1樓：
我在進行多邊形計算的時候也遇到了這個問題。
通過將自交多邊形轉化成多個多邊形求並來解決這個問題的。
原始碼位址 自交多邊形演算法
2樓：Henry King
用 Non-zero 的方法掃瞄整個圖形的填充，把被填充的畫素點去掉。
填充的時候只包括圖形裡面的點，而不包括圖形輪廓上的點。這樣輪廓和填充的交集就是要去掉的點。
3樓：夏目天子
瞎想的乙個，沒試過
1. 取最左的點中最下的點記為(其他亦可)2. 找出與其相鄰的點
3. 求出 中與x軸夾角最大的(最小亦可),記為—— 迴圈 ——
4. 對於任意點,找出與其相鄰的以外的所有點5. 找出向量與中夾角最大的，且叉乘為負(如果3取最小角) 或正(如果3取最大角)
—— 迴圈直至形成閉合迴路 ——
4樓：Yehowah
取所有小碎塊,去重,合在一起?
或者先找到一定包含整張圖的大塊,然後去掉邊角?
//題主你到底知道什麼,並且想要求什麼啊?
//是知道上圖五角星的線,想要求輪廓嗎?
那先給外面染色就好了啊//嫌複雜度太高嗎?
5樓：
clipper：an open source freeware polygon clipping library
boost geometry：Chapter 1. Geometry
演算法很多，clipper用的是這個：Vatti clipping algorithm
6樓：「已登出」
你沒有定義你最後想要的是什麼啊.
你想要的應該是minimal simply connected set that contains這個多邊形. (這樣的多邊形不會中間有個洞).
可以通過這個多邊形和自己的交點弄出乙個對應的平面圖來, 然後trace一下outer face就好.
兩個凸多邊形的交是否是凸多邊形？
sinxl 我覺得題主關心的是凸集，多不多邊形倒是無所謂。對凸集來說，答案是對的 證明如下 假設凸集A和凸集B，交集為C。在C中任取兩點x y。顯然，x y屬於凸集A，因此x y的任意凸組合都屬於A，同理x y的任意凸組合也都屬於B，即x y的任意凸組合都屬於A交B C，因此C也是凸集 HumJ 凸...
劉徽怎麼算多邊形面積？
又按 為圖，以六觚之一面乘一弧半徑，三之，得十二觚之冪。若又割之，次以十二觚之一面乘一弧之半徑，六之，則得二十四觚之冪。割之彌細，所失彌少。割之又割，以至於不可割，則與圓周合體而無所失矣。觚面之外，又有餘徑。以麵乘餘徑，則冪出觚表。若夫觚之細者，與圓合體，則表無餘徑。表無餘徑，則冪不外出矣。以一面乘...
圓到底是不是多邊形
老艾 測繪院答一波，是！你開啟cad程式，畫多邊形，選擇邊數為2048，你會發現出來的乙個2048邊形非常像乙個圓，如圖所示 是不是很像，甚至不仔細看你以為它就是乙個圓。其實當乙個封閉多邊形邊數越多，它就越像乙個圓，所以某些數學家的結論是，圓的邊數為正無窮大。 源源 非數學專業，提供下普通人的兩個思...