Methods for generating 3D exact views of convex polyhedra for visual identification: part II: non-iterative methods, implementation and test results
Monika Kowalczyk, Wojciech S. Mokrzycki · Machine Graphics & Vision International Journal archive · 2003
This paper is the second part of our study describing methods for obtaining a 3D multiview exact and complete model of convex polyhedra used for visual identification. Non-iterative methods, like the iterative ones [21], explore the concept of the view sphere with perspective projection and the view sphere covering as a mechanism for representation completeness.The non-iterative methods ([19]) consist in calculating a view, determining the corresponding single-view area (the so-called seedling single-view area) and then searching for the neighbouring single-view areas (generating the views at the same time) in a spiral way until the whole view sphere is covered by the latter. Having a complete set of the single-view areas (complete view sphere covering), we get a complete set of views as well.Test results and computational complexity estimation are also included.