CHF: A Scalable Topological Data Structure for Tetrahedral Meshes
Marcos Lage, Thomas Lewiner, Hélio Lopes, Luiz Carlos Pacheco Rodrigues Velho · 2005
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.