Particle systems for adaptive, isotropic meshing of CAD models

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

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

We present a particle-based approach for generating adaptive triangular surface and tetrahedral volume meshes from computer-aided design 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)
Pages (from-to)331-344
Number of pages14
JournalEngineering with Computers
Volume28
Issue number4
DOIs
StatePublished - Oct 1 2012
Externally publishedYes

Keywords

  • Adaptive meshing
  • CAD
  • Particle systems
  • Tetrahedral meshing

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Engineering(all)
  • Computer Science Applications

Fingerprint

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

Cite this