几何约束有向图的规划分解研究

• 作者: 周济 彭小波 陈立平
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 几何约束系统 约束分解 奇异 有向图
• 年，卷（期）: 2002,（3）
• 所属期刊栏目: 博士论坛
• 页码范围: 56-59
• 页数: 4页
• 分类号: TP391.41
• 字数: 3964字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2002.03.020

摘要

在基于有向图表达的几何约束系统中,几何约束的匹配方向、分布状态以及有向图中强连通分量的规模直接影响到整个约束系统的求解;如何时几何约束系统进行合理规划,得到正确有效的求解序列,是目前约束分解研究的重要内容.该文提出了一个规划分解算法,它针对欠约束几何系统的特点,能够优化约束的初始匹配方向,对于约束匹配过程中生成的强连通子图,通过调整约束匹配方向,自适应地改善约束分布,从而减小强连通子图的规模,以求得到几何约束系统正确而高效的求解序列.同时,基于规划分解算法,完成了约束的奇异性分析,提供了面向分解的奇异性分析算法.