Share Email Print

Proceedings Paper

A Computational Theory Of Hidden Line Perception
Author(s): Shiu Yin K. Yuen; Nang Kwok D. Leung
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

The nonuniqueness of perceiving hidden lines from a single line drawing of a solid is illustrated by examples. We assume the solids are trihedral polyhedra without holes and the drawing has been labeled. Our problem is to determine the gradients of the visible and hidden faces as well as to hypothesize the topology of the hidden part. We make the plausible assumption that no hidden face, whose boundary is completely hidden, exists. Under this assumption, we show that the number of possible hidden graphs is finite and is a Catalan number. We then report four search trees for enumerating all possible hidden graphs. The trees, except the first one, are minimal in the sense that no two nodes of the trees represent identical subgraphs. The entropy of a hidden subgraph is then defined. The entropy of an embedding of a hidden subgraph is modeled as the variety of the exterior angles at vertices. This formulation allows both past experience and context to be incorporated in a statistical manner. We then report a minimum-entropy beam search to find nonunique solutions in order of their naturalness. Finally, we propose a surface construction paradigm based on this theory and the shape-from-contour heuristics.

Paper Details

Date Published: 9 February 1989
PDF: 14 pages
Proc. SPIE 1008, Expert Robots for Industrial Use, (9 February 1989); doi: 10.1117/12.949130
Show Author Affiliations
Shiu Yin K. Yuen, Hong Kong Polytechnic (China)
Nang Kwok D. Leung, Hong Kong Polytechnic (China)

Published in SPIE Proceedings Vol. 1008:
Expert Robots for Industrial Use
David P. Casasent; Ernest L. Hall; Kenneth J. Stout, Editor(s)

© SPIE. Terms of Use
Back to Top