Sample Shuffling For Quality Hierarchic Surface Meshing

Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.143-154, October 7-10 2001

MESHING
RESEARCH
CORNER

10th International Meshing Roundtable
Newport Beach, California, U.S.A.
October 7-10, 2001

Department of CIS, Ohio State University; Columbus, OH 43210

Abstract
A variety of applications need to compute a surface mesh from a set of discrete sample points obtained by some scanning device, or generated by some scientific simulations. A mesh hierarchy either for multigrid methods or mutiresolution modeling can be created from such samples by first generating a sample hierarchy and then computing surface meshes from them. This approach preserves geometric and topological features automatically and avoids self- intersection, a major concern in the edge collapsing methods used for mesh decimation. We introduce the sample shufIling technique to create the sample hierarchy. It deletes and repositions the sample points so that the triangles have bounded aspect ratio in a resulting mesh out of them.

Download Full Paper (Postscript Format)