Robust Decomposition of a Digital Curve into Convex and Concave Parts

Tristan Roussillon (1) , Isabelle Sivignon (1) , Laure Tougne (1)

1 M2DisCo - Geometry Processing and Constrained Optimization

We propose a linear in time and easy-to-implement algorithm that robustly decomposes a digital curve into convex and concave parts. This algorithm is based on classical tools in discrete and computational geometry: convex hull computation and Pick's formula.

Domaines: Informatique [cs]

Tristan Roussillon, Isabelle Sivignon, Laure Tougne. Robust Decomposition of a Digital Curve into Convex and Concave Parts. International Conference on Pattern Recognition (ICPR 2008), Dec 2008, Tampa, United States. pp.1-4. ⟨hal-01501289⟩