第32卷第4期航空计算技术V01.32No.42002年12月Ae研lauticalComputerTechniqueDec.2002
文章编号:167l一654×(2002)04—0027—03
基于直线的圆弧和椭圆模拟绘制算法的研究
文献标识码:A
王宝,刘志镜,杨晓强
(西安电子科技大学,陕西西安710071)
摘要:介绍了一种用多直线(多个直线
段的连接)模拟绘制圆弧的方法。井在此
基础上提出了用多直线模拟绘制任意方
向椭圆的方法,解决了在通常的编程环
境下只能绘制水平与竖直椭圆的问题。
关键词:多直线;椭圃;余弦定理
中围分类号:TP391.4l
引言
许多几何算法和空间建模系统都使用直线和直线连接成的多边形。但是现实世界的物体并不都由直线组成,在许多情况下需要用直线段模拟曲线。最简单的方法就是在曲线上按一定的间隔(这个间隔要能够满足精度要求)选择一系列的点,然后顺次连接这些点来近似模拟曲线(把顺次连接这些点得到的曲线称为一个多直线)。基于这种思想,本文提出一种绘制椭圆的方法,解决了在通常的编程环境下(如visualC十十等)只能绘制水平和竖直方向的椭圆的问题。
l算法
1.1直线段近似模拟圆弧
为了保持圆弧的基本形状,多直线的起点和终点必须和弧的起点和终点相同。由于对曲线加了两个限制,因此必须计算两个变量:
变量1是由弧的起点的切向量和近似产生的直线的第一段形成的夹角a(如图1所示),由对称性
可知,这也是多直线的最后
万方数据