一种欠约束几何系统求解的图优化方法

A Graph Optimal Method for Under-Constrained Geometry Solving

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

A set of algorithms is presented in this paper, which deals with constraint decomposition of under constrained geometry. In these algorithms, an optimal processing method of bipartite graph matching is proposed which has advantages of further decomposition of the relative strong component of direct graph. The optimal decomposition is realized in the general under constrained geometry solving. It is good for fast solving of the general geometry constraint system.