K Kevinbear Unregistered / Unconfirmed GUEST, unregistred user! 2003-05-07 #1 请问哪位大侠能讲解一下空间索引，尤其是四叉树索引的原理。以及如何为地图数据建立索引。
吕 吕雪松 Unregistered / Unconfirmed GUEST, unregistred user! 2003-05-07 #2 先不讲四叉树的好处，我们先看不利用四叉树的效率：100个地物，放在TList中，查询一个 数据可能要线索整个链表，而利用四叉树（先举简单空间四叉树，如按包络矩形划分的位置 四叉树），100个地物，分为三级，你可以在一次查询后（访问四个结点），就可能把下一次 查询缩小到第二级的25个地物中，再查一次（同样访问四个结点），又缩小到第三级中， 然后在6个左右的结点中查到你要的数据，那么你最多也只线索了18个左右的结点，而线性查询 则是100个结点的访问率。 不知道我这样说你能明白吗？
先不讲四叉树的好处，我们先看不利用四叉树的效率：100个地物，放在TList中，查询一个 数据可能要线索整个链表，而利用四叉树（先举简单空间四叉树，如按包络矩形划分的位置 四叉树），100个地物，分为三级，你可以在一次查询后（访问四个结点），就可能把下一次 查询缩小到第二级的25个地物中，再查一次（同样访问四个结点），又缩小到第三级中， 然后在6个左右的结点中查到你要的数据，那么你最多也只线索了18个左右的结点，而线性查询 则是100个结点的访问率。 不知道我这样说你能明白吗？
K Kevinbear Unregistered / Unconfirmed GUEST, unregistred user! 2003-05-07 #3 有些明白了。能进一步介绍一下建立四叉树索引的算法，和在树中查找的算法么
