杭州电子科技大学钱苏涛获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉杭州电子科技大学申请的专利基于可移动组件和标架场耦合优化的词云生成方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115861484B 。
龙图腾网通过国家知识产权局官网在2026-02-17发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202211444766.X,技术领域涉及:G06T11/60;该发明授权基于可移动组件和标架场耦合优化的词云生成方法是由钱苏涛;曹弘逸;徐岗;凌然;吴向阳;许金兰设计研发完成,并于2022-11-18向国家知识产权局提交的专利申请。
本基于可移动组件和标架场耦合优化的词云生成方法在说明书摘要公布了:本发明提出了基于可移动组件和标架场耦合优化的词云生成方法。对于给定的词云形状模型,按用户需要分别生成距离场和标架场,其中距离场指导单词在图案中的布局重心,标架场指导单词的摆放角度。本方法将单词集合分为重要单词和非重要单词,对于重要单词的布局,我们将其视为可移动组件,建立了一个在距离场和标架场背景下的布局优化模型,并通过固定变量和松弛约束等方法求解。对于非重要单词的布局,我们通过标架场提取出的特征流线,利用四叉树方法,高效引导单词填铺模型剩余空间。通过本方法,我们将词云布局与模型形状之间建立了联系,使得词云的中单词的摆放更符合人的感知,同时我们的方法不仅仅局限于二维平面,也支持三维曲面。
本发明授权基于可移动组件和标架场耦合优化的词云生成方法在权利要求书中公布了:1.基于可移动组件和标架场耦合优化的词云生成方法,其特征在于:该方法包括以下步骤: 步骤1、输入单词和其在文本中对应的重要性权重,并将其划分为两部分:重要单词和次重要单词;通过建立词云布局优化目标放置重要单词,通过从标架场中提取的流线放置次重要单词; 步骤2、输入平面或曲面三角形网格模型用来作为填充单词的容器模型,并通过热扩散方程求出网格模型的测地线距离场,使用距离场的权重用来区分模型的重点区域;通过标架场理论,计算出符合网格模型特征的标架场; 步骤3、对于步骤2的曲面网格模型,将其进行平面参数化,并且考虑其在参数化过程中产生的形变程度,使用雅可比来进行衡量,如果是平面网格模型,则可记形变程度为1;使用扫描线算法生成平面模型或者参数化后的曲面模型的边界轮廓背景图片为后续做边界碰撞检测使用; 步骤4、使用超椭圆函数表示单词的包围框,将其视为一个可移动组件,使用其数学形式,在表示重点区域的距离场中,建立组件覆盖采样点的权重总和的目标函数;在表示模型特征的标架场中,建立衡量单词摆放角度在与标架方向一致性的目标函数;使用以上优化模型,优先铺填重要单词;为避免优化过程中单词之间的重叠,利用分离轴定理,在优化模型中加入碰撞重叠约束; 步骤5、优化问题的求解分为四阶段:第一阶段只考虑单词的位置,并且不考虑碰撞重叠约束,使用启发式算法求解出单词的初始位置;第二阶段也只考虑单词的位置,不考虑碰撞重叠约束,使用非线性优化算法,求解单词在模型中的位置;第三阶段只考虑单词的摆放角度,并且不考虑碰撞重叠约束,使用非线性优化算法求解单词的摆放角度;最后第四阶段考虑单词的位置、角度和碰撞重叠约束,使用非线性优化算法求解单词的最终摆放位置和角度; 步骤6、利用步骤5求出的解中单词的位置和摆放角度,在图片上生成对应的单词;为保证结果的精确性和为后续步骤做铺垫,对于单词的图片,生成基于字体像素的四叉树,用以两两之间的像素级的快速碰撞检测;在填铺的过程中需要在图片上建立场景管理动态四叉树,筛选出潜在重叠单词集合,避免不必要的碰撞检测; 步骤7、利用步骤2中的标架场,提取出标架场中的流线;使用流线来引导填铺非重要单词集合S2,从而填满模型的剩余空间; 步骤8、如果是二维平面模型,则直接生成最终的词云贴图;如果是三维曲面模型,则生成的词云贴图通过作为其模型纹理贴图的方式在三维模型可视化软件中进行查看。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人杭州电子科技大学,其通讯地址为:310018 浙江省杭州市钱塘新区白杨街道2号大街1158号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励