carrier image

Sample Shuffling For Quality Hierarchic Surface Meshing

Dey, Tamal K., Joachim Giesen and James Hudson

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


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

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

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)

Contact author(s) or publisher for availability and copyright information on above referenced article