<正> 本文以有限元法产生的离散解为背景给出一个简单的绘制等值线的算法,稍加修改也可应用于任意离散数据点集的情况。对于任意离散数据点集的情况我们将在以后讨论。 不失一般性,我们只考虑三角形元。设在每个三角形上,已知拟合曲面z=f(x,y)。下面讨论两种算法。 1.三角剖分法 将三角形剖分为若干个小三角形(比较简单的分法是分为相似三角形)。设拟合曲面z=f(z,y)在小三角形的每个边上可看作线性函数。计算小三角形各顶点上的z值,用线性插值法计算等值线的交点.由于线性化的假设,等高线若经过小三角形的一边,则必