-
题名凹多边形凸分解算法在快速原型中的应用
被引量：8
- 1
-
-
作者
朱传敏
唐珺
许田贵
-
机构
同济大学机械工程学院
-
出处
《现代制造工程》
CSCD
北大核心
2010年第2期53-56,共4页
-
基金
上海市示范实验中心资助项目
-
文摘
快速原型是近年来兴起的一项新技术,而扫描路径规划是其核心问题之一。在众多路径生成算法中,分区式扫描由于在制件精度和效率上存在着诸多优势,逐渐成为应用最为广泛的算法。将计算机图形学中的凹多边形凸分解方法应用到分区算法中,将复杂的情形化繁为简,避免出现多边形求交的情形,极大地减小了算法的复杂程度。该算法作为快速原型路径生成软件的基本算法,已经在熔融沉积(FDM)快速原型机中应用,提高了制件的精度,缩短了加工时间。
-
关键词
快速原型
凹多边形凸分解
分区扫描
路径规划
-
Keywords
Rapid Prototyping（RP）
concave polygon convex decomposition
sub-regional scanning
path planning
-
分类号
TH16
[机械工程—机械制造及自动化]
-
-
题名复合式路径填充算法的熔融沉积制造
被引量：10
- 2
-
-
作者
朱传敏
许田贵
朱啟太
-
机构
同济大学机械工程学院
-
出处
《现代制造工程》
CSCD
北大核心
2010年第8期89-92,共4页
-
文摘
熔融沉积制造(FDM)是一种用填充方式来得到每层截面的快速成形工艺。因为填充路径的好坏直接影响着制件的质量和加工效率,所以选择一种合适的路径填充算法就显得非常重要。在众多路径生成算法中,复合式扫描法由于在制件精度和加工效率上的诸多优势,成为近期的研究热点。针对凹多边形凸分解得到的子区,应用一种偏置与直线复合式算法,对多边形轮廓进行填充。复合式路径填充算法作为FDM快速成形路径生成软件的核心算法之一,已成功应用在实际加工中。
-
关键词
熔融沉积制造
填充路径
复合式扫描法
凹多边形凸分解
-
Keywords
FDM
filling path
complex scanning
concave polygon convex decomposition
-
分类号
TH16
[机械工程—机械制造及自动化]
-
-
题名智能3D打印路径规划算法
被引量：8
- 3
-
-
作者
杨德成
李凤岐
王祎
王胜法
殷慧殊
-
机构
大连理工大学软件学院
大连理工大学国际信息与软件学院
-
出处
《计算机科学》
CSCD
北大核心
2020年第8期267-271,共5页
-
基金
国家重点研发计划子课题(2017YFB1107704)
中央高校基本科研业务费(DUT19ZD209)。
-
文摘
大型工业制件在增材制造中的路径规划的优劣直接影响着制造质量和效率。现阶段常用的传统3D打印路径规划方法存在打印头转弯堆积和打印头起落次数较多等问题,并不完全适用于大型工业制造。因此,文中提出了一种智能路径规划方法。首先,将切片后得到的二维平面进行凹多边形凸分解,形成打印子区;然后,对每个分区内部进行沿分区长轴打印以减少打印路径数量和总行程;最后,将子分区的连接视作TSP旅行商问题,使用遗传算法完成子分区间的打印路径规划。同时,利用C#语言设计开发了一套智能3D打印路径规划系统,该系统具有切片面输入和显示、打印宽度设置、智能路径规划和G-code代码输出的功能。分别与两种传统路径规划算法进行对比实验,证明了智能路径规划算法生成的路径条数、空行程距离、打印头抬起次数均有明显减少。基于子分区的智能路径规划方法为大型工业制件的增材制造过程提供了新的思路。
-
关键词
三维打印
路径规划
遗传算法
凹多边形凸分解
旅行商问题
-
Keywords
3D Printing
Path planning
Genetic algorithm
Concave polygonal convex decomposition
Traveling Salesman Problem
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
