标签： algorithm
嗨我想知道即使我使用不同的算法，给出相同数据点的凸包的答案是否相同？
例如，我使用Gift Wrap算法和Quick Hull？答案是否相同？
答案 0 :(得分：1)
是的，我没有理由不这样做。
一组点的凸包是包含所有数据点的最小凸集，因此必须是唯一的。
如果两个算法给出差异答案，（至少）其中一个是错误的！