Dynamic PDE-based surface design using geometric and physical constraints

Graphical Models

Volumn 67, Issue 1, 2005, Pages 43-71

  Du, Haixia ^a   Qin, Hong ^a  

^a Stony Brook University   (United States)

Author keywords

Deformable models; Geometric design; Interactive techniques; PDE surfaces; Physics based modeling

Indexed keywords

APPROXIMATION THEORY; CONSTRAINT THEORY; DATA ACQUISITION; FUNCTIONS; GEOMETRICAL OPTICS; MATHEMATICAL TECHNIQUES; PRODUCT DESIGN; SURFACE MEASUREMENT;

DATA EXCHANGE; PHYSICAL CONSTRAINTS; SURFACE DESIGN; TOPLOGICAL SURFACES;

PARTIAL DIFFERENTIAL EQUATIONS;

EQUATION; MATHEMATICAL ANALYSIS; SURFACE;

EID: 10044289619     PISSN: 15240703     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.gmod.2004.06.002     Document Type: Article

References (44)

1. W. Bohm, G. Farin, J. Kahmann, A survey of curve and surface methods in CAGD, Comput. Aided Geometric Des. 1 (1) (1984) 1-60.
2. C. de Boor, A Practical Guide to Splines, Springer, Berlin, 1978.
3. G. Farin, Curves and Surfaces for Computer-Aided Geometric Design, A Practical Guide, Academic Press, New York, 1996.
4. D.R. Forsey, R.H. Bartels, Hierarchical b-spline refinement, Computer Graphics 22 (4) (1988) 205-212.
5. L. Piegl, On NURBS: a survey, IEEE Comput. Graph. Appl. 11 (1) (1991) 55-71.
6. L. Piegl, W. Tiller, Curve and surface constructions using rational B-splines, Comput. Aided Des. 19 (9) (1987) 485-498.
7. 1 boundary conditions, in: Geometric Modeling and Processing Conference Proceedings, 2000, pp. 251-261.
8. H.K. Zhao, S. Osher, B. Merriman, M. Kang, Implicit and non-parametric shape reconstruction from unorganized points using variational level set method, Comput. Vision Image Understand. 80 (3) (2000) 295-319.
9. H.K. Zhao, S. Osher, R. Fedkiw, Fast surface reconstruction using level set method, in: IEEE Workshop on Variational and Level Set Methods (VLSM 01), Vancouver, Canada, 2001, pp. 194-202.
10. D. Breen, R. Whitaker, A level-set approach for the metamorphosis of solid models, IEEE Trans. Visual. Comput. Graph. 7 (2) (2001) 173-192.
11. M.I.G. Bloor, M.J. Wilson, Blend design as a boundary-value problem, in: I.W. Straßer (Ed.), Geometric Modeling: Theory and Practice, Springer-Verlag, Berlin, 1989, pp. 221-234.
12. M.I.G. Bloor, M.J. Wilson, Generating blend surfaces using partial differential equations, Comput. Aided Des. 21 (3) (1989) 165-171.
13. M.I.G. Bloor, M.J. Wilson, Using partial differential equations to generate free-form surfaces, Comput. Aided Des. 22 (4) (1990) 202-212.
14. T.W. Lowe, M.I.G. Bloor, M.J. Wilson, Functionality in blend design, Comput. Aided Des. 22 (10) (1990) 655-665.
15. H. Du, H. Qin, Direct manipulation and interactive sculpting of PDE surfaces, Comput. Graph. Forum 19 (3) (2000) C261-C270.
16. H. Du, H. Qin, Dynamic PDE surfaces with flexible and general constraints, in: Proceedings of the Pacific Graphics 2000, Hong Kong, 2000, pp. 213-222.
17. M.I.G. Bloor, M.J. Wilson, Representing PDE surfaces in terms of B-splines, Comput. Aided Des. 22 (6) (1990) 324-331.
18. M.I.G. Bloor, M.J. Wilson, Functionality in solids obtained from partial differential equations, Comput. Suppl. 8 (1993) 21-42.
19. M.I.G. Bloor, M.J. Wilson, Spectral approximations to PDE surfaces, Comput. Aided Des. 28 (2) (1996) 145-152.
20. H. Ugail, M.I.G. Bloor, M.J. Wilson, Techniques for interactive design using the PDE method, ACM Trans. Graph. 18 (2) (1999) 195-212.
21. D. Terzopoulos, J. Platt, A. Barr, K. Fleischer, Elastically deformable models, in: SIGGRAPH 87, Anaheim, CA, USA, 1987, pp. 205-214.
22. D. Terzopoulos, K. Fleischer, Modeling inelastic deformation: viscoelasticity, plasticity, fracture, in: SIGGRAPH 88, Atlanta, GA, USA, 1988, pp. 269-278.
23. D. Terzopoulos, K. Fleischer, Deformable models, The Visual Computer 4 (6) (1988) 306-331.
24. G. Celniker, D. Gossard, Deformable curve and surface finite elements for free-form shape design, Comput. Graph. 25 (4) (1991) 165-170.
25. H. Qin, D. Terzopoulos, D-NURBS: A physics-based framework for geometric design, IEEE Trans. Visual. Comput. Graph. 2 (1) (1996) 85-96.
26. D. Terzopoulos, H. Qin, Dynamic NURBS with geometric constraints for interactive sculpting, ACM Trans. Graph. 13 (2) (1994) 103-136.
27. X. Ye, T.R. Jackson, N.M. Patrikalakis, Geometric design of functional surfaces, Comput. Aided Des. 28 (9) (1996) 741-752.
28. F. Dachille, H. Qin, A. Kaufman, J. El-Sana, Haptic sculpting of dynamic surfaces, in: Computer Graphics (1999 SIGGRAPH Symposium on Interactive 3D Graphics), Atlanta, Georgia, 1999, pp. 103-110.
29. D. Baraff, A. Witkin, Large steps in cloth simulation, in: SIGGRAPH 98, Orlando, FL, USA, 1998, pp. 43-54.
30. M. Carignan, Y. Yang, N.M. Thalmann, D. Thalmann, Dressing animated synthetic actors with complex deformable clothes, in: SIGGRAPH 92, Chicago, IL, USA, 1992, pp. 99-104.
31. J. Hua, H. Qin, Dynamic implicit solids with constraints for haptic sculpting, in: Proc. Internat. Conf. on Shape Modeling and Applications, Banff, Alberta, Canada, 2002, pp. 119-128.
32. R.M. Koch, M.H. Gross, F.R. Carls, D.F. von Büren, G. Fankhauser, Y.I.H. Parish, Simulating facial surgery using finite element models, in: SIGGRAPH 1996, USA, 1996, pp. 421-428.
33. C. Mandal, H. Qin, B.C. Vemuri, A novel FEM-based dynamic framework for subdivision surfaces, in: Fifth Symposium on Solid Modeling, Ann Arbor, MI, USA, 1999, pp. 191-202.
34. K.T. McDonnell, H. Qin, R.A, Wlodarczyk, Virtual clay: a real-time sculpting system with haptic toolkits, in: Proceedings of 2001 ACM Symposium on Interactive 3D Graphics, Salt Lake City, UT, USA, 2001, pp. 179-190.
35. K. Singh, E. Fiume, Wires: a geometric deformation technique, in: SIGGRAPH 1998, Orlando, FL, USA, 1998, pp. 405-414.
36. H. Biermann, A. Levin, D. Zorin, Piecewise smooth subdivision surfaces with normal control, in: SIGGRAPH 2000, New Orleans, LA, USA, 2000, pp. 113-120.
37. R. Cook, Shade trees, Computer Graphics (Proceeding of SIGGRAPH 1984) 18 (3) (1984) 223-231.
38. V. Krishnamurthy, M. Levoy, Fitting smooth surface to dense polygon meshes, in: SIGGRAPH 1996, USA, 1996, pp. 313-324.
39. A. Lee, H. Moreton, H. Hoppe, Displaced subdivision surfaces, in: SIGGRAPH 2000, New Orleans, LA, USA, 2000, pp. 85-94.
40. L. Kobbelt, T. Bareuther, H.-P. Seidel, Multiresolution shape deformations for meshes with dynamic vertex connectivity, in: Proceedings of the EuroGraphics 2000, Interlaken, Switzerland, 2000, pp. C417-C427.
41. R. Jagnow, J. Dorsey, Virtual sculpting with haptic displacement maps, in: Proceedings of the Graphics Interface, Calgary, Alberta, 2002, pp. 125-132.
42. G. Strang, Introduction to Applied Mathematics, Wellesley-Cambridge Press, 1986.
43. N. Dyn, D. Levin, J.A. Gregory, A butterfly subdivision scheme for surface interpolation with tension control, ACM Transaction on Graphics 9 (2) (1990) 160-169.
44. L. Kobbelt, Interpolary subdivision on open quadrilateral nets with arbitrary topology. Computer Graphics Forum 15 (3) (1996) 409-420.