OpenGL：中点直线算法

最新推荐文章于 2024-06-23 22:33:26 发布
最新推荐文章于 2024-06-23 22:33:26 发布
阅读量687 收藏 9
点赞数 32
分类专栏： 计算机图形学 文章标签： 算法 图形渲染
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ht_vIC/article/details/139893046
版权

理论部分

中点直线算法是通过在像素中确定与理想直线最靠近的像素来进行扫描转换的。

image.png

在上图中，假设直线的斜率 0 ≤ m ≤ 1 0\le m \le 1 0≤m≤1。假设当前最近的像素已经确认为 P ( x k , y k ) P(x_k, y_k) P(xk​,yk​)，由于 x x x位最大的位移方向，因此直线在 x x x方向上每次增加一个像素单位，而在 y y y方向上是否增加一个像素单位，即 P P P点的下一个点是选 P 1 ( x k + 1 , y k ) P_1(x_{k+1},y_k) P1​(xk+1​,yk​)还是 P 2 ( x k + 1 , y k + 1 ) P_2(x_{k+1},y_k+1) P2​(xk+1​,yk​+1)，取决于两个备选像素哪一个离理想像素最近
设 M ( x k + 1 , y k + 0.5 ) M(x_k+1, y_k+0.5) M(xk​+1,yk​+0.5)位 P 1 P 2 P_1P_2 P1​P2​的中点， Q Q Q是理想直线与直线 x = x k + 1 x=x_k+1 x=xk​+1的交点。在图中可以看出， P 2 P_2 P2​离理想像素 Q Q Q更近，所以应该选择 P 2 P_2 P2​作为下一个像素。
像素选择的方法：理想像素 Q Q

最低0.47元/天 解锁文章
ht巷子
关注
  • 32
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
DDA算法-中点直线算法-OPENGL实现.zip
05-27
该项目采用VS2019开发, 使用OpenGL 1.1库文件(<GL.H><GLAUX.H>)绘制, 采用包含直线段绘制的两种算法: 中点算法, 和 DDA算法. 分别采用两种算法描绘出4种不同斜率的直线, 外加一条单独处理的垂直x轴的直线. 有明确的...
计算机图形学02：中点BH算法绘制直线
你的问题在于，读书太少而想得太多。
02-05 5712
计算机图形学之中点BH算法绘制直线——附原理及详细代码
【计算机图形学】基于OpenGL的中点Bresenham算法画直线
m0_63448210的博客
10-12 4411
学习过三种画直线的方法（DDA、中点Bresenham算法、改进的中点Bresenham算法）后，想着实际操作一下如何能够实现，OpenGL无疑是很好的选择，在老师的推荐下，我尝试着用OpenGL来实现中点Bresenham算法画直线，最后也基本实现了这个功能。如果有不正确或者能更好改进的地方欢迎各位大神留言或私信指教。
计算机图形学05：中点BH算法对任意斜率的直线扫描转换方法
你的问题在于，读书太少而想得太多。
02-17 4560
计算机图形学之中点BH算法对任意斜率的直线扫描转换方法——附原理及详细代码
openGL-中点Bresenham绘制直线算法
FrankDura的博客
03-14 3266
环境 macos xcode编译器 代码 #include &lt;GLUT/GLUT.h&gt; #include &lt;iostream&gt; #include&lt;iostream&gt; #include&lt;cstdlib&gt; #include&lt;ctime&gt; using namespace std; float wid = 400; ...
计算机图形学04：中点Bresenham算法画椭圆
你的问题在于，读书太少而想得太多。
02-13 6782
计算机图形学之中点BH算法绘制椭圆——附原理及详细代码
OpenGL开发实例——中点线算法
问天的博客
10-16 2515
这是我的计算机图形学上机报告，写的比较详细，供大家参考 【首先是glut库的配置问题了，我简单提一下】 （这里是CB的配置，不同编译器的配置都差不多） ​ ​​​​   ——以下是正文—— （我写的文档复制过来图片和公式全部丢失了，所以只能以截图的形式，都是原理性的东西，具体代码在后面都有附上。PS：代码是可以copy的，可以供大家学习参考~）   实...
Opengl直线生成算法（Bresenham、DDA、逐点、中点）
qq_45228525的博客
05-14 4291
1.Bresenham.cpp #include<gl/glut.h> #include<math.h> void Bres_Line(int x1, int y1, int x2, int y2) { glColor3f(0.0f, 0.0f, 1.0f);//设置颜色，蓝色 glPointSize(3);//栅格化点，直径为3 int dx = abs(x2 - x1);//计算|∆x| int dy = abs(y2 - y1);//计算|∆y| if (dx
计算机图形学01：直线生成算法(DDA算法)
你的问题在于，读书太少而想得太多。
02-04 4029
计算机图形学之直线生成算法(DDA算法)——附原理及详细代码
计图实验：中点画线算法（任意斜率）
weixin_51121164的博客
11-07 718
#include<iostream> #include<stdlib.h> #include<GL/glut.h> //函数声明 void myDisplay();//将直线展示在画面中 void myReshape(GLsizei w,GLsizei h);//设置视口 void lineMid(int x1, int y1, int x2, int y2);//绘制直线 int main(int argc,char*argv[]) { glutInit(&.
OpenGL中点Bresenham绘制直线算法
08-25
OpenGL 中点 Bresenham 绘制直线算法 OpenGL 中点 Bresenham 绘制直线算法是 OpenGL 中的一种绘制直线算法，该算法基于 Bresenham 算法，通过模拟像素下的单位，实现了直线的绘制。下面是该算法的详细介绍。 首先...
OpenGL通过中点法绘制直线和圆
08-25
OpenGL 通过中点法绘制直线和圆 OpenGL 是一个跨语言、跨平台的图形应用程序接口（Application Programming Interface，API），它提供了一种独立于窗口系统和操作系统的方式来访问图形硬件。OpenGL 通过中点法绘制...
Straight line midpoint algorithm_opengl_直线中点算法_STRAIGHT_
10-01
采用增量思想的DDA算法，直观、易实现，每计算一个象素坐标，只需计算一个加法。
算法力扣刷题记录六【203移除链表元素】
danaaaa的博客
06-21 1042
删除链表节点
C语言入门系列：从内存原理看函数的值传递和引用传递
epitomizelu的专栏
06-23 379
函数参数用于向函数传递数据，C语言支持两种传递方式：值传递和引用传递。
【康复学习--LeetCode每日一题】2748. 美丽下标对的数目
Puppet__的博客
06-20 518
如果下标对 i、j 满足 0 ≤ i < j < nums.length ，如果 nums[i] 的 第一个数字 和 nums[j] 的 最后一个数字 互质 ，则认为 nums[i] 和 nums[j] 是一组 美丽下标对。2 和 5 互质，因此 gcd(2,1) == 1。i = 1 和 j = 2 ：nums[1] 的第一个数字是 5 ，nums[2] 的最后一个数字是 1。i = 0 和 j = 1 ：nums[0] 的第一个数字是 1 ，nums[1] 的最后一个数字是 1。
LeetCode 算法：两两交换链表中的节点 c++
小金牛来了
06-20 923
LeetCode 算法：两两交换链表中的节点 c++
【算法】二叉树 - 理论基础
最新发布
Nanki_的博客
06-23 1070
int val;
opengl 用中点分割算法裁剪直线 代码
05-11
中点分割算法是一种经典的线段裁剪算法，可以用于 OpenGL 中对直线的裁剪。下面是使用中点分割算法裁剪直线的代码： ```c++ void clipLine(int x0, int y0, int x1, int y1, int xMin, int yMin, int xMax, int yMax) { // calculate the region codes of the two endpoints int code0 = calculateRegionCode(x0, y0, xMin, yMin, xMax, yMax); int code1 = calculateRegionCode(x1, y1, xMin, yMin, xMax, yMax); // loop until the line is completely inside the viewport while (true) { // if both endpoints are inside the viewport, we're done if (code0 == INSIDE && code1 == INSIDE) { drawLine(x0, y0, x1, y1); break; } // if both endpoints are outside the same edge, the line is completely outside if ((code0 & code1) != 0) { break; } // determine which endpoint is outside and clip it against the viewport int x, y, code; if (code0 != INSIDE) { code = code0; } else { code = code1; } if ((code & LEFT) != 0) { // clip against the left edge x = xMin; y = y0 + (y1 - y0) * (xMin - x0) / (x1 - x0); } else if ((code & RIGHT) != 0) { // clip against the right edge x = xMax; y = y0 + (y1 - y0) * (xMax - x0) / (x1 - x0); } else if ((code & BOTTOM) != 0) { // clip against the bottom edge x = x0 + (x1 - x0) * (yMin - y0) / (y1 - y0); y = yMin; } else if ((code & TOP) != 0) { // clip against the top edge x = x0 + (x1 - x0) * (yMax - y0) / (y1 - y0); y = yMax; } if (code == code0) { x0 = x; y0 = y; code0 = calculateRegionCode(x0, y0, xMin, yMin, xMax, yMax); } else { x1 = x; y1 = y; code1 = calculateRegionCode(x1, y1, xMin, yMin, xMax, yMax); } } } int calculateRegionCode(int x, int y, int xMin, int yMin, int xMax, int yMax) { int code = INSIDE; if (x < xMin) { code |= LEFT; } else if (x > xMax) { code |= RIGHT; } if (y < yMin) { code |= BOTTOM; } else if (y > yMax) { code |= TOP; } return code; } ``` 其中，`calculateRegionCode` 函数用于计算一个点在视口中的位置，返回一个 4 位二进制数，表示点在视口的哪个边界的哪一侧。`clipLine` 函数则根据两个端点的位置关系，通过循环和裁剪操作，将直线裁剪成在视口内的部分，并调用 `drawLine` 函数绘制。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

ht巷子

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

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

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

打赏作者

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

抵扣说明：

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

余额充值