摘要
为了对曲线进行有效光顺,将曲线光顺问题建模成基于稀疏模型的优化问题,并提出了新的曲线光顺算法.通过分析非光顺曲线的例子,对现有的判别准则进行了总结;根据总结出的判别准则,曲线的光顺性与曲率图二阶差分的稀疏性与大小密切相关,将曲线光顺问题建模成一种基于稀疏模型的优化问题;并给出了一种高效的迭代调整算法求解该模型.数值实验结果表明,文中算法是实用和有效的;与其他光顺算法进行对比时,该算法也有十分突出的表现.
In this paper we propose a sparse modeling based optimization method to formulate the curvefairness problem. Based on an overall review on previous fairness criteria and our comprehensive workingexperience on ship design, our proposed fairness criteria not only covers all the previous cases but also considerscases which are never studied before. The curve fairness problem is further formulated as a sparsemodeling based optimization problem according to our proposed criteria. An effective and efficient iterativerefinement algorithm is proposed. Numerous experimental results demonstrate the practicability and effectivenessof our fairing algorithm, and the comparisons show that our fairing algorithm outperforms the stateof the art curve fairness methods.
作者
王士玮
刘利刚
张举勇
杨周旺
董光昌
Wang Shiwei Liu Ligang Zhang Juyong Yang Zhouwang Dong Guangchang(School of Mathematical Sciences, University of Science and Technology of China, Hefei 230026 Department of Mathematics, Zhejiang University, Hangzhou 310027)
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2016年第12期2043-2051,共9页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学优秀青年基金(61222206)
国家自然科学基金(11171322)
中国科学院百人计划
国家"九七三"重点基础研究发展计划项目(11171322)
关键词
曲线光顺
稀疏模型
曲率图
三次样条
curve fairness
sparse modeling
curvature plot
cubic splines