计算机应用研究2017，Vol.34Issue(1)：275-278,4.DOI:10.3969/j.issn.1001-3695.2017.01.062
光线追踪等价划分反锯齿算法
Equivalence partitioning anti-aliasing algorithm for ray tracing
摘要
Abstract
In order to solve the jagged edges problem in graphics processing algorithm,this paper proposed an anti-aliasing al-gorithm for ray tracing.By using the recursive method,it subdivided the boundary pixel.For the color deviation was more than threshold,small square region substituted the irregular edge region.At the same time,for the color deviation was less than threshold in the edge region,it was not subdivided.The color of midpoint substituted the color of region.Through simulation, the algorithm has the same result as the MSAA,but the numbers of sampling points reduce 39.70%and the computational ef-ficiency improves 43.26%.This algorithm can achieve a better anti-aliasing effect and less sampling points.关键词
光线追踪/反锯齿/图形处理算法/等价划分/超采样反锯齿Key words
ray tracing/anti-aliasing algorithm/graphics processing algorithm/equivalence partitioning/MSAA(multi sam-ple anti-aliasing)分类
信息技术与安全科学引用本文复制引用
曹小鹏,韩俊刚..光线追踪等价划分反锯齿算法[J].计算机应用研究,2017,34(1):275-278,4.基金项目
国家自然科学基金重点资助项目（61136002）；陕西省工业公关资助项目（2014k06-36）；西安市科技计划资助项目（CXY1516（3））；陕西省教育厅科技计划资助项目 （）
