Fast Relabeling of Deformable Delaunay Tetrahedral Meshes Using a Compact Uniform Grid
D. Frogley, Matthew Jones · Journal of Graphics Tools · 2013
Many existing software tools and application programming interfaces (APIs) have the ability to manipulate 3D virtual objects. Prior mesh-based representations either allow meshes to split and merge or are fast. We aim for both. Such a model may be important for visualizing the simulation of deformable objects and could be used in scientific visualization, games, computer vision, and motion picture production. The Delaunay deformable mesh was invented by Pons and Boissonnant and supports splitting and merging. In this mesh representation, a relabeling step assigns material types to deformed meshes. The relabeling step consumes a majority of computation time. Tychonievitch and Jones later improved the relabeling step. However, relabeling still accounts for 70% of computation time in this improved model. We present a new approach to cell relabeling that is both faster and easier to implement than Tychonievitch and Jones’ approach.