面向正则体积显示的体素化硬件算法研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:user1944
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文的主要研究内容是面向正则体积显示的快速体素化硬件算法。体积显示技术是一种在真实的三维空间中显示三维形体的真三维显示技术,正则体积显示技术的体素是均匀分布在笛卡尔坐标系中的立方体。体素化硬件算法则采用硬件电路的方式将连续的三维形体转化为三维空间中一系列离散的体素点来进行近似描述。本文首先研究了二维直线Bresenham算法及其在三维空间中的推广,使用VHDL语言编程在FPGA芯片上实现了三维直线Bresenham硬件算法。然后研究了三次Bezier曲线的参数方程描述方式,根据其参数方程提出了一种体素化整数算法,并在FPGA芯片上实现了其体素化硬件算法。本文的体素化结果是存储在一块2G的DDR2 SDRAM内存中的。体素化硬件算法每生成一个体素点,将内存中对应的数据读出与其进行异或操作,然后将异或操作的结果写入内存,从而实现三维形体的生成与擦除功能。当需要显示体素化后的三维形体,只需根据正则体积显示器的状态,从内存中读取相应的数据。根据内存的读写时序和体素化算法流程,本文提出了8个体素为一组进行连续生成和存储的操作方式,将体素化硬件算法的效率提高了约8倍。随后利用乒乓操作的思想,进一步提高了算法效率。本文最后构建了基于体素化硬件算法的体积显示系统,在三维直线和三次Bezier曲线硬件体素化算法的基础上,利用上位机软件Solidworks二次开发等技术,实现了复杂三维形体表面网格体素模型的实时生成与显示。本文还设计了上位机人机交互界面,实现了用户与体积显示系统之间的实时交互。
其他文献
很多学生觉得物理很难,这就使得物理教学本身具有一些特殊性,它比其他学科更需要进行实际的操作,才可以弥补想象上的不足.但是有一些原理太深刻甚至太抽象,使得在教学中单使
期刊
随着我国经济建设的高速发展,对高等级道路的建设需求也不断地扩大。连云港港东疏港道路中云台山段,因开挖沿路线两侧将形成长约1km、高约150m和190m人工岩质边坡,属超高岩质边
随着电液伺服控制技术的发展,系统动态特性成为衡量系统性能的一个重要指标。管道作为液压系统不同元件之间连接的桥梁,其动态特性的好坏对系统有很大的影响,较短的管道对系统特
学位
大庆长垣南部杏树岗油田已有几十年的开发历史,期间经历了井网不断由稀变密,自喷开采、注水开发及聚合物驱油等开采阶段,目前处于高含水后期。油田已进入高含水后期开采阶段,
煤矿井下瓦斯火灾、爆炸事故一直是困扰着煤矿安全生产的顽疾,针对煤矿钻孔瓦斯燃烧开展实验模拟研究,旨在分析引起钻孔瓦斯燃烧的主要影响因素,结合现场,自行设计了细水雾灭
2000年5月,堰中市场党支部正式成立时,面对的是一个全新的环境。机制新:堰中蔬菜市场是国有的湖北十堰市蔬菜贸易总公司投资兴建的,由民营企业承包经营;市场新:在市委、市政府的大力支持
随着车辆电子技术的发展,车辆的舒适性和安全性越来越受到人们的关注。悬架系统是汽车重要的组成部分,其性能是影响汽车行驶平顺性、操纵稳定性和安全性的重要因素。改善车辆
鲁迅在给黎锦明的小说《尘影》写的题辞中说:“在我自己,觉得中国现在是一个进向大时代的时代。但这所谓大,并不一定指可以由此得生,而也可以由此得死”。民族存亡的危机和国
综述了新产品开发过程中的任务调度、任务分配、试验任务分配等方面的研究进展.针对复杂产品开发的特点,提出了一种基于相似系统工程方法的试验任务确认框架,建立了考虑总试验成本、总设备利用偏差和总试验时间最优的试验任务安排模型,并设计了基于NSGA-Ⅱ的求解算法.为提高算法搜索效率和处理问题约束,定义了任务可执行机器集合概念,设计了个体可行性检查算子.最后,通过仿真实验对所提模型和算法进行了验证.