| 家居布局的层次化约束及其粒子群优化 |
| |
| 引用本文： | 陈光明,李桂清,刘培,叶天阳,冼楚华.家居布局的层次化约束及其粒子群优化[J].计算机辅助设计与图形学学报,2014,26(10). |
| |
| 作者姓名： | 陈光明 李桂清 刘培 叶天阳 冼楚华 |
| |
| 作者单位： | 华南理工大学计算机科学与工程学院 广州 510006 |
| |
| 基金项目： | 国家自然科学基金青年项目，教育部博士点基金，广东省自然科学基金重点项目，浙江大学CAD&CG国家重点实验室开放课题，中央高校基本科研业务费专项资金 |
| |
| 摘 要： | 家居布局作为虚拟场景设计的重要内容,在虚拟现实、三维游戏以及室内家居设计中都有应用.针对现有的家居自动布局方法存在约束冲突容易导致局部最优,以及由于全局优化方法收敛速度慢而达不到实时要求的问题,提出层次优化的思想化解约束冲突并采用粒子群优化算法解决布局优化问题.首先引入层次树对家具之间的约束关系进行结构化组织,避免约束冲突;然后引入粒子群优化算法进行优化求解,由于粒子群优化算法有着良好的并行结构,便于GPU加速,从而提高算法效率.通过多样化的实例对算法的有效性进行了验证,并对运行效率进行细致分析,结果表明,文中方法提升了家居布局的质量和效率.
|
| 关 键 词： | 家居布局 室内设计 层次树 粒子群优化算法 GPU加速 |
Hierarchical Constraints with Particle Swarm Optimization for Furniture Arrangement |
| |
| Chen Guangming,Li Guiqing,Liu Pei,Ye Tianyang,Xian Chuhua.Hierarchical Constraints with Particle Swarm Optimization for Furniture Arrangement[J].Journal of Computer-Aided Design & Computer Graphics,2014,26(10). |
| |
| Authors: | Chen Guangming Li Guiqing Liu Pei Ye Tianyang Xian Chuhua |
| |
| Abstract: | |
| |
| Keywords: | furniture arrangement interior design hierarchical tree particle swarm optimization GPU acceleration |
| 本文献已被 CNKI 等数据库收录！ |
|
