STL模型布尔运算交线链和交线环提取算法

作者：刘冰; 张李超; 莫健华; 钱波

来源：华中科技大学学报(自然科学版)科技大学, 2009, 37(03): 113-115.

DOI：10.13245/j.hust.2009.03.029

• 快速成形
• 布尔运算
• 三角面片
• 交线链
• 交线环

针对传统STL模型布尔运算计算精度不高的问题,采用六元组结构记录相交三角面片的交线段,将相交三角面片分为4种情况,依据STL模型中三角面片的拓扑关系,采用递归搜索交线段记录的方法提取出交线链和交线环,对于共面的相交三角面片,采取统一处理方法提取交线链和交线环.实验证明本文算法可大幅度提高布尔运算的精度和效率.

• 单位
  材料成形与模具技术国家重点实验室; 华中科技大学