计算机工程2018，Vol.44Issue(3)：301-306,314,7.DOI:10.3969/j.issn.1000-3428.2018.03.050
基于GPU栅格化的任意多边形布尔运算
Arbitrary Polygons Boolean Operation Based on GPU Rasterization
摘要
Abstract
The Boolean operation of arbitrary polygons is mostly based on the CPU grid method,because of the serialization of CPU,the raster process takes a long time.In order to solve the above problem,an algorithm for polygon Boolean operations based on the Graphics Processing Unit(GPU) rasterization is proposed.The time-consuming process of two-dimensional graphics rasterization in CPU is realized by GPU and the internal and external contour fragments are extracted,the raster data structure in the GPU environment and the vertex data structure in the CPU environment corresponding to its space mapping are constructed.Based on this,the internal and external contours are alternatively visited in order to perform the vertex tracking and the contour fragments compression using CPU and GPU in a coordinated manner.Finally the correct Boolean result polygon is obtained.The experimental results show that compared with the existing algorithm of polygons Boolean operation,the proposed algorithm can effectively control the precision,and also possesses with higher execution efficiency.关键词
图形处理器/栅格化/顶点跟踪/轮廓片元压缩/布尔运算/交点精度Key words
Graphics Processing Unit (GPU)/rasterization/vertex tracing/contour fragment compression/Boolean operation/intersection accuracy分类
信息技术与安全科学引用本文复制引用
高艺,罗健欣,裘杭萍,吴波..基于GPU栅格化的任意多边形布尔运算[J].计算机工程,2018,44(3):301-306,314,7.基金项目
江苏省青年科学基金(BK20150722). （BK20150722）
