确定特定点周围的边界多边形

Question

我一直在试图弄清楚如何从另一组点（集合B）中确定一组特定点（集合A）周围的边界多边形，这样多边形只包含集合A中的点。为简单起见，我们可以假设多边形将是凸的，集合A将只包含2个点，并且将存在来自给定数据的解。

例如，给定： these points，我想在红点（如this）的蓝点周围创建一个多边形。这可以通过找到具有最大角度的下一个点而不切入蓝点来完成，但我不希望结果像this那样太小。

解决此问题的任何建议或算法？

Answer 1

似乎如果计算所有（红色和蓝色）点上的三角测量，则包含蓝色顶点的三角形形成所需区域的第一个近似值。这种近似通常是凹的，因此需要切断耳朵。＃34;。

如果结果看起来太小，可以添加外边框三角形的第三个顶点，如果它们不违反凸性。