Apparatus and Method for Determining Intersections
AssigneeSinvent AS
InventorsTor Dokken, Vibeke Skytt, Trond Runar Hagen, Jens Olav Nygaard
Life of this patent
Estimating the term…
Loading patent…
AssigneeSinvent AS
InventorsTor Dokken, Vibeke Skytt, Trond Runar Hagen, Jens Olav Nygaard
Estimating the term…
In a data processing system for determining intersections between geometric objects, the work is split between a CPU and a stream processor. The intersection determination is controlled by the CPU. Data processing intensive parts of intersection algorithms, such as checking possible overlap of objects, checking overlap of normal fields of objects, approximating the extent of an object, approximating the normal fields of an object, or making conjectures for intersection topology and/or geometry between objects, are run on the stream processor. The results of the algorithmic parts run on the stream processor are used by the part of the algorithms run on the CPU. In cases where conjectures for the computational result are processed on the stream processor, the conjectures are checked for correctness by algorithms run on the CPU. If the correctness check shows that the result found is incomplete or wrong, additional parts of the algorithm are run on the CPU and possibly on the stream processor.
Computer apparatus for determining and finding a geometric representation of intersection topology for geometric objects that are described using any of parametric representation, algebraic representation and tessellated representation, said computer apparatus comprising at least one central processor unit (CPU) operative to perform portions of an intersection algorithm, initialize sub-algorithms thereof, control said sub-algorithms and to process a conjecture for an intersection calculation result,
A method for determining and finding, in a computer apparatus comprising at least one central processor unit (CPU), a geometric representation of intersection topology for geometric objects that are described using any of parametric representation, algebraic representation and tessellated representation, said method comprising
Dependencies are inferred from the claim text.