基于线段拓扑关系的轮廓偏置算法

doi:10.3969/j.issn.1004-132X.2023.20.012

中国机械工程 ›› 2023, Vol. 34 ›› Issue (20): 2489-2495.DOI: 10.3969/j.issn.1004-132X.2023.20.012

• 增材制造 • 上一篇

基于线段拓扑关系的轮廓偏置算法

胡平山1;丁浩亮2;冯漾漾1;严波1

1.上海交通大学材料科学与工程学院,上海，200030
2.航天材料及工艺研究所，北京，100076

出版日期:2023-10-25 发布日期:2023-11-20
通讯作者: 严波(通信作者)，男，1979年生，副教授。研究方向为材料加工过程的数值模拟。E-mail：luxer@sjtu.edu.cn。
作者简介:胡平山,男，1998年生，硕士研究生。研究方向为增材制造模拟软件开发。E-mail：hupsan3@sjtu.edu.cn。
基金资助:
国家重点研发计划(2018YFB1106700)

Contour Offset Algorithm Based on Topological Relationship of Line Segments

HU Pingshan1;DING Haoliang2;FENG Yangyang1;YAN Bo1

1.School of Materials Science and Engineering,Shanghai Jiao Tong University,Shanghai,200030
2.Aerospace Materials and Technology Research Institute,Beijing,100076

Online:2023-10-25 Published:2023-11-20

摘要/Abstract

摘要： 已有的偏置算法大多限于简单图形，远远达不到真实的增材制造零件的复杂结构要求，因此提出一种基于线段拓扑的轮廓偏置框架。研究了偏置异常的种类和形成机理，提出线段重合、（自）相交、成环、环反向、环失效等多环处理算法，实现了对复杂异常的处理；探究了边界上局部尖角的形成机理和影响，提出修补式光顺算法对邻边夹角进行了优化，基本消除了奇异尖角和空洞缺陷问题,保障了算法的稳定性。使用C++语言编写算法程序，与CGAL几何图形库的偏置算法结果相比，该轮廓偏置方法计算速度更快，且规划的路径更符合加工设备的加工几何特点；与平行线扫描和分区扫描等其他扫描方式进行对比，该轮廓偏置的规划路径总长度相对较小，扫描效率综合更高。

关键词: 选区激光熔化, 拓扑关系, 偏置异常, 尖角特征

Abstract: Most of the existing offset algorithms were limited to simple graphics, which might not meet the complex structure requirements of real additive manufacturing parts. Therefore, a contour offset framework was proposed based on line segment topology. The types and formation mechanism of offset anomalies were studied, and the multi-loop processing algorithms such as line segment coincidence, (self) intersection, ring formation, ring reversal and ring failure were proposed to realize the processing of complex anomalies. The formation mechanism and influences of local sharp corners on the boundary were investigated, and the patching smoothing algorithm was proposed to optimize the angle of adjacent edges, almost eliminating the problems of singular sharp corners and void defects, and ensuring the stability of the algorithm. Using C++ language to write the algorithm program, compared with the results of the offset algorithm of the CGAL geometric graph library, the calculation speed of the contour offset method is faster, and the planned path is more in line with the machining geometric characteristics of the machining equipment. Compared with other scanning methods such as parallel line scanning and partition scanning, the total length of the present contour offset path is relatively lower and the overall scanning efficiency is higher.

Key words: selective laser melting, topological relation, offset anomaly, angular feature

中图分类号:

TH164

胡平山, 丁浩亮, 冯漾漾, 严波. 基于线段拓扑关系的轮廓偏置算法[J]. 中国机械工程, 2023, 34(20): 2489-2495.

HU Pingshan, DING Haoliang, FENG Yangyang, YAN Bo. Contour Offset Algorithm Based on Topological Relationship of Line Segments[J]. China Mechanical Engineering, 2023, 34(20): 2489-2495.

参考文献

［1］李俊杰.曲线曲面偏置理论研究及其在模具智能设计中的应用［D］. 上海:上海交通大学，2020.
LI Junjie. Research on the Offset Theory of Curve/Surface and Its Application in the Intelligent Design of Die and Mould［D］. Shanghai：Shanghai Jiao Tong University, 2020.
［2］胡东方,郭建伟,张文博,等.基于偏置点寻优的弧面凸轮侧铣加工刀轨算法［J］.华中科技大学学报(自然科学版),2017,45(4):16-22.
HU Dongfang, GUO Jianwei, ZHANG Wenbo, et al. Side Milling Cutter Path Algorithm of Globoidal Cam Machining Based on Optimization of Bias Point［J］. Journal of Huazhong University of Science and Technology(Natural Science Edition), 2017,45(4):16-22.
［3］LIN J, FU J, HE Y. A Robust 2D Point-sequence Curves Offset Algorithm with Multiple Islands for Contour-parallel Tool Path［J］. Computer-Aided Design, 2013,45(3):657-670.
［4］方健,尹旷,王红斌,等.机器人砂带打磨路径规划［J］.机械设计与研究,2021,37(6):1-6.
FANG Jian, YIN Kuang, WANG Hongbin, et al. Path Planning of Robot Belt Grinding［J］. Machine Design & Research, 2021,37(6):1-6.
［5］韩国彬,梁正和.增材制造中激光扫描路径算法的研究［J］.自动化技术与应用,2018,37(11):181-185.
HAN Guobin, LIANG Zhenghe. The Laser Scanning Path of Research in Additive Manufacturing［J］. Techniques of Automation and Applications, 2018, 37(11):181-185.
［6］杨继东,王飞龙,孙兆琦,等.电弧增材制造中偏置轮廓自交处理算法［J］.传感器与微系统,2020,39(8):141-144.
YANG Jidong, WANG Feilong, SUN Zhaoqi, et al. Self-intersection Treatment Algorithm for Offset Contour in Wire Arc Additive Manufacturing［J］. Transducer and Microsystem Technologies, 2020, 39(8):141-144.
［7］COQUILLART S. Computing Offsets of B-spline Curves［J］. Computer-Aided Design, 1987, 19(6)：305-309.
［8］YANG Y, LOH H T, FUH J Y H, et al. Equidistant Path Generation for Improving Scanning Efficiency Inlayered Manufacturing［J］. Rapid Prototyping Journal, 2002,8(1)：30-37.
［9］ELBER G. Trimming Local and Global Self-intersections in Offset Curves Using Distance Maps［J］. Lecture Notes in Computer Science, 2003, 2768：213-222.
［10］LEE I K, KIM M S, ELBER G. Planar Curve Offset Based on Circle Approximation［J］. Computer-Aided Design, 1996, 28(8)：617-630.
［11］PERSSON H. NC Machining of Arbitrarily Shaped Pockets［J］. Computer-Aided Design, 1978, 10(3)：169-174.
［12］FELKEL P, OBDRZALEK S. Stright Skeletons Implementation［C］∥Proceedings of Spring Conference on Computer Graphics. Budmerice, 2001:210-218.
［13］LEE E. Contour Offset Approach to Spiral Toolpath Generation with Constant Scallop Height［J］. Computer-Aided Design, 2003, 35(6)：511-518.
［14］CHEN Y. Uniform Offsetting of Polygonal Model Based on Layered Depth-normal Images［J］. Computer-Aided Design, 2011, 43(1):31-46.
［15］JIN G Q, LI W D, GAO L. An Adaptive Process Planning Approach of Rapid Prototyping and Manufacturing［J］. Robotics and Computer-Integrated Manufacturing, 2013, 29(1)：23-38.

[1]	曾寿金, , 李传生, 刘广, 许明三, 李涤尘. 选区激光熔化梯度多孔支架力学性能和能量吸收研究[J]. 中国机械工程, 2022, 33(19): 2364-2371.
[2]	曾寿金, 吴启锐, 韦铁平, 叶建华, 徐一丹. 选区激光熔化医用316L多孔结构的多目标工艺优化[J]. 中国机械工程, 2022, 33(06): 718-728.
[3]	黄仁凯;戴宁;程筱胜. 基于选区激光熔化温度场数值模拟的支撑结构优化[J]. 中国机械工程, 2020, 31(19): 2346-2354.
[4]	黄丽丽;赵国群;. 基于栅格法的三维六面体网格质量优化[J]. J4, 2009, 20(21): 0-2531.
[5]	聂昕, 成艾国, 申丹凤, 钟志华, . 型面修改的新算法SGD及其在回弹补偿中的应用[J]. 中国机械工程, 2008, 19(24): 2972-2976.

基于线段拓扑关系的轮廓偏置算法

Contour Offset Algorithm Based on Topological Relationship of Line Segments

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics