求从离散数据点画出等值线（二维和三维）的过程及相关算法源码 ( 积分: 250 )

求从离散数据点画出等值线（二维和三维）的过程及相关算法源码
1、说出从离散数据点画出等值线（二维和三维）的过程，
什么数据三角化、插值、平滑啊，画等值线啊什么的，越详细越好！
2、给出每一步算法源码及使用方法。
3、最好能有例子！
如有不明之处，务必留言给我！谢谢！

求从离散数据点画出等值线（二维和三维）的过程及相关算法源码
1、说出从离散数据点画出等值线（二维和三维）的过程，
什么数据三角化、插值、平滑啊，画等值线啊什么的，越详细越好！
2、给出每一步算法源码及使用方法。
3、最好能有例子！
如有不明之处，务必留言给我！谢谢！

关注，我也遇到同样的问题！

你是否学习过数值方法或 计算方法这门课，里面关于曲线拟合，二次插值，三次插值，样条函数，平滑，曲面三角化，等值线，梯度线都有得。
比如平面上的点，在某一取向确定后，选取坐标轴方向，得到有序的离散点序列如
a(1,1),b(2,0.25),c(3.2,1.6),d(5,2.4).....那么通过二次曲线拟合，或三次曲线拟合，可以得到一平滑的曲线，当然，次数越高，相对月精确，越逼真。之后可以得到这些散的
点得近似函数，然后代值，可以求出未知点的近似值。
若考虑插值则在你喝后的曲线上求得要插的点的前后两个端点，从两个方向向这个点逼近，
每获得一个点，就与该方向的端点构成一条直线，通过直线求出插点的值，这样按照一
定的步长前进，可以得到许多条直线，可以求出多个值，然后求平均值，这是一次插值，
同理二次插值，两个端点加上中间的某一点（拟合后的曲线上的）可以确定一条抛物线，建设插值点也在这条抛物线上，那么就可一求出值，按步长左右逼近，得一系列的值，平均就是二次插值。同理三次插值略。要知详情，看看书吧，如果阁下天才，可由此领悟，曲面的三角化，曲面的等值线。。。。。。。

to zhaoyj:大侠，恕小的直言，小的不是天才，大侠只须给出关键步骤及相关算法源码即可。按照我的理解：要画出等值线应先将已有数据三角化，等值点内插，然后追踪每一条等值线，最后是曲线平滑处理，及绘制。我没有确定自己的想法是否正确。请高人指点，并能给出各步的算法源码，不胜感激！！

了解一下

网上有等值点插TIN三角形的原码，delphi的但是没有光滑过程。搜索以下就可以找到

http://www.delphibbs.com/keylife/iblog_show.asp?xid=207