共查询到19条相似文献,搜索用时 62 毫秒
1.
2.
大数据动态地形三维可视化需要使用分层细节技术(LOD)简化模型,提高三维可视化效率,而四叉树可以优化复杂数据的数据结构.首先讨论了基于自适应四叉树实现LOD的一般方法,详细探讨了模型连接的三角扇绘制法;然后针对四叉树结构多分辨率表示的特点,提出了一种基于自适应四叉树节点属性修改,实现LOD模型的连续无缝连接的方法;最后使用提出的方法,实现了一幅1∶ 50000地形图范围的三维可视化,有效提高了动态显示效果. 相似文献
3.
4.
基于四叉树的三维地形模拟的LOD算法 总被引:4,自引:0,他引:4
细节层次显示和简化技术(LOD技术)是实时真实感图形学技术中应用比较多的一个技术,通过这种技术可以较好地简化场景的复杂度,同时对图形真实度损失很少,并满足一定的实时性.在众多文献所提到的LOD算法中,一种比较常用的算法就是基于四叉树的LOD算法,这种算法的基本思想极为简单,即利用一个距离的阈值来控制四叉树递归运算的深度,当这个阈值比较大时,得到较少的三角面片数量,反之则得到较多的三角面片.文中实验也是采用了这种方法进行LOD的计算.文中还讲述了LOD技术的原理以及算法实现,探讨了LOD算法的实现中的问题和改进的方法,研究了节点评价系统的改进方法,最后展望了LOD技术的进一步发展. 相似文献
5.
在前人的基础上,改进了基于四叉树的LOD模型,通过建立节点判断准则来决定当前视区的细节程度.同时也提出了一种新的裂缝消除方法,即当视点到节点中心距离较远时看到的细节较少,裂缝消除可通过缩减边的方式实现;而当距离较近时需要观察到的细节较多,通过剖分方式实现可使细节变得更丰富,这样就可以在增强简化效果的同时提高实时渲染的速度. 相似文献
6.
首先简单介绍四叉树的结构、C代码实现地形结构构造,实现动态LOD四又树虚拟地形的绘制.在用四叉树方法进行LOD建模过程中,关键在于怎样对原有的数据进行四叉树分层,LOD地形绘制中要消除由于相邻的节点或块之间分辨率不一致而产生的裂缝. 相似文献
7.
8.
针对大规模地形数据访问量大、场景渲染消耗内存大、实时渲染效率低的问题,提出了一种基于四叉树分割的连续LOD(层次细节)地形绘制方案,实现了多分辨率地形的快速绘制.视见体裁剪算法判断次数少,并结合四叉树分割过程,快速地对地形数据进行裁剪.采用与视点和地形粗糙度相关的分割评价系统,在预处理阶段对地形粗糙度误差进行计算,提升了地形实时绘制的速度:同时对分割标志位按位存储,使得内存占有率大幅减少.通过分割低分辨率节点边的方式,消除了节点间裂缝.算法运行效果良好,在普通PC机上即可达到较高的帧频率和较好的漫游效果. 相似文献
9.
四叉树表示在数字高程模型的压缩存储和地面可经中占有非常重要的地位。此文吸收了DEM普通四叉树表示和塔形分层表示的优点,提出了一种改进的四叉树结构。 相似文献
10.
一种基于四叉树的大规模地形实时生成算法 总被引:6,自引:0,他引:6
论文分析了现有地形简化算法,提出了一种基于地形四叉树实时构建地形多分辨率模型的优化算法,该算法采用分层分块的思想。首先将大规模高程数据进行分块,然后对块内数据按照分辨率的大小分层存储,并给出一种与视点相依赖的对地形节点误差进行评价的方法,在网格的生成中只使用一次四叉树遍历,从而大大提高了渲染速度。 相似文献
11.
大规模地形的LOD生成算法研究 总被引:4,自引:0,他引:4
为了实时地绘制大规模地形数据,提出了一种改进的实时连续LOD生成算法.该算法采用分块分层的思想,首先将大规模高程数据进行分块,然后对块中数据按照分辨率的大小分层存储.根据视点位置和网格空间对象误差的关系建立基于四叉树的LOD模型,从而提高了大规模地形的绘制效率.使用该方法描述了太湖流域的地形,取得了良好的绘制效果. 相似文献
12.
为了提高三维虚拟场景中三维地形真实感效果,提出了基于区域特征的距离加权的三维地形建模方法。首先,根据采样点数据的高程值对采样点数据进行分类,建立分类数据与插值点数量映射关系;然后,结合Diamond-square细分法求取插值点坐标数据,求得距离加权因子;最后,通过判断插值点的区域特征建立距离加权计算方程,以保证插值点间的平滑性和连贯性。理论分析和仿真结果表明,与传统地形建模方法相比,该方法能够提高三维地形的真实感,同时地形绘制速度提高20%。 相似文献
13.
从遥感影像中自动提取建筑物是研究从遥感影像构建地图的关键技术。针对当前建筑物自动提取算法中存在的缺陷,提出了一种基于数字高程模型的建筑物自动提取算法。该算法是建立在灰度数学形态学、矢量化变换、离散化噪音消除以及边缘简化技术综合的基础上,充分考虑了建筑物后续重建计算量的问题。实验结果表明利用该算法提取出的建筑物边缘清晰正确,同时又能大大减少冗余数据量。 相似文献
14.
在实际应用中由于规则网格DEM的数据量大而不便存储,而且某些分析计算也经常需要使用TIN模型的DEM,需要将网格DEM转成TIN模型的DEM。采用迭代搜索算法将网格转化为DTIN。在DTIN的生成算法中,对点的定位算法和空外接圆判断算法进行了改进和优化,从而提高了算法的整体执行效率。 相似文献
15.
基于快速排序的数字高程模型分级填洼算法 总被引:1,自引:0,他引:1
数字高程模型(DEM)的填洼过程是水系提取中最耗费时间的过程,在Moran和Vezina提出的填洼思想(M&V填洼算法)的基础上,建立了基于快速排序的分级填洼算法,既能有效地减少填洼过程中的搜索路径,提高填洼效率,又能保证依此提取水系的完整与连贯。对于一个给定的DEM地形,传统的填洼算法的执行效率是固定的,而分级填洼的实际执行效率取决于分级数量,对于自然流域,一般200至500的分级量可使计算效率达到最高。通过在6个不同流域上的应用表明,在平均情况下,分级填洼算法的时间复杂度约为O(n1.29),其执行效率远高于M&V填洼算法及Arcgis 9.2(采用改进Jenson&Domingue算法)的执行效率。 相似文献
16.
斜坡单元在以滑坡为主的地质灾害预防和评价中有着广泛的应用,其提取和划分是滑坡灾害风险评估的首要工作和重要基础。针对传统地理信息系统(GIS)方法提取的斜坡单元存在平行边界和误分割问题,提出了基于纹理分水岭的斜坡单元提取方法,通过分割地形图像划分斜坡单元。首先通过预处理地形数据得到数字高程模型(DEM)图像,利用灰度共生矩阵提取DEM纹理特征;然后计算融合灰度和纹理特征的梯度图像,对梯度图像进行基于标记的分水岭分割,使其能够准确获取山体和流域边界;最后,结合正负地形,对山体对象进行分水岭分割以实现斜坡单元的提取。实验结果表明,所提方法对不同地貌类型和分辨率的DEM图像都有良好的划分效果;相较于传统的GIS方法,该方法能够正确分割水平面和倾斜面,有效避免因洼地填平处理而产生的平行边界问题。 相似文献
17.
18.