A shape design system using volumetric implicit PDEs

CAD Computer Aided Design

Volumn 36, Issue 11, 2004, Pages 1101-1116

  Du, Haixia ^a   Qin, Hong ^a  

^a Stony Brook University   (United States)

Author keywords

Geometric constraints; Implicit functions; Partial differential equation techniques; Scattered data fitting; Shape design; Volume graphics

Indexed keywords

ANIMATION; BOUNDARY CONDITIONS; BOUNDARY VALUE PROBLEMS; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; COMPUTER SIMULATION; CONSTRAINT THEORY; INTEGRATION; INTERPOLATION; ITERATIVE METHODS; PARTIAL DIFFERENTIAL EQUATIONS; TOPOLOGY;

GEOMETRIC CONSTRAINTS; IMPLICIT FUNCTIONS; PARTIAL DIFFERENTIAL EQUATION TECHNIQUES; SCATTERED DATA FITTING; SHAPE DESIGN; VOLUME GRAPHICS;

COMPUTER AIDED DESIGN;

EID: 2942755762     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2004.01.009     Document Type: Conference Paper

References (47)

1. Bærentzen A., Christensen N. Volume sculpting using level-set method. In Shape Modeling International 2002, Banff, Alberta, Canada. 2002;. p. 175-82.
2. Bertalmio M., Sapiro G., Caselles V., Ballester C. Image inpainting. In SIGGRAPH 2000, New Orleans, USA. 2000;. p. 417-24.
3. Bloomenthal J., Bajaj C., Blinn J., Cani-Gascuel M.-P., Rockwood A., Wyvill B., Wyvill G. Introduction to Implicit Surfaces. 1997;Morgan Kaufmann, Los Altos, CA.
4. Bloomenthal J., Wyvill B. Interactive techniques for implicit modeling. Comput Graphics. 24:(2):1990;109-116.
5. Bloor M.I.G., Wilson M.J. Generating blend surfaces using partial differential equations. Comput Aided Des. 21:(3):1989;165-171.
6. Bloor M.I.G., Wilson M.J. Using partial differential equations to generate free-form surfaces. Comput Aided Des. 22:(4):1990;202-212.
7. Bloor M.I.G., Wilson M.J. Functionality in solids obtained from partial differential equations. Computing Suppl. 8:1993;21-42.
8. Breen D., Whitaker R. A level-set approach for the metamorphosis of solid models. IEEE Transact Vis Comput Graphics. 7:(2):2001;173-192.
9. Carr J., Beatson R., Cherrie J., Mitchell T., Fright W., McCallum B. Reconstruction and representation of 3D objects with radial basis functions. In SIGGRAPH 2000, Los Angeles, USA. 2001;. p. 67-76.
10. Cohen-Or D., Levin D. Three-dimensional distance field metamorphosis. ACM Transact Graphics. 17:(2):1998;116-141.
11. Cutler B., Dorsey J., McMillan L., Müller M., Jagnow R. A procedural approach to authoring solid models. In SIGGRAPH 2002, San Antonio, TX. 2002;. 302-11.
12. Desbrun M., Cani-Gascuel M.-P. Active implicit surfaces for animation. Graphics Interface. 1998;143-150.
13. Desbrun M., Tsingos N., Gascuel M.-P. Adaptive sampling of implicit surfaces for interactive modelling and animation. Comput Graphics Forum. 15:(5):1996;319-325.
14. Du H., Qin H. Direct manipulation and interactive sculpting of PDE surfaces. Comput Graphics Forum. 19:(3):2000;C261-C270.
15. Du H., Qin H. Dynamic PDE surfaces with flexible and general constraints. In Pacific Graphics 2001, Hong Kong. 2000;. p. 213-22.
16. Du H., Qin H. Integrating physics-based modeling with PDE solids for geometric design. In Pacific graphics, Tokyo, Japan. 2001;. p. 198-207.
17. Ebert D.S., Musgrave F.K., Prusinkiewicz P., Stam J., Tessendorf J. Simulating nature: from theory to practice. SIGGRAPH 2000 Course notes 25. 2000.
18. Ferley E., Cani M., Gascuel J. Practical volumetric sculpting. Visual Comput. 16:(8):2000;469-480.
19. Foster N., Metaxas D. Realistic animation of liquids. In Proceedings of GI. 1996;. p. 204-12.
20. Foster N., Metaxas D. Modeling the motion of hot, turbulent gas. In SIGGRAPH 1997, Los Angeles, CA, USA. 1997;. p. 181-8.
21. Frisken S., Perry R., Rockwood A., Jones T. Adaptive sampled distance fields: a general representation of shape for computer graphics. In SIGGRAPH 2000, New Orleans, USA. 2000;. p. 249-54.
22. Hoppe H., DeRose T., Duchamp T., McDonald J., Stuetzle W. Surface reconstruction from unorganized points. In SIGGRAPH 1992. 1992;. p. 71-8.
23. Hua J., Qin H. Haptic sculpting of volumetric implicit functions. In Pacific Graphics 2001, Tokyo, Japan. 2001;. p. 254-64.
24. Hua J., Qin H. Dynamic implicit solids with constraints for haptic sculpting. In Shape Modeling International 2001, Banff, Alberta, Canada. 2002;. p. 119-28.
25. Lorensen W., Cline H. Marching cubes: a high resolution 3D surface construction algorithm. In SIGGRAPH 1987. 1987;. p. 163-9.
26. Morse B., Yoo T., Rheingans P., Chen D., Subramanian K. Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions. In Shape Modeling International 2001, Genova, Italy. 2001;. p. 89-98.
27. Muraki S. Volumetric shape description of range data using blobby model. Comput Graphics. 25:(4):1991;227-235.
28. Museth K., Breen D., Whitaker R., Barr A. Level set surface editing operators. In SIGGRAPH 2002, San Antonio, TX, USA. 2002;. p. 330-8.
29. Ohtake Y., Belyaev A., Alexa M., Turk G., Seidel H.-S. Multi-level partition of unity implicits. In SIGGRAPH 2003, San Diego, USA. 2003;. p. 463-70.
30. Perry R., Frisken S. Kizamu: a system for sculpting digital characters. In SIGGRAPH 2001, Los Angeles, USA. 2001;. p. 47-56.
31. Press W.H., Teulolsky S.A., Vetterling W.T., Flannery B.P. Numerical recipes in C. 1993;Cambridge University Press.
32. Raviv A., Elber G. Three dimensional freeform sculpting via zero sets of scalar trivariate functions. In Proceedings of 5th ACM Symposium on Solid Modeling and Applications, Ann Arbor, Michigan, United States. 1999;. p. 246-257.
33. Sarti A, Tubaro S. Multiresolution implicit object modeling. In VMV 2001, Stuttgart, Germany; 2001. p. 93-100.
34. Savchenko V.V., Pasko A.A., Okunev O.G., Kunii T.L. Function representation of solids reconstructed from scattered surface points and contours. Comput Graphics Forum. 14:(4):1995;181-188.
35. Schneider R., Kobbelt L. Generating fair meshes with G1 boundary conditions. In Geometric Modeling and Processing Conference Proceedings. 2000;. p. 251-61.
36. Sclaroff S., Pentland A. Generalized implicit functions for computer graphics. Comput Graphics. 25:(4):1991;247-250.
37. Stam J. Stable fluids. In SIGGRAPH 1999, Los Angeles, CA, USA. 1999;. p. 121-7.
38. Strang G. Introduction to applied mathematics. 1986;Wellesley-Cambridge Press.
39. Turk G., Dinh H.Q., O'Brien J. Implicit surfaces that interpolate. In Shape Modeling International 2001, Genova, Italy. 2001;. p. 62-71.
40. Turk G., O'Brien J. Shape transformation using variational implicit functions. In SIGGRAPH 1999, Los Angeles, CA, USA. 1999;. p. 335-42.
41. Turk G., O'Brien J. Modeling with implicit surfaces that interpolate. ACM Transact Graphics. 21:(4):2002;855-873.
42. Ugail H., Bloor M.I.G., Wilson M.J. Techniques for interactive design using the PDE method. ACM Transact Graphics. 18:(2):1999;195-212.
43. Whitaker R., Breen D. Level-set models for the deformation of solid objects. In Conference of Implicit Surface 1998, Seattle, USA. 1998;. p. 19-36.
44. Witkin A., Heckbert P. Using particles to sample and control implicit surfaces. In SIGGRAPH 1994. 1994;. p. 269-77.
45. Zhang J.J., You L. Surface representation using second, fourth and mixed order partial differential equations. In Shape Modeling International 2001, Genova, Italy. 2001;. p. 250-6.
46. Zhao H.K., Osher S., Fedkiw R. Fast surface reconstruction using level set method. In IEEE Workshop on Variational and Level Set Methods (VLSM 01) Vancover, Canada. 2001;. p. 194-202.
47. Zhao H.K., Osher S., Merriman B., Kang M. Implicit and non-parametric shape reconstruction from unorganized points using variational level set method. Comput Vision Image Understanding. 80:(3):2000;295-319.