Code to split a concave polygon by a line
C++ QMake
Latest commit 5c1aeb8 Apr 11, 2016 David Geier Added CC0 license
Permalink
Failed to load latest commit information.
LICENSE.txt
README.md
main.cpp
mainwnd.cpp
mainwnd.hpp
mainwnd.ui
polysplit.pro
polysplitter.cpp
polysplitter.hpp

README.md

Splitting an arbitrary polygon by a line

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.