methods of polygon triangulation:
- turn it into trapezoids :) and then do math on them :)
- [terrifying incomprehensible bullshit that somehow hits O(n)]
- CUT OFF ITS FUCKING EARS DO IT YOU COWARD DO IT DO IT DO IT
I looked up the terrifying incomprehensible bullshit that somehow hits O(n) and
what
(Note: this is the "simpler randomized algorithm"; its input is the output of an earlier optimized trapezoidation algorithm)
well, it's simple, you see: it's a conformal of K, T(K) with an input of a set of chains K and the trapezoidation T(K) of its edges, which outputs a conformal decomposition T'(K) and its adjacency graph! And that gives you triangles :)
