目录 1. 概述 1.1. 多边形分类 1.2. 三角剖分 2. 详论 3. 参考 1. 概述 1.1. 多边形分类 需要首先明确的是多边形的分类，第一种是最简单的凸多边形： 凸多边形的每个内角都是锐角或钝角，这种 ...

目录 1. 概述 2. 实现 3. 结果 4. 参考 1. 概述 对于平面上的点集，通过Delaunay三角剖分算法能够构建一个具有空圆特性和最大化最小角特性的三角网。空圆特性其实就是对于两个共边的三角形，任意一个三角形的外接圆中都不能包含有另一 ...