[发明专利]曲面距离计算系统及方法

摘要

本发明提供一种曲面距离计算系统，该系统分别对需要计算距离的第一曲面及第二曲面进行三角网格化处理，得到第一曲面及第二曲面的所有三角形，并分别确定第一曲面及第二曲面的三角形与空间小包围盒的关联关系，再根据三角形与空间小包围盒的关联关系确定第一曲面及第二曲面上距离最近的三角形。之后，该系统计算该两个最近的三角形之间的距离，以该距离作为第一曲面的每个三角形到第二曲面的最近距离，并取所有最近距离中的最小值作为第一曲面与第二曲面之间的最小距离。本发明还提供一种曲面距离计算方法。

主权项

一种曲面距离计算系统，其特征在于，该系统包括：网格化模块，用于从计算装置的存储器读取需要计算距离的第一曲面及第二曲面的参数方程，分别对该第一曲面及第二曲面进行三角网格化处理，得到第一曲面的所有三角形及第二曲面的所有三角形；网格化模块，还用于将参数平面等分为一系列小方格，参数平面的每个小方格对应于空间中与该小方格边长相等的一个立方体，该立方体称作空间小包围盒；关系确定模块，用于分别确定第一曲面及第二曲面的三角形与空间小包围盒的关联关系；及距离计算模块，用于根据三角形与空间小包围盒的关联关系确定第一曲面及第二曲面上距离最近的三角形，计算该两个最近的三角形之间的距离作为第一曲面的每个三角形到第二曲面的最近距离，取最小的最近距离作为第一曲面与第二曲面之间的最小距离。