I'd certainly Google for some algos before writing one myself. Years ago, however, I came across a paper for optimal convex polygon decomposition that had zero

I'd certainly Google for some algos before writing one myself. Years ago, however, I came across a paper for optimal convex polygon decomposition that had zero implementations and the paper was so complicated.. couldn't figure out how to implement it myself. I came up with something new and published it which was apparently enticing enough to be picked up by at least one game library. So that was neat.