0

我在画布上创建了一些动态创建的墙壁，并且我知道每面墙壁的起点和终点位置。位置由 X 和 Z 坐标组成（y 坐标是恒定的，因为墙的高度是预定义的）。

因此，从技术上讲，我在 2D 平面上有一些部分（带有起点和终点）。

我需要的是多边形，从平面图中完全包裹由墙壁构成的多边形。谁能描述或链接我一个算法来做到这一点？

在此先感谢，

4

1 回答 1

0

我发现了这个：https ://gis.stackexchange.com/questions/1200/concave-hull-definition-algorithms-and-practical-solutions

这是可视化我的问题，我需要一个算法来获得凹壳！

R

于 2012-11-11T15:00:14.350 回答