基于L0优化的网格曲面特征线提取算法

摘要：

基于网格曲面特征线的稀疏分布,提出一种优化的特征线提取算法.对于给定的网格,在每个面上计算一个值或向量作为输入.对输入的度量建立L0优化模型,使其在网格边上的跃变尽可能少且优化前后的变化较小.给出基于变量分裂技术与罚函数方法的交替方向优化算法,并引入一种迭代的策略提升解的稀疏性,以取得更高质量的特征线.实验结果表明,该算法能有效提取网格曲面的特征线,与Crest lines算法、变分算法等相比,提高了特征线提取的质量和带噪数据的鲁棒性.

关键词：网格曲面、特征线提取、L0优化、变量分裂、交替方向优化算法

所属期刊栏目：45

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金11571338,61877056;浙江大学CAD&CG国家重点实验室开放课题A1819

在线出版日期：2019-08-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：251-257,263