计算机工程

作者：杨贤康, 潘茂东, 童伟华

单位：中国科学技术大学 数学科学学院, 合肥 230026

关键词：网格曲面,特征线提取,<i>L</i>₀优化,变量分裂,交替方向优化算法

基金：国家自然科学基金（11571338，61877056）；浙江大学CAD&CG国家重点实验室开放课题（A1819）。

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

来源：2019年第7期

《计算机工程》期刊编辑部

查看计算机工程杂志2019年第7期