首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种基于L1范数优化的网格解扭映射方法及装置 

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

申请/专利权人:浙江理工大学;现代纺织技术创新中心(鉴湖实验室)

摘要:本发明公开了一种基于L1范数优化的网格解扭映射方法及装置。如何将一个存在局部自交的网格模型映射处理成无自交的网格模型解扭映射有着广泛用途。然而这种解扭映射问题非线性程度较高,求解难度较大。本发明提出了一种高效的求解方法,具体包括:构建网格解扭映射的顶点位置约束;构造基于单纯形无向容积和的能量函数项和与之配合的正则能量函数项;构造目标函数中L1范数的可微分近似凸函数;采用块坐标下降法求解在位置约束下的目标函数。该方法计算模型简单,解扭成功率高,且可适合并行计算,效率上具有显著优势,能够为计算机图形学以及计算机辅助工程领域进行其它几何处理提供有效的网格,便于下游计算与处理。

主权项:1.一种基于L1范数优化的网格解扭映射方法,其特征在于,该方法包括以下步骤:步骤一,用户输入网格模型和无自交边界序列,并构建网格模型边界点和无自交边界序列上的点的一一映射关系;步骤二,构造基于单纯形无向容积和的目标能量函数;步骤三,采用块坐标下降法,将能量函数的变量进行分块并构建分块能量函数;步骤四,将分块能量函数中带有L1范数的函数替换为可微分近似凸函数;步骤五,采用多凸优化法迭代求解目标能量函数;每一次迭代,针对所有分块,采用牛顿法依次求解分块能量函数,直至迭代收敛,获得局部无自交的网格。

全文数据:

权利要求:

百度查询: 浙江理工大学 现代纺织技术创新中心(鉴湖实验室) 一种基于L1范数优化的网格解扭映射方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。