>>412
単純に速さを求めてるようだけど、毎フレームで分割処理を行う必要はあるの？
形状が変化しないなら、分割後の三角形群を一旦ディスプレイリストに登録しちゃえば、
その後の各フレームでの描画では分割処理のコストは完全に無視できるよ。
だから、切り刻み方が気に入らないとかでなければ、GLUで十分だと思う。

自前で実装してみたいなら、"triangulation" あたりでググってみれ。
昔から研究されている分野だから、いろんな文献やソースコードが転がってる。