基于Voronoi图的室内布局评价方法

系统仿真学报 ›› 2016, Vol. 28 ›› Issue (10): 2356-2362.

基于Voronoi图的室内布局评价方法

刘米兰^1,2,3, 蒋浩^1,2, 毛天露^1,2, 王兆其^1,2

1.中国科学院计算技术研究所,北京 100190;
2.移动计算与新型终端北京市重点实验室,北京 100190;
3.中国科学院大学,北京 100049

收稿日期:2016-05-09 修回日期:2016-07-22 出版日期:2016-10-08 发布日期:2020-08-13
第一作者简介:刘米兰(1986-),女,湖南湘潭,博士生,研究方向为三维场景建模技术;蒋浩(通讯作者1982-),男,湖南株洲,助理研究员,研究方向为虚拟现实、智能人机交互。
基金资助:
国家自然科学基金(61532002); 863计划(2013AA013902,2015AA016405)

Evaluation Method for Interior Layout Based on Voronoi Diagram

Liu Milan^1,2,3, Jiang Hao^1,2, Mao Tianlu^1,2, Wang Zhaoqi^1,2

1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China;
2. Beijing Key Laboratory of Mobile Computing and Pervasive Device, Beijing 100190, China;
3. University of Chinese Academy of Sciences, Beijing 100049, China

Received:2016-05-09 Revised:2016-07-22 Online:2016-10-08 Published:2020-08-13

摘要/Abstract

摘要： 三维室内模型可以用于指导现实生活中的室内物体布局。由于室内场景布局问题自身的评价指标存在多态性和模糊性,难以用精确的数据来评价一个室内场景布局方案的优劣。为了从使用者的角度对室内场景布局进行客观的评价,提出一种基于Voronoi图的室内布局评价方法,结合室内设计领域和机器人路径规划领域的知识,使用Voronoi图在室内场景中规划动线,用仿真计算的方法从场景中动线的通畅度、平滑度以及区域分布均匀度等方面对场景布局方案进行客观评价。

关键词: Voronoi图, 室内布局, 动线, 布局评价

Abstract: Three-dimensional interior model can be used to guide the indoor objects layout in real life. It is hard to evaluate an interior layout by a precise data because of the polymorphism and fuzzy of the evaluation problem of interior layout itself. In order to evaluate an interior layout objectively from the user’s view, an evaluation method for interior layout was proposed based on Voronoi Diagram. This method combined the knowledge of interior design and robot path planning, and generated moving lines in the scene by Voronoi Diagram. It could evaluate the interior layout objectively from aspects of patency, smoothness of moving lines.

Key words: Voronoi Diagram, interior layout, moving lines, evaluation for layout

中图分类号:

TP391

刘米兰,蒋浩,毛天露等 . 基于Voronoi图的室内布局评价方法[J]. 系统仿真学报, 2016, 28(10): 2356-2362.

Liu Milan,Jiang Hao,Mao Tianlu,et al . Evaluation Method for Interior Layout Based on Voronoi Diagram[J]. Journal of System Simulation, 2016, 28(10): 2356-2362.

参考文献 11

[1]	Merrell P, Schkufza E, Li Z Y, et al. Interactive furniture layout using interior design guidelines [J]. ACM Transactions on Graphics (S0730-0301), 2011, 30(4): No.87.
[2]	Yu L F, Yeung S K, Tang C K, et al. Make it home: automatic optimization of furniture arrangement [J]. ACM Transactions on Graphics (S0730-0301), 2011, 30(4): No.86.
[3]	刘敏. 住宅室内空间的家具配置研究 [D]. 北京: 北京林业大学, 2006.
[4]	董雪. 障碍Voronoi图性质及其应用研究 [D]. 哈尔滨: 哈尔滨理工大学, 2011.
[5]	刘金义, 刘爽. Voronoi图应用综述[J]. 工程图学学报, 2004, 25(2): 125-132.
[6]	吴海彬, 林宜. 基于改进Voronoi图的移动机器人在线路径规划[J]. 中国工程机械学报, 2007, 5(1): 117-121.
[7]	闫浩文, 郭仁忠. 用Voronoi图描述空间方向关系的理论依据[J]. 武汉大学学报信息科学版, 2002, 27(3): 306-310.
[8]	Hoff III K, Culver T, Keyser J, et al.Fast computation of generalized Voronoi diagrams using graphics hardware [C]// Proceedings of the 26th annual conference on computer graphics and interactive techniques (SIGGRAPH '99). New York, USA: ACM Press, 1999: 277-286.
[9]	方巍. 多层动态Voronoi图的研究与应用 [D]. 北京:中国科学院研究生院, 2012.
[10]	Sud A, Andersen E, Curtis S, et al.Real-Time path planning in dynamic virtual environments using multiagent navigation graphs[J]. IEEE Transactions on Visualization & Computer Graphics (S1077-2626), 2008, 14(3): 526-538.
[11]	卢瑾, 杨东勇. 基于双重遗传算法机制的路径规划[J]. 系统仿真学报, 2008, 20(8): 2048-2051.