买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜浙江大学高端装备研究院申请的专利一种基于布尔运算的可封闭无序线段组轮廓求解方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114399598B 。

龙图腾网通过国家知识产权局官网在2025-06-03发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210049789.4，技术领域涉及：G06T17/00；该发明授权一种基于布尔运算的可封闭无序线段组轮廓求解方法是由孙扬帆;吴凯;林志伟;沈洪垚设计研发完成，并于2022-01-17向国家知识产权局提交的专利申请。

本一种基于布尔运算的可封闭无序线段组轮廓求解方法在说明书摘要公布了：本发明公开一种基于布尔运算的可封闭无序线段组轮廓求解方法，其包括如下步骤：在平面中输入散乱无序线段组；在每条线段两个端点处作该线段的法向量，且两个法向量方向相反，且与线段在同一平面内；将每条线段沿法向量的两个方向分别平移一个微小的距离Δ，以平移后的两条线段作为矩形的长、两倍Δ值为矩形的宽构造直线段的特征矩形；对所有线段生成的矩形作布尔并集运算；选取并集的内轮廓或外轮廓作为可封闭无序线段组的轮廓进行填充。通过利用以上方法可以得到所需有向封闭的轮廓线，避免了对线段组的排序，减轻了计算量，降低了求解轮廓算法的时间复杂度，有效地提升了轮廓搜索效率。

本发明授权一种基于布尔运算的可封闭无序线段组轮廓求解方法在权利要求书中公布了：1.一种基于布尔运算的可封闭无序线段组轮廓求解方法，其特征在于，该方法的应用场景是三维打印STL模型的三维切片，当采用平面与STL模型作截交运算时，获得一组可封闭无序线段；为了生成所述可封闭无序线段所在层的加工区域的填充路径，需将内、外轮廓由上述获得的一组可封闭无序线段转化为多边形；基于布尔运算的可封闭无序线段组轮廓求解方法具体包括如下步骤：S1：平面与STL模型相交后，获得以无序线段组为数据结构的轮廓模型；S2：作出各条线段的法向量，记作{n1,n2,…,nk}，该法向量要与无序线段组在同一平面内；切片生成的无序线段组VectorSegment逐段生成与无序线段组共面的法向量，每条线段生成相反方向的两个法向量；S3：将每条线段沿法向量的两个方向分别平移一个微小的距离，以平移后的两条线段作为矩形的长、两倍值为矩形的宽构造直线段的特征矩形；线段平移的距离要足够小，以确保所需轮廓的精确性，同时要确保相邻的特征矩形之间有交集；S4：对所有线段生成的特征矩形作布尔并集运算，获得目标线段特征矩形的内轮廓和外轮廓；S5：选取并集的内轮廓或外轮廓为目标多边形轮廓，删除目标多边形轮廓之外的多余部分，保证最终生成的封闭轮廓中不存在多余的点、重复的交线段，且不存在环自交与相交的问题，最终得到的有向轮廓线，作为可封闭无序线段组的轮廓进行填充。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人浙江大学高端装备研究院，其通讯地址为：311106 浙江省杭州市余杭区兴国路503号5幢103室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。