为了账号安全,请及时绑定邮箱和手机立即绑定

WebGIS裁剪算法-线裁剪多边形

标签:
前端工具

在gis系统中 经常会用到一些裁剪的方法,首先推荐一个非常好用的空间分析JavaScript库--Turf.js,不仅功能强大、使用简单,同时处理速度也很快。

Turf.js中提供了一中多边形的裁剪方法是使用多边形去裁剪多边形,但是如果实际工作中需要使用到线去裁剪多边形却无法满足。

http://turfjs.org/docs#bboxClip

这边文章使用turf.js的基本方法,在此基础上构建了线裁剪多边形的方法。

点击可查看在线demo

demo预览

算法原理

(一)单个polygon的裁剪

相交要求:线与多边形有且只有两个交点,且可以将多边形分成两部分

1、计算多边形与线的两个交点并根据交点将多边形分割成两条线

2、将分割的两条线根据切割点与切割线进行拼接,分别组成两个多边形,(需要注意的是线的方向性问题)

(二)环多边形的裁剪

相交要求:线与多边形有且只有两个交点,且可以将多边形分成两部分,同时切割线不可与内环相交

注:在geojson数据中外部多边形的顺序为顺时针,环内部多边形顺序为逆时针

1、将环多边形拆分成内环和外环

2、对外环多边形通过切割线进行裁剪 方法同(一)

3、组合切割后的外环多边形和内环多边形:

通过判断内环多边形在那一个切割多边形内部从而判断如何进行组合还原

 (三)MultiPolygon多边形的裁剪

相交要求:切割线只能与MultiPolygon中的一个Polygon有两个交点

1、拆分MultiPolygon分割为多个Polygon

2、根据切割线与多边形的相交情况,对有两个交点的多边形进行进行切割

3、将分割后的多边形与不参与切割的多边形合并组成要素集进行返回即可

项目地址

github:https://github.com/FWC1994/clip-polygon

原文出处

点击查看更多内容
TA 点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
  • 推荐
  • 评论
  • 收藏
  • 共同学习,写下你的评论
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
今天注册有机会得

100积分直接送

付费专栏免费学

大额优惠券免费领

立即参与 放弃机会
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消