Compact Combinatorial Maps in 3D

  • Xin Feng
  • Yuanzhen Wang
  • Yanlin Weng
  • Yiying Tong
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7633)

Abstract

We propose a compact data structure for volumetric meshes of arbitrary topology and bounded valence, which offers cell-face, face-edge, and edge-vertex incidence queries in constant time. Our structure is simple to implement, easy to use, and allows for arbitrary, user-defined volume cells, while remaining very efficient in memory usage compared to previous work.

Keywords

3D mesh data structure Combinatorial maps Cell complex 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Xin Feng
    • 1
  • Yuanzhen Wang
    • 1
  • Yanlin Weng
    • 2
  • Yiying Tong
    • 1
  1. 1.Michigan State UniversityUSA
  2. 2.Zhejiang UniversityChina

Personalised recommendations