r*****e
发帖数: 792 | 1 记得有个什么算法为核心，就是分割成一块一块，然后有不同情况下的优化，
但是想不起来具体是什么来了。还看过一篇中文的文章讲得不错，可惜记不清细节了。
哪个这方面的专家给提个醒啊？谢谢🙏 |
l*******e
发帖数: 260 | 2 quadtree？
【在 r*****e 的大作中提到】
: 记得有个什么算法为核心，就是分割成一块一块，然后有不同情况下的优化，
: 但是想不起来具体是什么来了。还看过一篇中文的文章讲得不错，可惜记不清细节了。
: 哪个这方面的专家给提个醒啊？谢谢🙏
|
r*****e
发帖数: 792 | 3 不是简单的一个data structure的问题，更像是system design。
有个词一查就出来相关文章，就是想不起了。毕竟不是做这方面的，这些
术语不熟。
【在 l*******e 的大作中提到】
: quadtree？
|
r*****e
发帖数: 792 | 4 大概是空间索引吧。
【在 r*****e 的大作中提到】
: 不是简单的一个data structure的问题，更像是system design。
: 有个词一查就出来相关文章，就是想不起了。毕竟不是做这方面的，这些
: 术语不熟。
|
p***z
发帖数: 32 | |
r*****s
发帖数: 1815 | 6 Geohash.
quadtree一般用于碰撞检测 不是一定不可以 但是要看具体应用。 |
n*******3
发帖数: 6 | |
r*****e
发帖数: 792 | 8 记得有个什么算法为核心，就是分割成一块一块，然后有不同情况下的优化，
但是想不起来具体是什么来了。还看过一篇中文的文章讲得不错，可惜记不清细节了。
哪个这方面的专家给提个醒啊？谢谢🙏 |
l*******e
发帖数: 260 | 9 quadtree？
【在 r*****e 的大作中提到】
: 记得有个什么算法为核心，就是分割成一块一块，然后有不同情况下的优化，
: 但是想不起来具体是什么来了。还看过一篇中文的文章讲得不错，可惜记不清细节了。
: 哪个这方面的专家给提个醒啊？谢谢🙏
|
r*****e
发帖数: 792 | 10 不是简单的一个data structure的问题，更像是system design。
有个词一查就出来相关文章，就是想不起了。毕竟不是做这方面的，这些
术语不熟。
【在 l*******e 的大作中提到】
: quadtree？
|
|
|
r*****e
发帖数: 792 | 11 大概是空间索引吧。
【在 r*****e 的大作中提到】
: 不是简单的一个data structure的问题，更像是system design。
: 有个词一查就出来相关文章，就是想不起了。毕竟不是做这方面的，这些
: 术语不熟。
|
p***z
发帖数: 32 | |
r*****s
发帖数: 1815 | 13 Geohash.
quadtree一般用于碰撞检测 不是一定不可以 但是要看具体应用。 |
n*******3
发帖数: 6 | |
z*********n
发帖数: 1451 | 15 可以看一眼Google S2相关东西，思想就是用Hilbert curve降维。geohash也是标准做
法，而且应该更好实现（我猜）。 |
