Geodesic Mesh Processing with Edge-Front based Data Structures

Hendrik Annuth, Christian-A. Bohn

2014

Abstract

In this paper a novel mesh processing data structure is presented which is efficient in runtime and has an exceptionally low memory consumption. The data structure is extremely versatile and allows investigating various mesh properties without requiring any pre-processing steps such as triangle subdivision or remeshing. The data structure uses an edge-front — a sealed path of mesh edges — whose expansion can by altered to account for individually problem cases. A basic implementation of this data structure — the Minimal Edge Front (MEF) — has already been successfully used to investigate and resolve inconsistently oriented surface regions in a surface reconstruction approach based on an iterative refinement strategy. The MEF is explained in detail and it is augmented to approximate geodesic distances. Due to the used working principal geodesic surface aspects can be analyzed independently of the mesh triangulation and the processing is limited to the investigated area. The edge-front allows to deal with open surfaces and to use points as well as lines as a starting point. The results of the process will be experimentally shown and discussed.

Paper Citation

in Harvard Style

Annuth H. and Bohn C. (2014). Geodesic Mesh Processing with Edge-Front based Data Structures . In Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014) ISBN 978-989-758-002-4, pages 64-75. DOI: 10.5220/0004718900640075

in Bibtex Style

@conference{grapp14,
author={Hendrik Annuth and Christian-A. Bohn},
title={Geodesic Mesh Processing with Edge-Front based Data Structures},
booktitle={Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)},
year={2014},
pages={64-75},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004718900640075},
isbn={978-989-758-002-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)
TI - Geodesic Mesh Processing with Edge-Front based Data Structures
SN - 978-989-758-002-4
AU - Annuth H.
AU - Bohn C.
PY - 2014
SP - 64
EP - 75
DO - 10.5220/0004718900640075