skip navigation Logo of TU Dortmund Logo of TU Dortmund
Logo of CS Department Logo of CS Department
© Nikolas Golsch​/​TU Dortmund
Graphics & Geometry Group

Design, Implementation, and Evaluation of the Surface_mesh Data Structure

Design, Implementation, and Evalutation


We present the design, implementation, and evaluation of an efficient and easy to use data structure for polygon surface meshes. The design choices that arise during development are systematically investigated and detailed reasons for choosing one alternative over another are given. We describe our implementation and compare it to other contemporary mesh data structures in terms of usability, computational performance, and memory consumption. Our evaluation demonstrates that our new Surface_mesh data structure is easier to use, offers higher performance, and consumes less memory than several state-of-the-art mesh data structures.

Source Code

The benchmarks used to compare the performance of the different mesh data structures is available here. To compile the code you need to have CMake, Mesquite, CGAL, and OpenMesh installed on your system. A version of Surface_mesh is contained in the package. More details about compiling and using the code can be found in the README file.

Design, Implementation, and Evaluation of the Surface_mesh Data Structure
Daniel Sieger, Mario Botsch
Proceedings of the 20th International Meshing Roundtable, 2011, pp. 533-550.