logo

nikq::cube

2006年11月18日(土) 01:36

メッシュリストKD

トライアングルメッシュ用KD木構築できたー!

http://nikq.nothing.sh/junkbox/kd_poly.cpp

分割は最長辺で、制御は最大深さと最大リーフ登録数。

分割しないで両方に登録してるので、
特定の場合(再分割してもダメな場合)無限ループ。
これはあとでなおす。

トラバースはまだ。
最初テストデータ間違えてて、ものすごい高密度なメッシュリスト
([0,1]に頂点を持つ1万ポリゴンとか)を渡してて、ちょっと悩んだ。

written by nikq [/program] [この記事のURL] [コメントを書く] [コメント(0)]

Comments

TrackBacks

nikq::cube

MySketch 2.7.2 written by 夕雨