图的扫描转换

前言

这是第一次使用Markdown写博客，也是本人的博客处女座，对于编辑器里的有些功能还不大能够掌握，但也在努力摸索着，希望这篇文章能写得能达到自己的期望。
在计算机图形学中，直接使用这些函数绘制基本图形仍无法满足真实感基本图形绘制的要求，所以需从基本图形的生成原理出发，使用绘制像素点函数，实现基本图形的扫描转换。为了让大家能够更加深入直观的了解图形的扫描转换是如何完成的，我们以圆的扫描转换为例详细了解。

`

一、圆的扫描转换的概念

圆的扫描转换是在屏幕像素点阵中确定最佳的逼近于理想圆弧的像素点集的过程。

二、算法

Bresenham算法：该算法就是一个经典的增量算法，利用前一个像素的信息来计算当前像素的位置，然后这里重点介绍中点Bresenham算法。

1.算法原理

每次在主位移方向上走一步，另一个方向上走不走不步取决于中点误差项的值。根据圆的对称性只需求出1/8的圆的像素点集便可以推出圆的像素点集。
主位移方向由该段圆弧的斜率K的绝对值的范围确定，当|k|<1，则X为主方向否则Y为主方向。

<