Method for searching a triangle corresponding to a location of a

Details Method for searching a triangle corresponding to a location of a Method for searching a triangle corresponding to a location of a

1998-07-02

2000-10-17

Homere, Jean R.

Data processing: database and file management or data structures

Database design

Data structure types

3200, G06F 1730

Patent

active

061345563

ABSTRACT:
A method for searching a triangle on which an object lies while the object moves on a trigonometric grid, wherein the triangle is one of the constituents of the trigonometric grid approximately representing a terrain, is provided. For the search, first, the inventive method retrieves information on a present triangle and predicts a next location after a predetermined time interval from the present time. Then, a nearest vertex is found, the nearest vertex referring to a vertex of the present triangle being nearest to a present location of the object and candidate triangles sharing the nearest vertex are selected. Finally, it is determined whether or not the next location lies on each candidate triangle.

REFERENCES:
patent: 4952922 (1990-08-01), Griffin et al.
patent: 5355442 (1994-10-01), Paglieroni et al.
patent: 5428726 (1995-06-01), Piegl et al.
patent: 5684538 (1997-11-01), Nakaya et al.
patent: 5850341 (1998-12-01), Fournier et al.
patent: 5978030 (1999-11-01), Jung et al.

Affiliated with

Also associated with

Rating

Method for searching a triangle corresponding to a location of a 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 for searching a triangle corresponding to a location of a, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for searching a triangle corresponding to a location of a will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-478811