未解決問題に移しましたところ、toshiさんからアドバイスが届きました。

感謝！！

自分はアルゴリズムについては全然知りませんが
http://cage.rug.ac.be/~d\(\frac{c}{a}\)lhtml/Delaunay.html
http://astronomy.swin.edu.au/~pbourk\(\frac{e}{t}\)errai\(\frac{n}{t}\)riangulate/
でソース付きで解説がされてるみたいなので、参考になればと思います。