STL模型分割截面的三角剖分算法

摘要

针对分割STL模型时需要对分割截面进行三角剖分的问题,提出 STL模型分割截面的Delaunay 三角剖分算法.将截而轮廓围成区域分成一个或多个区域单元,分别进行Delaunay 三角剖分,并按STL模型标准拾取三角形.文中算法不用对分割截面轮廓进行复杂的凸划分和多轮廓的单轮廓化处理,提高了 STL模型分割截面的三角剖分效率,尤其适合对具有复杂型腔的STL模型的截面进行三角剖分.应用实例表明:文中算法是正确有效的,具有实用价值.