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