点击次数：

论文类型：期刊论文

发表时间：2001-01-01

发表刊物：Jixie Kexue Yu Jishu/Mechanical Science and Technology

收录刊物：Scopus

卷号：20

期号：6

页面范围：2+821-823+830

ISSN号：10038728

摘要：The constraint graph (undirected graph) is used to represent the flexible relations in a geometry model. Using the OOP technique, we can encapsulate the geometrical primitives by classes. An extended construction of the adjacent multilist of the undirected graph is used to build and store the geometry model. The constraint acting rule graph is used to represent a constraint processing rule and the rule graph is also the undirected graph. For each rule graph, we set an identifier. The rule graphs are classified into two categories and a corresponding function is created for each category. Based on the identifier, the rule is translated into equations and the system of equations is solved using numerical method. Based on the analysis of the degree of freedom of the geometrical primitive and depth-first algorithm, the constraint graph is decomposed into a series of subgraph in the constraint solving. Subgraphs are matched with the rule graph through the identifier and can be solved using the corresponding rule function.