[发明专利]计算机辅助设计定义的几何形状中的对象间的间隙的检测

权利要求书

1.一种计算机实现的方法，包括：

通过计算系统选择计算机辅助设计CAD生成的绘图中的第一实体上的第一组点；

识别所述CAD生成的绘图中的第二实体上的第二组点；

识别所述第一组点中的至少一个点(第一点)与所述第二组点中的至少一个点(第二点)之间的至少一个间隙；以及

将所述第一点与所述第二点之间的所述间隙分类为显著间隙或非显著间隙。

2.如权利要求1所述的计算机实现的方法，其中，对所述间隙进行分类还包括：

确定代表所述间隙的一组标准；

将所确定的标准与用于所述标准的阈值进行比较；以及

根据所确定的标准与所述阈值的比较来对所述间隙进行分类。

3.如权利要求1所述的计算机实现的方法，其中，所述标准包括与所述第一点和所述第二点之间的物理距离对应的长度值以及表示由在相应的第一点和第二点处垂直于第一实体和第二实体中的每一个实体的表面的两条射线相交形成的角度的角度值。

4.如权利要求1所述的计算机实现的方法，其中，识别至少一个间隙还包括：

通过向所述间隙应用由四面体组成的Delaunay三维网格(Delaunay网格)使得包括所述第一点的所述第一组点和包括所述第二点的所述第二组点中没有点位于所述四面体中的给定四面体的体积内，来确定所述第一实体和所述第二实体之间的所识别的至少一个间隙的体积。

5.如权利要求4所述的计算机实现的方法，还包括基于接触所述第一实体和所述第二实体二者的边的长度，从所述体积中排除所述Delaunay网格的四面体中的至少一个四面体。

6.如权利要求4所述的计算机实现的方法，还包括基于等腰三角形的顶角从所述体积中排除所述Delaunay网格的四面体中的至少一个四面体，其中所述等腰三角形的底是所述四面体的边并且所述等腰三角形的一条边垂直于所述第一实体的表面。

7.如权利要求4所述的计算机实现的方法，还包括基于等腰三角形的顶角从所述体积中排除所述Delaunay网格的四面体中的至少一个四面体，其中所述等腰三角形的底是所述四面体的边并且所述等腰三角形的一条边垂直于所述第一实体的表面。

8.如权利要求1所述的计算机实现的方法，还包括：

利用填充形状来至少填充所述CAD生成的绘图中被分类为显著的间隙，以提供经校正的CAD生成的绘图。

9.如权利要求8所述的计算机实现的方法，其中，所述间隙填充过程识别用于填充所述间隙的满足用户定义的标准的多实体的并集。

10.如权利要求9所述的计算机实现的方法，其中，所述经校正的CAD生成的绘图是物理对象的表示，所述方法还包括：

根据所述经校正的CAD生成的绘图生成模拟空间的模型，所述模拟空间的模型包括被表示为体元集合的晶格结构，其中所述体元具有用于考虑所述物理对象的表面的适当的分辨率；并且

通过所述一个或多个计算机系统在所述模拟空间中模拟流体流动。

11.一种系统，包括：

一个或多个处理设备；

可操作地耦接到所述一个或多个处理器设备的存储器；以及

存储可操作指令的一个或多个存储设备，所述可操作指令当被所述一个或多个处理设备执行时，将所述系统配置为执行以下操作：

识别物理对象的计算机辅助设计CAD生成的绘图中的第一实体上的第一组点；

识别所述CAD设计中的第二实体上的第二组点；

通过将所述第一组点和所述第二组点的四面体的Delaunay网格应用于所述第一实体和所述第二实体之间的间隙，来确定所述间隙的体积。