Two Techniques to Improve Mesh Quality and Preserve Surface Characteristics

Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.277-288, September 19-22 2004

MESHING
RESEARCH
CORNER

13th International Meshing Roundtable
Willimasburg, Virginia, USA
September 19-22, 2004

Irina B. Semenova
Dept. of Mech. Sciences and Eng., Tokyo Institute of Technology, Japan
semenova@stu.mech.titech.ac.jp

Vladimir V. Savchenko
Faculty of Computer and Information Sciences, Hosei University, Tokyo, Japan
vsavchen@k.hosei.ac.jp

Ichiro Hagiwara
Dept. of Mech. Sciences and Eng., Tokyo Institute of Technology, Japan
hagiwara@mech.titech.ac.jp

Abstract
In this paper we present two novel techniques to improve the quality of triangle surface meshes while preserving surface characteristics as much as possible. In contrast to previous approaches we do not tend to preserve mesh nodes on the original discrete surface. Instead, we propose two techniques, which allow to keep resulting mesh close to the smooth surface approximated by the original mesh. The first technique called trapezium drawing (TD) is iterative and can be easy implemented for all types of meshes. It does not use any information about surface geometry. On the contrary, in the second technique to find new location each node of the mesh we use value of maximum curvature defined at this node. We show that the second approach called curvature-based mesh improvement (CBMI) gives the best results in the sense of keeping new mesh very close to the original surface and preserving surface characteristics such as normals and curvatures. But unlike TD it can be applied only for meshes representing smooth surfaces without sharp edges and corners. Several quantitative measures are presented to demonstrate the effectiveness of both proposed techniques.

Download Full Paper (PDF Format)