一种裁剪曲面自适应三角剖分算法  

AN ADAPTIVE ALGORITHM FOR TRIANGULATION OF TRIMMED SURFACE

作　　者：应维云[1] 周来水[1] 沈庆云[1] 周儒荣[1] 

机构地区：[1]南京航空航天大学CAD/CAM工程中心

出　　处：《工程图学学报》1997年第2期64-71,共8页Journal of Engineering Graphics

基　　金：国家教委博士点基金

摘　　要：本文介绍了一种裁剪曲面按精度三角剖分算法。三角剖分过程在参数域和曲面空间同时进行，参数域上控制三角片的拓扑关系，曲面空间进行精度检测。算法的核心思想是将裁剪曲面三角剖分视为约束剖分问题，从而使得三角形的细分操作拓展为有效域内插入散乱节点的三角剖分问题。算法简便、实用，三角化结果品质良好，已成功地应用于数控加工刀具轨迹干涉处理等具有精度要求的应用领域。An adaptive algorithm for triangulation of trimmed surface is introduced. The triangulation is processed simultaneously in parametric space and surface space. Topology of trianglar meshes is controlled in parametric space, and accuracy test in surface space. The main idea of algorithm is that triangulation of trimmed surface is regarded as a problem of constrained Delaunay tessellation and modes are linked into triangular meshes in an effective parametric domain. The algorithm is simple and practical with good mesh quality, and result of triangulation is suitable for special applications with accuracy requisition, for example NC interference free tool path generation.

关 键 词：裁剪曲面 三角剖分算法 CAD CAM 

分 类 号：O24[理学—计算数学] TP391.7[理学—数学]