基于MATLAB实现二维delaunay三角剖分

摘要

在已知凸多边形的顶点坐标的前提情况下，利用MATLAB中的meshgrid函数产生多边形附近矩形区域内的网格点的坐标，然后再利用inpolygon函数判断哪些点位于多边形内和哪些点位于多边形的边界上。在此基础上利用delaunay函数来完成delaunay三角剖分。