保持地形特征的网格模型简化算法 被引量：11

1

作者 花海洋 赵怀慈 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第4期594-599,共6页

针对目前地形简化算法在低分辨率的状态下忽略地形本身的重要起伏特征,如山峰、河谷等典型区域,导致视觉上的失真的问题,在Garland算法的基础上,结合地形学中山谷线和山脊线定义提出顶点特征度的概念,并将其作为权值嵌入到误差测度中,... 针对目前地形简化算法在低分辨率的状态下忽略地形本身的重要起伏特征,如山峰、河谷等典型区域,导致视觉上的失真的问题,在Garland算法的基础上,结合地形学中山谷线和山脊线定义提出顶点特征度的概念,并将其作为权值嵌入到误差测度中,使简化后的地形模型能够保留更多重要特征信息.与Garland算法的对比实验表明,文中算法在保持原始算法高效性能的基础上,提高了地形模型精度,误差更小,并且保留了更多的重要特征信息. 展开更多

关键词 地形简化 地形特征 贪婪插入 曲率

在线阅读 下载PDF 职称材料

基于自适应四叉树视相关的多分辨率地形简化 被引量：15

2

作者 淮永建 郝重阳 +2 位作者 范养余 罗冠 张先勇 《系统仿真学报》 CAS CSCD 2002年第6期748-751,共4页

提出了一种基于自适应四叉树结构视相关的动态多分辨率地形简化算法。主要讨论了地形简化中多分辨率地形网格生成、节点评价函数、多分辨率LOD转化时的图像跳跃以及多分辨率地形纹理映射等关键技术问题,有效地解决了多分辨率地形网格拼... 提出了一种基于自适应四叉树结构视相关的动态多分辨率地形简化算法。主要讨论了地形简化中多分辨率地形网格生成、节点评价函数、多分辨率LOD转化时的图像跳跃以及多分辨率地形纹理映射等关键技术问题,有效地解决了多分辨率地形网格拼接中的裂缝问题和层次细节转化中的图像跳跃现象。 展开更多

关键词 自适应四叉树 多分辨率地形简化 多分辨纹理映射 虚拟现实 地形图绘制

在线阅读 下载PDF 职称材料

利用顶点删除法简化道路三维地形模型 被引量：5

3

作者 刘钊 张涛 +2 位作者 施洪刚 王永红 童念 《测绘通报》 CSCD 北大核心 2014年第8期62-64,共3页

提出基于顶点删除法简化道路三维地形模型的方法。首先建立原始三角网格,为道路中线两侧的点按照重要性排序,并根据这些点与道路中线的距离对其进行加权;然后按照顶点删除法基本原理对带状地形进行简化。研究表明,本方法简化了模型,且... 提出基于顶点删除法简化道路三维地形模型的方法。首先建立原始三角网格,为道路中线两侧的点按照重要性排序,并根据这些点与道路中线的距离对其进行加权;然后按照顶点删除法基本原理对带状地形进行简化。研究表明,本方法简化了模型,且没有降低三维视觉效果;同时,本方法将有助于减轻三维系统的运行负荷。 展开更多

关键词 顶点删除法 地形简化 道路 三维模型

在线阅读 下载PDF 职称材料

基于Mortan码的地形简化方法研究 被引量：4

4

作者 芮小平 张彦敏 杨崇俊 《成都理工大学学报（自然科学版）》 CAS CSCD 北大核心 2003年第3期299-302,共4页

对于基于网格的三维地形来说 ,其 DEM网格的数目直接影响计算机的存储资源、数据的存取速度以及三维地形的显示速度。作者提出了一种根据 Mortan码编码的思想来实现地形网格简化的方法 ,该方法首先根据 Mortan码编码规则对原始数据进行... 对于基于网格的三维地形来说 ,其 DEM网格的数目直接影响计算机的存储资源、数据的存取速度以及三维地形的显示速度。作者提出了一种根据 Mortan码编码的思想来实现地形网格简化的方法 ,该方法首先根据 Mortan码编码规则对原始数据进行简化 ,然后利用简化的数据绘制地形 ,绘制地形时进一步根据 Mortan码编码规则对地形网格面片简化。这种方法的优点是能够在保证不降低网格精度的情况下实现网格 DEM数据的压缩以及三维地形上面片的简化。将该方法应用于荆江某地区三维地形的动态显示上 。 展开更多

关键词 三维地形 DEM网格 地形简化 Mortan码 编码规则 可视化

在线阅读 下载PDF 职称材料

一种基于块和视点相关的大范围地形简化方法与实现 被引量：5

5

作者 王建宇 钟晓霞 吴慧中 《计算机工程与应用》 CSCD 北大核心 2002年第14期12-14,共3页

文章简要总结了LOD进行地形简化的一般方法,介绍了一种通过稀疏采样技术实现LOD自动生成的算法。结合DEM均匀网格模型,以“块”作为地表模型大面积简化的空间单位,同时考虑了视点视向相关因素的影响,建立了多LOD数据结构保存各层模型,... 文章简要总结了LOD进行地形简化的一般方法,介绍了一种通过稀疏采样技术实现LOD自动生成的算法。结合DEM均匀网格模型,以“块”作为地表模型大面积简化的空间单位,同时考虑了视点视向相关因素的影响,建立了多LOD数据结构保存各层模型,大大降低了大范围地景的复杂度和计算量,有效地简化了地表模型的绘制,提高了地景生成效率。该方法通过VisualC++6.0和OpenGL编程实现了一个三维的复杂地景生成系统,进一步验证了算法的有效性。 展开更多

关键词 块 视点 地形简化 地景生成 计算机图形学

在线阅读 下载PDF 职称材料

DEM地形简化指标的分析研究 被引量：1

6

作者 曹志冬 刘学军 +1 位作者 王叶飞 汤国安 《地理与地理信息科学》 CSSCI CSCD 北大核心 2005年第2期10-15,共6页

该文对基于局部误差、曲率和法向量的5个地形简化指标进行分析评价,用离散的高斯合成曲面来模拟真实DEM,以解析得到的高斯曲率作为地形简化指标"真值",通过对各个指标"保特征性"可信度的分析,获得对这5个指标的整... 该文对基于局部误差、曲率和法向量的5个地形简化指标进行分析评价,用离散的高斯合成曲面来模拟真实DEM,以解析得到的高斯曲率作为地形简化指标"真值",通过对各个指标"保特征性"可信度的分析,获得对这5个指标的整体评价:1)基于法向量的地形简化指标更能反映地形特征;2)各指标的"保特征性"随简化比的减小呈线性上升;3)各指标的优劣排序对地表形状和分辨率不敏感;4)各指标"保特征性"可信度在同一分辨率下较为稳定。并用实例验证结论的正确性。 展开更多

关键词 地形简化 DEM 指标 特征性 局部误差 分析评价 合成曲面 高斯曲率 地形特征 整体评价 优劣排序 实例验证 法向量 可信度 分辨率 正确性 上升

在线阅读 下载PDF 职称材料

一种大规模地形简化的算法

7

作者 李建军 李钊 《无线电通信技术》 2006年第5期45-47,共3页

在地形可视化领域,实时绘制复杂地形场景的最有效工具是LOD技术。结合四叉树数据结构与不规则三角网数据结构的优点,提出一种混合数据结构的地形简化算法。算法通过使用不同的误差阈值,实现了视点相关的地形简化。同时通过有效的误差控... 在地形可视化领域,实时绘制复杂地形场景的最有效工具是LOD技术。结合四叉树数据结构与不规则三角网数据结构的优点,提出一种混合数据结构的地形简化算法。算法通过使用不同的误差阈值,实现了视点相关的地形简化。同时通过有效的误差控制原则,解决了不规则三角网分块之间的拼接问题,消除了地形裂缝。实验结果证明了算法能高效地生成地形的连续多分辨率模型,实现地形场景的平滑绘制。 展开更多

关键词 细节层次 地形简化 四叉树 不规则三角网

在线阅读 下载PDF 职称材料

保持边界的地形网格简化算法与组织格式 被引量：2

8

作者 刘思江 翁璐斌 +2 位作者 秦树鑫 杨一平 蒋永实 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2013年第1期74-80,共7页

针对目前大范围地形绘制中对地形块间裂缝进行图元级精确修补会额外占用计算机资源,或者进行简单视觉掩饰而导致几何与纹理空间缺乏连贯性的问题,基于Melax快速网格简化算法,提出了保持边界的边折叠地形简化算法.首先定义了保持点与控... 针对目前大范围地形绘制中对地形块间裂缝进行图元级精确修补会额外占用计算机资源,或者进行简单视觉掩饰而导致几何与纹理空间缺乏连贯性的问题,基于Melax快速网格简化算法,提出了保持边界的边折叠地形简化算法.首先定义了保持点与控制点概念,给出保持点的数量选择方法与控制点的精简策略,并通过改进边折叠规则和代价计算公式实现了边界不变的网格简化;然后按聚类层次结构表示思想,将简化网格与原规则网格层叠组织,以顶点索引方式保证地形整体快速批量操作,构造出一种具有保持边界特性的地形格式.实验结果证明,该算法在保持地形边界的同时,能有效地缓解边界图元稠密现象,且比Melax算法更好地保留了地形特征;在此基础上形成的地形格式,在飞行模拟测试中既可保证较高帧率,又显示出无缝拼接平滑过渡的良好视觉效果. 展开更多

关键词 裂缝避免 保持边界 地形简化 规则网格 不规则三角网 层次结构

在线阅读 下载PDF 职称材料

点坡度熵在地形简化中的应用 被引量：3

9

作者 李明峰 李连阳 +1 位作者 赵湘玉 陆海芳 《测绘通报》 CSCD 北大核心 2019年第11期109-113,共5页

坡度是定量描述地貌形态特征的重要因子。针对DEM坡度在地形简化中应用研究较少的现状,本文基于信息熵理论提出了点坡度熵(SEP)概念,构建了量化地形信息的点坡度熵模型,研究了基于点坡度熵的地形简化方法。结合试验样区数据,将常用的重... 坡度是定量描述地貌形态特征的重要因子。针对DEM坡度在地形简化中应用研究较少的现状,本文基于信息熵理论提出了点坡度熵(SEP)概念,构建了量化地形信息的点坡度熵模型,研究了基于点坡度熵的地形简化方法。结合试验样区数据,将常用的重要点法与该方法进行了应用对比。结果表明,该方法可有效保留地形骨架信息,取主舍次效果优于重要点法。该方法对后续DEM地形简化研究具有一定参考价值。 展开更多

关键词 点坡度熵 DEM 地形简化 地形信息 模型

在线阅读 下载PDF 职称材料

大规模地形漫游中的实时LOD算法研究 被引量：15

10

作者 金宝轩 边馥苓 《地理与地理信息科学》 CSSCI CSCD 北大核心 2004年第1期51-53,72,共4页

大规模地形漫游在游戏、仿真、虚拟现实等领域有着广泛的应用。该文在总结现有地形简化算法的基础上 ,提出了一种基于动态调度的地形块内视点相关二叉树简化算法 ,有效地简化地形 ,实现大规模场景的实时漫游。

关键词 地形漫游 地形简化 LOD 二叉树 仿真 层次细节

在线阅读 下载PDF 职称材料

海量地形漫游中动态LOD算法研究 被引量：15

11

作者 陈刚 熊兴华 《测绘通报》 CSCD 北大核心 2007年第4期46-48,共3页

3维地形数据快速漫游一直是3维GIS、虚拟现实和游戏研究的重点。在采用数据分块、动态LOD技术、动态纹理等技术的基础上实现海量数据的快速漫游。

关键词 地形漫游 实时地形简化 LOD 四叉树

在线阅读 下载PDF 职称材料

基于连续细节层次的地形动态生成技术 被引量：10

12

作者 吴亚东 刘玉树 《北京理工大学学报》 EI CAS CSCD 2000年第5期602-606,共5页

研究地形实时生成技术 .采用连续细节层次快速绘制技术 ,按照地形的局部起伏程度和用户视点信息动态确定绘制时的地形网格 .算法采用基于视角的误差度量方法 ,将静态误差在屏幕上的投影转换为该误差相对于视点的夹角 .采用自顶向下搜索... 研究地形实时生成技术 .采用连续细节层次快速绘制技术 ,按照地形的局部起伏程度和用户视点信息动态确定绘制时的地形网格 .算法采用基于视角的误差度量方法 ,将静态误差在屏幕上的投影转换为该误差相对于视点的夹角 .采用自顶向下搜索层次四叉树的方法以获得恒定的帧频 ,并利用相邻帧之间的连续性和三角形扇形结构提高地形的实时绘制速度 .实验结果证明了算法的有效性 .基于视角的误差度量方法和层次四叉树结构可以有效减少实时绘制时的计算量 。 展开更多

关键词 地形简化 连续细节层次 实时绘制 地形网络

在线阅读 下载PDF 职称材料

地形实时绘制中的视区裁剪算法 被引量：3

13

作者 吴亚东 刘玉树 《计算机应用》 CSCD 2000年第S1期24-26,共3页

提出一种地形实时绘制中的视区裁剪算法。算法定义节点的动态包围盒为从视点到节点的包围圆锥 ,采用基于视角的计算方法判断各节点与视区的相互位置关系。在处理与视区相交节点时 ,通过区域中特定点的位置及其误差投影信息 ,减少与视区... 提出一种地形实时绘制中的视区裁剪算法。算法定义节点的动态包围盒为从视点到节点的包围圆锥 ,采用基于视角的计算方法判断各节点与视区的相互位置关系。在处理与视区相交节点时 ,通过区域中特定点的位置及其误差投影信息 ,减少与视区相交节点的分解合并操作及误差投影计算。实验证明 ,算法可以准确判断地形模型中节点与视区的相互位置关系 ,有效避免了大量无意义的操作和计算 ,提高了地形实时绘制的速度。 展开更多

关键词 地形简化 实时绘制 视区裁剪 动态包围盒 视角

在线阅读 下载PDF 职称材料

基于四叉树结构的大规模地形生成算法 被引量：3

14

作者 靳海亮 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2009年第4期546-549,共4页

为了获得更好的三维可视化效果,在对大规模地形模型的实时生成和简化进行了研究和分析的基础上,提出了一种基于四叉树结构的大规模地形生成算法,实现了基于四叉树结构的地形模型的连续多分辨率渲染;该算法包括一种新的保持地形特征的地... 为了获得更好的三维可视化效果,在对大规模地形模型的实时生成和简化进行了研究和分析的基础上,提出了一种基于四叉树结构的大规模地形生成算法,实现了基于四叉树结构的地形模型的连续多分辨率渲染;该算法包括一种新的保持地形特征的地形简化方法和一种简单高效的裂缝消除方法。实验结果表明,该算法能够实现大规模地形的实时可视化。 展开更多

关键词 四叉树 大规模地形 地形简化

在线阅读 下载PDF 职称材料

虚拟座舱系统地形显示算法视觉评价机制研究

15

作者 谭皓 宋燕燕 +2 位作者 何亦征 王金岩 沈春林 《应用科学学报》 CAS CSCD 北大核心 2006年第1期55-59,共5页

主要讨论了基于视点地形模型的多分辨率表示机制、动态地形简化算法等问题,通过分析人眼视觉敏锐度模型,将凝视效应、动态视觉加入地形误差评价函数,提出的新算法可以有效地适应虚拟座舱系统的需求.算法在建立人眼模型模拟人眼特性时避... 主要讨论了基于视点地形模型的多分辨率表示机制、动态地形简化算法等问题,通过分析人眼视觉敏锐度模型,将凝视效应、动态视觉加入地形误差评价函数,提出的新算法可以有效地适应虚拟座舱系统的需求.算法在建立人眼模型模拟人眼特性时避开了复杂的生物学特性,视觉评价函数结构简单,计算量小,优化三维引擎同时代入的附加消耗很小.经实验验证算法是有效的. 展开更多

关键词 虚拟座舱 地形简化 视觉模型 LOD

在线阅读 下载PDF 职称材料

基于海量空间数据的实时地形视景仿真算法研究 被引量：10

16

作者 周海东 廖学军 汪荣峰 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第11期2606-2609,共4页

随着数字地球和数字城市概念的提出,建立海量空间数据的实时地形视景仿真系统受到了越来越多的关注。建立了多分辨率空间数据的四叉树结构模型,提出了基于屏幕分割的LOD数据装载算法和基于相同地理空间大小的LOD数据分割方法,实现了任... 随着数字地球和数字城市概念的提出,建立海量空间数据的实时地形视景仿真系统受到了越来越多的关注。建立了多分辨率空间数据的四叉树结构模型,提出了基于屏幕分割的LOD数据装载算法和基于相同地理空间大小的LOD数据分割方法,实现了任意方向和分辨率数据块之间的无缝拼接,融合了视相关和地表特征的地形简化方法,同时综合运用了可视区数据的各种预处理手段,提出了可视区数据小量更新算法。通过原型系统开发,在微机平台上地形绘制速度可达每秒25帧。 展开更多

关键词 视景仿真 多分辨率模型 空间数据 地形简化 实时绘制

在线阅读 下载PDF 职称材料

基于三角形二叉树适应网格的地形场景绘制算法

17

作者 杨敏 《计算机工程与应用》 CSCD 北大核心 2003年第32期101-104,共4页

随着计算机图形学、地理信息系统和虚拟现实技术的飞速发展以及数字虚拟城市的建立,基于海量地形数据场景的绘制成为首要解决的问题。文章在总结了相关研究的基础上,重点对实时优化适应网格技术进行了改进和完善,并对其的关键算法进行... 随着计算机图形学、地理信息系统和虚拟现实技术的飞速发展以及数字虚拟城市的建立,基于海量地形数据场景的绘制成为首要解决的问题。文章在总结了相关研究的基础上,重点对实时优化适应网格技术进行了改进和完善,并对其的关键算法进行了详细的论述,最后笔者开发了一个实验程序,证明了该方法对于增强地形模型的绘制效率是非常有效的。 展开更多

关键词 地形简化 二叉树 融合算法 分裂算法 纹理映射

在线阅读 下载PDF 职称材料

一种基于混合结构的地形快速绘制算法

18

作者 张立立 《计算机应用与软件》 CSCD 2010年第12期280-283,共4页

大规模地形绘制在虚拟现实等领域中有着广泛应用。针对实时场景漫游过程中对场景精度的要求,提出一种视点相关的混合结构的LOD简化算法,算法保留了四叉树结构与不规则三角网TIN(Triangulated Irregular Network)结构的优点,在宏观上以... 大规模地形绘制在虚拟现实等领域中有着广泛应用。针对实时场景漫游过程中对场景精度的要求,提出一种视点相关的混合结构的LOD简化算法,算法保留了四叉树结构与不规则三角网TIN(Triangulated Irregular Network)结构的优点,在宏观上以四叉树方法简化地形数据,在细节层次上使用不规则三角网表示地形,最后通过有效的误差控制原则,解决了四叉树结构分块间的连接问题。简化了算法实现,提高了算法效率,在重建速度上有了一定的提高。 展开更多

关键词 混合结构 四叉树 细节层次 地形简化 虚拟现实

在线阅读 下载PDF 职称材料

π形山脉主山脊线风速加速效应研究

19

作者 鲍旭明 楼文娟 +3 位作者 廖孙策 林晨琦 陈科技 卞荣 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2024年第1期170-179,共10页

为研究真实地形的加速效应,提取真实地形的几何特征建立理想简化地形,提出一种π形山脉模型.采用CFD数值模拟研究顺子山脉风向下子山脉间距、长度及坡度对主山脊线加速效应的影响,结合地形特征比较π形山脉与三维余弦山脉的主山脊线加... 为研究真实地形的加速效应,提取真实地形的几何特征建立理想简化地形,提出一种π形山脉模型.采用CFD数值模拟研究顺子山脉风向下子山脉间距、长度及坡度对主山脊线加速效应的影响,结合地形特征比较π形山脉与三维余弦山脉的主山脊线加速比差异,在后者基础上获得π形山脉主山脊线特征点的风速加速比简化计算公式,并通过一处真实π形山脉加以验证.结果表明:π形山脉主山脊线中点的加速比受子山脉间距、长度影响较大,而山脊线交点的加速比受子山脉长度、坡度影响较大;与三维余弦山脉相比,π形山脉主山脊线加速比在山脊线端部相同,但整体偏小,尤其受子山脉遮挡的部分显著偏小,超过离地70 m高度后差异基本消失;通过与真实π形山脉的风场比较,发现简化地形和简化计算公式能较好反映真实地形主山脊线特征点的加速效应. 展开更多

关键词 山脉 简化地形 加速比 计算流体力学(CFD) 数值模拟

在线阅读 下载PDF 职称材料

基于局部熵的高度场三角格网化研究 被引量：4

20

作者 明德烈 尤克非 +1 位作者 田金文 柳健 《电子学报》 EI CAS CSCD 北大核心 2002年第7期1009-1012,共4页

不规则三角格网表示以其优越的性能在地形高度场数据的简化中得到了广泛的应用 .在不规则三角格网生成的过程中 ,插入点的选取是关系到最终简化后的地形逼近质量好坏的关键 .由于我们通常对原始格网上的每一个点给出一个重要性度量 ,并... 不规则三角格网表示以其优越的性能在地形高度场数据的简化中得到了广泛的应用 .在不规则三角格网生成的过程中 ,插入点的选取是关系到最终简化后的地形逼近质量好坏的关键 .由于我们通常对原始格网上的每一个点给出一个重要性度量 ,并以该度量值作为插入点选取的依据 ,因此重要性度量值计算方法的选取成为研究的重点 .本文在对传统重要性度量方法的性能比较和分析基础上 ,提出了一种基于局部熵的重要性度量方法 .实验结果表明 ,基于局部熵的插入点选取方法在各项性能上均优于局部误差估计的方法 ,并且有效的克服了以往方法中的“短视性”问题 . 展开更多

关键词 高度场 地形简化 不规则三角格网 TIN 重要性度量值 局部熵 短视性

在线阅读 下载PDF 职称材料