计算机图形学——直线光栅化

最新推荐文章于 2024-01-16 14:27:11 发布

「已注销」

最新推荐文章于 2024-01-16 14:27:11 发布

阅读量1.7k

点赞数 1

分类专栏：计算机图形学

本文链接：https://blog.csdn.net/qq_43542818/article/details/116652763

版权

本文介绍了计算机图形学中的直线光栅化技术，包括数值微分法和中点画线法。数值微分法通过计算直线的微分方程数值解，根据斜率确定计长方向进行绘制。中点画线法则通过判断直线中点位置来选择下一个接近直线的像素点。这两种方法确保了直线的粗细一致、亮度均匀和绘制效率。

摘要由CSDN通过智能技术生成

	在数学上，理想的直线是没有宽度的、由无数个点构成的集合。当我们对直线进行光栅化时，只能在显示器所给定的有限个像素组成的矩阵中，确定最佳逼近该直线的一组像素，并且按扫描线顺序对这些像素进行写操作，这就是通常所说的直线的扫描转换。
	问题定义：
		输入：起点（X0，Y0），终点（Xn，Yn）
		输出：最靠近直线的像素点的集合
		  ![在这里插入图片描述](https://img-blog.csdnimg.cn/20210511141139359.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNTQyODE4,size_16,color_FFFFFF,t_70)

直线光栅化的要求：粗细一致，亮度均匀；连续不间断；高效。
方法一：数值微分法
根据直线的微分方程来画直线。
设直线的起点坐标是Ps（Xs，Ys），终点坐标为Pe（Xe，Ye），令Δx=Xe-Xs，Δy=Ye-Ys。
则要绘制的直线微分方程为：
在这里插入图片描述
对上面式子中用的微商用差商来代替，即得：