Rapid and efficient terrain surface finding system

Details Rapid and efficient terrain surface finding system Rapid and efficient terrain surface finding system

1996-09-30

1999-11-23

Zimmerman, Mark K.

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

345421, 345427, G06T 1510

Patent

active

059908963

ABSTRACT:
A system for quickly finding a point in a virtual environment "on the gro" or beneath another point involves finding the intersection of a "ground" polygon representing the terrain with a single ray representing the direction of gravity emanating from the original point. After appropriate polygons are selected, they are intersected with the gravity vector to determine which ones are just under the point in question, with the closest point being returned as the ground point. Polygons are sorted into a variable depth quadtree structure, where the leaves contain a predetermined maximum number of polygons, with each quadtree node being subdivided based on a polygon vertex located inside the current quadtree node. A planar space subdivision of each quadtree node is created using the edges of the polygons that overlap that node. The system for rapid ground point determination intersects lines of a predetermined orientation, e.g., gravity, with a terrain model and uses a preprocessing step that reduces the 3D terrain to a 2D projection and then sorts terrain polygons into a quadtree, followed by adding bounding boxes and polygon edge parameters to speed up polygon containment checking.

REFERENCES:
patent: 4694404 (1987-09-01), Meagher
patent: 4868771 (1989-09-01), Quick et al.

Affiliated with

Also associated with

Rating

Rapid and efficient terrain surface finding system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Rapid and efficient terrain surface finding system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rapid and efficient terrain surface finding system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1227189