Loading

2017年1月9日
2D KD-Tree实现
摘要： KD-tree 1.使用背景 在项目中遇到一个问题: 如何算一个点到一段折线的最近距离~折线的折点可能有上千个, 而需要检索的点可能出现上万的数据量, 的确是个值得思考的问题~ 2.暴力解法 有个比较直观的方法: 计算点到折线的每段的距离, 然后暴力找出最短的那段~得到解..不过这种O(n)的复杂度 阅读全文
posted @ 2017-01-09 20:20 SunStriKE 阅读(26) 评论(0) 推荐(0) 编辑