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