一种STL模型到空间分割模型的转换方法

摘要

本发明涉及一种STL模型到空间分割模型的转换方法，尤其涉及在多轴加工仿真应用中，以STL标准作为初始毛坯模型数据交换格式，并利用STL模型向空间分割模型的转换方法将STL模型转换为空间分割模型，以实现基于空间分割模型的多轴实时加工仿真。先判断体素的类型，对于边界体素按照规定的分割次数递归分割，并将三角面片按照空间位置划分子集，以减少待进行相交检测的三角面片的数量，加快分割速度。本发明以STL模型作为基于空间分割模型的加工仿真的初始毛坯输入方式，可高效提供自由多样的毛坯初始模型输入，为实现独立的粗加工、半精加工和精加工的阶段性加工仿真提供建模技术基础。

主权项

一种STL模型到空间分割模型的转换方法，其特征在于，包括以下步骤：根据STL模型中三角面片顶点的最大坐标P_max和最小坐标P_min构建包括STL实体的最小的正方形包围盒；判断分割次数是否到规定值j，若大于规定值j则分割结束，若小于或等于规定值j则继续递归分解；所述分割次数是按照STL实体的边界信息将包含STL实体的最小的正方形包围盒分割成为若干的正方体体素的分割次数；判断分割次数是否小于规定值k，k<j，若小于规定值k则进行划分子集处理的相交关系检测，若大于或等于k，则进行相交关系检测；若此体素不符合相交关系则依次进行体外关系和体内关系的判断；判断该体素是否为边界体素，若是边界体素则对该体素进行递归分割，若不是边界体素则分割结束；所述划分子集处理的相交关系检测具体为：遍历每一个三角面片，将三角面片三个顶点的坐标与体素的四个顶点的坐标作比较，若有至少一个点在体素内则此体素为边界体素，否则进行边面相交关系测试，若符合边面相交关系则此体素为边界体素，将检测到的与该边界体素相交的所有三角面片编号记录在此体素中。