Free-form deformation of solid geometric models
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Numerical recipes in C: the art of scientific computing
Numerical recipes in C: the art of scientific computing
Introduction to numerical linear algebra and optimisation
Introduction to numerical linear algebra and optimisation
Layered construction for deformable animated characters
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Curves and surfaces for computer aided geometric design
Curves and surfaces for computer aided geometric design
Extended free-form deformation: a sculpturing tool for 3D geometric modeling
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Utilizing parametric hyperpatch methods for modeling and display of free-form solids
SMA '91 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications
Deformation of n-dimensional objects
SMA '91 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications
Deformable curve and surface finite-elements for free-form shape design
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Functional optimization for fair surface design
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Direct manipulation of free-form deformations
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Dynamic NURBS with geometric constraints for interactive sculpting
ACM Transactions on Graphics (TOG) - Special issue on interactive sculpting
Simple constrained deformations for geometric modeling and interactive design
ACM Transactions on Graphics (TOG) - Special issue on interactive sculpting
Interactive design of smooth objects with probabilistic point constraints
ACM Transactions on Graphics (TOG) - Special issue on interactive sculpting
A modeling system based on dynamic constraints
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Motion interpolation by optimal control
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Fast volume-preserving free form deformation using multi-level optimization
Proceedings of the fifth ACM symposium on Solid modeling and applications
Multiresolution curve editing with linear constraints
Proceedings of the sixth ACM symposium on Solid modeling and applications
IEEE Transactions on Visualization and Computer Graphics
Boundary Determination for Trivariate Solids
PG '99 Proceedings of the 7th Pacific Conference on Computer Graphics and Applications
Breathe easy: model and control of simulated respiration for animation
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Area preserving deformation of multiresolution curves
Computer Aided Geometric Design
Breathe easy: model and control of human respiration for computer animation
Graphical Models - Special issue on SCA 2004
Vector field based shape deformations
ACM SIGGRAPH 2006 Papers
Subspace gradient domain mesh deformation
ACM SIGGRAPH 2006 Papers
Interactive physically-based shape editing
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Interactive physically-based shape editing
Computer Aided Geometric Design
Area preserving deformation of multiresolution curves
Computer Aided Geometric Design
Implicit boundary control of vector field based shape deformations
Proceedings of the 12th IMA international conference on Mathematics of surfaces XII
Solid modelling based on sixth order partial differential equations
Computer-Aided Design
Global curve analysis via a dimensionality lifting scheme
IMA'05 Proceedings of the 11th IMA international conference on Mathematics of Surfaces
A physiological torso model for realistic breathing simulation
3DPH'09 Proceedings of the 2009 international conference on Modelling the Physiological Human
Hi-index | 0.00 |
Some important trends in geometric modeling are the reliance on solid models rather than surface-based models and the enhancement of the expressive power of models, by using free-form objects in addition to the usual geometric primitives and by incorporating physical principles. An additional trend is the emphasis on interactive performance. In this paper we integrate all of these requirements in a single geometric primitive by endowing the tri-variate tensor product free-form solid with several important physical properties, including volume and internal deformation energy. Volume preservation is of benefit in several application areas of geometric modeling, including computer animation, industrial design and mechanical engineering. However, previous physics-based methods, which usually have used some forms of "energy," have neglected the issue of volume (or area) preservation. We present a novel method for modeling an object composed of several tensor-product solids while preserving the desired volume of each primitive and ensuring high-order continuity constraints between the primitives. The method utilizes the Uzawa algorithm for non-linear optimization, with objective functions based on deformation energy or least squares. We show how the algorithm can be used in an interactive environment by relaxing exactness requirements while the user interactively manipulates free-form solid primitives. On current workstations, the algorithm runs in real-time for tri-quadratic volumes and close to real-time for tri-cubic volumes.