Interpretation of Single Sketch Input for Mesh and solid Models

This paper describes developments in sketch input, with particular reference to two sketching applications: building triangulated mesh models for use in computer graphics, and producing boundary representation models of solid objects for use within a CAD system. Both are driven by the same stroke capture mechanism. The mesh modelling system interprets a sketch by reference to a topological template. Hidden parts are generated using the template and assumptions of symmetry and axis-alignment. This tool is more useful for capturing curved shapes which conform to a template topology. The B-rep modelling system makes hypotheses about hidden topology and object geometry based on an estimation of the frontal geometry. The completed topology is chosen by a depth-first search through the tree of hypotheses, and the geometry is finalised using geometric constraint reasoning. This tool is limited to polyhedral shapes without holes, but can cope with a wider range of topologies.

[1]  Takeo Kanade,et al.  Recovery of the Three-Dimensional Shape of an Object from a Single View , 1981, Artif. Intell..

[2]  Emanuele Trucco,et al.  Introductory techniques for 3-D computer vision , 1998 .

[3]  Satoshi Kanai,et al.  Generation of 3 Dimensional Free-form Curve Model by Automatic Recognition of Rough Sketch. , 1993 .

[4]  C. Q. Lee,et al.  The Computer Journal , 1958, Nature.

[5]  Debasish Dutta,et al.  Tools for asymmetry rectification in shape design , 1996 .

[6]  Ralph R. Martin,et al.  A system for constructing boundary representation solid models from a two-dimensional sketch , 2000, Proceedings Geometric Modeling and Processing 2000. Theory and Applications.

[7]  Yoshiaki Shirai.  Interpretation of Line Drawings , 1987 .

[8]  Satoshi Matsuoka,et al.  Teddy: A Sketching Interface for 3D Freeform Design , 1999, SIGGRAPH Courses.

[9]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[10]  Fujio Yamaguchi,et al.  Curves and Surfaces in Computer Aided Geometric Design , 1988, Springer Berlin Heidelberg.

[11]  Hiromasa Suzuki,et al.  3D Sketch: Sketch-based Model Reconstruction and Rendering , 2000, Workshop on Geometric Modeling.

[12]  Xiao-Shan Gao,et al.  Geometric constraint satisfaction using optimization methods , 1999, Comput. Aided Des..

[13]  S. Sutherland.  Seeing things , 1989, Nature.

[14]  K. Sugihara.  Machine interpretation of line drawings , 1986, MIT Press series in artificial intelligence.