Premium
ECLES: A general method for local editing of parameters with linear constraints
Author(s) -
Rodrigues Elisa de Cássia Silva,
Stolfi Jorge
Publication year - 2019
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/nla.2268
Subject(s) - set (abstract data type) , affine transformation , mathematics , algorithm , element (criminal law) , action (physics) , mathematical optimization , integer (computer science) , least squares function approximation , computer science , geometry , programming language , statistics , physics , quantum mechanics , estimator , political science , law
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.