面向延迟着色的统一反走样算法

近年来,面向延迟着色的后期处理反走样算法成为实时绘制研究和应用的热点,针对该算法往往只能处理单一类型的走样的问题,提出一种统一的后期处理反走样算法.该算法既能通过子像素级别的几何对几何边界进行高质量的反走样重建,又能根据着色信息对颜色纹理的走样进行形态学的反走样处理;由于使用2种屏幕空间反走样算法分类处理屏幕像素会导致2类像素之间过渡不平滑,在屏幕空间滤波的基础上使用重投影的反走样方法,能克服动态场景中可能出现的闪烁问题.实验结果表明,文中算法在延时绘制的框架下能较好地处理几何边界走样、纹理边缘走样和时间域走样等多种类型的走样,高效地获得高质量反走样绘制结果.     

基于对称的反走样直线生成算法

在对常用直线生成算法Bresenham及直线反走样算法Wu的深入研究后,在这两种算法的基础上提出一种适用于嵌入式环境下的快速直线绘制算法。该算法根据直线段的对称性特点,使上述两种算法的执行效率有了较大的提高,并能支持多像素宽度及反走样。     

一种支持多线宽直线反走样算法

直线绘制中出现的锯齿现象称为走样,消除走样的方法称为反走样。文中通过对直线走样产生的原因进行理论上的分析,总结了现有的反走样技术。通过对经典的DDA直线绘制算法和Wu直线反走样绘制算法的研究,在二者结合的基础上,给出了一种任意宽度和复杂背景色下的直线反走样快速绘制算法：对于直线f（x）=mx＋b,0≤m≤1,x轴上每移动一个像素单位,根据直线所需绘制的宽度,在y轴上进行跨度像素着色,填充的色深值取决于该像素到对应直线边缘线的距离、原有背景色深和当前直线绘制色深。对算法进行了去浮点优化,给出了复杂度分析和实验结果,实践证明,该算法有很好的执行效率和反走样效果。     

一种快速的多线宽直线反走样算法

对于直线绘制中出现的锯齿现象称为走样,消除走样的方法称为反走样,通过对直线走样产生的原因进行理论上的分析,了现有的反走样技术。通过对经典的DDA直线绘制算法和Wu直线反走样绘制算法的研究,在二者结合的基础上,给出了一种任意宽度和复杂背景色下的直线反走样快速绘制算法：对于直线f（x）=mx+b,0≤m≤1,x轴上每移动一个像素单位,根据直线所需绘制的宽度,在y轴上进行跨度像素着色,填充的色深取决于该像素到对应直线边缘线的距离、原有背景色和当前直线绘制色。对算法进行了去浮点优化,给出了复杂度分析和实验结果。实践证明,该算法有很好的执行效率和反走样效果。     

反走样技术在计算机图形仿真中的运用

阐述了反走样技术的基本原理和实现方法，重点描述了计算机图形中的直线反走样算法。该文采用的算法是基于三像素线宽的，通过调整像素的亮度来消除直线绘制中的锯齿现象。并把该算法推广到圆和椭圆的反走样。最后，采用改进的直线扫描转换算法与反走样算法相结合，进一步提高了反走样直线的绘制速度。该算法利用了直线的多段特性，以及空间对称特性。仿真表明，相比于Bresenham的算法，该算法的速度大为提高。     

一种自适应随机反走样算法

分析了光线追踪中造成物体锯齿状边缘的原因，讨论了几种反走样方法，在此基础上设计了一个自适应随机反走样算法。实践证明该算法能有效地消除物体的锯齿状边缘。     

彩色基本图元反走样算法

本文基于双像素扫描转换原理,研究了基本图元直线、圆和椭圆的反走样算法,特别是直线的动态反走样算法。针对彩色线条,本文应用了反走样颜色处理技术。通过绘制反走样“卫星图”对所提算法进行了验证。     

嵌入半球形滤波快速反走样画线方法

直线生成算法的优劣对计算机绘图及应用至关重要。Bresenham算法是最有效的直线生成算法,利用直线的两侧对称性可以进一步加快生成速度。但由于受到光栅扫描显示器的限制,用离散像素绘制的直线存在走样问题,实际应用中经常需要进行反走样处理。基于Bresenham算法,并依据直线的对称生成原理,与Hemisphere-filter反走样技术相结合,提出了一种新的快速反走样直线的生成算法。     

基于点到直线距离的直线扫描转换算法

直线扫描转换算法是计算机图形学和计算机辅助设计等领域最基本、最重要的算法之一,直线反走样算法也是光栅化图形算法中的重要内容。文中提出了一种基于点到直线距离的直线扫描转换算法,给出了算法的推导过程及代码表示,并介绍了算法在直线反走样中的具体应用。该算法基于增量技术,采用点到直线的距离作为判别式,在扫描转换过程中,可方便地根据点到直线的距离,采用加权区域采样的方法进行直线的反走样,提高了反走样的效率;具有只使用整型变量、不涉及乘除运算的特点,适合硬件实现。     

基于稀疏超采样的时间性反走样算法

针对时间性反走样算法在处理帧间复用时,若场景中有较多高频颜色区域或精细模型会造成重 影、模糊、闪烁及子像素细节丢失的问题,提出了基于稀疏超采样的时间性反走样算法。基本思想是,在时间 性反走样算法的基础上,对于无法复用历史帧像素,重新引入空间域的超采样,利用剔除算法以避免不必要的 绘制开销,实现对场景的稀疏超采样。实验结果表明,该算法能够得到与超采样算法媲美的反走样效果,并具 有更高的渲染效率,有效避免重影、模糊、闪烁及子像素细节丢失的问题。