直线宽度2 points wide_OpenGL 绘图实例二之直线和圆弧的绘制
综述
在上一篇文章我们介绍了利用类库来完成一个机器人绘制的过程,这里我们一起来看一下怎样直接利用直线和圆弧生成算法来进行图形的绘制。 P.S. 本篇文章针对《计算机图形学》张彩明 版来探讨学习。关于书中的详细算法不会再赘述。 P.P.S. 本篇文章算法扩展思路及代码实现为博主原创内容,如存在纰漏和错误,希望大家指正。
直线生成算法
1.DDA 算法
DDA 算法是最基本的一种直线生成算法了,代码实现简单,不过缺点是计算量比较大,画一个点要两次加法,两次取整运算。另外,DDA 算法还包括了除法运算。不仅算法复杂,而且硬件实现上有一定的难度。优点就是程序简单易懂,在这里实现如下
|
|
解释一下这里的 gl_Point 方法,这个方法并不是直接调用类库的方法,而是我们自己来实现的画点的方法。
|
|
用来画点的话,我们必须要在 glBegin 方法传入 GL_POINTS 参数,然后利用类库中画点的方法来绘制点。
2. 正负法
在教材中只讨论了斜率在 0-1 之间的情况,代码的实现也是仅仅只有 0-1 一种情况,对于斜率大于 1,斜率在 - 1 和 0 之间以及斜率小于 - 1 的情况没有加以讨论。如果我们直接拿来教材中的代码来用,我们会发现只能绘制出 0-1 斜率的直线,对于其他的情况,均绘制错误。所以我们需要分四种情况来讨论,直线方程 F (x,y)=ax+by+c=0,其中 a=ys-ye,b=xe-xs 设直线的斜率为 k,讨论分类如下 (1)k∈[0,1) 此时有 a<0,b>0 d=F (M)=F (x+1,y+0.5)=a (x+1)+b (y+0.5)+c 当 d>=0 时,Q 在 M 点下方,取右下方的点,d1=F (x+2,y+0.5)=a (x+2)+b (y+0.5)+c=d+a 当 d<0 时,Q 在 M 点上方,取右上方的点,d2=F (x+2,y+1.5)=a (x+2)+b (y+1.5)+c=d+a+b 此时 d 的初始值 d0=F (xs+1,ys+0.5)=a+0.5b **(2)k∈[1,+∞]** 此时有 a<0,b>0 d=F (M)=F (x+0.5,y+1)=a (x+0.5)+b (y+1)+c 当 d>=0 时,Q 在 M 点右侧,取右上方的点,d1=F (x+1.5,y+2)=a (x+1.5)+b (y+2)+c=a+b+d 当 d<0 时,Q 在 M 点左侧,取左上方的点,d2=F (x+0.5,y+2)=b+d 此时 d 的初始值 d0=F (xs+0.5,ys+1)=0.5a+b **(3)k∈[-1,0)** 此时有 a>0,b>0 d=F (M)=F (x+1,y-0.5)=a (x+1)+b (y-0.5)+c 当 d>=0 时,Q 在 M 点下方,取右下方的点,d1=F (x+2,y-1.5)=a (x+2)+b (y-1.5)+c=a-b+d 当 d<0 时,Q 在 M 点上方,取右上方的点,d2=F (x+2,y-0.5)=a (x+2)+b (y-0.5)+c=a+d 此时 d 的初始值 d0=F (xs+1,ys-0.5)=a-0.5b **(4)k∈[-∞,-1)** 此时有 a>0,b>0 d=F (M)=F (x+0.5,y-1)=a (x+0.5)+b (y-1)+c 当 d>=0 时,Q 在 M 点左方,取左下方的点,d1=F (x+0.5,y-2)=a (x+0.5)+b (y-2)+c=d-b 当 d<0 时,Q 在 M 点右方,取右下方的点,d2=F (x+1.5,y-2)=a (x+1.5)+b (y-2)+c=a-b+d 此时 d 的初始值 d0=F (xs+0.5,ys-1)=0.5a-b 注意:上面的 a 和 b 的符号,是在默认起点在终点的左侧来看待的 所以,如果我们传入参数时,第二个点在第一个点的左侧时,我们可能就不会得到正确的结果。所以当我们发现第二个点不在第一个点右侧时,就需要把二者的横纵坐标交换。代码实现如下,此实现仅供参考,未经优化。
|
|
在一开始我们用到了 swap 方法,是用来交换两个数字的,实现如下
|
|
以上便是正负法的实现,代码仅供参考。
3.Bresenham 算法
在教材中,同样是只针对斜率在 0-1 之间讨论。对于教材中的程序,我们也只能绘制斜率为 0-1 的直线,所以我们需要对另外三种情况进行扩充。分类讨论如下 (1)k∈[0,1) 即教材中的讲解方法 (2)k∈[1,+∞] 需要把 x 和 y 互换即可 (3)k∈[-1,0) x 不变,y 换为 - y (4)k∈[-∞,-1) x 换为 - y,y 换为 x 程序实现如下
|
|
以上便是 Bresenham 算法,经测试通过。
圆弧生成算法
1. 正负法
教材中只讨论了圆弧在第一象限的情况,不过有趣的是,圆是具有对称性的,在绘制圆形时,我们如果把 x 换为 - x,就可以绘制第二象限的图形,把 y 换为 - y,就可以绘制第四象限的图形,代码也不需要改动很多。只需要在 gl_Point 上面下功夫即可。另外,教材中圆弧生成算法中没有指定圆的中心点的坐标,我们可以把它当做参数来传递进来,然后传入 gl_Point 绘图函数即可,相当方便。注:此方法不需要再繁琐地分类讨论。在这里给出博主写出的两种方法,一种是如上所介绍的思路,利用对称性,另一种是分类讨论的思想。 (1)利用对称性实现
|
|
(2)分类讨论思想
|
|
在上面的代码中,我们传入了 centerX 和 centerY 以及 area 参数。其中 centerX 和 centerY 是圆弧中心点的坐标,area 是所在的象限,传入的参数需要是 1,2,3,4 中的一个数字,如果传入其他数字则不会绘制出任何图形。注:此方法只能一次性绘制一个四分之一圆弧,局限性比较大,如果要融入弧度,改动量比较大。
2.Bresenham 算法
和上面方法类似,我们的实现同样非常简单,即使教材中只讨论了八分之一圆,我们可以利用对称的思想来实现画圆。另外我们添加了圆弧中心点坐标已经所在的区块。从(π/4,π/2)这个区块开始,编号为 1,角度为 45°,顺时针旋转(0,π/4)的编号为 2,以此类推,参数变量为 area 代码实现如下
|
|
此段代码亲测可用,仅供参考。
终极目标
上一节我们实现了用类库的方法和 sin,cos 方法来定位坐标绘制机器人,在这一节我们就利用上述的直线和圆弧生成算法,对上一篇中的机器人进行绘制。在这里只贴出最核心的部分,那就是绘画的函数了,只是简单地传入坐标点然后调用刚才实现的一些方法,比较繁琐,但是比较简单,核心代码如下
|
|
其他的部分不再赘述,都十分基础。
运行结果
来源:https://cuiqingcai.com/1613.html
直线宽度2 points wide_OpenGL 绘图实例二之直线和圆弧的绘制相关推荐
- Win32绘图总结篇(点、直线、折线、贝塞尔曲线、矩形、椭圆、圆弧、弓形、扇形、多边形等)
前言: 想在窗口上绘制出各种各样的图形,Windows给我们提供了大量的API函数,这些绘图函数种类很多,基本上能满足我们的绘图需求.要绘制出漂亮的图形,这时需要用到画笔和画刷了,简单来说,画笔是用来 ...
- python海龟绘图画圣诞帽男人_python海龟绘图实例教程
本文以实例形式介绍了python turtle模块即海龟绘图的使用方法,对于需要进行图形编程的朋友相信会有一定的借鉴价值. python turtle模块简介: python2.6版本中引入的一个简单 ...
- python海龟绘图画玫瑰花_python海龟绘图实例教程
本文以实例形式介绍了python turtle模块即海龟绘图的使用方法,对于需要进行图形编程的朋友相信会有一定的借鉴价值. python turtle模块简介: python2.6版本中引入的一个简单 ...
- python海龟绘图代码大全-python海龟绘图实例教程
本文以实例形式介绍了python turtle模块即海龟绘图的使用方法,对于需要进行图形编程的朋友相信会有一定的借鉴价值. python turtle模块简介: python2.6版本中引入的一个简单 ...
- MATLAB 的绘图:二维和三维
本节介绍MATLAB 的两种基本绘图功能:二维平面图形和三维立体图形. 5.1 二维平面图形 5.1.1 基本图形函数 plot 是绘制二维图形的最基本函数,它是针对向量或矩阵的列来绘制曲线的.也就是 ...
- python海龟绘图教程自学网_python海龟绘图实例教程
本文以实例形式介绍了python turtle模块即海龟绘图的使用方法,对于需要进行图形编程的朋友相信会有一定的借鉴价值. python turtle模块简介: python2.6版本中引入的一个简单 ...
- 学习matlab(八)——绘图(二维)
目录 (1)plot函数 (2)Subplot函数 (3)叠加图绘制 (4)其它功能 (5)绘制直线 (6)极坐标绘图 (7)对数和半对数坐标系绘图 (8)双纵轴坐标 (9)窗口和标注 (10)获取和 ...
- gnuplot画图命令_Gnuplot科学绘图(二十六)——image 绘图
Gnuplot科学绘图系列内容Gnuplot科学绘图(二十一)--简单 3D 函数绘图Gnuplot科学绘图(二十二)--数据文件存储格式Gnuplot科学绘图(二十三)-- 3D 数据曲面绘图及边框 ...
- python窗口图形界面编程上传图片_python GUI编程(Tkinter) 创建子窗口及在窗口上用图片绘图实例...
注意主窗口一定要为tk.Tk(),在主窗口上通过button的点击相应子函数创建子窗口,注意此时创建出来的窗口必须是Toplevel,否则出错. 至于用图片在窗口上绘图,则按代码所示即可. # -*- ...
最新文章
- 如何蒸螃蟹?教你蒸螃蟹3个小窍门
- BZOJ.4199.[NOI2015]品酒大会(后缀自动机 树形DP)
- float.equals_Java Float类equals()方法与示例
- c语言写程序轮询是什么意思,单片机轮询按键程序
- python发布_python网站发布
- 代码规范 设计模式落地之路
- 嵌入式Linux系统编程学习之三十一线程的属性
- Java中的抽象函数与C++中的虚函数
- PC-用Windows XP自带的组策略加固操作系统
- 一款跑在云上的定制容器专属 OS
- 中科大EPC课程爬取
- Excel 的进阶学习
- 如何跨网络远程操作另一台计算机,如何远程控制另一台电脑?
- 深入浅出了解几种简单设计模式
- 数据分析模型篇—安索夫矩阵
- java 中vo、po、dto、bo、pojo、entity、mode如何区分
- 白皮书:柬埔寨通过区块链支付实现无美元未来
- Python的基本操作
- CV中一些常见的特征点
- 大数据离线流程(小练习)