一种顾及空间关系约束的线化简算法   总被引：1，自引：1，他引：0  

李成名  郭沛沛  殷勇  武鹏达  顾腾 《测绘学报》2017,46(4):498-506

线要素化简在制图表达与综合领域一直是研究的热点和难点之一。然而,经典化简算法多针对单独线要素进行处理,缺乏对该线要素与周边线要素之间整体空间关系的考虑,并且,存在计算结果生硬(D-P算法)、局部极值点缺失,特别是在曲度较大之处出现相交异常(L-O算法)等问题。为此,本文提出一种顾及空间关系约束的线化简算法,建立线要素全局化简方法(LGSM)和矢量位移、面积位移等5类评价指标。采用等高线、河流和道路3类线要素实际数据进行了试验,充分检验了本文算法的优越性,其处理结果符合开方根模型规律,降低了曲线复杂度,在保证全局空间关系不变条件下,不仅更好地保持了曲线整体形状特征,而且光滑美观、精度高。  相似文献   

Envelope generation and simplification of polylines using Delaunay triangulation     

Tinghua Ai  Shu Ke  Jingzhong Li 《International journal of geographical information science》2017,31(2):297-319

As a basic and significant operator in map generalization, polyline simplification needs to work across scales. Perkal’s ε-circle rolling approach, in which a circle with diameter ε is rolled on both sides of the polyline so that the small bend features can be detected and removed, is considered as one of the few scale-driven solutions. However, the envelope computation, which is a key part of this method, has been difficult to implement. Here, we present a computational method that implements Perkal’s proposal. To simulate the effects of a rolling circle, Delaunay triangulation is used to detect bend features and further to construct the envelope structure around a polyline. Then, different connection methods within the enveloping area are provided to output the abstracted result, and a strategy to determine the best connection method is explored. Experiments with real land-use polygon data are implemented, and comparison with other algorithms is discussed. In addition to the scale-specificity inherited from Perkal’s proposal, the results show that the proposed algorithm can preserve the main shape of the polyline and meet the area-maintaining constraint during large-scale change. This algorithm is also free from self-intersection.  相似文献   

A framework of spatio-temporal trajectory simplification methods     

Luke Bermingham 《International journal of geographical information science》2017,31(6):1128-1153

We present an extensible, generic, spatio-temporal trajectory simplification framework that modularises trajectory simplification into the stages of normalising, ranking, and reduction. We combine a range of ranking strategies and scoring heuristics – some from the literature and some new – into our framework modules and create a variety of spatio-temporal trajectory simplification methods. These trajectory simplification methods are experimented upon using real world and synthetic datasets, measuring running time, geometric displacement, and region-of-interest visitation. The results indicate that our proposed framework creates a number of efficient and effective spatio-temporal trajectory simplification methods.  相似文献   

顶点重要度调整的三维场景集成简化方法     

李慧婷  李朝奎  卜璞 《测绘科学》2016,41(9):147-151

针对地形模型随视点简化时,容易引起边界的变化,使得地物模型与地形模型简化过程中产生"裂缝"或翻转现象的问题,文章提出一种改进方法:在对三维地形和地物进行集成后,采用递进格网表示方法并在边折叠过程中采用条件约束对其简化;在边排序的基础上,根据顶点重要度进行排序。该方法优点是计算时间短,且权值定义能够很好地反映局部几何特征,能够保持三维地形、地物模型边界原始信息和格网三角面的基本方向,并消除集成模型之间的"裂缝"或悬空现象。最后通过对整个三维场景进行动态实时绘制,证明该方法具有良好的可视化效果。  相似文献   

改进的邻近四点法建筑物多边形化简算法   总被引：1，自引：0，他引：1  

连超  李成名  殷勇  郭沛沛 《测绘科学》2016,41(2):26-29,75

针对应用邻近四点法化简建筑物多边形时因实际数据的复杂性及该算法的不完善出现的效率下降和准确性降低问题,该文提出了一种基于邻近四点法建筑物多边形化简的改进算法。该方法排除了冗余点的干扰,避免运算耗时;细化了基本处理单元的分类,避免遗漏特殊结构类型基本处理单元的处理;对建筑物多边形进行了分类及实时标记,以达到在同时考虑基本处理单元和建筑物多边形的情况下实现建筑物多边形化简的目的。实验结果表明:此改进算法更加实用化,且提高了建筑物多边形化简的效率和准确性。  相似文献   

测量平差中求解协因数的简化算法   总被引：3，自引：1，他引：2  

杨雪峰  龚涛  汪精河 《测绘科学》2009,34(1)

本文从测量平差精度评定的求解协因数阵的过程中,寻找了一种有关协因数阵的简便算法,此算法的特点在于从已知的解法中,提炼出一种便于理解和记忆的方法,从经典的平差解答中找出规律,从而避免了去死记硬背复杂的结论。本文针对提出的简便算法,在条件平差、间接平差、附参数的条件平差和附限制条件的间接平差中通过验证,结果是正确的。  相似文献   

面向自然岸线抽稀的改进道格拉斯—普克算法   总被引：2，自引：1，他引：1  

于靖  陈刚  张笑  陈文龙 《测绘科学》2015,40(4):23-27,33

针对已有的矢量数据压缩算法应用于方向线生成过程中会忽略国家海疆权益的问题,该文提出了一种面向自然岸线抽稀生成方向线的改进道格拉斯-普克算法。首先提取自然岸线凸点作为备选分段点集,进而根据凸点与相邻两点组成的三角形面积大小筛选分段点,接着利用相邻分段点作为道格拉斯-普克算法的首尾点,以基于最小二乘法的拟合曲线选定最优距离阈值,并作为初始阈值,进行逐段抽稀。实验结果表明,利用本算法抽稀所得面积比、压缩率均比传统道格拉斯-普克算法有所提升,且大部分情况下误差面积也有所减少。  相似文献   

大规模三维植被场景实时可视化方法     

韩秀珍  谭继强 《地理研究》2012,31(3):565-577

采用L系统结合野外观测数据来构建植被单体的三维结构模型,根据植被模型特点,分别对枝干和树叶两个组成部分进行几何简化,大幅度减少模型所需的几何要素数量。在冠层模型简化中,提出了分层LOD模型提取方法,该方法可以高效提取出多复杂度的冠层LOD模型,同时保证组成LOD模型的每片叶子都符合最小化误差方程的要求。在实时渲染过程中...  相似文献   

GIS中的地形可视化与地形模型简化   总被引：3，自引：0，他引：3  

殷畅 《测绘学院学报》2001,(Z1)

地形可视化是一门以研究数字地形模型或数字高程域的显示、简化、仿真等内容的学科 ,属于计算机图形学的一个分支。GIS中的地形可视化有助于用户对空间数据相互关系以及分析结果的直观理解。文中分析了GIS中地形建模的基本问题 ,研究了地形模型简化与多分辨率地形模型的发展  相似文献   

基于加权网格简化的建筑物群渐进式典型化     

郭庆胜  李洪省  刘纪平 《武汉大学学报(信息科学版)》2005,30(4):293-296

提出了渐进式简化建筑物群目标的算法，该算法考虑了目标之间的分辨距离和密度，能够渐进式得到任意比例尺的地图，可以从几何和语义两方面最大限度地保持原有建筑物群的特征，同时可保持综合前后不同分区之间的密度差异。  相似文献