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

  • Authors:
  • M. Kowalczyk;W. S. Mokrzycki

  • Affiliations:
  • ICS PAS, 21, Ordona St., Warsaw 01-237, Poland;ICS PAS, 21, Ordona St., Warsaw 01-237, Poland

  • Venue:
  • Computer Vision and Image Understanding
  • Year:
  • 2003

Quantified Score

Hi-index 0.01

Visualization

Abstract

This article deals with construction of complete 2½D 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 2½-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.