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.

References

  1. Agoston M. (2005) Computer Graphics and Geometric Modelling: implementation and algorithms. Springer.
  2. Campagna S., Kobbelt L., and Seidel H.P. (1998) “Directed edges a scalable representation for triangle meshes”. Journal of Graphics Tools, 3(4):1-12.
  3. De Floriani L. and Hui A. (2007) “Shape representations based on simplicial and cell complexes”. In Eurographics 2007, State-of-the-Art Report, pp.63-88.
  4. De Floriani L., Hui A., Papaleo L., Huang M., Hendler J. A. (2007) “A Semantic Web Environment for Digital Shapes Understanding”. In Lecture Notes in Computer Science, Semantic Multimedia, SAMT 2007, vol.4816 pp. 226-239. Springer.
  5. De Floriani L., Magillo P., Puppo E. and Sobrero D. (2004) “A multi-resolution topological represent-tation for non-manifold meshes”. Computer-Aided Design Journal, 36(2):141- 159, February.
  6. Delfinado C. A. and Edelsbrunner H. (1995) “An Incremental Algorithm For Betti Numbers Of Simplicial Complexes on the 3-Sphere”. Computer Aided Geometric Design, 12(7):771--784.
  7. Desaulnier H. and Stewart N. (1992) “An Extension of Manifold Boundary Representation to R-Sets”. ACM Transactions on Graphics, 11(1):40-60.
  8. Dey T. K., and Guha S. (1998) “Computing Homology Groups of Simplicial Complexes in R3” Journal of the ACM (JACM) 45(2):266-287.
  9. Falcidieno B. and Ratto O. (1992) “Two-manifold cell decomposition of R-sets”. In Proceedings Computer Graphics Forum, vol.11, pp.391-404.
  10. Gueziec A., Taubin G., Lazarus F., and Horn W. (1998) “Converting Sets of Polygons to Manifold Surfaces by Cutting and Stitching”. In Proceedings of the International SIGGRAPH'98, pp.245-245 ACM Press.
  11. Munkres J. R. (1984) Elements of Algebraic Topology. Addison- Wesley, Redwood City.
  12. AIM@SHAPE NoE EC Network of excellence n.506766 (2007) www.aimatshape.net (last accessed Oct. 2009)
  13. Papaleo L., De Floriani L., and Hendler J., (2007) “Bridging Semantic Web and Digital Shapes”, In Proceedings of the International Eurographics Conference - Short Paper, Prague, September.
  14. Pesco S., Tavares G. and Lopes H. (2004) “A Stratification Approach for Modeling TwoDimensional Cell Complexes”. Computers and Graphics Journal, (28):235-247.
  15. Rossignac J. and Cardoze D. (1999) “Matchmaker: Manifold B-Reps for Non-manifold R-sets”. In Proceedings 5th Symposium on Solid Modeling and Applications, pp.31-41. ACM Press, June.
  16. Shah J. J. (1991) “Assessment of Features Technology”. Computer-Aided Design, 23(5):331-343.
  17. Shamir A. (2006) “Segmentation and Shape Extraction of 3D Boundary Meshes”. In State-of-the-Art Report, Eurographics, Vienna.
Download


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