计算机图形学【2】基本图形的生成(C语言)

1、直线的生成

基本图形生成原理:是指在点阵输出设备(显示器、打印机等)上,快速地确定一个最佳逼近于理想图形的像素集,并用指定颜色(前景色)把这些像素显示出来。
Alt
Alt
下面开始正式介绍直线的生成~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

1.1 DDA法(数值微分法)

Alt
Alt
对照上图的算法,看下图的例题,秒懂!
Alt
DDA算法是个增量算法(通过对x和y各增加一个小增量,来计算下一个x和y),直观、容易实现!但有一定缺点:每步都要进行四舍五入取整,不利于硬件实现。

1.2 中点画线法

(注意:该法原理很重要!!!!!!!!!!)

Alt
Alt
在这里插入图片描述
Alt
注意:d=0时候选择正右方的点~
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2、圆与椭圆的生成

3、区域填充

发布了26 篇原创文章 · 获赞 8 · 访问量 4777

猜你喜欢

转载自blog.csdn.net/RickieLim/article/details/104680472