三维几何约束系统的等价性分析

• 作者: 王波兴 陈立平 黄学良 黄正东
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 几何约束求解 几何约束图 几何领域知识 等价性分析 等价约束替换
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 计算机图形学与计算机辅助设计
• 页码范围: 1106-1120
• 分类号: TP391
• 字数: 11659字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.03775

摘要

针对过约束、完整约束和欠约束三维几何约束系统的求解问题,提出了等价性分析方法.该方法基于三维几何约束系统的内在等价性,充分挖掘几何领域知识,依据拆解约束闭环、缩减约束闭环和析出约束闭环等原则,采用等价约束替换来处理几何约束闭环问题,优化几何约束图的结构,实现几何约束系统的优化分解.最后用多个实例验证了该方法的正确性和有效性.