一种有效的离散数据场等值线生成方法

给出了一种有效的离散数据三角形网格等值线生成算法,首先在Delaunay三角剖分算法中引入了闭合点概念,通过在三角形网格生成过程中动态删除闭合点,减少搜索点集大小,提高了原来三角形剖分算法的速度;其次在三角形网格等值线生成算法中提出了凸边和凸边三角形的概念,通过建立凸边链表和凸边三角形链表,并以凸边进行等值线跟踪,简化了三角形网格等值线搜索算法,提高了等值线生成效率。最后在气象天气图离散站点数据基础上给出了详细测试数据,并给出了天气图等值线绘制效果图。