Complexity of computing nice viewpoints of objects in space

Godfried T. Toussaint

doi:10.1117/12.404814

Complexity of computing nice viewpoints of objects in space

Godfried T. Toussaint

Computer Science

Research output: Contribution to journal › Conference article › peer-review

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.

Original language	English (US)
Pages (from-to)	1-11
Number of pages	11
Journal	Proceedings of SPIE - The International Society for Optical Engineering
Volume	4117
DOIs	https://doi.org/10.1117/12.404814
State	Published - 2000
Event	Vision Geometry IX - San Diego, CA, USA Duration: Jul 30 2000 → Jul 31 2000

ASJC Scopus subject areas

Electronic, Optical and Magnetic Materials
Condensed Matter Physics
Computer Science Applications
Applied Mathematics
Electrical and Electronic Engineering

Access to Document

10.1117/12.404814

Cite this

@article{70bb576fd31348c59a3cf72392d95775,

title = "Complexity of computing nice viewpoints of objects in space",

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.",

author = "Toussaint, {Godfried T.}",

year = "2000",

doi = "10.1117/12.404814",

language = "English (US)",

volume = "4117",

pages = "1--11",

journal = "Proceedings of SPIE - The International Society for Optical Engineering",

issn = "0277-786X",

publisher = "SPIE",

note = "Vision Geometry IX ; Conference date: 30-07-2000 Through 31-07-2000",

}

TY - JOUR

T1 - Complexity of computing nice viewpoints of objects in space

AU - Toussaint, Godfried T.

PY - 2000

Y1 - 2000

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0034497651&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034497651&partnerID=8YFLogxK

U2 - 10.1117/12.404814

DO - 10.1117/12.404814

M3 - Conference article

AN - SCOPUS:0034497651

SN - 0277-786X

VL - 4117

SP - 1

EP - 11

JO - Proceedings of SPIE - The International Society for Optical Engineering

JF - Proceedings of SPIE - The International Society for Optical Engineering

T2 - Vision Geometry IX

Y2 - 30 July 2000 through 31 July 2000

ER -

Complexity of computing nice viewpoints of objects in space

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this