Algorithm 包含点的区域？
有人知道这有没有算法吗？我有几个二维点。我需要找到一个点列表，当你从点n到点n+1画一条线时，你会得到一个包含所有点的区域。如果我能附上一张图片，我就能更好地解释我自己。提前感谢。您正在寻找的可能是凸面外壳。维基百科有一个独特的功能。有几种方法可以计算凸包。可能在性能和易于实现之间提供了最佳平衡。您所要求的听起来像是所谓的凸面外壳。谷歌搜索大量信息 如果点不必是集合的成员，只需找到边界框即可Algorithm 包含点的区域？,algorithm,Algorithm,有人知道这有没有算法吗？我有几个二维点。我需要找到一个点列表，当你从点n到点n+1画一条线时，你会得到一个包含所有点的区域。如果我能附上一张图片，我就能更好地解释我自己。提前感谢。您正在寻找的可能是凸面外壳。维基百科有一个独特的功能。有几种方法可以计算凸包。可能在性能和易于实现之间提供了最佳平衡。您所要求的听起来像是所谓的凸面外壳。谷歌搜索大量信息 如果点不必是集合的成员，只需找到边界框即可 如果集合不一定是凸面的，只要找到云的质量中心，围绕它排列点（比如说，顺时针），你就会得到一个不规则的星。
如果集合不一定是凸面的，只要找到云的质量中心，围绕它排列点（比如说，顺时针），你就会得到一个不规则的星。如果你用C/C++编码（或理解它们），这是一个很好的来源-来源和解释。格雷厄姆扫描看起来就像我在寻找的一样，非常感谢要附加图像，请将其放在imageshack上并使用img标签