Computer graphics processing and selective visual display system – Computer graphics processing – Graph generating
Patent
1997-08-29
2000-04-25
Zimmerman, Mark K.
Computer graphics processing and selective visual display system
Computer graphics processing
Graph generating
345434, 345419, G06T 1700
Patent
active
060549971
ABSTRACT:
The present invention relates to a system and method for determining collisions between polyhedron objects represented by their features. Collisions are detected by determining the relative positions of closest features between pairs of polyhedra. The present invention is based upon comparisions of a feature from one polygon with a Voronoi region corresponding to a feature of another polyhedron. If a closest point from each feature is within the Voronoi region of the other feature, then the two features are the closest for that pair of objects. If the features are not within the Voronoi regions, then a new feature for one of the objects or polyhedra is selected based upon the position of the features relative to the Voronoi region. When a feature is of an edge type, the edge is clipped against the planes defining the Voronoi region. A new feature is selected based upon the relative positions of the points where the edge is clipped to the corresponding features defining the Voronoi region. In this manner, new features are selected which reduce the distance between features or which reduce the dimension of the selected feature without increasing the distance between features. New features are selected until the closests points are within the Voronoi region of the other feature, thus defining the closest features. The process is repeated for all pairs of objects and upon movement of any objects to continuously determine the closest features between sets of moving objects.
REFERENCES:
patent: 4933889 (1990-06-01), Meshkat et al.
patent: 4958305 (1990-09-01), Piazza
patent: 5051737 (1991-09-01), Akeley et al.
patent: 5125038 (1992-06-01), Meshkat et al.
patent: 5541847 (1996-07-01), Tsonis et al.
patent: 5727093 (1998-03-01), Uchiyama et al.
patent: 5798764 (1998-08-01), Akiyama
patent: 5877773 (1999-03-01), Rossin et al.
patent: 5943056 (1999-08-01), Sato et al.
Ponamgi et al.; "Incremental Algorithms for Collision Detection Between Pgonal Models"; IEEE Transactions on Visualization and Computer Graphics; vol. 3, No. 1, Jan. 1997; pp. 51-64.
Brinkman Dirk
Lee Albert K.
Mitsubishi Electric Information Technology Center America Inc.
Zimmerman Mark K.
LandOfFree
System and method for determining distances between polyhedrons does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for determining distances between polyhedrons , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for determining distances between polyhedrons will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-997463