還是計算幾何， 多邊形的核可以這樣理解：這個核為原多邊形內部的一個多邊形，站在這個叫核的多邊形中，我們能看到原多邊形的任何一個位置。 算法步驟如下： 1.根據原多邊形最大和最小的x,y初始化核多邊形，就是個矩形。 2.計算多邊形當前處理的點的凹凸性。 3.用當前點與其后繼點構成直線，判斷 ...

問題：給定平面中n個點所組成的集合，將它們連接起來形成一條簡單的封閉路徑。所謂簡單路徑，是指邊與邊無交叉。 如下圖所示10個點組成的簡單輪廓： 思路：取x坐標最大的點A（如果最大x坐標的點不止一個，則取Y坐標最小的點），依次計算A點與其余各點的連線與水平線之間夾角的正切值，然后按照正切值 ...

簡單多邊形是指各邊不相交的多邊形。 首先計算出所有頂點中心位置。 然后求每個頂點與中心的極角。 再對極角進行排序。 連接排序后的點就行了。 結果如下： matlab代碼如下： ...

鏈接：https://www.nowcoder.com/acm/contest/110/B來源：牛客網 題目描述 為了讓所有選手都感到開心，Nowcoder練習賽總會包含一些非常基本的問題。 比如說： 按順時針或逆時針方向給你一個簡單的多邊形的頂點坐標，請回 ...

引用：http://www.cnblogs.com/xpack/archive/2010/04/17/1714023.html 畫多邊形有專門的函數：DrawPolygon與FillPolygon，給它幾個閉合的點就會成功的畫出來，這沒什么好說的；用鼠標動態描繪才有點意思。 首先做 ...

View Code ...

本實現主要參考了發表於2003年《軟件學報》的《一個有效的多邊形裁剪算法》(劉勇奎,高雲,黃有群)這篇論文，所使用的理論與算法大都基於本文，對論文中部分闡述進行了詳細解釋，並提取了論文中一些重要的理論加以匯總。另外對於論文描述無法處理的一些情況也進行了試探性的分析 ...

求解二維空間內一個簡單多邊形和一個長度為R的圓公共面積。 因為任意簡單多邊形都可以划分成若干三角形，我們可以把這個簡單多邊形划分成三角形后，求三角形與圓的面積交，然后在把所有三角形的解合並。 由於可能有凹多邊形，我們計算三角形與圓面積交時采用向量叉乘，這樣得到的是一個有向面積 ...