carrier image

Particle Systems for Adaptive, IsotropicMeshing of CAD Models

Jonathan R. Bronson, Joshua A. Levine, and Ross T. Whitaker

Proceedings, 19th International Meshing Roundtable, Springer-Verlag, pp.279-296, October 3-6 2010


19th International Meshing Roundtable
Chattanooga, Tennessee, USA.
October 3-6, 2010

Scientific Computing and Imaging Institute,
Salt Lake City, UT, U.S.A.

We present a particle-based approach for generating adaptive triangular surface and tetrahedral volume meshes from CAD models. Input shapes are treated as a collection of smooth, parametric surface patches that can meet non-smoothly on boundaries. Our approach uses a hierarchical sampling scheme that places particles on features in order of increasing dimensionality. These particles reach a good distribution by minimizing an energy computed in 3D world space, with movements occurring in the parametric space of each surface patch. Rather than using a pre-computed measure of feature size, our system automatically adapts to both curvature as well as a notion of topological separation. It also enforces a measure of smoothness on these constraints to construct a sizing eld that acts as a proxy to piecewise-smooth feature size. We evaluate our technique with comparisons against other popular triangular meshing techniques for this domain.

Download Full Paper (PDF Format)

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