bresenham算法

Alt

【计算机图形学】直线的两种生成算法(DDA算法、Bresenham中点算法)

直线的两种生成算法在计算机中,直线的显示并不是连续的,而是离散的点,这是由光栅化的本质决定 的。—— Bresenham中点算法的定义与实现 ——原理:这里仅展示最简单的一种情况,其他情况可以类似推导。该算法作为数值微分法的改进算法,其采用了直线的一般式方程、增量思想、实现整数加法等优化的思路,其成像的主要思想是以贴合直线为中心,使得这样的算法在绘制出的效果上是优于DDA算法的。 »

在这里插入图片描述

计算机图形学—Bresenham算法

与中心算法相似 DDA算法解决了只做加法运算 中心算法解决了只做整数加法运算 Bresenham画线法 1、前言 此算法是利用光栅网格上的点到真实直线上的点的距离(成为误差项),来标定下一个点的位置初始值 (x1,y1)误差项d=0。接下来的d=d(上一个点的d)+k.【增长的K为直线的斜率,由于每次增长的x都为1,所以增长的y(!!!注意是增长的y,不是y的值)就为k】 一旦d大于或者等于1,就... »