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

An effective contour generating method for discrete data

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

An effective contour generating method of discrete data is given. The concept of the closed points is introduced to the Delaunay triangulation algorithm. During the process of the triangulation the closed points are dynamieally removed. The new algorithm reduces the number of the searched points and improves the speed of the original triangulation algorithm. The ehimb and the ehimb-triangle notion are also introduced to the contour generating algorithm based on the triangle grid. By creating the ehimb linked list the ehimb triangle linked list, the searching contour line from the ehimbs and the contour generating algorithm is simplified and the efficiency of the generating contour is improved. Finally the detailed test data and the illustrated weather map about the new algorithm based on the discrete data are given.