Computer graphics processing and selective visual display system – Computer graphics processing – Animation
Patent
1997-10-20
2000-04-11
Zimmerman, Mark K.
Computer graphics processing and selective visual display system
Computer graphics processing
Animation
345958, 345959, G06T 1500
Patent
active
060493410
ABSTRACT:
A collision of a moving object with another object in a 3D virtual world is efficiently determined in real time so that the technique is usable over a network. An object in the 3D virtual world is projected onto a 2D plane. The projection of the object is bounded by a two-sided edge cycle that is formed from a sequence of line segments having endpoints that are consecutively joined at an ordered series of vertices. One side, which is formed by a counterclockwise ordering of the line segments and their respective vertices, is characterized as "front facing." The other side is characterized as "back facing." Additionally, the front and back facing characterization of a side of the edge cycle is determined by the disposition of the moving object, i.e., the closest side of the edge cycle to the moving object is its back facing side. A path line segment is developed for the projection of a path of a moving object onto the 2D plane, and a path line equation is determined for the path line segment. The path line equation is employed to identify any positive to negative sign transition between consecutive vertices of a front facing line segment of the edge cycle. An edge cycle line equation is then evaluated with the endpoints of the path line segment for the moving object to determine if the path line segment has intersected the line segment of the edge cycle during a particular time period.
REFERENCES:
patent: 4823272 (1989-04-01), Inselberg
patent: 5515489 (1996-05-01), Yaeger
patent: 5572634 (1996-11-01), Duluk, Jr.
"A Representation Scheme for Rapid 3D Colision Detection", Bonner et al. (IEEE, Sep. 1989, pp 320-325), Aug. 1989.
Antonio, Franklin (Qualcomm, Incorporated, Del Mar, California), Faster Line Segment Intersection, Graphics Gems III, IV.6, Kirk, .COPYRGT. 1992 by Academic Press, Inc., pp. 199-202.
Marr Michael D.
Mitchell Donald P.
Anderson Ronald M.
Microsoft Corporation
Nguyen Kimbinh T.
Zimmerman Mark K.
LandOfFree
Edge cycle collision detection in graphics environment does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Edge cycle collision detection in graphics environment, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Edge cycle collision detection in graphics environment will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1180440