图学学报
圖學學報
도학학보
Journal of Graphics
2012年
4期
33-36
,共4页
郑荣杰%张鹏程%崔海良%李国顺%罗海兵%刘昕彤
鄭榮傑%張鵬程%崔海良%李國順%囉海兵%劉昕彤
정영걸%장붕정%최해량%리국순%라해병%류흔동
布局%矩形的可行域%蒙特卡罗方法
佈跼%矩形的可行域%矇特卡囉方法
포국%구형적가행역%몽특잡라방법
根据蒙特卡罗方法产生的随机步长,控制矩形在布局空间中移动.矩形移动时,自动满足边界约束条件,简化了矩形可行域边界的计算过程.结合定位函数,得到的可行域可用于完成矩形的布局.测试结果表明,使用该方法求解矩形布局问题,布局空间90％以上被矩形占据.
根據矇特卡囉方法產生的隨機步長,控製矩形在佈跼空間中移動.矩形移動時,自動滿足邊界約束條件,簡化瞭矩形可行域邊界的計算過程.結閤定位函數,得到的可行域可用于完成矩形的佈跼.測試結果錶明,使用該方法求解矩形佈跼問題,佈跼空間90％以上被矩形佔據.
근거몽특잡라방법산생적수궤보장,공제구형재포국공간중이동.구형이동시,자동만족변계약속조건,간화료구형가행역변계적계산과정.결합정위함수,득도적가행역가용우완성구형적포국.측시결과표명,사용해방법구해구형포국문제,포국공간90％이상피구형점거.
