Identification of faces in a 2D line drawing projection of a wireframe object

An important key to reconstructing a three-dimensional object depicted by a two-dimensional line drawing projection is face identification. Identification of edge circuits in a 2D projection corresponding to actual faces of a 3D object becomes complex when the projected object is in wireframe repres...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on pattern analysis and machine intelligence Vol. 18; no. 10; pp. 1000 - 1012
Main Authors Shpitalni, M., Lipson, H.
Format Journal Article
LanguageEnglish
Published IEEE 01.10.1996
Subjects
Acceleration
Circuits
Computer graphics
Design automation
Image reconstruction
Terminology
Topology
User interfaces
Online AccessGet full text

Cover

More Information
Summary:An important key to reconstructing a three-dimensional object depicted by a two-dimensional line drawing projection is face identification. Identification of edge circuits in a 2D projection corresponding to actual faces of a 3D object becomes complex when the projected object is in wireframe representation. This representation is commonly encountered in drawings made during the conceptual design stage of mechanical parts. When nonmanifold objects are considered, the situation becomes even more complex. This paper discusses the principles underlying face identification and presents an algorithm capable of performing this identification. Face-edge-vertex relationships applicable to nonmanifold objects are also proposed. Examples from a working implementation are given.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0162-8828
1939-3539
DOI:10.1109/34.541409