Parallel computing 2D Voronoi diagrams using untransformed sweepcircles-Reference-Cited by-同舟云学术

Parallel computing 2D Voronoi diagrams using untransformed sweepcircles

Published:2013-02 Issue:2 Volume:45 Page:483-493
ISSN:0010-4485
Container-title:Computer-Aided Design
language:en
Short-container-title:Computer-Aided Design

Author:

Xin Shi-Qing,Wang Xiaoning,Xia Jiazhi,Mueller-Wittig Wolfgang,Wang Guo-Jin,He Ying

Publisher

Elsevier BV

Subject

Industrial and Manufacturing Engineering,Computer Graphics and Computer-Aided Design,Computer Science Applications

Reference27 articles.

1. Fast proximity computation among deformable models using discrete Voronoi diagrams;Sud;ACM Trans Graph,2006

2. Isotropic remeshing with fast and exact computation of restricted Voronoi diagram;Yan;Comput Graph Forum,2009

3. McKenzie A, Lombeyda SV, Desbrun M. Vector field analysis and visualization through variational clustering. In: Eurographics/IEEE VGTC symposium on visualization. 2005. p. 29–35.

4. Image segmentation using local variation and edge-weighted centroidal Voronoi tessellations;Wang;IEEE Trans Image Process,2011

5. Fortune S. A sweepline algorithm for Voronoi diagrams. In: SCG ’86: Proc. 2nd annual symposium on computational geometry. 1986. p. 313–22.

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. The projector algorithm: A simple parallel algorithm for computing Voronoi diagrams and Delaunay graphs;Theoretical Computer Science;2023-08

2. PRF: A Fast Parallel Relaxed Flooding Algorithm for Voronoi Diagram Generation on GPU;2023 IEEE International Parallel and Distributed Processing Symposium (IPDPS);2023-05

3. An incremental algorithm for simultaneous construction of 2D Voronoi diagram and Delaunay triangulation based on a face-based data structure;Advances in Engineering Software;2022-07

4. Robust Computation of 3D Apollonius Diagrams;Computer Graphics Forum;2020-10

5. Shape-to-graph mapping method for efficient characterization and classification of complex geometries in biological images;PLOS Computational Biology;2020-09-03