loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Hendrik Annuth and Christian-A. Bohn

Affiliation: Wedel University of Applied Sciences, Germany

ISBN: 978-989-758-002-4

Keyword(s): Computational Geometry, Geodesic Distances, Shortest Path, Edge-Front.

Related Ontology Subjects/Areas/Topics: Computer Vision, Visualization and Computer Graphics ; Fundamental Methods and Algorithms ; Geometric Computing ; Geometry and Modeling ; Modeling and Algorithms

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. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.231.226.211

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.