導航:首頁 > 源碼編譯 > 最大矩形演算法

最大矩形演算法

發布時間:2024-08-05 21:07:38

㈠ 怎樣求包含在多邊形內的最大矩形

我以前做過求任意封閉區域最小外接矩形的演算法。不過你這個是求最大內接矩形,難度大很多。建議你到中國期刊網上搜索相關演算法。
我求最小外接矩形是用了旋轉邊界點的方法,我想應該也能求出最大內接矩形,不過運算量會很大。
我的方法是一種近似演算法,精確度很高(因為屏幕上的點是離散的)。
基本思想:每次以◎角旋轉邊界點,旋轉後求出一個面積最大的正內包含矩形(記錄下來)。直到一共轉過90度,這樣可得到90/◎個正內包含矩形,其中最大的就是該封閉區域的最大內包矩形。
正內包含矩形是指由水平和垂直線段構成的內包含矩形。
問題的最大難點就是:要求出每次旋轉後的最大的正內包含矩形。一個簡單想法:每隔M點取出一點,求出N/M(N為總點數)個正內包含矩形取最大的那個。
這樣做就很近似了。
求一個點的正內包含矩形應該不難。

閱讀全文

與最大矩形演算法相關的資料

熱點內容
解壓漂亮手機殼小視頻 瀏覽:720
pythonimportpwd 瀏覽:137
word轉pdf轉換器110 瀏覽:195
pythonfor循環int 瀏覽:479
舊版本安卓怎麼安裝 瀏覽:835
怎麼樣演算法定退休年齡 瀏覽:623
app花錢怎麼退款 瀏覽:820
51單片機atmel 瀏覽:213
面板單重門檻命令 瀏覽:969
程序員性生活厲害嗎 瀏覽:608
如何改伺服器子網掩碼 瀏覽:560
python寫滿磁碟 瀏覽:608
外省違章怎麼交罰款app 瀏覽:771
如何提取wml源碼 瀏覽:677
程序員陸漓出國了嗎 瀏覽:991
python爬二級鏈接 瀏覽:627
程序員被老總罵 瀏覽:582
如何在win7下連接網路連接到伺服器 瀏覽:129
伺服器如何進入光碟啟動不了 瀏覽:754
什麼學生雲伺服器最便宜 瀏覽:341