基于GPU的DLP 3D打印切片与支撑生成算法研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:zhilong217
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,3D打印已经引起了学术界和工业界的广泛关注。相比于传统的制造工艺,3D打印在个性化定制方面具有性能和成本优势,目前已经在越来越多的领域得到应用。在3D打印中,支撑结构用于保证模型在打印过程的稳定性,从而保证3D打印产品的精度和表面质量。目前,对3D打印过程中的支撑设计、3D模型摆放等技术问题的研究尚不充分,并且缺乏并行化相关工作。本学位论文以数字光处理(Digital Light Processing,DLP)3D打印机为研究对象,对切片、3D模型摆放指向、支撑生成等问题进行了研究,并借助并行工具—图形处理器(Graphic Processing Unit,GPU)对问题求解过程进行计算加速。  本文以提高DLP3D打印技术中支撑生成过程的计算效率为目标,重点展开以下三个方面的研究:并行化切片方法、模型摆放指向优化及其并行化方法、支撑生成算法及其并行化方法。首先,并行化切片方法的研究有助于加速切片过程,并为后续两个问题的研究提供了模型截面图形与图像数据。接着,本文对模型摆放指向问题进行了研究。最后,在两个前期工作的基础上,本文进行支撑生成问题研究。在研究方法上,本文在算法层面上利用并行遗传算法来优化模型摆放指向,并提出了基于截面图像数据的支撑生成算法,在硬件层面上应用GPU并行计算技术进一步加速问题求解的过程,提高问题求解的效率,具体研究内容如下:  第一:并行化切片方法。本文在现有的切片算法的基础上,提出基于GPU的DLP打印技术模型切片过程的并行化实现方法。针对切片过程的不同算法,本文提出了不同的并行策略来合理分配计算负载,提高GPU利用率。实验结果表明,相比于CPU实现,本文提出的GPU并行切片方法在不同模型上能取得34倍左右的加速效果。实验结果验证了本文提出了基于GPU的并行切片方法的有效性,表明了GPU在切片应用中的巨大潜力。  第二:模型摆放指向优化及其并行化方法。本文利用图形学方法建立模型摆放指向与打印时间、表面质量、支撑面积等优化目标的数学关系,给出了模型摆放指向的多目标优化问题数学模型,并提出了基于并行遗传算法的问题求解方法,最后应用GPU实现算法求解的过程。实验结果表明,在复杂模型摆放指向优化中,基于GPU的遗传算法实现相比于CPU实现能取得10倍左右的加速比,在保证解的质量的前提下,显著地减少了摆放指向优化问题的求解时间。  第三:支撑生成算法及其并行化方法。本文将向下特征体支撑生成算法由图形域推广到图像域,并提出了该算法基于GPU的并行化方法,有效地减少支撑生成过程中的计算量,提高了算法效率。实验结果表明,本文提出的支撑生成算法能大幅减少计算时间,其GPU并行实现在复杂模型支撑生成上,相比于CPU实现能取得20倍左右的加速比。  综上所述,本文主要研究以DLP为代表的3D打印技术的切片、模型摆放指向和支撑生成问题,对于其中的相关算法,本文提出的GPU并行实现方法能显著减少算法执行时间,提高问题求解效率,对促进3D打印过程的自动化和智能化有重要意义。
其他文献
油田联合站是油田原油集输生产中最重要的生产工艺过程,加热炉是油田联合站中的关键设备,提供原油脱气脱水所需的全部热量。使加热炉处于良好的运行状态下,使被加热原油的出口温
在钢铁生产中,炼钢—精炼—连铸是钢铁制造过程的关键工序,其生产调度问题是钢铁企业生产管理的核心问题和难点所在。随着钢铁企业信息化的发展而出现的生产制造执行系统克服了
旋翼飞行机器人是目前国防、民用两大领域都迫切需要的一种无人平台,它在受限空间内的机动能力,如在狭小的空间起降、空中悬停、超低空飞行、悬停转向等,使得其可以承担固定翼无
学位
遥感科学与技术是上个世纪60年代发展起来的空间对地观测技术,经过半个多世纪的发展,遥感已成为空间信息获取的主要手段,在地学及其相关各领域得到了广泛地应用。随着高空间分辨
时间分辨荧光免疫分析(Time-Resolved Fluoroimmuoassay,TRFIA)仪是一种微量甚至超微量物质分析的生化仪器,已广泛成为临床、治疗、监测和基础医学研究等方面的重要工具。TRFIA
随着机器人学和控制理论的发展,机器人开始广泛应用于社会的各个领域。近年来,越来越多的研究者开始研究如何让机器人改变人类的日常生活,比如服务机器人、巡逻保安机器人等。本
微观交通仿真系统作为ITS(Intelligent Transportation Systems)策略的重要测试与评价平台,已广泛应用于城市道路规划、交通组织、管理方案评价、交通控制优化配时等诸多领域
现场总线技术是当今控制领域的热点,基于现场总线技术的控制系统将使自动化系统结构与设备产生深刻变革。可编程序控制器PLC(Programmable Logic Controller),是自动控制系统中
支持向量机(Support Vector Machines,SVM)是一种建立在统计学习理论基础之上的机器学习方法,它较好地解决了以往困扰很多学习方法的小样本、非线性、过学习、高维数、局部极小
随着国民经济的发展,环境污染和能源过度消耗日趋严重,因此节能减排已经成为当今社会发展必需解决的重大问题。循环流化床锅炉由于其燃烧效率高,燃料适应性广,更利于环境保护,在电