简述
在gis系统中 经常会用到一些裁剪的方法,首先推荐一个非常好用的空间分析JavaScript库–Turf.js,不仅功能强大、使用简单,同时处理速度也很快。
Turf.js中提供了一中多边形的裁剪方法是使用多边形去裁剪多边形,但是如果实际工作中需要使用到线去裁剪多边形却无法满足。
http://turfjs.org/docs#bboxClip
这边文章使用turf.js的基本方法,在此基础上构建了线裁剪多边形的方法。
点击可查看在线demo
算法原理
(一)单个polygon的裁剪
相交要求:线与多边形有且只有两个交点,且可以将多边形分成两部分
1. 计算多边形与线的两个交点并根据交点将多边形分割成两条线
2. 将分割的两条线根据切割点与切割线进行拼接,分别组成两个多边形,(需要注意的是线的方向性问题)