基于ArcGIS Engine的任意多边形凸剖分算法

任意多边形凸剖分对于编程人员来说是经常遇到的问题,当然算法也很多,但是大多很复杂,如果从底层来编写,非常繁琐
下面介绍一种基于AE的方法,理解起来,编写起来都比较简单,供大家参考

算法思想:
1、首先找到该多边形的包罗矩形(IGeometry.Envelope)
2、然后将该多边形的顶点集合(IPointCollection)按照X坐标(或Y坐标)进行从小到大(或从大到小)排序
3、然后过排序后的多边形顶点从小到大(或从大到小)绘制竖直(或水平)的直线
4、绘制的直线与多边形边界相交,就将该多边形分割成为若干个凸多边形。

附VB.Net源码
''' <summary>
''' 得到任意多边形的剖分凸多边形集合
''' </summary>
''' <param name="pGeo">任意多边形</param>
''' <returns>剖分凸多边形集合</returns>
''' <remarks></remarks>
Private Shared Function GetSolidHatchs(ByVal pGeo As IGeometry) As IGeometryCollection
Dim pPoints As IPointCollection = pGeo
Dim pXs As New List(Of Double)
For i As Integer = 0 To pPoints.PointCount - 1
pXs.Add(pPoints.Point(i).X)
Next
'’对该多边形边界的所有点集合以X或Y为标准进行排序,用于画切割线
pXs.Sort()
Dim pGeos As IGeometryCollection = New Polygon
Dim pTopo As ITopologicalOperator = pGeo
Dim listCount As Integer = pXs.Count

Dim leftGeo As IGeometryCollection = New Polygon
Dim rightGeo As IGeometryCollection = New Polygon
For i As Integer = 0 To listCount - 1
If pTopo.Boundary.IsEmpty Then Continue For
If pXs(i) <= pTopo.Boundary.Envelope.XMin Or pXs(i) >= pTopo.Boundary.Envelope.XMax Then Continue For
Dim cutLine As IPolyline = New Polyline
Dim fromPoint As IPoint = New Point
fromPoint.PutCoords(pXs(i), pTopo.Boundary.Envelope.YMax)
Dim toPoint As IPoint = New Point
toPoint.PutCoords(pXs(i), pTopo.Boundary.Envelope.YMin)
''生成切割线
cutLine.FromPoint = fromPoint
cutLine.ToPoint = toPoint
''用切割线切割多边形
Try
pTopo.Cut(cutLine, leftGeo, rightGeo)
Catch ex As Exception
Continue For
End Try
''一条切割线切割出两个多边形,rightGeo是凸的,leftGeo继续用于切割
pTopo = leftGeo
For j As Integer = 0 To rightGeo.GeometryCount - 1
pGeos.AddGeometry(rightGeo.Geometry(j))
Next
Next
If Not rightGeo Is Nothing Then
For j As Integer = 0 To leftGeo.GeometryCount - 1
pGeos.AddGeometry(leftGeo.Geometry(j))
Next
End If
If pGeos.GeometryCount = 0 Then
For j As Integer = 0 To CType(pGeo, IGeometryCollection).GeometryCount - 1
pGeos.AddGeometry(CType(pGeo, IGeometryCollection).Geometry(j))
Next
End If
Return pGeos
End Function



通过线构造面(C# + ArcGIS Engine 9.2)


生成面之前的截图:


生成为面之后的截图:


从线生成面的方法代码:

/// <summary>
/// 通过线创建面
/// </summary>
/// <paramname="pPolyline"> 线 </param>
/// <returns> 面 </returns>
IPolygonConstructPolygonFromPolyline(IPolylinepPolyline)
{
IGeometryCollectionpPolygonGeoCol
= new PolygonClass();

if ((pPolyline != null ) && ( ! pPolyline.IsEmpty))
{
IGeometryCollectionpPolylineGeoCol
= pPolyline as IGeometryCollection;
ISegmentCollectionpSegCol
= new RingClass();
ISegmentpSegment
= null ;
object missing = Type.Missing;

for ( int i = 0 ;i < pPolylineGeoCol.GeometryCount;i ++ )
{
ISegmentCollectionpPolylineSegCol
= pPolylineGeoCol.get_Geometry(i) as ISegmentCollection;
for ( int j = 0 ;j < pPolylineSegCol.SegmentCount;j ++ )
{
pSegment
= pPolylineSegCol.get_Segment(j);
pSegCol.AddSegment(pSegment,
ref missing, ref missing);
}
pPolygonGeoCol.AddGeometry(pSegCol
as IGeometry, ref missing, ref missing);
}
}
return pPolygonGeoCol as IPolygon;
}

调用示例:
ILayerpLayer = axMapControl1.get_Layer( 1 );
IFeatureLayerpFeatureLayer
= pLayer as IFeatureLayer;
IFeatureClasspFeatureClass
= pFeatureLayer.FeatureClass;
if (pFeatureClass.ShapeType == esriGeometryType.esriGeometryPolyline)
{
IFeatureCursorpFeatureCursor
= pFeatureClass.Search( null , false );
IFeaturepFeature
= pFeatureCursor.NextFeature();

ILayerpTargetLayer
= axMapControl1.get_Layer( 2 );
IFeatureLayerpTargetFeatureLayer
= pTargetLayer as IFeatureLayer;
IFeatureClasspTargetFeatureClass
= pTargetFeatureLayer.FeatureClass;
if (pTargetFeatureClass.ShapeType == esriGeometryType.esriGeometryPolygon)
{
IPolygonpPolygon
= null ;
while (pFeature != null )
{
IPolylinepPolyline
= pFeature.Shape as IPolyline;
pPolygon
= ConstructPolygonFromPolyline(pPolyline);
if ((pPolygon != null ) && ( ! pPolygon.IsEmpty))
{
if ( ! pPolygon.IsClosed)
{
pPolygon.Close();
}
IFeaturepNewFeature
= pTargetFeatureClass.CreateFeature();
pNewFeature.Shape
= pPolygon;
pNewFeature.Store();
pFeature.Delete();
}
pFeature
= pFeatureCursor.NextFeature();
}
}
}
axMapControl1.ActiveView.PartialRefresh(esriViewDrawPhase.esriViewGeography,
null , null );

ArcGIS Engine+C#缓冲区分析 1 概述缓冲区分析(Buffer)是对选中的一组或一类地图要素(点、线或面)按设定的距离条件,围绕其要素而形成一定缓冲区多边形实体,从而实现数据在二维空间得以扩展的信息分析方法。缓冲区应用的实例有如:污染源对其周围的污染量随距离而减小,确定污染的区域;为失火建筑找到距其500米范围内所有的消防水管等。2 缓冲区的基础缓冲区是地理空间,目标的一种影响范围或服务范围在尺度上的表现。它是一种 阅读详情

相关推荐

ArcGIS Engine开发教程--AO组件模型库

Geometry库处理存储再要素类或其他图形元素中的要素的几何体或形状,绝大部分与用户交互的基本几何对象为点、多点、折线和多边形,除了那些顶层的实体作为建筑物群的折线和多边形的集合体外,还有一些构成这些几何体的基本元素,他们为线段、路线和圆环。GIS中的实体指的是现实世界中的要素;现实世界中要素的位置由一个带有空间参考的几何图形来定义。空间参考对象,包括投影坐标和地理坐标系统,都包括在Geometry类库中,开发者可以通过添加新的空间参考和投影来扩展空间参考系统。

weixin_41234946的博客 1952

多边形分割成若干凸多边形(NavMesh的初步形成)

本文基于 Arkin, Ronald C.的论文 “Path planning for a vision-based autonomous robot”.论文链接部分计算几何的算法基于现任佐治亚理工教授 Ronald C. Arkin,在1986年时发表了一篇叫做Path planning for a vison-based autonomous robot的报告,隶属robotics领域。文章提出了Meadow Map的方法以长时间存储地图。Meadow Map为现代Navmesh系统的雏形,

F_CILF_CIL的博客 5052

ArcGIS Engine学习(1)

ArcGIS Engine简介

晓鹤翔 2150

ENVI/ArcGIS栅格文件任意多边形裁剪

ENVI裁剪 1、通过ROI裁剪,即使选择的是多边形,最终裁剪的也是矩形。圈出感兴趣的区域后一定要保存ROI,最后“subset from roi”进行裁剪 2、通过mask裁剪,先ROI多边形圈出感兴趣的区域并保存,再“build mask”建立掩膜文件,通过ROI导入掩膜区域,并保存,若“area on”则代表掩膜区域有值,若“area off”则代表掩膜区域无值,最后“apply mask”进行掩膜 ArcGIS裁剪 ...

msl201467的博客 2778

ArcGIS Engine能够做什么?

 ArcGIS Engine是一组跨平台的嵌入式ArcObjects,它是ArcGIS软件产品的底层组件,用来构建定制的GIS和桌面制图应用程序,或是向原有的应用程序增加新的功能。ArcGIS Engine应用程序可以是简单的地图浏览器,也可以是定制的GIS编辑和分析程序。通过 ArcGIS Engine 构建的应用,既可以以地图显示为中心,也可以不是,这一点非常重要。这一特性使

谢灿的软件开发技术交流博客 3266

PCL实现分割凸包或凹包convex/concave hull

NOTE: 添加预处理器定义。

weixin_43047324的博客 1431

PCL凸包分割CropHull

凸包分割

com1098247427的博客 979

ArcGis Engine + C# + 最短路径算法

利用ArcGisEngine和C#,实现GIS基本界面和最短路径算法。 利用ArcGisEngine和C#,实现GIS基本界面和最短路径算法。

ArcGIS Engine开发之量测功能

1、距离测量  距离测量时,片段长度通过两点之间距离计算得到,全部长度通过片段长度的和计算得到。主要用到INewLineFeedback和IScreenDisplay两个接口。  1)INewLineFeedback接口 该接口的主要方法如表: 方法 描述 Start 从指定点开始绘制追踪线的绘制 MoveTo 鼠标移动到的点,并实时绘制与上一节点的连...

weixin_34112181的博客 1534

GIS基础算法之凸壳算法

实现了GIS基础算法之一凸壳算法。可快速构建点集凸壳

算法3.5-凸多边形最小分解

博客https://blog.youkuaiyun.com/qq_38485239/article/details/86737002的资料 首先,用多边形逆时针顶点的集合来表示凸多边形。 其次,图形描述-结构描述。 分析,最优子结构性质。 分析,最优三角分解递归结构。 最后,最优值计算。

ArcGIS Engine空间分析之缓冲区分析的实现

缓冲分析(BufferAnalysis)的结果是一个面状要素——即缓冲要素,点状要素、线状要素和面状要素,被缓冲分析功能处理过之后,它们的周围产生一个缓冲区域,该区域即新产生的面状要素。 在缓冲方向上,点状要素和线状要素只能进行向外缓冲,面状要素可以双向缓冲——向外缓冲和向内缓冲。 在ArcGIS Engine中,缓冲分析由ITopologicalOperator.Buffer(double...

聚娃科技开发者博客 3308

电池管理系统(BMS)系列(四)—数据采集之温度

属于BMS系列文章,介绍了电池包温度采集相关方式

zxx52113140的博客 5462

ArcGIS Engine空间查询之高亮显示和非高亮显示的实现

ArcGIS Engine空间查询之高亮显示和非高亮显示的实现 引言:空间查询功能是通过用户选择(绘制)的空间几何体与当前地图中要素之间的几何关系进行空间查找。绘制的空间几何通常包括:点、线、圆形、矩形、多边形等;空间关系通常包括:空间相交、空间相接——共享空间边界、空间覆盖、空间跨越、空间包含于被包含等。ArcGIS Engine进行空间查询的步骤如下: 1.绘制空间几何体  绘制空间

BinGISer的博客 6700

NC65增加自定义参照并且参照数据要根据选择的财务组织过滤

1、首先定义一个参照类 package nc.pub.jzcm.ref; import nc.ui.bd.ref.AbstractRefModel; import nc.ui.bd.ref.IRefDocEdit; import nc.ui.bd.ref.IRefMaintenanceHandler; public class PMPrPayDefaultRefModel extends AbstractRefModel { public PMPrPayDefaultRefModel(){ ...

xyl的博客 3496

TwinCAT 3 实战指南:从系统配置到高级运动控制

本文详细介绍了TwinCAT 3工业自动化控制平台的实战应用,从系统配置、PLC编程到EtherCAT总线配置和高级运动控制。通过倍福(Beckhoff)的TwinCAT 3平台,工程师可以高效实现复杂的工业自动化任务,包括运动控制、PLC编程等。文章还提供了常见问题排查和性能优化技巧,帮助用户提升系统稳定性和实时性。

weixin_30831529的博客 308

ArcGis Engine 的类库

作为Arcgis 体系结构基础的System 类库 其编号为1 而 编号 7 是GeoDatabase 类库依赖其他的类库(刚刚知道)—system,systemUI, Geometry,Display,server 和 output。System 类库 System 类库是 ArcGIS 体系结构中最底层的类库。System 类库包含给构成ArcGIS的其他类库提供服务的组件。System类

ooyyee的专栏 3452

IMU、INS、GNSS与组合导航:从原理到工程实践全解析

在自动驾驶、无人机和机器人等智能系统的定位方案中,IMU、INS、GNSS和组合导航常被混为一谈,但它们在硬件层级、数据特性和误差机制上截然不同。IMU作为惯性测量单元,以百赫兹以上频率输出加速度和角速度;INS基于IMU完成姿态、速度与位置的递推解算,却因积分累积误差而随时间漂移;GNSS提供绝对位置,但易受遮挡和干扰。组合导航通过卡尔曼滤波将两者融合,实现短期不飘、长期不偏的连续定位,这正是高精度导航系统的技术底座。工程落地时,从IMU标定、Allan方差分析到相机/LiDAR与IMU外参标定,再到松耦

weixin_29193259的博客 385

利用Arcgis Engine 二次开发的使用和总结

Arcgis Engine 初体验   先放一张第一版系统的图,由于公司机密不能提供源码,但是各个小功能提供源码,为需要的同仁提供些许帮助。   接下来进入正题,将逐一展示利用Arcgis Engine开发的程序小例子。 Arcgis Engine小程序们   一、较完全编辑功能GIS程序   开发原理:通过隐藏Arcgis Engine工具条开发的较全编辑功

sinat_32349327的博客 2万+

如何实现一个用STM32F103C8T6作为主控芯片,加上AD8232、MAX30102 、MPU6050模块的用于运动中监测心率变异性??

🏆 本文收录于《全栈Bug调优(实战版)》专栏,致力于分享我在项目实战过程中遇到的各类Bug及其原因,并提供切实有效的解决方案。无论你是初学者还是经验丰富的开发者,本文将为你指引出一条更高效的Bug修复之路,助你早日登顶,迈向财富自由的梦想🚀!同时,欢迎大家关注、收藏、订阅本专栏,更多精彩内容正在持续更新中。让我们一起进步,Up!Up!Up!    备注: 部分问题/难题源自互联网,经过精心筛选和整理,结合数位十多年大厂实战经验资深大佬经验总结所得,数条可行方案供所需之人参考。

**My Coding Family** 1214

基于物联网设计的蜂箱智能监测系统设计

为解决传统养蜂业依赖人工、管理效率低下、干扰蜂群等问题,本项目设计并实现了一套基于物联网(IoT)的蜂箱智能监测系统。

688

【ArcGIS Engine二次开发(基于c#)】在MapControl绘制多边形

在MapControl绘制多边形 MapControl的OnMouseDown事件 主要代码: private void axMapControl1_OnMouseDown(object sender, ESRI.ArcGIS.Controls.IMapControlEvents2_OnMouseDownEvent e) {   IGeometry pGe = axMapControl1.TrackPolygon();   IElement pElement = new PolygonElementCl

qq_51640369的博客 1272

Unreal5从入门到精通之如何解决在VR项目在头显中卡顿的问题

以前我们使用Unity开发VR,Unity提供了非常便利的插件和工具来做VR。但是由于Unity的渲染效果不如Unreal,现在我们改用Unreal来做VR了,所有的VR相关的配置和操作都要重新学习。今天就来总结一下,我在开发VR过程中碰到的所有问题。好了,以上就是我目前做VR时碰到的一些问题,希望对你有所帮助。

TxNet 2482

二、Arcgis engine-MapControl控件(中)

保存地图 if(m_MapDocument.get_IsReadOnly(m_MapDocument.DocumentFilename)==true)//判断地图属性是否为可读 { MessageBox.Show("This map document is read only!");return; } m_MapDocument.Save(m_MapDocument.UsesRe

qq_41404635的博客 1814

2024-12月js逆向案例-sensor-data之vmp字段之akamai_2/3.0-(下)

akamai2/3的vmp字段逆向分析

十一姐的博客 3148

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

上一篇: arcgis engine空间运算 engine中空间运算接口ITopologicalOperator与空间关系接口IRelationalOperator...
下一篇: ArcGIS Engine中加载数据
devgis
博客等级 码龄16年 52粉丝 60原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值