Bresenham画线K>1时的递归公式

最新推荐文章于 2023-03-12 14:04:30 发布
最新推荐文章于 2023-03-12 14:04:30 发布
阅读量4.2k 收藏 14
点赞数 9
分类专栏： 计算机图形学实践
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011711997/article/details/86496369
版权
本文介绍了Bresenham算法在k>1时的递归公式，详细讨论了P1在直线左方、右方和直线上时，下一点P2如何逼近。通过公式推导得出递推关系，并总结了直线绘制的步骤。
摘要由CSDN通过智能技术生成

算法1 k>1

此时y增加1，x增加小于1，所以以y为主。

P1在直线的左方

假设直线上相邻两点S1,S2 ,S1.x < S2.x, S1在屏幕上逼近P1，S2应该逼近哪个点呢？

假设P2.x = p1.x + 1

因为S2.x = S1.x + ∆x

因为P1.x < S1.x < p1.x + 0.5

所以p1.x + ∆x < S1.x + ∆x<p1.x +∆x + 0.5

所以p1.x + ∆x < S2.x<p1.x +∆x + 0.5

因为 0<∆x<1，所以S2最小逼近P1,最大逼近P2.

P1在直线的右方

假设直线上相邻两点S1,S2 ,S1.x < S2.x, S1在屏幕上逼近P1，S2应该逼近哪个点呢？

假设P2.x = p1.x + 1

最低0.47元/天 解锁文章
Bresenham算法
...博客
11-21 2469
Bresenham算法是一系列算法。 算法核心思想：已知当前点坐标及曲（直）线方程，递推下一个（x+1）点的y坐标（或者（y+1）点的x坐标）。抛弃使用三角函数计算坐标，提高数据重用率。1.DDA画线算法 核心：直线方程y=k*x+b; 前一个坐标和下一个坐标的关系。 xn= x(n-1)+1; yn=y(n-1)+k;void DDALine(int x0,int y0,int xEnd
bresenham算法绘制直线(第一象限(0＜k＜1))
dom_l_z的博客
11-13 1009
#include <GL/glut.h> #include <stdio.h> // 传统算法是计算很多个y值和对应格子中间的值比较大小而确认在哪个格子 // bre算法不用浮点运算，纯int运算加快效率 // 思路是从比较1*k和0.5变成比较d值，变化如图所示 void bresenhamLineFir(int x1, int y1, int x2, int y2) { glPointSize(1.0); glBegin(GL_POINTS); glVertex2i(x1,
k＞1时 直线的中点BH算法（Bresenham）
Lemon__Tree__的博客
03-12 1546
推导计算机图形学当k>1时的中点BH算法，模仿书中0
直线扫描转换——中点Bresenham扫描换算法（VS2022）
baotu的博客
09-26 2065
说明：本实验代码在vs2022下可正常运行，如需vc6.0版本请联系作者，本实验适配于计算机图形学新版（VC++ MFC ）第二版，直线扫描转换——中点Bresenham扫描换算法
无人驾驶-建图-Breseham画线算法
weixin_47012067的博客
11-16 536
无人驾驶-建图-Breseham画线算法 一、算法原理 DDA算法和Bresenham算法是计算机图形学中绘制直线的两种常用算法。本文具体介绍一下DDA算法和Bresenham算法实现的具体思路。 1.1 DDA算法 DDA算法主要是根据直线公式y = kx + b来推导出来的，其关键之处在于如何设定单位步进，即一个方向的步进为单位步进，另一个方向的步进必然是小于1。算法的具体思路如下： ...
图形学-中点Bresenham算法
qq_44512151的博客
07-17 1万+
图形学-中点Bresenham算法原理代码例子 原理 由Bresenham提出的直线生成算法的基本原理是，每次在最大位移方向上走一步，而另一个方向是走步还是不走步取决于误差项的判别。 这时直线将平面分成三个区域:对于直线上的点，F(x,y)=0;对于直线上方的点，F(x,y)>0;对于直线下方的点,F(x,y)<0,如下图所示。 首先假设0≤k≤1，由于x是最大位移方向，因此每次在x方向上加1，y方向上或加1 或加0。假定当前点是P(xi,yi),则下一个点在pu(xi+1,yi+1)与pd
JAVA实现 中点画线算法、Bresenham画线算法
04-22
本资源提供了两种经典的Java实现：中点画线算法和Bresenham画线算法。这两种算法都解决了像素化画线的问题，使得在有限精度的数字设备上能够精确地描绘出连续的线条。 **中点画线算法** 是一种基于几何原理的算法，...
C++基础图形学算法：从画线到二维变换的实现
2. Bresenham画线算法：这是一种栅格化直线的算法，它利用整数运算来确定像素点位置，因为不使用浮点运算，因此效率很高。 二、画圆和椭圆算法 画圆和椭圆同样是基础图形绘制中经常遇到的任务： 1. 中点画圆算法...
bresenham算法画圆
最新发布
03-30
2. 初始化画线起点的坐标为(0, r)，绘制第一个点。 3. 从第一个点出发，使用Bresenham算法计算下一个点的坐标。具体计算方法如下： a. 计算下一个点的x坐标，公式为x=x+1。 b. 计算下一个点的y坐标，公式为y=...
Unity Shader-反射效果（CubeMap，Reflection Probe，Planar Reflection，Screen Space Reflection）
热门推荐
puppet_master的专栏
09-11 5万+
简介 反射效果，是一个渲染中很重要的一个效果。在表现光滑表面（金属，光滑地面），水面（湖面，地面积水）等材质的时候，加上反射，都可以画面效果有很大的提升。来看几张图： 先来张最近比较火爆的国产大作《逆水寒》的镜湖，我木有钱钱进副本，只好从网上找了个截图，感觉很漂亮哈。 《罗马之子》主角的金属盔甲反射&amp;远处水面倒影反射。 《耻辱-外魔之死》地面积水的反射，只反射了静态场景...
实现Bresenham算法画任意斜率直线
09-09
实现Bresenham算法画任意斜率直线实现Bresenham
bresenham画线（任意斜率）
06-06
bresenham画线（任意斜率）
bresenham改进算法，适用于任何斜率任何方向！
07-16
bresenham画线算法的改进版，前半部分讲述了bresenham画线算法的改进方法，文档最后是已经写好的改进算法，直接拷贝调用即可。
Bresenham算法--计算机图形学
Ryan_coding的博客
03-30 2779
Bresenham画线算法： 在计算机中由像素构成的点很难直接画成直线，一般通过确定离散在直线附近的点来近似的确定直线。Bresenham算法可以通过确定直线附近的离散点来画线，同样可以运用于画圆。 （1）具体例子解释：在这个例子中，我们以单位x间隔取样，需要确定每次取样时两个可能的像素位置中的哪一个更接近于线段的路径 如图，从图6.4的左侧开始，第一个点如果是（10，11），那么下一个点可能是（11，11），也可能是（11，12），同理图6.5的左侧开始，第一个点如果是（50，50），那么下一个点可能是
画线算法-Bresenham算法
Hyman的博客
12-02 1万+
Bresenhan算法将坐标系分割成棋盘形状，每个像素占有一个棋格，当我们进行采样时（直线斜率小于1），如下图所示，假设给定绘图的起始点为（10,11），那么绘制下一个采样点的坐标必然是从（11,11）和（11,12）中选择一个。如果把这种情况一般化，对于绘制直线的起始点是（Xk,Yk），那么其下一个采样点必然是（Xk+1,Yk）或者(Xk+1,Yk+1)中的一个。
Bresenham直线算法
Darkgreen的博客
11-07 1947
Bresenham的直线算法是一种算法，它确定应该选择的n维光栅的点，以便形成两点之间的直线的近似近似。 它通常用于在位图图像中（例如在计算机屏幕上）绘制线基元，因为它仅使用整数加法，减法和位移，所有这些都是标准计算机体系结构中非常便宜的操作。 它是一种增量错误算法。 它是计算机图形学领域最早开发的算法之一。 原始算法的扩展可用于绘制圆圈。
Bresenham 算法详解
没有什么能够阻挡，我对自由的向往！
02-21 2万+
这篇文章讲的非常详细，这里列出几点注意事项 1、bresenham的起始点是整数点，所有初始的 error值 又 y1 来计算， 即 m - 0.5 2、当error值大于0时，取了上面的点，所以，A点变成了 y+1 上的A点，所以必须减去1 才能做正确判断。具体参照下面内容的公司推导。 ------------------------------------------------
Bresenham算法学习
qq_52132912的博客
05-18 1348
Bresenham算法是DDA算法画线算法的一种改进算法。本质上它也是采取了步进的思想。不过它比DDA算法作了优化，避免了步进时浮点数运算，同时为选取符合直线方程的点提供了一个好思路。首先通过直线的斜率确定了在x方向进行单位步进还是y方向进行单位步进：当斜率k的绝对值|m|<1时，在x方向进行单位步进；当斜率k的绝对值|m|>1 时，在y方向进行单位步进。 下面以|m|<1 时推导Bresenham算法的数学依据： Bresenham-draw-line-a 请看上图，已知有一直线y=m
Bresenham算法画直线
someng的博客
10-22 2万+
title: 图形学-直线的扫描转换 date: 2018-10-22 20:31:06 updated: 2018-10-22 20:31:06 description: Bresenham算法画直线 categories: 必修 photo: tags: CG music-id: password: math: 实验要求 完成中点Bresenham画线，要求如下 创建名称为学号***...
Bresenham画线算法实现及应用
"本文将介绍如何使用Bresenham算法实现画线功能，不仅限于第一象限且斜率小于1的情况。通过C++代码示例来阐述算法的原理和应用，并结合OpenGL库进行图形显示。" Bresenham算法是一种在离散像素网格上快速近似绘制...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

孟建行

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值