Skip to Main content Skip to Navigation
Conference papers

Convexity-preserving rigid motions of 2D digital objects

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

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/hal-01565028
Contributor : Phuc Ngo <>
Submitted on : Wednesday, July 19, 2017 - 5:47:31 PM
Last modification on : Wednesday, February 26, 2020 - 7:06:07 PM

Identifiers

Citation

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⟩

Share

Metrics

Record views

614

Files downloads

367