Sciweavers

SMA
1999
ACM

Fast volume-preserving free form deformation using multi-level optimization

14 years 2 months ago
Fast volume-preserving free form deformation using multi-level optimization
We present an efficient algorithm for preserving the total volume of a solids undergoing free-form deformation using discrete level-of-detail representations. Given the boundary representation of a solid and user-specified deformation, the algorithm computes the new node positions of the deformation lattice, while minimizing the elastic energy subject to the volumepreserving criterion. During each iteration, a non-linear optimizer computes the volume deviation and its derivatives based on a triangular approximation, which requires a finely tessellated mesh to achieve the desired accuracy. To reduce the computational cost, we exploit the multi-level representations of the boundary surfaces to greatly accelerate the performance of the non-linear optimizer. This technique also provides interactive response by progressively refining the solution. Furthermore, it is generally applicable to lattice-based free-form deformation and its variants. Our implementation has been applied to several ...
Gentaro Hirota, Renee Maheshwari, Ming C. Lin
Added 03 Aug 2010
Updated 03 Aug 2010
Type Conference
Year 1999
Where SMA
Authors Gentaro Hirota, Renee Maheshwari, Ming C. Lin
Comments (0)