Adaptive Multi-Resolution Triangulations Based on Physical Compression

Ricardo Marroquim, Paulo Cavalcanti, Claudio Esperança, and Luiz Velho

This paper presents a method for generating multi‐resolution adaptive triangulations of non‐manifold 3D objects composed of several regions with arbitrary geometry. The process first immerses the input boundary elements inside a semi‐regular adaptive tetrahedral mesh known as a BMT triangulation. The mesh elements are then pushed towards the boundary by means of a physically based compression scheme, more specifically, a mass‐spring system. The final triangulation has no degenerated tetrahedra and provides an approximation of the boundary based on a chosen resolution.


More Information

Gallery

Citation

Ricardo Marroquim, Paulo Cavalcanti, Claudio Esperança, and Luiz Velho, Adaptive Multi-Resolution Triangulations Based on Physical Compression, 21, 2005.

BibTex

@article{bib:marroquim:2005,
    author       = { Marroquim, Ricardo and Cavalcanti, Paulo and Esperança, Claudio and Velho, Luiz },    
    title        = { Adaptive Multi-Resolution Triangulations Based on Physical Compression },
    volume       = { 21 },
    year         = { 2005 },
    doi          = { 10.1002/cnm.774 },
    url          = { https://publications.graphics.tudelft.nl/papers/627 },
}