收藏本站
《武汉理工大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

三维可视化引擎研究

靳俊霞  
【摘要】: 随着可视化应用领域的不断扩大,人们对可视化的需求也越来越复杂。可视化引擎的研究,有助于科学计算的数据用直观的三维真实感图形表现出来,方便用户更快更好地对这些数据进行理解和分析。 数据建模是可视化关键技术之一,空间结构曲面按表达式可分为函数曲面与自由曲面。函数曲面可以由解析函数表达式来表达,建模方便,而自由曲面无法用解析函数表达式来表达,建模有一定难度。本文根据适合空间结构自由曲面建模的B样条方法及其特点,采用双三次B样条曲面插值算法进行数据建模;针对大规模数据,采用Delaunay三角网格剖分算法生成三角形网格来构造曲面。 直接体绘制技术将三维体数据映射到二维投影平面上产生最终绘制结果,具有半透明显示数据场的不同区域和内部细节的优势,但体绘制需要处理的数据量庞大、生成图形的算法比较复杂、处理时间长。本文研究了光线追踪算法和投影成象算法相结合的体绘制方法,结合GPU的可编程顶点处理器和片段着色器,将三维体绘制的部分绘制计算(如顶点变换、纹理映射、色彩转换等)从CPU转移到GPU的顶点和片段着色器上进行处理,实现了图形的快速绘制。 层次包围盒方法是解决碰撞检测问题固有时间复杂性的一种有效方法——通过包围盒间的快速相交测试来及早地排除明显不可能相交的基本几何元素对,进一步对包围盒重叠部分的元素进行相交测试,以提高碰撞检测速度。本文结合AABB(Axis-Aligned Bounding Box)包围盒和OBB(Oriented Bounding Box)包围盒的优点,研究了基于LDI(Layered-Depth Image)的碰撞检测算法。该算法通过构造物体的OBB层次包围树,递归遍历物体的层次包围盒树进行OBB包围盒的碰撞检测。针对碰撞发生在叶子节点的情况,通过计算两叶子节点的AABB包围盒来获取AABB包围盒的相交区域V。在该区域V内,采用LDI分层深度图像算法来研究运动物体的碰撞,实现了快速的碰撞检测。 本文研究了数据建模、体绘制、碰撞检测等可视化引擎中的关键技术,并实现了可视化引擎关键模块的开发。
【学位授予单位】:武汉理工大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:TP391.41

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 钟珞,袁景凌,楼梦麟,陈清军;结构动态分析中的可视化技术[J];同济大学学报(自然科学版);2001年08期
2 洪歧;张树生;杨敏;伍新中;王飞;;基于三维规则数据场的快速光线投射法[J];计算机工程与应用;2007年05期
3 李芙玲,张瑾;碰撞检测技术研究[J];华北科技学院学报;2004年02期
4 钟珞,陈建勇,袁景凌,张旋;结构受力模拟动画生成及其视频输出技术研究[J];武汉理工大学学报;2002年10期
5 钟珞,肖诗轶,袁景凌,瞿伟廉;大型网架结构智能监测系统的工程数据库设计[J];微机发展;2004年01期
6 钟珞,袁景凌,楼梦麟;结构状态智能模拟技术研究[J];武汉大学学报(信息科学版);2005年10期
7 崔汉国,吴梵,陈军;三维有限元数据场体绘制算法的研究[J];计算机工程与设计;2005年06期
8 纪凤欣,欧宗瑛,秦绪佳,侯建华;基于Delaunay三角剖分的层析图像离散数据表面重建算法[J];工程图学学报;2001年02期
9 贺怀清,岳军红,杨国庆;OBB层次结构及其应用加速算法的研究[J];计算机工程;2005年S1期
10 洪源;李录明;罗省贤;;基于体绘制技术的三维地震数据可视化[J];物探化探计算技术;2007年01期
中国博士学位论文全文数据库 前3条
1 熊祖强;工程地质三维建模及可视化技术研究[D];中国科学院研究生院(武汉岩土力学研究所);2007年
2 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
3 高占恒;B样条曲面间的几何连续性及局部格式构造问题[D];吉林大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 蒲超,张育民;医学图象三维处理算法与应用[J];兵工自动化;2004年06期
2 冯霈,杨军,常雷;全资可视化系统设计综述[J];兵工自动化;2005年03期
3 李翠平,李仲学;矿床的体视化仿真技术与实现[J];北京科技大学学报;2004年06期
4 唐晓英,高艳,张军莉,孙萍,谢敬辉;医学体数据三维重建的体绘制加速算法研究[J];北京理工大学学报;2004年03期
5 费晓璐,张志广,李银波;基于Visualization Toolkit的数字化人体骨骼系统的重建与可视化[J];北京生物医学工程;2002年04期
6 高艳,唐晓英,张军莉,孙萍;基于物体空间序法的CT图像三维重建算法的研究[J];北京生物医学工程;2003年03期
7 韦巍,王国荣,姜立军;医学X射线图像三维重建技术[J];北京生物医学工程;2004年03期
8 白洋,彭承琳,郭兴明;医学体数据可视化的研究和实现[J];北京生物医学工程;2005年03期
9 孙娟,宁建国;三维爆炸与冲击问题的可视化研究[J];爆炸与冲击;2003年03期
10 周德亮,丁继红,马生忠;基于GIS的地下水模拟可视化系统开发的初步探讨[J];吉林大学学报(地球科学版);2002年02期
中国重要会议论文全文数据库 前10条
1 张二华;高林;马仁安;杨静宇;;三维地震数据场直接体绘制方法及应用[A];第十三届全国图象图形学学术会议论文集[C];2006年
2 张安真;孙长嵩;徐俊杰;;一种基于图像的凸多面体碰撞检测算法研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
3 李骞;范茵;刘捷;;基于粒子追踪的风场可视化方法研究[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年
4 孙广毅;赵新;卢桂章;;基于三维数据场可视化方法的虚拟MEMS加工工艺的研究[A];天津市自动化学会第十四届学术年会论文集[C];2005年
5 李彬;田联房;陈萍;莫鸿强;毛宗源;;基于模块化设计的一种快速精确的三维医学图像表面重建算法[A];第二十四届中国控制会议论文集(下册)[C];2005年
6 刘向刚;赵希国;李贺佳;;战场复杂电磁环境的可视化研究[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
7 周杨;徐青;康宁;蓝朝桢;李建胜;;月地虚拟空间环境可视化技术研究[A];中国宇航学会深空探测技术专业委员会第四届学术年会论文集[C];2007年
8 唐勇;冯立颖;吕梦雅;;基于k-DOPs包围盒碰撞检测算法的改进[A];第二届立体图象技术及其应用(国际)研讨会论文集[C];2007年
9 王琼;杨耀权;应超;王继洋;;大型三维非规则数据场真实感显示技术及实现[A];中国计量协会冶金分会2008年会论文集[C];2008年
10 孔洁琼;刘晓平;王军;;基于纹理映射的可漫游数据场可视化[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
中国博士学位论文全文数据库 前10条
1 贺士娟;脑电磁数值计算模型构造方法的研究[D];河北工业大学;2001年
2 谭怀亮;材料复合型铸轧辊温度场和热变形的界面元方法及其仿真研究[D];中南大学;2001年
3 李刚俊;基于虚拟现实的冗余度机器人运动规划及仿真研究[D];西南交通大学;2001年
4 耿国华;医学影象数据库(MidBASE)的关键技术研究[D];西北大学;2002年
5 全海英;基于微机的CT图像序列快速直接体绘制方法研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2002年
6 朱大明;基于地理信息系统(GIS)的个旧高松矿田成矿预测[D];昆明理工大学;2002年
7 罗亚波;基于Internet的图象与建模相结合的虚拟现实关键技术研究[D];武汉理工大学;2002年
8 郑文刚;离散元工程计算软件前后处理系统[D];大连理工大学;2002年
9 宋万忠;光学三维传感中多视点距离像配准与复杂曲面展平[D];四川大学;2002年
10 管群;VR-GIS技术在岩土工程中的应用[D];四川大学;2002年
中国硕士学位论文全文数据库 前10条
1 范江波;基于面绘制的虚拟内窥镜技术的研究与应用[D];西北大学;2000年
2 杨淑莹;基于断层图象三维重建的体视化技术研究与应用[D];天津师范大学;2001年
3 贾晨;体数据可视化系统显示算法的改进[D];电子科技大学;2001年
4 刘保权;医学图象可视化技术的研究与实现[D];西北大学;2001年
5 林跃华;工程地理信息系统及其在长江口深水航道治理工程中的应用[D];河海大学;2001年
6 赖大进;一种基于磁定位系统的医学超声系统的三维图像重建及显示方法的研究[D];福州大学;2002年
7 杨洛斌;形状匹配技术在文物复原中的研究与应用[D];西北大学;2002年
8 樊宏斌;计算机辅助颅骨面貌复原技术的研究与实现[D];西北大学;2002年
9 舒新峰;三维人脸建模技术研究[D];西北大学;2002年
10 刘建武;基于PC的脑肿瘤多模态医学图像可视化系统的研究[D];浙江大学;2002年
【二级参考文献】
中国期刊全文数据库 前10条
1 王飞;三次B样条反算的一种简便算法[J];北京邮电大学学报;1996年03期
2 石蜀松;李录明;罗省贤;李军;赵秋亮;;交互式多波层位标定方法及可视化软件实现[J];成都理工大学学报(自然科学版);2006年02期
3 杨晓云;唐咸远;梁鑫;;基于等高线生成DEM的内插算法及其精度分析[J];测绘工程;2006年02期
4 李青元,林宗坚,李成明;真三维GIS技术研究的现状与发展[J];测绘科学;2000年02期
5 韩国建,郭达志,金学林;矿体信息的八叉树存储和检索技术[J];测绘学报;1992年01期
6 李清泉,李德仁;三维空间数据模型集成的概念框架研究[J];测绘学报;1998年04期
7 雒林林,陈情来,张春生;GIS在我国岩土工程中的应用[J];东北测绘;2002年03期
8 钟珞,袁景凌,楼梦麟,陈建勇;结构受力计算机动态模拟方法研究[J];地震工程与工程振动;2003年02期
9 包世泰,夏斌,崔学军,黎华;地质三维信息模型研究及其应用[J];大地构造与成矿学;2004年04期
10 张渭军;王文科;;基于钻孔数据的地层三维建模与可视化研究[J];大地构造与成矿学;2006年01期
中国博士学位论文全文数据库 前4条
1 于丕强;NURBS曲面重构中的几何连续性问题[D];大连理工大学;2002年
2 赵岩;反向工程中曲面重建的几何连续性研究[D];大连理工大学;2002年
3 袁景凌;结构状态智能模拟方法研究[D];武汉理工大学;2004年
4 夏艳华;面向实时可视化与数值模拟3DSIS数据模型研究[D];中国科学院研究生院(武汉岩土力学研究所);2006年
中国硕士学位论文全文数据库 前1条
1 李明超;复杂工程地质信息三维可视化分析理论与应用研究[D];天津大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 杨位钦,张志方;动态数据系统(DDS)方法的应用和建模[J];机器人;1981年03期
2 刘豹;系统辨识研究通讯[J];信息与控制;1981年05期
3 杜陈;黑龙江大学应用数学研究所 系统辨识自动机的研究获阶段性成果[J];黑龙江大学自然科学学报;1982年02期
4 张乃光;美国社会经济系统的两大建模学派[J];机器人;1982年06期
5 R.E.Kalman,张乃光;动态计量经济模型的系统理论评论[J];机器人;1982年01期
6 冯欣,蔡季冰;应用动态数据系统方法初探病毒性肝炎的发病规律[J];华中科技大学学报(自然科学版);1983年06期
7 吕春莲 ,杜端甫 ,顾昌耀;Q—GERT在开发研究管理中的应用[J];北京航空航天大学学报;1983年04期
8 ;新书架[J];系统工程与电子技术;1983年05期
9 邓自立,郭一新;AR模型自动辨识机——带递推最小二乘估计器[J];信息与控制;1983年06期
10 史维祥;系统辨识(3)[J];液压与气动;1983年03期
中国重要会议论文全文数据库 前10条
1 田益祥;李红松;;中长期预期测模型的GMDH两水平算法的改进[A];全国青年管理科学与系统科学论文集第5卷[C];1999年
2 左小德;孙先锦;王惠芬;胡东波;梁云;;“一维下料”问题研究[A];全国青年管理科学与系统科学论文集第5卷[C];1999年
3 陈翰馥;郭雷;;带有不确定因素系统的建模[A];发展战略与系统工程——第五届系统工程学会年会论文集[C];1986年
4 张维;;关于模型选择中的若干理论问题[A];科学决策与系统工程——中国系统工程学会第六次年会论文集[C];1990年
5 涂摹生;;排队网络的建模及扰动分析[A];科学决策与系统工程——中国系统工程学会第六次年会论文集[C];1990年
6 定清;涂摹生;;一般生产线的建模与性能分析[A];科学决策与系统工程——中国系统工程学会第六次年会论文集[C];1990年
7 蓝红兵;费奇;;基于知识引导的师范教育规划模型[A];科学决策与系统工程——中国系统工程学会第六次年会论文集[C];1990年
8 汪时萍;仲伟俊;夏安邦;;城市供水决策模型的动态生成方法[A];科学决策与系统工程——中国系统工程学会第六次年会论文集[C];1990年
9 高仁祥;钟登华;;计量经济模型选择准则问题及其综述与评价[A];全国青年管理科学与系统科学论文集(第1卷)[C];1991年
10 张维;;模型选择:现状与发展[A];全国青年管理科学与系统科学论文集(第1卷)[C];1991年
中国重要报纸全文数据库 前10条
1 徐家政;微波器件CADS参数提取系统问世[N];中国电子报;2000年
2 Xilinx公司中国区销售经理 陆绍强;深亚微米设计的FPGA解决方案[N];中国电子报;2000年
3 波宣;坚持自我特色优势 发挥技术基础支撑[N];中国电子报;2000年
4 子文;数据仓库在信贷管理中的应用[N];中国证券报;2000年
5 永明;风险管理技术(下)[N];金融时报;2000年
6 甘仞初(中国):北京理工大学管理与经济学院首席教授,IFIP中国计算机辅助生产管理专委会主席;基于案例推理的信息系统总体设计[N];中国计算机报;2000年
7 ;展望2000年后的信息科学与技术[N];计算机世界;2000年
8 四木;构件化:软件开发新方向[N];计算机世界;2000年
9 本报记者 王霞光 包蹇;为了共享同一片蓝天[N];人民日报;2000年
10 作者 王握文 毛良才;我国选手杨威国际数模竞赛[N];人民日报;2000年
中国博士学位论文全文数据库 前10条
1 王军;低噪声放大器模块化分析与设计的等效噪声模型法的研究[D];电子科技大学;1999年
2 孙玉文;面向快速原型制造的反求工程关键技术研究[D];大连理工大学;2000年
3 刘皓玮;行车指挥系统的Petri网建模与列车运行调整的遗传优化的研究[D];铁道部科学研究院;2000年
4 傅慧萍;潜射导弹运载器水弹道动力系统建模及其应用研究[D];西北工业大学;2000年
5 郭刚;股票智能预测决策研究及应用[D];西北工业大学;2000年
6 刘克龙;安全Linux操作系统及安全Web系统的形式化建模与实现[D];中国科学院软件研究所;2001年
7 马恒太;基于Agent分布式入侵检测系统模型的建模及实践[D];中国科学院软件研究所;2001年
8 王雅琳;智能集成建模理论及其在有色冶炼过程优化控制中的应用研究[D];中南大学;2001年
9 王锦;基于域分析的CAPP软件体系结构[D];西北工业大学;2001年
10 秦绪佳;医学图象三维重建及可视化技术研究[D];大连理工大学;2001年
中国硕士学位论文全文数据库 前10条
1 李明柱;目标对复杂背景光谱辐射的反射和散射特性研究[D];西安电子科技大学;1999年
2 王强;基于DIS的海上电子对抗仿真原型系统研究[D];西安电子科技大学;2000年
3 刘贤峰;腔体电磁散射特性的建模与校模[D];电子科技大学;2000年
4 南侠;基于ROOM方法学的实时系统建模的研究与应用[D];大连理工大学;2000年
5 曹宜;UML建模语言研究及在模拟计算机系统中的应用[D];大连理工大学;2000年
6 周运红;自然景物建模及图像压缩分形反问题的研究[D];大连理工大学;2000年
7 郑刚;TRIBON 数据提取与BOM生成[D];大连理工大学;2000年
8 王宇新;一个支持数据库和数据仓库建模的CASE工具的实现[D];大连理工大学;2000年
9 高永梅;面向工程的水工结构分析软件系统的开发[D];中国水利水电科学研究院;2000年
10 华萌;面向对象建模语言的可视化建模开发方法研究——标准建模语言UML及Rational产品的实际应用[D];天津财经学院;2000年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026