TOPMESH - A Tool for Extracting Topological Information from Non-manifold Objects

Leila De Floriani, Laura Papaleo, Annie Hui

2010

Abstract

We present TopMesh, a tool for extracting topological information from non-manifold three-dimensional objects with parts of non-uniform dimensions. The boundary of such objects is discretized as a mesh of triangles and of dangling edges, representing one-dimensional parts of the object. The geometrical and topological information extracted include the number of elements in the mesh, the number of non-manifold singularities and the Betti numbers, which characterize the topology of an object independently of the discretization of its boundary. TopMesh also computes a decomposition of the mesh into connected parts of uniform dimension, into edge-connected components formed by triangles, and into oriented edge-connected sub-meshes. We describe the functionalities of TopMesh and the algorithms implementing them.

Paper Citation

in Harvard Style

De Floriani L., Papaleo L. and Hui A. (2010). TOPMESH - A Tool for Extracting Topological Information from Non-manifold Objects . In Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010) ISBN 978-989-674-026-9, pages 21-29. DOI: 10.5220/0002819400210029

in Bibtex Style

@conference{grapp10,
author={Leila De Floriani and Laura Papaleo and Annie Hui},
title={TOPMESH - A Tool for Extracting Topological Information from Non-manifold Objects},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010)},
year={2010},
pages={21-29},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002819400210029},
isbn={978-989-674-026-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010)
TI - TOPMESH - A Tool for Extracting Topological Information from Non-manifold Objects
SN - 978-989-674-026-9
AU - De Floriani L.
AU - Papaleo L.
AU - Hui A.
PY - 2010
SP - 21
EP - 29
DO - 10.5220/0002819400210029