“含障碍的样条函数”的工作原理

含障碍的样条函数工具应用了最小曲率方法,其实现方式为通过单向多格网技术,以初始的粗糙格网(在本例中是已按输入数据的平均间距进行初始化的格网)为起点在一系列精细格网间移动,直至目标行和目标列的间距足以使表面曲率接近最小值为止。

在各种格网细化级别上,基于当前格网的表面模型均被视为弹性膜,并会反复对各结点应用收敛式线性迭代变形运算符以获得接近最小曲率的表面,该表面兼顾在障碍中编码的输入点数据及不连续性。应用于各栅格单元的变形基于分子求和公式(Terzopoulos,1988)计算得出,即:将 12 个相邻栅格单元的加权求和结果与中心目标栅格单元的当前值相比,从而为目标单元计算出一个新值。

参考材料和更多阅读材料

Briggs, I. C., 1974. Machine contouring using minimum curvature, Geophysics, Vol. 39, pages 39–48.

Terzopoulos, D., 1988. The computation of visible-surface representations, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 10, No. 4, (July), pages 417–438.

Smith, W. H. F., and P. Wessel, 1990. Gridding with continuous curvature splines in tension, Geophysics, Vol. 55, No. 3 (March 1990), pages 293–305.

Zoraster, S., A surface modeling algorithm designed for speed and ease of use with all petroleum industry data, Computers & Geosciences, 2003, Vol. 29, No. 9, pages 175–182.

相关主题


7/10/2012