Vdream

Vdream: a computer program for the approximate computation of Voronoi and (double) zone diagrams of general sites and norms. Vdream is a computer program for the approximate computation of Voronoi diagrams (Dirichlet tessellations, fundamental cells), zone diagrams and double zone diagrams of general sites (generators) in the plane, where the norm is arbitrary. Voronoi diagrams appear in many areas of science and technology and have numerous applications. The program also allows one to simulate the Voronoi cells as crystal growth (in any norm) and to visualize the unit balls induced by general norms. The main algorithmic ingredient of this program is based on the algorithm which was introduced in the paper ”D. Reem, An algorithm for computing Voronoi diagrams of general generators in general normed spaces, In Proceedings of the sixth International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2009) (Copenhagen, Denmark, June 2009), pp. 144--152.” The computation of zone and double zone diagrams is based on the paper ”D. Reem, On the computation of zone and double zone diagrams, Discrete & Computational Geometry,accepted for publication (2017), arXiv:1208.3124 [cs.CG] ([v4], last updated: April 25, 2017)”.

Keywords for this software

Anything in here will be replaced on browsers that support the canvas element


References in zbMATH (referenced in 1 article )

Showing result 1 of 1.
Sorted by year (citations)

  1. Reem, Daniel: On the computation of zone and double zone diagrams (2018)