共查询到20条相似文献,搜索用时 187 毫秒
1.
2.
3.
4.
三维点集的自动表面重构算法 总被引:8,自引:2,他引:8
提出了一种基于透视约束利用离散三维空间点重建三维表面模型的方法,该方法充分利用摄影测量以及激光扫描等三维测量技术中隐含的透视关系.将离散点划分到不同的投影面,在局部利用二维三角网构网技术构建三角网.然后在考虑局部三角网边缘一致性的基础上组合成整体三维表面模型。该方法可以利用近景摄影测量处理产生的三维景物点或激光扫描仪采集的三维空间点自动构造三维表面模型.重建物体三维表面。实验结果表明.该算法是有效的。 相似文献
5.
分析常规三角网生长算法的优缺点,提出点角概念,在生成Delaunay三角形的过程中,逐步缩小离散点的搜索范围,克服常规算法时间效率低的缺点。构网过程中,完全遵守Delaunay三角网的剖分准则,验证算法的稳定性和高效性。 相似文献
6.
针对传统不规则三角网滤波精度依赖于初始种子点选取的问题,提出一种结合形态学与不规则三角网的机载LiDAR点云滤波算法。首先采用KD树粗差剔除方法对异常点进行剔除,然后利用数学形态学滤波算法对粗差剔除后的点云进行粗滤波,最后采用改进的不规则三角网滤波算法对上述结果进行精滤波。三角网迭代滤波过程中每次对滤波得到的地面点进行整体构网,减少了构网次数以及离散点之间的相互影响。实验选取国际摄影测量与遥感协会提供的3组测试数据进行滤波,结果表明本文方法能够有效降低I类误差和II类误差,验证本文滤波算法的可靠性。 相似文献
7.
基于点的构网算法及等值线追踪方案设计 总被引:15,自引:1,他引:14
本文在研究现有的自动绘制等值线算法的基础上,提出了一种改进的基于点的构网算法,由此形成新的网形结构,并针对这种网形结构设计出等值线的追踪方案,和传统的三角网法绘制等值线相比,该方法不仅提高了联网和追踪的速度,亲的网形结构还为非线性内插等值点创造了条件。 相似文献
8.
基于球面投影的单站地面激光扫描点云构网方法 总被引:3,自引:0,他引:3
为正确判断点与点之间的邻接关系,结合单站地面激光扫描点云数据的特性,提出了利用球面投影对其构建三角网的方法;讨论了球面Delaunay构网方法的若干细节;采用球面有向搜索和球面LOP局部优化算法,提高了构网时间效率;实验表明本方法能快速、有效的对单站激光扫描点云构网。相似文献
9.
10.
针对某东汉墓葬群,利用数字摄影测量中像点和三维点的对应关系,将三维空间的构网转化为二维平面的三角构网,并采用人工选取构网范围、人工点选种子点的办法,实现集合的求差计算,确定影像的构网范围,保证了局部三角网的无缝拼接,成功实现了对该墓室群的三维重建。同时还采用该方法对某花瓶模型进行了重建实验,达到较理想效果。 相似文献
11.
讨论了建立约束Delaunay三角网算法的研究现状,采用“逐点插入法”和“多对角线交换算法”构成“两步法”,在此基础上,从建立高精度三角网模型的需求出发,研究以大数据量等高线为约束边进行Delaunay三角剖分的改进算法。针对“逐点插入法”,采用网格分块的方法对构网点集和已生成的三角网建立索引,提高了点的查询速度和点在三角网中的定位速度,提高了三角网的生成效率;针对“多对角线交换算法”,增加了一些特殊情况的处理,提高了算法的健壮性和交换速度。 相似文献
12.
13.
针对传统的Delaunay三角网的并行构建算法负载均衡性不高、运行效率较低等问题,该文在综合逐点插入算法和分治算法各自优点的基础上,提出了一种Delaunay三角网并行构建算法。该算法首先使用动态格网剖分点要素集,从而得到若干点要素子集;然后根据点要素子集数量初始化线程池,每个点要素子集由一个线程按照插入点法构建Delaunay子网;当所有线程完成子三角网构建,最后使用逐点插入法合并所有子网,从而实现所有点要素的Delaunay三角网构建。分析与实验结果表明,相对于传统的并行算法,该并行算法的负载均衡性好、运行时间少、加速比高,具有较好的构建效率,而且构建结果满足Delaunay规则。 相似文献
14.
多项式展开算法是计算子午线弧长的传统方法,为了研究利用数值积分算法和常微分方程数值解法进行子午线弧长计算的可行性与可靠性,本文选取大地纬度自0°至90°的3组样本数据(间隔距离分别为1°、1'、1″),分别基于多项式展开数值积分算法和常微分方程数值解法,计算得到各组样本数据的子午线弧长,并通过算法计算结果精度和运算速度两个方面对数值算法的质量进行了评价。计算结果表明:数值积分算法和常微分方程数值解法均可以得到与多项式展开算法精度相同的结果;数值积分算法可通过减小步长以提高计算结果精度,但运算速度急剧降低;3阶、4阶的Runge-Kutta算法不仅运算结果精度高,而且运算速度也比传统算法快3倍多,表明了常微分方程数值解法更适用于子午线弧长的大数据计算。 相似文献
15.
16.
计算子午线弧长除了采用经典的级数展开算法之外,还可通过数值积分与常微分方程数值解法进行求解。为评价各种算法的精度,本文选取大地纬度自0°-90°、间隔距离为1°、1'、1″的3组样本数据,分别基于传统算法、数值积分算法和常微分方程数值算法3大类11种算法计算得到各组样本所对应的子午线弧长结果,并从算法精度和运算速度两个方面对各种数值算法进行了分析与评价。实例表明三阶、四阶Runge-Kutta算法不仅精度高,而且运算效率是其他算法的2倍多,研究结果为计算子午线弧长的提供了有效的算法模型。 相似文献
17.
把空间矢量数据的压缩方法道格拉斯-普克法引入到断面数据的抽稀处理中,并对算法进行改进。首先按照一定算法进行整条断面线的粗滤处理,找出地形特征点、平面转折点、地物点等作为关键点,然后依据关键点对断面线进行分段,在段内使用道格拉斯-普克法进行细滤。通过实验能有效地抽稀断面点。 相似文献
18.
计算子午线弧长与底点纬度本质上是解算标准的一阶常微分方程。为了研究利用常微分方程数值解法进行子午线弧长与底点纬度计算的可行性与可靠性,选取大地纬度自0°起以步长1″依次增大至90°,共计324 001个样本数据,分别基于求解常微分方程的Euler算法、改进的Euler算法以及二阶、三阶、四阶Runge-Kutta算法对其进行了数值计算。并与传统算法结果进行比较,从数值算法结果的精度、运算速度、自洽程度等方面对数值算法质量进行评价。计算结果表明:利用常微分方程数值解法求解子午线弧长与底点纬度的方法,能够得到与传统算法精度一致的结果;且数值算法运算速度大约是传统算法的2倍,其中四阶Runge-Kutta算法的精度与自洽程度最高。这表明,常微分方程数值解法比传统算法更适用于子午线弧长和底点纬度的大数据计算。 相似文献
19.
把空间矢量数据的压缩方法道格拉斯一普克法引入到断面数据的抽稀处理中,并对算法进行改进。首先按照一定算法进行整条断面线的粗滤处理,找出地形特征点、平面转折点、地物点等作为关键点,然后依据关键点对断面线进行分段,在段内使用道格拉斯一普克法进行细滤。通过实验能有效地抽稀断面点。 相似文献
20.
关于GIS缓冲区的建立问题 总被引:4,自引:0,他引:4
毋河海 《武汉大学学报(信息科学版)》1997,(4)
在对多种方法编程实践的基础上,本文对绘制平行曲线特别是形成缓冲区的两种主要方法(角分线法与圆弧法)进行了分析对比。角分线法带来很多异常情况,连同其补充校正措施,该方法就失去其相对简易性。相反,圆弧法是在强化判断(凸凹判断和弦弧可控逼近)的基础上,最大限度地确保双线的等宽性。文中提出二重数学模型:形成双线的几何算法模型和针对自相交问题的关系处理模型。除了重点对单一目标进行研讨外,文末对具有集合特征的树结构和网结构的缓冲区建立问题也进行了原则性讨论。 相似文献