Geometrical figure e.g. polygon, decomposition method, involves classifying figure regions as inner and outer regions, sorting outer regions, and decomposing figure into simple inner geometrical figures i.e. monotonous polygons
摘要
<p>The method involves searching monotonic sections (210) on succession of summits defined by ordinate lists and ends of the sections. The sections are grouped two by two to define regions of a geometrical figure. The regions are classified as inner and outer regions. The outer regions are sorted based on their coordinates. The geometrical figure is decomposed into simple inner geometrical figures i.e. monotonous polygons. An independent claim is also included for a geometrical figure decomposing device.</p>