有谁知道这是否有算法?我有几个2D点.我需要找到一个点列表,当你从点n到点n + 1绘制一条线时,你最终得到一个包含所有点的区域.如果我能附上图像,我可以更好地解释自己.提前致谢.
您正在寻找的可能是凸壳.维基百科有一张照片.有几种算法来计算凸包.在格雷厄姆扫描可能提供的性能和易于实现之间的最佳平衡.