期刊
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
卷 E101D, 期 1, 页码 234-238出版社
IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG
DOI: 10.1587/transinf.2017EDL8119
关键词
GPU; CPU; rasterization; Boolean operation; error-free
资金
- Chinese National Defense Foundation of Science and Technology [3602027]
- Jiangsu Province Science Foundation for Youths [BK20150722]
This paper presents a new GPU-based rasterization algorithm for Boolean operations that handles arbitary closed polygons. We construct an efficient data structure for interoperation of CPU and GPU and propose a fast GPU-based contour extraction method to ensure the performance of our algorithm. We then design a novel traversing strategy to achieve an error-free calculation of intersection point for correct Boolean operations. We finally give a detail evaluation and the results show that our algorithm has a higher performance than exsiting algorithms on processing polygons with large amount of vertices.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据