兩個凸多邊形的交是否是凸多邊形?

時間 2021-05-30 20:29:34

1樓:sinxl

我覺得題主關心的是凸集,多不多邊形倒是無所謂。

對凸集來說,答案是對的

證明如下:假設凸集A和凸集B,交集為C。在C中任取兩點x、y。

顯然,x、y屬於凸集A,因此x、y的任意凸組合都屬於A,同理x、y的任意凸組合也都屬於B,即x、y的任意凸組合都屬於A交B=C,因此C也是凸集

2樓:HumJ

凸多邊形定義:取多邊形任意一邊所在直線,其他各邊均在這個直線的同一側

那麼考慮兩個凸多邊形相交。組成交集多邊形的每條邊仍繼承這個性質,同時交集多邊形本身又同時屬於兩個多邊形。所以顯然交集多邊形也同樣符合凸多邊形的定義

所以交集多邊形也是凸多邊形

3樓:乙隻哈尼

這種問題還是需要給出多邊形準確的定義才能判斷。如果將問題描述成:相交的兩個凸多邊形,交是否是凸多邊形。

如果按照定義:三個或三個以上的有限線段圍成的有限開集,那就是對的。如果是圍成的閉集,那就又不對了,因為有可能交成點或者線段。

如果是用一些更一般的方法定義多邊形的話,讓點和邊也變成多邊形,可能就又是對的了。

4樓:鍵山怜奈

乙個集合 是凸的,當且僅當對於任意 ,連線 的線段 .

那麼當然了,如果 分別是凸的,那麼因為 所以有 ,這就說明了 是凸的。

多邊形自交的處理?

我在進行多邊形計算的時候也遇到了這個問題。通過將自交多邊形轉化成多個多邊形求並來解決這個問題的。原始碼位址 自交多邊形演算法 Henry King 用 Non zero 的方法掃瞄整個圖形的填充,把被填充的畫素點去掉。填充的時候只包括圖形裡面的點,而不包括圖形輪廓上的點。這樣輪廓和填充的交集就是要去...

乙個凸多邊形,任意四頂點不共圓,對於過任意三個頂點的圓,如果其他頂點都在該圓內,稱之為胖圓,如果其他頂點都在該圓外,則稱為瘦圓。胖圓和瘦圓哪個多?

胖圓不多於瘦圓。瘦圓數目可以數出來。感謝 金玥蘇指正完善。對平面上任意乙個點集,都存在叫做 Delaunay Triangulation 1 的三角化,把點連成三角網格,使得每個三角形的外接圓都不包含任何其他點。如果任意四點不共圓,那麼這樣的三角化是唯一的。歸納可證,這些三角形的外接圓就是所有的瘦圓...

各位知友,根據多邊形的定義,這個圖形算不算多邊形,求解答!

霜夏 當然是多邊形啊。然而,外角的定義是什麼呢?初中課本告訴我們 多邊形乙個頂點上的外角是該點對應的補角。即 若乙個多邊形乙個頂點上的內角是 外角是 則 180 這個定義在凸多邊形上是很容易理解的,畢竟內角永遠小於180 嘛。可是到了題主這樣的凹多邊形這裡,情況又不一樣了 由於凹進去的頂點對應的內角...