| 基于Voronoi图的传感数据自然邻点插值算法研究 |
| |
| 引用本文： | 陈朋.基于Voronoi图的传感数据自然邻点插值算法研究[J].湖南第一师范学报,2012,12(4):112-116. |
| |
| 作者姓名： | 陈朋 |
| |
| 作者单位： | 湖南第一师范学院信息科学与工程系,湖南长沙,410205 |
| |
| 摘 要： | 提出一种基于Voronoi图的插值算法,通过采用邻近点查询法找出待插值节点的相关邻近节点,再根据邻近节点构建局部Delaunay三角网,并据此形成局部Voronoi图,将待插值点看成一个虚拟节点更新局部Voronoi图;依据各邻居节点的Voronoi面积和观测值计算出待插值点的预测数据;最后进行模拟实验,验证算法结果。
|
| 关 键 词： | 数据插值 Voronoi图 插值算法 |
A Study of Adjacent Nodes Interpolation Algorithm Based Engineering on Voronoi Diagram |
| |
| CHEN Peng.A Study of Adjacent Nodes Interpolation Algorithm Based Engineering on Voronoi Diagram[J].Journal of First Teachers College of Hunan,2012,12(4):112-116. |
| |
| Authors: | CHEN Peng |
| |
| Institution: | CHEN Peng (Information Science and Engineering Department,Hunan First Normal University,Changsha,Hunan 410205) |
| |
| Abstract: | This paper proposes an interpolation algorithm based on Voronoi diagram. By using the query method, the adjacent nodes are found to be related to the stay interpolation nodes. On the basis of the nearby nodes, the local Delaunay triangle nets are built and formed local voronoi diagram accordingly. Then seeing the stay interpolation nodes as a virtual node, it could update the local Voronoi diagram. According to the Voronoi proportion and the ob- served value of each adjacent node, the predicted data of the stay interpolation nodes can be calculated. Finally, the results by computer simulation show that the performance of the algorithm proposed is satisfactory. |
| |
| Keywords: | data interpolation Voronoi diagram interpolation algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
