基于几何关系的椭圆图形生成算法

• 作者: 朱桂林 陈震岳
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 图形生成 椭圆生成 几何关系 步长
• 年，卷（期）: 2004,（8）
• 所属期刊栏目: 算法研究
• 页码范围: 56-59
• 页数: 4页
• 分类号: TP391.4
• 字数: 2825字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2004.08.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱桂林	浙江大学计算机学院	12	198	6.0	12.0
2	陈震岳	浙江大学计算机学院	2	41	2.0	2.0