基于Voronoi图的室内布局评价方法-虚拟现实技术试验室.PDF

基于Voronoi 图的室内布局评价方法 1,2,3 1,2 1,2 1,2 刘米兰 ，蒋 浩* , 毛天露 ，王兆其 （1.中国科学院计算技术研究所，北京 100190；2.移动计算与新型终端北京市重点实验室，北京 100190；3.中国科学院大 学，北京 100049 ） 摘 要：三维室内模型可以用于指导现实生活中的室内物体布局。由于室内场景布局问题自身的 评价指标存在多态性和模糊性，难以用精确的数据来评价一个室内场景布局方案的优劣。为了从使 用者的角度对室内场景布局进行客观的评价，提出一种基于 Voronoi 图的室内布局评价方法，结合 室内设计领域和机器人路径规划领域的知识，使用Voronoi 图在室内场景中规划动线，用仿真计算 的方法从场景中动线的通畅度、平滑度以及区域分布均匀度等方面对场景布局方案进行客观评价。 关键词：Voronoi 图；室内布局；动线；布局评价 中图分类号： 文献标识码：A 文章编号：1004-731X ( 出版年) 期数-xxxx-xx An Evaluation Method for Interior Layout based on Voronoi Diagram 1,2 1 1 1 LIU Mi-lan ，JIANG Hao * ，MAO Tian-lu ，WANG Zhao-qi (1. Institute of Computing Technology ,Chinese Academy of Sciences, Beijing 100190, China; 2.Beijing Key Laboratory of Mobile Computing and Pervasive Device, Beijing 100190; 3.University of Chinese Academy of Sciences, Beijing 100049, China) 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 number 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, we proposed an evaluation method for interior layout based on Voronoi Diagram. This method combine the knowledge of interior design and robot path planning, and generate moving lines in the scene by Voronoi Diagram. It can evaluate the interior layout objectively from aspects of patency , smoothness of moving lines. Key words：Voronoi Diagram; interior layout; moving lines; evaluation for layo