Patent
1994-10-26
1996-11-05
Herndon, Heather R.
G06T 1500
Patent
active
055726348
ABSTRACT:
Apparatus and method for detecting unconstrained collisions between three-dimensional moving objects are described. The apparatus and method addresses the problems associated with handling objects with substance passing through each other in three-dimensional space. When objects collide in a three-dimensional simulation, it is important to identify such collisions in real-time so that the behavior of the colliding objects may be adjusted appropriately. Native vertices are stored and novel structure is provided so that the stored words containing native vertices work together to form polygons, or other object primitives, that work together. For triangle object primitives, three vertices form the first triangle primitive, but a second triangle primitive is formed by receiving and storing only one additional vertex, the other two vertices needed to form the second triangle primitive being shared with the first triangle primitive. The apparatus and method also provides structure for storing and communicating polygon vertex relationship information between multiple object primitives and objects, and structure and method for comparing the extent of an object primitive with all other previously stored object primitive extents simultaneous with receipt and storage of the object primitive vertex data. The ability to store each coordinate vertex only once and to share the vertex coordinate information among multiple objects radically reduces the vertex storage requirements, simplifies unconstrained object collision determinations, and increases data throughput so that real-time, or near real-time, computations appropriate for simulation are achieved.
REFERENCES:
patent: 4890242 (1989-12-01), Sinha et al.
patent: 4996666 (1991-02-01), Duluk, Jr.
patent: 5363475 (1994-11-01), Baker et al.
Foley et al.; Computer Graphics: Principles and Practice, second edition; 1990; pp. 336-337, 660-663, 887-888.
Hubard, P. M., "Interactive Collision Detection", included in the course notes Developing Advanced Virtual Reality Applications, Course 2, ACM SIGGRAPH 94, Jul. 24-29, 1994.
Naylor, B. "Binary Space Partitioning Trees, A Tutorial", included in the course notes Computational Representations of Geometry, Course 23, ACM SIGGRAPH 94, Jul. 24-29, 1994.
Buchel Rudolph
Herndon Heather R.
Silicon Engines, Inc.
LandOfFree
Method and apparatus for spatial simulation acceleration does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for spatial simulation acceleration, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for spatial simulation acceleration will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2021751