Created by: Durman
Addressed problem description
http://algorist.com/problems/Polygon_Partitioning.html
Solution description
Simple node which takes polygon (ordered set of points) split it on Y monotone pieces.
Actually I have done this node only for algorithm testing which I am going to use in merge mesh (#2494) node but finally I decided that it can be useful to have such node in educational purpose at least.
Great benefit of this node is that it can make polygon monotone even with holes, what can be used for representation such polygons in Blender.
This node does not checks whether your polygon and holes have self intersections. If they have result can be wrong or node can return an error.
Preflight checklist
-
Code changes complete. -
Code documentation complete. -
Documentation for users complete (or not required, if user never sees these changes). -
Manual testing done. -
Ready for merge.