Convexity-preserving rigid motions of 2D digital objects - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2017

Convexity-preserving rigid motions of 2D digital objects


Rigid motions on R^2 are isometric and thus preserve the geometry and topology of objects. However, this important property is generally lost when considering digital objects defined on Z^2 , due to the digitization process from R^2 to Z^2. In this article, we focus on the convexity property of digital objects, and propose an approach for rigid motions of digital objects which preserves this convexity. The method is extended to non-convex objects, based on the concavity tree representation.
Fichier principal
Vignette du fichier
Paper15.pdf (687.4 Ko) Télécharger le fichier
Ngo DGCI 2017 Poster.pdf (976.02 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01565028 , version 1 (19-07-2017)



Phuc Ngo, Yukiko Kenmochi, Isabelle Debled-Rennesson, Nicolas Passat. Convexity-preserving rigid motions of 2D digital objects. Discrete Geometry for Computer Imagery (DGCI), 2017, Vienna, Austria. pp.69-81, ⟨10.1007/978-3-319-66272-5_7⟩. ⟨hal-01565028⟩
430 View
212 Download



Gmail Facebook X LinkedIn More