Title :
Constraint solving based on a simplified method of cluster
Author :
Gao, Xiang ; Wang, Jing ; Guo, Xi-Juan
Author_Institution :
Coll. of Inf. Sci. Eng., Yanshan Univ., Qinhuangdao, China
Abstract :
The traditional geometric constraint problems are focus on two dimensions, but in this paper, we do our research on three-dimensional geometric elements. Firstly, we translate geometric constraint problem into the form of analytic geometry, and then apply these basic knowledge to geometric assembly. We also introduce the definition of cluster in order to translate the geometric constraint problem into it. After simplified clusters, we can determine the location and coordinates of them according to the knowledge of corresponding analytic geometry, and finally determine the location of geometric elements.
Keywords :
constraint theory; geometry; statistical analysis; analytic geometry; cluster simplification; constraint solving; geometric assembly; geometric constraint problems; three-dimensional geometric elements; Design automation; Three dimensional displays; cluster simplification; degrees of freedom; geometric constraint problems; geometric constraint solving;
Conference_Titel :
Future Information Technology and Management Engineering (FITME), 2010 International Conference on
Conference_Location :
Changzhou
Print_ISBN :
978-1-4244-9087-5
DOI :
10.1109/FITME.2010.5655600