欢迎光临车床加工网站,多种先进的生产加工设备及配套设备

数控车床加工厂家

小型机械磨床焊接锻造,cnc数控激光切割加工

多段线切割多边形

作者:八月      发布时间:2021-04-13      浏览量:0
概述多边形裁剪多边形,直观地说,首先是找

概述

多边形裁剪多边形,直观地说,首先是找到多边形与多边形的交点,然后使用这些交点和多边形形成多边形,从而将一个多边形切割成多个多边形。下图显示:

主过程

下面的图以

过程

为例,针对上述困难,本文主要采用了在地理上构造多边形的方法,特别是难度1,具体原理可以参考直线切割凹多边形。获取带有分段的几何,注意几何是线性的,主要包括要切割的闭环(例如多边形的边界)和分界线;

地理信息:Geom::geom::geom*g=_geos_几何图形->getEdge();geos::geom::geom::geom*>temg->Union(_asGeos(拆分));

2。要构造多边形(主要是geos中的多边形类),要获得所有分段多边形,包括不合理的多边形(如C23),下一步是消除这些多边形;

geos::术式::polygonize::Polygonizerpz;pz.add(Temg 1);std:vc*Resulgeom=pz.getPoly角();

。理论上,如果在原多边形中包含切割多边形,则可以保留这些多边形,并且可以调用地理中的覆盖或包含等拓扑计算,但实际操作中存在两个问题:(1)拓扑计算不正确,每个返回值都是假的,猜测可能是一个精度问题,因为如果坐标是整数,则可以返回正确的结果。(2)优先覆盖或覆盖地球物理层与包含范围和范围相比,是没有效率的。可参照九相交模型选择折中方案如下:

//滤除不位于多边形内的裁剪面;//不能直接用包容和覆盖判断,存在精度问题;//与原多边形相交后的裁剪面积与切割面面积的比值是根据多边形面积与裁剪面面积之比判断的;//裁剪面面积比为0.99≤1.01;

4.最后,我们得到了一个矢量集合,数据类型是geos::Geom::Polygon*

相关链接

GEOS库--一些他们自己的观点和注意点--GEOS库学习三种:空间关系、DE-9IM和谓词。