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

• 作者: 周来水 安鲁陵 汪俊 谭昌柏
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 基本图元 约束关系 约束识别 约束求解
• 年，卷（期）: 2007,（4）
• 页码范围: 505-510,514
• 页数: 7页
• 分类号: TP391
• 字数: 5402字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2007.04.026

摘要

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