摘要:
空间点像素索引(二) 三. Hilbert Curve 希尔伯特曲线 1. 希尔伯特曲线的定义 希尔伯特曲线一种能填充满一个平面正方形的分形曲线(空间填充曲线),由大卫·希尔伯特在1891年提出。由于它能填满平面,它的豪斯多夫维是2。取它填充的正方形的边长为1,第n步的希尔伯特曲线的长度是2^n - 阅读全文
posted @ 2020-05-09 08:47
吴建明wujianming
阅读(518)
评论(0)
推荐(0)
摘要:
空间点像素索引(一) 给你一个需求,查找定位点附近的一定范围内所有餐馆,你会怎么实现呢? 一一计算定位点与所有餐馆的距离,然后取出最小的距离?如果同时有很多遍布全国的请求都在查找附近的餐馆,按照上述的做法,你的服务有能力及时响应么?本文介绍了两种高效的空间点查找方法,并且该方法在打车领域和地图领域有 阅读全文
posted @ 2020-05-09 07:05
吴建明wujianming
阅读(752)
评论(0)
推荐(0)