三角剖分是将平面或三维空间中的点集分割成不相交的三角形集合的过程。以下是两种常见的三角剖分算法简介：1.Delaunay三角剖分：该算法生成的三角网满足Delaunay准则，即每个三角形的外接圆内不包含其他点。这种剖分最大化最小角，避免出现狭长三角形，适用于数值计算和地形建模。2.贪心三角剖分：该算法通过逐步连接最近的未连接点对来构建三角形，每次选择当前最短的有效边。虽然计算简单快速，但生成的三角形质量可能不如Delaunay剖分，适用于对速度要求较高的场景。两种算法各有特点，Delaunay剖分更注重几何性质，而贪心算法侧重计算效率。