用于面曝光增材成型的3D模型切片及投影面生成方法技术

本发明专利技术公开了一种用于面曝光增材成型的3D模型的切片及投影面生成方法，基于射线追踪生成投影面及其支撑；采用基于半边数据结构的模型遍历方法，提高切片效率，同时采取合适的抗锯齿措施获得最佳的切片效果；切片与生成支撑同时进行，避免了额外的数据处理，采用最优的拓扑结构构建支撑柱和支撑分支，以实现最小的支撑体积并不影响加工实体形状。

【技术实现步骤摘要】
用于面曝光增材成型的3D模型切片及投影面生成方法
本专利技术涉及增材成型制造领域的光敏式面曝光技术，尤其是涉及一种3D模型的切片及投影面生成方法。
技术介绍
增材制造（AdditiveManufacturing，AM），又称3D打印技术，将制造由三维缩减为二维，使复杂零件的加工成为可能。基于图像投影的面曝光成型技术使用数字微型镜片输出成型零件截面图形，图像经过透镜聚焦到盛有光敏树脂溶液的容器的液面上，形成一个层厚的实体，并由此自下而上逐层成型，最终得到目标零件。该技术的关键是高效地获得高精度的截面图形，其中如何在已有零件（这个“零件”是指要3D打印的实体模型）的基础上获得截面轮廓，以及如何生成零件悬挂部分的支撑是两个主要的技术难点。目前的模型切片的研究主要集中在面向熔融层积工艺（FDM）和立体光刻工艺（SLA）的工具轨迹的计算和生成上。复杂零件截面图形的生成往往存在效率低下、锯齿明显等问题。对于零件悬挂部分的支撑，目前的研究也主要集中于立体光刻工艺（SLA）。主要的方法是判断三角面片的法向量与材料堆叠方向的关系。而在熔融层积工艺（FDM）中获得支撑的方法主要是通过计算轮廓在二维平面的投影来获得支撑的空间位置，但该方法获得支撑填充了整个空隙部分，难以移除，无法适用于面曝光成型工艺。
技术实现思路
本专利技术所要解决的技术问题是提供一种用于面曝光增材成型的3D模型的切片及投影面生成方法，运算效率高，支撑结构合理。为此，本专利技术的用于面曝光增材成型的3D模型的切片及投影面生成方法包括以下步骤：A）输入三维实体模型的STL文件，读取文件中包含的模型的顶点、边、三角形数量信息，判断其是否符合三维实体模型的欧拉公式，在满足的情况下进入步骤B)；若不满足，提示输入模型错误；B）建立模型的顶点表格Vt、三角形表格Trt；C）遍历顶点表格和三角形表格，建立半边数据表HEt；D）模型显示和渲染；E）设定显示图片的像素值，根据加工设备平台大小，获取像素点和实体实际尺寸的转换关系；F）完成实体模型的显示，将模型的最低面置于空间坐标系的x-y平面，通过一系列的旋转、平移，使模型位于最佳加工位置—通常位于图形及加工平台的中心，即让模型最底面的中心点，位于加工平台的中心；G）沿z轴负方向一个单位的位置建立一个虚拟平面，称之为切片基层，在切片基层上计算空间射线，分别有如下几个步骤：G1）计算实体模型的包围盒坐标（包围盒指能够包围实体模型的最小的长方体），作为整个空间射线计算的边界Xmin，Xmax，Ymin，Ymax；G2）该虚拟平面的z坐标值存储为各像素点对应的射线的初始边界点；G3）遍历实体模型的所有三角片，提取其包围盒边界坐标，利用步骤E）中所得的像素实体尺寸转换关系获得三角形边界Xmin，Xmax，Ymin，Ymax对应的像素值，标记位于该像素边界中的所有像素点对应的射线，保存该三角片的ID于射线中，并将射线类中记录其穿过包围盒的三角形个数的变量Tri_num增加1；G4)遍历虚拟平面上各像素点的空间射线（每个像素点对应一条射线。像素点有大小，是图像显示的最小单位。射线方向在本算法中不涉及），提取出G3）获得的三角形ID，将射线与保存其中的三角形逐个求交，并判断该交点是否位于三角片中，舍弃不在三角片内的交点，保存位于三角片或边界上的交点，形成该射线与实体模型的交点序列zvalues；G5）剔除序列zvalues中的重复点，按照Z坐标由小到大排序；H）从模型最底层开始，以层厚thickness（层厚根据成型精度要求设定，一般为50至100微米）为增量，至包围盒最顶端，逐层判断图形像素点是否位于模型内部：每层切片图形的初始像素值设为黑色；在第n层上，层高为Zn=n×thickness，遍历包围盒的像素边界中的每个像素射线，若该层高值处于射线交点序列的有效区段内，则该点处于模型内部，应设为白色像素点；否则为黑色像素点；I）支撑的分布由用户自行定义。最简单的分布模式是半径为R的支撑圆柱体形成的间距为d的矩形阵列。对处于支撑圆柱体中心处的像素点，判断其Z坐标所处的射线交点序列的区段，进而判断该像素点是否为支撑。本专利技术基于模型半边数据结构处理任意三维实体的三角面片网格，在切片的同时对模型需要的支撑进行同步运算，提高了算法效率；本专利技术设计的支撑结构占用空隙部分少，用最小的支撑体积获得最佳支撑效果。同时，本专利技术的一些优选实施方式还包括如下优点：采取合适的抗锯齿措施，而不降低软件的运算效率；采用最优的拓扑结构构建支撑柱和支撑分支，以实现最小的支撑体积和最优的支撑效果。附图说明图1是本专利技术具体实施方式投影面生成的流程图；图2是本专利技术实施例3D实体模型的点、边、半边和三角形示意图。图3a、3b分别是本专利技术实施例人物头像的三角网格模型示意图及放大图。图4是本专利技术实施例切片基层上所有像素射线穿过实体模型的示意图。图5是本专利技术实施例切当前切片层像素点A颜色判断示意图。图6是本专利技术实施例当前切片层中的像素点A输出切片图形示意图。图7是本专利技术实施例支撑分布图。图8本专利技术实施例当前切片层中的像素点A颜色判断示意图。图9是图8中当前切片层上生成的支撑投影。图10a、10b、10c、10d是本专利技术实施例生成的支撑结构示意图。具体实施方式如图1所示，本实施例的基于射线追踪的切片及投影面生成方法包括以下步骤（图中英文字母标号代表下述步骤编号）：A）输入三维实体模型的STL文件（STL文件是增材制造领域中的一种表示三维模型的标准格式），读取3D实体模型的顶点、边、三角形数量，判断其是否符合三维实体模型的欧拉公式（顶点数目、三角形数目、边数目分别记为V、T、E，则三者必须满足网格模型的欧拉公式：T–E+V=2–2H，其中H表示通孔的数目），在满足的情况下进入步骤B)；若不满足，提示输入模型错误；B）建立模型的顶点表格Vt、三角形表格Trt（输入的原始模型中，包含了点、边、三角形信息，但是在我们的程序中，需先建立点和三角形的表格，然后再在其基础上，生成半边数据表格，半边数据结构是本专利技术采用的一种用于遍历模型的工具.模型是以STL格式读入，STL文件中包含了顶点和三角形信息，本算法只需再此基础上建立半边数据表格)。在建立顶点数据表时，按照顶点坐标的X坐标值升序排列顶点，若X坐标相等，则按照Y坐标值排列。顶点表格Vt中存储了各顶点ID，顶点XYZ坐标值，顶点ID依据顶点排列次序分别命名为1,2，……；三角形表格Trt中存储了三角片ID，以及该三角片对应的三个顶点的ID，三角片ID按照模型三角面片的导入顺序依次命名为1,2，……；C）遍历顶点表格和三角形表格，建立半边数据表HEt；如图2，对于任意三角形tri1，包含3条按照逆时针顺序排列的半边HE，每条半边HE在该三角形中对应一个顶点o，以及2个端点v1和v2。按照v1和v2的坐标值以升序排列所有半边，找出拥有相同端点v1和v2的边e4，即为e1的逆半边，表示为e1.r。如表格所示为建立的半边数据表格示例。基于该半边数据结构，模型中的任意顶点、边和三角形可以被快速查询，极大地提高了算法的运算效率。模型的显示基于开源的OpenGL（OpenGL是个专业的3D程序接口，是一个功能强大，调用方便的底层3D图形库。OpenGL的英文全本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于面曝光增材成型的3D模型的切片及投影面生成方法，其特征在于，包括以下步骤：A)输入三维实体模型的文件，读取文件中包含的模型的顶点、边、三角形数量信息，判断其是否符合三维实体模型的欧拉公式，在满足的情况下进入步骤B)；若不满足，提示输入模型错误；B)建立模型的顶点表格Vt、三角形表格Trt；C)遍历顶点表格和三角形表格，建立半边数据表HEt；E)设定显示图片的像素值，根据加工设备平台大小，获取像素点和实体实际尺寸的转换关系；F)完成实体模型的显示，将模型的最低面置于空间坐标系的x-y平面，通过一系列的旋转、平移，使模型位于最佳加工位置；所述最佳加工位置位于图形及加工平台的中心，即：让模型最底面的中心点，位于加工平台的中心；G)沿z轴负方向一个单位的位置建立一个虚拟平面，称之为切片基层，在切片基层上计算空间射线；H)从模型最底层开始，以层厚thickness为增量，至包围盒最顶端，逐层判断图形像素点是否位于模型内部：每层切片图形的初始像素值设为黑色；在第n层上，层高为Zn＝n×thickness，遍历包围盒的像素边界中的每个像素射线，若该层高值处于射线交点序列的有效区段内，则该点处于模型内部，应设为白色像素点；否则为黑色像素点；I)对处于支撑圆柱体中心处的像素点，判断其Z坐标所处的射线交点序列的区段，进而判断该像素点是否为支撑；步骤G)中，在切片基层上计算空间射线分别有如下几个步骤：G1)计算实体模型的包围盒坐标，包围盒指能够包围实体模型的最小的长方体，作为整个空间射线计算的边界Xmin，Xmax，Ymin，Ymax；G2)该虚拟平面的z坐标值存储为各像素点对应的射线的初始边界点；G3)遍历实体模型的所有三角片，提取其包围盒边界坐标，利用步骤E)中所得的像素实体尺寸转换关系获得三角形边界Xmin，Xmax，Ymin，Ymax对应的像素值，标记位于该像素边界中的所有像素点对应的射线，保存该三角片的ID于射线中，并将射线类中记录其穿过包围盒的三角形个数的变量Tri_num增加1；G4)遍历虚拟平面上各像素点的空间射线，提取出G3)获得的三角形ID，将射线与保存其中的三角形逐个求交，并判断该交点是否位于三角片中，舍弃不在三角片内的交点，保存...

【专利技术属性】
技术研发人员：张靖，金良，宋轩，王彬，潘亚月，
申请(专利权)人：张靖，金良，宋轩，王彬，潘亚月，
类型：发明
国别省市：