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

龙图腾网恭喜杭州电子科技大学申请的专利一种形状约束的方向词云快速生成方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN113033184B 。

龙图腾网通过国家知识产权局官网在2025-03-11发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202110254596.8，技术领域涉及：G06F40/216；该发明授权一种形状约束的方向词云快速生成方法是由吴向阳;王吉康;靳浩琳;金鑫设计研发完成，并于2021-03-09向国家知识产权局提交的专利申请。

本一种形状约束的方向词云快速生成方法在说明书摘要公布了：本发明公开了一种形状约束的方向词云快速生成方法。本发明首先提取图形的外轮廓点，根据图形外轮廓多边形生成图形的中轴线，并进行中轴线的智能剪枝，得到能反映图形最主要特征的骨架；其次根据剪枝后的中轴线求解外轮廓的方向约束点；然后将剪枝后中轴线的方向和对应外轮廓点的约束方向作为已知方向，插值出整个图形的方向场；最后根据中轴线和方向场指导单词放置的位置和方向。本发明不需要计算图形的距离场来生成图形的螺旋线，只需根据中轴线划分的区域来确定螺旋线下一个点的方向来生成螺旋线，从而解决了现有的标签云生成方法需要计算距离场来生成螺旋线来指导单词的放置时效率低下的问题。

本发明授权一种形状约束的方向词云快速生成方法在权利要求书中公布了：1.一种形状约束的方向词云快速生成方法，其特征在于该方法包括以下步骤：步骤a：提取图形的外轮廓点，根据图形外轮廓多边形生成图形的中轴线；步骤b：进行中轴线的智能剪枝，得到能反映图形最主要特征的骨架；步骤c：根据剪枝后的中轴线求解外轮廓的方向约束点；步骤d：将剪枝后中轴线的方向和对应外轮廓点的约束方向作为已知方向，插值出整个图形的方向场；步骤e：根据中轴线和方向场指导单词放置的位置和方向；在所述步骤a中，采用图像处理的方法提取图像的外轮廓点并离散化成多边形，通过求解轮廓多边形凸点处的角平分线和凹点与凸点角平分线间的等距抛物线生成整个图形的中轴线；在所述步骤b中，中轴线的智能剪枝包括初步剪枝和二次剪枝；所述的初步剪枝，在完整的中轴线删除树状结构的第一层中轴线；计算中轴线相邻叶子节点的距离并根据距离进行分组，对每一组叶子节点表示的外轮廓顶点进行拟合圆计算，如果这些点与拟合圆距离小于第一阈值，则进行合并，并计算该组叶子结点坐标的平均位置，该平均位置到外边框的投影点即为该组结点合并后新的叶子结点；所述的二次剪枝，删除中轴线梯度变化率大于第二阈值的枝干，删除中轴线上距离场大于第三阈值且倾斜角大于45度的中轴线；在所述步骤d中，整个图形内的方向场生成技术，以剪枝后的中轴线方向以及轮廓上的方向约束点的切向方向为约束方向，并利用2旋转对称场插值技术生成整个图形内各点处的方向。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人杭州电子科技大学，其通讯地址为：310018 浙江省杭州市钱塘新区白杨街道2号大街；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。