问题

znmonkey

KdTree.h中有如下结构体，其中的first，second的作用是什么呢？
struct KdNode
        {
            KdNode():
                first(0),
                second(0) {}

            KdNode(value_type f, value_type s):
                first(f),
                second(s) {}

            osg::BoundingBox bb;

            value_type first;   
            value_type second;
        };

array

我不是很了解KdTree的原理，不过我想您可以参考osg-users关于它的讨论，个人觉得这一篇非常有帮助：
http://www.mail-archive.com/osg- ... h.org/msg11946.html

其中一段
"My initial implementation I'll be going for a very simple division
strategy - each axis division made at the centre of each bb, which
should be faster to create, but in theory less efficient to traverse.
The approach will be to use a very simple kdNode objects that is just
a pair of short or int indices, everything will be inlined, no virtual
functions, and the whole kdNode network stored in a flat
std::vector<>. "
也许就解释了您的疑惑。
等您对KdTree的了解有了一定深度之后，一定要给大家发一些专题，我们都想来学习一下~~