面向3D打印切片处理的模型快速载入方法研究

发布时间：2017-10-18 07:25

  本文关键词：面向3D打印切片处理的模型快速载入方法研究

  更多相关文章： STL 数据结构 哈希表 拓扑重建

【摘要】：三维模型切片处理是3D打印的关键技术之一。切片处理软件在资源受限的移动端的应用需要对切片算法效率进行提升。STL文件为增材制造系统通用的模型文件格式。针对STL文件中存在大量冗余数据以及三角面片间缺少拓扑信息而影响切片效率的问题,借助哈希表快速完成冗余顶点合并,采用动态数组与静态数据相结合的数据结构存储无冗余的点、面信息以及模型间的拓扑关系。最后,分别对5个实例模型进行测试,测试结果表明,该算法相较于改进前的算法,程序运行效率提高了50%,程序运行内存占有率降低了30%,满足3D打印切片处理系统在移动端使用的需求。
【作者单位】： 武汉理工大学信息工程学院;武汉理工大学机电工程学院;
【关键词】： STL 数据结构 哈希表 拓扑重建
【基金】：国家自然科学基金(51475347) 武汉市应用基础研究计划项目(2015010101010015) 中央高校基本科研业务费专项资金(165204003)
【分类号】：TP391.73
【正文快照】： 3D打印又称为增材制造技术(additive manufacturing,AM),它是一种以三维模型文件为基础,通过逐层堆叠累积形成物理模型的技术[1]。切片处理是3D打印的关键技术之一,它将三维模型转换为增材制造系统可以直接处理的指令文件。目前切片处理过程主要在PC端完成,对一些较大模型的处

【相似文献】

中国期刊全文数据库 前10条

1 张勇,雷振明;基于流应用中的哈希查表性能研究[J];计算机工程与应用;2003年25期

2 马如林;蒋华;张庆霞;;一种哈希表快速查找的改进方法[J];计算机工程与科学;2008年09期

3 蒋大宏;动态哈希方法[J];计算机工程;1993年01期

4 蒋大宏;实现检索代价最优的动态哈希法[J];计算机工程与应用;1994年Z2期

5 刘冠福;;动态哈希表的设计及应用[J];计算机时代;1996年02期

6 朱芳芳;李训根;;改进的哈希表查找算法[J];杭州电子科技大学学报;2013年05期

7 赵宇;;基于哈希表查找方法的优势及其算法的改进[J];中小企业管理与科技(下旬刊);2012年03期

8 高文利;朱丽;;哈希表在计算语言学中的运用[J];现代语文(语言研究版);2009年06期

9 贺元香;史宝明;;除留余数法建立哈希表的方法改进[J];甘肃科技;2008年07期

10 刘舱强;邓昌胜;余谅;;基于哈希表的最长前缀匹配算法改进[J];微计算机信息;2009年30期

中国重要会议论文全文数据库 前2条

1 朱芳芳;李训根;;改进的哈希表查找算法[A];浙江省电子学会2013学术年会论文集[C];2013年

2 赵竞;余宏亮;张X;郑纬民;;广域网分布式哈希表存储副本可靠性的维护[A];全国网络与信息安全技术研讨会论文集（下册）[C];2007年

中国博士学位论文全文数据库 前4条

1 黄慧群;内容中心网络的查表技术研究[D];解放军信息工程大学;2014年

2 季剑秋;面向大规模数据相似计算和搜索的哈希方法研究[D];清华大学;2015年

3 彭建章;非阻塞算法与多进程网络程序优化研究[D];中国科学技术大学;2013年

4 付海燕;基于图像哈希的大规模图像检索方法研究[D];大连理工大学;2014年

中国硕士学位论文全文数据库 前10条

1 郝广洋;语音感知哈希及其在密文语音检索中的应用研究[D];西南交通大学;2015年

2 黄志骞;基于迭代量化的用于近似最近邻检索的哈希方法[D];华南理工大学;2015年

3 王聪;基于局部敏感哈希的声源定位方法[D];大连理工大学;2015年

4 邓慧茹;面向大规模视觉检索的哈希学习[D];西安电子科技大学;2014年

5 张梁;基于局部敏感哈希的近似近邻查询算法研究[D];南京邮电大学;2015年

6 任刘姣;感知哈希及其在语音检索与认证中的应用[D];西南交通大学;2016年

7 王戊林;面向视频检索的高效哈希技术研究[D];山东大学;2016年

8 黄赛金;基于谱哈希的分布式近邻存储方法的设计与实现[D];南京邮电大学;2016年

9 孙永;基于哈希的快速多标记学习算法研究[D];南京邮电大学;2016年

10 卢佳音;基于图像哈希检索的图像重排方法研究[D];大连理工大学;2013年

，

本文编号：1053706