目录 一、受约束的 Delaunay 三角剖分 1、概述 2、代码示例 3、结果展示 二、非凸多边形的三角剖分 1、概述 2、代码示例 一、受约束的 Delaunay 三角剖分 1、概述 delaunayTriangulation 类允许约束二维三角剖分中的边界。这意味着可以选择三角剖分中的一对点并约束用于连接这些点的边。可以将其作为“施加压力”绘制一对或多对点之间的边界。以下示例说明了边约束对三角剖分的影响。下面的三角剖分是 Delaunay 三角剖分ÿ