by Maximilian Langer
Abstract:
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 improved 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.
Reference:
Elliptical Line Voronoi Skeletons on the GPU (Maximilian Langer), Technical report, PRIP, TU Wien, 2019.
Bibtex Entry:
@TechReport{TR147,
author = "Maximilian Langer",
title = "Elliptical Line Voronoi Skeletons on the {GPU}",
institution = "PRIP, TU Wien",
number = "PRIP-TR-147",
year = "2019",
url = "https://www.prip.tuwien.ac.at/pripfiles/trs/tr147.pdf",
abstract = "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 improved 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.",
}