A Constrained Least Squares Approach to Interactive Mesh Deformation

Authors:
Yasuhiro Yoshioka;Hiroshi Masuda;Yoshiyuki Furukawa
Affiliations:
The University of Tokyo, Japan;The University of Tokyo, Japan;Institute of Advanced Industrial Science and Technology, Japan
Venue:
SMI '06 Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006
Year:
2006

Citing 0
Cited 4

Preserving form features in interactive mesh deformation

Computer-Aided Design
Preserving form-features in interactive mesh deformation

GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Least squares quasi-developable mesh approximation

Computer Aided Geometric Design
Feature-preserved morphing method for panel design

Mathematical and Computer Modelling: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a constrained least squares approach for stably computing Laplacian deformation with strict positional constraints. In the existing work on Laplacian deformation, strict positional constraints are described using large values of least squares weights, which often cause numerical problems when Laplacians are described using cotangent weights. In our method, we describe strict positional constraints as hard constraints. We solve the combination of hard and soft constraints by constructing a typical least squares matrix form using QR decomposition. In addition, our method can manage shape deformation under over-constraints, such as redundant and conflicting constraints. Our framework achieves excellent performance for interactive deformation of mesh models.