On digital plane preimage structure

Abstract : 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.
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00185085
Contributor : David Coeurjolly <>
Submitted on : Tuesday, November 6, 2007 - 2:43:18 PM
Last modification on : Wednesday, April 17, 2019 - 2:34:09 PM
Long-term archiving on : Monday, June 27, 2011 - 4:33:20 PM

Files

article_final_RR.pdf
Publisher files allowed on an open archive

Identifiers

Citation

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

Share

Metrics

Record views

572

Files downloads

228