一种随机点群目标外轮廓提取及目标简化方法技术
【技术实现步骤摘要】
一种随机点群目标外轮廓提取及目标简化方法
本专利技术涉及地图学制图综合领域，具体是一种随机点群目标外轮廓提取及目标简化方法。
技术介绍
对于数字地图来说，无论是从遥感影像还是通过纸图扫描数字化来获取多比例尺地图数据，都少不了制图综合，以实现在比例尺缩小的情况下减小图中的复杂程度，在着重表示重要目标的同时抑制不重要的目标，同时维持地图上各目标间合理、明确的相对关系，进而满足空间信息有效传输、数据集成与空间分析的需要。其中，地图简化是地图自动综合中的重要部分，近几年，如何实现点、线、面中的自然要素和人工要素的简化已成为研究热点。地理空间中单个的点目标是一个没有形状、没有大小的空间图形，人们所关注的是点目标的地理位置、自身属性和与之相关的若干信息，因而对于点目标的综合，研究重点在点群目标(包括图斑群)的综合。对于随机点群目标的综合，简单的讲就是点目标的选取问题，也是一个化简的问题，综合前后应保持点群空间分布特征的一致性。对于综合前后的点群，二者应在外围轮廓以及点群内部分布的相对疏密程度上保持一定的相似性。传统方法中对点群目标的综合主要运用多元统计的方法，通过统计分析距离...
【技术保护点】
一种随机点群目标外轮廓提取及目标简化方法，其特征在于，包括以下步骤：步骤1、对原始点群数据建立Delaunay三角网；步骤2、建立Delaunay三角网后，建立多边形拓扑关系，遵循Gestalt邻近性原则提取点群外轮廓；步骤3、根据提取的点群外轮廓，排除不参与点群内部简化的点，计算点目标影响域实现点群数据内部简化。
【技术特征摘要】
1.一种随机点群目标外轮廓提取及目标简化方法，其特征在于，包括以下步骤：步骤1、对原始点群数据建立Delaunay三角网；步骤2、建立Delaunay三角网后，建立多边形拓扑关系，遵循Gestalt邻近性原则提取点群外轮廓；步骤3、根据提取的点群外轮廓，排除不参与点群内部简化的点，计算点目标影响域实现点群数据内部简化。2.根据权利要求1所述的随机点群目标外轮廓提取及目标简化方法，其特征在于，步骤2中，建立多边形拓扑关系：从任意一条弧开始，陆续搜索与该弧相邻近的下一条弧，回到起始结点即完成了一个多边形的搜索，当图幅内每条弧都完成两个方向的搜索时已产生了所有的多边形，然后计算每个多边形的面积的正负以确定该多边形是岛多边形还是网络多边形，对每个岛多边形还要找出其所在的外多边形，如此之后方能建立起完整的多边形拓扑关系。3.根据权利要求2所述的随机点群目标外轮廓提取及目标简化方法，其特征在于，建立多边形拓扑关系具体包括以下4个步骤：1)、准备工作：点群数据的载入和预处理，包括剔除属性错误的数据、删除重复点、计算与该结点相连的每条弧与水平右方向的逆时针夹角，然后按照角度值的大小把与该结点相连的弧进行排序；2)、从弧表中选择起始弧，确定起始结...
【专利技术属性】
技术研发人员：李成名，殷勇，郭沛沛，吴伟，武鹏达，王伟，尤西霞，金志国，张成成，刘勇，
申请(专利权)人：中国测绘科学研究院，
类型：发明
国别省市：北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。