您好、欢迎来到现金彩票网!
当前位置:悦榕庄国际注册_悦榕庄线上娱乐_易胜博网站 > 三角网针 >

针对海量地形大数据点云的总分式三角网多线程并行生成方法

发布时间:2018-11-17 17:38 来源:未知 编辑:admin

  【专利摘要】本发现公开了一种针对海量地形大数据点云的总分式三角网多线程并行生成方式,该方式起首提出自顺应网格空间朋分,实现海量点云数据的规模平衡网格分布;通过成立网格内点数据空间的距中排序法则,合理摆设网格内地方点的参与构TIN的先后挨次;按总分体例优先使用保守构TIN的查找插入法、拓扑插入算法起首实现网格间的点数据建模,避免分治建模算法复杂低效的网格间归并过程;成立网格的拓扑闭包检测机制,别离针对各个空间网格,金多利彩票当令启动独立并行的多线程对余下的构模点按保守的拓扑插入算法进行建模,从而并行高效地、由总到分地完成整个空间下的三角网建模工作。本发较着著提高了针对海量点云大数据的空间建模支撑能力。

  【专利申明】针对海量地形大数据点云的总分式三角网多线程并行生成 方式

  【手艺范畴】

  [0001] 本发现涉及工程仿真【手艺范畴】,具体地指一种针对海量地形大数据点云的总分式 三角网多线程并行生成方式。

  【布景手艺】

  [0002] 学术上承认的Delaunay三角网构模的支流方式包罗逐点插入法、发展法及分 治-分析法。其平分治-分析法要以前两者为根本方式展开,而在两种根本方式中最成熟 通用的三角网构模方式为逐点插入法,但该方式只合用于小规模点数据建模。

  [0003] 引见插入法建立三角网手艺的中外专业文献很是多,此中《快速建立三角网数字 地形模子方式的研究》(2001. 12,蒲浩,中国铁道科学)不只简要地引见了此方式,并给出 了插入点影响域的定义与确立方式,这一概念及方式在本发现中予以援用。

  [0004] 三角网构模算法最大的问题是计较的时间复杂性,因为每个三角网的构成都涉及 所有待处置的点,且难于通过简单的分块或排序予以完全处理。点越多,问题越凸起,因而 对海量空间点的建模不断是一个复杂的难题,此前最抱负的处理方式就是采用分治-分析 建模方式,出现了很多学术功效如《快速建立Delaunay三角网算法研究》(2001. 10,宋占 锋,铁道学报),其根基思惟仍然是空间朋分+网格内插入法建立子三角网+网格分析。但 是次要的坚苦是网格分析的复杂度既影响构模的不变性,同时也添加了额外的网格分析时 间销耗。

  【发现内容】

  [0005] 本发现的目标就是要供给一种针对海量地形大数据点云的总分式三角网多线 程并行生成方式,本方式充实援用当前先辈的多线程编程手艺到保守算法实现中,与分 治-分析方式相反,是一种新型的总分式空间建模方式,它由全体空间的采样建模再到局 部网格的临近细节建模,实现了先全体、后局部的分化建模,从而避免了网格之间复杂的综 合过程,并使用多线程手艺高效地实现了网格的并行独立分布化完美建模。

  [0006] 为实现此目标,本发现所设想的针对海量地形大数据点云的总分式三角网多线程 并行生成方式,其特征在于,它包罗如下步调:

  [0007] 步调1 :对海量点云数据进行给定例模的自顺应网格划分,使得每一网格内的点 数限制在预设的数量LN内(LN暗示网格的限制点数,如LN= 1000),即网格之间无缝无叠 地笼盖整个点云数据空间;

  [0008] 步调2 :对每一个网格内的点按点距离网格地方的距离,由远及近地进行排序,这 样网格内点队列的最初一个点就必然是距离网格地方比来的点,称为地方点;将地方点移 动至网格点队列的最前面;

  [0009] 步调3 :按网格里包含点的数量从小到大对所有网格进行排序,同时标注各个网 格中待构模点数RN为点排队中点的数量;

  [0010] 步调4

锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有