文件名称：几何约束求解中分离图完备的充要条件 (2006年)
文件大小：5.01MB
文件格式：PDF
更新时间：2024-05-30 21:09:46
工程技术 论文
在基于图论的几何约束求解方法中，通常是先将恰当几何约束图分解为两个完备的分离图，然后再进行下一步分解。而一个恰当几何约束图关于其最小切割图的两个分离图往往是不定约束的。针对以上问题，通过对最小切割图与分离图的*度分析，得出了分离图的完备化的一个充分必要条件，并推导出2D和3D中恰当约束图的最小分割图中顶点元素个数的一个下限，这也是恰当约束图连通度的一个下限。并通过实例验证了所提出的充分必要条件的正确性。