申请/专利权人：中科院广州电子技术有限公司

申请日：2017-09-21

公开（公告）日：2020-01-17

公开（公告）号：CN107599404B

主分类号：B29C64/30(20170101)

分类号：B29C64/30(20170101);B29C64/118(20170101);G06T17/10(20060101);B33Y30/00(20150101)

优先权：

专利状态码：有效-授权

法律状态：2020.01.17#授权;2018.02.13#实质审查的生效;2018.01.19#公开

摘要：本发明公开了一种FDM三维打印垂直支撑模型的垂直投影求交方法。它具体包括如下步骤：1基于STL网格模型对支撑区域进行搜索，扫成支撑轮廓；2对支撑轮廓进行垂直投影求交，具体为：对于一个待求支撑区域，看成一个从支撑区域向下投影而扫成的网格模型，这个模型在扫成中，遇到的零件表面为该支撑模型的底面，该底面和所有的侧面组成支撑模型；3重新网格化；4布尔并操作，并输出支撑模型。本发明的有益效果是：对垂直投影求交操作加以优化，即考虑顶面向‑Z方向投影求交的求解方法，以得到合适的支撑模型，大大简化了对于算法的要求。

主权项：1.一种基于FDM三维打印垂直支撑模型的垂直投影求交方法，其特征是，具体包括如下步骤：1基于STL网格模型对支撑区域进行搜索，扫成支撑轮廓；2对支撑轮廓进行垂直投影求交，具体为：对于一个待求支撑区域，看成一个从支撑区域向下投影而扫成的网格模型，这个模型在扫成中，遇到的零件表面为该支撑模型的底面，该底面和所有的侧面组成支撑模型；其中：垂直投影求交方法如下：Step1：支持顶面面片集合Sa向底面投影，得到一个平面区域A，平面区域A为同平面三角形集合；Step2：计算落于平面区域A中的区域的三角面片集合W；Step3：对三角面片集合W中的三角形，计算其相互遮挡关系；Step4：组成支撑网格模型，其中：可见面片集合Vs、平面区域A、支持顶面面片集合Sa以及支持顶面面片集合Sa向下投影的侧面Hsa，组成新的支撑模型的实体；Step5：面片集合Nhs、可见面片集合Vs、平面区域A、支持顶面面片集合Sa组成新的支撑网格的面片集合；3重新网格化；4布尔并操作，并输出支撑模型。

全文数据：一种FDM三维打印垂直支撑模型的垂直投影求交方法技术领域[0001]本发明涉及三维打印相关技术领域，尤其是指一种FDM三维打印垂直支撑模型的垂直投影求交方法。背景技术[0002]FDM是“FusedDepositionModeling”的简写形式，即为溶融沉积成型。搞懂FDM成型技术，首先我们需要转变思维。通常2D打印是在一张纸上一个平面上完成打印，而3D打印是完成一个立体模型的打印。FDM，通俗来讲就是利用高温将材料融化成液态，通过打印头挤出后固化，最后在立体空间上排列形成立体实物。[0003]由于roM设备的特殊性，数据预处理部分需要为零件生成支撑部分以防止加工过程中防止坍塌。基于已有STL模型生成支持roM设备的支撑数据是一个复杂的问题，其中涉及到数字几何处理很难处理的布尔操作、容差处理、鲁棒性处理等问题。一般网格模型的布尔操作，其操作对算法要求较高，这主要表现在容差、求交效率、奇异判断、拓扑重建等方面。发明内容[0004]本发明是为了克服现有技术中存在上述的不足，提供了一种对算法要求较低的基于FDM三维打印垂直支撑模型的垂直投影求交方法。[0005]为了实现上述目的，本发明采用以下技术方案：[0006]一种FDM三维打印垂直支撑模型的垂直投影求交方法，具体包括如下步骤：[0007]1基于STL网格模型对支撑区域进行搜索，扫成支撑轮廓；[0008]2对支撑轮廓进行垂直投影求交，具体为:对于一个待求支撑区域，看成一个从支撑区域向下投影而扫成的网格模型，这个模型在扫成中，遇到的零件表面为该支撑模型的底面，该底面和所有的侧面组成支撑模型；[0009]3重新网格化；[0010]⑷布尔并操作，并输出支撑模型。[0011]该方法实际先通过垂直支撑模型和物体模型的“布尔差”得到支撑体，然后经过重新网格化将这些支撑体进行布尔并操作得到，其中“垂直投影求交”实际为“布尔差”操作的实现。该方法对垂直投影求交操作加以优化，即考虑顶面向-Z方向投影求交的求解方法，以得到合适的支撑模型，大大简化了对于算法的要求。[0012]作为优选，在步骤（1中，支撑区域搜索目标是搜索需要支撑的模型表面，这些支撑区域分别表示了倾斜角度过大、悬挂点、悬挂边而导致的在加工过程中容易造成坍塌的情况，这些情况归结起来表示各个类的面片，在这些不同的面片中，倾斜面的判断比较简单，只要判断面法向和Z轴的夹角即可，而悬挂点和悬挂线的判断则要对网格模型进行几何分析。[0013]作为优选，在得到需要支撑的各个类面片中包括了三角面片，而在得到需要支撑的三角面片后，需要基于它们之间的几何信息建立其拓扑关系，将具有公共边的三角面片合并，最终形成一个个连贯的区域。[0014]作为优选，三角面片合并方法如下:所有需要支撑的三角面片组成一系列支撑区域，这些支撑区域通过对得到的三角面片进行聚类获得，具体为，对所有三角形进行两两测试，如果二者共边，则将该三角形合并为一个区域，所有相互邻接的三角面片组成待支撑区域。[0015]作为优选，在步骤⑵中，垂直投影求交方法如下：[0016]step1:支持顶面面片集合Sa向底面投影，得到一个平面区域A，平面区域A为同平面三角形集合；[0017]St印2:计算落于平面区域A中的区域的三角面片集合W;[0018]St印3:对三角面片集合W中的三角形，计算其相互遮挡关系；[0019]Step4:组成支撑网格模型，其中：可见面片集合Vs、平面区域A、支持顶面面片集合Sa以及支持顶面面片集合Sa向下投影的侧面Hsa，组成新的支撑模型的实体；[0020]Step5:面片集合Nhs、可见面片集合Vs、平面区域A、支持顶面面片集合Sa组成新的支撑网格的面片集合。[0021]作为优选，在步骤Step2中，三角面片集合ff获取方法如下：[0022]Step2.1:对网格模型面片集合St—支持顶面面片集合Sa中的每个三角形t，与平面区域A中的三角面片两两相交，其重叠区域为R，对重叠区域R进行三角化，得到三角形集合M;[0023]Step2•2:对三角形集合M中的每个三角面片，比较和支持顶面面片集合Sa的关系，如果高于支持顶面面片集合Sa中的面片，则放弃，否则进入三角面片集合W中。[0024]作为优选，在步骤Step3中，计算其相互遮挡关系的方法如下：[0025]Step3.1:记录已经就绪的可见面片集合为Vs，其中：初始的可见面片集合Vs=NULL；[0026]Step3•2:取三角面片集合W中的一个三角形t，计算三角形t和可见面片集合Vs中的每个面片的关系，可见面片集合Vs中的任意面片为Ts，计算t和Ts之差，得到的区域则为新的可见面，对这个可见面进行三角化，得到可见面片集合Vs中的新的面片集合。[0027]作为优选，在步骤Step3.2中，t和Ts的关系有两种：（lt在Ts之上；（2Ts在t之上;若t在Ts之上，则Ts将可能遮挡掉部分或者全部的t;若Ts在t之上，则t将可能遮挡掉部分或者全部的Ts。[0028]作为优选，在步骤Step4中，新的支撑模型的实体获取方法如下：[0029]Step4.1:将可见面片集合Vs向底面投影，得到新的底面Tvs，其中：新的底面Tvs和侧面Hsa相交；[0030]step4.2:对新的底面Tvs的面片集合建立邻接关系，显然每条边对应一个新的侧面；[0031]Step4.3:对新的侧面进行三角化，得到面片集合Nhs。[0032]本发明的有益效果是:对垂直投影求交操作加以优化，即考虑顶面向_Z方向投影求交的求解方法，以得到合适的支撑模型，大大简化了对于算法的要求。[0033]下面结合具体实施方式对本发明做进一步的描述。[0034]一种FDM三维打印垂直支撑模型的垂直投影求交方法，具体包括如下步骤：[0035]1基于STL网格模型对支撑区域进行搜索，扫成支撑轮廓；[0036]支撑区域搜索目标是搜索需要支撑的模型表面，这些支撑区域分别表示了倾斜角度过大、悬挂点、悬挂边而导致的在加工过程中容易造成坍塌的情况，这些情况归结起来表示各个类的面片，在这些不同的面片中，倾斜面的判断比较简单，只要判断面法向和Z轴的夹角即可，而悬挂点和悬挂线的判断则要对网格模型进行几何分析。[0037]在得到需要支撑的各个类面片中包括了三角面片，而在得到需要支撑的三角面片后，需要基于它们之间的几何信息建立其拓扑关系，将具有公共边的三角面片合并，最终形成一个个连贯的区域。三角面片合并方法如下:所有需要支撑的三角面片组成一系列支撑区域，这些支撑区域通过对得到的三角面片进行聚类获得，具体为，对所有三角形进行两两测试，如果二者共边，则将该三角形合并为一个区域，所有相互邻接的三角面片组成待支撑区域。[0038]2对支撑轮廓进行垂直投影求交，具体为:对于一个待求支撑区域，看成一个从支撑区域向下投影而扫成的网格模型，这个模型在扫成中，遇到的零件表面为该支撑模型的底面，该底面和所有的侧面组成支撑模型；[0039]其中输入:支持顶面面片集合Sa，网格模型面片集合St;输出：支撑网格模型面片集合Ss;垂直投影求交方法如下：[0040]step1:支持顶面面片集合Sa向底面投影，得到一个平面区域A，平面区域A为同平面三角形集合；[0041]step2:计算落于平面区域A中的区域的三角面片集合W;[0042]Step2_1:对网格模型面片集合St—支持顶面面片集合Sa中的每个三角形t，与平面区域A中的三角面片两两相交，其重叠区域为R，对重叠区域R进行三角化，得到三角形集合M;[0043]Step2_2:对三角形集合M中的每个三角面片，比较和支持顶面面片集合Sa的关系，如果高于支持顶面面片集合Sa中的面片，则放弃，否则进入三角面片集合W中；[0044]Step3:对三角面片集合W中的三角形，计算其相互遮挡关系；[0045]Step3.1:记录已经就绪的可见面片集合为Vs，其中：初始的可见面片集合Vs=NULL；[OO46]Step3.2:取三角面片集合W中的一个三角形t，计算三角形t和可见面片集合Vs中的每个面片的关系，可见面片集合Vs中的任意面片为Ts，计算t和Ts之差，得到的区域则为新的可见面，对这个可见面进行三角化，得到可见面片集合Vs中的新的面片集合；[0047]其中t和Ts的关系有两种：（lt在Ts之上；（2Ts在t之上;不失一般性，若t在Ts之上，则Ts将可能遮挡掉部分或者全部的t;若Ts在t之上，则t将可能遮挡掉部分或者全部的Ts；[0048]Step4:组成支撑网格模型，其中：可见面片集合Vs、平面区域A、支持顶面面片集合Sa以及支持顶面面片集合Sa向下投影的侧面Hsa，组成新的支撑模型的实体；[0049]step4_1:将可见面片集合Vs向底面投影，得到新的底面TVS，其中：新的底面Tvs和侧面Hsa相交；[OOM]Step4.2:对新的底面Tvs的面片集合建立邻接关系，显然每条边对应一个新的侧面；[0051]Step4.3:对新的侧面进行三角化，得到面片集合Nhs;[0052]Step5:面片集合Nhs、可见面片集合Vs、平面区域A、支持顶面面片集合Sa组成新的支撑网格的面片集合。[0053]⑶重新网格化；[0054]⑷布尔并操作，并输出支撑模型。[0055]在步骤2中，大量用到同一平面内的两个三角形之间的差运算，两个三角形相互质检可以具有〇、1、2、3、4、6个交点，这些情况需要分别处理，并进行三角化，得到新的面片集合；这一问题己经具有比较成熟的算法，具体算法可以采用如下文献中的方法：PhilippeGUigue,01ivierDevillers.FastandRobustTriangle-TriangleOverlapTestUsingOrientationPredicates[J].JournalofGraphicsTools.2003,81:25-32.[0056]在步骤⑶中，重新网格化就是将上述三角网格边界处的网格重新建立对应关系，从而保证得到的支撑模型为有效的二维流形，这方面的算法已经比较成熟，如：PierreAllieZjetjal.Anisotropicpolygonalremeshing.ACMSIGGRAPH2003Papers.[0057]在步骤4中，对一般的布尔并操作，其核心的操作为两个：1模型表面求交，得到相交交线;2物体表面被交线分割的部分相互判断包含关系，即判断物体的两两之间的包含关系。其中第二步骤费时且容易出错，这事由于判断一个点是否在网格内部或者外部难以做的鲁棒高效，在本方法中，这一问题不再存在，这是因为基于前面所描述的垂直投影求交方法，所有的体不会相互包容，而仅仅是面邻接贴合。[0058]该方法实际先通过垂直支撑模型和物体模型的“布尔差”得到支撑体，然后经过重新网格化将这些支撑体进行布尔并操作得到，其中“垂直投影求交”实际为“布尔差”操作的实现。该方法对垂直投影求交操作加以优化，即考虑顶面向-2方向投影求交的求解方法，以得到合适的支撑模型，大大简化了对于算法的要求。

权利要求：1.一种FDM三维打印垂直支撑模型的垂直投影求交方法，其特征是，具体包括如下步骤：1基于STL网格模型对支撑区域进行搜索，扫成支撑轮廓；2对支撑轮廓进行垂直投影求交，具体为:对于一个待求支撑区域，看成一个从支撑区域向下投影而扫成的网格模型，这个模型在扫成中，遇到的零件表面为该支撑模型的底面，该底面和所有的侧面组成支撑模型；⑶重新网格化；⑷布尔并操作，并输出支撑模型。2.根据权利要求1所述的一种roM三维打印垂直支撑模型的垂直投影求交方法，其特征是，在步骤⑴中，支撑区域搜索目标是搜索需要支撑的模型表面，这些支撑区域分别表示了倾斜角度过大、悬挂点、悬挂边而导致的在加工过程中容易造成坍塌的情况，这些情况归结起来表示各个类的面片，在这些不同的面片中，倾斜面的判断比较简单，只要判断面法向和Z轴的夹角即可，而悬挂点和悬挂线的判断则要对网格模型进行几何分析。3.根据权利要求2所述的一种FDM三维打印垂直支撑模型的垂直投影求交方法，其特征是，在得到需要支撑的各个类面片中包括了三角面片，而在得到需要支撑的三角面片后，需要基于它们之间的几何信息建立其拓扑关系，将具有公共边的三角面片合并，最终形成一个个连贯的区域。4.根据权利要求3所述的一种HM三维打印垂直支撑模型的垂直投影求交方法，其特征是，三角面片合并方法如下:所有需要支撑的三角面片组成一系列支撑区域，这些支撑区域通过对得到的三角面片进行聚类获得，具体为，对所有三角形进行两两测试，如果二者共边，则将该三角形合并为一个区域，所有相互邻接的三角面片组成待支撑区域。5.根据权利要求1所述的一种FDM三维打印垂直支撑模型的垂直投影求交方法，其特征是，在步骤2中，垂直投影求交方法如下：Step1:支持顶面面片集合Sa向底面投影，得到一个平面区域A，平面区域A为同平面三角形集合；Step2:计算落于平面区域A中的区域的三角面片集合W;Step3:对三角面片集合W中的三角形，计算其相互遮挡关系；Step4:组成支撑网格模型，其中：可见面片集合Vs、平面区域A、支持顶面面片集合Sa以及支持顶面面片集合Sa向下投影的侧面Hsa，组成新的支撑模型的实体；Step5:面片集合Nhs、可见面片集合Vs、平面区域A、支持顶面面片集合Sa组成新的支撑网格的面片集合。6.根据权利要求5所述的一种HM三维打印垂直支撑模型的垂直投影求交方法，其特征是，在步骤St印2中，三角面片集合W获取方法如下：Step2•1:对网格模型面片集合St—支持顶面面片集合Sa中的每个三角形t，与平面区±或八中的三角面片两两相交，其重叠区域为R，对重叠区域R进行三角化，得到三角形集合M;Step2.2:对三角形集合M中的每个三角面片，比较和支持顶面面片集合Sa的关系，如果高于支持顶面面片集合Sa中的面片，则放弃，否则进入三角面片集合W中。7.根据权利要求5所述的一种FDM三维打印垂直支撑模型的垂直投影求交方法，其特征是，在步骤Step3中，计算其相互遮挡关系的方法如下：Step3.1:记录已经就绪的可见面片集合为Vs，其中：初始的可见面片集合Vs=NULL;St印3•2:取三角面片集合W中的一个三角形t，计算三角形t和可见面片集合Vs中的每个面片的关系，可见面片集合Vs中的任意面片为Ts，计算t和Ts之差，得到的区域则为新的可见面，对这个可见面进行三角化，得到可见面片集合Vs中的新的面片集合。8.根据权利要求7所述的一种FDM三维打印垂直支撑模型的垂直投影求交方法，其特征是，在步骤Step3_2中，t和Ts的关系有两种：（lt在Ts之上；（2Ts在t之上;若t在Ts之上，则Ts将可能遮挡掉部分或者全部的t;若Ts在t之上，则t将可能遮挡掉部分或者全部的Ts。9.根据权利要求5所述的一种FDM三维打印垂直支撑模型的垂直投影求交方法，其特征是，在步骤Step4中，新的支撑模型的实体获取方法如下：Step4.1:将可见面片集合Vs向底面投影，得到新的底面TVS，其中：新的底面Tvs和侧面Hsa相交；Step4•2:对新的底面Tvs的面片集合建立邻接关系，显然每条边对应一个新的侧面；St印4.3:对新的侧面进行三角化，得到面片集合Nhs。

百度查询： 中科院广州电子技术有限公司 一种FDM三维打印垂直支撑模型的垂直投影求交方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD