一种FDM三维打印垂直支撑模型的布尔操作方法技术

本发明专利技术公开了一种FDM三维打印垂直支撑模型的布尔操作方法。它具体包括如下步骤：(1)基于STL网格模型对支撑区域进行搜索，扫成支撑轮廓；(2)对支撑轮廓进行布尔差操作；(3)布尔并操作，具体为：基于布尔差操作所得到的模型为侧面垂直的支撑体，针对相互重合的侧面进行，其并的面实际为相互平行的竖直的面；(4)重新网格化，将上述网格边界处的网格重新建立对应关系，从而保证得到的支撑模型为有效的二维流形，并输出支撑模型。本发明专利技术的有益效果是：对布尔差和布尔并操作均加以优化，即考虑顶面向‑Z方向投影求交的求解方法，以得到合适的支撑模型，大大简化了对于算法的要求。

A Boolean operation method for the vertical support model of FDM three dimensional printing

【技术实现步骤摘要】
一种FDM三维打印垂直支撑模型的布尔操作方法
本专利技术涉及三维打印相关
，尤其是指一种FDM三维打印垂直支撑模型的布尔操作方法。
技术介绍
FDM是“FusedDepositionModeling”的简写形式，即为熔融沉积成型。搞懂FDM成型技术，首先我们需要转变思维。通常2D打印是在一张纸上(一个平面上)完成打印，而3D打印是完成一个立体模型的打印。FDM，通俗来讲就是利用高温将材料融化成液态，通过打印头挤出后固化，最后在立体空间上排列形成立体实物。由于FDM设备的特殊性，数据预处理部分需要为零件生成支撑部分以防止加工过程中防止坍塌。基于已有STL模型生成支持FDM设备的支撑数据是一个复杂的问题，其中涉及到数字几何处理很难处理的布尔操作、容差处理、鲁棒性处理等问题。一般网格模型的布尔操作，其操作对算法要求较高，这主要表现在容差、求交效率、奇异判断、拓扑重建等方面。
技术实现思路
本专利技术是为了克服上述现有技术中存在的不足，提供了一种对算法要求较低的基于FDM三维打印垂直支撑模型的布尔操作方法。为了实现上述目的，本专利技术采用以下技术方案：一种FDM三维打印垂直支撑模型的布尔操作方法，具体包括如下步骤：(1)基于STL网格模型对支撑区域进行搜索，扫成支撑轮廓；(2)对支撑轮廓进行布尔差操作，具体为：对于一个待求支撑区域，看成一个从支撑区域向下投影而扫成的网格模型，这个模型在扫成中，遇到的零件表面为该支撑模型的底面，该底面和所有的侧面组成支撑模型；(3)布尔并操作，具体为：基于布尔差操作所得到的模型为侧面垂直的支撑体，针对相互重合的侧面进行，其并的面实际为相互平行的竖直的面；(4)重新网格化，将上述网格边界处的网格重新建立对应关系，从而保证得到的支撑模型为有效的二维流形，并输出支撑模型。该方法实际先通过垂直支撑模型和物体模型的布尔差操作得到支撑体，然后将这些支撑体进行布尔并操作并通过重新网格化得到。该方法对布尔差和布尔并操作均加以优化，即考虑顶面向-Z方向投影求交的求解方法，以得到合适的支撑模型，大大简化了对于算法的要求。作为优选，在步骤(2)中，布尔差操作方法如下：Step1：支持顶面面片集合Sa向底面投影，得到一个平面区域A，平面区域A为同平面三角形集合；Step2：计算落于平面区域A中的区域的三角面片集合W；Step3：对三角面片集合W中的三角形，计算其相互遮挡关系；Step4：组成支撑网格模型，其中：可见面片集合Vs、平面区域A、支持顶面面片集合Sa以及支持顶面面片集合Sa向下投影的侧面Hsa，组成新的支撑模型的实体；Step5：面片集合Nhs、可见面片集合Vs、平面区域A、支持顶面面片集合Sa组成新的支撑网格的面片集合。作为优选，在步骤Step2中，三角面片集合W获取方法如下：Step2.1：对网格模型面片集合St－支持顶面面片集合Sa中的每个三角形t，与平面区域A中的三角面片两两相交，其重叠区域为R，对重叠区域R进行三角化，得到三角形集合M；Step2.2：对三角形集合M中的每个三角面片，比较和支持顶面面片集合Sa的关系，如果高于支持顶面面片集合Sa中的面片，则放弃，否则进入三角面片集合W中。作为优选，在步骤Step3中，计算其相互遮挡关系的方法如下：Step3.1：记录已经就绪的可见面片集合为Vs，其中：初始的可见面片集合Vs＝NULL；Step3.2：取三角面片集合W中的一个三角形t，计算三角形t和可见面片集合Vs中的每个面片的关系，可见面片集合Vs中的任意面片为Ts，计算t和Ts之差，得到的区域则为新的可见面，对这个可见面进行三角化，得到可见面片集合Vs中的新的面片集合。作为优选，在步骤Step3.2中，t和Ts的关系有两种：(1)t在Ts之上；(2)Ts在t之上；若t在Ts之上，则Ts将可能遮挡掉部分或者全部的t；若Ts在t之上，则t将可能遮挡掉部分或者全部的Ts。作为优选，在步骤Step4中，新的支撑模型的实体获取方法如下：Step4.1：将可见面片集合Vs向底面投影，得到新的底面Tvs，其中：新的底面Tvs和侧面Hsa相交；Step4.2：对新的底面Tvs的面片集合建立邻接关系，显然每条边对应一个新的侧面；Step4.3：对新的侧面进行三角化，得到面片集合Nhs。作为优选，在步骤(3)中，布尔并操作方法如下：(a)预判断，具体为：分别得到网格模型A、网格模型B的包围盒Xa、包围盒Xb，若包围盒Xa、包围盒Xb分离，则输出网格模型A、网格模型B，操作结束；否则继续下一步；(b)将网格模型A、网格模型B的三角形两两求交，得到相交的线段，记录线段端点、相关的三角形以及对应的网格，即网格模型A或者网格模型B，而这些线段集合即为Ls；(c)将Ls中的线段首尾相连，判断不同线段端点是否重合，若重合，则将其加入到将要形成的环，最终得到一系列首尾相连的环，这些环是网格模型的相交线，即为LoopSet；(d)基于LoopSet，剔除相关网格模型的区域，最终得到新模型的三角形以及相交边界；(e)重新三角化。作为优选，在步骤(d)中，LoopSet中的环所包含的区域实际是网格模型A、网格模型B的公共重合部分，这些将在布尔并操作后称为体的内部，具体剔除方法为就三角形求交过程中的重合部分进行剔除，最终得到新模型的三角形以及相交边界。作为优选，在步骤(e)中，对步骤(d)中得到的相交边界处进行重新三角化，得到有效的二维流形网格模型。本专利技术的有益效果是：对布尔差和布尔并操作均加以优化，即考虑顶面向-Z方向投影求交的求解方法，以得到合适的支撑模型，大大简化了对于算法的要求。下面结合具体实施方式对本专利技术做进一步的描述。一种FDM三维打印垂直支撑模型的布尔操作方法，具体包括如下步骤：(1)基于STL网格模型对支撑区域进行搜索，扫成支撑轮廓；(2)对支撑轮廓进行布尔差操作，具体为：对于一个待求支撑区域，看成一个从支撑区域向下投影而扫成的网格模型，这个模型在扫成中，遇到的零件表面为该支撑模型的底面，该底面和所有的侧面组成支撑模型；其中输入：支持顶面面片集合Sa，网格模型面片集合St；输出：支撑网格模型面片集合Ss；布尔差操作方法如下：Step1：支持顶面面片集合Sa向底面投影，得到一个平面区域A，平面区域A为同平面三角形集合；Step2：计算落于平面区域A中的区域的三角面片集合W；Step2.1：对网格模型面片集合St－支持顶面面片集合Sa中的每个三角形t，与平面区域A中的三角面片两两相交，其重叠区域为R，对重叠区域R进行三角化，得到三角形集合M；Step2.2：对三角形集合M中的每个三角面片，比较和支持顶面面片集合Sa的关系，如果高于支持顶面面片集合Sa中的面片，则放弃，否则进入三角面片集合W中；Step3：对三角面片集合W中的三角形，计算其相互遮挡关系；Step3.1：记录已经就绪的可见面片集合为Vs，其中：初始的可见面片集合Vs＝NULL；Step3.2：取三角面片集合W中的一个三角形t，计算三角形t和可见面片集合Vs中的每个面片的关系，可见面片集合Vs中的任意面片为Ts，计算t和Ts之差，得到的区域则为新的可见面，对这个可见面进行三角化，得到可见面片集合Vs中的新的面片集合；其中t和Ts的关系有两种：(本文档来自技高网...

【技术保护点】
一种FDM三维打印垂直支撑模型的布尔操作方法，其特征是，具体包括如下步骤：(1)基于STL网格模型对支撑区域进行搜索，扫成支撑轮廓；(2)对支撑轮廓进行布尔差操作，具体为：对于一个待求支撑区域，看成一个从支撑区域向下投影而扫成的网格模型，这个模型在扫成中，遇到的零件表面为该支撑模型的底面，该底面和所有的侧面组成支撑模型；(3)布尔并操作，具体为：基于布尔差操作所得到的模型为侧面垂直的支撑体，针对相互重合的侧面进行，其并的面实际为相互平行的竖直的面；(4)重新网格化，将上述网格边界处的网格重新建立对应关系，从而保证得到的支撑模型为有效的二维流形，并输出支撑模型。

【技术特征摘要】
1.一种FDM三维打印垂直支撑模型的布尔操作方法，其特征是，具体包括如下步骤：(1)基于STL网格模型对支撑区域进行搜索，扫成支撑轮廓；(2)对支撑轮廓进行布尔差操作，具体为：对于一个待求支撑区域，看成一个从支撑区域向下投影而扫成的网格模型，这个模型在扫成中，遇到的零件表面为该支撑模型的底面，该底面和所有的侧面组成支撑模型；(3)布尔并操作，具体为：基于布尔差操作所得到的模型为侧面垂直的支撑体，针对相互重合的侧面进行，其并的面实际为相互平行的竖直的面；(4)重新网格化，将上述网格边界处的网格重新建立对应关系，从而保证得到的支撑模型为有效的二维流形，并输出支撑模型。2.根据权利要求1所述的一种FDM三维打印垂直支撑模型的布尔操作方法，其特征是，在步骤(2)中，布尔差操作方法如下：Step1：支持顶面面片集合Sa向底面投影，得到一个平面区域A平面区域A为同平面三角形集合；Step2：计算落于平面区域A中的区域的三角面片集合W；Step3：对三角面片集合W中的三角形，计算其相互遮挡关系；Step4：组成支撑网格模型，其中：可见面片集合Vs、平面区域A、支持顶面面片集合Sa以及支持顶面面片集合Sa向下投影的侧面Hsa，组成新的支撑模型的实体；Step5：面片集合Nhs、可见面片集合Vs、平面区域A、支持顶面面片集合Sa组成新的支撑网格的面片集合。3.根据权利要求2所述的一种FDM三维打印垂直支撑模型的布尔操作方法，其特征是，在步骤Step2中，三角面片集合W获取方法如下：Step2.1：对网格模型面片集合St－支持顶面面片集合Sa中的每个三角形t，与平面区域A中的三角面片两两相交，其重叠区域为R，对重叠区域R进行三角化，得到三角形集合M；Step2.2：对三角形集合M中的每个三角面片，比较和支持顶面面片集合Sa的关系，如果高于支持顶面面片集合Sa中的面片，则放弃，否则进入三角面片集合W中。4.根据权利要求2所述的一种FDM三维打印垂直支撑模型的布尔操作方法，其特征是，在步骤Step3中，计算其相互遮挡关系的方法如下：Step3.1：记录已经就绪的可见面片集合为Vs，其中：初始的可见面片集合Vs＝NULL；Step3.2：取三角面片集合W中的一个三角形t，计算三角形t和可见面片集合Vs中的每个面片的关系，可见面片集合Vs...

【专利技术属性】
技术研发人员：江志伟，李耀棠，
申请(专利权)人：中科院广州电子技术有限公司，
类型：发明
国别省市：广东,44