家居布局的层次化约束及其粒子群优化

• 作者: 冼楚华 刘培 叶天阳 李桂清 陈光明
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 家居布局 室内设计 层次树 粒子群优化算法 GPU加速
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 图形与可视化
• 页码范围: 1603-1612
• 页数: 10页
• 分类号: TP391
• 字数: 6962字
• 语种: 中文

摘要

家居布局作为虚拟场景设计的重要内容,在虚拟现实、三维游戏以及室内家居设计中都有应用.针对现有的家居自动布局方法存在约束冲突容易导致局部最优,以及由于全局优化方法收敛速度慢而达不到实时要求的问题,提出层次优化的思想化解约束冲突并采用粒子群优化算法解决布局优化问题.首先引入层次树对家具之间的约束关系进行结构化组织,避免约束冲突;然后引入粒子群优化算法进行优化求解,由于粒子群优化算法有着良好的并行结构,便于GPU加速,从而提高算法效率.通过多样化的实例对算法的有效性进行了验证,并对运行效率进行细致分析,结果表明,文中方法提升了家居布局的质量和效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李桂清	华南理工大学计算机科学与工程学院	30	214	8.0	14.0
2	冼楚华	华南理工大学计算机科学与工程学院	9	13	2.0	3.0
3	刘培	华南理工大学计算机科学与工程学院	3	16	3.0	3.0
4	陈光明	华南理工大学计算机科学与工程学院	1	9	1.0	1.0
5	叶天阳	华南理工大学计算机科学与工程学院	1	9	1.0	1.0