探索三维可视化引擎研究

《探索三维可视化引擎研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、武汉理工大学硕士学位论文三维可视化引擎研究姓名：靳俊霞申请学位级别：硕士专业：计算机应用技术指导教师：邹承明20080401摘要随着可视化应用领域的不断扩大，人们对可视化的需求也越来越复杂。可视化引擎的研究，有助于科学计算的数据用直观的三维真实感图形表现出来，方便用户更快更好地对这些数据进行理解和分析。数据建模是可视化关键技术之一，空间结构曲面按表达式可分为函数曲面与自由曲面。函数曲面可以由解析函数表达式来表达，建模方便，而自由曲面无法用解析函数表达式来表达，建模有一定难度。本文根据适合空间结构自由曲面建模的B样条方法及其特点，采用双三次B样条曲面插值算法进行数据建模；针

2、对大规模数据，采用Delaunay="j羁网格剖分算法生成三角形网格来构造曲面。直接体绘制技术将三维体数据映射到二维投影平面上产生最终绘制结果，具有半透明显示数据场的不同区域和内部细节的优势，但体绘制需要处理的数据量庞大、生成图形的算法比较复杂、处理时间长。本文研究了光线追踪算法和投影成象算法相结合的体绘制方法，结合GPU的可编程顶点处理器和片段着色器，将三维体绘制的部分绘制计算(如顶点变换、纹理映射、色彩转换等)从CPU转移到GPU的顶点和片段着色器上进行处理，实现了图形的快速绘制。层次包围盒方法是解决碰撞检测问题固有时间复杂性的一种有效方法——通过包围盒间的快速相交测

3、试来及早地排除明显不可能相交的基本几何元素对，进一步对包围盒重叠部分的元素进行相交测试，以提高碰撞检测速度。本文结合AABB(Axis．AlignedBoundingBox)包围盒和OBB(OrientedBoundingBox)包围盒的优点，研究了基于LDl(Layered．DepthImage)的碰撞检测算法。该算法通过构造物体的OBB层次包围树，递归遍历物体的层次包围盒树进行OBB包围盒的碰撞检测。针对碰撞发生在叶子节点的情况，通过计算两叶子节点的AABB包围盒来获取AABB包围盒的相交区域V。在该区域V内，采用LDl分层深度图像算法来研究运动物体的碰撞，实现了快速

4、的碰撞检测。本文研究了数据建模、体绘制、碰撞检测等可视化引擎中的关键技术，并实现了可视化引擎关键模块的开发。关键词：建模，体绘制，碰撞检测，可视化AbstractWiththeincreasingexpansioninvisualizationapplicationfield，theneedtovisualizationbecomingevenmorecomplicated．Theresearchonvisualizationenginewillabletodealwithsciencecalculationdata，anddemonstratesthedatawithi

5、ntuitive3Drealisticgraphics，easyforuserstounderstandandanalyze·Datamodelingisoneofthekeytechnologiesinvisualization，SpatialStructurecallbeclassifiedasfunctionsurfaceandfreesurface．Thefunctionsurfacecanbeexpressedbyanalyticexpressionandconstructedeasily；Modelingoffreesurfaceisdifficultbeca

6、useithasnoanalyticexpression．B-SplineissuitableforSpatialStructuremodeling,accordingtoitsmethod，thepaperprovidesBicubicB-Splineinterpolationsurfacefordatamodeling．Besides,AlgorithmimprovesaboutDelaunaytriangulationisprovidedforlargedatasetstobuildfreesurface．Directvolumerenderingobtainsfi

7、nalimagebyprojectingoriginal3Ddatato2Dproiectiveplanedirectly．Andwiththeadvantagesoftranslucentdisplaydataofdifferentregionsandinternaldetails，Butvolumerenderingtechniquerequiresdealingwithhugeamountofdata，andhasacomparablycomplicatedalgorithmforimagegeneration，cost