基于聚类和动态LOD的三维地形建模方法 被引量：8

1

作者 吴晓彦 顾韵华 +1 位作者 张俊勇 杜杰 《计算机工程与设计》 北大核心 2015年第2期469-475,共7页

为提高基于DEM高程数据的三维大地形绘制效率,提出基于K-means聚类和动态LOD的三维地形建模方法。对高程数据集使用K-means聚类分析方法,发现地形数据的自相似性,建立数据采样点与地貌特征分类的自动关联;依据采样点的地貌属性值完成粗... 为提高基于DEM高程数据的三维大地形绘制效率,提出基于K-means聚类和动态LOD的三维地形建模方法。对高程数据集使用K-means聚类分析方法,发现地形数据的自相似性,建立数据采样点与地貌特征分类的自动关联;依据采样点的地貌属性值完成粗化处理,构建不规则三角网模型;采用局部优化算法进行有限域内的三角形分裂以实现三角网的动态更新,结合克里金插值法实现插入点的精确计算,形成LOD层次细节多分辨率模型。实验结果表明,该方法对不同类型地形都获得了较高的数据简化率,提高了三维模型的绘制效率,具有较好的地形特征保持性。 展开更多

关键词 K-means聚类 地貌特征 数据简化 层次细节模型 (lod) 地形建模

在线阅读 下载PDF 职称材料

LOD和多边形表面简化 被引量：10

2

作者 淮永建 郝重阳 +1 位作者 罗冠 张先勇 《系统仿真学报》 CAS CSCD 2001年第S2期26-29,共1页

综述了利用层次细节模型(LOD)技术对多边形表面进行简化的最新技术。从多边形场景和复杂几何模型的应用角度对最新简化算法的优劣性进行了比较并对未来的研究趋势进行了展望。

关键词 lod 多边形简化 多边形网格 虚拟现实

在线阅读 下载PDF 职称材料

基于半边折叠的LoD三维模型简化算法 被引量：13

3

作者 熊仕勇 李沁翰 谢爱荣 《计算机工程与设计》 北大核心 2016年第3期655-659,共5页

针对复杂三维模型简化时引起的模型重要几何信息难以保存问题,提出一种基于半边折叠的保持三维模型重要几何特征LoD模型简化算法。通过引入二次误差量度、曲率特征、视觉特征度、折叠点的度以及折叠边长度,计算半边折叠代价,排序折叠优... 针对复杂三维模型简化时引起的模型重要几何信息难以保存问题,提出一种基于半边折叠的保持三维模型重要几何特征LoD模型简化算法。通过引入二次误差量度、曲率特征、视觉特征度、折叠点的度以及折叠边长度,计算半边折叠代价,排序折叠优先级优化模型简化效果,减少模型误差累积。实验结果表明,该算法有效解决了简化后模型重要几何特征不明显的问题,实现了三维模型的LoD层次构建。 展开更多

关键词 半边折叠 层次细节模型(lod) 模型简化 折叠代价 特征保持

在线阅读 下载PDF 职称材料

基于深度八叉树的三维数据场LOD可视化 被引量：11

4

作者 马晓晨 孔小利 《计算机应用》 CSCD 北大核心 2010年第1期47-49,共3页

提出了广度八叉树、深度八叉树概念,分析了它们逻辑结构和存储结构,探讨了这两种数据结构在三维数据场可视化中的应用,把深度八叉树应用于三维数据场LOD体绘制算法中。算法在某三维震波数据场进行了体绘制实验,并与传统方法进行了比较... 提出了广度八叉树、深度八叉树概念,分析了它们逻辑结构和存储结构,探讨了这两种数据结构在三维数据场可视化中的应用,把深度八叉树应用于三维数据场LOD体绘制算法中。算法在某三维震波数据场进行了体绘制实验,并与传统方法进行了比较分析。结果表明,该方法通过逐层简化细节来减少场景的复杂性,提高了渲染效率,将全局和局部体绘制相结合,既提高了绘制速度,又实现了精细观察。 展开更多

关键词 广度八叉树 深度八叉树 细节层次 体绘制 三维数据场

在线阅读 下载PDF 职称材料

一种基于边折叠的LOD自动生成算法 被引量：4

5

作者 张昌明 张虹 《计算机工程与设计》 CSCD 北大核心 2005年第11期3109-3111,共3页

多细节层次(LOD)是实时图形生成的一项重要技术。介绍了几种典型的多细节层次模型的自动生成算法,在此基础上提出了一种基于边折叠的多边形网格模型简化算法。实验表明,这种网格模型简化算法能在损失很少的屏幕像素误差的前提下提高图... 多细节层次(LOD)是实时图形生成的一项重要技术。介绍了几种典型的多细节层次模型的自动生成算法,在此基础上提出了一种基于边折叠的多边形网格模型简化算法。实验表明,这种网格模型简化算法能在损失很少的屏幕像素误差的前提下提高图形绘制速度,是一种简单且有效的LOD自动生成算法。 展开更多

关键词 虚拟现实 多细节层次 多边形简化 多边形网格

在线阅读 下载PDF 职称材料

LOD技术在地下水有限元后处理中的应用

6

作者 毕振波 郑爱勤 崔振东 《计算机工程》 CAS CSCD 北大核心 2011年第23期254-256,260,共4页

地下水有限元后处理阶段的数据量较大,这对模型重现、网络快速传输和计算结果的实时可视化造成困难。为此,分析地下水有限元后处理中面临的主要问题和LOD技术,指出顶点元素删除法是一种适应地下水有限元后处理的有效数据模型简化方法,... 地下水有限元后处理阶段的数据量较大,这对模型重现、网络快速传输和计算结果的实时可视化造成困难。为此,分析地下水有限元后处理中面临的主要问题和LOD技术,指出顶点元素删除法是一种适应地下水有限元后处理的有效数据模型简化方法,设计顶点删除和恢复过程中的主要数据结构,并应用DT方法对"空洞"进行局部三角剖分。实例证明该方法在地下水有限元后处理中应用的有效性。 展开更多

关键词 lod技术 地下水有限元后处理 网格简化 顶点元素删除算法 基于Delaunay的网格剖分

在线阅读 下载PDF 职称材料

基于割角的保特征网格简化算法 被引量：15

7

作者 计忠平 刘利刚 王国瑾 《计算机研究与发展》 EI CSCD 北大核心 2006年第12期2144-2151,共8页

目前存在的网格简化算法大多数在低分辨率下会丢失物体的细节特征·为了改善这点,以割角的方式,以局部体积为简化代价,提出了一种基于半边折叠的新的网格简化算法·与以往算法相比,不仅运行速度快,存储量小,而且非常好地保留了... 目前存在的网格简化算法大多数在低分辨率下会丢失物体的细节特征·为了改善这点,以割角的方式,以局部体积为简化代价,提出了一种基于半边折叠的新的网格简化算法·与以往算法相比,不仅运行速度快,存储量小,而且非常好地保留了网格的细节特征·除了用于简化网格,也可以对模型构建LOD模型· 展开更多

关键词 网格简化 边折叠 细节层次(lod)

在线阅读 下载PDF 职称材料

基于分块的大规模地形实时渲染方法 被引量：13

8

作者 施松新 叶修梓 +1 位作者 张三元 张引 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2007年第12期2002-2006,2016,共6页

将地形数据分块技术、层次细节模型(LOD)技术、改进的ROAM算法和数据预取技术等相结合,提出了一种超大规模地形数据实时渲染方法.通过分块策略对规则网格进行区域分割,采用空间填充曲线对分块网格进行多分辨率排列,并建立三角形节点顺... 将地形数据分块技术、层次细节模型(LOD)技术、改进的ROAM算法和数据预取技术等相结合,提出了一种超大规模地形数据实时渲染方法.通过分块策略对规则网格进行区域分割,采用空间填充曲线对分块网格进行多分辨率排列,并建立三角形节点顺序与剖分点之间对应关系的快速检索,实现数据快速调度;视见体投影简化分块裁剪算法降低可见性判断的复杂度,提高了计算效率;改进的四队列ROAM实时构网算法,很好地利用了相邻帧的相关性,有效地提高了渲染速度;基于视点预测、部分数据常驻内存的多线程数据预取实现了场景规模基本不相关的连续LOD实时渲染.实验结果表明,该算法高效可行,适合于海量地形场景的快速渲染和交互漫游应用. 展开更多

关键词 地形渲染 连续细节层次 数据分块 帧相关性 数据预取

在线阅读 下载PDF 职称材料

河道三维可视化技术研究 被引量：5

9

作者 郑顺义 万幼川 谭德宝 《长江科学院院报》 CSCD 北大核心 2004年第3期67-70,共4页

为建立包括河道和周围景观在内的整体三维立体模型以及实现河道及其周围景观的三维动态实时浏览和漫游,采用和发展了LOD技术以及其它一系列图形加速的算法,实现了河道及其周围景观的交互式三维浏览和漫游。

关键词 河道 三维可视化 交互式 lod(不同精度显示) 模型简化

在线阅读 下载PDF 职称材料

三维CAD特征模型的多分辨率造型 被引量：3

10

作者 方萃浩 叶修梓 +1 位作者 陈志杨 彭维 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2007年第12期1955-1961,共7页

为满足工业界对特征表示的三维CAD模型的特殊需求,提出了一种新型三维CAD模型的多分辨率造型方法,解决了传统多分辨率造型方法的许多不足:简单基于模型几何操作、不含工程设计信息和无法根据设计意图简化等.通过分析特征间的相互依赖关... 为满足工业界对特征表示的三维CAD模型的特殊需求,提出了一种新型三维CAD模型的多分辨率造型方法,解决了传统多分辨率造型方法的许多不足:简单基于模型几何操作、不含工程设计信息和无法根据设计意图简化等.通过分析特征间的相互依赖关系,设计了一种"去依赖特征抑制"(de-dependence feature suppressing,DDFS)操作,以实现模型的任意层次简化.实践表明,该多分辨率造型方法不但可以大大降低模型复杂度,而且其简化模型更加符合工程设计人员的意图. 展开更多

关键词 多分辨率造型 细节层次(lod) 特征模型 模型简化

在线阅读 下载PDF 职称材料

CAD环境下一种支持大装配的产品模型轻量化技术 被引量：2

11

作者 赵晓峰 门涛 +2 位作者 杨欣 高庆庆 张道忠 《东华大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第4期407-410,416,共5页

针对CAD环境下操作复杂大装配常出现加载和显示困难的问题,提出了一种CAD环境下的轻量化解决方案,将参数化表达和多细节层次(LOD)轻量表达共同定义于产品模型,满足CAD编辑需要和大装配操作.多层表达中保持了特征属性相关性,支持轻量显... 针对CAD环境下操作复杂大装配常出现加载和显示困难的问题,提出了一种CAD环境下的轻量化解决方案,将参数化表达和多细节层次(LOD)轻量表达共同定义于产品模型,满足CAD编辑需要和大装配操作.多层表达中保持了特征属性相关性,支持轻量显示时零件属性查询.默认加载LOD1表示,避免了分元操作,加载速度快.大装配操作困难时,逐层降低零件LOD层数,在流畅显示的前提下保证了显示精度.最后,在SINOVATION系统上开发实现该方案,实例表明其加载和显示效果良好. 展开更多

关键词 轻量化 大装配 模型简化 细节层次（lod）

在线阅读 下载PDF 职称材料

一种适合VRML应用的三角网格简化算法 被引量：3

12

作者 龚堰珏 姜歌东 王小椿 《小型微型计算机系统》 CSCD 北大核心 2003年第4期667-670,共4页

交互虚拟环境中,VRML作为三维场景描述语言得到广泛应用.场景中的物体常常用三角形网格模型来描述.本文提出了一种适合VRML应用的网格简化算法.该算法不仅可以快速减少模型中的面片数目而且能保持模型良好的视觉效果.算法中给出了一种... 交互虚拟环境中,VRML作为三维场景描述语言得到广泛应用.场景中的物体常常用三角形网格模型来描述.本文提出了一种适合VRML应用的网格简化算法.该算法不仅可以快速减少模型中的面片数目而且能保持模型良好的视觉效果.算法中给出了一种有效的误差控制方法,能在用户指定的误差范围内通过使原始网格中的边折叠达到大量简化的目的.该算法实现简单且速度快,另外能够有效地支持细节层次模型的表示.最后给出实例证明了该算法的有效性. 展开更多

关键词 VRML 三角网格简化算法 虚拟现实 三维场景

在线阅读 下载PDF 职称材料

自适应分割的动态网格生成算法 被引量：5

13

作者 王健 何明一 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第7期1434-1439,共6页

提出一种基于半边数据结构的动态网格自适应分割生成算法·根据曲面尖锐特征对网格模型自适应分割;为满足分割边界的简化要求,提出一种利用半边数据结构的分割边界独立处理算法;并利用边界自适应加权函数,较好地保持了模型边界特征&... 提出一种基于半边数据结构的动态网格自适应分割生成算法·根据曲面尖锐特征对网格模型自适应分割;为满足分割边界的简化要求,提出一种利用半边数据结构的分割边界独立处理算法;并利用边界自适应加权函数,较好地保持了模型边界特征·应用实例表明,该算法高效、可靠,既保持模型细节特征,又减少了模型简化误差· 展开更多

关键词 网格简化 二次误差测度 细节层次 尖锐特征 自适应分割

在线阅读 下载PDF 职称材料

基于视点细分的层次细节模型及其在虚拟内窥镜中的应用 被引量：1

14

作者 何晖光 田捷 +2 位作者 赵明昌 李光明 张晓鹏 《系统仿真学报》 CAS CSCD 2002年第9期1188-1191,共4页

构造了一个基于视点细分的层次细节模型,并将其应用在虚拟内窥镜中。该算法首先对原始模型层次化简得到基网格,然后通过参数化建立原始网格与基网格之间的映射关系,并采取与视点相关的细分来重采样。在视点原则的实现过程中,我们通过八... 构造了一个基于视点细分的层次细节模型,并将其应用在虚拟内窥镜中。该算法首先对原始模型层次化简得到基网格,然后通过参数化建立原始网格与基网格之间的映射关系,并采取与视点相关的细分来重采样。在视点原则的实现过程中,我们通过八叉树建立了视点变化的索引,并利用了动态变化的相邻模型间的可重用性。实验表明,该算法效率高、数据结构简单、易于实现,可以满足虚拟内窥镜实时绘制的要求。 展开更多

关键词 视点细分 层次细节模型 虚拟内窥镜 临床诊断 网格化简 医学 虚拟人现实

在线阅读 下载PDF 职称材料

面向装配的飞行器超大模型实时可视化技术 被引量：5

15

作者 谈敦铭 赵罡 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2012年第5期590-597,共8页

针对飞行器大数据量CAD模型实时绘制困难的问题,提出一种LOD自动批处理生成以及实时自适应绘制方法.以零部件为处理对象以保留装配树信息,结合模型分割完成超大模型简化,并根据计算机存储能力、实时绘制能力以及CAD模型特点,实现了定量... 针对飞行器大数据量CAD模型实时绘制困难的问题,提出一种LOD自动批处理生成以及实时自适应绘制方法.以零部件为处理对象以保留装配树信息,结合模型分割完成超大模型简化,并根据计算机存储能力、实时绘制能力以及CAD模型特点,实现了定量的LOD自动批处理生成;以精确遮罩查询为基础,根据计算机实时绘制负载和CAD模型面片密度,动态地调整LOD精度等级,使得各个模型的精度基本一致,避免了传统算法的弊端,实现了LOD实时自适应绘制,并进行了优化.实验结果表明:采用文中技术处理千万级三角面片的模型约1h完成LOD生成,并可在普通计算机上实现实时的自适应绘制. 展开更多

关键词 大数据量CAD模型 模型简化 细节层次 遮罩查询 实时可视化

在线阅读 下载PDF 职称材料

多分辨率模型生成中颜色和纹理属性的处理 被引量：2

16

作者 潘志庚 郑星 张明敏 《系统仿真学报》 CAS CSCD 2002年第11期1506-1508,1530,共4页

现有的图形处理系统难以对非常复杂的模型进行实时的存储、传输、显示等。一种有效的方法是根据要求生成一系列的多分辨率的简化模型。本文实现一种算法,不仅能进行几何简化,还能简化模型的表面属性,包括:颜色和纹理。本文对这个算法进... 现有的图形处理系统难以对非常复杂的模型进行实时的存储、传输、显示等。一种有效的方法是根据要求生成一系列的多分辨率的简化模型。本文实现一种算法,不仅能进行几何简化,还能简化模型的表面属性,包括:颜色和纹理。本文对这个算法进行了详细介绍,并用图例显示了各种属性简化的结果。该方法可用在虚拟现实、计算机辅助设计和科学可视化领域。 展开更多

关键词 多分辨率模型生成 颜色 纹理属性 图形处理系统 细节层次模型 表面属性简化 二次误差度量

在线阅读 下载PDF 职称材料

基于边顶点重要度的网格简化算法及应用 被引量：3

17

作者 王健 何明一 《计算机应用研究》 CSCD 北大核心 2004年第4期243-245,共3页

基于三角形网格边折叠简化思想,提出一种基于边顶点重要度简化算法,采用一种改进的三角形网格数据结构,在预处理中利用二叉树对顶点重要度进行快速排序并记录三角形合并关系,得到所需分辨率下的近似网格模型。

关键词 网格简化 边折叠 重要度 多分辨率

在线阅读 下载PDF 职称材料

大规模地形渲染技术的研究与实现 被引量：2

18

作者 邓正宏 张婷婷 +1 位作者 刘瑞恒 张怡 《西北工业大学学报》 EI CAS CSCD 北大核心 2010年第6期936-940,共5页

文章针对大规模地形渲染中显示质量和显示速度之间的矛盾问题,采用基于四叉树的LOD技术,在地形简化的评价系统中考虑距离标准与地形粗糙度基础上,增加考虑运动矢量与观察矢量以完成大规模地形的网格构造,同时结合雷达视锥体剔除法,提高... 文章针对大规模地形渲染中显示质量和显示速度之间的矛盾问题,采用基于四叉树的LOD技术,在地形简化的评价系统中考虑距离标准与地形粗糙度基础上,增加考虑运动矢量与观察矢量以完成大规模地形的网格构造,同时结合雷达视锥体剔除法,提高渲染速率,并综合受约束的四叉树消除裂缝,实现大规模地形实时渲染。实验结果表明该系统在基本保证场景的真实性前提下,较快地实现大规模地形的渲染,取得较好的渲染效果。 展开更多

关键词 大规模地形渲染 四叉树 细节层次 评价系统 裂缝消除

在线阅读 下载PDF 职称材料

复杂几何模型动态视相关的简化 被引量：1

19

作者 淮永建 郝重阳 +1 位作者 罗冠 张先勇 《西北工业大学学报》 EI CAS CSCD 北大核心 2002年第2期337-341,共5页

基于三角形网格边折叠的思想,提出了一种新的多边形简化算法以快速生成多层次细节的LOD模型。在析叠边的代价估计中,均衡考虑了多边形边的长度和多边形表面曲率影响;折叠边的顶点位置从折叠边的顶点中选取,既有助于保留了初始模型的形状... 基于三角形网格边折叠的思想,提出了一种新的多边形简化算法以快速生成多层次细节的LOD模型。在析叠边的代价估计中,均衡考虑了多边形边的长度和多边形表面曲率影响;折叠边的顶点位置从折叠边的顶点中选取,既有助于保留了初始模型的形状,又减少运算量,满足实时绘制的需求。在依据视点选择适当LOD模型时,采用了顶点 morphing技术光滑多边形模型,减少不同层次LOD模型转化时引起的图像‘跳跃’。在算法实现中,采用增强的多边形数据结构,并用一算例证明了算法的有效性。 展开更多

关键词 复杂几何模型 动态视相关 实时图形绘制 多边形模型简化 多层次细节模型 边折叠 顶点渐变

在线阅读 下载PDF 职称材料

一种视相关的网格简化方法 被引量：1

20

作者 袁楚明 李亚军 +2 位作者 刘仕庆 陈幼平 周祖德 《计算机应用研究》 CSCD 北大核心 2005年第11期236-238,共3页

针对网格模型的实时显示问题提出了一种视相关的网格简化方法。在网格简化中,将影响图形对象重要性的视觉敏感度与图形对象在屏幕上投影面积两者有效结合,实现网格模型的实时大幅度简化,实验结果表明,简化速度快,但显示并无明显失真。

关键词 视相关网格简化 细节层次 多分辨率模型

在线阅读 下载PDF 职称材料