Sciweavers

ICPR
2008
IEEE

Robust decomposition of a digital curve into convex and concave parts

14 years 5 months ago
Robust decomposition of a digital curve into convex and concave parts
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.
Tristan Roussillon, Isabelle Sivignon, Laure Tougn
Added 05 Nov 2009
Updated 05 Nov 2009
Type Conference
Year 2008
Where ICPR
Authors Tristan Roussillon, Isabelle Sivignon, Laure Tougne
Comments (0)