如何将GPS坐标点网格化？

骑猪看日落 2023-10-14 17:05 38阅读 0赞

**目录**

题主问题：

解答：

高效判断点是否在正六边形蜂窝内的方法

代码实现：ArcGIS中实现指定面积蜂窝（正六边形）方法

--------------------

**碰巧自己前段时间处理过类似的数据，讲一下自己的解决思路。**

### **题主问题：** ###

![5080a6820d0b408887953696a0e97f6f.png][]

### 解答： ###

根据题主的描述，GPS坐标映射到网格上，或者说想要知道网格的ID以及网格内的每个GPS[坐标点][Link 1]，都可以抽象成一个问题，如何判断点是否[正六边形][Link 2]的蜂窝网格内。

自己当时找到的解决思路如下：

下图以2个顶点在Y轴为例：

![b55f4089e91c4e59844bf6ac2258a2b7.png][]

要判断点P是否在该正六边形([边长][Link 2]a)内，由于只需判断是否在内，与象限无关，所以先将点P坐标取绝对值x,y

1.首先判断P是否在正六边形的[外包矩形][Link 2]内，若 y>=a || x>=(√3)a/2 则不在内部，否则继续下一步判断

2.若MP>MN则P在内部，否则不在内部，等于则在边线上。即判断 a-y>x/(√3)是否成立。

根据以上抽象问题的解决办法，可以进行进一步定制化处理，达到题主所说的系统。

## 高效判断点是否在正六边形蜂窝内的方法 ##

![cdfe2bbc04d6c8f56fd0992ba5ae2f0a.png][]

我们要判断一个点 ( P ) 是否在边长为 ( a ) 的正六边形内。这个问题可以分为两个步骤来解决：

![c83f1fd385654342bd5b6d5749969139.png][]

通过这两个步骤，我们就可以高效地判断点是否在正六边形内部。首先检查外包矩形，然后使用基于正六边形几何的简单不等式。这个方法既简单又有效，避免了复杂的几何计算。

#### 代码实现：[ArcGIS中实现指定面积蜂窝（正六边形）方法][ArcGIS] ####

[5080a6820d0b408887953696a0e97f6f.png]: https://img-blog.csdnimg.cn/5080a6820d0b408887953696a0e97f6f.png
[Link 1]: https://www.zhihu.com/search
[Link 2]: https://www.zhihu.com/search?
[b55f4089e91c4e59844bf6ac2258a2b7.png]: https://img-blog.csdnimg.cn/b55f4089e91c4e59844bf6ac2258a2b7.png
[cdfe2bbc04d6c8f56fd0992ba5ae2f0a.png]: https://img-blog.csdnimg.cn/img_convert/cdfe2bbc04d6c8f56fd0992ba5ae2f0a.png
[c83f1fd385654342bd5b6d5749969139.png]: https://img-blog.csdnimg.cn/c83f1fd385654342bd5b6d5749969139.png
[ArcGIS]: https://www.cnblogs.com/giserliu/p/8351378.html

发表评论取消回复

表情：

评论列表（有 0 条评论，38人围观）

还没有评论，来说两句吧...

相关阅读

相关如何将GPS坐标点网格化？

目录题主问题：解答：高效判断点是否在正六边形蜂窝内的方法代码实现：ArcGIS中实现指定面积蜂窝（正六边形）方法 --------------------

骑猪看日落/ 2023年10月14日 17:05/ 0 赞/ 39 阅读

相关计算2个GPS坐标的距离

本文转自 http://blog.csdn.net/ztp800201/article/details/44676867 [Java][] 计算两个GPS坐标点之间的

你的名字/ 2023年10月10日 08:05/ 0 赞/ 23 阅读

相关 gps转百度地图坐标 java_gps数据转百度地图坐标

昨天大叔问我一个关于gps的问题，一开始我是懵逼的，因为之前我从来没有接触过这玩意儿。稍微查了一下，gps协议包含了$开头和<>结尾，但这并不是重点。大叔告诉我说他们采集了一些

怼烎@/ 2022年11月10日 01:17/ 0 赞/ 380 阅读

相关中国行政区县GPS坐标

var areas = [ {"code":"110000","parentCode":"0","level":"1","name":"北京市","latitude":

àì夳堔傛蜴生んèń/ 2022年08月19日 14:19/ 0 赞/ 211 阅读

相关地图坐标转换 -- 火星坐标与GPS坐标

第一次处理地理位置的数据的人，没什么经验，往往掉入很多坑浪费不少时间。我也是刚刚从坑里爬出来。这篇博文主要是把入门GPS轨迹分析的经验总结一下，以方便大家少走些弯路。（1）

向右看齐/ 2022年07月14日 23:21/ 0 赞/ 314 阅读

相关地图坐标转换 -- 火星坐标与GPS坐标

第一次处理地理位置的数据的人，没什么经验，往往掉入很多坑浪费不少时间。我也是刚刚从坑里爬出来。这篇博文主要是把入门GPS轨迹分析的经验总结一下，以方便大家少走些弯路。（1）

不念不忘少年蓝@/ 2022年07月14日 23:00/ 0 赞/ 550 阅读

相关 Java调用百度API将GPS坐标转为百度地图坐标

本文使用的是百度地图提供的API来进行转换：[百度坐标转换API][API] 坐标转换服务每日请求次数上限为10万次，每次最多支持100个坐标点的转换，若需更高配额，请[申请

悠悠/ 2022年07月13日 00:15/ 0 赞/ 1050 阅读

相关 JS算法 GPS国际坐标转换成高德火星坐标

> 高德API坐标转换：[http://lbs.amap.com/api/webservice/guide/api/convert/][http_lbs.amap.com_ap

系统管理员/ 2022年06月17日 02:22/ 0 赞/ 374 阅读

相关 GPS坐标转百度坐标

转自：[https://blog.csdn.net/zkcharge/article/details/51727416][https_blog.csdn.net_zkcharg

偏执的太偏执、/ 2022年05月01日 13:18/ 0 赞/ 439 阅读

相关 GPS坐标两点距离计算

double dGPSDistance( double dLat1, double dLon1, double dLat2, double dLon2 )

雨点打透心脏的1/2处/ 2022年03月26日 01:05/ 0 赞/ 812 阅读