javascript - 数据库里保存了很多地块,每个地块的区域由四个顶点的经纬度确定,请问已知一个点的经纬度,如何确定该位置是属于哪个地块的?
程序员文章站
2022-05-09 22:51:50
...
求各位给一个思路~
回复内容:
求各位给一个思路~
纠正一下需求,po主的需求是【地理围栏】
解决方案:
PostGis+PostGreSQL
ElasticSearch/Solr
仅靠MySQL怕是不行。
或是重新设计库
place_id | name |
---|---|
1 | 区块1 |
id | place_id | lat | lng |
---|---|---|---|
1 | 1 | 1.1111 | 1.1111 |
2 | 1 | 1.1111 | 1.1111 |
3 | 1 | 1.1111 | 1.1111 |
4 | 1 | 1.1111 | 1.1111 |
参考资料:http://www.cnblogs.com/LBSer/...
你这貌似是个纯数学问题,要说思路,你可以用四个小三角形T1-T4把四边形补全成举矩形R,现在不方便画图,你自己想象一下。然后判断给出点p
p 在 R 内 && p 不在 {T1-T4} 内
定义一个 点对象:P[x,y] , x是纬度,y是经度
地块的区域 四个顶点就是 :A[x,y] ,B[x,y] ,C[x,y] ,D[x,y]
已知点 就是 :ptr[x,y]
呃~~
你还是给几个样本吧~
不然,还要向你科普地理知识,就太罗嗦了~
使用mysql空间函数和操作, 保存就直接保存一个多边形区域, 判断的时候使用ST_Contains函数
使用 POINT, ST_AsText, POLYGON, ST_X, ST_Y, ST_DISTANCE, 这些比直接保存经纬好很多.
http://dev.mysql.com/doc/refm...
上一篇: 删除重复的记录,并保存第一条记录或保存最后一条记录
下一篇: 请教各位大神一个变形的背包问题