Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
439703 | Computer-Aided Design | 2011 | 10 Pages |
This paper presents a direct method to recover the geometry of the 3D polyhedron depicted in a single parallel projection. It uses two sets of information, the list of faces in the object, obtained automatically from the drawing, and a user-identified cubic corner, to compute for the coordinates of the vertices in the drawing and thus establish the 3D geometry of the whole polyhedron. The algorithm exploits the topological structure of the polyhedron, implicit in the connectivities between the faces, resulting in a complexity that is linear in the number of faces. The method is extended to objects with no cubic corners as well. The algorithm works well for recovering objects from accurate line drawings, producing accurate 3D objects. A simple extension to the algorithm allows it to handle inaccurate drawings such as sketches, and produce 3D objects that are consistent with our human perception of the drawings.
► A simple deterministic method to recover 3D polyhedra from line drawings. ► Uses a cubic corner and the list of faces in the drawing to perform the 3D recovery. ► Very efficient, with a complexity that is linear in the number of faces. ► Returns accurate 3D models, given accurate drawings. ► Returns approximate 3D models true to human perception, given inaccurate drawings.