Evaluation Method for Interior Layout Based on Voronoi Diagram

Journal of System Simulation ›› 2016, Vol. 28 ›› Issue (10): 2356-2362.

Previous Articles Next Articles

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

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

CLC Number:

TP391

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

References 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.

Evaluation Method for Interior Layout Based on Voronoi Diagram

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References 11

Related Articles 4

Recommended Articles

Metrics

Comments

[1]	Zhou Guoxiong, Li Tong, Chen Aibin, He Mingfang. Modeling and Simulation of Locating Water Resources for Forest Fire Extinguishing [J]. Journal of System Simulation, 2020, 32(4): 660-668.
[2]	Chen Jie, Yang Gang, Yang Meng. Simulation of Mosaic Picture Based on Compact Distribution Synthesis of Element [J]. Journal of System Simulation, 2018, 30(2): 473-481.
[3]	Wang Xin, Shao Lei, Chen Shengyong. Multi-Character Animation Scene Construction Based on Crowd Patches [J]. Journal of System Simulation, 2017, 29(11): 2670-2677.
[4]	Shi Qunshan, Lan Chaozhen, Liang Jing, Lu Wanjie, Wang Dong. Model and Method of Space Objects Multi-scale Expression [J]. Journal of System Simulation, 2016, 28(9): 2235-2245.