Tag: delaunay

Delaunay对带有孔的二维多边形进行三角测量

我想对带有孔的复杂（但不是自相交）多边形进行三角测量，以便生成的三角形全部位于多边形内部，完全覆盖该多边形，并遵守Delaunay三角形规则。 显然，我可以为所有点构建Delaunay三角剖分，但是我担心多边形的某些边缘不会被包含在产生的三角剖分中。 那么，这样的三角测量是否可能？ 如果是，我该怎么办？ 以防万一 – 我需要它来构造多边形中轴的近似值（我希望它可以通过连接所得三角形的所有圆周点来完成）。

这个delaunay三角测量代码如何工作？

我有这个Java代码，它带有一组Point in输入，返回一组代表Delaunay三角剖分的图形边缘。 我想知道用于执行此操作的策略（如果存在），使用的算法名称。 在此代码中，GraphEdge包含两个awt Point并表示三角剖分中的边，GraphPoint扩展Awt Point，并在TreeSet对象中返回最终三角剖分的边。 我的目的是了解这种方法的工作原理： public TreeSet getEdges(int n, int[] x, int[] y, int[] z) 在这个三角测量的完整源代码下面： import java.awt.Point; import java.util.Iterator; import java.util.TreeSet; public class DelaunayTriangulation { int[][] adjMatrix; DelaunayTriangulation(int size) { this.adjMatrix = new int[size][size]; } public int[][] getAdj() { return this.adjMatrix; } public TreeSet getEdges(int n, int[] x, int[] y, int[] z) […]