A Graph-with-Loop Structure for a Topological Representation of 3D Objects
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|). T...
| Autores: | , , , |
|---|---|
| Tipo de recurso: | capítulo de libro |
| Fecha de publicación: | 2007 |
| País: | España |
| Institución: | Universidad de Sevilla (US) |
| Repositorio: | idUS. Depósito de Investigación de la Universidad de Sevilla |
| OAI Identifier: | oai:idus.us.es:11441/30657 |
| Acceso en línea: | http://hdl.handle.net/11441/30657 https://doi.org/10.1007/978-3-540-74272-2_63 |
| Access Level: | acceso abierto |
| Palabra clave: | Pattern Recognition Image Processing and Computer Vision Artificial Intelligence Robotics Computer Graphics Algorithm Analysis and Problem Complexity |
| Sumario: | 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|. |
|---|