欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

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...