一种面向欠约束几何系统求解的二部图匹配优化处理方法

• 作者: 周济 彭小波 王波兴 陈立平
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 几何约束 几何约束满足 分解 参数化设计
• 年，卷（期）: 2000,（5）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 523-530
• 页数: 8页
• 分类号: TP391
• 字数: 7053字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2000.05.011

摘要

针对一般几何约束系统欠约束状态下约束分解的多样性,对相应的有向图强连通子图提出了进一步分解的二部图匹配优化处理策略,并给出了主要算法,最终实现了欠约束系统的优化分解,有利于一般几何约束系统的快速求解.