loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Marcos Lage, PUC-Rio
Thomas Lewiner, PUC-Rio and INRIA
Hélio Lopes, PUC-Rio
Luiz Velho, IMPA
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
Usage of this product signifies your acceptance of the Terms of Use.