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

龙图腾网获悉河海大学申请的专利一种通过去除冗余共线点对封闭曲线进行Douglas平滑处理的方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119180181B 。

龙图腾网通过国家知识产权局官网在2025-10-31发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411371990.X，技术领域涉及：G06F30/23；该发明授权一种通过去除冗余共线点对封闭曲线进行Douglas平滑处理的方法是由孟庆祥;范理文;向天兵;盖玫如;李静初;杨述;李帅康设计研发完成，并于2024-09-29向国家知识产权局提交的专利申请。

本一种通过去除冗余共线点对封闭曲线进行Douglas平滑处理的方法在说明书摘要公布了：本发明公开了一种通过去除冗余共线点对封闭曲线进行Douglas平滑处理的方法，包括，根据选中的封闭曲线，获取由节点组成的有序列表；遍历节点列表，查找出曲线内距离最远的两点，记为起始点和关键点，以起始点作为第一个点，对所有节点数组重新排序；连接起始点和关键点，将封闭曲线分成两个部分；遍历该两部分中的其余节点，分别获得该两部分离该线段距离最远的节点与最远距离；判断最远距离与设置精度的大小，进行递归，直至封闭曲线上的点到对应直线的距离不大于设置精度；遍历上一步生成的列表，移除与前后相邻节点共线的节点。本发明所述方法提高Douglas方法对封闭曲线的平滑拟合的成功率，同时保持其整体结构和特征，进而提高数值模拟的效率和精度。

本发明授权一种通过去除冗余共线点对封闭曲线进行Douglas平滑处理的方法在权利要求书中公布了：1.一种通过去除冗余共线点对封闭曲线进行Douglas平滑处理的方法，其特征在于，包括以下步骤： S1：对于选中的封闭曲线l0，通过内置函数获取该封闭曲线上所有节点的信息，组成有序列表list1，包括每个节点的序号的坐标； S2：遍历节点列表，查找出曲线上距离最远的两点，以靠近坐标原点近的一个作为起始点，按照逆时针对曲线所所有排序节点重新排序，组成新的有序列表list2，曲线上距离最远的两点记为起始点P1和关键点Pk，k为正整数，且k∈[3，n]，Pn为重新排序后曲线的终点； 建立一个空列表用于储存筛选出的节点，记为序号列表List3，将起始点P1和关键点Pk存入列表List3中； S3：连接曲线上距离最远的两节点P1和Pk形成线段L1，则线段L1将封闭曲线分成两个部分，记为子曲线l11和l12，这两部分上的节点各自对应一个子序列表，记为有序列表list21和有序列表list22； S4：分别遍历子列表list21和子列表list22中除去起始点P1和关键点Pk外的其他节点，获得子列表list21中离该线段L1距离最远的节点Pi1和对应的最远距离Lmax1，获得子列表list22中离该线段L1距离最远的节点Pi2和对应的最远距离Lmax2； S5：根据实际工程中对曲线的平滑精度要求，设置平滑精度阈值，并分别比较步骤S4中的距离Lmax11和距离Lmax12与平滑精度阈值的大小： 若距离Lmax1j不大于，则认为该曲线l1j足够平滑，子列表list2j的起始点和终点足以拟合该曲线的走势特征，结束该曲线平滑处理； 反之，若距离Lmax1j大于，则连接节点Pij与P1形成线段L21，连接节点Pij与Pk形成线段L22，通过节点Pij该将封闭子曲线l1j分成两个部分，记为子曲线l21和l22，这两部分上的节点各自对应一个子序列表，记为有序列表list31和有序列表list32，j为1或2； 将最远距离对应的节点Pij存入列表List3中，j为1或2； S6：分别遍历子列表list31和子列表list32中除去距离最远的两个节点外的其他节点，获得子列表list31中离该线段L21距离最远的节点Pi11和对应的最远距离Lmax21，获得子列表list32中离该线段L22距离最远的节点Pi21和对应的最远距离Lmax22，并分别比较距离Lmax21和距离Lmax22与平滑精度阈值的大小； S7：…，依次迭代递归，直至第r次递归封闭子曲线上的其他节点到对应线段lr的距离不大于，则平滑处理结束； 将每次迭代递归中对应的列表中的距离最远的两个节点存入列表list3中； S8：遍历上一步生成的列表list3，每个节点与其前节点和后节点，移除列表list3中与前、后相邻节点共线的节点。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人河海大学，其通讯地址为：210000 江苏省南京市鼓楼区西康路1号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。