×
普拉珊·古普塔；郭怡然；纳拉西姆哈·博德迪；巴拉·克里希纳莫奥斯蒂

SFCDecomp：三维打印中使用基于空间填充曲线的区域分解的多标准优化刀具路径规划。 （英语） 兹比尔1496.68353

国际期刊计算。几何。申请。 31，第4期，193-220（2021）.
总结：对于大型3D打印问题，我们探索基于多个标准的刀具路径高效优化。我们首先证明，即使区域是简单多边形，最小转弯成本3D打印问题也是NP-hard问题。我们开发了SFCDecomp，这是一个基于空间填充曲线的分解框架，通过独立解决这些优化子问题，可以有效地解决大型3D打印问题。对于Buddha模型，我们的框架跨169层在总共799716个节点上构建工具路径，而对于Bunny模型，它跨360层在812733个节点上创建工具路径。基于SFCDecomp，我们开发了一种用于刀具路径规划的多标准优化方法。通过最大化或最小化相邻层之间的刀轨边缘重叠，同时联合最小化回转成本，我们证明了框架的实用性。使用最大化或最小化相邻层边缘重叠的刀具路径打印的拉伸试样的强度测试表明，两类打印件之间的拉伸强度存在显著差异。

MSC公司：

68单位05 计算机图形；计算几何（数字和算法方面）
90 C90 数学规划的应用

关键词：

空间填充曲线；区域分解；连续刀具轨迹；3D打印
PDF格式BibTeX公司 XML格式引用
\textit{P.Gupta}等人，《国际计算杂志》。几何。申请。31，第4号，193--220（2021；Zbl 1496.68353）
全文： 内政部 arXiv公司

参考文献：

[1] Aggarwal，A.、Coppersmith，D.、Khanna，S.、Motwani，R.和Schieber，B.，角度测量旅行推销员问题，SIAM J.Compute.29（3）（2000）697-711·Zbl 0941.68056号
[2] Aichholzer，O.，Fischer，A.，Fischel，F.，Fabian Meier，J.，Pferschy，U.，Pilz，A.和Staněk，R.，二次旅行商问题的最小化和最大化版本，Optimization66（4）（2017）521-546·Zbl 1375.90265号
[3] Applegate，D.L.、Bixby，R.E.、Chvátal，V.和Cook，W.J.，《旅行推销员问题：计算研究》（普林斯顿大学出版社，2007年）·Zbl 1130.90036号
[4] Arkin，E.M.、Bender，M.A.、Demaine，E.D.、Fekete，S.P.、Mitchell，J.S.B.和Sethia，S.，《带周转成本的最佳覆盖旅行》，SIAM J.Compute.35（3）（2005）531-566·Zbl 1122.90064号
[5] Arkin，E.M.、Fekete，S.P.和Mitchell，J.S.B.，草坪割草和铣削的近似算法，计算。《地质学》17（1-2）（2000）25-50·Zbl 0968.68164号
[6] A.Bedel，Y.Coudert Osmont，J.Martínez，R.I.Nishat，S.Whitesides和S.Lefebvre，3D打印、工作纸或预印本的可控方向封闭空间填充曲线（2021），https://hal.inia.fr/hal-03185200。
[7] Bertoldi，M.、Yardimci，M.，Pistor，C.M.和Guceri，S.I.，《刀轨规划和生成中的区域分解和空间填充曲线》，见Proc。《国际固体自由形式制造研讨会》（SFF'98）（1998年），第267-276页。
[8] Chazelle，B.和Dobkin，D.在Proc。ACM交响乐团，第十一届。《计算理论》，STOC’79（1979），第38-48页，美国纽约，计算机协会。
[9] Chazelle，B.和Dobkin，D.P.，《计算几何中的最优凸分解》，Toussaint，G.T.主编，第2卷（North-Holland，1985），第63-133页·Zbl 0609.68035号
[10] Chazelle，B.和Palios，L.，《几何中的分解算法》（Springer，纽约，1994），第419-447页·Zbl 0807.68093号
[11] Jaya Christiyan，K.G.、Chandrasekhar，U.和Venkateswarlu，K.，《工艺参数对3d打印ABS复合材料力学性能影响的研究》，IOP会议系列：材料科学与工程114（2016）012109。
[12] N.Christofides，《旅行推销员问题新启发式的最坏情况分析》，技术报告，卡内基梅隆大学，宾夕法尼亚州匹兹堡，管理科学研究小组（1976）·Zbl 1489.90150号
[13] Ding，D.、Stephen Pan，Z.、Cuiuri，D.和Li，H.，《线材和电弧添加剂制造的工具-路径生成策略》，《国际先进制造技术》73（1-4）（2014）173-183。
[14] Dolzyk，G.和Jung，S.，《3d印刷聚对苯二甲酸乙二醇酯的拉伸和疲劳分析》，《失效分析与预防》19（2019）511-518。
[15] Dwivedi，R.和Kovacevic，R.，使用多边形细分进行基于焊接的实体自由制造的自动焊炬路径规划，《制造系统杂志》23（4）（2004）278-291。
[16] Fang，G.，Zhang，T.，Zhong，S.，Chen，X.，Zhung，Z.和Wang，C.C.L.，《增强型FDM：具有受控各向异性强度的多轴灯丝对准》，ACM Trans。图表39（6）（2020）。
[17] Fayazbakhsh，K.、Movahedi，M.和Kalman，J.，《缺陷对熔融长丝制造3D打印件拉伸性能的影响》，《今日材料》18（2019）140-148。
[18] Fekete，S.P.和Woeginger，G.J.，《飞机内角度限制旅行》，计算机。Geom.8（4）（1997）195-218·Zbl 1133.90385号
[19] Gibson，I.、Rosen，D.和Stucker，B.，《增材制造技术》（Springer-Verlag，2015）。
[20] Itai，A.、Papadimitriou，C.H.和Szwarcfiter，J.L.，网格图中的Hamilton路径，SIAM J.Compute.11（4）（1982）676-686·Zbl 0506.05043号
[21] Jin，Y.、He，Y.，Fu，G.、Zhang，A.和Du，J.，《基于挤压的添加剂制造的非收缩路径规划方法》，机器人与计算机集成制造48（2017）132-144。
[22] Johnson，D.S.和McGeoch，L.A.，《旅行商问题：局部优化的案例研究》，载于《组合优化中的局部搜索》，编辑：Aarts，E.H.L.和Lenstra，J.K.（John Wiley和Sons，1997），第215-310页·Zbl 0947.90612号
[23] Keil，M.，《多边形分解》，《计算几何手册》（2000年）。
[24] Kuipers，T.，Wu，J.和Wang，C.C.L.，《交叉填充：连续材料挤压的分级密度泡沫结构》，计算机辅助设计114（2019）37-50，https://arxiv.org/abs/1906.03027。
[25] Lensgraf，S.和Mettu，R.R.，《Beyond layers:A 3D-ware toolpath algorithm for fused wise manufacturing》，载于2016年IEEE国际机器人与自动化会议（ICRA）（2016），第3625-3631页。
[26] Lensgraf，S.和Mettu，R.R.，《熔丝制造的改进刀轨生成算法》，载于2017年IEEE国际机器人技术与自动化会议（ICRA）（2017年），第1181-1187页。
[27] Lensgraf，S.和Mettu，R.R.，《将运动学特性纳入熔融沉积刀具路径优化》，载于2018年IEEE/RSJ Int.Conf.智能机器人和系统（IROS）（2018），第8622-8627页。
[28] Lien，J.-M.和Amato，N.M.，多边形的近似凸分解，计算。Geom.35（1）（2006）100-123。第20届ACM计算几何研讨会专刊·Zbl 1101.52300号
[29] Lingas，A.，《非直线孔的力量》，《自动机，语言与程序设计》，Nielsen，M.和Schmidt，E.M.编辑（Springer，Berlin，Heidelberg，1982），第369-383页·Zbl 0487.68033号
[30] Miller，C.E.，Tucker，A.W.和Zemlin，R.A.，旅行推销员问题的整数规划公式，J.Assoc.Compute。马赫数7（4）（1960）326-329·Zbl 0100.15101号
[31] Papadimitriou，C.H.，欧几里德旅行推销员问题是NP-完全的，Theoret。计算。科学4（3）（1977）237-244·Zbl 0386.90057号
[32] Reif，J.和Wang，H.，二维曲率约束最短路径问题的复杂性。机器人学的算法基础第三次研讨会：算法视角：算法视角，WAFR’98（1998），第49-57页，马萨诸塞州纳蒂克，美国A.K.彼得斯有限公司·Zbl 0966.70005号
[33] Schrijver，A.，线性和整数规划理论（Wiley，Chichester，英国，1986）·Zbl 0665.90063号
[34] 谢尔久科夫，A.I.，O nekotorykh ekstremal'nykh obkhodakh v grafakh，Upravlyaymyye Sistemy17（1978）76-79·Zbl 0475.90080号
[35] Torrado，A.和Roberson，D.，不同几何形状和打印光栅图案的3d打印拉伸试样的失效分析和各向异性评估，《失效分析与预防》16（2016）154-164。
[36] van Bevern，R.和Slugina，V.A.，关于公制旅行商问题的3/2近似算法的历史注释，Historia Mathematica53（2020）118-127·Zbl 1462.90114号
[37] Walshaw，C.，旅行推销员问题的多层次方法，Oper。第50（5）号决议（2004）862-877·Zbl 1163.90777号
[38] Wasser，T.、Jayal，A.D.和Pistor，C.，《熔融沉积建模（FDM）中新型建筑风格的实施和评估》，摘自Proc。《国际固体自由制造年鉴》（SFF’99）（德克萨斯大学奥斯汀分校，1999年），第95-102页。
[39] Webb，B.和Doyle，B.J.，水凝胶3D生物打印的参数优化，生物打印8（2017）8-12。
[40] Yang，Y.，Loh，H.T.，Fuh，J.Y.H.和Wang，Y.G.，分层制造中用于提高扫描效率的等距路径生成，快速原型J.8（1）（2002）30-37。
[41] Yoo，C.、Lensgraf，S.、Fitch，R.、Clemon，L.M.和Mettu，R.R.，《利用蒙特卡罗树搜索实现FDM刀具路径优化》，收录于2020年IEEE国际机器人技术与自动化（ICRA）（2020），第4037-4043页。
[42] Young，C.-P.和Lin，Y.-B.，《基于Delta机器人逆运动学的球面运动》，载于2016年第二届国际控制、自动化和机器人技术会议（ICCAR）（2016），第29-33页。
[43] Zhao，H.、Gu，F.、Huang，Q.-X.、Garcia，J.、Chen，Y.、Tu，C.、Benes，B.、Zhang，H.，Cohen-Or，D.和Chen，B.，《用于分层制造的连接费马螺旋》，ACM Trans。图35（4）（2016）100:1-100:10。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。