Published November 13, 2017 | Version 3.2
Software Open

Vdream: a computer program for the approximate computation of Voronoi and (double) zone diagrams of general sites and norms

Authors/Creators

  • 1. The Technion - Israel Institute of Technology

Description

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)".

Notes

The program file (vdream.zip) contains all the needed files, including the executable file, the source code, and the help file.

Files

vdream.zip

Files (1.9 MB)

Name Size Download all
md5:fb4f8183cb04049b4abe122aa13c3782
1.9 MB Preview Download

Additional details

References

  • 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 (DOI: 10.1109/ISVD.2009.23).
  • 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)