A method for detecting structure in polygons

摘要

In order to efficiently represent any data in a computer, it is desirable to have available information about any inherent structure in the data. When the data is visual, the structural information may also be useful in analyzing a scene or object. Here an inductive methodology for finding structure is presented and applied to the problem of shape analysis for polygons. The ‘polygon structure graph’ is introduced as a tool for shape analysis. Based on angles and lengths of sides, it not only aids in finding repeated substructures, but makes it easy to match parts of the polygon with parts of others. An algorithm for computing the polygon structure graph is given and examples are presented.