Share Email Print

Proceedings Paper

Complexity of computing nice viewpoints of objects in space
Author(s): Godfried T. Toussaint
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

A polyhedral object in 3-dimensional space is often well represented by a set of points and line segments that act as its features. By a nice viewpoint of an object we mean a projective view in which all (or most) of the features of the object, relevant for some task, are clearly visible. Such a view is often called a non-degenerate view or projection. In this paper we are concerned with computing non-degenerate orthogonal and perspective projections of sets of points and line segments (objects) in 3-dimensional space. We outline the areas in which such problems arise, discuss recent research on the computational complexity of these problems, illustrate the fundamental ideas used in the design of algorithms for computing non-degenerate projections, and provide pointers to the literature where the results can be found.

Paper Details

Date Published: 23 October 2000
PDF: 11 pages
Proc. SPIE 4117, Vision Geometry IX, (23 October 2000); doi: 10.1117/12.404814
Show Author Affiliations
Godfried T. Toussaint, McGill Univ. (Canada)

Published in SPIE Proceedings Vol. 4117:
Vision Geometry IX
Longin Jan Latecki; David M. Mount; Angela Y. Wu, Editor(s)

© SPIE. Terms of Use
Back to Top