A GPU-Based Rasterization Algorithm for Boolean Operations on Polygons
Summary :
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.
- Publication
- IEICE TRANSACTIONS on Information Vol.E101-D No.1 pp.234-238
- Publication Date
- 2018/01/01
- Publicized
- 2017/09/29
- Online ISSN
- 1745-1361
- DOI
- 10.1587/transinf.2017EDL8119
- Type of Manuscript
- LETTER
- Category
- Fundamentals of Information Systems
Authors
Yi GAO
PLA University of Science and Technology
Jianxin LUO
PLA University of Science and Technology
Hangping QIU
PLA University of Science and Technology
Bin TANG
PLA University of Science and Technology
Bo WU
PLA University of Science and Technology
Weiwei DUAN
PLA University of Science and Technology
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Yi GAO, Jianxin LUO, Hangping QIU, Bin TANG, Bo WU, Weiwei DUAN, "A GPU-Based Rasterization Algorithm for Boolean Operations on Polygons" in IEICE TRANSACTIONS on Information,
vol. E101-D, no. 1, pp. 234-238, January 2018, doi: 10.1587/transinf.2017EDL8119.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2017EDL8119/_p
Copy
@ARTICLE{e101-d_1_234,
author={Yi GAO, Jianxin LUO, Hangping QIU, Bin TANG, Bo WU, Weiwei DUAN, },
journal={IEICE TRANSACTIONS on Information},
title={A GPU-Based Rasterization Algorithm for Boolean Operations on Polygons},
year={2018},
volume={E101-D},
number={1},
pages={234-238},
abstract={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.},
keywords={},
doi={10.1587/transinf.2017EDL8119},
ISSN={1745-1361},
month={January},}
Copy
TY - JOUR
TI - A GPU-Based Rasterization Algorithm for Boolean Operations on Polygons
T2 - IEICE TRANSACTIONS on Information
SP - 234
EP - 238
AU - Yi GAO
AU - Jianxin LUO
AU - Hangping QIU
AU - Bin TANG
AU - Bo WU
AU - Weiwei DUAN
PY - 2018
DO - 10.1587/transinf.2017EDL8119
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E101-D
IS - 1
JA - IEICE TRANSACTIONS on Information
Y1 - January 2018
AB - 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.
ER -
English
