收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

保留模式图形并行绘制研究

金哲凡  
【摘要】: 随着计算机图形学理论的完善和图形处理软硬件技术的发展,图形绘制技术日益深入地应用到设计、娱乐、科学研究等各个方面,成为了人类生活不可缺少的一个部分。各个领域的应用,不断从绘制速度、真实感、显示尺寸、分辨率等方面向图形绘制技术提出挑战。并行绘制技术将并行计算理论和方法引入图形处理领域,是实现高性能图形计算的重要手段。 体系结构研究是并行绘制技术的核心。传统上,按照多条流水线的组织方式,并行绘制体系结构分为sort-first、sort-middle、sort-last三类。大量的研究工作在这个理论框架下展开,目前集群并行绘制系统大都为sort-first结构,sort-middle和sort-last结构则常被应用在一些硬件图形系统的实现上。 图形绘制系统又可按照API分为立即模式和保留模式两类。本文提出一种对并行绘制体系结构进行分类的新思路:将并行绘制系统分为立即模式并行绘制系统和保留模式并行绘制系统。两者的本质差别是数据存储方式不同,由此引起它们在整体工作流程、归属判断、兼容性等方面一系列的差异。前人对立即模式并行绘制体系结构已经进行了比较充分的研究,本文深入研究了保留模式并行绘制体系结构,主要贡献如下: 首先,明确提出了保留模式并行绘制体系结构。通过对立即模式系统的分析和比较,指出保留模式并行绘制结构潜在的优势,提出对保留模式并行绘制的研究目标。 其次,对实现保留模式并行绘制系统的关键技术进行了系统而深入的研究,包括: 1.提出并实现了一个适应保留模式并行绘制系统的对象分布方案,包括对象定义、创建、远程调用、删除、同步等机制。这样一套高效、透明的对象分布方法,是保留模式并行绘制系统可工作的必要条件。 2.对保留模式并行绘制中图形数据的存储进行了研究。提出保留模式并行绘制的数据存储方法分为冗余方式和唯一方式两种。提出了一种保留模式并行绘制唯一存储方式的工作构架,以原型系统进行了验证。 3.研究了保留模式并行绘制的归属判断问题。发现保留模式并行绘制系统可以利用对图形数据的控制能力对模型进行剖分,进行更加高效的归属判断。相对于普通的Box剖分,Ball剖分具有更快的计算速度。数据唯一存储和模型剖分是保留模式并行绘制独有的特性,凸现了保留模式并行绘制结构的优越性。 4.在分析已有的基于几何数据分析的并行绘制负载平衡算法的基础上,提出了 浙江大学博士学位论文 基于时空转换的负载平衡算法:以时间值直接作为绘制节点负载的度量,以 空间值控制负载的分配,通过适当方法完成时间值到空间值的转换。这种算 法最大的优势是开销小,实用性强,对原型系统的测试证明了这种算法的有 效性。 最后,应用前面的部分研究成果实现了保留模式多屏并行绘制系统MSPR, 该系统可以实现图形绘制的大屏幕、高分辨率显示输出。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 于勐,臧婉瑜,谢立,过敏意;并行面向对象语言综述[J];软件学报;2001年06期
2 石教英,赵友兵,仇应俊,陈为;面向网格的可视化系统研究[J];计算机研究与发展;2004年12期
3 于 勐,陈贵海,阳雪林,谢 立,过敏意;JAVA并行化编译器JAPS-Ⅱ[J];软件学报;2002年04期
4 徐永志,李利军;地形场景的并行绘制及多通道图形输出[J];计算机工程;2005年08期
5 杨菲,张小龙;基于OpenGL的三维地形场景绘制及并行方法探讨[J];现代计算机;2005年10期
6 陈阵;贾庆轩;孙汉旭;高欣;刘国伟;;PC集群驱动的大规模室外场景并行绘制技术研究[J];机电产品开发与创新;2008年01期
7 李亚峰;王永滨;;基于图形硬件加速的并行绘制[J];中国传媒大学学报(自然科学版);2008年04期
8 韩伟杰;李晓梅;张文;;并行图形绘制技术综述[J];计算机工程;2010年01期
9 李娜;王全玉;刘昕;;一种通用的分布式绘制系统的研究[J];系统仿真学报;2008年S1期
10 蔡勋;曾亮;刘光国;;光线跟踪方法在体绘制中的应用与发展[J];计算机工程与设计;2009年21期
11 李瑞瑞;张一天;秦桂明;秦开怀;;并行绘制系统中基于网络处理单元的图像合成及显示[J];计算机应用;2011年01期
12 金哲凡,林海,石教英;数据分布型sort-first并行图形绘制系统的研究与实现[J];计算机研究与发展;2004年02期
13 秦爱红;熊华;石教英;;基于集群机并行绘制的三角形条带压缩[J];计算机辅助设计与图形学学报;2007年07期
14 常辉;戴树岭;王行仁;;可扩展的多投影视频显示技术研究[J];系统仿真学报;2009年S1期
15 陈元林;汤心溢;于洋;;红外单目标场景仿真中的并行绘制结构研究[J];红外技术;2009年11期
16 谭同德;王小伟;赵新灿;石奇波;;基于多核PC集群的并行绘制系统研究与实现[J];计算机应用;2010年07期
17 于荣欢;瞿师;宋汉辰;吴玲达;;机载天线辐射特性并行计算与绘制技术[J];计算机工程;2011年03期
18 沈兵虎;潘瑞芳;金哲凡;;基于保留模式并行绘制的图形对象分布策略[J];计算机工程;2007年05期
19 高宇;吴玲达;魏迎梅;;海量模型实时交互可视化技术综述[J];中国图象图形学报;2008年09期
20 桂勋;姚兰;钱清泉;;跨平台的海量波形数据并行绘制算法[J];电力系统自动化;2009年14期
中国重要会议论文全文数据库 前10条
1 王帅;张国峰;戴树岭;;利用开源软件实现并行图形PC集群系统[A];第五届全国仿真器学术会论文集[C];2004年
2 常辉;雷小永;戴树岭;;事件驱动的并行可视化应用框架研究[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
3 薛安娜;傅平;王淑琴;林英;满青青;白锦;赵熙和;陈孝曙;;北京城区冠心病膳食危险因素五年变迁[A];中国营养学会第七届全国营养学术会议论文摘要汇编[C];1996年
4 翟林;侯代贵;翟寅飞;;现代生活方式对都市女性身心健康影响的调查[A];第七届全国体育科学大会论文集[C];2004年
5 方晓健;何险峰;葛蔚;;颗粒大规模并行模拟的实时可视化[A];中国颗粒学会第七届学术年会暨海峡两岸颗粒技术研讨会论文集[C];2010年
6 山东农业大学三农问题研究中心“失地农民问题”课题组;杨学成;;“失地农民问题”调查报告——山东省滕州市10村295户访谈结果分析[A];科学发展观:理论·模式·实践——山东省社会科学界2006年学术年会文集(3)[C];2006年
7 王晓伟;黄九鸣;贾焰;;分布式不确定数据上的概率Skyline计算[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
8 孙伟;张琦;;基于八叉树方法的虚拟工程车视景仿真[A];第十二届全国图象图形学学术会议论文集[C];2005年
9 徐宁;;股权激励对象分布及其影响因素研究——基于中国上市公司股权激励草案的经验证据[A];第五届(2010)中国管理学年会——公司治理分会场论文集[C];2010年
10 余俊;王镇岭;任敬喜;;利用HTTP隧道技术开发JDBC网络驱动程序[A];2006中国控制与决策学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 金哲凡;保留模式图形并行绘制研究[D];浙江大学;2003年
2 秦爱红;面向绘制加速的三角形网格压缩[D];浙江大学;2007年
3 彭浩宇;基于PC集群机的并行图形绘制系统研究[D];浙江大学;2006年
4 解利军;基于可伸缩立体显示墙的可视计算环境构建[D];浙江大学;2007年
5 黄争舸;虚拟自然场景建模和可视化的若干问题研究[D];浙江大学;2008年
6 桂勋;多核并行和设计模式在海量电力暂态数据处理与分析中的应用研究[D];西南交通大学;2009年
7 熊华;面向并行环境的绘制加速技术研究[D];浙江大学;2008年
8 方维;面向数据通信优化的并行程序执行模型[D];中国科学技术大学;2011年
9 刘真;D3DPR:支持Direct3D9应用程序透明并行绘制系统的研究与实现[D];浙江大学;2007年
10 王修晖;面向多投影显示墙的画面校正与三维交互技术研究[D];浙江大学;2007年
中国硕士学位论文全文数据库 前10条
1 王观武;基于GPU集群系统的并行绘制技术研究[D];国防科学技术大学;2010年
2 王小伟;基于多核PC集群的并行绘制系统研究与实现[D];郑州大学;2010年
3 李云燕;分布式虚拟现实环境下协同设计系统中的信息同步研究及其在并行绘制中的实现[D];浙江工业大学;2004年
4 杨菲;基于HLA大规模仿真系统的并行绘制技术研究[D];国防科学技术大学;2005年
5 陈鹤;基于集群的大规模场景的交互并行绘制[D];浙江大学;2008年
6 王志刚;基于集群的大屏幕显示系统的设计与实现[D];青岛大学;2008年
7 毛祖秋;基于OpenSG的集群绘制系统[D];浙江大学;2006年
8 彭敏峰;并行绘制系统体系结构关键技术研究[D];国防科学技术大学;2006年
9 杨沛;基于PVM的并行地形绘制研究[D];陕西师范大学;2008年
10 孔明明;基于GPU集群的并行体绘制[D];浙江大学;2007年
中国重要报纸全文数据库 前10条
1 记者 马月红实习生 刘娴;410户农村贫困残疾人家庭年底迁新居[N];周口日报;2007年
2 周冀平 马振邦;教育连锁在中国悄然兴起[N];中国工商报;2001年
3 贺喜格宝音;甘为税收做奉献[N];内蒙古日报(汉);2007年
4 王丽强;我市农村计生奖扶金将超千万[N];石家庄日报;2007年
5 何荣;聚焦海外伊犁学子[N];伊犁日报(汉);2006年
6 徐寿松;上海调查:近七成受访者认为购房时机还未到[N];新华每日电讯;2008年
7 张伟;做好人大信访工作的意义[N];人民代表报;2008年
8 本报记者 张宪;七成务工妇女月薪低于900元[N];工人日报;2006年
9 记者 李铮;基层优秀党员省会集中体检[N];河南日报;2006年
10 陈华阳;李纪红:派出所的“活地图”[N];人民公安报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978