下一代三维图形引擎发展趋势研究

doi:10.16182/j.issn1004731x.joss.201712001

摘要/Abstract

摘要： 介绍了游戏引擎和虚拟现实引擎的发展现状、相互关系及区别,将两种引擎统称为三维图形引擎。综合考虑计算机硬件、软件、仿真理论等的进步,分析场景管理、几何模型构建、物理学仿真、光照和着色等技术目前存在的瓶颈及不足,研究这些技术的后续发展需求及发展趋势;提出了自适应多线程渲染技术、高级实时动态变形技术、一体化碰撞检测技术、自主化碰撞处理技术概念,并对这些概念的特征进行了简单描述,可为下一代三维图形引擎的开发提供参考和借鉴。

关键词: 图形引擎, 三维仿真, 虚拟现实, 游戏引擎

Abstract: The development, relationship and differences between game engine and virtual reality engine were introduced, a joint name of 3D graphics engine was proposed. The bottlenecks and shortages of scene management, geometry model creating, physics simulation, lighting, shading, etc. were analyzed by synthetically considering the advancements in computer hardware, softwares and simulation theories, etc.. The development demands and trends were researched, the Concept of adaptive multi-thread shading technology, advanced real-time dynamic deformation technology, integrated collision detection technology, independent of the collision process technology were proposed for the first time, and a brief features description of these concepts were give, it can provided reference for developing the next generation 3D Graphics Engine.

Key words: graphics engine, 3D simulation, virtual reality, game engine

中图分类号:

TP391.77

赵维, 茅坪, 沈凡宇. 下一代三维图形引擎发展趋势研究[J]. 系统仿真学报, 2017, 29(12): 2935-2944.

Zhao Wei, Mao Ping, Shen Fanyu. Development Trend of Next Generation 3D Graphics Engines[J]. Journal of System Simulation, 2017, 29(12): 2935-2944.

参考文献

[1] Ernest Adams, Andrew Rollings.Fundamentals of game design[M]. USA: Pearson Education, Inc. 2007: 90-102.
[2] Presagis Canada Inc and/or Presagis USA Inc Developer Guider for Vega Prime 14[Z]. Prime 14[Z]. 2014.
[3] CM Labs Simulations Inc. Technical Notes for Vortex 6. 4[Z]. 2015.
[4] 刘腾飞. 大规模动态虚拟场景管理关键技术的研究[D]. 长沙: 中南大学, 2014: 7-47.
Liu Tengfei.Research on the Key Technologies of Large Scale Dynamic Virtual Scene Management[D]. Changsha: Central South University, 2014: 7-47.
[5] 王永君, 龚健雅. 用于大范围虚拟地形环境的动态场景管理方法[J]. 测控学院学报, 2003, 20(3): 231-234.
Wang Yongjun, Gong Jianya.Dynamic scene management method for a wide range of virtual terrain environments[J]. Journal of Institute of Surveying and Mapping, 2003, 20(3): 231-234.
[6] 张宇. 一种基于八叉树的动态场景管理方式[J]. 电脑知识, 2015, 11(14): 54-57.
ZhangYu. An scene management method with octree[J]. Computer Knowledge, 2015, 11(14): 54-57.
[7] Randima Fernando.GPU Gems programming Techniques, Tips, and Tricks for Real-Time Graphics[M]. USA: Pearson Education, Inc., 2004.
[8] 孙益辉, 陈福民, 王海峰. 一种基于OGRE图形引擎的实时分布式渲染系统[J]. 计算机工程与应用, 2008, 44(31): 102-103.
Sun Yihui, Chen Fumin, Wang Haifeng.A real-time distributed rendering system based on OGRE graphics engine[J]. Computer Engineering and Applications, 2008, 44(31): 102-103.
[9] Quantum3D, Inc. User Manual for Mantis2. 8. 3[Z]. 2009.
[10] Hubert Nguyen.GPU Gems3[M]. USA: Pearson Education, Inc., 2008: 205-263.
[11] Matt Pharr.GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Comp- utation[M]. USA: Pearson Education, Inc., 2006: 22-59.
[12] Nvidia Corporation.Cuda Compute Unified Device Architecture Programming Guide[Z]. 2007.
[13] Presagis Canada Inc and/or Presagis USA Inc. User Manual for Creator14[Z]. 2014.
[14] 孙守迁, 吴群, 吴剑锋. 虚拟人技术及应用[M]. 北京: 高等教育出版社, 2010.
Sun Shouqian, WuQun, Wu JianFeng. Virtual Human Technology and Applications[M]. Beijing: CHEP, 2010.
[15] Junggon Kim, Nancy Pollard.Fast simulation of skeleton- driven deformable body characters[J]. Acm Transactions on Graphics (S0730-0301), 2011, 30(5): 1317-1329.
[16] 成效, 万旺根, 余小清, 等. GPU视频纹理技术在三维电影播放中的应用[J]. 计算机工程与设计, 2010, 31(18): 4020-4023.
ChengXiao, Wan Wanggeng, Yu Xiaoqing, et al. Application of GPU Video Texture Technology in 3D Movie Playback[J]. Computer Engineering and Design, 2010, 31(18): 4020-4023.
[17] Filip J.Bidirectional texture function modeling: a state of the art survey[J]. IEEE Transactions on pattern analysis and machine intelligence(S0162-8828), 2009, 31(11): 1921-1940.
[18] Frank Suykens, Karl vom Berge, Ares Lagae, et al. Interactive rendering with bidirectional texture functions[C]// EUROGRAPHICS, 2003: 1-11.
[19] 孟慧军, 袁修久, 张敬卓, 等. 基于三维纹理的雷达探测概率直接体可视化[J]. 空军工程大学学报(自然科学版), 2012, 13(1): 42-46.
Meng Huijun, Yuan Xiujiu, Zhang Jingzhuo, et al.Radar Probing Probability Direct Body Visualization Based on 3D Texture[J]. Journal of Air Force Engineering University (Natural Science Edition), 2012, 13(1): 42-46.
[20] Ludovic Paulhac, Pascal Makris, Jean-Yves Ramel, et al.A framework of perceptual features for the characterisation of 3D textured images[J]. Singnal image and video pricessing (S1863-1703), 2014, 1(1): 1-29.
[21] Ian Millington.Game Physics Engine Development[M]. USA: Morgan Kaufmann Publishers, 2007: 193-429.
[22] Matthias Müller, Bruno Heidelberger, Marcus Hennix, et al.Position Based Dynamics[J]. Journal of Visual Commu- nication & Image Representation (S1047-3203), 2007, 18(2): 109-118.
[23] Joseph Teran, Neil Molino, Ronald Fedkiw, et al.Adaptive physics based tetrahedral mesh generation using level sets[J]. Engineering with Computers(S0177-0667), 2005, 21(1): 2-18.
[24] Matthias Müller, Bruno Heidelberger, Matthias Teschner.Meshless deformations based on shape matching[J]. Acm Transactions on Graphics (S0730-0301), 2005, 24(3): 471-478.
[25] 石义波. 虚拟手术中非线性软体组织形变研究[D]. 济南: 山东大学, 2013: 13-38.
Shi Yibo.The Study on Nonlinear Softbody Tissue Deformation in Virtual Surgery[D]. Ji'nan: Shan Dong University, 2013: 13-38.
[26] 郁松. 3D虚拟现实内镜手术仿真技术研究[D]. 长沙:中南大学, 2011: 24-97.
Yu Song.The research on 3D virtual reality endoscopic surgery simulation technology[D]. Changsha: Central South University, 2011: 24-97.
[27] Max Wardetzky, Mikl´os Bergou, David Harmon, et al.Discrete Quadratic Curvature Energies[J]. Computer Aided Geometric Design (S0167-8396), 2006, 24(8): 499-518.
[28] 蹇旭. 基于体纹理技术的瀑布与地形碰撞检测[J]. 兰州理工大学学报, 2014, 40(3): 116-119.
Jian Xu.Waterfall and Terrain Collision Detection Based on Body Texture Technology[J]. Journal of Lanzhou Technology University, 2014, 40(3): 116-119.
[29] 张莉, 卢豫开, 段绍敏. 虚拟环境中软体的包围盒更新方法分析[J]. 微计算机信息, 2009, 25(12): 32-33.
Zhang Li, LuYukai, Duan Shaoming. Analysis of software bounding box updating method in virtual environment[J]. Microcomputer information, 2009, 25(12): 32-33.
[30] 淡科锋, 耿国华, 周明全. 虚拟手术中刚体和软体碰撞检测算法研究[J]. 计算机技术与发展, 2008, 18(9): 60-63.
Dan Kefeng, Geng Guohua, Zhou Mingquan.Research on Collision Detection between Rigid Body and Software in Virtual Surgery[J]. Computer Technology and Development, 2008, 18(9): 60-63.
[31] 李健, 李鹏坤, 丁露露. 基于压力模型的柔性物体仿真[J]. 计算机工程与应用, 2010, 46(31): 206-208.
Li Jian, Li Pengkun, Ding Lulu.Flexible Object Simulation Based on Pressure Model[J]. Computer Engineering and Applications, 2010, 46(31): 206-208.
[32] 陆忠华, 张争艳, 陈定方. 基于有限元法的柔性体变形实时模拟[J]. 武汉理工大学学报(交通科学与工程版), 2012, 36(4): 700-704.
Lu Zhonghua, Zhang Zhengyan, Chen Dingfang.Real Time Simulation of Flexible Body Deformation Based on Finite Element Method[J].Journal of Wuhan Technology University (Traffic Science and Engineering Edition). 2012, 36(4): 700-704.
[33] 曾亮, 吴亚刚. 软体多局部破碎特效研究[J]. 计算机学报, 2010, 33(6): 1110-1114.
Zeng Liang,Wu Yagang.Research on Software Multi - local Breaking Effects[J]. Journal of Computer, 2010, 33(6): 1110-1114.
[34] Jonathan M Kaldor, Doug L James, Steve Marschner.Simulating knitted cloth at the yarn level[J]. Acm Trans- actions on Graphics(S0730-0301), 2008, 27(3): 15-19.
[35] 柳有权, 王章野, 朱鉴, 等. 基于物理的流体动画加速技术的研究进展[J]. 计算机辅助设计与图形学学报, 2013, 25(3): 312-321.
Liu Youquan, Wang Zhangye, Zhu Jian, et al.Research Progress of Physical Fluid Animation Acceleration Techno-logy[J]. Journal of Computer-Aided Design and Graphics, 2013, 25(3): 312-321.
[36] 柳有权, 刘学慧, 朱红斌, 等. 基于物理的流体模拟动画综述[J]. 计算机辅助设计与图形学学报, 2005, 17(12): 2581-2589.
Liu Youquan, Liu Xuehui, Zhu Hongbing, et al.An Overview of Physical Fluid Simulation Animations[J]. Journal of Computer - Aided Design and Graphics, 2005, 17(12): 2581-2589.
[37] 徐梦华, 莫海鸿. 大跨度梁式渡槽改进拟三维流固耦合模型的三维模拟效果分析[J]. 振动与冲击, 2010, 29(6): 207-210.
Xu Menghua, Mo Haihong.Three Dimensional Simulation of Improved Three Dimensional Fluid - Structure Interaction Model for Long-Span Beam Aqueduct[J]. Vibration and Shock, 2010, 29(6): 207-210.
[38] 曹源, 金先龙, 张晓敏, 等. 基于流固耦合的水力瞬变三维模拟及管壁动态应力分析[J]. 振动与冲击, 2009, 28(11): 70-72.
Cao Yuan, Jin Xianlong, Zhang Xiaomin, et al.Hydraulic Transient 3D Simulation Based on Fluid - Solid Coupling and Analysis of Wall Dynamic Stress[J]. Vibration and Shock, 2009, 28(11): 70-72.
[39] 杨志亮, 王章野, 柯晓棣, 等. 多相流灾害场景的真实感建模与绘制[J]. 计算机辅助设计与图形学学报, 2008, 20(8): 1023-1031.
Yang Zhiliang, Wang Zhangye, Ke Xiaoli, et al.Realistic Modeling and Drawing of Multiphase Stream Disaster Scene[J]. Journal of Computer-Aided Design and Graphics, 2008, 20(8): 1023-1031.
[40] Shiguang Liu, Qiguang Liu, Qunsheng Peng.Realistic simulation of mixing fluids[J]. The Visual Computer (S0178-2789), 27(2011): 241-248.
[41] 谭捷. 基于物理的流体动画研究[D]. 上海: 上海交通大学, 2009.
Tan Jie.Research on physics-based fluid animation [D]. Shanghai: Shanghai Jiao Tong University, 2009.
[42] Dan S Bolintineanu, Gary S Grest, Jeremy B Lechman, et al.Particle dynamics modeling methods for colloid suspensions[J]. Computational Particle Mechanics. 2014, 1(3): 321-356.
[43] Presagis Canada Inc and/or Presagis USA Inc. Vega Prime Reference for SpeedTree [Z]. 2014.
[44] 彭群生, 王长波, 刘世光. 自然景观的真实感模拟[M]. 浙江: 浙江大学出版社, 2013: 240-289.
Peng Qunsheng, Wang Changbo, Liu Shiguang.Realistic simulation of the natural landscape[M]. ZheJiang: Zhejiang University Press, 2013: 240-289.
[45] 李琳. 三维图形引擎设计及其光影特效的研究与实现[D]. 成都: 电子科技大学, 2006: 57-84.
Li Lin.Research and Implementation of 3D Graphic Engine Design and Its Light and Shadow Effects[D]. Chengdu: University of Electronic Science and Technology, 2006: 57-84.
[46] 王世元. 基于GPU的光线跟踪算法的加速结构比较研究[D]. 武汉: 华中师范大学, 2008: 1-15.
Wang Shiyuan.Accelerated Structure Comparison of GPU - based Ray Tracing Algorithm[D]. Wuhan: Central China Normal University, 2008: 1-15.
[47] 邓志权. 基于GPGPU的实时高质量光线投射算法研究[D]. 广州: 华南理工大学, 2012: 5-26.
Deng Zhiquan.Research on Real Time High Quality Light Projection Algorithm Based on GPGPU[D]. Guangzhou: South China University of Technology, 2012: 5-26.
[48] 张怡. 实时光线投射算法加速技术研究[D]. 天津: 天津大学, 2006.
Zhang Yi.Research on Acceleration Technology of Real Time Ray Casting Algorithm[D]. Tianjin: Tianjin University, 2006.