共查询到19条相似文献,搜索用时 156 毫秒
1.
针对TIN_DDM地形形态划分及连续尺度表达中存在的应用场景与数据类型特殊、地形形态划分边界不明确和地形尺度认知存在差异等问题,提出了一种基于滚动球变换的TIN_DDM地形形态划分及连续尺度表达算法。该算法在分析滚动球变换构建原理的基础上,通过挖掘滚动球变换在地形形态识别方面的应用潜能,设计了TIN_DDM采样点地形类型判定准则;针对判定准则在地形形态连续尺度表达过程中无法应用的问题,通过对滚动球接触点与滚动球半径之间的数值关联性进行分析,求解出各采样点与滚动球接触状态变换时的临界滚动球半径,构建了面向TIN_DDM地形形态连续尺度表达的滚动球变换。试验结果表明:该算法可快速实现以滚动球半径作为尺度因子的TIN_DDM地形形态自动化分及连续尺度表达。 相似文献
2.
地形复杂度是海底地形形态研究领域的一个综合性参数,合理构建TCI计算模型是实现度量DDM表面地形形态变化的重要环节之一。目前TIN-DDM地形复杂度度量方法所建立的TCI计算模型,均无法较好地以采样点TCI值比较的方式反映出其所在不同地形单元间形态变化特征的差异。针对此问题,本文提出了一种充分顾及形态差异的TIN-DDM地形复杂度度量方法。该方法在分析滚动球变换原理的基础上,阐明了TIN-DDM在滚动球变换过程中采样点的深度变化与其TCI的关联性,分析了最佳滚动球半径的选取原则,构建了采样点TCI计算模型并进行优化处理,最后通过TCI内插复杂场的方式实现了TIN-DDM地形复杂度的有效度量。试验结果表明,本文方法具有良好的地形复杂度度量效果,所构建的TCI计算模型可较好区分采样点所表达局部地形形态的差异,且相对于对比方法,依据本文方法TCI重构的DDM具有更高的精度。 相似文献
3.
提出了一种基于空间微分块与动态球判定策略的k近邻快速搜索算法。该算法以空间包围盒为基础,首先对空间进行微分块,将离散点分配到子空间;然后,以计算点为球心建立动态球,确定k近邻候选点。球半径可根据空间包围盒的大小、离散点数量和k近邻点数进行估算和优化。实验结果表明,该算法可快速完成k近邻搜索,运行稳定可靠。 相似文献
4.
5.
针对地质勘察中地质体采样数据离散且不完备,基于这些数据难于构建地质体三维模型的问题,一种基于Marching Cubes算法的地质体三维空间形态隐式模拟方法被提出。此方法首先运用空间插值方法,推断和预测地质体的分布趋势,构建地质体三维空间规则数据场;在此基础上,采用Marching Cubes算法实现由网格离散点到三维等值面的模拟,提取出三维地质体的光滑等值曲面;最后结合OpenGL三维可视化技术,通过计算机图形学中的微小三角面逼近来实现地质体的三维空间形态的可视化。通过实例,将这种方法应用于基于钻孔勘探数据的矿体三维空间形态模拟,快速构建了矿体三维模型,模拟结果接近于传统的手工圈定边界和进行矿体推断而建立的三维模型,证实了该方法的可行性和高效性。 相似文献
6.
将地貌综合的三维Douglas-Peucker方法引入到地形LOD中,通过构建Quad_TIN模型,提出了一种地形实时动态显示的新算法。该算法首先从全局重要性角度将不规则采样点分级;再利用孤立分割的方式建立四叉树空间索引,结合了规则格网的四叉树结构和不规则采样点的TIN结构在虚拟表达中的优势,并消除了节点间的依赖关系;然后,根据视距和模拟误差确定四叉树的绘制层次和插入采样点的顺序及数量;最后,通过添加拆分点消除节点间裂隙。实验表明,该算法在保证地形表达速度的同时提高了模拟精度,对其他模型的LOD表达也是一种借鉴。 相似文献
7.
一种利用点云邻域信息的建筑物屋顶面高精度自动提取方法 总被引:1,自引:0,他引:1
从LiDAR数据中高精度地提取建筑物屋顶面是构建屋顶面拓扑关系、实现建筑物三维模型重建的关键。本文针对现有算法提取复杂建筑物屋顶面适应性较差、精度较低等问题,提出了一种利用点云邻域信息的建筑物屋顶面高精度自动提取方法。通过主成分分析计算点云特征,构建特征直方图,选取可靠种子点;利用提出的局部点云法向量分布密度聚类算法聚类种子点,快速准确地提取初始屋顶面片;构建基于邻域信息的投票模型,有效地解决屋顶面竞争现象。试验结果表明,本文方法可自动、高精度地提取屋顶面,对不同复杂程度的建筑物具有较好的适应性,能为建筑物三维模型重建提供可靠的屋顶面信息。 相似文献
8.
《测绘科学技术学报》2018,(4)
针对盾构隧道点云及其几何特征构建八叉树索引,使用体素化网格降采样进行点云降采样,利用统计特征滤波器达到精简点云,继而实现典型要素自动分割。结合点云精简算法,提高了随机抽样一致性(RANSAC)算法效率,通过拟合模型的几何特征,设置合理阈值,自动分割隧道典型要素。实验结果表明,该方法可以精确地分割出相邻距离阈值较小的盾构隧道典型要素,拟合的隧道半径与设计半径误差仅为3 mm;相比传统RANSAC算法,该算法运行速度提高了17倍,实现了相邻距离阈值达1.0 cm精度的目标分割。 相似文献
9.
针对在山区地形条件复杂情况下构建GPS高程异常拟合模型精度难以满足需求的问题,将蚁群算法与多面函数法进行了融合。采用蚁群算法获取部分特征点,充分发挥特征点的表述作用,构建了更高精度的拟合模型。通过算例分析可知,融合方法求得研究区域内拟合点的内符合精度为2.5 mm,检核点的总体精度为4.4 mm,内外符合精度均高于常规拟合模型的精度。结果表明,基于蚁群算法的山区GPS高程异常拟合方法有效可行,同时证明了蚁群算法寻找最优特征点具有一定的优势,对于建模研究具有很好的参考价值。 相似文献
10.
11.
在分析符合"安全性"要求的数字水深模型(DDM)正向滚动球变换应用局限的基础上,根据高保真DDM多尺度表达评价标准中对水深值准确性、严密有序性及地形信息等级嵌套性的要求,从顾及"保真性"原则的DDM多尺度表达需要出发,提出一种基于双向滚动球变换的DDM多尺度表达算法。分析了海底地貌特征点在DDM双向滚动球变换过程中的变化趋势,根据DDM正向滚动球变换的尺度依赖特性,计算出了一定尺度下海底地貌的横向分布范围与纵向分布高度,建立了DDM多尺度表达中细部(骨架)地貌的判定准则。通过保留给定尺度下DDM中的骨架地貌,使海底地形的整体变化趋势得到了保持,满足了DDM多尺度表达对水深值准确性的要求;论证了DDM单值曲面等距离面变换的水深序同构特性,通过对给定尺度下的细部地貌进行DDM双向滚动球变换的等距离面提取,使海底地形的局部起伏形态得到了保持,满足了DDM多尺度表达对水深值严密有序性的要求;从满足DDM多尺度表达对地形信息等级嵌套性的要求出发,分析了DDM双向滚动球变换中尺度因子与地形信息等级单元逻辑包含关系的不相关性,论证了任意尺度因子条件下具有的相应等级地形信息范围的一致性。试验结果表明该算法克服了DDM正向滚动球变换存在的无法保留负向骨架地貌和保持海底局部地形起伏形态等不足,可有效保留DDM中骨架地貌并综合细部地貌,满足顾及"保真性"原则的DDM多尺度表达要求。 相似文献
12.
基于可变半径圆环和B样条拟合的机载LiDAR点云滤波 总被引:1,自引:1,他引:0
提出了一种LiDAR点云滤波方法,首先沿同一方向等间距逐行扫描点云,获取点序列构成的扫描线,针对每条扫描线,采取半径可变的圆环从面向地心一侧滚过,保留扫描线上被圆周滚过的点,从而滤除每条扫描线上的地物点;然后对滤波后每条扫描线上的地表点云数据等间隔采样,在此基础上采用均匀B样条曲面拟合地形表面,遍历每一个点,在拟合的B样条曲面上投影,根据投影点高程与实际高程的差判断其属性,保留地面点并滤除地物点。试验结果表明,与传统方法相比,本文方法的滤波精度提高1~5倍,可用于城市、山区和林地等各种地形,通用性好,其算法时间复杂度为O(n)。 相似文献
13.
摘 要:本文在介绍一种基于几何部件缓冲区域合并的矢量数据缓冲区生成算法的基础上,采用数据并行思想和MPI编程模型对缓冲区算法的并行化实现和优化方法开展研究。实验结果显示,与ArcGIS Buffer工具相比,(1)当缓冲区结果多边形不合并时,虽然串行缓冲区算法的时间开销较高,但可轻易通过并行方式实现加速。(2)当缓冲区结果合并时,本文算法要明显优于ArcGIS Buffer工具,并且经过优化的并行缓冲区算法表现出了更高的计算效率和更大规模的数据处理能力。因此,基于几何部件缓冲区域合并的Buffer算法具备一定的实用价值,本文提出的按结点数量的任务分解方法和进程间结果“树状”归并策略是对缓冲区算法进行并行优化的有效途径,对GIS中其他矢量分析算法的并行化及相关优化工作也具有一定的借鉴意义。 相似文献
14.
利用控制点三维信息标定机载双天线干涉SAR参数 总被引:1,自引:1,他引:0
采用基于敏感度方程的方法,研究基于三维重建模型下的机载双天线干涉SAR系统的干涉参数定标问题.干涉参数定标是生成高精度数字高程模型的关键.本文修正了Madsen提出的干涉SAR三维重建的视向量正交分解算法,采用电磁波波前的球面波模型,加入了载机的姿态旋转,构建一种新的干涉SAR三维重建模型.利用各干涉参数对控制点三维信息的不同的敏感性,提出分别利用地面控制点三维信息,对各干涉参数进行定标.并利用中国科学院电子学研究所自主设计、研制的机载干涉SAR系统数据,进行定标处理实验验证. 相似文献
15.
基于线特征的鱼眼图像与地面激光雷达点云配准 总被引:1,自引:0,他引:1
地面激光扫描数据(LiDAR)与全景图像进行联合分析在虚拟场景建设、文化遗迹保护等方面有较高的应用价值。将全景图像在其视点与LiDAR点云对齐是开展两种数据联合分析的基础,但需要克服数据维度差异转换和特征匹配的困难。本文提出了基于线特征的半自动配准方法纠正图像,将鱼眼图像和LiDAR点云投影为透视成像的柱面全景图像,采用Hough变换提取图像直线特征,并利用修正迭代Hough变换方法,实现在鱼眼全景图像视点约束下与离散激光点云的三维对齐。试验表明,该方法能在较少的人工干预下实现二维到三维数据对齐。 相似文献
16.
17.
对基于空间向量的空间圆拟合算法进行研究,将空间圆看成过球心的空间平面和球壳相交而成的圆,根据球心在空间圆上任意两点连线的中垂面上的性质,利用空间向量组建中垂面方程,与拟合的平面方程联立求解圆心坐标和半径。采用C#语言编写程序进行了算法实现,利用索佳全站仪采集断面数据,使基于该算法的程序在管道准直分析的工程中得到实际应用。 相似文献
18.
19.
针对传统航空影像获取的DSM在立面及局部地面、建筑物屋顶空间信息的不足,获取高精度DEM较为困难的问题,提出了基于倾斜影像提取高精度DEM的方法。首先对倾斜影像获取的点云DSM结构进行分析,得出了DSM具有几何约束特点,能够在城区很好地区分地面点和地物点;然后指出对DSM滤波处理是获取高精度数字高程模型(DEM)的关键技术,提出了基于法向量差值区域生长分割TIN的滤波方法;最后选取吉林省敦化市的倾斜影像数据进行了滤波试验和算法验证。试验结果表明,该方法能够快速、有效地滤除不同尺寸的建筑物、植被和其他地物,获取高精度DEM。 相似文献