共查询到16条相似文献，搜索用时 109 毫秒
1.
基于Hash函数的TIN拓扑关系重建 总被引：1，自引：0，他引：1
STL模型是CAD、景观造型器等图形处理软件中常用的三角形网络文件格式,该文件由于不带有三角形的拓扑关系,使其不便与GIS中的地形模型(如TIN)进行叠置分析等操作。提出一种基于Hash函数的STL模型的三角形拓扑重建算法,讨论Hash函数设计和评价,给出基于Hash函数的TIN拓扑重建算法和拓扑检查方法,并通过实例对该算法进行验证。 相似文献
2.
不规则三角网(TIN)可以逼真的模拟地形表面,因此被广泛应用于地学领域。Delaunay三角剖分算法是构建TIN网的最优算法,该文对传统Delaunay三角网构建算法进行分析,提出了一种针对大规模离散数据点生成TIN的高效合成算法。该算法首先根据离散点的分布位置和密度对其进行四叉树区域划分;然后以每个叶子节点的边界四边形为凸包,采用逐点插入法构建三角网;最后采用顶点合并法自底向上合并具有相同父节点的4个子节点,生成Delaunay三角网。实验结果表明,该算法时间复杂度较低,有效提高了TIN网的构建效率。 相似文献
3.
基于TIN数据三维地质体的折剖面切割算法 总被引：1，自引：0，他引：1
为有效分析地质模型的内部结构,研究直接利用折切面对模型数据进行几何切割的算法。该算法面向基于TIN数据表达的三维地质体,包括"折剖面的生成"和"被切割地质体的拆分"两大关键步骤;采用向二维平面投影的策略,将复杂的切割转化为交线的快速连接、三角形重新剖分和点与多边形的包含测试等简单操作。对不同复杂程度的三维地质模型进行切割实验,发现化繁为简和二维投影策略极大地提高了算法效率。 相似文献
4.
基于TIN的体布尔算法及其地质应用 总被引：3，自引：0，他引：3
提出一种基于TIN的体布尔操作算法,即采用快速碰撞检测方法、改进的三角形求交算法和三角形包含测试算法,能解决复杂地质体的交、并、差等布尔操作。该方法不仅可以有效处理具有侵入、交错等复杂空间关系的地质体建模问题,还适用于基于地质模型的工程分析应用,如开挖模拟等,并在北京市某岩土工程信息系统建设项目中得到了检验。 相似文献
5.
针对基于TIN的机载LiDAR点云数据插值为GRID过程中,大量TIN数据I/O操作导致的栅格化效率下降问题,提出了基于三角形驱动的点云栅格化流式算法:以基于直线正负区判别原理的TIN向GRID转换新算法为基础,通过遍历三角形模拟流计算实现三角形生成、三角形插值为GRID以及内存释放,有效避免了TIN数据的I/O操作,并可以提高内存利用率。试验表明:流式算法显著提高了点云栅格化效率,为海量点云的栅格化及并行计算提供了一种算法支撑。 相似文献
6.
约束Delaunay三角网点删除的一体化凸耳消元法(IEE) 总被引：4，自引：1，他引：3
对Delaunay三角网(CD—TIN)点删除算法——凸耳消元法(EE)进行剖析,提出约束Delaunay三角网的点删除算法——体化凸耳消元法(IEE)。该算法将CD-TIN的点删除转化为点的影响域重构,并保证重构后的CD—TIN满足CD—TIN的可视性与空圆法则,确保了CD—TIN的拓扑完备性,实现了CD—TIN中约束点与非约束点删除的一体化操作和局部更新,并得到实验验证。 相似文献
7.
为实现大规模地形的多分辨率显示与实时绘制,基于LOD技术给出了多尺度TIN的管理和表达算法。探讨该算法相关的数据组织、LOD层次表达、实时刷新等关键问题。该算法使用分级策略,在不影响视觉效果前提下对TIN进行分级表达;使用分区策略,在可视化过程中对TIN进行局部更新。采取不同分辨率TIN模型间逐步过渡策略,基本上消除了视图变换时的跳跃感。实验结果表明,这种紧凑有效的TIN表示方法实现简单,内存开销较少,CPU耗费小,大大缩短了视图刷新切换时间,能够在普通机器上实现大规模地形的实时漫游。 相似文献
8.
在GIS的众多应用中,多边形数据的自动生成和多边形数据拓扑关系的构建与维护都是一种高频率的操作。该文在分析和总结已有多边形数据自动生成算法和拓扑关系生成算法基础上,提出了一种基于拓扑信息的多边形数据自动生成算法(PG-TI)。介绍了该算法的数据结构以及弧段邻接关系确定、多边形搜索和拓扑关系确定3个核心过程,重点探讨了使用多边形搜索过程中建立的拓扑信息来提升拓扑关系确定过程性能,在此基础上与传统算法和ArcGIS中对应算法的时间复杂度进行了对比分析和验证。 相似文献
9.
拓扑关系生成是导航空间数据库构建的一个关键环节。该文根据IS0GDF4．0的要求和道路网拓扑关系的特点，研究了一种道路网完全拓扑关系的生成算法，即根据点的几何坐标生成结点—边拓扑关系的算法，以及从标识点出发利用Qj算子生成部分非传统面拓扑关系的算法。实验表明，此算法的时间效率较高，特别是部分面拓扑关系的定义及生成算法能满足实际导航应用的需要。 相似文献
10.
以北方农牧交错带典型丘陵、山地及丘间盆地混合地带为研究区,利用国家测绘局提供的1∶5万地形图,比较ANUDEM方法与生成DEM常用的内插算法TIN、NNI、Kriging和IDW之间的精度。DEM质量评价采用数值精度指标验证,并辅以地形属性可视化分析、等高线分析和不同算法插值结果差异分析等,结果表明不同算法内插高程误差较大的区域主要分布在地形结构线附近;且ANUDEM方法生成的DEM精度较高,在其上提取的等高线与原始等高线吻合度高,能较好地反映研究区的真实地形。 相似文献
11.
Montserrat Bóo Margarita Amor 《International journal of geographical information science》2013,27(4):417-439
Hybrid digital terrain models combine terrain data with different topologies and resolutions. Cartographic digital terrain models are typically composed of regular grid data that can be locally refined by adding a Triangulated Irregular Network (TIN) that represents morphologically complex terrain parts. Direct rendering of both datasets to visualize the digital terrain model generates discontinuities, as the meshes are disconnected. The utilization of complete/partial precomputed tessellation solutions solves the problem of quality, but limits the applicability of the representation to models with a fixed relative position between datasets. In this paper, we present a new scheme for hybrid terrain representation that permits the dynamic generation of the adaptive tessellation required to join the grid and TIN models. Our proposal permits the dynamic modification of the relative position between datasets. This increases the representation capabilities for those applications where this property is interesting as, for example, urban and landscape planning applications. The algorithm we propose is based on the identification of convex areas on the TIN and the efficient generation of triangles to join the models based on this convex structure. As a result, high quality models without discontinuities are obtained, increasing the flexibility of previous solutions based on fixed precomputations. 相似文献
12.
在三维地理信息系统的开发与研究中 ,要求三角网模型的支持 ,而高效的三角网生成算法是三角网模型的基础。该文综述各类三角网的生成算法 ,对以往被人忽视但简明高效的算法———径向扫描算法进行阐释 ,并对它的实现进行改进 ;对地形数据的简化及建立地形层次对象模型是实现高效的三维地理信息系统的关键 ,而三角网的简化是地形数据简化的基石之一 ,文中提供三种简化三角网的算法供同行讨论 ;并在微机上实现上述算法。 相似文献
13.
二维Delaunay三角网局部更新:点插入与点删除 总被引：16，自引：3，他引：13
二维Delaunay三角网的局部更新在地学分析、道路CAD、城市规划等领域有着广泛的用途,点插入和点删除则是其中最重要、最基本的操作。该文针对原有逐点插入法和凸耳权值点删除算法存在的不足,利用动态包围三角形和特征三角形分别对其进行改进,在设计的具有拓扑关系Delaunay的三角网数据结构基础上,实现Delaunay三角网的快速局部更新,且使之满足Delaunay特性。最后通过模拟实验验证了算法的正确性和高效性。 相似文献
14.
基于空间索引的规则格网DTM内插算法研究 总被引：2，自引：0，他引：2
从离散点内插规则格网数字地形模型(DTM)方法的关键是如何提高待插点周围数据的搜索效率。该文针对离散点的空间分布特性,给出了基于网格分块和KD-Tree两种空间索引技术的规则格网内插方法。实验表明,这两种索引方法能显著提高搜索速度,算法内插效率较高。最后,在算法效率分析的基础上,对两种索引方法所适应的条件进行了讨论。 相似文献
15.
二维Delaunay三角网的任意点删除算法研究 总被引：1，自引：0，他引：1
针对目前基于影响域多边形剖分的点删除算法缺陷,提出一种二维Delaunay三角网点删除算法。首先利用具有拓扑关系的三角网搜索影响多边形,并以三角形矢量面积为工具三角剖分影响域多边形,最后通过镶嵌优化后的剖分三角网完成点的删除,且满足Delaunay法则。通过测试证明了算法的可靠性和高效性。 相似文献
16.
摄影测量三维重建中多源信息融合方法探讨 总被引：1，自引：0，他引：1
分析摄影测量三维重建中不同数据源的特点,针对现有多源数据融合存在的有限数据源低层次融合问题,提出一种基于影像特征、GIS信息和3D TIN模型融合的层次结构与算法流程 .该算法主要包括多边形区域增长、几何推理和建筑物几何模型平差等处理,为基于摄影测 量的三维城市模型自动重建提供了一种新的思路与方法. 相似文献