最小同界角
最小同界角（Minimum Common Internal Angle）是一個幾何概念，用於描述兩個多邊形相交時，它們的公共內部角的最小值。這個概念在計算機圖形學、圖像處理、模式識別等領域中有著廣泛的套用，特別是在處理多邊形相交和重疊的問題時。
在兩個多邊形相交的情況下，它們的公共內部角可能會有不同的值。最小同界角是指在這些公共內部角中，最小的一個。找到最小同界角可以幫助我們確定兩個多邊形相交的緊密程度，以及它們之間的相對位置。
例如，考慮兩個三角形相交的情況。如果兩個三角形的頂點恰好對齊，那麼它們會有一個公共的內部角，這個角是直角。如果兩個三角形是平行的，它們會有兩個公共的內部角，這兩個角都是直角。但是，如果兩個三角形是一般位置下的相交，它們會有三個公共的內部角，這些角的大小會不同。在這些角中，最小的一個就是最小同界角。
在實際套用中，找到兩個多邊形的最小同界角通常可以通過以下步驟來實現：
- 檢測兩個多邊形是否相交。
- 如果相交，找到它們的公共頂點和邊。
- 對於每個公共頂點，找到它周圍的公共內部角。
- 計算這些公共內部角的大小。
- 找出其中最小的一個。
這個過程可以通過幾何算法來實現，例如掃描線算法、布爾運算等。在計算機圖形學中，這些算法被用來實現複雜的幾何操作，如多邊形裁剪、碰撞檢測等。