3d引擎中多层地形实时渲染及场景调度算法研究与实现

《3d引擎中多层地形实时渲染及场景调度算法研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、电子科技大学硕士学位论文3D引擎中多层地形实时渲染及场景调度算法研究与实现姓名：屈磊申请学位级别：硕士专业：计算机应用指导教师：朱清新20090501摘要随着计算机软硬件技术的不断发展，三维图形引擎也慢慢成为了计算机图形学研究的主要内容。三维图形引擎在虚拟现实、数字城市、影视广告、计算机辅助设计和科学计算可视化等各个方面起着十分重要的作用。通过三维图形引擎我们可以逼真地模拟人在自然环境中视觉、听觉及运动等。一个完整功能强大的三维图形引擎融合了计算机图形学、多媒体技术、人工智能、人机接口技术、数字图像处理、网络技术、传感器技术以及高度并行的实

2、时计算技术等多个信息技术分支。对此，本文从国内外的研究现状出发。对地形的几何建模和光学建模进行深入研究，并且在大规模场景的数据调度进行改进。从而给出大规模地形实时渲染的步骤和大规模场景数据调度的优化算法。在大规模地形的渲染处理中，使用了基于组件式的多层地形算法。通过组件式的地形，我们可以将地形表现的更加的丰富。此外，组件式地形也是本文提出的多层地形渲染算法和LRU数据加载算法很重要的基础。组件式地形算法的效率将会直接影响到后面两个核心算法的效率。在组件式地形算法的基础上，通过多层地形算法，实现地形的多种精细程度，从而更加真实的模拟现实世界。

3、同时避免了LOD算法消耗很高的问题，在保证真实性的情况下，减少各种消耗。多层地形算法虽然降低了开销，但是却增加了内存消耗。简单说来就是通过空间来换取效率，为了减少空间消耗的影响，因此本文的第二个核心算法是LRU的数据加载。通过LRU算法可以尽最大可能的减少空间消耗的弊端。在大规模场景的数据调度中，使用了基于LRU算法原理的数据调度算法。通过本文的算法，可以实现大规模场景的数据调度，同时还不需要担心由于内存大小对场景的限制，从而保证大规模场景中数据处理的流畅性。此外，通过原创的三维图形引擎来实现本文的算法，从而证实算法的可行性。根据实验的结果

4、说明算法能够很好的满足三维漫游的需求。最后，在本文算法的基础上提出改进意见和进一步的展望。关键词：地形组件，地形渲染，LRU，数据加载ABSTRAOIWithmecontinuousdevdopmentofcomputerhardwareandsoftwaretedmical．the3D莎印hicen百nebecom鼯tllemaincomentofcomputef黟apllicexplorer．The3D髓gineplaySallimportantroleinmanyareas，suchaSvirtualreality,di酉talcit

5、y,filmadvantage，CADandvisualcomputerscieIlce．Wec锄realemulatemehuman传eling舶mnacreenvirom翩t，sllch硇lookin吕listeninga11dmovin舀by3Den舀ne．Thes缸Dn百y3Den西neincludesmanytcChnics．Forexamplecomputer伊apNc．computermultimedi如AI，userinterface，di酉talimageprocess，networktechnic，sensortechn

6、icandparalldreal—timecomputetechnic，andSOOn．Bylearningtechnicsathomeandabroad．IstudythegeometricmoduleanddHUmatismmoduleofterrain，andimprovethealgorithmofdamscheduleonthelargeseresere．ThenIgetmeoptimizationalgorithmoflargescaleterri觚renderanddataschcdule．mtlleterrainrender

7、oflargesc印c’WecalluSemuld．1ayerterrainofbascdonterraincomponentr胁deralgofithm．Wecanrenderterrainreallym锄before．throughterraincomponent．BeSid懿，theterraincomponentrenderalgofithrnistheimpoftantb嬲isofmulti—layerterrainandLRUalgodthm．Theeffecieneyofterraincomponentmayinflu跚mos

8、etwokernelalgofithmdirectlyWecallcreatemanyterrainlayerswithdifferentdelicatebymulti—laye