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

摘要

一种用于确定在CAD系统中表示的第一对象与第二对象之间的最小平移向量（MTV）的方法、以及用于执行类似方法的CAD系统和计算机可读介质。所述方法包括检索第一对象和第二对象并将第一对象和第二对象细化成各个小平面。所述方法包括创建与第一对象和第二对象中的每一个相对应的小平面的包围体树。所述方法包括在包围体上执行贪婪过程以产生初始MTV，并且根据包围体树和初始MTV来执行连续修剪过程以产生最终MTV。所述方法包括将最终MTV存储在计算机可读介质中。贪婪过程可以是如所述的2-步骤过程。

主权项

一种用于确定在CAD系统中表示的第一对象与第二对象之间的最小平移向量（MTV）的方法，包括步骤：在CAD系统中检索第一对象和第二对象；由CAD系统将第一对象和第二对象细化成各个小平面；针对第一对象和第二对象中的每一个，由CAD系统来创建小平面的包围体树；由CAD系统来在包围体树上执行贪婪过程，以产生初始MTV；以及由CAD系统根据包围体树和初始MTV来执行连续修剪过程，以产生最终MTV；将最终MTV存储在计算机可读介质中。