XVIII Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'05)
CHF: A Scalable Topological Data Structure for Tetrahedral Meshes
Natal, Rio Grande do Norte, Brazil
October 09-October 12
ISBN: 0-7695-2389-7
This work introduces a scalable topological data structure for manifold tetrahedral meshes called Compact Half-Face (CHF). It provides a high degree of scalability, since it is able to optimize the memory consumption/execution time ratio for different applications and data by using features of its different levels. An object-oriented API using class inheritance and virtual instantiation enables a unique interface for each function at any level. CHF requires very few memory, is simple to implement and easy to use, since it substitutes pointers by container of integers and basic bit-wise rules.
Index Terms:
Geometric Modeling, Data Structures, Object Oriented Programming, Generic Containers
Citation:
Marcos Lage, Thomas Lewiner, Hélio Lopes, Luiz Velho, "CHF: A Scalable Topological Data Structure for Tetrahedral Meshes," sibgrapi, pp.349-356, XVIII Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'05), 2005