基于Voronoi图的传感数据自然邻点插值算法研究

摘要

提出一种基于Voronoi图的插值算法,通过采用邻近点查询法找出待插值节点的相关邻近节点,再根据邻近节点构建局部Delaunay三角网,并据此形成局部Voronoi图,将待插值点看成一个虚拟节点更新局部Voronoi图；依据各邻居节点的Voronoi面积和观测值计算出待插值点的预测数据；最后进行模拟实验,验证算法结果.