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

最大矩形演算法

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

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

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

閱讀全文

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

熱點內容
蘋果錄音怎麼壓縮 瀏覽:552
下列哪個軟體能對cad進行加密 瀏覽:736
wlan代理伺服器地址 瀏覽:405
程序員男友因為異地戀裝監控 瀏覽:132
靜音壓縮機頭價格 瀏覽:685
最新加密與解密 瀏覽:216
選股器的源碼大全 瀏覽:600
python的sort函數逆序 瀏覽:964
電腦上出現et299加密鎖 瀏覽:979
萬能加密視頻批量提取工具 瀏覽:453
蠟燭圖方法pdf 瀏覽:544
如何更新vivo安卓80 瀏覽:800
國際跳棋源碼下載 瀏覽:805
程序員兼職攻略 瀏覽:613
解壓時顯示路徑太長 瀏覽:85
ios10android7 瀏覽:794
英語詞根詞典pdf 瀏覽:271
扣丁學堂python列表 瀏覽:158
圖像加密實踐方案設計 瀏覽:521
舔狗程序員的作文 瀏覽:773