Over-constraints detection and resolution in geometric equation systems. (September 2017)

• Record Type: Journal Article
• Authors: Hu, Hao; Kleiner, Mathias; Pernot, Jean-Philippe
• Is Part Of: Computer aided design. Volume 90(2017)
• Page Start: 84
• Page End: 94
• Publication Date: 2017-09
• Subjects: Free-form surface deformation -- Redundant and conflicting constraints -- Structural decomposition -- Numerical analysis -- Decision support -- Design intent; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2017.05.019
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: This paper proposes an original decision-support approach to address over-constrained geometric configurations in Computer-Aided Design. It focuses particularly on the detection and resolution of redundant and conflicting constraints when deforming free-form surfaces made of NURBS patches. Based on a series of structural decompositions coupled with numerical analyses, the proposed approach handles both linear and non-linear constraints. The structural decompositions are particularly efficient because of the local support property of NURBS. Since the result of this detection process is not unique, several criteria are introduced to drive the designer in identifying which constraints should be removed to minimize the impact on his/her original design intent. Thus, even if the kernel of the algorithm works on equations and variables, the decision is taken by considering the user-specified geometric constraints. The method is illustrated on academic and industrial examples realized with our prototype software. Graphical abstract: Highlights: Decision-support approach to manage over-constrained geometric configurations. Our method detects and treats redundant as well as conflicting constraints. New criteria to treat over-constraints and minimize the impact on the design intent.