所有共线点的凸壳？

这是非常平凡的，但我仍然想知道如果点由x = y线表征，那么凸包将是什么，即所有点都是共线的。与2点相同，即线段加入所有点所有共线点的凸壳？

2014-10-17 Aditya Bahuguna

两个最远端点将是构成凸包的唯一点。 – CoryKramer 2014-10-17 18:24:52

@Cyber，不完全。凸包将是跨越两个最远点的线段。 – 2014-10-17 18:28:44

呃...是的。按照我的意思，不是我的意思:) – CoryKramer 2014-10-17 18:30:28

传统上的一组点的凸包被计算并输出为顶点的凸包（自这与原始点集合的凸包相同，但它是一个较小且非冗余的描述）。所以，传统上计算一个凸包，你计算凸包的顶点，然后说你完成了。如果所有的点都位于一条线上，那么只有两个顶点：线上的两个极端点。因此，传统上，您将通过说出它是这两个极值点（两个顶点）的凸包来表示凸包，这是通过凸包的定义连接两个顶点的线段。

来源

2014-10-17 20:59:27 user2566092

从wikipedia，凸包是“包含X的最小凸集”。如果该凸集合是一个多边形，则它可以由其顶点中的点表示。但是它不是要点。

那么，你应该输出什么取决于问题如何请求你代表凸包。通常你只需输出两个最远的点，但有些问题可能会接受答案中的共线点。

作为练习，认为凸包可能不是一个多边形：

convex hull

来源

2014-10-17 20:02:39

图片：http://jsfiddle.net/UbxEM/6/ – 2014-10-17 20:16:57

所有共线点的凸壳？

回答

相关问题