根据离散点画直线_如何根据离散点自动绘制等值线

如何根据离散点自动绘制等值线

(

等高线

)

之

三角形法

2001-04-06 16:35 6683

人阅读

评论

(1)

收藏

举报

算法网格图形

c

自动绘制等值线的方法从技术方向上看可以分为两大类

,

插值和曲线拟合

.

其中曲线拟合总的来说效果不如插值算法经典和应用广泛

,

效果

也较逊色

.

这里着重介绍插值算法

.

其中插值算法中

,

按照方式不同分为离散点客观化和三角网方式

.

两者区别在于三角网计算主要在生成三角网过程

,

省去了插值到格点的过

程

.

而客观分析过程则是将离散点分析到格点后再内插到细网格

,

然后大多利用追踪法生成等值线

,

也有在这里再使用曲线拟合

.

1

、三角形算法

a

、首先生成

delaunay

三角形，这一点在我的帖子

"delaunay triangulation

之丰衣足食

“

内有源程序，大家可以参考。

b

、随后需要在三角形的边上插补等值点。要确定某个三角形的边上是否有等值点，需要进行判断和处理。注意：如果某原始数据点和等

值线值相同，将该点改变一