java 地理围栏实现_基于Turf.js教你快速实现地理围栏的合并拆分

最新推荐文章于 2024-09-09 08:56:32 发布
最新推荐文章于 2024-09-09 08:56:32 发布
阅读量1.1k 收藏 2
点赞数
文章标签： java 地理围栏实现
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39841825/article/details/114572806
版权
本文介绍了如何使用Turf.js在JavaScript环境下实现地理围栏的多边形拆分和合并。通过解决切割点不一致和外部多边形的问题，以及处理部分共边的多边形合并，实现了业务需求中的复杂几何计算。文章还探讨了环多边形的拆分策略，并提供了产品推广信息。
摘要由CSDN通过智能技术生成

以下内容转载自totoro的文章《几何计算-基于Turf.js实现多边形的拆分及合并》

作者：totoro

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

JavaScript API GL近期为支持物流行业实现了几何图形编辑器，用户可通过编辑器接口进行点、线、面、圆的绘制和编辑。在物流行业中常见的使用场景是配送区域及地理围栏的绘制，常会有对已有区域进行拆分或者合并的需要，所以编辑器也提供了相应的功能。本文介绍了如何基于Turf实现多边形的拆分及合并。

背景介绍

多边形的拆分合并

多边形的拆分是指将多边形沿着线切分为几个多边形。如下图所示，不仅可以沿线一分为二，当线与多边形有多段相交时也可以分为多份，另外当多边形带洞(环多边形)时也可以在拆分后保持洞的形状。

56e15a0c0b3215329021a7fe8f81ebec.gif

多边形的合并是指将多个多边形合并为一个多边形，其前提条件是多边形之间有交叉区域或者共边。如下图所示，完全共边或者部分共边都可以合并，当有交叉时会贯通交叉部分。

e2be9a6d058539b112faef1120199814.gif

Turf.js

不难发现，多边形的拆分合并中会有大量且复杂的几何计算，包括点、线、面相互之间的相交、包含等计算。不过我们并不需要造轮子，可以使用Turf.js完成大部分的基础计算。Turf是由mapbox推出的空间几何计算库，常用于地理空间内的几何关系分析，功能非常强大，具体功能可见Turf.js | Advanced geospatial analysis。

可是Turf.js目前还没有提供多边形的拆分方法，另外多边形的合并虽然已有union方法，但在实际应用中也无法很好解决部分共边的多边形的合并问题，所以只能在Turf的基础上自行实现符合业务需求的拆分合并功能。

多边形的拆分

基础方案

多边形拆分的核心思想是找到切割点，所以线对面的切割可以简化为线对线的切割。两条线互相切割得到子线段，将子线段互相组合形成多边形。

16e6f2c6b7b34d4e5253ab7cdb640b81.png

如上图所示，待拆分的多边形记为polygon，切割折线记为splitter。拆分步骤如下：

面化为线：polygon从起点解开可以形成路径为[p0, p1, p2, p3, p0

最低0.47元/天 解锁文章
weixin_39841825
关注
geofencing:基于java的一些地理围栏算法实现
05-19
geofencing 基于java的一些地理围栏算法实现
【Turfjs的java版本JTS】前面讲了Turfjs可以实现几何计算，空间计算的功能，如果后端要做这项功能也有类似的类库，JTS
xzb5566的专栏
06-15 2941
【Turfjs的java版本JTS】前面讲了Turfjs可以实现几何计算，空间计算的功能，如果后端要做这项功能也有类似的类库，JTS。 要使用JTS（Java Topology Suite）库计算 1. 某个点是否在另外一个闭合的空间内 2. 计算某个闭合的空间的中心的的位置 3. 已知两个点的经纬度，计算他们之间的距离 4. 已知某点的经纬度坐标，计算其他点的经纬度坐标
全网最全的Turf实现分割多边形总结
最新发布
qq_41765777的博客
09-09 750
前端借助Turf.js工具库，实现绘制线分割多边形、绘制面分割多边形、导入shapefile面数据实现多边形分割功能。
地理围栏算法解析（Geo-fencing）
weixin_30919235的博客
05-02 1909
地理围栏算法解析 http://www.cnblogs.com/LBSer/p/4471742.html 地理围栏（Geo-fencing）是LBS的一种应用，就是用一个虚拟的栅栏围出一个虚拟地理边界，当手机进入、离开某个特定地理区域，或在该区域内活动时，手机可以接收自动通知和警告。如下图所示，假设地图上有三个商场，当用户进入某个商场的时候，手机自动收到相应商...
地理围栏设计与实现
05-25
地理围栏系统的设计，包括有地理围栏的删除增加，轨迹回放等功能，定位采用高德地图，数据来自于北斗！
Geo-Fence
weixin_30448685的博客
05-07 279
转自:http://blog.jobbole.com/86633/ 地理围栏（Geo-fencing）是LBS的一种应用，就是用一个虚拟的栅栏围出一个虚拟地理边界，当手机进入、离开某个特定地理区域，或在该区域内活动时，手机可以接收自动通知和警告。如下图所示，假设地图上有三个商场，当用户进入某个商场的时候，手机自动收到相应商场发送的优惠券push消息。地理围栏应用非常广泛，当今移动互联网主要app...
turf_dart:一个类似 turf.js 的地理空间分析库，使用 GeoJSON，用纯 Dart 编写
05-31
一个的地理空间分析库，使用 GeoJSON，用纯 Dart 编写。 这包括一个完全符合的 GeoJSON 对象表示和序列化。 大多数实现是从直接翻译的。 组件 测量 沿着 区域 盒子 bbox多边形 中央 质心 质心 信封 长度 ...
node_-_turf.js
05-02
基本JavaScript熟练程度：如果您以前没有编码，则可能需要参加一两个课程以熟悉该语言。 用于代码的文本编辑器。 好的选项包括 ， 和 。 node ： 为所有主要平台提供免费下载和安装程序。 能够使用您的终端： ...
turf.min.js
11-12
turfjs官方min包，使用script标签引入即可直接使用。
Turf.jl：Turf.js的Julia端口http：turfjs.org
01-31
Turf.jl是Turf.js的Julia实现，Turf.js是一个流行的开源JavaScript库，专门用于处理地理空间数据和执行地理空间分析。这个库的设计目标是为开发人员提供简单、易用的API，以便在Web应用中进行地理空间操作。Turf.js...
【Turfjs】几何计算，计算地理空间上点坐标的经纬度，距离，围成的闭合空间面积等工作，都可以通过Turfkjs来实现
xzb5566的专栏
06-15 1958
最近工作上遇到一些几何相关的工作，比如经纬度计算，物理空间几何相关的工作。 在前端js框架中有个 Turfjs的库，他是JavaScript 空间分析库,由Mapbox 提供,Turf 实现了常用的空间分析操作,例如生成缓冲区、计算等高线,建立 TIN 等等。以往只属于桌面 GIS 的分析功能,已经可以在浏览器中使用。 Turf 使用 JavaScript 编写,通过 npm 进行包管理。良好的模块化设计使得 Turf 不仅可用于浏览器端,还可以通过 Node.js 在服务器端使用。 Turf 原生支持
turf-sample:取一个特征集合，返回N个随机特征作为特征集合
06-15
草皮样品 草皮样品模块 turf.sample(features, n) 获取一个 FeatureCollection 并随机返回一个具有给定数量的 Feature|features 的 FeatureCollection。 参数 范围 类型 描述 features 功能集 输入特征集 n 数字 要选择的功能数量 例子 var points = turf . random ( 'points' , 1000 ) ; //=points var sample = turf . sample ( points , 10 ) ; //=sample 返回FeatureCollection ，一个具有n特征的 FeatureCollection 安装 需要 。 $ npm install turf-sample 测试 $ npm test
多边形合并：使用 multiPolygon, polygon 方法进行合并
10-10
多边形合并：使用 multiPolygon, polygon 方法进行合并，具体合并可以参考文章如下：https://zhuhukang.blog.csdn.net/article/details/133716577
turf-quantile
06-15
草坪分位数 草坪分位数模块 turf.quantile(input, field, percentiles) 接受一个 FeatureCollection、一个属性名称和一组百分位数并返回一个分位数数组。 参数 范围 类型 描述 input 功能集 特征集 field 细绳 input要从中检索分位数值的属性 percentiles 数组.<编号> 用于计算分位数值的百分位数数组 例子 var points = { "type" : "FeatureCollection" , "features" : [ { "type" : "Feature" , "properties" : { "population" : 5 } , "geometry" : { "type" : "Poi
GIS插件turf的压缩版
12-17
Turf的压缩用JavaScript编写的模块化GIS地理空间引擎，用于空间分析的JavaScript库。它包括传统的空间操作，用于创建GeoJSON数据的辅助函数，以及数据分类、空间计算和统计工具。Turf可以作为客户端插件添加到您的网站。
围栏检测 java版
12-26
围栏检测算法,使用的是射线法进行的点与围栏间的关系
GIS算法：8_JavaScript拓扑套件turf
吴道简的博客
06-11 940
turf.js是隶属于mapbox的开源JavaScript脚本，提供用于前端的先进的地理空间分析工具。 turf.js官网：http://turfjs.org/ 除了turf.js外，还有一个jsts.js也可以用于地理空间分析。 以下是github上关于JSTS的说明： JSTS是ECMAScript的空间谓词库，用于处理符合OGC规范发布的SQL简单要素规范的几何图形。JSTS也是完善的Java库JTS的移植。 该项目的主要目标是为Web制图应用程序提供一个完整的库，用于处理和分析简单.
什么是地理围栏
真新镇的涅法雷姆
01-09 2706
快速了解下地理围栏是个啥
空间分析_玩转地理空间分析库 Turf
weixin_39861255的博客
12-27 1793
打开手机 app，轻轻一点，距离你最近的餐馆就会依次排序显示。停下共享单车，手机会提醒你进入了禁停区域...... 这些应用里极为普及的功能都离不开空间分析。地理空间分析是很大的一个分类，例如计算面积和距离以及将点连接到多边形，使人们能够查看其数据中的图案或关系。点击查看 Mapbox 如何进行空间分析！​docs.mapbox.com如今，空间分析已用于流行病学，生物学，统计学，经济学，商业和商...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值