我正在尝试计算Delaunay三角剖分的无穷大边。我的主要观点可以帮助我收集voronoi图的顶点。问题是我不确定如何或在何处开始计算朝向无穷大的线
<< img src =“ https://image.soinside.com/eyJ1cmwiOiAiaHR0cHM6Ly9pLnN0YWNrLmltZ3VyLmNvbS9VSjlTcC5wbmcifQ==” alt =“示例Delaunay图”>“ >>
用蓝色标记的线和它们的连接线是我要计算的。用黄色标记的线是我已经知道的基于三角测量过程的点。
我不确定要进行哪种计算。谁能建议一个公式或方法来计算它们？我似乎在任何地方都找不到有关此信息。
我正在尝试计算Delaunay三角剖分的无穷大边。我的主要观点可以帮助我收集voronoi图的顶点。问题是我不确定如何或...
我不知道这对您的计算是否会造成问题，以防万一，我要指出的是，您所包含的数字并不是正确的Delaunay三角剖分。 Delaunay的边界多边形是凸多边形。您丢失了几个三角形，这些三角形出现在图形中。这可能是问题的一部分吗？