公开(公告)号：CN104462764A

公开(公告)日：2015-03-25

申请号：CN201410615853.6

申请日：2014-11-06

Applicant: 中国人民解放军第二炮兵工程设计研究所 ,  南开大学

Inventor： 费允锋 ,  田庆龙 ,  宋银灏 ,  孙广毅 ,  李吉 ,  孙沁璇 ,  张晨峰 ,  谭可可 ,  刘瑞萍 ,  李国文 ,  耿彤 ,  常正阳 ,  王聪 ,  李伟 ,  占金春

IPC: G06F19/00

Abstract: 本发明属于一种虚拟仿真技术领域，特别涉及一种虚拟模型空间距离计算方法。一种虚拟现实仿真中物体表面间最小距离的快速计算方法，其特征包括以下步骤：A、将虚拟物体模型离散成顶点和多边形面片的形式，标记各顶点的序号及多边形面片对应顶点索引信息；B、构建树型空间结构遍历后找出两模型间的最近顶点对，并计算该最近点对在欧式空间直线距离；还包括C、在两个模型上分别找出各自最近顶点所在的全部多边形面片；D、分别计算两个模型上最近顶点到对方模型上最近顶点所在全部多边形面片的距离；E、重复步骤C和D，找出最小值即为两物体间的最小间隙。本发明加速了最近顶点的搜索过程，提高了估算精度，加强了对不同类型物体模型的适应性。