一种新的约束识别与求解算法

约束拟合是逆向工程中模型重建的重要一环。其中约束的识别与求解是约束拟合的关键。本文提出了一种新的二维约束识别求解算法,实现了约束识别求解器。首先给出了二维基本图元的规范化表示及其常见约束关系;然后根据约束识别准则,自动识别出基本图元之间的潜在约束关系,并交互地对其进行确认和编辑;最后根据这些约束关系,采用合适的约束表达策略以及有效的优化算法,进行整体的约束求解,实现基本图元之间的同步拟合。大量实验证明了该算法的稳定性和有效性。

A Novel Algorithm for Recognizing and Solving Constraints

Constrained fitting is important for model reconstruction in reverse engineering, and its key components are constraint recognition and solution. The paper proposed a novel algorithm for recognizing and solving 2D constraints and realized their recognizer and solver. It presented the canonical representation of 2D geometric elements such as line and circle and their common constraint relationships first, then recognized the underlying relationships among them in accordance with constraint recognition maxima and further confirmed and edited them interaetively. Following the constraint relationships, the holistie constraint solution and simultaneous fitting among geometric elements were accomplished through adopting the appropriate constraint representation strategy and the effective optimization algorithm. Experimental results show that the algorithm is robust.