Dong Yude

Department of Computer,

University of Science and

Technology of China,

Hefei 230052, China

Zhao Han
School of Mechanical Engineering
and Automation,

Hefei University of Technology,

Hefei 230009, China

Tan Jianrong

State Key Laboratory of CAD & CG,

Zhejiang University,

Hangzhou 310027, China

RESEARCH ON SEARCH AND RECOGNI-

TION FOR CONSTRAINT BASED ON

COMPREHENSION OF GRAPH*

Abstract: A promising approach on the search for geometric constraint of directional graph in off-line parametric design has been put forward . The method for representation of the directional graph is given firstly , then the constraint model for every geometry element is put forward . By the search of geometric constraint , it sets up the topology constraint relation on the different element objects , which are not related in geometry data base, and achieves the identify for the directional graph . The algorithm of recognizing geometric constraint is described in detail, in the meantime, the application example in off-line parametric design on dimension-driven is given .

Key words: Directional graph Geometric constraint Geometric reasoning Constraint search