Per segment plane sweep line segment intersection on the GPU
Roger Frye, Mark M. McKenney · Proceedings of the 30th International Conference on Advances in Geographic Information Systems · 2022
Polygon overlay operations are used for various purposes such as GIS, VLSI, and geometric operations. Recent articles present algorithms using the GPU to perform the polygon overlay operation. We present two algorithms implemented on the GPU that focus on the active list of the traditional serial plane sweep algorithm. The presented results show improvement in executions time with respect to recent algorithms.