Heim  >  Artikel  >  Backend-Entwicklung  >  javascript - 数据库里保存了很多地块,每个地块的区域由四个顶点的经纬度确定,请问已知一个点的经纬度,如何确定该位置是属于哪个地块的?

javascript - 数据库里保存了很多地块,每个地块的区域由四个顶点的经纬度确定,请问已知一个点的经纬度,如何确定该位置是属于哪个地块的?

WBOY
WBOYOriginal
2016-10-10 11:55:551250Durchsuche

求各位给一个思路~

回复内容:

求各位给一个思路~

纠正一下需求,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...

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn