| 一种有效的离散数据场等值线生成方法 |
| |
| 引用本文： | 赵伟,赵卓宁,李五生.一种有效的离散数据场等值线生成方法[J].成都信息工程学院学报,2007,22(1):116-121. |
| |
| 作者姓名： | 赵伟 赵卓宁 李五生 |
| |
| 作者单位： | 1. 中国人民解放军63880部队气象室,河南,洛阳,471003
2. 成都信息工程学院电子商务系,四川,成都,610225 |
| |
| 摘 要： | 给出了一种有效的离散数据三角形网格等值线生成算法，首先在Delaunay三角剖分算法中引入了闭合点概念，通过在三角形网格生成过程中动态删除闭合点，减少搜索点集大小，提高了原来三角形剖分算法的速度；其次在三角形网格等值线生成算法中提出了凸边和凸边三角形的概念，通过建立凸边链表和凸边三角形链表，并以凸边进行等值线跟踪，简化了三角形网格等值线搜索算法，提高了等值线生成效率。最后在气象天气图离散站点数据基础上给出了详细测试数据，并给出了天气图等值线绘制效果图。
|
| 关 键 词： | 离散数据 Delaunay三角剖分 闭合点 凸边三角形 等值线 |
| 文章编号： | 1671-1742(2007)01-0116-06 |
| 修稿时间： | 2006年3月15日 |
An effective contour generating method for discrete data |
| |
| ZHAO Wei,ZHAO Zhuo-ning,LI Wu-sheng.An effective contour generating method for discrete data[J].Journal of Chengdu University of Information Technology,2007,22(1):116-121. |
| |
| Authors: | ZHAO Wei ZHAO Zhuo-ning LI Wu-sheng |
| |
| Abstract: | 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 dynamically removed.The new algorithm reduces the number of the searched points and improves the speed of the original triangulation algorithm.The chimb and the chimb-triangle notion are also introduced to the contour generating algorithm based on the triangle grid.By creating the chimb linked list the chimb triangle linked list, the searching contour line from the chimbs 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. |
| |
| Keywords: | discrete data Delaunay triangulation closed point chimb triangle contour |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
