我在两个固定点之间有一组路径（下面用红色标记）。这些路径中的每一个都由一系列有序的点组成（标记为蓝色）。
我试图找到构成这些路径边界的有序点集。此边界以灰色显示。请注意，此边界将包含这些线的交点。
我已经实现了凸包算法来尝试解决这个问题，但是，根据定义，它们丢弃了边界的凹入部分。
有没有一种确定性的方法来解决这个问题而无需蛮力计算？如果没有，是否有任何近似算法可以提供更好的性能？
根据@k20 的评论，我意识到有一个我没有考虑过的案例。和可以沿路径增加和减少。路径中甚至可能存在循环。这是另一个例子：
