共查询到20条相似文献，搜索用时 125 毫秒
1.
Delaunay三角网是表示地形的一种常用方法,在DEM内插中也有着广泛的应用.文中利用自适应分块技术进行Delaunay三角网的快速构建,实现了基于Delaunay三角网的DEM规则格网快速内插,内插结果能较好地顾及地形特征且反应地表的真实形态. 相似文献
2.
一种改进的地形三维建模方法 总被引：3，自引：1，他引：2
在利用逐点插入法建立Delaunay三角网的基础上,为快速搜索插入点所落入的三角形,引入了一种改进的空间栅格索引机制,并充分利用三角形的邻接关系进行三角形检索.提出了一种由三角形出发内插规则格网数字高程模型(DEM)的方法.试验表明,所提出的构建Delaunay三角网和内插格网DEM算法的效率较高. 相似文献
3.
针对如何提高水域的综合开发管理能力,实现水陆一体化地形整合的问题,该文在原有DEM格网数据整合的基础上,提出利用基于约束边Delaunay三角网方法进行水陆地形数据整合的方法,即利用迭代交换法实现约束线的嵌入,从而构建约束Delaunay三角网。以鄱阳湖为研究区域,以DEM格网数据和鄱阳湖岸线矢量数据为数据源,利用约束Delaunay三角网方法,创建基于岸线的Delaunay三角网,实现水陆地形无缝整合。实验结果表明,与利用DEM规则格网数据拼接方法进行比较分析,得出在岸线约束条件下构建的Delaunay三角网能更好地表达边缘处地形数据的整合,平滑效果较好。 相似文献
4.
5.
针对Delaunay三角网内插多边形的实用性,提出了一种Delaunay三角网快速内插多边形算法,该算法先将多边形的边作为约束数据入网,然后对多边形内部三角形进行清空处理.在影响区域及多边形内部三角形确定上,提出了一种快速解决方法,大大提高了算法的执行效率. 相似文献
6.
7.
利用局部动态最优Delaunay三角网改进逐点内插算法 总被引：3，自引：0，他引：3
针对传统的基于Delaunay三角网的逐点内插算法难以同时兼顾精度和效率的问题,依据Voronoi单胞和Delaunay三角形的几何特性,提出了一种基于局部动态最优Delaunay三角网的逐点内插算法,并在格网数字水深模型(grid digital depth model,Grid-DDM)中进行应用。实验结果表明,该改进算法能保证插值精度并明显提高执行效率。 相似文献
8.
一种LiDAR点云生成格网DEM的快速算法 总被引：1，自引：0，他引：1
提出一种LiDAR点云快速生成DEM的算法。该算法首先将原始点云文件转换为点云流文件;然后对点云流文件的每个区块采用逐点内插法进行Delaunay三角剖分;最后对生成的三角网流文件进行格网划分,对每个格网点内插生成规则格网DEM。将原始点云文件转换为流文件后,可以对点云数据分块处理,处理完一个分块后即可释放内存,解决了普通计算机处理海量点云数据内存不足、效力低下的问题。 相似文献
9.
三角网至规则格网的生成在地形内插和遥感影像配准中小面元微分纠正等方面都具有重要应用。其关键在于快速准确地搜索每个格网点所在的三角形,然后根据三角网顶点信息内插每个格网点的信息。针对格网点在三角网中的定位和内插计算量大的问题,本文提出了一种自适应扫描线填充算法以快速准确地搜索定位出每个格网点所在的三角形;针对地形内插或者小面元微分纠正中每个三角形具有相同运算的特点,采用GPU技术实现了TIN格网内插以及小面元微分纠正并行加速。分别采用大范围自动空三获取的三维点进行地形内插以及大尺寸遥感影像进行微分纠正实验,结果表明本文方法可以有效提高效率。 相似文献
10.
基于Delaunay三角网模型在矢量等高线基础上通过弯曲特征分析，给出了一种地形结构特征提取及谷地树组织的方法，与传统的基于DEM或TIN数据结构提取地形特征的方法相比，该方法不仅得到了谷地系统在平面图上的拓扑结构，还获得了河谷在空间分布上的汇水范围，依托矢量线、多边形的几何关系判断，增强了谷地树组织中的结构化，避免了DEM方法中的噪音干扰，方法的核心是Delaunay三角网在单根等高线弯曲深度表达上的层次结构识别。基于系统地实验详细讨论了3种树的结构化组织：等高线弯曲特征嵌套结构表达的二叉树、谷地系统拓 相似文献
11.
针对施工区域地形条件复杂、设计标高需按施工情况实时进行调整等问题,讨论如何建立内外边界约束条件下的Delaunay三角网,研究顾及就近取弃土量、填挖平衡、土质可松性等因素的土方均衡计算方法,并结合实例进行分析与比较,具有一定的参考价值。 相似文献
12.
地形结构线是更好地表示、反映和利用地形的基础。本文先介绍了构建三角网生成地形结构线的基本思路，然后对构建三角网过程中建立等高线树、地形结构线生成、鞍部山脊线自动生成和连接地形结构线并建立结构线树等关键技术进行了叙述。 相似文献
13.
为深入分析并研究特定区域的地壳垂直形变趋势,本文以含高程变化量的离散地形数据点为基础,利用三角网法提取了地壳垂直形变速率等值线。结果表明,该方法具有一定的可行性与参考价值。 相似文献
14.
利用 LiDAR 点云提取有地形约束的光滑海岸线 总被引：1，自引：0，他引：1
针对传统海岸线提取算法误差大、在地形突变区域形变大的缺点,提出了一种基于离散 LiDAR 点云提取有地形约束海岸线的方法.首先,通过离散点云构建约束三角网,减少内插规则格网的误差并且保证海岸线不穿越地形结构;其次,进行顾及地形结构的点云高程修正,在数据源上缓解海岸线的平滑问题;最后采取二次多项式法消除毛刺,利用动态阈值张力样条函数内插生成光滑海岸线. 相似文献
15.
16.
激光扫描技术在土方量计算中的应用及精度分析 总被引：1，自引：0，他引：1
土方量计算的方法有方格网法、断面法、等高线法、数字高程模型(DEM)方法等,本文提出一种利用激光扫描获取海量数据生成不规则三角网(TIN)来计算土方量的方法,介绍其作业方法、地形数据提取、土方量计算等。在实际工程中,用不同方法计算出来的土方量会存在差别,哪种计算方法的精度更高,通过精度分析得出相应结论。 相似文献
17.
对地理数据所隐含空间特征的探测是GIS理论研究和工程应用的关键问题之一。提出了一种基于Delaunay三角网的空间特征探测模型,该模型可用于点、线、面等多种几何类型的多种空间特征的探测,如点群目标的空间分布范围、分布密度和分布轴线探测,线目标的弯曲特征探测,多边形目标的瓶颈区域探测,多边形群的分组聚类特征探测等。实验证... 相似文献
18.
19.
The problem of taking an unorganized point cloud in 3D space and fitting a polyhedral surface to those points is both important and difficult. Aiming at increasing applications of full three dimensional digital terrain surface modeling, a new algorithm for the automatic generation of three dimensional triangulated irregular network from a point cloud is proposed. Based on the local topological consistency test, a combined algorithm of constrained 3D Delaunay triangulation and region-growing is extended to ensure topologically correct reconstruction. This paper also introduced an efficient neighboring triangle location method by making full use of the surface normal information. Experimental results prove that this algorithm can efficiently obtain the most reasonable reconstructed mesh surface with arbitrary topology, wherein the automatically reconstructed surface has only small topological difference from the true surface. This algorithm has potential applications to virtual environments, computer vision, and so on. 相似文献
20.
以车载激光扫描点云数据为研究对象,提出一种由粗到细且快速获取点云中建筑物3维位置边界的方法。首先,通过分析格网内部点云的空间分布特征(平面距离、高程差异和点密集程度等)确定激光扫描点的权值,采用距离加权倒数IDW(Inverse Distance Weighted)内插方法生成车载激光扫描点云的特征图像。然后,采用阈值分割、轮廓提取与跟踪等手段提取特征图像中的建筑物目标的粗糙边界。最后,对粗糙边界内部的建筑物目标点云进行平面分割,提取建筑物的立面特征并构建立面不规则三角网TIN(Triangulated Irregular Network),并在建筑物先验框架知识条件下自动提取建筑物的精确3维位置边界。 相似文献