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

摘要

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