基于隐式模型的高效柱面切片算法  

Efficient cylindrical slicing algorithm based on implicit model

作　　者：陈思 张李超[1] 王森林 黄江 史玉升[1] CHEN Si;ZHANG Lichao;WANG Senlin;HUANG Jiang;SHI Yusheng(School of Materials Science and Engineering,Huazhong University of Science and Technology,Wuhan 430074,China)

机构地区：[1]华中科技大学材料科学与工程学院,湖北武汉430074

出　　处：《计算机集成制造系统》2025年第3期794-803,共10页Computer Integrated Manufacturing Systems

基　　金：国家重点研发计划资助项目(2023YFB4604702);国家自然科学基金资助项目(51790174)。

摘　　要：针对大尺寸复杂旋转部件,如螺旋桨叶片和发动机叶轮,平面切片存在阶梯效应明显,需要额外支撑结构的问题。传统基于三角网格的柱面切片依赖三角形逐个求交,算法效率低,且无法处理大尺寸网格模型。基于隐式模型,提出一种高效柱面切片算法。借鉴平面Marching Squares算法在二维标量场提取等值线轮廓的思想,在三维隐式模型中实现直接切片。通过插值得到无序有向线段,并根据重复点和哈希表高效构建出点与线段间的拓扑关系,生成有序柱面切片轮廓。为验证算法的高效性和有效性,测试了算法在不同网格尺寸下的计算时间及生成的切片轮廓误差。实验结果表明,在同等精度下与三角面片求交算法对比,所提算法切片效率高,内存消耗少,且弦高误差远小于设备加工精度需求,满足增材制造要求。Planar slicing encounters the step effect problem when working with big,intricate revolved parts like propeller blades and engine impellers,necessitating the need for extra support structures.Traditional cylindrical slicing,which is based on a triangular mesh model,cannot handle enormous sizes of Grid models because it depends in-efficiently on triangles intersecting one by one at a time.Based on the implicit model,an effective cylindrical slicing algorithm was proposed.Drawing on the idea of plane Marching Squares algorithm to extract contour contours in a two-dimensional scalar field,direct slicing was implemented in the three-dimensional implicit model.Unordered directed line segments were obtained through interpolation,and the topological relationship between points and line segments was efficiently constructed based on repeated points and hash tables to generate cell cylinder slices.To verify the efficiency and effectiveness of the algorithm,the calculation time and the quality of the generated slice contours of the algorithm under different grid sizes were tested.According to experimental findings,the method had a high slicing efficiency and less memory consumption compared to the triangular patch intersection algorithm,and the chord error was considerably less than the equipment processing accuracy,meeting the processing accuracy requirements of additive manufacturing.

关 键 词：增材制造 隐式建模 柱面切片 直接切片 

分 类 号：TP391.73[自动化与计算机技术—计算机应用技术]