wingnut

Best Paper: 19th International Meshing Roundtable




Particle Systems for Adaptive, Isotropic Meshing of CAD Models
J.R. Bronson, J.A. Levine, R.T. Whitaker. In Proceedings of the 19th International Meshing Roundtable, Chattanooga, TN. October, 2010.

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 fi 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.

Full Publication