voronoi_city_test

voronoi_city_test a MATLAB program which calls voronoi_city() to display the steps involved in computing the Voronoi diagram of 3 points, which we think of as 3 cities connected by roads.

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Related Data and Programs:

voronoi_city, a MATLAB program which displays the steps involved in computing the Voronoi diagram of 3 points, which we think of as cities connected by roads.

Source Code:

• voronoi_city_test.m, calls all the tests.
• voronoi_city_test.sh, runs all the tests.
• voronoi_city_test.txt, the output file.

• voronoi_city01.png, displays cities A and B.
• voronoi_city02.png, add road AB.
• voronoi_city03.png, split road AB.
• voronoi_city04.png, add city C.
• voronoi_city05.png, add road AC.
• voronoi_city06.png, split road AC.
• voronoi_city07.png, add road BC.
• voronoi_city08.png, split road BC.
• voronoi_city09.png, show all splitting lines.
• voronoi_city10.png, Voronoi diagram for A, B, C.

• voronoi_city.mp4, a movie.