Particle systems for adaptive, isotropic meshing of CAD models

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Scopus citations


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

Original languageEnglish (US)
Title of host publicationProceedings of the 19th International Meshing Roundtable, IMR 2010
Number of pages18
StatePublished - 2010
Externally publishedYes
Event19th International Meshing Roundtable, IMR 2010 - Chattanooga, TN, United States
Duration: Oct 3 2010Oct 6 2010

Publication series

NameProceedings of the 19th International Meshing Roundtable, IMR 2010


Conference19th International Meshing Roundtable, IMR 2010
Country/TerritoryUnited States
CityChattanooga, TN


  • Adaptive meshing
  • CAD
  • Particle systems
  • Tetrahedral meshing

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Modeling and Simulation


Dive into the research topics of 'Particle systems for adaptive, isotropic meshing of CAD models'. Together they form a unique fingerprint.

Cite this