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

龙图腾网获悉浙江万里学院申请的专利基于贪心策略的手绘草图自动分割拟合方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115880315B 。

龙图腾网通过国家知识产权局官网在2025-11-21发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211582353.8，技术领域涉及：G06T7/11；该发明授权基于贪心策略的手绘草图自动分割拟合方法是由张秀丽;芦森设计研发完成，并于2022-12-09向国家知识产权局提交的专利申请。

本基于贪心策略的手绘草图自动分割拟合方法在说明书摘要公布了：本发明涉及手绘草图笔画分割方法技术领域，尤其涉及基于贪心策略的手绘草图自动分割拟合方法。本发明包括以下步骤：对输入的草图笔画序列进行重采样和平滑滤波，然后依据贪心策略自动分割手绘草图笔画，在分割过程中，每次迭代开始读入分割集中的一个数据，对2个相邻分割点之间的子笔画进行最小二乘法拟合并计算拟合误差，存储拟合精度符合要求的分割点及子笔画的参数，记录拟合精度不符合要求的需要重分割的子笔画，缩小待分割区域。本发明的方法通过利用贪心策略将笔画的分割拟合通过多轮迭代分割拟合实现，算法简单高效，省去了为找全局最优分割点需要的穷举操作；且通过利用欧式距离选择分割点，提高了笔画分割的精度和效率。

本发明授权基于贪心策略的手绘草图自动分割拟合方法在权利要求书中公布了：1.基于贪心策略的手绘草图自动分割拟合方法，其特征在于，包括以下步骤： S1：获取草图笔画上的所有点，存储其x、y坐标值，生成原始笔画点集MP； S2：对原始笔画点集进行等间隔重采样，生成重采样集REMP； S3：对重采样后的笔画点集进行平滑滤波，滤除由于抖动引入的笔画噪声，生成平滑滤波点集FMP； S4：设定允许拟合误差δ，平滑滤波后点集的起点、终点序号组成初始拟合集FIT，初始重拟合集CFIT为空集，j＝1，k＝1； S5：读取拟合集中第j个元素fitj，记为fitj＝s,e；取平滑滤波后点集中的第s点到e点之间的点集组成拟合子笔画MMP＝{mmpi}＝{fmpi.x,fmpi.y}，s≤i≤e； S6：对子笔画进行拟合，计算拟合参数和拟合误差； S7：判断拟合误差是否满足要求，如果满足要求，则存储当前子笔画的终点序号及拟合参数，j＝j+1，转入S8；否则，将当前子笔画的起点序号、终点序号存入重拟合集； S8：判断此轮迭代中所有子笔画是否都已经拟合，如果没有拟合完，转入S5拟合下一个子笔画，否则转入S9； S9：判断重拟合集是否为空集，如果是空集，则转入S14；否则，转入S10； S10：将重拟合集中的第k个子笔画的起点和终点连成直线，计算此子笔画上各点到直线的欧式距离，依据贪心策略找出最大距离对应的点作为新增分割点； S11：新增分割点将需要重新拟合的子笔画继续分割成2个子笔画，将这2个新增子笔画的起点和终点序号增加至下一轮迭代的拟合集中，k＝k+1； S12：判断k是否大于重拟合集中的元素数量，如果k大于重拟合集中的元素数量，说明当前迭代轮次中拟合误差不满足要求的子笔画已经按照贪心策略进一步分割完毕，转入S13；否则，转入S10循环处理； S13：重拟合集置为空集，k＝1，转入S5，进行新一轮迭代拟合； S14：删除冗余分割点； S15:按上述步骤遍历所有相邻的子笔画，删除冗余分割点，得到修正后的分割点序列。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人浙江万里学院，其通讯地址为：315000 浙江省宁波市鄞县中心区钱湖南路8号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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