[发明专利]用于确定将两个干扰对象分离的平移向量的系统、方法和计算机程序产品

权利要求书

1.一种用于确定在CAD系统中表示的第一对象与第二对象之间的最小平移向量（MTV）的方法，包括步骤：

在CAD系统中检索第一对象和第二对象；

由CAD系统将第一对象和第二对象细化成各个小平面；

针对第一对象和第二对象中的每一个，由CAD系统来创建小平面的包围体树；

由CAD系统来在包围体树上执行贪婪过程，以产生初始MTV；以及

由CAD系统根据包围体树和初始MTV来执行连续修剪过程，以产生最终MTV；

将最终MTV存储在计算机可读介质中。

2.根据权利要求1的方法，其中，第一次使用直至树层级3的包围盒近似来执行贪婪过程，以确定估计MTV，并且第二次使用直至树层级10的包围盒近似和修剪窗口技术来执行贪婪过程，以确定被作为初始MTV输出的改善MTV。

3.根据权利要求1的方法，其中，所述贪婪过程包括步骤：

加载初始数据；

将树层级和修剪窗口初始化；

当树层级小于或等于最大树层级时，则使用树层级和修剪窗口来执行体元过程以确定修订MTV；以及

存储所述修订MTV并输出所述修订MTV。

4.根据权利要求3的方法，其中，所述初始数据包括最小层级、最大层级、修剪值、包围体树和当前MTV中的一个或多个。

5.根据权利要求3的方法，其中，所述体元过程包括步骤：

加载体元初始数据；

构建修剪窗口的体元模型；

计算包围体树之间的Minkowski差；

如果修剪窗口与Minkowski差之间存在交集，则标记体元模型中的每个体元；

确定来自经标记体元的至少一个候选体元并确定具有从原点起的最小向量的候选体元；

将从原点起的最小向量作为修订MTV输出。

6.根据权利要求5的方法，其中，体元初始数据包括树层级、使用盒值、修剪窗口、包围体树和当前MTV中的一个或多个。

7.根据权利要求1的方法，其中，所述连续修剪过程包括步骤：

加载修剪过程初始数据；

构造包含当前MTV且比前一修剪窗口更接近于原点的修剪窗口；

使用树层级和修剪窗口来执行体元过程以确定修订MTV；

如果修订MTV不在修剪窗口内，则重复至构造步骤；以及

存储修订MTV并将修订MTV作为最终MTV输出。

8.一种CAD系统，包括：

处理器和可访问存储器，该CAD系统特别地被配置为执行用于确定在CAD系统中表示的第一对象与第二对象之间的最小平移向量（MTV）的过程，包括步骤：

检索第一对象和第二对象；

将第一对象和第二对象细化成各个小平面；

创建用于第一对象和第二对象中的每一个的小平面的包围体树；

在包围体树上执行贪婪过程以产生初始MTV；以及

根据包围体树和初始MTV来执行连续修剪过程，以产生最终MTV；

将最终MTV存储在计算机可读介质中。

9.根据权利要求8的CAD系统，其中，CAD系统第一次使用直至树层级3的包围盒近似来执行贪婪过程，以确定估计MTV，并且第二次使用直至树层级10的包围盒近似和修剪窗口技术来执行贪婪过程，以确定被作为初始MTV输出的改善MTV。

10.根据权利要求8的CAD系统，其中，由CAD系统执行的贪婪过程包括步骤：

加载初始数据；

将树层级和修剪窗口初始化；

当树层级小于或等于最大树层级时，则使用树层级和修剪窗口来执行体元过程以确定修订MTV；以及

存储所述修订MTV并输出所述修订MTV。

11.根据权利要求10的CAD系统，其中，所述初始数据包括最小层级、最大层级、修剪值、包围体树和当前MTV中的一个或多个。