摘要：在常规CAD图形生成算法中,往往只考虑图形的坐标方程(包括直角坐标方程、参数方程或极坐标方程),却忽略了图形本身所具有的特点或一种图形与另一种图形之间的几何关系,而有时这种几何关系可以简化图形生成算法.本文提出了一种新的椭圆生成算法,利用椭圆与其外接圆和内切圆之间的相互位置关系,通过先生成两个圆来生成一个椭圆.在该算法的主循环中,只有加、减法和移位运算,以此替代了速度慢的乘、开方等运算,从而降低了计算量,并且减小了误差.

关键词：cad 几何关系 椭圆图形生成算法 坐标方程 图形特征 

单位：浙江大学计算机学院。浙江杭州310027