Patent ID: 6407748
Filing Date: 2002-06-18
Classification: G06T,Y10S

Abstract:
A method for using a computer to model interactions between a first body experiencing a first translation and a second body experiencing a second translation, comprising:a) receiving into the computer representations of said first body, said first translation, said second body, and said second translation; b) using the computer to transform the representation of said first body and the representation of said first translation into a first swept representation comprising a hierarchical bounding volume representation whose leaves each contain a representation of the region swept by a section of said first body during said first translation, wherein the union of said volumes is a superset of the region swept by the surface of said first body during said first translation; c) using the computer to transform the representation of said second body and the representation of said second translation into a second swept representation comprising a hierarchical bounding volume representation whose leaves each contain a representation of the region swept by a section of said second body during said second translation, wherein the union of said volumes is a superset of the region swept by the surface of said second body during said second translation; d) using the computer to determine an interaction between said first body and said second body; and e) communicating the interaction.