利用四叉树索引实现点坐标存储
已知在二维区域随机无序分布着N个散点p1,p2,…pN构成一个集合M,这些点的坐标是浮点型的坐标对(x, y),其中任意两点不相等,即集合M内任意两点坐标值不相等。现需要对这些点进行快速查找,并能够增加一些新的点。当不考虑计算机内存和外存容量限制时,请选择任何一种程序设计语言并按这种语言的语法要求完成以下问题:
1.设计一种有效的数据结构管理这N个点,包括数据结构以及输入这N个点方法;
2.设计一种空间索引,能够有效访问这些点。并设计函数说明如何查找与输入(x, y)相同的点;
quadtree.c
#in
原创
2020-11-11 17:03:18 ·
1609 阅读 ·
6 评论