摘要
本文以一种新的思路提出Shepard与Clough-Tocher结合使用的曲面插值方法。该方法利用模式识别中的K近邻法在Shepard插值的局部极值点处构造三角面片,用效果好的Clough-Tocher方法精化插值结果,提高了插值质量。实验结果表明本文提出的方法可以获得较高精度的曲面,方法简单,便于应用,弥补了传统插值算法的不足。
This paper proposed Originally a interpolation method of curved surface which is based on Shepard method used together with Clough-Tocher Algorithm. This method used K-nearest neighbor algorithm in pattern recognition to construct triangular pieces, then refined interpolation results with Clough-Toeher interpolation Algorithm, improved the interpolation quality. The result shows that the method can get more accurate surface and be used expediently, makes up for the insufficiency of traditional interpolation algorithm.
出处
《微计算机信息》
北大核心
2008年第33期215-217,共3页
Control & Automation
关键词
散乱数据
插值
K近邻
三维可视化
scattered data
interpolation
k-nearest neighbor
three-dimensional visualization