On digital plane preimage structure

In digital geometry, digital straightness is an important concept both for practical motivations and theoretical interests. Concerning the digital straightness in dimension 2, many digital straight line characterizations exist and the digital straight segment preimage is well known. In this article, we investigate the preimage associated to digital planes. More precisely, we present first structure theorems that describe the preimage of a digital plane. Furthermore, we present a bound on the number of preimage faces.

Domaines

Traitement des images [eess.IV] Géométrie algorithmique [cs.CG]

Fichier principal

article_final_RR.pdf (293.37 Ko)

Origine	Fichiers éditeurs autorisés sur une archive ouverte

David Coeurjolly : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00185085

Soumis le : mardi 6 novembre 2007-14:43:18

Dernière modification le : mercredi 4 septembre 2024-17:34:06

Archivage à long terme le : lundi 27 juin 2011-16:33:20

Dates et versions

hal-00185085 , version 1 (06-11-2007)

Identifiants

HAL Id : hal-00185085 , version 1
DOI : 10.1016/j.dam.2005.02.022

Citer

David Coeurjolly, Isabelle Sivignon, Florent Dupont, Fabien Feschet, Jean-Marc Chassery. On digital plane preimage structure. Discrete Applied Mathematics, 2005, 151 (1-3), pp.78-92. ⟨10.1016/j.dam.2005.02.022⟩. ⟨hal-00185085⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UGA PRES_CLERMONT CNRS UNIV-LYON1 UNIV-LYON2 INSA-LYON EC-LYON LIS LIRIS LABEXIMU INSA-GROUPE UDL

275 Consultations

217 Téléchargements