2008-12-24 40 views
2

这是我在论坛中的第一个问题,所以请耐心等待,希望我没有违反任何规则。我正在寻找不同的方法来将分散的三维数据建模为网格函数(通过xy支持,z = z(x,y))。使用热方程从分散数据内插地形表面

在回答另一个问题时,coryan非常高兴,提到我听说过并渴望学习甚至找到并行实现的方法using heat equation to interpolate (approximate) a terrain surface?如果它属于公共领域,或者至少要进一步解释它是如何完成的,请大家或其他人指点我这样的实施。

回答

1

那么,他指出的维基百科文章是一个好的开始。想想把冰块热茶一杯:第一瞬间,它们之间的梯度是陡峭:

 
    +----- 
    | 
-----+ 

但热量穿过梯度按比例梯度,所以它开始迅速变化,然后随着时间的推移变化更慢。 (这就是为什么它是一个抛物线偏微分方程;变化率正在变化,所以你在那里有t)。所以你评估点,调整每一步的地形,以平滑过程。并行处理仅仅是您可以将每个网格点及其相邻值交给每个步骤的单独流程;它不依赖于其他任何东西。