共查询到10条相似文献,搜索用时 46 毫秒
1.
基于Delaunay三角网的等高线树生成方法 总被引:1,自引:1,他引:0
研究如何利用Delaunay三角网构建等高线树,提出一种新的等高线树生成方法。该方法充分利用Delaunay三角网在领域分析中的优势,通过两次利用Delaunay三角网来判明等高线的空间关系进而达到统一被图廓截断的等高线以生成等高线树的目的。本文将等高线作为约束边构建约束型Delaunay三角网,利用Delaunay三角网查找具有邻接关系的等高线,在此基础上结合邻近等高线的高程关系判明、识别,最终统一被截断的等高线;然后对统一后的等高线再次利用Delaunay三角网查找具有邻接关系的等高线对,利用等高线对的高程关系判断出其为父子关系或兄弟关系,据此将等高线插入到相应的位置,逐步生长成等高线树。同时给出了基于Delaunay三角网的等高线树生成方法的算法设计及试验结果。 相似文献
2.
借助约束Delaunay三角网,研究了两种从等高线数据提取地形特征线的方法.给出了两种方法的实现过程,讨论了实验结果的异同,并分析了存在差异的原因. 相似文献
3.
讨论了建立约束Delaunay三角网算法的研究现状,采用“逐点插入法”和“多对角线交换算法”构成“两步法”,在此基础上,从建立高精度三角网模型的需求出发,研究以大数据量等高线为约束边进行Delaunay三角剖分的改进算法。针对“逐点插入法”,采用网格分块的方法对构网点集和已生成的三角网建立索引,提高了点的查询速度和点在三角网中的定位速度,提高了三角网的生成效率;针对“多对角线交换算法”,增加了一些特殊情况的处理,提高了算法的健壮性和交换速度。 相似文献
4.
针对高线图中陡坡区域特征的自动识别问题,在应用Delaunay三角网与线性插值法生成等高线图的基础上,改进了基于最大角原则生成约束Delaunay三角网的算法,对等高线图进行了三角剖分,根据等高线之间约束三角形的几何参数,计算了等高线图坡面单元坡度,识别出坡度较高区域。进一步地,给出了一种扩张算法对相连陡坡单元进行划分形成陡坡区域,计算了各个陡坡区域中心坐标、面积与平均坡度。通过对12组有256个坐标高程值的数据构建约束D-TIN并生成三维地形图对识别结果进行了评价,识别正确率达0.903,平均识别时间为33ms。实验表明,对于不同数据生成的不同等级等高线图的识别结果均有较高的效率与准确率。 相似文献
5.
基于Delaunay三角网模型在矢量等高线基础上通过弯曲特征分析,给出了一种地形结构特征提取及谷地树组织的方法,与传统的基于DEM或TIN数据结构提取地形特征的方法相比,该方法不仅得到了谷地系统在平面图上的拓扑结构,还获得了河谷在空间分布上的汇水范围,依托矢量线、多边形的几何关系判断,增强了谷地树组织中的结构化,避免了DEM方法中的噪音干扰,方法的核心是Delaunay三角网在单根等高线弯曲深度表达上的层次结构识别。基于系统地实验详细讨论了3种树的结构化组织:等高线弯曲特征嵌套结构表达的二叉树、谷地系统拓 相似文献
6.
基于Delaunay三角网模型的等高线地形特征提取及谷地树结构化组织 总被引:12,自引:0,他引:12
基于Delaunay三角网模型在矢量等高线基础上通过弯曲特征分析,给出了一种地形结构特征提取及谷地树组织的方法,与传统的基于DEM或TIN数据结构提取地形特征的方法相比,该方法不仅得到了谷地系统在平面图上的拓扑结构,还获得了河谷在空间分布上的汇水范围,依托矢量线、多边形的几何关系判断,增强了谷地树组织中的结构化,避免了DEM方法中的噪音干扰,方法的核心是Delaunay三角网在单根等高线弯曲深度表达上的层次结构识别。基于系统地实验详细讨论了3种树的结构化组织:等高线弯曲特征嵌套结构表达的二叉树、谷地系统拓扑关系表达的平面结构树、水文意义上主支流河谷表达的语义层次树。 相似文献
7.
顾及特殊地物的等高线自动生成浅析 总被引:1,自引:1,他引:0
以自定义实体作为等高线自动生成的载体,构造了以AcDbEntity为基类的CContour实体.通过该实体自动生成所需要的等高线。在讲述了等高线自动生成的一般过程后,强调在构造Delaunay三角网时,应考虑到地性线和特殊地物对Delaunay三角网构造的影响,利用它们对构造好的Delaunay三角网进行修正,从而构造出准确的Delaunay三角网。这对等高线生成设计有参考意义。 相似文献
8.
9.
10.
最大集团图搜索法用于关系结构约束的全局等高线断线… 总被引:2,自引:0,他引:2
介绍了关系结构约束的全局等高线断线连接的最大集团图搜索法的原理与实现途径,实验中与局部断线连接方法作了对比实验。结果表明:全局连接具有自动纠错效果,具有更高的正确连接率。 相似文献