3Dエンジンを製作中のものです。
出来うる限りのパフォーマンスを出したいと考えていますが、
ストリップ(ファン)化のアルゴリズムで悩んでいます。

全検索くらいしか思いつかないのですが、
ストリップを取り除く順番まで考慮に入れると
1000poly くらいでも天文学的な計算量になってしまい、
モデルコンバート作業が現実的ではなくなってしまいます。

どなたか良いアルゴリズムをご存知の方がいたらご教授くださいませ。