SIA OpenIR  > 装备制造技术研究室
基于半边数据结构的金属快速成型路径生成算法研究
其他题名Study of metal rapid prototyping path generation algorithm based on half edge data structure
韩文超1,2
导师李论
分类号TP311.12
关键词分层算法 Kd_tree 路径规划 金属快速成型
索取号TP311.12/H15/2014
页数55页
学位专业机械电子工程
学位名称硕士
2014-05-28
学位授予单位中国科学院沈阳自动化研究所
学位授予地点沈阳
作者部门装备制造技术研究室
摘要金属快速成型技术是一种增量制造技术,其采用分层加工、迭加成形的方式逐层增加材料进而生成3D实体。金属快速成型技术技术最突出的优点是无需机械加工或模具,就能直接从计算机图形数据中生成任何形状的物体,从而极大地缩短产品的研制周期,提高生产率和降低生产成本,快速成型技术融合了计算机图形学技术、材料及机械工艺等多学科,因此该技术广泛应用于航空航天、医学、军事等领域。本文为了缩短加工复杂零件制造周期,在广泛调研国内外研究现状的基础上,研究开发了一套金属快速成型软件系统,并在软件的基础上进行试验,做出模型样件。因此,本文主要围绕金属快速成型关键算法进行论述,主要包括以下几个内容:1提出基于半边数据结构分层算法;2 将Kd_tree引入到分层算法中,并优化Kd_tree存储空间;3加工路径轨迹的规划;4快速成型软件在零件加工中的应用等。基于半边数据结构的分层算法。首先,将杂乱的三角面片的点、边、半边及面的信息建立彼此之间拓扑关系的半边数据结构。搜索所有的三角面片,找到首个与切片平面相交的三角面片,然后按照半边数据结构的拓扑关系逐层得到整个模型在该层上的分层轮廓。建立的半边数据结构能够在o(1)时间搜索到下一个与之相交的三角面片。最后将分层算法分成与三角面片相交和在三角面片上两部分处理,与基于几何特征的切片算法和基于点、边、面等拓扑信息的算法相比提高加工精度,并设计对比试验,验证算法正确及可靠性。将Kd_tree引入到分层算法中,运用Kd_tree建立树形结构,分层时按照分层层厚在Kd-tree上找到首个与分层厚度相交的三角面片。优化设计Kd-tree存储空间,建立的Kd_tree使查找首个与切片平面的相切的三角面片的时间复杂度为O(log(n))。提出基于快速排序算法的空间优化,将三角面片索引作为一个全局变量存储,在建立Kd_tree时依据快速排序的思想将全局索引进行重新排序,Kd_tree_node中只存储符合该分辨器要求索引点的起始位置和终止位置;提高了时间复杂度和空间复杂度。在加工轨迹生成算法中,主要由单层内的轨迹填充算法和层与层之间的轨迹连接算法,在单层的轨迹填充算法中,选取zigzag算法进行待加工区域的填充。多层的轨迹连接算法是单层轨迹生成算法的基础建立层次树形结构,将各个层的起点和终点联系起来,在规划多层轨迹时,本文结合加工扫描工艺,采用交错扫描等方式提高了零件的加工质量及减少了零件加工过程中的热应力,最终得到零件的加工轨迹。基于hoops图形算法库设计仿真动画,对生成的轨迹进行验证,进而验证了算法的正确性。相关算法在金属快速成型的应用,在机器人,激光器及控制器等硬件条件下,对上述算法所产生的加工轨迹在实验室条件下验证。首先,将3D模型导入到该软件中,调整好一定的位置关系进行分层算法处理。得到的分层轮廓依据加工者的实际填充需求选用合适的填充算法得到零件的路径轨迹,进而得到整个零件的加工路径。由于机器人有自己的编程语言,所以将生成的路径点转化成机器人所识别的语言。在此前硬件条件的基础上,设计软件中的加工参数进行加工零件,得到3D实体。
其他摘要Metal rapid prototyping technology uses a hierarchical processing mode superposition forming material layer by layer increases to generate 3D entities. Metal Rapid Prototyping technologies most prominent advantage is without machining or mold , shape of any object can be generated directly from the computer graphics data , thus greatly shortening the product development cycle , improve productivity and reduce production costs , the technology is widely used in aerospace , medical, military and other fields. Rapid prototyping technology combines computer technology, materials and mechanical technology and other disciplines . In order to shorten the processing of complex parts manufacturing cycle , current research in a wide range of research based on the research and development of a set of metal rapid prototyping software systems. Therefore, this paper mainly around metal rapid prototyping key algorithms are discussed , including the following : 1 half made based on the data structure and KD-TREE stratification algorithm ; 2 compression algorithm proposed KD_TREE storage space ; planning two machining path trajectory ; 3 rapid prototyping of parts processing software applications. KD-TREE algorithm based on hierarchical data structures and half . The KD-TREE and half hierarchical data structure is introduced into the algorithm , first, the information points messy triangular facets , edges, half and half to build a data structure surface topological relations between each other , and to establish the use of KD-TREE tree structure. When stratified according to hierarchical information to find the first intersecting triangular facets on the Kd-tree, and then in accordance with the topology data structure layer by layer to get half of the entire model hierarchical outline on this layer. Established KD-TREE make finding the first slice tangent plane triangular facets of time complexity is O (log (n)), will be stratified into intersects with triangular facets and triangular facets public face of two parts to practice, than in the past only consider triangular facets intersect improve the precision , design comparison test, validation algorithm. Optimal design for kd-tree storage space. Starting proposed space-based quick sort algorithm optimization , the triangular facets index is stored as a global variable , based on when creating kd_tree quick sort of thinking will reorder the global index , kd_tree_node stored only in line with the resolution requires the index point position and end position ; create filters that global variables are stored triangular facets are stored only on behalf of the segment z variation range of triangular facets information . Improve the time complexity and space complexity. Toolpath generation algorithm. Mainly populated by tracks within the single algorithm and the algorithm and the track layer is connected only between layers , filling in the single track of the algorithm used to machine interaction algorithm and the block offset is selected to be zigzag algorithm processing region fill. Multi- locus connection is a single trajectory generation algorithm -based algorithms to establish hierarchical tree structure , the start and end of each link layer , and ultimately get the machining path parts. Based hoops design simulation animation, trajectory generation algorithm for authentication. Algorithms in metal rapid prototyping applications. In robotics, lasers and controllers and other hardware conditions, the above algorithm generated toolpath verification under laboratory conditions . First, the 3D model into the software , adjust the position of a certain relationship between the stratification algorithm processing . Hierarchical outline was based on the actual needs of processors fill the appropriate choice of filling algorithm tracks the path to get the parts , and then get the entire part of the processing path . Since the robot has its own programming language, so also the path into the robot recognized languages. Processing parameters set to obtain the part.
语种中文
产权排序1
文献类型学位论文
条目标识符http://ir.sia.cn/handle/173321/14781
专题装备制造技术研究室
作者单位1.中国科学院沈阳自动化研究所
2.中国科学院大学
推荐引用方式
GB/T 7714
韩文超. 基于半边数据结构的金属快速成型路径生成算法研究[D]. 沈阳. 中国科学院沈阳自动化研究所,2014.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
基于半边数据结构的金属快速成型路径生成算(2755KB) 开放获取CC BY-NC-SA请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[韩文超]的文章
百度学术
百度学术中相似的文章
[韩文超]的文章
必应学术
必应学术中相似的文章
[韩文超]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。