Created by: portnov
Addressed problem description
The existing "voronoi 2D" node has a problem with self-intersecting geometry near the bounds of the diagram.
In fact, this is a bug in post-processing of data that is produced by voronoi.py module.
Solution description
I hope noone liked that old logic with self-intersecting geometry. So I introduced two new diagram clipping modes: by bounding box and by bounding circle. In both cases, the parts of the diagrams that are intersected by bounding line are correctly cut.
It is now possible to enable/disable generation of 1) edges that connect bounding vertices (the vertices that are produced when diagram's edges are intersected by bounding line); 2) edges that go from generated part of the diagram to another side of bounding line.
Preflight checklist
Put an x letter in each brackets when you're done this item:
-
Code changes complete. -
Code documentation complete. -
Documentation for users complete (or not required, if user never sees these changes). -
Manual testing done. -
Unit-tests implemented. -
Ready for merge.