zoukankan      html  css  js  c++  java
  • 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

  • 相关阅读:
    python mymsql sqlalchemy
    python中 wraps 的作用
    python Subprocess的使用
    实现一个命令分发器
    实现一个cache装饰器,实现过期可清除功能
    求2个字符串的最长公共子串
    Base64编码,解码的实现
    把一个字典扁平化
    hihocoder1415 重复旋律3
    hihocoder 1407 重复旋律2
  • 原文地址:https://www.cnblogs.com/fwc1994/p/line-clip-polygon.html
Copyright © 2011-2022 走看看