所有共線點的凸殼？

這是非常平凡的，但我仍然想知道如果點由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

所有共線點的凸殼？

回答

相關問題