论文部分内容阅读
提出一种针对任意多边形边界内嵌任意形状、任意多个内特征的“递归式”三维平面三角划分方法，该算法主要应用于产品概念设计中零件的可视化处理。在提出“有效线段”概念及相关三维平面“内外点的判定”方法的基础上，提出针对不同内外特征形状的一整套三角划分方法。较之一般的三角剖分算法，本方法着重提高了算法的简单性、通用性及处理问题的有效性，本文的研究成果已成功应用于“863”课题：基于广义映射原理的绿色产品设计自动化软件系统中。