Growing Cell Structures Learning a Progressive Mesh During Surface Reconstruction -- A Top-Down Approach

Tom Vierjahn, Guido Lorenz, Sina Mostafawy, Klaus Hinrichs

In Proceedings: EUROGRAPHICS 2012 -- Short Papers

Abstract

Growing Cell Structures (GCS) have been proven to be suitable for surface reconstruction from unstructured point clouds. The reconstructed triangle mesh can be represented compactly as a progressive mesh with integrated level of detail by storing only vertex split operations. However, half-edge collapse operations are used for GCS.

In this paper, we present an improvement to a GCS-based surface reconstruction technique by converting a half-edge collapse to a more general vertex removal to create a progressive mesh. We have evaluated the new technique with respect to running time overhead and mesh quality. Results indicate that this technique can be used for efficient surface reconstruction. We will use the presented findings as basis for future research.

@inproceedings{VLMH--EG2012-SHORT,
  author    = {Vierjahn, Tom and 
               Lorenz, Guido and 
               Mostafawy, Sina and 
               Hinrichs, Klaus},
  title     = {{Growing Cell Structures Learning a Progressive Mesh During 
                Surface Reconstruction -- A Top-Down Approach}},
  booktitle = {EG 2012 - Short Papers},
  editor    = {And{'u}jar, Carlos and Puppo, Enrico},
  pages     = {29--32},
  year      = {2012},
  issn      = {1017-4656},
  publisher = {Eurographics Association},
  address   = {Aire-la-Ville, Switzerland},
  doi       = {10.2312/conf/EG2012/short/029-032}
}