Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

A Graph-with-Loop Structure for a Topological Representation of 3D Objects

Rocio Gonzalez-DiazContact Information, María José JiménezContact Information, Belen MedranoContact Information and Pedro RealContact Information

(1)  Applied Math Department, University of Seville, Spain
Abstract
Given a cell complex K whose geometric realization |K| is embedded in R 3 and a continuous function h: |K|→R (called the height function), we construct a graph G h (K) which is an extension of the Reeb graph R h (|K|). More concretely, the graph G h (K) without loops is a subdivision of R h (|K|). The most important difference between the graphs G h (K) and R h (|K|) is that G h (K) preserves not only the number of connected components but also the number of “tunnels” (the homology generators of dimension 1) of K. The latter is not true in general for R h (|K|). Moreover, we construct a map ψ: G h (K)→K identifying representative cycles of the tunnels in K with the ones in G h (K) in the way that if e is a loop in G h (K), then ψ(e) is a cycle in K such that all the points in |ψ(e)| belong to the same level set in |K|.
Partially supported by Junta de Andalucía (FQM-296 and TIC-02268) and Spanish Ministry for Science and Education (MTM-2006-03722).

Contact Information Rocio Gonzalez-Diaz
Email: rogodi@us.es
URL: http://alojamientos.us.es/gtocoma

Contact Information María José Jiménez
Email: majiro@us.es
URL: http://alojamientos.us.es/gtocoma

Contact Information Belen Medrano
Email: belenmg@us.es
URL: http://alojamientos.us.es/gtocoma

Contact Information Pedro Real
Email: real@us.es
URL: http://alojamientos.us.es/gtocoma
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.113 • Server: mpweb16
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)