基于GPU栅格化的任意多边形布尔运算

• 作者: 吴波 罗健欣 裘杭萍 高艺
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 图形处理器 栅格化 顶点跟踪 轮廓片元压缩 布尔运算 交点精度
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 301-306,314
• 页数: 7页
• 分类号: TP315
• 字数: 4386字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2018.03.050

摘要

任意多边形布尔运算大多基于CPU栅格化方法,而CPU的串行性会增加栅格化过程的耗时.为此,提出一种基于图形处理器(GPU)栅格化思想的多边形布尔运算算法.用GPU实现CPU中较耗时的二维图形栅格化过程并提取内外轮廓片元,构造GPU环境下的栅格数据结构及与之空间映射相对应的CPU环境下的顶点数据结构,采用CPU与GPU相协调的方式交替访问内外轮廓进行顶点跟踪及轮廓片元压缩,最终得到正确的布尔运算结果多边形.实验结果表明,与现有多边形布尔运算算法相比,该算法能有效控制精度,且具有更高的执行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	裘杭萍	解放军理工大学指挥信息系统学院	38	391	11.0	19.0
2	吴波	解放军理工大学指挥信息系统学院	8	23	3.0	4.0
3	罗健欣	解放军理工大学指挥信息系统学院	21	67	5.0	7.0