Compoundly weighted Voronoi: a sequential and parallel implementation

Vincent Boerjan
Universiteit Hasselt
Universiteit Hasselt, 2014


   title={Compoundly weighted Voronoi: a sequential and parallel implementation},

   author={Boerjan, Vincent},




Download Download (PDF)   View View   Source Source   



SMARAD is the Smart and Novel Radios research unit at Aalto University in Helsinki. In the context of their smart radio research the area of influence of existing television transmitters is important data for the placement of experimental transmitters. Currently these areas are calculated with a regular Voronoi tessellation ignoring variation in transmitter characteristics. This thesis offers a more accurate generalised Voronoi implementation. In this thesis the optimal construction method for a regional division with given characteristics is selected and implemented. This results in three different versions with a similar algorithm but on different platforms: Matlab, C and OpenCL. The Matlab version is the slowest but includes an additional API to map the result automatically to a topographic map of the target region using an internet source. The other implementations require an input image with the correct dimensions defined by the user to achieve the same results. The fastest implementation is the OpenCL version; however, cross-platform compatibility is limited. In this thesis the adaptive nature of the algorithm is also demonstrated by implementing different generalisations of the Voronoi tessellation to achieve a more accurate result for a given real world scenario. The knowledge gathered from this thesis has applications for region division in signal processing as well as other scientific fields given the adaptive nature of the code. Examples of possible use include cellular and crystal growth, computer generated graphics and computational geometry.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: