武汉工程大学学报2026，Vol.48Issue(2)：193-200,8.DOI:10.19843/j.cnki.CN42-1779/TQ.202503011
面向刀路计算的参数曲面几何自适应网格生成算法
Geometry-adaptive mesh generation algorithm for parametric curves oriented to tool path calculation
摘要
Abstract
To address the issue of low computational efficiency in tool path computation for complex parametric curves in numerical control machining,a geometric adaptive mesh generation algorithm for parametric curves was proposed.The algorithm employed a differentiated discretization strategy based on the geometric characteristics of parametric curves.For lines and circular arcs,constant-distance and equal-angle strategies were applied to discretize the curves.For NURBS curves,a dynamic step size adjustment method using dual-precision criteria—chord height error and angular deviation—was developed to precisely control the density distribution of discrete points,ensuring geometric accuracy in curvature-sensitive regions.During the curve meshing phase,the algorithm combined the mapping method with Delaunay triangulation to generate curve meshes and employed uniform scaling optimization to enhance the shape and quality of triangular elements.To meet the stringent geometric accuracy requirements of numerical control machining,an adaptive refinement strategy based on triangle edge midpoints and centroids was further proposed,enabling local mesh refinement to improve resolution in high-curvature regions.Experimental results demonstrated that the proposed algorithm achieves an average improvement of approximately 3%in mesh generation efficiency compared to commercial software while maintaining geometric accuracy.Additionally,it reduces the number of mesh vertices and triangular facets by 4.57%and 5.60%,respectively.These results confirmed the algorithm's superior performance in balancing mesh scale and computational efficiency,providing an effective preprocessing solution for tool path computation in complex curve machining.This work holds significant theoretical and practical value for advancing high-precision numerical control machining.关键词
曲面网格生成/自适应/映射法/Delaunay三角化/数控加工Key words
curve mesh generation/adaption/mapping method/Delaunay triangulation/numerical control machining分类
信息技术与安全科学引用本文复制引用
刘子奕,陈绪兵,彭伊丽,郭中扬..面向刀路计算的参数曲面几何自适应网格生成算法[J].武汉工程大学学报,2026,48(2):193-200,8.基金项目
国家自然科学基金(52205536) （52205536）
