空间布局仿真虚拟现实系统的设计与实现

系统仿真学报 ›› 2015, Vol. 27 ›› Issue (10): 2575-2581.

空间布局仿真虚拟现实系统的设计与实现

杨文博¹, 宋银灏², 赵新¹

1.南开大学机器人与信息自动化研究所天津市智能机器人重点实验室天津 300071;
2.第二炮兵工程设计研究院,北京 100011

收稿日期:2015-06-12 修回日期:2015-07-30 出版日期:2015-10-08 发布日期:2020-08-07
通讯作者: 宋银灏(1978-),男,河南洛阳,博士,研究方向为仿真技术、虚拟现实技术;
作者简介:杨文博(1991-),男,河南南阳,硕士生,研究方向为控制理论与工程;赵新(1968-),男,天津,教授,研究方向为微操作机器人与生物建模仿真。
基金资助:
国家高技术研究发展计划(2013AA041102)

Development of A Virtual Reality System for Space Planning Simulation

Yang Wenbo¹, Song Yinhao², Zhao Xin¹

1. Institute of Robotics and Automatic Information System, Nankai University, Tianjin Key Laboratory of Intelligent Robotics, Tianjin 300071, China;
2. Engineering Design and Research Institute of the Second Artillery Corps, Beijing 100011, China

Received:2015-06-12 Revised:2015-07-30 Online:2015-10-08 Published:2020-08-07

摘要/Abstract

摘要： 设计实现了一套面向空间仿真的虚拟现实开发平台,以简化面向武器装备与阵地设计应用程序的开发。介绍空间仿真平台系统的总体设计结构;通过分析空间仿真平台的特点,探索不同地形生成算法,设计实现了适用于空间仿真平台的实时地形生成子系统;针对空间仿真平台中三维空间布局问题,设计实现了基于K-d树最近邻搜索算法的欧式空间最小距离实时测量子系统;设计了基于数据库的装备模型动态加载子系统,用于创建由多种车辆运输工具、测试设备、工厂等实体模型组成的三维场景。仿真结果表明：本仿真系统在动态布局、实时测量以及三维可视化方面具有很好的应用前景。

关键词: 空间布局仿真, 地形生成, 最小距离计算, 最近邻搜索

Abstract: A virtual reality platform for space simulation was developed to simplify the implementation of weapon and based design. First, the architecture of the simulation system was described briefly; Second, based on the characteristics of space simulation platform, several key modules were introduced, including terrain real-time generation, analysis of space layout, and closest distance calculation. The terrain generation for space simulation platform was based on database management. The closest distance calculation was based on nearest neighbor k-d tree searching. In addition, a three-dimensional (3-D) model library, containing vehicles, test equipment, plant facilities, and other tools, was established for dynamic loading and planning. The simulation results show that the virtual reality system is robust, efficient, and realistic, which can meet the requirement of real time simulation of space planning and designing.

Key words: space simulation platform, terrain create, closest distance calculation, nearest neighbor searching

中图分类号:

TP391.9

杨文博, 宋银灏, 赵新. 空间布局仿真虚拟现实系统的设计与实现[J]. 系统仿真学报, 2015, 27(10): 2575-2581.

Yang Wenbo, Song Yinhao, Zhao Xin. Development of A Virtual Reality System for Space Planning Simulation[J]. Journal of System Simulation, 2015, 27(10): 2575-2581.

参考文献

[1] 郑秩, 宁如新, 刘检华. 虚拟装配关键技术及其发展[J]. 系统仿真学报, 2006 (3): 649-654.
[2] 刘检华, 孙连胜, 张旭, 等. 三维数字化设计制造技术内涵及关键问题[J]. 计算机集成制造系统,2014, 20(3): 62-67.
[3] 范玉青. 飞机产品数字化制造过程向MDB技术延伸[J]. 中国制造信息化, 2012, 10: 19-20.
[4] 孙刚, 万毕乐, 刘检华, 等. 基于三维模型的卫星装配工艺与应用技术[J]. 计算机集成制造系统, 2011, 17(11):42-45.
[5] 汪成为, 高文, 王兴仁. 灵境(虚拟现实)技术理论、实现及应用 [M]. 北京: 清华大学出版社, 1996.
[6] Zhan Shouyi, Yan Bo, Su Hongyi, et al. Interactive simulation of 3D scence[J]. Journal of Beijing institute of Technology
(in Chinese) (S1009-3370), 1998, 18(6): 741-746.
[7] Shi Yaobin, Zhang Xuelan.A method of quickly constructing and vendering 3D graphic scence[J]. Journal of Beijing institute of Technology
(in Chinese) (S1009-3370), 1999, 19(6): 717-720.
[8] MultiGen Paradigm Inc. Vega programmer’s Guide (Version3.7). [Z]. USA: MultiGen Paradigm Inc. 2001.
[9] 邬吉名, 等. Delaunary三角网格的快速生成法[J]. 数值计算与计算机应用, 2001, 4(12): 267-275.
[10] D Baraff.Curved surfaces and coherence for nonpenetrating rigid body simulation[J]. Comput. Graph.(S0272-1716), 1990, 24(4): 19-28.
[11] D E Stewart, J C Trinkle.An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and Coulomb friction[J]. Int. J. Numer. Methods Eng.(S0029-5981), 1996, 39: 2673-2691.
[12] E G Gilbert, D W Johnson, S S Keerthi.A Fast Procedure for Computing the Distance Between Complex Objects in Three Dimensional Space[J]. IEEE Journal of Robotics and Automation (S1070-9932), 1988, 4(2): 193-203.
[13] M C Lin, J F Canny.A Fast Algorithm for Incremental Distance Calculation[C]// Proc. of IEEE International Conference on Robotic and Automation. USA: IEEE, 1991, 2: 1008-1014.
[14] 魏迎梅. 虚拟环境中碰撞检测问题的研究 [D]. 长沙: 国防科技大学, 2000.
[15] 任世军. 机器人路径规划中碰撞检测算法的研究 [D].哈尔滨: 哈尔滨工业大学, 2000.