基于高斯球的近似共面合并层次细节模型 被引量：13

1

作者 曹卫群 鲍虎军 彭群生 《软件学报》 EI CSCD 北大核心 2000年第12期1607-1613,共7页

构造场景多层次细节模型是加速图形显示的有效途径 .给出一种基于共面合并自动生成场景多层次细节模型的算法 .此算法将一单位球定义为高斯球 ,并按一定的规则对其进行层次分割 .然后根据各景物面片的法向在高斯球上的分布 ,将具有近似... 构造场景多层次细节模型是加速图形显示的有效途径 .给出一种基于共面合并自动生成场景多层次细节模型的算法 .此算法将一单位球定义为高斯球 ,并按一定的规则对其进行层次分割 .然后根据各景物面片的法向在高斯球上的分布 ,将具有近似一致法向的面片划分为面片族 ;在面片族内对相邻面片进行合并 ,生成近似共面区域 ;然后移去其内部点 ,对区域边界重新三角化 .算法还结合临近边界点合并等原则 ,删除对表达场景几何特征重要度低的顶点 .算法利用平面九叉树进行合并操作 ,生成具有多层次细节的场景模型 .实验结果表明 。 展开更多

关键词 多层次细节模型 高斯球 共面合并 计算机图形学

下载PDF 职称材料

公路视景仿真模型 被引量：12

2

作者 许金良 杨宏志 《长安大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第2期37-40,共4页

针对传统的三维动画评价公路与环境配合的手段已不适应公路交通发展的需要的状况,对公路视景仿真模型进行了研究。提出了公路视景仿真的研究思路,建立了基于B rep的公路三维视景管理模型,对视景仿真中的多层次细节模型、纹理映射技术进... 针对传统的三维动画评价公路与环境配合的手段已不适应公路交通发展的需要的状况,对公路视景仿真模型进行了研究。提出了公路视景仿真的研究思路,建立了基于B rep的公路三维视景管理模型,对视景仿真中的多层次细节模型、纹理映射技术进行了应用研究。该模型对公路实时场景的生成以及进一步建立公路仿真系统具有重要的作用,所讨论的算法,对改进渲染速度具有明显的作用。 展开更多

关键词 道路工程 公路 视景仿真 B-REP 多层次细节模型 纹理映射

下载PDF 职称材料

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

3

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

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

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

下载PDF 职称材料

适于渐进传输的三维模型LOD简化方法 被引量：2

4

作者 张永志 黄文胜 +1 位作者 晋航 潘军 《四川兵工学报》 CAS 2009年第1期76-78,81,共4页

通过传统多层次细节方式组织的三维模型数据由于每个细节层次都采用一个文件进行组织,而且每个层次的模型都对应单独的属性数据,加重了数据冗余程度,不利于数据网络传输;由于各个层次细节模型独立组织,在绘制过程中各个层次之间变化不连... 通过传统多层次细节方式组织的三维模型数据由于每个细节层次都采用一个文件进行组织,而且每个层次的模型都对应单独的属性数据,加重了数据冗余程度,不利于数据网络传输;由于各个层次细节模型独立组织,在绘制过程中各个层次之间变化不连续,导致"跳跃"现象,影响了三维模型绘制的可视化效果.研究并且提出一种精细模型简化方法;设计一种渐进式模型数据编码方法,对经过简化处理后的多层次三维模型数据进行存储,实现精细模型网络渐进式传输,通过实验检验方法了的可行性. 展开更多

关键词 模型数据 多层次细节模型 边折叠 简化 渐进传输

下载PDF 职称材料

大数据三维模型快速显示技术研究 被引量：3

5

作者 付燕平 罗明宇 刘其军 《计算机技术与发展》 2015年第5期87-90,共4页

随着三维模型技术的发展,生命线工程三维模型显示中存在数据量大、渲染时间长、显示处理运算压力大等问题。为此,文中构建了高度协同的分布式集群并行显示系统。在分析生成多分辨三维模型常用算法的基础上,提出了大数据三维模型的多分... 随着三维模型技术的发展,生命线工程三维模型显示中存在数据量大、渲染时间长、显示处理运算压力大等问题。为此,文中构建了高度协同的分布式集群并行显示系统。在分析生成多分辨三维模型常用算法的基础上,提出了大数据三维模型的多分辨处理算法,通过建立多层次细节模型(LOD),实现了大数据三维模型的集群并行快速显示。实验结果表明,文中提出的大数据三维模型集群并行显示系统既可兼顾三维模型的显示速度,又可并行显示出模型的精细信息,为大数据三维模型快速、高分辨率显示提供了可行的解决方案。 展开更多

关键词 集群 多分辨 大数据 三维模型 塌陷算法 多层次细节模型

下载PDF 职称材料

大规模工程点云数据的归并式八叉树管理及可视化

6

作者 张宏阳 金银龙 +3 位作者 张礼兵 刘全 王浩 庞小荣 《水利水电技术(中英文)》 北大核心 2024年第12期159-170,共12页

【目的】随着智慧水利体系建设的不断推进,三维激光扫描技术因其全面监测、扫描速度快、精度高的技术特性备受关注。然而,高冗余、非结构化、空间分布不均匀等点云特点给超大规模工程点云数据管理和可视化带来了极大的挑战。针对传统的... 【目的】随着智慧水利体系建设的不断推进,三维激光扫描技术因其全面监测、扫描速度快、精度高的技术特性备受关注。然而,高冗余、非结构化、空间分布不均匀等点云特点给超大规模工程点云数据管理和可视化带来了极大的挑战。针对传统的“自上而下,逐级细分”的点云索引构建方法不能很好适配海量点云分块处理或多点云输入场景的问题,提出一种“自下而上,由小及大”的点云八叉树索引构建策略及海量点云快速渲染方法。【方法】结合点云全局信息建立全局格网索引和索引编码转换体系,通过多线程并行读取点云数据进行逐点分配、格网归并等操作,实现海量点云数据的八叉树索引快速构建。此外,采用非冗余采样策略建立多层次细节模型和多线程动态调度技术,实现海量点云数据的高质量可视化渲染。【结果】试验结果显示,基于归并构建策略的方法可处理超50亿点规模的点云数据,索引构建过程内存消耗峰值为2.78 GB,处理效率可到200万点/s。与点云库(Point Cloud Library,PCL)、CloudCompare等点云处理工具相比,在内存资源利用、索引构建效率、点云渲染方面表现出良好的性能。【结论】大规模工程点云数据管理和可视化是深化工程点云监测全流程研究的基础问题,其关键在于优化超大体积点云数据的空间索引快速构建。“先细分,后归并”的处理策略可有效缓解分块数据空间重叠冲突问题,算法逻辑清晰,尤其适用于四叉树、八叉树等基于点云包围盒空间剖分映射的索引结构。 展开更多

关键词 三维激光扫描 海量点云 八叉树构造 内外存动态调度 归并算法 多层次细节模型 水利工程 数字孪生

下载PDF 职称材料

视点相关LOD四叉树算法在虚拟现实应用中的关键技术研究 被引量：5

7

作者 唐桂文 陈学霞 任超 《计算机工程与设计》 CSCD 北大核心 2008年第4期928-930,975,共4页

虚拟现实技术已经广泛应用于游戏仿真、三维GIS、战场模拟等方面,而海量三维地形场景的快速绘制和实时显示却始终是个瓶颈问题。探讨了采用矩形格网的视点相关LOD四叉树模型实现三维场景的快速绘制和实时显示的方法,并详细地说明了实现... 虚拟现实技术已经广泛应用于游戏仿真、三维GIS、战场模拟等方面,而海量三维地形场景的快速绘制和实时显示却始终是个瓶颈问题。探讨了采用矩形格网的视点相关LOD四叉树模型实现三维场景的快速绘制和实时显示的方法,并详细地说明了实现各环节的关键技术。 展开更多

关键词 虚拟现实 多层次细节模型 四叉树 可视化 包围盒

下载PDF 职称材料

大规模地形的LOD生成算法研究 被引量：9

8

作者 万定生 龚汇丰 《计算机工程与设计》 CSCD 北大核心 2007年第22期5345-5348,共4页

为了实时地绘制大规模地形数据,提出了一种改进的实时连续LOD生成算法。该算法采用分块分层的思想,首先将大规模高程数据进行分块,然后对块中数据按照分辨率的大小分层存储。根据视点位置和网格空间对象误差的关系建立基于四叉树的LOD模... 为了实时地绘制大规模地形数据,提出了一种改进的实时连续LOD生成算法。该算法采用分块分层的思想,首先将大规模高程数据进行分块,然后对块中数据按照分辨率的大小分层存储。根据视点位置和网格空间对象误差的关系建立基于四叉树的LOD模型,从而提高了大规模地形的绘制效率。使用该方法描述了太湖流域的地形,取得了良好的绘制效果。 展开更多

关键词 多层次细节模型 地形 四叉树 视相关 虚拟现实

下载PDF 职称材料

一种改进的ROAM算法 被引量：4

9

作者 芮小平 杨崇俊 张彦敏 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2004年第11期1008-1011,共4页

针对ROAM算法的缺点 ,对ROAM算法进行了改进。改进算法提出了先分块后构模的思想 ,首先将大规模高程数据进行分块 ,然后根据视点与子块的关系对每一个子块进行细分判断 ,最后 ,用改进的ROAM算法模拟我国荆江地区的三维地形 。

关键词 多层次细节模型 地形 ROAM 分块 非等腰直角三角形

下载PDF 职称材料

基于视点的多分辨率纹理选择方法 被引量：4

10

作者 张雯 王守尊 万强 《计算机应用》 CSCD 北大核心 2006年第11期2719-2720,2726,共3页

MIPMapping技术是纹理映射中一种有效的纹理反走样技术。但是MIPMapping只是根据被渲染区域的大小来选择相应分辨率的纹理,在初始化的时候必须把所有的纹理细节层次调入内存,这种情况下会降低计算机的效率。提出了一种基于视点的三维地... MIPMapping技术是纹理映射中一种有效的纹理反走样技术。但是MIPMapping只是根据被渲染区域的大小来选择相应分辨率的纹理,在初始化的时候必须把所有的纹理细节层次调入内存,这种情况下会降低计算机的效率。提出了一种基于视点的三维地图控制方法,根据与视点相关的渲染区域大小以及视觉重要度来选择相应分辨率的纹理。试验证明该方法在不降低显示质量的同时能有效减少纹理的渲染量,提高了计算效率。 展开更多

关键词 纹理层次细节 视点 多分辨率 多层次细节模型

下载PDF 职称材料

基于Perlin噪声函数的3维地形可视化研究 被引量：4

11

作者 芮小平 张彦敏 杨崇俊 《测绘通报》 CSCD 北大核心 2003年第7期16-18,共3页

利用Perlin噪声函数的特点,提出一种基于Perlin噪声函数的随机地形生成方法,并介绍利用该函数构建地形多层次细节模型的实现过程,最后给出利用Perlin噪声函数生成随机地形的实例。

关键词 Perlin噪声函数 地形可视化 地形多层次细节模型 随机地形生成 三维地形 网格 计算机绘图

下载PDF 职称材料

一种实时连续LOD技术的改进算法 被引量：7

12

作者 芮小平 张彦敏 《系统仿真学报》 CAS CSCD 2004年第11期2628-2630,共3页

建立多层次细节模型是提高大规模地形场景绘制速度的关键技术。本文在传统的基于四叉树的实时连续LOD生成算法基础上,提出了一种改进算法。该算法首先采用Mortan码的编码方式对地形数据简化,利用不完全四叉树存储简化后的高程数据,然后... 建立多层次细节模型是提高大规模地形场景绘制速度的关键技术。本文在传统的基于四叉树的实时连续LOD生成算法基础上,提出了一种改进算法。该算法首先采用Mortan码的编码方式对地形数据简化,利用不完全四叉树存储简化后的高程数据,然后根据视点位置和网格空间对象误差的关系建立基于不完全四叉树的LOD模型,最后采用背面剔除算法将起伏地形的不可见部分去除。笔者使用该方法描述荆江地区的地形,取得了较好的简化效果。 展开更多

关键词 多层次细节模型 地形 Mortan码 不完全四叉树 背面剔除

下载PDF 职称材料

一种紧致且简单的多分辨率网格表示 被引量：4

13

作者 方同祝 胡正国 金文凯 《系统仿真学报》 CAS CSCD 2004年第8期1750-1753,共4页

给出了一种新颖的多分辨率三角形网格表示方法,其特点是多分辨率模型隐含在单分辨率模型里,因而其存储空间非常小,比国外文献报道的结果少10%;多分辨率模型从单分辨率模型中提取,因而其提取、显示时间非常短;多分辨率模型是按模型简化... 给出了一种新颖的多分辨率三角形网格表示方法,其特点是多分辨率模型隐含在单分辨率模型里,因而其存储空间非常小,比国外文献报道的结果少10%;多分辨率模型从单分辨率模型中提取,因而其提取、显示时间非常短;多分辨率模型是按模型简化的顺序重新排列原模型的三角形表数据而构造的,因而其生成方法非常简单,且可被用来直接提取、显示各层次细节模型。 展开更多

关键词 网格简化 多分辨率表示 多层次细节模型 模型存储

下载PDF 职称材料

一种基于不完全四叉树的LOD生成算法 被引量：16

14

作者 芮小平 《中国图象图形学报》 CSCD 北大核心 2005年第9期1152-1160,共9页

为了实时地绘制大规模地形数据,提出了一种改进的实时连续LOD生成算法。该算法首先采用Mortan码的编码方式对地形数据进行简化,并利用不完全四叉树存储简化后的高程数据;然后根据视点位置和网格空间对象误差的关系建立基于不完全四叉树... 为了实时地绘制大规模地形数据,提出了一种改进的实时连续LOD生成算法。该算法首先采用Mortan码的编码方式对地形数据进行简化,并利用不完全四叉树存储简化后的高程数据;然后根据视点位置和网格空间对象误差的关系建立基于不完全四叉树的LOD模型,同时采用逐层找邻法调整不同层次之间的裂缝,并给出了寻找不同类型邻居的实现过程;最后采用背面剔除算法将起伏地形的不可见部分去除。实际编程时,由于采用了H ilbert填充曲线方式存储四叉树结点,并采用隔层四叉树方式访问结点数据,从而提高了大规模地形的绘制效率。使用该方法描述荆江地区的地形,取得了良好的绘制效果。 展开更多

关键词 多层次细节模型 地形 Mortan码 四叉树 背面剔除

下载PDF 职称材料

三维可视地理信息系统在禹州电厂的应用 被引量：9

15

作者 田宜平 张戈 +1 位作者 刘兴无 王绍宏 《电力系统自动化》 EI CSCD 北大核心 2005年第5期88-92,共5页

三维技术通常应用于电厂的设计阶段。将三维可视地理信息系统应用于电厂的设计与管理中,有利于提高电厂设备及其信息的可视化程度和管理的智能化水平。文中针对禹州电厂的应用,阐述了禹州电厂三维可视化管理的解决方案、网络三维的解决... 三维技术通常应用于电厂的设计阶段。将三维可视地理信息系统应用于电厂的设计与管理中,有利于提高电厂设备及其信息的可视化程度和管理的智能化水平。文中针对禹州电厂的应用,阐述了禹州电厂三维可视化管理的解决方案、网络三维的解决方案以及所采用的关键技术。三维可视地理信息系统在禹州电厂的营运管理、安全生产及企业扩建工作等方面发挥了巨大的作用。 展开更多

关键词 三维可视地理信息系统 发电厂 多层次细节模型 空间二分树

下载PDF 职称材料

地形可视化系统关键技术研究与实现

16

作者 宋科宁 张国栋 徐蕾 《沈阳航空工业学院学报》 2008年第1期60-63,共4页

研究了地形可视化领域的关键技术,并将其应用于地形可视化系统的开发。系统使用四叉树结构对地形数据进行组织和管理,基于LOD思想,生成了连续多分辨率地形网格模型。在此基础上,综合应用了裂缝消除改进算法和视景体裁剪技术,实现了视点... 研究了地形可视化领域的关键技术,并将其应用于地形可视化系统的开发。系统使用四叉树结构对地形数据进行组织和管理,基于LOD思想,生成了连续多分辨率地形网格模型。在此基础上,综合应用了裂缝消除改进算法和视景体裁剪技术,实现了视点相关的地形可视化系统,在保证较高视觉效果的同时,提高了渲染速度。 展开更多

关键词 地形可视化 四叉树 多层次细节模型 视景体裁剪

下载PDF 职称材料

虚拟现实中三维场景构建的优化处理研究

17

作者 高飞 《科技创新导报》 2017年第27期113-113,115,共2页

本文主要介绍细节层次模型的定义和生成方法,重点介绍了场景建模优化的主要方法,利用边折叠法即二次测度误差的改进算法对吉林动画学院的校园场景进行简化处理。结果表明,该方法有效降低了三维场景的复杂度。

关键词 多层次细节模型 网格简化 三维场景模型 边折叠算法

下载PDF 职称材料

基于地形熵的多分辨纹理选择方法

18

作者 万定生 王何轶 《计算机与信息技术》 2008年第3期26-28,共3页

三维场景真实感绘制是虚拟现实的重要手段之一,实时渲染的地形都需要使用巨量图像数据作为纹理。本文提出了一种新的基于地形熵的多分辨率纹理选择方法。预处理阶段将纹理分块,实时绘制时根据误差阈值计算所需纹理分辨率层次细节,不同... 三维场景真实感绘制是虚拟现实的重要手段之一,实时渲染的地形都需要使用巨量图像数据作为纹理。本文提出了一种新的基于地形熵的多分辨率纹理选择方法。预处理阶段将纹理分块,实时绘制时根据误差阈值计算所需纹理分辨率层次细节,不同分辨率模型之间无缝转换,满足了三维场景绘制的逼真度和实时性要求。 展开更多

关键词 多层次细节模型 纹理层次细节 地形熵 视相关

原文传递