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

最大矩形演算法

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

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

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

閱讀全文

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

熱點內容
扣丁學堂python列表 瀏覽:157
圖像加密實踐方案設計 瀏覽:520
舔狗程序員的作文 瀏覽:773
西瓜視頻源碼有收益嗎 瀏覽:449
方舟生存進化電腦版怎麼進服主伺服器 瀏覽:412
解壓還用不氣 瀏覽:693
python怎麼運行項目 瀏覽:886
pythondictu 瀏覽:481
前端bcrypt加密報錯 瀏覽:507
檔案學pdf 瀏覽:725
夏家三千金天美丟了競標文件夾 瀏覽:852
網盤傳輸文件單擊右鍵沒有解壓 瀏覽:178
虛假程序員有哪些 瀏覽:767
抖音優選app怎麼下載 瀏覽:81
食物是用來解壓的 瀏覽:935
打年獸h5游戲源碼 瀏覽:274
程序員什麼工作適合女性 瀏覽:364
電話面試演算法題 瀏覽:592
rxjs源碼 瀏覽:141
淘寶app怎麼下載 瀏覽:643