一种空间三角网格边界提取方法

摘要

本发明公开了一种空间三角网格边界提取方法，通过将避让几何体进行离散化后，利用边界提取算法提取空间三角片云的边界，为后续配置空间的映射和避让几何规划提供技术准备。本发明有效解决了闭式叶轮数控加工时的避让干涉问题，适于推广应用。

主权项

一种空间三角网格边界提取方法，其特征在于：该方法步骤如下：（1）将来自CAD软件的曲面几何模型离散为三角网格数据；（2）遍历所有网格数据及其顶点，根据邻接三角网格原理，判断该顶点是否为边界顶点，如果是边界顶点，则保存进边界顶点集合中，如果不是边界顶点，忽略；在判断结束后，边界顶点集合形成了边界顶点数组；（3）对步骤（2）生成的边界顶点数组进行排序，最终生成空间三角网格的有向边界，为下一步闭式叶轮的轨迹规划提供准备条件。