麻辣GIS微信平台

更多 GIS 干货

微信关注不错过

文章列表:KD树

GIS中KD树空间索引

GIS中KD树空间索引

关于KD树 在计算机科学里,k-d树(k-维树的缩写)是在k维欧几里德空间组织点的数据结构。k-d树是每个节点都为k维点的二叉树。所有非叶子节点可以视作用一个超平面把空间分区成两部分。在超平面左...