Surface design using hand motion with smoothing

Abstract We describe elements used in a system to manipulate a polygon-based surface object using a data glove (made by Fifth Dimension Inc.). A direct-manipulation method is used that allows for placing new displacements on previous ones. Good results are obtained for manipulation at any incidence angle to the surface by using a new linear transformation on the selected vertices, in order to properly calculate their displacement magnitudes. The design of the manipulation system emphasizes intuitiveness and speed. A method for smoothing selected portions of the object is also presented. The smoothing tool does not change regions of the surface where vertex coordinates may be expressed as a second-order implicit function i.e. the method has quadratic precision. It operates by finding a least-squares fit, followed by a relaxation phase where vertices are moved near the surface approximation. The smoother operates on a set of disjoint points in space, no knowledge of connectivity is required by the surface smoother.

[1]  Donald S. Fussell,et al.  Computer rendering of stochastic models , 1982, Commun. ACM.

[2]  Vaughan R. Pratt,et al.  Direct least-squares fitting of algebraic surfaces , 1987, SIGGRAPH.

[3]  P A Wolf,et al.  An Overview of the Epidemiology of Stroke , 1990, Stroke.

[4]  Hong Qin,et al.  Dynamic NURBS with geometric constraints for interactive sculpting , 1994, TOGS.

[5]  Tony DeRose,et al.  Multiresolution analysis for surfaces of arbitrary topological type , 1997, TOGS.

[6]  Michael Garland,et al.  Multiresolution Modeling for Fast Rendering , 1999 .

[7]  Ari Rappoport,et al.  Simple constrained deformations for geometric modeling and interactive design , 1994, TOGS.

[8]  Richard H. Bartels,et al.  Constraint-based curve manipulation , 1993, IEEE Computer Graphics and Applications.

[9]  Barry Fowler,et al.  Geometric manipulation of tensor product surfaces , 1992, I3D '92.

[10]  M. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1978 .

[11]  N. Dyn,et al.  A butterfly subdivision scheme for surface interpolation with tension control , 1990, TOGS.

[12]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[13]  G. Thomas.  Calculus and Analytic Geometry , 1953 .

[14]  Richard E. Parent.  A system for sculpting 3-D data , 1977, SIGGRAPH.

[15]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[16]  William H. Press,et al.  Numerical recipes in C , 2002 .

[17]  Jörg Peters,et al.  Smooth free-form surfaces over irregular meshes generalizing quadratic splines , 1993, Comput. Aided Geom. Des..

[18]  Charles L. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[19]  S. Bryson.  Paradigms for the shaping of surfaces in a virtual environment , 1992, Proceedings of the Twenty-Fifth Hawaii International Conference on System Sciences.

[20]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[21]  Brian Wyvill,et al.  Introduction to Implicit Surfaces , 1997 .

[22]  Terry Wohlers,et al.  Importing and reshaping digitized data for use in rapid prototyping: a system for sculpting polygonal mesh surfaces , 1996 .

[23]  Michael F. Cohen,et al.  Variational Geometric Modeling with Wavelets , 1998 .

[24]  David Salesin,et al.  Multiresolution curves , 1994, SIGGRAPH.

[25]  John F. Hughes,et al.  Direct manipulation of free-form deformations , 1992, SIGGRAPH.

[26]  K. W. Marich,et al.  Carotid duplex sonography: a multicenter recommendation for standardized imaging and Doppler criteria. , 1988, Radiographics : a review publication of the Radiological Society of North America, Inc.

[27]  William H. Press,et al.  Numerical Recipes in C, 2nd Edition , 1992 .

[28]  Juli Yamashita,et al.  A direct deformation method , 1993, Proceedings of IEEE Virtual Reality Annual International Symposium.

[29]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[30]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

[31]  C. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.