期刊文献+

基于Voronoi图的室内布局评价方法 被引量:1

Evaluation Method for Interior Layout Based on Voronoi Diagram
下载PDF
导出
摘要 三维室内模型可以用于指导现实生活中的室内物体布局。由于室内场景布局问题自身的评价指标存在多态性和模糊性,难以用精确的数据来评价一个室内场景布局方案的优劣。为了从使用者的角度对室内场景布局进行客观的评价,提出一种基于Voronoi图的室内布局评价方法、结合室内设计领域和机器人路径规划领域的知识,使用Voronoi图在室内场景中规划动线,用仿真计算的方法从场景中动线的通畅度、平滑度以及区域分布均匀度等方面对场景布局方案进行客观评价。 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.
出处 《系统仿真学报》 CAS CSCD 北大核心 2016年第10期2356-2361,2368,共7页 Journal of System Simulation
基金 国家自然科学基金(61532002) 863计划(2013AA013902 2015AA016405)
关键词 VORONOI图 室内布局 动线 布局评价 Voronoi Diagram interior layout moving lines evaluation for layout
  • 相关文献

参考文献9

  • 1Merrell 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.
  • 2Yu 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董霄.障碍Voronoi图性质及其应用研究[D].哈尔滨:哈尔滨理工大学,2011.
  • 4刘金义,刘爽.Voronoi图应用综述[J].工程图学学报,2004,25(2):125-132. 被引量:76
  • 5吴海彬,林宜.基于改进Voronoi图的移动机器人在线路径规划[J].中国工程机械学报,2007,5(1):117-121. 被引量:12
  • 6闫浩文,郭仁忠.用Voronoi图描述空间方向关系的理论依据[J].武汉大学学报(信息科学版),2002,27(3):306-310. 被引量:25
  • 7Hoff Ili 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.
  • 8Sud 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 ($1077-2626), 2008, 14(3): 526-538.
  • 9卢瑾,杨东勇.基于双重遗传算法机制的路径规划[J].系统仿真学报,2008,20(8):2048-2051. 被引量:11

二级参考文献78

  • 1胡世亮,席裕庚.一种通用的移动机器人路径规划仿真系统[J].系统仿真学报,2004,16(8):1714-1716. 被引量:13
  • 2赵加敏,徐玉如,雷磊.用于水下机器人智能路径规划的仿真器的建立[J].系统仿真学报,2004,16(11):2448-2450. 被引量:12
  • 3张捍东,郑睿,岑豫皖.移动机器人路径规划技术的现状与展望[J].系统仿真学报,2005,17(2):439-443. 被引量:120
  • 4李保国,宗光华.未知环境中移动机器人实时导航与避障的分层模糊控制[J].机器人,2005,27(6):481-485. 被引量:14
  • 5[48]Ponamgi, M K, et al. Incremental algorithms for collision detection between solid models[J]. IEEE Transactions on Visualization and Computer Graphics, 1997, 3(1): 51~64.
  • 6[49]Fujita K, et al. Voronoi diagram based cumulative approximation for engineering optimization[EB/OL].http://syd.meim.eng.osaka-u.ac.jp/papers/2000/09_AI AA_co.ps.
  • 7[50]Yahagi H, et al. The forest method as a new parallel tree method with the sectional Voronoi tessellation[EB/OL]. http://www.mpia-hd.mpg.de/theory/mori/preprints/ymy99 .ps.gz.
  • 8[51]Allard D. Non parametric maximum likelihood estimation of features in spatial point processes using Voronoi tessellation[EB/OL].http//www. stat.washington.edu/tech.reports/tr293R.ps.
  • 9[52]Papadopoulo E, Lee D T. Critical area computation-a new approach[EB/OL]. http://web.eecs.nwu.edu/~dtlee/ISPD98.ps.
  • 10[53]Swanson K, et al. An optimal algorithm for roundness determination on convex polygons[J], Computational Geometry: Theory & Applications, 1995, 5:225~235.

共引文献120

同被引文献6

引证文献1

二级引证文献23

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部