Interactive mesh deformation using equality-constrained least squares

Mesh deformation techniques that preserve the differential properties have been intensively studied. In this paper, we propose an equality-constrained least squares approach for stably deforming mesh models while approximately preserving mean curvature normals and strictly satisfying other constraints such as positional constraints. We solve the combination of hard and soft constraints by constructing a typical least squares systems using QR decomposition. A well-known problem of hard constraints is over-constraints. We show that the equality-constrained least squares approach is useful for resolving such over-constrained situations. In our framework, the rotations of mean curvature normals are treated using the logarithms of unit quaternions in R3. During deformation, mean curvature normals can be rotated while preserving their magnitudes. In addition, we introduce a new modeling constraints called rigidity constraints and show that rigidity constraints can effectively preserve the s...

• Type: Journal
• Year: 2006
• Where: CG
• Authors: H. Masuda, Y. Yoshioka, Y. Furukawa
• Keywords: CG 2006, Computer Graphics, Mean Curvature Normals, Mesh, Rigidity Constraint