Particle-based Sampling and Meshing of Surfaces in Multimaterial Volumes

Particle-based Sampling and Meshing of Surfaces in Multimaterial Volumes

Miriah Meyer, Ross Whitaker, Robert M. Kirby, Christian Ledergerber, and Hanspeter Pfister.

(IEEE Transactions on Visualization and Computer Graphics, 2008.)

Methods that faithfully and robustly capture the geometry of complex material interfaces in labeled volume data are important for generating realistic and accurate visualizations and simulations of real-world objects. The generation of such multimaterial models from measured data poses two unique challenges: first, the surfaces must be well-sampled with regular, efficient tessellations that are consistent across material boundaries; and second, the resulting meshes must respect the nonmanifold geometry of the multimaterial interfaces. This paper proposes a strategy for sampling and meshing multimaterial volumes using dynamic particle systems, including a novel, differentiable representation of the material junctions that allows the par ticle system to explicitly sample corners, edges, and surfaces of material intersections. The distributions of particles are controlled by fundamental sampling constraints, allowing Delaunay-based meshing algorithms to reliably extract water tight meshes of consistently high-quality.