Source code to split an arbitrary concave polygon by a line, accompanying a post on my blog (visit http://geidav.wordpress.com). The code is written in C++(11) using the STL and Qt5. It should be straightforward to port it to any other language. This code is just to illustrate how the algorithm works. It's by no means optimized.
achukov / concave-poly-splitter Goto Github PK
View Code? Open in Web Editor NEWThis project forked from geidav/concave-poly-splitter
Code to split a concave polygon by a line
Home Page: https://geidav.wordpress.com/2015/03/21/splitting-an-arbitrary-polygon-by-a-line/
License: Creative Commons Zero v1.0 Universal