carrier image

Design, Implementation, and Evaluation of the Surface_mesh Data Structure

Sieger, Daniel and Mario Botsch

20th International Meshing Roundtable, Springer-Verlag, pp.533-550, October 23-26 2011


20th International Meshing Roundtable
Paris, France
October 23-26, 2011

Computer Graphics & Geometry Processing Group, Bielefeld University, German

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 de- tailed 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.

Download Full Paper (PDF Format)

Contact author(s) or publisher for availability and copyright information on above referenced article