ECLES: A general method for local editing of parameters with linear constraints. Issue 6 (28th October 2019)

• Record Type: Journal Article
• Authors: Rodrigues, Elisa de Cássia Silva; Stolfi, Jorge
• Is Part Of: Numerical linear algebra with applications. Volume 26:Issue 6(2019)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2019-10-28
• Subjects: deformation -- exact arithmetic -- fraction‐free -- least squares -- linear constraints -- parameter editing; Algebras, Linear -- Periodicals; 512.5
• DOI: 10.1002/nla.2268
• Languages: English
• ISSNs: 1070-5325

Abstract

Summary: We describe ECLES ( Editing by Constrained LEast Squares ), a general method for interactive local editing of objects that are defined by a list of parameters subject to a set of linear or affine constraints. The method is intended for situations where each edit action affects only a small set of the parameters; some of which (the "anchors") are to be set to new given values, whereas the rest (the "derived" ones) are to be modified so as to preserve the constraints. We use exact integer arithmetic in order to reliably determine solvability, to detect and eliminate redundancies in the set of constraints, and to ensure that the solution exactly satisfies the constraints. We also use constrained least squares to choose a suitable solution when the constraints allow multiple solutions. Unlike the usual finite element approach, the method allows editing of any set of anchors with any sufficiently large set of derived parameters. As an example of application, we show how the method can be used to edit smooth ( C 1 ) deformations of geometric mesh models.