OpenVolMesh: Generic and Efficient Data Structure for 3D Volumetric Meshes

OpenVolMesh: 삼차원 볼륨 기반의 메쉬 표현을 위한 범용적이고 효과적인 자료 구조

  • 김준호 (동의대학교 게임공학과) ;
  • 서진석 (동의대학교 게임공학과) ;
  • 오세웅 (동의대학교 게임공학과)
  • Published : 2008.07.28


Meshes are the most appropriate data structures for representing 3D geometries. Surface meshes have been frequently used for representing 3D geometries, which only samples data on the surfaces of the given 3D geometries. Thanks to the improvements of computing powers, it is required to develop more complicated contents which utilize the volumetric information of 3D geometries. In this paper, we introduce a novel volumetric mesh libraries based on the half-face data structure, called OpenVolMesh, and describe its designs and implementations. The OpenVolMesh extends the OpenMesh, which is one of the most famous mesh libraries, by supporting volumetric meshes. The OpenVolMesh provides the generic programming, dynamic allocations of primitive properties, efficient array-based data structures, and source-level compatibility with OpenMesh. We show the usefulness of the OpenVolMesh in the developments of 3D volumetric contents with prototypic implementations such as volumetric mesh smoothing and CW-cell decompositions.


Mesh Library;Volumetric Meshes;Half-face Data Structure


  1. M. Botsch, S. Steinberg, S. Bischoff, and L. Kobbelt, "OpenMesh - a generic and efficient polygon mesh data structure," OpenSG Symp. 2002.
  4. K. Weiler, "Edge-based Data Structures for Solid Modeling in Curved-Surface Environments," IEEE CG&A, Vol.5, No.1, pp.21-40, 1985.
  5. K. Lutz, "Using Generic Programming for Designing a Data Structure for Polyhedral Surfaces," In Proc. 14th Annual ACM Symp. On Computational Geometry, 1998.
  6. G. Taubin, "A Signal Processing Approach to Fair Surface Design," SIGGRAPH 95 Proceedings, pp.351-358, 1995.
  7. P. Alliez, D. Cohen-Steiner, M. Yvinec M. Desbrun, "Variational Tetrahedral Meshing," SIGGRAPH 2005, pp.617-625, 2005.
  8. W. Sweldens and P. Schroder, "Digital Geometry Processing," SIGGRAPH 2001 course notes.
  9. A. Hatcher, "Algebraic Topology," Cambridge University Press, 2001.