Topology Preservation Within Digital Surfaces

Abstract : Given two connected subsets Y X of the set of the surfels of a connected digital surface, we propose three equivalent ways to express that Y is homotopic to X. The rst characterization is based on sequential deletion of simple surfels. This characterization enables us to deene thinning algorithms within a digital Jordan surface. The second characterization is based on the Euler characteristics of sets of surfels. This characterization enables us, given two connected sets Y X of surfels, to decide whether Y is nhomotopic to X. The third characterization is based on the (digital) fundamental group.
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal.uca.fr/hal-01318725
Contributor : Rémy Malgouyres <>
Submitted on : Sunday, May 22, 2016 - 9:54:15 AM
Last modification on : Thursday, January 11, 2018 - 6:16:31 AM
Long-term archiving on : Tuesday, August 23, 2016 - 10:16:23 AM

File

topogogyWithingSurfaces.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Rémy Malgouyres, Alexandre Lenoir. Topology Preservation Within Digital Surfaces. Graphical Models, Elsevier, 2000, ⟨10.1006/gmod.1999.0517⟩. ⟨hal-01318725⟩

Share

Metrics

Record views

256

Files downloads

228