A Graph-with-Loop Structure for a Topological Representation of 3D Objects
Rocio Gonzalez-Diaz1
, María José Jiménez1
, Belen Medrano1
and Pedro Real1 
| (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).
References secured to subscribers.