An algebraic approach to shape-from-image problems
Artificial Intelligence
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Automatic construction of curvilinear solids from wireframe views
Computer-Aided Design
Introduction to Solid Modeling
Introduction to Solid Modeling
The graph genus problem is NP-complete
Journal of Algorithms
Algorithms in C
Emulating the human interpretation of line-drawings as three-dimensional objects
International Journal of Computer Vision
Interpretation of engineering drawings of polyhedral and non-polyhedral objects from orthographic projections
An optimization-based approach to the interpretation of single line drawings as 3D wire frames
International Journal of Computer Vision
Handbook of solid modeling
A shortest path approach to wireframe to solid model conversion
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
Modeling and rendering architecture from photographs: a hybrid geometry- and image-based approach
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Identification of Faces in a 2D Line Drawing Projection of a Wireframe Object
IEEE Transactions on Pattern Analysis and Machine Intelligence
Recovering the shape of polyhedra using line-drawing analysis and complex reflectance models
Computer Vision and Image Understanding - Special issue on physics-based modeling and reasoning in computer vision
A Graph-Based Method for Face Identification from a Single 2D Line Drawing
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
The Interpretation of Line Drawings with Contrast Failure and Shadows
International Journal of Computer Vision
Creating volume models from edge-vertex graphs
SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
Combinatorial Algorithms: Theory and Practice
Combinatorial Algorithms: Theory and Practice
Topological analysis of a single line drawing for 3D shape recovery
Proceedings of the 2nd international conference on Computer graphics and interactive techniques in Australasia and South East Asia
Evolutionary Search for Faces from Line Drawings
IEEE Transactions on Pattern Analysis and Machine Intelligence
Skewed mirror symmetry detection from a 2D sketch of a 3D model
GRAPHITE '05 Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia
3D object retrieval using 2D line drawing and graph based relevance reedback
MULTIMEDIA '06 Proceedings of the 14th annual ACM international conference on Multimedia
Regularity selection for effective 3D object reconstruction from a single line drawing
Pattern Recognition Letters
A template-based reconstruction of plane-symmetric 3D models from freehand sketches
Computer-Aided Design
Skewed rotational symmetry detection from a 2D line drawing of a 3D polyhedral object
Computer-Aided Design
Technical Section: An optimisation-based reconstruction engine for 3D modelling by sketching
Computers and Graphics
A new algorithm for finding faces in wireframes
Computer-Aided Design
A 3D sketching interacting tool for physical simulation based on web
HCI'07 Proceedings of the 12th international conference on Human-computer interaction: interaction platforms and techniques
Efficient search of faces from complex line drawings
CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
nD object representation and detection from Single 2D line drawing
IWMM'04/GIAE'04 Proceedings of the 6th international conference on Computer Algebra and Geometric Algebra with Applications
nD polyhedral scene reconstruction from single 2D line drawing by local propagation
ADG'04 Proceedings of the 5th international conference on Automated Deduction in Geometry
Precise 3d reconstruction from a single image
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part IV
A general and efficient method for finding cycles in 3D curve networks
ACM Transactions on Graphics (TOG)
| Hi-index | 0.14 |
A straightforward way to illustrate a 3D model is to use a line drawing. Faces in a 2D line drawing provide important information for reconstructing its 3D geometry. Manifold objects belong to a class of common solids and most solid systems are based on manifold geometry. In this paper, a new method is proposed for finding faces from single 2D line drawings representing manifolds. The face identification is formulated based on a property of manifolds: each edge of a manifold is shared exactly by two faces. The two main steps in our method are 1) searching for cycles from a line drawing and 2) searching for faces from the cycles. In order to speed up the face identification procedure, a number of properties, most of which relate to planar manifold geometry in line drawings, are presented to identify most of the cycles that are or are not real faces in a drawing, thus reducing the number of unknown cycles in the second searching. Schemes to deal with manifolds with curved faces and manifolds each represented by two or more disjoint graphs are also proposed. The experimental results show that our method can handle manifolds previous methods can handle, as well as those they cannot.