一、简介
自然邻近坐标插值(Natural Neighbor Interpolation)是一种基于Voronoi图的插值方法。它被广泛应用于地理信息系统(GIS)、计算几何以及科学计算领域。该方法的核心思想是利用数据点的Voronoi单元来确定插值点的权重,从而计算出插值点的值。至于线性是指插值点为自然邻近坐标的线性加权组合,这种插值方法简单、计算效率高,且可以在不规则点集上产生平滑的结果。具体如下所述:
![](https://i-blog.csdnimg.cn/direct/e7282f5f5b4a474cbfe09e754f5fed42.png)
二、实现代码
// Compares the result of several interpolation methods
#include <CGAL/Exact_predicates_inexact_constructions_kernel.h>
#include