求解三维空间内任意两个多面体间的最近距离的方法

扫码查看

原文链接

NSTL
万方数据

中文摘要：本发明提供了一种求解三维空间内任意两个多面体间的最近距离的方法，具有这样的特征，包括以下步骤：步骤S1，分别将多面体Mx和多面体My的三维模型表面三角网格化并进行预处理得到处理信息；步骤S2，对处理信息采用背面剔除算法进行处理得到顶点选取区域，该顶点选取区域包括多个由多面体Mx和多面体My的顶点构成的测试顶点对；步骤S3，采用基因表达式编程和Alopex算法相结合的方法对顶点选取区域内的测试顶点对内的两个顶点之间的最近距离求解得到最近顶点对，该最近顶点对的间距为多面体Mx和多面体My之间的最近距离的近似解；步骤S4，通过最近顶点对对多面体Mx和多面体My之间的最近距离精确求解得到最小间距。本方法求解精度高、收敛性能好。

申请号：

CN201810597365.5

公开号：

CN108875936A

专利类型：

发明专利

申请日：

2018-06-11

公开日：

2018-11-23

IPC分类：

G06N3/12(20060101)

申请人：

上海理工大学

发明人：

王文举、窦曙光、姜中敏

主申请人地址：

200093 上海市杨浦区军工路516号

国别省市代码：

中国(CN)