LOD技术的相关信息
LOD技术是一种有效的图形生成加速方法。本文主要介绍了LOD技术的研究内容、LOD模型的生成算法以及LOD模型在虚拟场景生成中的选择。最后,对LOD技术未来的研究方向作了展望。
概述:虚拟现实中场景的生成对实时性要求很高,LOD技术是一种有效的图形生成加速方法。本文主要介绍了LOD技术的研究内容、LOD模型的生成算法以及LOD模型在虚拟场景生成中的选择。最后,对LOD技术未来的研究方向作了展望。
简单的方法,如果地形面积不大的话,就在不同的LOD下,付给不同精度的地图纹理。但根据你采用的算法,不同级别的地图纹理的做法有所区别。也就是说你要按四分法,制作一系列的地图纹理。精度由高至低。如果地形面积小到一定程度,比如几十平方的话,就不需要这么麻烦了。一张纹理搞定。至于不同精度的地图纹理如果面积不大就自己手动做几张,如果面积较大你也可以使用dds格式纹理来做。这是做地形的常用地图纹理格式,可以方便你四分对应LOD结构。
正规的做法,就比较复杂了,一般针对面积较大,且有真实数据支撑的制作。需要把不同级别的地图纹理与DED的数据进行映射。也就是说准备比较繁琐,需要的数据及图像要求规整精确,做的时候却很快捷。
一、引言
虚拟现实技术是一种逼真地模拟人在自然环境中视觉、听觉、触觉及运动等行为的人机交互技术。它融合了计算机图形学、多媒体技术、人工智能、人机接口技术、数字图像处理、网络技术、传感器技术以及高度并行的实时计算技术等多个信息技术分支。它的主要特征是沉浸感、交互性和想象力。 它的要害技术包括:环境建模技术、立体声合成和立体显示技术、触觉反馈、交互技术、系统集成技术。
虚拟现实中最重要的是人可以在随意变化的交互控制下感受到场景的动态特性,也就是虚拟现实系统要求随着人的活动即时生成相应的图形画面。有两种重要指标衡量用户对虚拟环境的沉浸效果和程度:一是动态特性,自然的动态特性要求每秒生成和显示30帧图形画面,至少不能少于10帧,否则将会产生严重的不连续和跳动感。另一个指标是交互延迟,系统的图形生成对用户的交互动作做出反应的延迟时间不应大于0.1秒,最多不能大于1/4秒。以上两种指标均依靠于系统生成图形的速度。显而易见,图形生成速度是虚拟现实的重要瓶颈。
图形生成的速度主要取决于图形处理的软硬件体系结构,非凡是硬件加速器的图形处理能力以及图形生成所采用的各种加速技术。虽然现今的图形工作站得益于高速发展的CPU和专用图形处理器性能得到很大的提高,但距离VR的需求仍有相当大的差距。考虑到VR对场景复杂度几乎无限制的要求,在高质量图形的实时生成要求下,如何从软件着手,减少图形画面的复杂度,已成为VR图形生成的主要目标。
1976年,Clark[1]提出了细节层次(Levels of Detail,简称LOD)模型的概念,认为当物体覆盖屏幕较小区域时,可以使用该物体描述较粗的模型,并给出了一个用于可见面判定算法的几何层次模型,以便对复杂场景进行快速绘制。1982年,Rubin[2]结合光线跟踪算法,提出了复杂场景的层次表示算法及相关的绘制算法,从而使计算机能以较少的时间绘制复杂场景。
90年代初,图形学方向上派生出虚拟现实和科学计算可视化等新研究领域。虚拟现实和交互式可视化等交互式图形应用系统要求图形生成速度达到实时,而计算机所提供的计算能力往往不能满足复杂三维场景的实时绘制要求,因而研究人员提出多种图形生成加速方法,LOD模型则是其中一种主要方法。这几年在全世界范围内形成了对LOD技术的研究热潮,并且取得了很多有意义的研究结果。
二、LOD技术
1. LOD技术的概念和应用领域
LOD技术在不影响画面视觉效果的条件下,通过逐次简化景物的表面细节来减少场景的几何复杂性,从而提高绘制算法的效率。该技术通常对每一原始多面体模型建立几个不同逼近精度的几何模型。与原模型相比,每个模型均保留了一定层次的细节。在绘制时,根据不同的表准选择适当的层次模型来表示物体。LOD技术具有广泛的应用领域。目前在实时图像通信、交互式可视化、虚拟现实、地形表示、飞行模拟、碰撞检测、限时图形绘制等领域都得到了应用,已经成为一项要害技术。很多造型软件和VR开发系统都开始支持LOD模型表示。
2.虚拟场景生成中LOD模型的选择
恰当地选择细节层次模型能在不损失图形细节的条件下加速场景显示,提高系统的响应能力。选择的方法可以分为如下几类:一类是侧重于去掉那些不需要用图形显示硬件绘制的细节。一类是去掉那些无法用图形硬件绘制的细节,如基于距离和物体尺寸标准的方法。另一类是去掉那些人类视觉觉察不到的细节,如基于偏心率,视野深度,运动速度等标准的方法。此外还有一种方法考虑的是保持恒定帧率。
(1)剔除法
在一些特定的情况下,场景中的一部分几何形体是什么时候都无法被观察者看到的。在此情况下,图形系统不再绘制这部分物体。
(2)距离标准
这种方法考虑的是物体到观察者的距离。这个距离是从视点到物体内指定点的欧氏距离。这种方法的理论依据是当一个物体距离视点越远,此物体能够被观察到的精细的细节部分就越少。这就意味着选择较粗糙的细节层次来表示物体不会对显示的逼真度有很大影响。
(3)尺寸标准
这种方法利用了人眼辨识物体的能力随着物体尺寸的减小而减弱的特性。它考虑到待表示物体的尺寸,较小的物体用较粗糙的细节层次,较大的用较精细的细节层次。
(4)偏心率
此方法利用了人眼辨识物体的能力随着物体逐渐远离视域中心而减弱的特性。视网膜的中心对物体细节的分辨能力较强,视网膜边缘的分辨能力较弱。根据这个原理,将显示的场景分为具有较精细细节层次的中心部分(对应于眼睛视域的中心)和外围部分(对应于视域的外围部分)。
(5)视野深度
这种方法根据观察者眼睛的焦距来为物体选择合适的细节层次。在聚焦区域的前面或者后面的物体不被聚焦。
(6)运动速度
该方法是根据物体相对于观察者视线的角速度选择合适的细节层次。在屏幕上快速运动的物体看起来是模糊的,这些物体只在很短的时间内被看到,因而观察者可能看不清它们。这样就可以用较粗糙的细节层次来表示它们。
(7)固定帧率
保持一个较高并且稳定的帧率对于良好的交互性能是非常重要的。这就意味着一旦选定一个帧率,就要保持恒定,不能随场景复杂度的改变而变化。
3.LOD模型的生成
(1)光照模型
这种方法利用光照技术得到物体的不同细节层次。例如,我们可以用较少的多边形和改进的光照算法得到同包含较多的多边形的表示相似的效果。
(2)纹理映射
该方法是适用一些纹理来表示不同的细节层次。具有精细细节层次的区域可以用一个带有纹理的多边形来代替。这个多边形的纹理是从某个特定的视点和距离得到的这个区域的一幅图像。
(3)多边形简化
多边形简化算法的目的是输入一个由很多多边形构成的精细模型,得到一个跟原模型相当相似的但包含较少数目的多边形的简化模型,并保持原模型重要的视觉特征。大多数的细节层次简化算法都属于此类。
4.LOD细模型的实现方式
(1)静态Lod
在预处理过程中产生一个物体的几个离散的不同细节层次模型。实时绘制时根据特定的标准选择合适的细节层次模型来表示物体。
(2)动态Lod
在动态Lod算法中生成一个数据结构,在实时绘制时可以从这个数据结构中抽取出所需的细节层次模型。从这个数据结构中可以得到大量不同分辨率的细节层次模型,分辨率甚至可以是连续变化的。
三、LOD模型生成算法的分类
由于人们通常用多边形网格(特例为三角形网格)来描述场景中的图形物体,因而LOD模型的生成就转化为三维多边形网格简化问题。网格简化的目的是把一个用多边形网格表示的模型用一个近似的模型表示,近似模型基本保持了原模型的可视特征,但顶点数目少于原始网格的顶点数目。多边形网格简化算法进行分类的方法有多种:
1.按是否保持拓扑结构分类
拓扑结构保持算法:较好的视觉逼真度,但是限制了简化的程度,并且要求初始模型是流形。拓扑结构非保持算法:可实现大幅度地简化,逼真度较差
2.按简化机制不同分类
自适应细分型:首先建立原始模型的最简化形式,然后根据一定的规则通过细分把细节信息增加到简化模型中。不常用,因为构造最初网格的最简模型相当困难,主要适用与均匀网格。
采样型:类似于图像处理的滤波方式,把几何包围盒中的一组顶点用一个代表顶点代替。适用于具有光滑表面的模型。
几何元素删除型:通过重复地把几何元素从三角形中“移去”来得到简化模型。这里地移去包括:直接删除、合并、折叠。这类算法实现简单,速度快。大多数的简化算法都属于这一类。
3.局部算法/全局算法
全局算法是指对整个物体模型或场景模型的简化过程进行优化,而不仅仅根据局部的特征来确定删除不重要的元素。局部算法是指应用一组局部规则,仅考虑物体的某个局部区域的特征对物体进行简化。
四、典型的LOD模型生成算法概述
1.近平面合并法
Hinkler等的几何优化方法[3]检测出共面或近似共面的三角面片,将这些三角面片合并为大的多边形,然后用较少数目的三角形将这个多边形重新三角化。这个方法的步骤是(1)迅速地将面片分类为近似共面的集合(2)快速合并这些集合中的面片(3)简单而且鲁棒的三角化。面片分类依据的是他们的各自的法线之间的夹角。该算法的误差衡量标准可以归为全局误差,但是由于它仅仅依据法线之间的夹角,它的误差评估准确性较差。它不能保证一定误差限制。
2.几何元素(顶点/边/面)删除法
几何元素删除法由局部几何优化机制驱动,要计算每次删除产生的近似误差。
Schroeder的顶点删除算法[4]通过删除满足距离或者角度标准的顶点来减小三角网格的复杂度。删除顶点留下的空洞要重新三角化填补。该算法速度快,但不能保证近似误差。它估算局部误差,未考虑新面片同原始网格的联系和误差积累。
Hoppe渐进网格算法[5]包含基于边折叠的网格简化方法、能量函数优化和新的多分辨率表示。算法采用了单步和可逆的边折叠操作,可以将整个简化过程存入一个多分辨率数据结构(称为渐进网格表示(PM))。PM方案由一个简化网格Mk和一系列细化记录(通过与从原始网格M0得到简化网格Mk的简化步骤的相反的步骤得到), 这些细化记录可以使网格Mk通过逐步求精得到任意精确度的网格Mi。在简化过程中,将每条边按照其折叠的能量代价排序得到一个优先级队列,通过这个队列实现边折叠操作。该算法也是采用全局误差度量。
3.重新划分算法
Turk的重新划分算法[6]先将一定数量的点分布到原有网格上 ,然后新点与老顶点生成一个中间网格 ,最后删除中间网格中的老顶点 ,并对产生的多边形区域进行局部三角化 ,形成以新点为顶点的三角形网格 .其中分布新点采用排斥力算法 ,即先随机分布新点 ,然后计算新点之间的排斥力 ,根据排斥力在网格上移动这些新点 ,使它们重新分布 .排斥力的大小与新点之间的距离、新点所在三角形的曲率和面积有关。这种方法对那些较光滑的模型是很有效的 ,但对于那些不光滑的模型 ,效果较差; 由于根据排斥力重新分布新点 ,涉及到平面旋转或投影 ,计算量和误差都较大。
4.聚类算法
Rossignac等的顶点聚类算法[7]通过检测并合并相邻顶点的聚类来简化网格。每个聚类被一个代表顶点取代,这个代表顶点可能是顶点聚类的中心或者是聚类中具有最大权值的顶点(定义顶点的权值是为了强调相对的视觉总要性)。然后,去处那些由于聚类操作引起的重叠或者退化的边或者三角形。算法简化引入的误差由用户定义的准确度控制,这个标准用来驱动聚类尺寸的选择。该算法实现简单、速度快,但是没有考虑到保持原始网格的拓扑和几何结构,有可能生成非常粗糙的近似网格。
5.小波分解算法
Eck等的基于小波变换的多分辨率模型[8]使用了带有修正项的基本网格,修正项称为小波系数,用来表示模型在不同分辨率情况下的细节特征。算法的三个主要步骤:分割:输入网格M被分成一些(数目较少)三角形的区域T1,......,Tn, 由此构成的低分辨率三角网格称为基本网格K0。参数化:对于每个三角区域Ti,根据它在基本网格K0上相应的表面进行局部参数化。重新采样:对基本网格进行j次递归细分就得到网格Kj,并且通过使用参数化过程中建立的参数将Kj的顶点映射到3维空间中得到网格Kj的坐标。此算法可以处理任意拓扑结构的网格,而且可以提供:有界误差、紧凑的多分辨率表示和多分辨率尺度下的网格编辑。
五、结束语
LOD技术在虚拟场景生成中具有非常要害的作用,本文讨论了LOD技术的研究内容、LOD模型的生成算法和其在虚拟场景生成中的应用方式。LOD技术今后需要进一步研究的内容包括:简化过程中模型表面属性的处理以及特征保持问题;建立统一的误差评价测度;
不同细节层次之间的平滑过渡;视点相关的LOD生成算法研究等。
什么是od?有什么作用?
显示器od是指屏幕的三原色像素排列方式。od是“Ordered Dithering”的缩写,中文意思为有序抖动。在显示器上,屏幕会用有序抖动技术来模拟出一些颜色,让用户看起来更加平滑和清晰。具体来说,od是一种半虚拟的显示技术,屏幕会将显示器上的一些像素点进行排列,从而在视觉上让图像质量更好。od与其它屏幕...
显示器od加速是什么
显示器OD加速,是指一种优化显示面板的技术,它通过优化显示过程中的延迟问题,从而提高显示反应的敏捷度。这项技术旨在提升液晶分子的响应速度,特别是在动态图像或高频切换图像的场景下表现更加突出。采用OD加速技术的显示器能够有效缩短画面切换的延迟时间,为用户带来更加流畅的视觉体验。以下是关于OD加速技...
屏幕可变OD是什么?
屏幕可变OD是指电子屏幕上的OD值可以进行手动或自动调节,使用户可以根据实际需要调整显示器的亮度和颜色饱和度。OD值是屏幕OD变化率的简称,该值越高则屏幕像素响应速度越快,同时显示画面质量也会更好。因此,屏幕可变OD可以提高显示效果和用户体验,尤其在游戏和影音娱乐领域中表现突出。屏幕可变OD技术的优...
OD特征是什么意思?
1. OD特征是一种定位技术,它通过分析用户在特定空间范围内的位置变化,并将其转化为数据进行深入分析,从而提供对用户行为的深入了解。2. 该技术利用移动设备和传感器等手段,能够实时追踪用户行为,并利用这些数据来量化用户行为模式、分析用户偏好、提升用户体验以及推动业务增长。3. OD特征的应用范围广泛...
屏幕可变OD是什么?
屏幕可变OD是指电子屏幕上的OD值可以进行手动或自动调节,使用户可以根据实际需要调整显示器的亮度和颜色饱和度。
OD技术的简介
这一过程称为下降时间。整个响应时间过程就是由上升时间加上下降时间获得的数值。从灰阶技术原理上讲起。响应时间其实质就是液晶分子的扭转速度,要让液晶分子运动得更快,一般有以下三种办法:1、增加驱动电压法:液晶分子的转动速度和电压有关系,电压越高,分子转动速度就越快。
od是什么意思网络安全
OD是网络安全领域中的一个术语,即Offensive Defense(攻防),指的是一种以防御为基础,但同时也能够主动攻击的一种安全策略。OD主要是针对网络攻击进行防范与应对,能够识别攻击者的攻击手段和方法,进而制定出相应的应对方案,保护企业安全。OD作为一种攻防兼备的安全策略,可以在防守中主动地发起攻击,...
OD、TD、LD实用知识图谱
提升组织效能。LD(Learning and Development,学习与发展)的核心是构建培训体系,从业务培训到胜任力分析,再到培训交付技术,如行动学习、教练技术等,确保知识转化为实际工作成果。无论是OD、TD还是LD,它们都是企业成长的催化剂,通过科学的图谱和方法,提升组织智慧,推动企业持续创新与竞争力提升。
华为od是什么?
华为OD是指华为直接与客户进行合作,根据客户的需求进行需求分析、产品设计、研发和生产等全套服务。而外包则是指将企业的某些业务环节外包给另一个机构或公司进行处理。华为OD更注重与客户的深度合作,提供一体化的解决方案,而外包则更注重效益和成本降低。2、创新和技术不同 华为OD强调创新和技术的研发...
公司中od是什么意思?
OD是Organizational Development的缩写,翻译成中文可理解为组织发展。它是指为了改善公司运作效能、优化组织结构、提高员工绩效而采取的一系列有针对性的方法。在公司中,OD往往是由一些经验丰富的专业人士来主导,他们通过调查研究、分析问题、制定策略、梳理流程、培训员工等方式来促进组织的发展。在实施OD的...
豆辰英特:[答案] 层次细节技术(Level Of Detail,LOD):可见性裁剪技术对遮挡程度高的场景比较高效,但当场景中的可见几何体数量巨大时,可见性裁剪算法就无法简化场的规模和复杂度.层次细节技术就是为简化场景中可见几何体的多边形细...
中市区17313804841: 显示屏上的LOD是什么意思 - ?
豆辰英特: 是LOD技术.Levels of Detail,意为多细节层次,LOD技术指根据物体模型的节点在显示环境中所处的位置和重要度,决定物体渲染的资源分配,降低非重要物体的面数和细节度,从而获得高效率的渲染运算.
中市区17313804841: 请问农药检测中的LOQ和LOD的具体意思是什么?希望能够具体解释一下,谢谢大家了,看不懂检测报告啊!呵呵 - ?
豆辰英特: LOQ与LOD等缩写多在实验室分析、验证报告中出现,一般解释为LOQ-定量限,LOD-检测限. LOQ,即定量限,是指样品中被测物能被定量测定的最低量,其测定结果应具有一定的准确度.定量限体现了分析方法是否具备灵敏的定量检测能力...
中市区17313804841: OSG的关键技术有哪些??推荐些学习的资料 - ?
豆辰英特: 经典多边形网格渲染技术,传统映射技术,反走样技术,LOD技术,多路渲染等等一系列的,建议买一本书参考《实时渲染与软件技术》.
中市区17313804841: unit有关大场景的优化,及lod技术 - ?
豆辰英特: 这个是动态内存管理