CHF: a scalable topological data structure for tetrahedral meshes

CHF: a scalable topological data structure for tetrahedral meshes
Marcos Lage, Thomas Lewiner, Hélio Lopes, Luiz Velho

Abstract:

This work introduces a scalable topological data structure for tetrahedral meshes called Compact Half-Face (CHF). It provides a high degree of scalability, which means it is able to optimize the memory consumption / execution time ratio for different applications and data. An object-oriented API using class inheritance and virtual instantiation enables a unique and simple interface of the same functions for every scale. CHF is very concise, simple to implement and easy to use, since it substitutes pointers by container of integers and basic bitwise rules. In particular, the present proposal for CHF s implementation uses generic containers as the one of the C++ Standard Template library (STL).

Downloads:

PDF paper (1.3 MB)
PPT presentation (3.5 MB)

BibTeX:

@inproceedings{chf_sibgrapi,
    author = {Marcos Lage and Thomas Lewiner and Hélio Lopes and Luiz Velho},
    title = {CHF: a scalable topological data structure for tetrahedral meshes},
    year = {2005},
    month = {october},
    booktitle = {Sibgrapi 2005 (XVIII Brazilian Symposium on Computer Graphics and Image Processing)},
    pages = {349--356},
    publisher = {IEEE},
    address = {Natal, RN},
    doi = {10.1109/SIBGRAPI.2005.18},
    url = {\url{http://thomas.lewiner.org/pdfs/chf_sibgrapi.pdf}}
}