這是非常平凡的,但我仍然想知道如果點由x = y線表徵,那麼凸包將是什麼,即所有點都是共線的。與2點相同,即線段加入所有點所有共線點的凸殼?
0
A
回答
2
傳統上的一組點的凸包被計算並輸出爲頂點的凸包(自這與原始點集合的凸包相同,但它是一個較小且非冗餘的描述)。所以,傳統上計算一個凸包,你計算凸包的頂點,然後說你完成了。如果所有的點都位於一條線上,那麼只有兩個頂點:線上的兩個極端點。因此,傳統上,您將通過說出它是這兩個極值點(兩個頂點)的凸包來表示凸包,這是通過凸包的定義連接兩個頂點的線段。
1
從wikipedia,凸包是「包含X的最小凸集」。如果該凸集合是一個多邊形,則它可以由其頂點中的點表示。但是它不是要點。
那麼,你應該輸出什麼取決於問題如何請求你代表凸包。通常你只需輸出兩個最遠的點,但有些問題可能會接受答案中的共線點。
作爲練習,認爲凸包可能不是一個多邊形:
+0
圖片:http://jsfiddle.net/UbxEM/6/ – 2014-10-17 20:16:57
相關問題
- 1. Voronoi圖的凸殼
- 2. 4D中的凸殼
- 3. 開放層的凸殼
- 4. 凸殼:已知點數但不是點本身
- 5. 球體表面上的(經度,緯度)點凸殼
- 6. 創建增量凸殼的二分圖
- 7. java中的盲凸殼代碼
- 8. 凸/凹多邊形內的所有點 - 更好的方法?
- 9. 劃線所有點
- 10. 凸殼 - 從輸入文件中讀取
- 11. 凸殼 - 單調鏈算法錯誤
- 12. 使用橡皮筋解決凸殼?
- 13. 尋找一個點是否在由一組點產生的凸殼
- 14. 線性程序檢測凸點的極點
- 15. 得到所有行的共同點
- 16. 找到一個點與一個平面中的所有其他點非共線
- 17. 繞線數算法和邊界點/邊凸點
- 18. RGeo點列表的凸包
- 19. 影響所有節點與共享類
- 20. 由BackgroundSubtractorMOG輸出的蒙版上的凸殼
- 21. 如何找到位於多邊形凸包的輪廓上的所有點(Matlab)
- 22. 查找所有線段的交點
- 23. 在scipy中計算兩個不相交多邊形的凸殼
- 24. 如何跟蹤共享點站點內的所有更改
- 25. 從點生成凸包
- 26. 最快水平線<->凸多邊形交點算法?
- 27. 區塊鏈共識沒有在每個節點的所有塊
- 28. 斷點是否停止所有線程?
- 29. Python - 具有一些允許的內部點的凸面船體
- 30. 來自點雲的3D凸包
兩個最遠端點將是構成凸包的唯一點。 – CoryKramer 2014-10-17 18:24:52
@Cyber,不完全。凸包將是跨越兩個最遠點的線段。 – 2014-10-17 18:28:44
呃...是的。按照我的意思,不是我的意思:) – CoryKramer 2014-10-17 18:30:28