logo

nikq::cube

2006年11月21日(火) 23:18

templateKDBuilder

KD木クラスを一般化してみた。

KDBuidler<Triangle> builder;
builder.make_tree( vector<Triangle> mesh );
KDBuidler<Point> builder;
builder.make_tree( vector<Point> photon );

どっちもできるようになった。
今のところ、プリミティブクラスに
updateBB( lo,hi );と
isNegative/isPositive( axis, plane );
てなインターフェースが必要。
isNegativeより、isAcrossBB()のほうがいいかも。

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

追記11/22,isInBB(bbLo,bbHi)にした。

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

Comments

TrackBacks

nikq::cube

MySketch 2.7.2 written by 夕雨