共查询到18条相似文献，搜索用时 250 毫秒
1.
把空间矢量数据的压缩方法道格拉斯一普克法引入到断面数据的抽稀处理中,并对算法进行改进。首先按照一定算法进行整条断面线的粗滤处理,找出地形特征点、平面转折点、地物点等作为关键点,然后依据关键点对断面线进行分段,在段内使用道格拉斯一普克法进行细滤。通过实验能有效地抽稀断面点。 相似文献
2.
本文把空间矢量数据的压缩算法道格拉斯-普克法引入到管线断面数据的抽稀处理中,并对算法进行改进。首先按照一定算法进行整条断面线的粗滤处理,找出地形特征点、平面转折点、地物点等作为关键点,然后依据关键点对断面线进行分段,在段内使用道格拉斯-普克法进行细滤。最后通过实验验证了这种算法能够很好地压缩管线断面点数据,满足管线设计的要求。 相似文献
3.
面向自然岸线抽稀的改进道格拉斯—普克算法 总被引：2，自引：1，他引：1
针对已有的矢量数据压缩算法应用于方向线生成过程中会忽略国家海疆权益的问题,该文提出了一种面向自然岸线抽稀生成方向线的改进道格拉斯-普克算法。首先提取自然岸线凸点作为备选分段点集,进而根据凸点与相邻两点组成的三角形面积大小筛选分段点,接着利用相邻分段点作为道格拉斯-普克算法的首尾点,以基于最小二乘法的拟合曲线选定最优距离阈值,并作为初始阈值,进行逐段抽稀。实验结果表明,利用本算法抽稀所得面积比、压缩率均比传统道格拉斯-普克算法有所提升,且大部分情况下误差面积也有所减少。 相似文献
4.
在地理信息数据生产及建库过程中往往遇到线、面要素结点稠密冗余,影响了GIS的数据质量。因此需要在保证数据一定精度的情况下进行抽稀处理,并兼顾拓扑关系正确。经典道格拉斯-普克算法对具有公共边的线、面要素抽稀会产生边裂缝的拓扑错误,因此通过研究道格拉斯-普克经典算法的基本原理,获得问题产生的具体原因。据此,在研究分析相关改进算法的基础上,提出了一种基于公共边处理的改进道格拉斯-普克算法。通过ObjectArx编程在AUTOCAD中实现了该算法,能够高效解决海量抽稀和公共边拓扑问题,达到了预期的效果,对GIS数据应用质量提升具有重要意义。 相似文献
5.
6.
利用道格拉斯-普克算法化简灰度直方图,从化简后的直方图中获取图像分割的阈值。为了评估所提出算法的优劣,本文采用多峰法和大津法进行了对比实验。实验表明道格拉斯-普克算法分割某些图像具有一定的优势。 相似文献
7.
8.
9.
10.
针对经典的建筑物边界正则化方法(如最小外接矩形法和角点拟合法)无法适用于高分辨率遥感影像中形状复杂的建筑区域,该文提出了一种基于感知编组的建筑物轮廓正则化处理方法。基于道格拉斯-普克算法对粗提取的建筑物进行多边形简化,利用关键点信息进行分组最小二乘直线拟合,在建筑物主导方向约束下利用感知编组算法进行各个线段的连接与重构。实验结果表明,该文正则化处理方法在建筑物轮廓的准确性、规整程度及最终精度均得到提高,能真实、准确地反映建筑物的真实形状。 相似文献
11.
Delaunay三角网建立的改进算法 总被引：5，自引：0，他引：5
本文深入研究了Delaunay三角网建立算法中的逐点插入法,详细介绍了算法的实现步骤,分析了其中影响算法效率的关键环节,并采用数据点集分块管理、三角形快速定位、改变点插入顺序等方法进行了算法优化,对三角形快速定位方法进行了改进。测试实验的结果说明,算法改进后Delaunay三角网建立的效率提高了4~6倍。 相似文献
12.
13.
欧氏聚类算法是多元统计中的一种重要分类方法,可以将其应用于测绘领域中点云数据的分割。本文首先计算点云数据中两点之间的欧氏距离,将距离小于指定阈值作为分为一类的判定准则;然后迭代计算,直至所有的类间距大于指定阈值,完成欧氏聚类分割。具体步骤为：①利用Octree法建立点云数据拓扑组织结构;②对每个点进行k近邻搜索,计算该点与k个邻近点之间的欧氏距离,最小归为一类;③设置一定的阈值,对步骤②迭代计算,直至所有类与类之间的距离大于指定阈值。试验证明,欧氏聚类算法对不同测量技术手段获取的点云数据均具有适用性,可以成功对点云数据进行分割,分割效果良好。 相似文献
14.
Xijiang Chen Xianghong Hua Jianjun Jiang Cheng Wei 《Journal of the Indian Society of Remote Sensing》2014,42(2):257-266
The corresponding points are prerequisite to the registration of Terrestrial Laser Scanning data (TLS). The exceptional corresponding points will direct impact the quality of registration. The interest in this paper is in the so-called residuals iteration correction algorithm, which focused on a new procedure for correcting the exceptional corresponding points. The kernel of the procedure is the Affine proposed by Berger (1987). This paper describes the three main steps of residuals iteration correction algorithm based on Affine, namely the decomposition of exceptional corresponding points, the propagation of registration residuals, and the correction of exceptional corresponding points. The paper outlines the key advantages of the proposed approach, such as the capability to correct exceptional corresponding point automatically according to the point precision. Furthermore, it illustrates the performance of proposed approach with a validation experiment where two exceptional corresponding points were simulated and “3S” statue TLS data in Wuhan University was acquired. From the analysis of this experiment, the result shows that the validation of correction of exceptional corresponding points based on residuals iteration. 相似文献
15.
ICESat-2机载试验点云滤波及植被高度反演 总被引：1，自引：0，他引：1
新一代星载激光雷达卫星ICESat-2将采用多波束微脉冲光子计数技术,并进行高程剖面式的对地观测。由于该点云数据具有背景噪声大、密度低并呈线状分布等特点,传统的点云滤波算法并不适用,研究新的点云滤波算法十分必要。本文以ICESat-2的机载模拟器MABEL数据为例,首先介绍了微脉冲光子计数激光雷达的基本原理和数据特点,并针对高程剖面点云提出基于局部距离统计和最小二乘局部曲线拟合的点云滤波算法;然后,对美国加利福尼亚州Sierras-Forest地区MABEL试验中532 nm通道的光子点云进行滤波处理,并利用识别的地面点插值得到3 m分辨率的线状DEM,进而估算了该区域美国云杉的平均树高;最后,对该滤波算法进行精度评价,并分析了误差来源及其对DEM精度和树高反演精度的影响。结果表明:(1)该算法整体精度达97.6%,能有效剔除绝大部分噪声点且对地形起伏具有较强的自适应能力;(2)误分噪声点影响了滤波过程中局部地形的拟合,而滤波过程中的分类误差将降低DEM和树高反演的精度。 相似文献
16.
一种基于ISS-SHOT特征的点云配准算法 总被引：2，自引：0，他引：2
针对点云配准过程中易产生错误对应点、收敛速度慢、配准时间长等问题，提出了一种基于内部形态描述子（ISS）及方向直方图描述子（SHOT）特征的点云配准算法。运用体素格网法下采样后，采用ISS算法提取特征点，并用SHOT对特征点进行描述，利用余弦相似度匹配对应点对，再采用RANSAC算法剔除错误对应点对，使得两片点云获得良好的初始位姿，最后采用点到平面的ICP算法进行精确配准。试验结果表明，与传统ICP算法及基于ISS的SAC-IA+ICP算法相比，本文算法配准精度及配准效率更高，对数据量大、重叠率较低点云具有很好的稳健性。 相似文献
17.
18.
ABSTRACTSocial, economic, and environmental statistical data associated with geographic points are currently globally available in large amounts. When conventional thematic maps, such as proportional symbol maps or point diagram maps, are used to represent these data, the maps appear cluttered if the point data volumes are relatively large or cover a relatively dense region. To overcome these limitations, we propose a new type of thematic map for statistical data associated with geographic points: the point grid map. In a point grid map, an input point data set is transformed into a grid in which each point is represented by a square grid cell of equal size while preserving the relative position of each point, which leads to a clear and uncluttered appearance, and the grid cells can be shaded or patterned with symbols or diagrams according to the attributes of the points. We present an algorithm to construct a point grid map and test it with several simulated and real data sets. Furthermore, we present some variants of the point grid map. 相似文献