A new approach to simplifying polygonal and linear features using superpixel segmentation     

Yilang Shen  Lu Wang  Jing Zhou 《International journal of geographical information science》2018,32(10):2023-2054

  相似文献   

居民地要素化简的形状识别与模板匹配方法   总被引：1，自引：1，他引：0  

晏雄锋  艾廷华  杨敏 《测绘学报》2016,45(7):874-882

针对居民地要素的分布和表达具有典型模板化特点,本文通过对其形状结构和区域环境进行分析,运用形态抽象概括和区域环境典型化基本原则构建一批模板作为居民地目标化简与典型化表达的候选形状,并基于转角函数的形状描述算子,计算居民地目标与模板之间的相似性程度。该方法从形状认知的角度出发,通过寻找与目标形状结构特征相似的模板替换原目标来完成化简操作,能较好地保持居民地目标的整体形状结构特征,同时兼顾了综合前后的面积均衡。通过真实数据进行试验,结果表明该方法具有较强的可靠性和实用性,可规模化应用于地形图上的地图综合实践。  相似文献   

八叉树索引的三维点云数据压缩算法     

姚顽强  郑俊良  陈鹏  陈卫南 《测绘科学》2016,41(7):18-22

针对现有的三维点云简化算法普遍存在运行效率较低、内存消耗大、处理时间过长等问题,该文利用八叉树索引的速度优势和点云数据空间分割的逻辑结构,并结合三维点云网格简化算法高效的优势,提出一种基于八叉树索引的三维点云简化算法。该算法基本满足点云简化的理想标准,计算快速、运行时间短。利用实测大雁塔数据对各种三维点云压缩算法进行比较,结果表明该文提出的新算法对点云数据的压缩简化效率和压缩率较现有算法均有较大提高。  相似文献   

建筑物形状特征分析表达与自适应化简方法EI北大核心CSCD     

晏雄锋  袁拓  杨敏  孔博  刘鹏程 《测绘学报》2022,51(2):269-278

建筑物化简是地图制图领域关注的热点问题之一。集成不同算法构建形状特征自适应的化简模型是应对建筑物多样化形态的有效策略,但当前相关研究主要从局部结构模式或化简结果评价展开,缺乏对形状结构的整体分析视角和深层次认知。本文提出一种深度学习支持下的形状自适应建筑物化简方法。首先,利用图卷积自编码网络对建筑物形状进行深度认知,提取隐含在边界节点分布中的形状特征并进行编码表达;然后,通过监督学习方法建立形状编码与化简算法之间的映射关系,从而实现依据输入建筑物的形状特征选择适宜化简算法的自适应机制。试验表明,本文方法的化简结果在位置、方向、面积和形状保持指标上总体优于单一算法,具备较好的理论与应用价值。  相似文献   

 基于点删除的TIN简化算法改进     

陈准  姚国清  梁凤林 《国土资源遥感》2005,16(3):23-26

摘要： 三角网格模型的简化在三维建模过程中占有很重要的地位。本文通过系统研究目前常用的三角网简化算法，归纳总结出了各主要算法的优缺点与适用范围。文中重点选择了一种适用性比较广的基于点删除的TIN简化算法，并将它应用于实际的三维地形模型简化当中，在实际工作中检验它的实用性。根据三维地形数据量大、精度要求具层次感的特点，对原算法做了一些修改，在保证简化模型细节损失在误差控制范围内的情况下，使得算法简化效率更高。  相似文献   

利用约束D-TIN进行建筑物多边形凹部结构识别与渐进式化简   总被引：1，自引：0，他引：1  

陈文瀚  龙毅  沈婕  李雯静 《武汉大学学报(信息科学版)》2011,(5):584-587,592

分析了位于建筑物多边形外侧的凹部结构特征及其类型,探讨了一种基于凹部层次结构的建筑物多边形渐进式化简方法,即以三角形为形状基元,用约束Delaunay三角化方法对建筑物多边形进行空间剖分,从凹部三角形树中提取三角形序列,通过匹配特征序列识别凹部的基本模式,以确定和实施相应的凹部化简方法,在此基础上迭代执行识别-化简过程,以实现对建筑物复杂凹部的渐进式化简。实验分析表明,该方法具有结构化和渐进综合的特点。  相似文献   

三维地形模型简化误差控制方法综述     

牛瑞涛  王光霞  郭红燕  胡红兵 《地理空间信息》2011,9(3):96-98

三维地形模型简化过程中存在着一系列简化误差,如何有效控制误差是保证简化模型精度的关键.在分析大量相关文献的基础上,对现有简化误差度量和控制方法的研究进展进行了详细介绍,在此基础上分析了该领域的发展趋势和今后的研究重点.为多细节层次地形模型建立和实时显示,提供理论和方法参考.  相似文献   

采用剖分思想的谷地弯曲识别及结构化方法     

朱强  武芳  钱海忠  李靖涵 《测绘科学技术学报》2014,(4)

等高线是地貌形态表达的重要手段,具有几何与地理双重信息。单纯从长度、面积等几何度量信息出发而设计的等高线化简算法,显然无法满足正向地貌等高线图形化简中,依据谷地包含关系,由细部到整体,逐级删谷扩脊等特殊要求。鉴于谷地弯曲及其层次结构信息是人们进行等高线图形化简的基础,文中对其成因进行深入研究,提出了一种基于剖分思想的谷地弯曲识别及结构化方法。该方法以数学弯曲作为剖分单元对等高线进行剖分,并在对剖分单元进行分类的基础上,实现了谷地弯曲的识别,构建了谷地弯曲层次嵌套关系树状模型,并对其进行了合理性验证。最后通过试验验证了谷地弯曲及其结构化信息指导等高线图形化简的科学性和有效性。  相似文献   

Implications of Weighting Metrics for Line Generalization with Visvalingam's Algorithm   总被引：1，自引：0，他引：1  

M. Visvalingam  J. C. Whelan 《The Cartographic journal》2013,50(3):253-267

Visvalingam's algorithm was designed for caricatural line generalization. A distinction must be made between the algorithm and its operational definition, which includes the metric used to drive it. When the algorithm was first introduced, it was demonstrated using the concept of the effective area of triangles. It was noted that alternative metrics could be used and that the metrics could be weighted, for example to take account of shape.

Ordnance Survey (Great Britain) and others are using Visvalingam's algorithm for generalizing coastlines and other natural features, with complex parameter-driven functions to weight the original metric. This paper shows how free software and data were used to scrutinize the implications of one of Matthew Bloch's simple and transparent weighting functions. The results look promising, when compared with manually produced mid and small-scale maps; and encourage further research focussed on weighting functions and related topics, such as self-intersection of lines and model-based generalization. The paper discusses why weights were used in some projects. It comments on their range of applicability and reiterates the original guidance provided for the use of weights. It also demonstrates how weights can undermine the algorithm's capacity to draw caricatures with very few points. The paper provides sufficient background and links to the authors’ test data and to open source software for the benefit of others wishing to undertake research in line generalization using Visvalingam's algorithm.  相似文献   

Poisson disk sampling in geodesic metric for DEM simplification     

《International Journal of Applied Earth Observation and Geoinformation》2013

To generate highly compressed digital elevation models (DEMs) with fine details, the method of Poisson disk sampling in geodesic metric is proposed. The main idea is to uniformly pick points from DEM nodes in geodesic metric, resulting in terrain-adaptive samples in Euclidean metric. This method randomly selects point from mesh nodes and then judges whether this point can be accepted in accordance with the related geodesic distances from the sampled points. The whole process is repeated until no more points can be selected. To further adjust the sampling ratios in different areas, weighted geodesic distance, which is in relation to terrain characteristics, are introduced. In addition to adaptability, sample distributions are well visualised. This method is simple and easy to implement. Cases are provided to illustrate the feasibility and superiority of the proposed method.  相似文献