暂无话题描述关注话题分享阅读全文17添加评论分享收藏感谢阅读全文910 条评论分享收藏感谢阅读全文5添加评论分享收藏感谢阅读全文81 条评论分享收藏感谢阅读全文4添加评论分享收藏感谢1,823OpenGL中一种高效的线段反走样技术 - 简书
OpenGL中一种高效的线段反走样技术
令人讨厌的“走样”
我在日常工作中通过传统的OpenGL绘制函数绘制线段时，发现绘制出的线段边缘充满了“锯齿”，而这种“锯齿”在线段运动和旋转时往往会更加明显（图
1）。这种我们不希望看到的“锯齿”被成为“走样”，而消除这种“锯齿”的过程就是我们所说的“反走样”。虽然OpenGL提供了诸如设置 GL_LINE_SMOOTH
属性、多重采样等线段反走样的方法，但效果和质量受到很多方面的限制，而且不同的硬件厂商使用不同的反走样算法，所以使得反走样的结果在不同的GPU上有
着不同的效果。因此我们需要一种更为高效和通用的线段反走样技术。
采用传统OpenGL绘制方法绘制的线段
为什么会“走样”？
在介绍如何对线段反走样之前，我们必须了解为什么我们绘制的线段会产生“走样”。
我们都知道，在数学的定义中一条线段是由两个端点确定的，而线段是没有宽度和面积的。但在计算机图形领域中，为了让人的肉眼能够看到，必须给线段一定的宽
度，所以我们的线段通常是由两个端点和一个宽度参数确定的，而我们计算机中图形的宽度通常都是以像素为单位的，因此我们的线段宽度有可能是1像素也有可能
如果需要在白色的背景下绘制一条宽度为1像素的黑色线段，从信号处理的观点上来看，我们可以把这条线段看做一个值为1的信号，而线段外部的区域信号值为0，如果不加任何处理，线段的边界就是这样一个不连续的阶梯函数（图2）。
因为帧缓存和显示器所能容纳的像素点是有限的，所以我们需要对这个信号进行采样。
图2 线段信号采样示意图
我们可以看到：离散采样（图2 中用蓝色虚线表示）的间隔无论多么的小都无法精确的表达它的不连续性，因此我们无论怎么提高分辨率，都无法彻底消除走样。而根据耐奎斯特的信号采样定理：要重构一个不走样的信号，采样率至少是信号最高频率的两倍。
= B * log2 N ( bps )
因此，从理论上来说要绘制一条没有走样的线段，我们必须拥有足够大的信号频率，也就是我们需要无限放大我们的屏幕分辨率才能彻底消除走样。
图3 通过提高分辨率减轻走样现象
从图3我们可以看出，虽然我们提高了分辨率，但是走样依然存在。因此，一味地提高分辨率是无法彻底解决掉线段走样问题的，而且在时间、空间以及金钱有限的情况下是不允许我们这么做的。解决之道
计算机图形学领域中广泛采用的一种方法是：限制信号的带宽。也就是说既然无法提高分辨率，我们可以将信号中无法还原的高频部分去掉以达到“反走样”的目的。这样线段就不再有明显尖锐的边界了，相反，线段的边界处将变得模糊，这种将边界模糊的过程我们称之为“过滤”。我们可以让信号通过一个低通过滤器，来过滤掉信号中的高频部分，以达到过滤的效果，这样的过滤器有很多，可以是简单的线性过滤器也可以是稍微复杂一点的盒状过滤器或高斯过滤器。本文将以高斯过滤器为例，为大家介绍整个过滤的过程。
图4 低通高斯过滤器对2D信号的过滤效果
图4演示了高斯过滤器对一个2D信号进行过滤操作的整个过程，首先图4(a)表示未处理的线段信号，其中x和y轴表示线段所处平面坐标系，z轴表示图像信号的强度，可以认为是RGBA颜色中的alpha值。其中左半部分z=1表示位于线段内部，右半部份z=0表示位于线段外部，这里z=0和z=1边界处是不连续的。图4(b）所表示的是一个高斯地同过滤器，将它与图4(a)中的某一段信号做卷积后就得到了图4(c)中的效果。卷积在这里等效于求出过滤器与信号相交部分的体积，图4(d)就是将所有信号与过滤器卷积后得到的最终过滤效果。
图5 经过半径为2的高斯过滤后的线段信号示意图
从图5可以看到：经过过滤后的线段边界将不再是一段不连续的阶梯函数，而是一段连续的平滑曲线。预处理
如图6所示，在预处理过程中，我们将半径为R的过滤器和宽度为W的线段进行卷积，所得到的强度值根据过滤器的位置变化而变化。当过滤器刚好位于直线上（图6a）时，我们得到的强度值最大，因为此时过滤器与直线重叠部分最多，（在图4所示坐标系中）重叠部分的体积也就越大。相反的，当过滤器位于距离直线w/2+R的位置（图6b）时，卷积所得强度值最小，因为此时过滤器与直线没有重叠。而在过滤器从距离为0移动到w/2+R处的过程中，强度值在慢慢变小。
图6 过滤器位置影响卷积值
然而，我们并不希望计算量会随线段宽度变化，我们希望我们的渲染过程的效率是稳定的，因此，我们需要一张固定宽度的查找表。通过实践发现，一张32个强度值的查找表已经足够应付任意宽度的直线了（图7），如果觉得这样不够精细，你还可以使用64个强度值的查找表，因为对于GPU来说，处理一个32或64元素的1D纹理实在是小菜一碟。
图7 32个强度值的查找表
如图8中的代码片段所示，生成这样一个纹理只需按照设定的强度值数量利用过滤器计算出相应数量的强度值就可以了。唯一需要注意的是这个纹理是关于直线中心对称的，以及纹理参数中缩放过滤参数要设置为GL_NEAREST。
图8 生成一张64个强度值查找表的过程
预处理只需要在CPU中运行一次，而当我们将过滤后的纹理完成后，我们的预处理工作就算告一段落，接下来就可以进行渲染了。渲染时，我们需要进行两种计算，一种是在CPU中的线段相关参数的计算，另一种计算GPU的着色器中进行的，主要是利用CPU提供的参数在顶点着色器和片段着色器中计算出真正的位置和颜色。
图9 将线段端点沿两侧法向量平移w/2距离后得到矩形4个顶点
计算矩形顶点的坐标看起来也不是一件很困难的事情，只需要将线段的两个顶点向两侧分别平移w/2距离就可以得到（图9），而线段的平移方向正好是xy平面上垂直于该线段的法向量方向，因此我们只需要计算这个法向量即可。
图10 顶点着色器
有了法向量后，顶点着色器中只需将顶点和法向量相乘，再乘上w/2就可以得到平移后的顶点位置，最后再与线段的模型视图投影矩阵相乘，计算出最终的顶点位置（图10）。
图11 片段着色器
片段着色器只需对纹理进行一次采样得到强度值再与线段颜色进行一次叠加就行了,这样就能得到一条任意颜色的线段。最终效果
图12 过滤后线段边缘变得模糊
并且对它进行拉伸或者旋转都不会产生新的走样（图13）。
图13(a) 经过反走样处理的线段拉伸效果图
图13(b) 反走样后线段旋转效果图
通过图13的对比我们可以清楚地看出，经过预过滤反走样处理的线段相比普通线段和硬件反走样处理的线段锯齿感明显要弱了许多。这种处理方式所需的存储空间代价仅仅是额外的两个顶点和一个宽度64的一维纹理，而运行时处理上也只是增加了一次法向量的计算，可以称得上是简单高效。
图13(c) 各种反走样线段效果：从左至右依次为 普通线段 默认硬件反走样 盒状过滤器 高斯过滤器
最后，希望这个方法能够对大家处理2D线段抗锯齿问题能够有所帮助，如果对有对这方面研究感兴趣的朋友，欢迎加入我们进行讨论(QQ群：)。
欢迎来到程序猿的世界，这里是爱好者与梦想家的天堂！拥抱热爱编程，有想法，有激情的各种猿，英雄不论出处！Q群
Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具（例如配置管理，服务发现，断路器，智能路由，微代理，控制总线）。分布式系统的协调导致了样板模式, 使用Spring Cloud开发人员可以快速地支持实现这些模式的服务和应用程序。他们将在任何分布式...
37 视频滤镜 在配置编译FFmpeg时可以通过--disable-filters来禁止所有滤镜的编译。也可以配置编译脚本来输出所有包含进编译的滤镜信息。 下面是当前可用的视频滤镜介绍。 alphaextract 把输入视频作为灰度视频来提取透明通道，它通常和alphame...
高级钳工培训试题及答案 一、填空题。 1、液压泵的主要性能参数有流量、容积效率、压力、功率、机械效率、总效率。 2、液压泵的种类很多，常见的有齿轮泵、叶片泵、柱塞泵、螺杆泵。 3、液压控制阀可分为方向...
[TOC] Class I. Words Expressing Abstract Relations Section I. Existence 1. Being, in The Abstract existence 1 absolute
a.绝对的，完全的; 无(条件...
1.技术指标理论常识之一 ，KDJ 指标的原理和计算方法。第一节：KDJ 指标的原理随机指针KDJ 一般是根据统计学的原理，通过一个特定的周期（常为9 日、9 周等）内出现过的最高价、最低价及最后一个计算周期的收盘价及这三者之间的比例关系，来计算最后一个计算周期的未成熟随机...
日，离我参加高考的日子，已过去了整整十年。 十年之前，是一个普通的中学生； 十年之后，是一个普通的小职员。 十年间，经历了很多事、认识了很多人，也忘记了很多事、很多人，即使曾经以为是刻骨铭心——但高考没有忘记，甚至它的每个场景、每个细节，都深深地烙在了记忆里...
当我在朋友圈转发了一篇关于寝室夜谈的文章并留下“大四寝室凑不齐咯”后，班长留言说，你们寝室大三就聚不齐了。心里咯噔一下，不论是因为室友有了男友后，日渐无话可说，还是我在那半年去上海交流，我们之间，都少了大半年。 要分离了，才觉得人生苦短，要珍惜过往，想来又觉得未免太迟。考研...
我住在写字楼里，隔壁的聚会里一帮小年轻吵吵闹闹的，我无法入睡。起身穿衣拖鞋带手机离开办公室，走到隔壁聚会屋门前，准备敲门理论。正要敲，又把手收了回来。突然听到有个女孩在唱朴树的歌，心想：算了吧，不要打扰他们的青春了。于是，我拿了钱包，进了电梯。这是已经12点35了，...
一说到买房，那可是个大话题。 没钱婆婆说，我们老两口没钱，没办法帮你们买房，你们小两口还年轻，你们努力点，很快就能买房了。（亲爱的，这我爸妈他们是真没钱，我们还年轻，我们先租房，我会努力的，早日买上属于我们的房。） 有钱婆婆说，买房可以啊，你家出多少啊？这买房可不是一个人的...
上一章 吴应熊笼人心送珠宝 宠娇儿苏将军禁瑾墨 “金公子，你这是……”来人正是化名金墨的苏瑾墨。 “哈，曹公子，在下正在街上溜达，看到这人吃早点不给钱，呶，就帮着追出来了。”瑾墨有些恶狠狠地看着那人。 “是吗？我来帮你。”曹子清边下马边想：昨天帮希雅恶惩国舅爷，今天又帮摊主...豆丁微信公众号
君，已阅读到文档的结尾了呢~~
一种高效OpenGL多线程文本绘制方法
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
一种高效OpenGL多线程文本绘制方法
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='http://www.docin.com/DocinViewer--144.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口他的最新文章
他的热门文章
您举报文章：
举报原因：
原文地址：
原因补充：
(最多只允许输入30个字)}