%0 Conference Proceedings
%T CHF: A scalable topological data structure for tetrahedral meshes
%D 2005
%A Lage, Marcos,
%A Lewiner, Thomas,
%A Lopes, Hélio,
%A Velho, Luiz,
%@affiliation PUC–Rio — Departamento de Matemática — Matmídia Project — Rio de Janeiro — Brazil
%@affiliation INRIA — Géométrica Project — Sophia Antipolis — France
%@affiliation IMPA — Visgraf Project — Rio de Janeiro — Brazil
%E Rodrigues, Maria Andréia Formico,
%E Frery, Alejandro César,
%B Brazilian Symposium on Computer Graphics and Image Processing, 18 (SIBGRAPI)
%C Natal
%8 9-12 Oct. 2005
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K Geometric Modeling, Data Structures, Object Oriented Programming, Generic Containers.
%X This work introduces a scalable topological data structure for manifold tetrahedral meshes called Compact HalfFace (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 objectoriented 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 bitwise rules.
%@language en
%3 CHF_Sibgrapi_final.pdf