您的位置：
首页
>
农业专利
>
详情页
求解三维空间内任意两个多面体间的最近距离的方法
- 专利权人:
- 上海理工大学
- 发明人:
- 王文举,窦曙光,姜中敏
- 申请号：
- CN201810597365.5
- 公开号：
- CN108875936A
- 申请日:
- 2018.06.11
- 申请国别(地区):
- 中国
- 年份:
- 2018
- 代理人:
- 郁旦蓉
- 摘要：
- 本发明提供了一种求解三维空间内任意两个多面体间的最近距离的方法，具有这样的特征，包括以下步骤：步骤S1，分别将多面体Mx和多面体My的三维模型表面三角网格化并进行预处理得到处理信息；步骤S2，对处理信息采用背面剔除算法进行处理得到顶点选取区域，该顶点选取区域包括多个由多面体Mx和多面体My的顶点构成的测试顶点对；步骤S3，采用基因表达式编程和Alopex算法相结合的方法对顶点选取区域内的测试顶点对内的两个顶点之间的最近距离求解得到最近顶点对，该最近顶点对的间距为多面体Mx和多面体My之间的最近距离的近似解；步骤S4，通过最近顶点对对多面体Mx和多面体My之间的最近距离精确求解得到最小间距。本方法求解精度高、收敛性能好。
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
