贝壳网的「画圈找房」

[venomD]

想请教一下各位大佬，贝壳的这个「画圈找房」的功能是咋实现的？

主要的问题是他是如何做到很快的响应的呢？房源信息与地图位置是怎么存放的？

希望了解的大佬不吝赐教

[LaurelHarmon]

应该得用到图形学吧，判断一个区域是否在多边形内部

[LLaMA2]

仔细阅读 GEOHASH 的原理，等读完了，发现还有很多现成的实现
GEOHASH 存在很多年了

[Rain59]

https://juejin.cn/post/7070049626555940871 这里有实现例子