三维复杂场景优化处理的研究与实现
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
虚拟现实技术是以计算机技术为核心的高新技术,它的出现为科学仿真、人机交互创造了广阔的发展天地。人们使用虚拟现实系统的过程中,在虚拟场景的真实性以及人机交互的实时性方面提出了越来越高的要求,随之虚拟场景也变得越来越复杂。虚拟场景的复杂度与虚拟系统对用户交互操作实时性响应之间的矛盾是虚拟场景实时绘制中存在的主要矛盾。
     本文以虚拟现实系统在互联网上的应用为背景,研究了三维复杂场景的优化处理方法。结合多项优化技术实现了3个虚拟场景案例,而且3个虚拟场景案例均有实际应用背景。本文的研究内容如下:
     1.使用3DS MAX建模软件创建了3个虚拟场景中包含的三维模型,归纳了8项在虚拟场景建模过程中的建模需求。依据建模需求和基于图像的加速绘制技术对虚拟场景中的部分模型做了初步简化。
     2.从几何元素删减法和Mesh数据的优化两方面研究了三维模型的优化。通过对比边折叠算法和三角形面删除算法对车体模型的简化效果,选择边折叠算法完成其他复杂三维模型的简化。使用Mesh数据优化方法对3个虚拟场景的.X文件做了渲染前的优化处理。
     3.改进了中点移位算法,将该算法与视点相关的细节层次技术结合,实现了复杂三维地形的实时生成与绘制。改进后的中点移位算法时间复杂度低,生成三维地形的速度快,可以生成任意分辨率的三维地形。
     4.基于VC++平台和DirectX多媒体开发包实现3个虚拟场景系统开发。其中电子沙盘和室内样板间两个虚拟场景系统在保证场景画面清晰的前提下达到数据量最小,成功的应用在网络购房超市软件平台。
     综上所述,本文在不影响虚拟场景渲染画面质量的前提下,从创建三维简体模型、模型优化、细节层次技术三方面研究了减小三维复杂场景复杂度的优化方法。本文的创新点是改进了中点移位算法,将该算法应用到了视点相关的细节层次技术中,实现了三维复杂地形的快速生成,通过实验证明了该算法的有效性与可行性。
Virtual reality technology is a high-new technology based on computer technology. It opens up a big development space for scientific simulation and human-computer interaction. In the process of using the virtual reality system, people give more and more requests for virtual scene's authenticity and real-time requirements on human-computer interaction and the virtual scene is becoming more complex. The conflict between complexity of scene models and real-time of human-computer interaction is the key issue in virtual scene rendering.
     For using the virtual reality system on the Internet, some methods of optimizing complex three-dimensional scenes are researched in this paper.3 virtual scene's demonstrations have been completed, and all of the demonstrations have practical value. The contents in this paper are as follows:
     1.3DS MAX modeling software is used to complete all the objects in 3 virtual scenes.8 modeling guidelines are summarized in this paper. The acceleration rendering technology based on graphics is studied and used it with modeling requirements to optimize three-dimensional models preliminary.
     2. Optimize three-dimensional models based on geometric elements deletion algorithm and optimize mesh data. Through comparing the simplified results of edge collapse algorithm with triangular facet delete algorithm, select the edge collapse algorithm to simplify some complicated three-dimensional models. The method of optimize mesh data is studied and used to optimize.X file before rendering it.
     3. The Diamond-Square algorithm is improved and applied to complete real-time rendering of complex three-dimensional terrain with the view-dependent level of detail technology. It has a low time complexity, generate three-dimensional terrain model very fast, can generate three-dimensional terrain model with any resolution.
     4.3 virtual scene's demonstrations have been completed with VC++platform and DirectX multimedia development kit. The digital sand box and indoor open house are applied in the system of house supermarket on Internet. These virtual scenes have clear rendering images and small amount of data.
     As a conclusion, it from 3 ways to research the problem of optimizes complex three-dimensional scenes in this paper. The 3 ways are make reduced three-dimensional models, simplify models and the level of detail technology. The innovation in this paper is improved the Diamond-Square algorithm. Three-dimensional terrain can be generated very fast for using this algorithm. Experiments show that, the Diamond-Square algorithm is validity and feasibility.
引文
[1]尹小苗,蔡继红,虞红,张建淑.大规模虚拟战场环境三维生成技术研究[J].系统仿真学报.2000,12(5):121-125.
    [2]胡小强.虚拟现实技术基础与应用[M].北京邮电大学出版社,2009.
    [3]Hsu W I, Hock J L. An algorithm for the general solution of hidden line removal for intersecting solids [J]. Computer & Graphics.1991,15(1):236-240.
    [4]Franklin W R, Mohan S K. Parallel object-space hidden surface removal [J]. Computer Graphics.1990,24(4):86-92.
    [5]王石刚,肖尚红,余俊,周济.有限元网格快速消隐的画家算法[J].计算结构力学及其应用.1993,10(1):45-49.
    [6]富煜清,黄金法,林峰.一种新的复杂物体的快速消隐技术[J].东南大学学报.1994,24(01):6-11.
    [7]生滨,李东,徐学敢.Z缓冲区的消隐算法的改进[J].计算机工程与应用.2001,12(23):114-116.
    [8]王荣钰,胡晓华.画家算法中漏点产生原因分析及消除方法[J].南京理工大学学报.1996,20(4):327-330.
    [9]Leroy M, Polly K, Cureless B. The digital Michelangelo project:3D scanning of large statues [C]. Proceedings of the Computer Graphics. SIGGRAPH 2000:241-244.
    [10]D Luebke. A Developer's Survey of Polygonal Simplification Algorithms [J]. IEEE Computer Graphics and Applications.2001,21 (3):24-35.
    [11]Low K L, Tan T S. Model simplification using vertex-clustering [C]. Proceedings of 1997 Symposium on Interactive 3D Graphics, ACM SIGGRAPH'97.1997:99-104.
    [12]周昆,潘志庚,石教英.一种新的基于顶点聚类的网格简化算法[J].自动化学报.1999,25(1):1-8.
    [13]祝清鲁.大规模场景中LOD技术的研究与应用[D].北京邮电大学.2009.
    [14]Kelvin A D, Taylor R H. Superficies:polygonal mesh simplification with bounded error [C]. IEEE Computer Graphics and Applications.1996,16(3):64-77.
    [15]Li Jie, Tang Zesheng. Real-time continuous level of detail rendering for 3D complex models [C]. Proceedings of the CAD&Graphics'97. Shenzhen:International Academic Publishers.1997:101-106.
    [16]Schroeder W, Zarge J, Lorensen W. Decimation of triangle meshes [J]. Computer Graphics.1992,26(2):65-70.
    [17]潘志庚,马小虎,石教英.多细节层次模型自动生成技术综述[J].中国图形图像学报.1998,3(9):754-759.
    [18]Hoppe H, DeRose T, Duchamp T. Mesh optimization [C]. Proceedings of the SIGGRAPH'93.1993:69-74.
    [19]赵惠芳,阮秋琦.基于二次误差测度的带属性三角网格简化算法[J].中国铁道科学.2005,26(1):78-82.
    [20]刘坚,丁友东.一种改进的基于三角形折叠和包络的网格简化[J].计算机工程与科学.2006,28(1):51-53.
    [21]Harman N B. A data reduction scheme for triangulated surface [J]. Computer Aided Geometric Design.1994,11(2):197-214.
    [22]Li Guiqing, Li Xianmin, Li Hua. Mesh simplification based subdivision [C]. Proceedings of the 2nd International Conference on Computer's Aided Industrial Design and Conceptual Design(CAID& CD 99).1999:351-355.
    [23]周昆,潘志庚,石教英.基于三角形折叠的网格简化算法[J].计算机学报.1998,21(6):506-513.
    [24]鲁玉良.复杂虚拟场景的建模及模型简化方法研究[D].华中科技大学.2006.
    [25]费广正,吴恩华.基于递进网格的多层次模型编辑[J].计算机学报.2000,23(9):953-959.
    [26]陈立潮,夏少芳,成洪静,刘佳.基于PM算法的网格简化改进算法[J].计算机工程.2008,34(20):238-246.
    [27]Hoppe H. Progressive meshes [C]. Computer Graphics (SIGGRAPH Proceedings).1996, 30:99-108.
    [28]秦绪佳,刘新国,鲍虎军.网格的渐进几何压缩[J].软件学报.2002,13(9):1804-1812.
    [29]Marcel P, Shirley P. Visual navigation of large environment using textured clusters [C]. Interactive 3D Graphics,1995:95-102.
    [30]黄炳,陈俊丽,万旺根.飞行仿真中三维云场景的渲染[J].上海大学学报.2009,15(4):342-350.
    [31]孙学波,张小苏.基于动态Impostor技术的数目快速绘制方法[J].计算机工程与设计.2008,29(12):3126-3129.
    [32]殷润民,李伯虎,柴旭东.虚拟现实中基于图像绘制技术综述[J].系统仿真学报.2007,19(19):4353-4357.
    [33]耿卫东,陈为.计算机游戏程序设计[M].第2版.电子工业出版社,2009.
    [34]温阳.游戏中室外场景渲染技术的实现[D].北京交通大学.2010.
    [35]Lindstrom P. Out-of-core simplification of large polygonal models [C]. Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH.2000,259-262.
    [36]蔡康颖,孙汉秋,吴恩华.基于顶点聚类简化外存模型的保流形算法[J].计算机辅助设计与图形学报.2004,16(10):1346-1354.
    [37]Garland M, Heckbert P. Surface simplification using quadric error metrics in computer graphics proceedings [C]. Annual Conference series, ACM Press.1997:209-216.
    [38]沈旭昆,赵学伟,齐越,蔡苏.一种保留几何及属性边界的网格简化方法[J].北京航空航天大学学报.2006,32(12):1486-1489.
    [39]郭震宇.三角网格模型的简化技术及多细节层次模型[D].大连理工大学.2006.
    [40]王金龙,姜昱明.三维网格模型的预测压缩算法研究[J].微电子学与计算机.2007,24(8):83-88.
    [41]罗景磬.与三维场景漫游相关的部分技术研究[D].中南大学.2009.
    [42]Lindstrom P, Turk G. Fast and memory efficient polygonal simplification [C]. Proceedings of the IEEE Visualization'98. Los Alamitos,1998,279-285.
    [43]吴玲达,高宇,魏迎梅.大规模复杂场景交互绘制技术综述[J].计算机研究与发展.2007,44(9):1579-1587.
    [44]侯涛.三维仿真场景优化理论与算法研究[D].中国科学院遥感应用研究所.2006.
    [45]蒋再松.基于不规则三角网的LOD研究[D].西南交通大学.2006.
    [46]吴秀英.复杂场景的优化处理技术研究[D].大庆石油学院.2008.
    [47]王道臣,万旺根,唐经洲,陈华杰.基于限制四叉树LOD大规模地形预处理计算[J].计算机工程与应用.2007,43(24):107-109.
    [48]Hoppe H. View-Dependent Refinement of Progressive Meshes [C]. SIGGRAPH 1997 Conference Proceedings. Computer Graphics 1997:189-198.
    [49]唐桂文,陈学霞,任超.视点相关LOD四叉树算法在虚拟现实应用中的关键技术研究[J].计算机工程与设计.2008,29(4):32-37.
    [50]卓亚芬,赵友兵,石教英.实时地形绘制算法综述[J].计算机仿真.2005,20(03):44-47.
    [51]周艳,朱庆,黄铎.三维城市模型中建筑物LOD模型研究[J].测绘科学.2006,9:74-77.
    [52]Hee-Jeong, Jin, Hwan-Gue Cho. Visualization of whole genome alignment with LOD representation [J]. Springer Berlin/Heidelberg.2006:502-509.
    [53]普建涛,查红彬.大规模复杂场景的可见性问题研究[J].计算机研究与发展.2005, 42:236-246.
    [54]Frank Luna. Introduction to 3D Game Programming with DirectX 9.0 [M]. Wordware Publishing Inc.1st edition.2003.
    [55]曾维,韩占校,朱学芳.LOD算法在3D地表模拟中的应用研究[J].系统仿真学报.2009,1:292-294.
    [56]李胜.大规模室外地形场景加速绘制技术研究[D].中国科学院软件研究所.2004.
    [57]冀俊峰.细节复杂模型实时绘制加速技术研究[D].中国科学院软件研究所.2005.
    [58]Zhong Yougmin, Ma Weiyin, Shirinzadeh Bijan. A Methodology for Solid Modeling in a Virtual Reality Environment [J]. Robotics and Computer-Integrated Manufacturing.2005, 12(6):528-549.
    [59]刘牧.实时三维漫游系统中关键技术研究与实现[D].山东大学.2009.
    [60]王珂.基于虚拟现实技术的三维漫游系统研究与实现[D].西南交通大学.2006.
    [61]何方容,戴光明,三维分形地形生成技术综述[J].武汉化工学院学报.2002,24(3):85-88.
    [62]邹宁,柳建,周曼丽.基于分形的地形分类技术及其在导航中的应用[J].华中理工大学学报.2004,27(5):3-5.
    [63]陈贵生.泸县二中校园细腻漫游系统的设计与实现[D].电子科技大学.2009.
    [64]张艳,丁少君,战守义.基于分形技术的云彩特效研究[J].北京理工大学学报.2004,24(6):533-536.
    [65]潘卫敏.数字奥运博物馆原型系统的设计与实现[D].浙江大学.2007.
    [66]姜陆.三维大规模地形的显示与渲染[D].电子科技大学.2005.
    [67]樊翠,王丽芳.基于D3D的三维游戏引擎的设计与实现[J].科学技术与工程.2006,6(10):1431-1435.
    [68]张秀国,张英俊.基于Direct 3D的三维场景模拟系统的开发与应用[J].计算机工程与设计.2003,24(12):113-116.
    [69]谢明.基于Direct9.0的3D游戏设计[D].四川大学.2004.
    [70]夏红霞,刘春燕,邹承明,李兵.基于Direct3D的虚拟三维场景漫游系统实现[J].计算机与信息技术.2007,19:53-54.
    [71]王德才,杨关胜,孙玉萍等DirectX 3D图形与动画程序设计[M].人民邮电出版社.2007.5.
    [72]陈彦菲.校园内场景的虚拟漫游技术研究[D].大连理工大学.2008.
    [73]Allen Sherrod. Ultimate Game Programming with Direct. Original edition published by Cengage Learning.2008.
    [74]王弟伟.基于Direct 3D的数字地形仿真三维显示关键技术的研究[D].南京航空航天大学.2005.
    [75]Greg Gnook, Real-Time 3D Terrain Engines Using C++and DirectX9 [M]. Charles River Media.2003:104-107.
    [76]周丽琨,刘金鹏,陈定方.随机分型地形生成及其浏览[J].武汉理工大学学报.2001,25(4):390-392.
    [77]英振华.基于分形理论的地形场景实时真实感绘制[D].重庆大学.2005.
    [78]齐敏,郝重阳等.基于分形技术的多分辨率三维地景建模方法研究[J].中国图像图形学报.2000,5(7):568-572.
    [79]李惠,翟磊,林诚凯.一种超大规模地形的实时渲染方法[J].系统仿真学报.2004,16(4):736-739.
    [80]任义.基于DirectX的3D图形引擎的设计和实现[D].南京航空航天大学.2008.
    [81]恩格尔Direct 3D游戏编程入门教程(周惟迪,徐翎等译)[M].人民邮电出版社.2003.
    [82]Jim Adams. Direct高级动画制作(刘刚译)[M].重庆大学出版社.2005.
    [83]Sanchez J, Canton M. DirectX 3D图形编程宝典[M].电子工业出版社.2000.
    [84]Peter J.Kovach. Direct 3D技术内幕(李晔译)[M].清华大学出版社.2001.
    [85]叶志军Visual C++/DirectX9 3D游戏开发导引.人民邮电出版社.2006.
    [86]Andre Lamothe. Windows游戏编程大师技巧(沙鹰译)[M].第二版.中国电力出版社.2004.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700