A Computational Theory Of Hidden Line Perception

Shiu Yin K. Yuen; Nang Kwok D. Leung

doi:10.1117/12.949130

9 February 1989 A Computational Theory Of Hidden Line Perception

Shiu Yin K. Yuen, Nang Kwok D. Leung

Proceedings Volume 1008, Expert Robots for Industrial Use; (1989) https://doi.org/10.1117/12.949130
Event: 1988 Cambridge Symposium on Advances in Intelligent Robotics Systems, 1988, Boston, MA, United States

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.

Citation Download Citation

Shiu Yin K. Yuen and Nang Kwok D. Leung "A Computational Theory Of Hidden Line Perception", Proc. SPIE 1008, Expert Robots for Industrial Use, (9 February 1989); https://doi.org/10.1117/12.949130

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available