まさにOpenGLです。ポリゴンテセレーションの関数は確かにあるんですが、
(Delphiで作ってるのですが)gluのヘッダがコメントアウトされていて使えません。
//外しても上手く動作しない・・。

で、自前で分割する方法がないかなぁ・・と。