Maison > Article > développement back-end > javascript - 数据库里保存了很多地块,每个地块的区域由四个顶点的经纬度确定,请问已知一个点的经纬度,如何确定该位置是属于哪个地块的?
求各位给一个思路~
求各位给一个思路~
纠正一下需求,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
<code>p 在 R 内 && p 不在 {T1-T4} 内</code>
定义一个 点对象: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...