一、三角剖分Delaunay算法简介 点集的三角剖分（Triangulation），对数值分析（比如有限元分析）以及图形学来说，都是极为重要的一项预处理技术。尤其是Delaunay三角剖分，由于其独特性，关于点集的很多种几何图都和Delaunay三角剖分相关，如Voronoi图，EMST树，Gabriel图等。Delaunay三角剖分有最大化最小角，“最接近于规则化的“的三角网和

问题描述如下： 分别采用Sobel、Prewitt、Canny边缘滤波方法对一张彩色进行边缘特征提取，并分别显示对应的边缘图像，获取要求1中彩色图像上的Harris角点特征，基于生成的角点特征对要求1生成的Canny边缘图像进行德劳内网格划分与沃罗诺伊网格划分，要求两种划分分别单独显示在边缘检测结果图像上；编写代码实现要求2中沃罗诺伊网格划分的最大核聚类：挑选并显示该沃罗诺伊网格划分的最大核取