Fast Reconstruction of 3D Objects from Single Free- Hand Line Drawing
This paper proposes an efficient algorithm that not only can narrow down the search domain of face identification but also can reconstruct various 3D objects from a single free-hand line drawing. The algorithm is executed in two stages. In the face identification stage, we generate and classify potential faces into implausible, basis and minimal faces by using geometrical and topological constraints to reduce search space. The proposed algorithm searches the space of minimal faces only to identify actual faces of an object fast. In the object reconstruction stage, we introduce 3D regularities and quadric face regularities to reconstruct 3D object accurately. Furthermore, the proposed method can be applied to a wide scope of general objects containing flat and quadric faces. The experimental results show that the proposed method identifies faces much faster than previous ones and efficiently reconstructs various objects from a single free-hand line drawing.
KeywordsFace Identification Combinatorial Search Reduce Search Space Polyhedral Object Minimal Face
Unable to display preview. Download preview PDF.
- 5.H. Lipson., M. Shpitalni.: Optimization-Based Reconstruction of a 3D Object From a Single Freehand Line Drawing. Journal of Computer Aided Design (1995)Google Scholar
- 6.M. Shpitalni., H. Lipson.: Classification of Sketch Strokes and Corner Detection using Conic Sections and Adaptive Clustering. Vol. 119, No. 2. Trans of the ASME, Journal of Mechanical Design (1997)Google Scholar