Parallel computing 2D Voronoi diagrams using untransformed sweepcircles.
Shi-Qing XinXiaoning WangJiazhi XiaWolfgang Müller-WittigGuo-Jin WangYing HePublished in: Comput. Aided Des. (2013)
Keyphrases
- parallel computing
- voronoi diagram
- massively parallel
- computing systems
- shared memory
- parallel computers
- medial axis
- road network
- distance function
- optimal path
- convex hull
- parallel algorithm
- three dimensional
- computer vision
- data processing
- signal processing
- quadtree
- multi dimensional
- higher order
- nearest neighbor
- multiresolution
- multiscale
- database systems
- image segmentation