3D Sketch Stroke Segmentation and Fitting in Virtual Reality

In this paper we present a method which tries to automatically represent the designer’s intention while sketching threedimensional curves in a Virtual Reality environment. We translate conceptual sketch strokes into a suitable B-spline representation with a three step method. Firstly a data filter is used to eliminate redundancy and noise in ‘pen’ position recorded by the 3D tracking system. Secondly an knowledge based algorithm tries to interpret user’s intention, according to direction, speed and curvature of the virtual pen segmenting the stroke into two types of curves joined respectively with C 0 and G 1 continuity. Lastly an algorithm translates the points of each segmented sketch stroke into a cubic B-spline with adaptive approximation. This method, which has been integrated in our Virtual Reality sketching system, is illustrated and tested with various types of sketches.

[1]  Michael Tovey,et al.  Styling and design: intuition and analysis in industrial design☆ , 1997 .

[2]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[3]  Ji-Hwei Horng,et al.  A dynamic programming approach for fitting digital planar curves with line segments and circular arcs , 2001, Pattern Recognit. Lett..

[4]  Hans-Peter Seidel,et al.  FreeDrawer: a free-form sketching system on the responsive workbench , 2001, VRST '01.

[5]  M. Fiorentino,et al.  SURFACE DESIGN IN VIRTUAL REALITY AS INDUSTRIAL APPLICATION , 2002 .

[6]  Ji-Hwei Horng,et al.  Improving fitting quality of polygonal approximation by using the dynamic programming technique , 2002, Pattern Recognit. Lett..

[7]  David K. Wright,et al.  On-line segmentation of freehand sketches by knowledge-based nonlinear thresholding operations , 2001, Pattern Recognit..

[8]  William Buxton,et al.  Creating principal 3D curves with digital tape drawing , 2002, CHI.

[9]  Gerd Podehl.  TERMS AND MEASURES FOR STYLING PROPERTIES , 2002 .

[10]  Charles Ichoku,et al.  Segmentation of digital plane curves: A dynamic focusing approach , 1996, Pattern Recognit. Lett..

[11]  Bimal Kumar Ray,et al.  A new split-and-merge technique for polygonal approximation of chain coded curves , 1995, Pattern Recognit. Lett..

[12]  Gershon Elber,et al.  Inferring 3D models from freehand sketches and constraints , 1997, Comput. Aided Des..

[13]  Giuseppe Monno,et al.  3D POINTING IN VIRTUAL REALITY: EXPERIMENTAL STUDY , 2003 .

[14]  Gerold Wesche,et al.  Conceptual free-form styling on the responsive workbench , 2000, VRST '00.

[15]  F. Giannini,et al.  An innovative approach to the aesthetic design , 2002 .

[16]  Casper G.C. van Dijk,et al.  Sketch input for conceptual surface design , 1997 .