CHF: A Scalable Topological Data Structure for Tetrahedral Meshes

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.