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