Obtaining complete 212D view representation of polyhedra using concept of seedling single-view area

摘要

This article deals with construction of complete 212D exact view models of polyhedral objects for visual identification systems. In particular, a new method and an algorithm views generation using the view sphere with perspective concept are described. A set of views generated by this method forms a complete view representation of the object. The method of ensuring completeness of the view representation by controlling covering of the view space (by single-view areas) is used in the presented algorithm. The perspective projection used for calculating the views, the total, tight covering of the view sphere by the single-view areas and 212-dimensionality of the views ensure, in our opinion, unambiguous and proper identification of polyhedral objects. The method consists in calculating single (any) view, determining the corresponding single-view area (so-called seedling single-view area) and then spiral propagation of neighbouring single-view areas until the whole view sphere is covered by them (i.e., until the border register containing the border between the covered and uncovered parts of the view sphere becomes empty). Having a complete set of single-view areas, we get a complete set of views as well. A method of determining single-view areas for convex polyhedra is also presented.