PARALLEL IMPLEMENTATION OF ALGORITHM FOR CONSTRUCTION OF SIMPLE PLANE POLYGON INTERSECTION WITH USE OF CUDA TECHNOLOGY

Parallel implementation of modified extended Greiner-Hormann algorithm for construction of simple plane polygon intersection with use of CUDA is described. Experimental comparison results of sequential version and version for CUDA run times are given.

Authors: M. A. Firsov, S. A. Ivanovskiy

Direction: Informatics, management and Computer Technology

Keywords: Computational geometry, simple polygon intersection, CUDA

---

View full article