标签： math three.js discrete-mathematics polynomial-math
我在画布上有一些动态创建的墙，我知道每个墙的起点都是最终位置。位置由X和Z坐标组成（y坐标是常量，因为墙的高度是预定义的）。
因此，从技术上讲，我在2D平面上有一些部分（包括起点和终点）。
我需要的是多边形，完全包裹从平面视图中由墙壁制成的多边形。任何人都可以描述或链接我做一个algorythm吗？
提前致谢， R
答案 0 :(得分：0)
我发现了这个：https://gis.stackexchange.com/questions/1200/concave-hull-definition-algorithms-and-practical-solutions
它可视化我的问题，我需要一个算法来获得凹形船体！
[R