Abstract

In this chapter, a unifying framework is presented for analyzing shapes using geometric primitives. It requires both a model of shapes and a model of geometric primitives. We deliberately choose to explore the most general form of shapes through the notion of connected components in a binary image. According to this choice, we introduce geometric primitives for straightness and circularity which are adapted to thick elements. Starting from a model (the tangential cover) which emerged in the digital geometry community we show how to use Constrained Delaunay Triangulation to represent all shapes as a connected path well adapted to the recognition of geometric primitives. We moreover describe how to map our framework into the class of circular arc graphs. Using this mapping we present a multi-primitives analysis which is suitable for self-organizing a shape with respect to prescribed geometric primitives. Further work and open problems conclude the chapter.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.