计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2014年
10期
1603-1612
,共10页
陈光明%李桂清%刘培%叶天阳%冼楚华
陳光明%李桂清%劉培%葉天暘%冼楚華
진광명%리계청%류배%협천양%승초화
家居布局%室内设计%层次树%粒子群优化算法%GPU加速
傢居佈跼%室內設計%層次樹%粒子群優化算法%GPU加速
가거포국%실내설계%층차수%입자군우화산법%GPU가속
furniture arrangement%interior design%hierarchical tree%particle swarm optimization%GPU acceleration
家居布局作为虚拟场景设计的重要内容,在虚拟现实、三维游戏以及室内家居设计中都有应用.针对现有的家居自动布局方法存在约束冲突容易导致局部最优,以及由于全局优化方法收敛速度慢而达不到实时要求的问题,提出层次优化的思想化解约束冲突并采用粒子群优化算法解决布局优化问题.首先引入层次树对家具之间的约束关系进行结构化组织,避免约束冲突;然后引入粒子群优化算法进行优化求解,由于粒子群优化算法有着良好的并行结构,便于GPU加速,从而提高算法效率.通过多样化的实例对算法的有效性进行了验证,并对运行效率进行细致分析,结果表明,文中方法提升了家居布局的质量和效率.
傢居佈跼作為虛擬場景設計的重要內容,在虛擬現實、三維遊戲以及室內傢居設計中都有應用.針對現有的傢居自動佈跼方法存在約束遲突容易導緻跼部最優,以及由于全跼優化方法收斂速度慢而達不到實時要求的問題,提齣層次優化的思想化解約束遲突併採用粒子群優化算法解決佈跼優化問題.首先引入層次樹對傢具之間的約束關繫進行結構化組織,避免約束遲突;然後引入粒子群優化算法進行優化求解,由于粒子群優化算法有著良好的併行結構,便于GPU加速,從而提高算法效率.通過多樣化的實例對算法的有效性進行瞭驗證,併對運行效率進行細緻分析,結果錶明,文中方法提升瞭傢居佈跼的質量和效率.
가거포국작위허의장경설계적중요내용,재허의현실、삼유유희이급실내가거설계중도유응용.침대현유적가거자동포국방법존재약속충돌용역도치국부최우,이급유우전국우화방법수렴속도만이체불도실시요구적문제,제출층차우화적사상화해약속충돌병채용입자군우화산법해결포국우화문제.수선인입층차수대가구지간적약속관계진행결구화조직,피면약속충돌;연후인입입자군우화산법진행우화구해,유우입자군우화산법유착량호적병행결구,편우GPU가속,종이제고산법효솔.통과다양화적실례대산법적유효성진행료험증,병대운행효솔진행세치분석,결과표명,문중방법제승료가거포국적질량화효솔.
