改进的几何约束求解的几何变换法  

Modified geometric transformation method of geometric constraint solving

作　　者：蒋鲲[1] 张天纲[1] 韦超[1] 

机构地区：[1]黑龙江大学数学科学学院,哈尔滨150080

出　　处：《黑龙江大学自然科学学报》2011年第4期428-433,共6页Journal of Natural Science of Heilongjiang University

基　　金：国家自然科学基金资助项目(10871223);中国科学院数学机械化重点实验室开放课题;黑龙江省博士后基金资助项目

摘　　要：几何约束求解是智能CAD的一个关键技术,几何变换法是基于图论的几何约束求解方法的一种。在几何变换法的基础上,对几何变换法中的平移变换进行拓展,提出了两种新的变换算法:不相邻边交角变换和交叉边交角变换,将简单四边形的构造问题拓展到复杂四边形中,解决了两类有循环约束的复杂四边形作图问题,扩大了几何变换法的作图范围。Geometric constraint solving is the core technique in intelligent CAD.Geometric transformation method is one of the graph-based approaches in geometric constraint solving.Based on the geometric transformation method,the translation transformation belonging to the geometric transformation method is and extended and two kinds of new transformation algorithms,extension line method and cross line method,are proposed.Two new algorithms extend the construction problems from the simple quadrangle to complicated quadrangle and solve two types of constraint graph with loops and enlarge the range of drawing graphs.

关 键 词：几何变换法 复杂四边形 不相邻边交角变换 交叉边交角变换 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]