10.3969/j.issn.1000-3428.2018.03.050
基于GPU栅格化的任意多边形布尔运算
任意多边形布尔运算大多基于CPU栅格化方法,而CPU的串行性会增加栅格化过程的耗时.为此,提出一种基于图形处理器(GPU)栅格化思想的多边形布尔运算算法.用GPU实现CPU中较耗时的二维图形栅格化过程并提取内外轮廓片元,构造GPU环境下的栅格数据结构及与之空间映射相对应的CPU环境下的顶点数据结构,采用CPU与GPU相协调的方式交替访问内外轮廓进行顶点跟踪及轮廓片元压缩,最终得到正确的布尔运算结果多边形.实验结果表明,与现有多边形布尔运算算法相比,该算法能有效控制精度,且具有更高的执行效率.
图形处理器、栅格化、顶点跟踪、轮廓片元压缩、布尔运算、交点精度
44
TP315(计算技术、计算机技术)
江苏省青年科学基金BK20150722
2018-07-02(万方平台首次上网日期,不代表论文的发表时间)
共7页
301-306,314