[Back]

M. Langer:
"Elliptical Line Voronoi Skeletons on the GPU";
2019.

Calculation of a shape skeleton can be slow, therefore an implementation on the GPU is beneficial. This report covers the algorithm and implementation of an Elliptical Voronoi Skeleton and compares implementations on the CPU and GPU. Additionally, a speed im-proved CPU version using Python´s Numba library is compared. An advanced residual calculation on a per pixel level is introduced and theoretical, although computationally expensive, elliptical residual calculations are given. A short comparision of Elliptical Voronoi and Classical Line Voronoi is given.

Line Voronoi, ellipitical Voronoi, Python's Numba library, shape skeleton

https://publik.tuwien.ac.at/files/publik_281431.pdf