找到一组点的具体轮廓

Question

我有一套＆＃34;块＆＃34; （由红线和绿线表示）放置在容器内＃34; （用蓝线表示）。

块的所有交点（绿色和红色点）和容器的所有相关信息（角度，渐变，起点，终点等）都是已知的。

我想提取＆＃34;最顶层的＆＃34;放置块后的结果图的轮廓（用绿线和点表示）。

我尝试使用凸包等方法（在下图中用紫色线条表示），但它没有给出确切的线条。

我的问题是，有人能指出我可以用来解决这类问题的解决方案或某种算法吗？

Answer 1

凸壳应该完成这项工作。 对于许多凸包算法，您可以检查：Fast and improved 2D Convex Hull algorithm and its implementation in O(n log h)。

一旦触及红点，就会在之前和之后得到。