几何约束求解是智能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.