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

原文地址:https://www.cnblogs.com/fwc1994/p/line-clip-polygon.html

时间: 2024-11-09 11:07:33

WebGIS裁剪算法-线裁剪多边形的相关文章

矩形窗口裁剪(以裁剪直线和复杂多边形为例)

今天yogurt想要和大家分享一个大家在玩电脑时经常会用到的一个功能"窗口裁剪"的C语言编程实现方法~~相信用过QQ截屏或者其他截屏软件的盆友都知道截屏就是对一个图形或者图案用一个矩形框或者圆形框框起来,只保留框内的内容,而框外的内容自动舍去.那么它是怎么实现的呢?今天就让美丽可爱善良机智的yogurt来告诉你这个神奇的东东吧! ===================================yogurt小课堂开课啦================================

矩形裁剪算法_python3最终版

环境准备: Python版本是3.5.1.使用pip命令:pip install pyopengl 安装pyopengl模块 另外注意需要将opengl文件(打开文件链接,也可自行百度)复制到系统盘System32(32位系统)或SysWOW64(64位系统)目录下,不然可能或报错.我今天在学校实验室碰到了此问题,错误信息好像是glutInit函数不能使用之类的. 说明: 老师的要求是实现键盘输入和鼠标点击两种交互方式,没法子,只好封装一下函数,方便调用了. 代码: #encoding='utf

矩形裁剪算法_pyopengl

环境准备: Python版本是3.5.1.使用pip命令:pip install pyopengl 安装pyopengl模块. 图形学期末设计,不知道用opengl或webgl做什么炫酷的效果,只好做算法了,悲剧的写了500多行,缺点是裁剪算法未封装成函数. 代码如下: #encoding='utf-8' #python3.5.1 #author by 张政伟 2016/6/16 #矩形裁剪算法 from OpenGL.GLUT import * from OpenGL.GL import *

清华版CG 实验4 编码裁剪算法

1.实验目的: 了解二维图形裁剪的原理(点的裁剪.直线的裁剪.多边形的裁剪),利用VC+OpenGL实现直线的裁剪算法. 2.实验内容: (1) 理解直线裁剪的原理(Cohen-Surtherland算法.梁友栋算法) (2) 利用VC+OpenGL实现直线的编码裁剪算法,在屏幕上用一个封闭矩形裁剪任意一条直线. (3) 调试.编译.修改程序. (4) 尝试实现梁友栋裁剪算法. 3.实验原理: 编码裁剪算法中,为了快速判断一条直线段与矩形窗口的位置关系,采用了如图A.4所示的空间划分和编码方案.

Cyrus-Beck裁剪算法及OpenGL实践

恩..接着就是Cyrus-Beck算法.这个算法比之前的Cohen-Sutherland算法厉害,处理任意凸多边形对线段的裁剪.自然,这个算法也比Cohen-Sutherland算法复杂不少. 首先,是线段与多边形相交的情况: 我们把定义向量c = (C - A),而线段AC是射线A + ct的一部分.那么t取0和1就是线段AC.我们将射线与多边形的每条边求出相交时的t.取tin = max(0, tin),tout = max(tout, 1).最终会获得一个区间[tin,tout]就是经多边

CGA裁剪算法之Sutherland-Hodgman多边形裁剪算法

CGA裁剪算法之Sutherland-Hodgman多边形裁剪算法 Sutherland-Hodgman算法也叫逐边裁剪法,该算法是萨瑟兰德(I.E.Sutherland)和霍德曼(Hodgman)在1974年提出的. 这种算法采用了分割处理.逐边裁剪的方法.这一算法,适合任何凸多边形窗口对任何“凸或者凹,或者平面或者非平面”多边形的裁剪处理. 逐边逐次裁剪特点:逐边是分别用裁剪平面的边界来处理,且裁剪各个边界的处理顺序无关紧要.逐次是每次的裁剪边界对多边形的每条边处理是依次进行的,有顺序要求.

[图形学]Chapter 8.7.2 梁友栋-Barsky线段裁剪算法

这节简单介绍了梁友栋-Barsky裁剪算法的原理,只有结论并没有过程,看过http://blog.csdn.net/daisy__ben/article/details/51941608这篇文章后,大概有了新的认识. " 假设点P1P2W1W2的横坐标分别是x1,x2,w1,w2,线段P1P2与蓝色裁剪窗口W1W2(蓝色的线之间)的存在公共部分(可见部分)的充要条件是: max(min(x1,x2), min(w1,w2))≤ min(max(x1,x2), max(w1,w2)) 即所谓左端点

裁剪算法——多边形裁剪/文字裁剪

五.多边形裁剪 多边形裁剪算法的输出应该是裁剪后的多边形边界的[定点序列]! 5.1Sutherland-Hodgeman多边形裁剪-->[分而治之]基本思想:将多边形边界作为一个整体,每次用窗口的一条边对要裁剪的多边形和中间结果多边形进行裁剪.把平面分为两个区域:包含有窗口区域的一个域称为可见侧:不包含窗口区域的域为不可见侧.裁剪得到的结果多边形的顶点有两部分组成:    (1)落在可见一侧的原多边形顶点:    (2)多边形的边与裁剪窗口边界的交点. 根据多边形每一边与窗口所形成的位置关系,

[计算机图形学 with OpenGL] Chapter8 习题8.12 NLN二维线段裁剪算法实现

Nicholl-Lee-Nicholl二维线段裁剪算法相对于Cohen-Sutherland和Liang-Barsky算法来说,在求交点之前进行了线段端点相对于几个区域的判断,可以确切的知道要求交点的边的信息. 此方法只在二维空间裁剪时使用,C-S和L-B裁剪方法则可应用到三维空间. 算法步骤: 1 先使用C-S裁剪算法的区域码判断方法,去除一部分在裁剪区域外面的线段.显示在完全在裁剪区域内的线段.其他不能判断的情况,采用NLN算法进行裁剪. 2 p1和p2若有一点在区域内,必要时交换端点以确保