Karol Krizka [Sun, 12 Aug 2012 10:56:49 +0000]
Added box_cut tool and some documentation.
Karol Krizka [Sun, 12 Aug 2012 10:56:05 +0000]
Removed (width,height) from the fortune algorithm's contructor, as it was no longer being used.
Karol Krizka [Sat, 11 Aug 2012 10:54:23 +0000]
Setup script to install everything.
Karol Krizka [Sat, 11 Aug 2012 10:53:19 +0000]
Added a tolerance level to account for round-off errors when computing intersection of two lines. Right now it is set to epsilon as default.
Karol Krizka [Sat, 11 Aug 2012 10:13:29 +0000]
Moved everything into a package that can be easly installed.
Karol Krizka [Fri, 10 Aug 2012 12:39:46 +0000]
Test association now colours in all sites. The site edges are now sorted in order. Edge has a flip function which reverses left and right site points.
Karol Krizka [Wed, 08 Aug 2012 19:21:21 +0000]
Voronoi.sites is now a dictionary of edges associated with each point. This can be tested by running test-association.py. Also a few internal API changes.
Karol Krizka [Wed, 08 Aug 2012 18:37:40 +0000]
Changed the API a bit. Fortune algorithm is run right away, with the list of edges available at Voronoi.edges. The edges are Edge objects. They can be trimmed to a rectangle using tools.img_coord. The general test cycle is now implemented inside unittests.run_test.
Karol Krizka [Wed, 08 Aug 2012 17:06:17 +0000]
Added a test where all of the points are mirrored vertically.
Karol Krizka [Wed, 08 Aug 2012 16:39:57 +0000]
Sort the points in x first, since this is an assumption of the implementation.
Karol Krizka [Wed, 08 Aug 2012 16:16:08 +0000]
Fixed circle_check on intersection when start is None. Also find_leaf works when there is only one intersection.
Karol Krizka [Wed, 08 Aug 2012 14:44:24 +0000]
insert_parabola fixed to work when the current site and new site are at the same y-value.
Karol Krizka [Sat, 04 Aug 2012 13:29:31 +0000]
Added a simple vertical test case.
Karol Krizka [Sat, 04 Aug 2012 13:25:23 +0000]
The split edges created during the insertion of a new node are now joined at the end.
Karol Krizka [Sat, 04 Aug 2012 13:17:39 +0000]
Renamed the list used to store all edges as internal_edges, so it is not confused with the edges method.
Karol Krizka [Sat, 04 Aug 2012 13:15:33 +0000]
Added functions to dump the current tree in graphviz format and to print the beachline.
Karol Krizka [Sat, 04 Aug 2012 13:14:52 +0000]
Karol Krizka [Fri, 20 Jul 2012 08:00:55 +0000]
Added code to dump the structure of the tree.
Karol Krizka [Fri, 20 Jul 2012 07:59:09 +0000]
Circle check now uses dot product to determine whether to end an edge inside circle_check.x
Karol Krizka [Thu, 12 Jul 2012 06:19:19 +0000]
Infinite edges are now left as infinite, and clipped for drawing by Edge.img_coord.
Karol Krizka [Thu, 12 Jul 2012 06:13:57 +0000]
Box clipping now uses parametrization of the edge line.
Karol Krizka [Wed, 11 Jul 2012 04:36:09 +0000]
Width/height typo in test-random.py.
Karol Krizka [Sat, 07 Jul 2012 02:27:22 +0000]
Removed opencv stuff from inside voronoi module, since it shouldn't
depend on it.
Karol Krizka [Sat, 07 Jul 2012 01:26:44 +0000]