Particle-based forecast mechanism for continuous collision detection in deformable environments
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Adaptive LOD editing of quad meshes
Proceedings of the 7th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa
A unified structure for crowd simulation
Computer Animation and Virtual Worlds
ACM: atlas of connectivity maps for semiregular models
Proceedings of Graphics Interface 2013
Special Section on Graphics Interface: Atlas of connectivity maps
Computers and Graphics
| Hi-index | 0.00 |
We address in this paper the problem of the data structures used for the representation and the manipulation of multiresolution subdivision surfaces. The classically used data structures are based on quadtrees, straightforwardly derived from the nested hierarchy of faces generated by the subdivision schemes. Nevertheless, these structures have some drawbacks: specificity to the kind of mesh (triangle or quad); the time complexity of neighborhood queries is not optimal; topological cracks are created in the mesh in the adaptive subdivision case. We present in this paper a new topological model for encoding multiresolution subdivision surfaces. This model is an extension to the well-known half-edge data structure. It allows instant and efficient navigation at any resolution level of the mesh. Its generality allows the support of many subdivision schemes including primal and dual schemes. Moreover, subdividing the mesh adaptively does not create topological cracks in the mesh. The extension proposed here is formalized in the combinatorial maps framework. This allows us to give a very general formulation of our extension.