几何约束求解中分离图完备的充要条件

• 作者: 刘忠 张新丽 朱大勇 陈帆
• 来源期刊: 四川大学学报（工程科学版）
• 学科: 工学
• 关键词: 几何约束求解 连通度 切割图 分离图 分解
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 信息工程
• 页码范围: 103-108
• 页数: 6页
• 分类号: TP181
• 字数: 5629字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3087.2006.01.022

摘要

在基于图论的几何约束求解方法中,通常是先将恰当几何约束图分解为两个完备的分离图,然后再进行下一步分解.而一个恰当几何约束图关于其最小切割图的两个分离图往往是不定约束的.针对以上问题,通过对最小切割图与分离图的自由度分析,得出了分离图的完备化的一个充分必要条件,并推导出2D和3D中恰当约束图的最小分割图中顶点元素个数的一个下限,这也是恰当约束图连通度的一个下限.并通过实例验证了所提出的充分必要条件的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱大勇	电子科技大学计算机学院	40	327	11.0	16.0
2	陈帆	西南交通大学计算机学院	45	424	12.0	19.0
3	张新丽		5	35	3.0	5.0
4	刘忠	中科院成都计算所	1	2	1.0	1.0