| ¡¡ | Chinese Journal of Computers Full Text |
| Title | An Optimal Method of Bipartite Graph Matching for Underconstrained Geometry Solving |
| Authors | CHEN Li-Ping WANG Bo-Xing PENG Xiao-Bo ZHOU Ji |
| Address | (CAD Center, Huazhong University of Science & Technology, Wuhan 430074) |
| Year | 2000 |
| Issue | No.5(523-530) |
| Abstract & Background | A set of algorithms are presented in this paper, which deal with constraint decomposition of underconstrained 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. Finally, an optimal decomposition is realized in general underconstrained geometry solving. It is good for fast solving of general geometry constraint system.
keywords geometric constraint, constraint satisfaction, decomposition, parametric design |