Interactive spline-driven deformation for free-form surface styling

ABSTRACT

This paper tries to answer to the increasing demand for more intuitive methods for creating and modifying free-form curves and surfaces which is emerging in the field of conceptual design. We present a novel approach which adopts a simple 3D sketching technique together with a finite element deformation method to create free-form models. The method proposed lets the user interactively sculpt splines to modify a surface in a predicable way. Our algorithm automatically extracts the key points from the sketched "target curve" and it adaptively distributes the external-force constraints which impose the forces on the corresponding vertices along their normals. We have limited the influence of these constraints to a localized area by attaching an influence factor to each vertex of the parent surface. The smoothing function introduced later allows good control over the transition intervals and the symmetry features. The proposed method is finally implemented within a 3D environment and the results of its use show how the designers can intuitively and exactly control the shape of the sketched surface.

REFERENCES

• 1: Alan H. Barr, Global and local deformations of solid primitives, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.21-30, July 1984
• 2: Bechmann, D. 1994. Space Deformation Models Survey. Computer & Graphics, 18(4), 571--586.
• 3: Paul Borrel , Ari Rappoport, Simple constrained deformations for geometric modeling and interactive design, ACM Transactions on Graphics (TOG), v.13 n.2, p.137-155, April 1994 [doi>10.1145/176579.176581]
• 4: J. E. Chadwick , D. R. Haumann , R. E. Parent, Layered construction for deformable animated characters, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.243-252, July 1989
• 5: Chesutet, V., Catalano, C. E. and Pernot, J. P. 2004. 3D Sketching with Fully Free Form Deformation Features for Aesthetic Design. In EUROGRAPHICS Workshop, Sketch-based Interfaces and Modeling, 9--18.
• 6: Sabine Coquillart, Extended free-form deformation: a sculpturing tool for 3D geometric modeling, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.187-196, Aug. 1990
• 7: Sabine Coquillart , Pierre Jancéne, Animated free-form deformation: an interactive animation technique, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.23-26, July 1991
• 8: De Araujo, B., Jorge, J. A. 2003. Blobmaker: Free Form Modelling with Variational Implicit Surfaces. In Proc. of the 12th Portuguese Computer Graphics Meeting, 17--26.
• 9: Demetri Terzopoulos , Kurt Fleischer, Modeling inelastic deformation: viscolelasticity, plasticity, fracture, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.269-278, Aug. 1988
• 10: Demetri Terzopoulos , Hong Qin, Dynamic NURBS with geometric constraints for interactive sculpting, ACM Transactions on Graphics (TOG), v.13 n.2, p.103-136, April 1994 [doi>10.1145/176579.176580]
• 11: Dietz, U. 1998. Creation of Fair B-Spline Surface Fillets. In Creating Fair and Shape Preserving Curves and Surfaces. B.G. Teubner, Stuttgart, 2, 3, 8
• 12: Fontana, M., Giannini, F. and Meirana, F. 2000. Free Form Features for Aesthetic Design. Int. Jou. Shape Modelling, vol. 6, n° 2, 273--302.
• 13: George Celniker , Dave Gossard, Deformable curve and surface finite-elements for free-form shape design, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.257-266, July 1991
• 14: Gibson, S. F. F., Mirtich, B. 1997. A Survey of Deformable Modeling. In Computer Graphics. Tech. Rep. TR-97-19, Mitsubish Electric Research Laboratoy.
• 15: Griessmair, J. and Purgathofer, W. 1989. Deformation of Solids with Trivariate B-spline. In Proc. EUROGRAPHICS'89, 137--148.
• 16: Güdükbay, U. and Üzgüç, B. 1990. Free-form Solid Modeling Using Deformations. Computer Graphics, 14(3/4), 491--500.
• 17: Hong Qin , Chhandomay Mandal , Baba C. Vemuri, Dynamic Catmull-Clark Subdivision Surfaces, IEEE Transactions on Visualization and Computer Graphics, v.4 n.3, p.215-229, July 1998 [doi>10.1109/2945.722296 ]
• 18: Takeo Igarashi , Satoshi Matsuoka , Hidehiko Tanaka, Teddy: a sketching interface for 3D freeform design, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.409-416, July 1999 [doi>10.1145/311535.311602]
• 19: Kalra, P., Mangili, A. and Thalmann, N. 1992. Simulation of Facial Muscle Actions based on Rational Free-form Deformation. Computer Graphics Forum, 2(3), 59--69.
• 20: Karan Singh , Eugene Fiume, Wires: a geometric deformation technique, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.405-414, July 1998 [doi>10.1145/280814.280946]
• 21: Karpenko, O., Hughes, J. F. and Raskar, R. 2002. Free-Form Sketching with Variational Implicit Surfaces. Computer Graphics Forum, Volume 21, Issue 3.
• 22: Henry J. Lamousin , Warren N. Waggenspack Jr., NURBS-Based Free-Form Deformations, IEEE Computer Graphics and Applications, v.14 n.6, p.59-65, November 1994 [doi>10.1109/38.329096 ]
• 23: Lazarus, F., Coquillart, S., and Jancene, P. 1994. Axial Deformations: an Intuitive Deformation Technique. Computer-Aided Design, 26(8): 607--613, August.
• 24: J. C. Léon , P. Trompette, A new approach towards free-form surfaces control, Computer Aided Geometric Design, v.12 n.4, p.395-416, June 1995 [doi>10.1016/0167-8396(94)00022-K ]
• 25: Léon, J. C. and Veron, P. 1997. Semiglobal Deformation and Correction of Free-form Surface Using a Mechanical Alternative. The Visual Computer, 13(3), 109--126.
• 26: Li, H., Giuseppe C., and Raffaele. D. A. 2005. Freehand 3D Curve Recognition and Oversketching. Eurographics UK Chapter, 187--193.
• 27: Paul Michalik , Dae Hyun Kim , Beat D. Bruderlin, Sketch- and constraint-based design of B-spline surfaces, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany [doi>10.1145/566282.566325]
• 28: Naya, F., Jorge, J. A., Conesa, J. 2002. Direct modeling: from Setches to 3d Models. In Proc. of the 1st Ibero-American Symposium in Computer Graphics, 109--117.
• 29: Thomas W. Sederberg , Scott R. Parry, Free-form deformation of solid geometric models, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.151-160, Aug. 1986
• 30: Shi-Min, H., Hui, Zh., Chiew-Lan, T. 2000. Direct Manipulation of FFD: Efficient Explicit Solutions and Decomposable Multiple Point Constraints. The Visual Computers, vol. 17, No. 6, 370--379.
• 31: Xiaogang, J., Youfu, L. and Qunsheng, P. 2000. General Constrained Deformation based on Generalized Metaballs. Computer & Graphics, 24(2), 219--231.
• 32: Yan, Zh. and Canny, J. 1999. Real-time Simulation of Physically Realistic Global Deformation. IEEE Vis'99. San Francisco, California. October 24--29.
• 33: Yan, Zh. and Canny, J. 2000. Haptic Interaction with Global Deformations. In Proceedings of the 2000 IEEE International Conference on Robotics & Automation. 2428--2433.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques
          Subjects: Interaction techniques

Keywords:
adaptive constraint, dynamic control, free-form surface, local deformation, spline-driven method