共查询到19条相似文献,搜索用时 140 毫秒
1.
一种非凸包边界约束不规则三角网生成算法 总被引:1,自引:0,他引:1
数字高程模型(DEM)模拟的大多数地形区域是多种类型区域镶嵌而成的复合体,且子区域的边界一般为非凸多边形,即三角网受到边界的约束。而目前已有的各种Delaunay三角网构网算法生成的不规则三角网的边界都是区域内采样点集的凸包,不能表达复合区域和边界为非凸多边形的区域。本文作者对三角网扩张法作了扩展,使之能够在任意多边形所包围的区域内生成不规则三角网。扩展后的算法具有步骤简单、适合任意多边形边界内生成不规则三角网的优点,而且该算法可用于"分块"式生成数据量较大的三角网,同时保证各"分块"之间完整的邻接关系。 相似文献
2.
3.
关于以约束Delaunay三角网剖分模型为基础的地图综合的研究,已经有了很多成熟的算法理论,但在应用中这些模型算法建立的约束性Delaunay三角网都比较复杂,并且在动态更新上,这些模型在实际应用中存在一定的困难。基于此问题,本文提出了以地类图斑多边形为数据源,利用Arcob jects建立TIN模型,从中获取内部约束性Delaunay三角网并提取骨架线,利用骨架线进行剖分多边形,达到图斑多边形融合的目的,来解决大比例尺到小比例尺数据转换中地类图斑的制图综合问题。 相似文献
4.
DELAUNAY三角网的算法详述及其应用发展前景 总被引:22,自引:4,他引:18
在GIS应用领域中,Delaunay三角网通常被用于生成不规则三角网(TIN)模型,并用于描述地表形态。本文详细叙述改进了的现有国内外Delaunay三角网的生成算法,并发现Delaunay三角网不但在描述地表形态上有很大的优势,而且在图像处理、模式识别领域也将有很大的优势。而且国内外已经有部分学者专家作出一定的尝试,并且取得了较好的效果。所以作者进一步提出将Delaunay三角网用于地图符号信息识别,将是一个很有发展前景的应用方向。 相似文献
5.
一种改进的地形三维建模方法 总被引:3,自引:1,他引:2
在利用逐点插入法建立Delaunay三角网的基础上,为快速搜索插入点所落入的三角形,引入了一种改进的空间栅格索引机制,并充分利用三角形的邻接关系进行三角形检索.提出了一种由三角形出发内插规则格网数字高程模型(DEM)的方法.试验表明,所提出的构建Delaunay三角网和内插格网DEM算法的效率较高. 相似文献
6.
一种动态构建Delaunay三角网的算法 总被引:3,自引:0,他引:3
Delaunay三角剖分算法是构建数字高程模(DEM)的主要算法。在分析现有的Delaunay三角剖分的3种算法之后,指出现有算法存在的不足。并提出一种TIN的动态建模方法,利用分块技术来改进搜索方法,大大提高了Delaunay三角网的构建速度。实验结果表明,此算法和前面3种算法相比,效率有了很大提高。 相似文献
7.
北京市1∶1万数字高程模型(DEM)数据覆盖全北京市范围,共计927幅,利用原有1∶1万地形图,使用扫描矢量化、高程点加密等方法在ARC/INFO的TIN模块中建立三角网,生成GRID格式数据,通过ArcSDE存储在Oracle数据库中。本文对DEM的生产方法和产品模式的确立进行了讨论,重点对产品精度进行了测试与分析。 相似文献
8.
9.
针对Delaunay三角网内插多边形的实用性,提出了一种Delaunay三角网快速内插多边形算法,该算法先将多边形的边作为约束数据入网,然后对多边形内部三角形进行清空处理.在影响区域及多边形内部三角形确定上,提出了一种快速解决方法,大大提高了算法的执行效率. 相似文献
10.
针对现有算法二次插值造成的精度损失问题,结合新兴的低空机载LiDAR技术,提出了一套高精度地形断面快速、自动生成算法。该算法通过内存映射和断面线缓冲区分析,从海量点云数据中快速提取构TIN点集;优化了逐点插入法,实现局部Delaunay三角网的快速构建;根据三角网拓扑关系,实现断面线与TIN的快速求交,生成并优化地形断面图。实验结果表明,算法克服了海量数据处理时计算机内存不足的瓶颈问题,并有效避免了二次插值造成的精度损失,且运行高效。 相似文献
11.
12.
TIN向规则格网DEM转换的快速算法 总被引:2,自引:0,他引:2
从TIN内插成规则格网可以获得高质量的DEM。在内插过程中,需要重点解决的问题就是如何快速查找待插点所在的三角形。本文介绍了一种基于建立空间索引实现TIN到DEM的快速转换算法,通过建立的索引,可以大大地提高检索的速度,提高内插的效率。最后本文通过实验验证了该算法的正确性与可行性。 相似文献
13.
基于地性线的不规则三角网优化构建算法 总被引:1,自引:0,他引:1
提出了利用自动增加特征点消除平三角形的方法,并通过重构等高线验证了构网算法的实用性和有效性。实验表明,本文算法能很好地消除不合理的平三角形,优化三角网结构。 相似文献
14.
经典的渐进三角网滤波算法在LiDAR点云数据处理中应用十分广泛,但其滤波精度很大程度上取决于种子点选取的正确率。本文针对这一问题,在渐进三角网加密算法基础上提出了一种基于小格网高程、均方差和点密度统计数据选取种子点的迭代滤波算法。实验结果表明,本文的迭代滤波算法可有效避免低点等非地面点对种子点选取的干扰,且滤波结果生成的DEM精度较高,具有一定的实用性。 相似文献
15.
基于Delaunay三角网模型的等高线地形特征提取及谷地树结构化组织 总被引:12,自引:0,他引:12
基于Delaunay三角网模型在矢量等高线基础上通过弯曲特征分析,给出了一种地形结构特征提取及谷地树组织的方法,与传统的基于DEM或TIN数据结构提取地形特征的方法相比,该方法不仅得到了谷地系统在平面图上的拓扑结构,还获得了河谷在空间分布上的汇水范围,依托矢量线、多边形的几何关系判断,增强了谷地树组织中的结构化,避免了DEM方法中的噪音干扰,方法的核心是Delaunay三角网在单根等高线弯曲深度表达上的层次结构识别。基于系统地实验详细讨论了3种树的结构化组织:等高线弯曲特征嵌套结构表达的二叉树、谷地系统拓扑关系表达的平面结构树、水文意义上主支流河谷表达的语义层次树。 相似文献
16.
基于Delaunay三角网模型在矢量等高线基础上通过弯曲特征分析,给出了一种地形结构特征提取及谷地树组织的方法,与传统的基于DEM或TIN数据结构提取地形特征的方法相比,该方法不仅得到了谷地系统在平面图上的拓扑结构,还获得了河谷在空间分布上的汇水范围,依托矢量线、多边形的几何关系判断,增强了谷地树组织中的结构化,避免了DEM方法中的噪音干扰,方法的核心是Delaunay三角网在单根等高线弯曲深度表达上的层次结构识别。基于系统地实验详细讨论了3种树的结构化组织:等高线弯曲特征嵌套结构表达的二叉树、谷地系统拓 相似文献
17.
基于球面投影的单站地面激光扫描点云构网方法 总被引:3,自引:0,他引:3
为正确判断点与点之间的邻接关系,结合单站地面激光扫描点云数据的特性,提出了利用球面投影对其构建三角网的方法;讨论了球面Delaunay构网方法的若干细节;采用球面有向搜索和球面LOP局部优化算法,提高了构网时间效率;实验表明本方法能快速、有效的对单站激光扫描点云构网。相似文献
18.