给老师做完项目已经过去一段时间了,回想一下项目中学习到的东西,觉得还是找个地方记下来比较好,当然这也是第一写博客,写的不好还请见谅~下面开始正题
Delaunay三角剖分介绍
如图所示
图中的实线对应的是原有点集PS所对应的三角剖分,而虚线所对应的是Voronoi图,Voronoi图中每一个多边形内部的点,与此多边形内部的PS点集中的点最近(可以从虚线是对应实线的垂直平分线看出)其实Voronoi图也叫泰森多边形,在统计学习里面又称为k-NN模型中的1-NN模型,在此对Voronoi图不作太多说明。
Delaunay三角剖分具有很好的理论基础和数学特性,其数学的良好特性可以从三角形的最小角最大化可以看出,也就是尽量让PS点集剖分的三角形都接近于锐角三角形,由此我们得出一个较为普适的准则来判断一个三角剖分是不是Delaunay三角剖分
Delaunay准则:
在三角剖分中,外接圆内部不包含任何网格顶点(PS集中的点)的三角形成为符合Delaunay准则的三角形,Delaunay准则也被称为空外接圆准则
因此,在Delaunay三角剖分中的每一个三角