用于确定交点的装置和方法

摘要

在用于确定在几何对象之间的交点的数据处理系统中，在CPU和流处理器之间分离该项工作。交点确定受到CPU的控制。在流处理器上运行交点算法的数据处理加强部分，例如检验可能的对象重叠，检验对象的法线域的重叠，使对象范围接近，使对象的法线域接近，或进行关于在对象之间的交点拓扑和/或几何图形的推测。该运行的流处理器上的算法部分的结果由运行在CPU上的部分算法所使用。当在流处理器上处理关于计算结果的推测时，由运行在CPU上的算法来检验该推测的正确性。如果正确性检验显示该结果是不完全的或错误的，就在CPU上运行该算法的附加部分，并有可能在流处理器上运行该算法的附加部分。

主权项

1.用于确定和找到关于几何对象的交点拓扑的几何表示的计算机装置，其中利用参数表示、代数表示和棋盘形格局表示中的任意一个来描述该几何对象，所述计算机装置包括至少一个中央处理器单元(CPU)，其用于执行部分交点算法，初始化该交点算法的子算法，控制所述子算法并处理对交点计算结果的推测，其中所述计算机装置进一步包括至少一个流处理器单元(SPU)，其用于接收来自于所述至少一个CPU的所述交点算法的子算法，并执行所述交点算法的所述子算法，结果生成为建立所述推测所必需的信息，并将所述信息返回到所述至少一个CPU。