给出一组任意放置的,不重叠的矩形;我如何找到代表组成矩形的点周围的自然边界的多边形?举例说明:
如何找到绿线或蓝线?我已经尝试过但没有成功:
- 使用寻路行走。我努力寻找一种有意义的启发式方法。
- 使用距离阈值步行,然后根据前两个点的矢量的角度选择下一个(例如,始终向右转)。这种方法行得通,但有很多奇怪的情况却没有。
- 从最左侧,最顶部,最右侧和最底部的初始菱形开始,按照程序构建多边形。这个想法是要检测一个点是否已经在polgyon中,在这种情况下可以忽略它,但是当我需要插入时,我不知道如何确定插入位置。
我不确定是否遗漏了明显的东西,或者这实际上是否比我最初预期的要难。