Path blockage determination system and method

Details Path blockage determination system and method Path blockage determination system and method

1987-02-13

1988-08-16

Smith, Jerry

Boots, shoes, and leggings

364474, 364513, G06F 1546, G06F 1550

Patent

active

047648732

ABSTRACT:
A path analyzer for determining if a specified path is blocked by a given obstacle. A programmable comparator simultaneously compares each of the coordinates of a specified point in N dimensional space with two coordinate ranges: (1) the range defined by the minimum and maximum values of the coordinate for a specified obstacle, and (2) the range of values of that coordinate which are outside and one one side of the obstacle. As a result, the programmable comparator generates a 2N bit map signal denoting, for each coordinate, whether the specified point is within each of the two ranges.
The analyzer presents to the programmable comparator the coordinates of the starting point and the end point of a specified path, and the programmable comparator responds by generating a starting point map signal and an end point map signal. A decoder then uses these starting point and end point map signals to determine whether the specified path is blocked, not blocked, or may be blocked by the specified obstacle.
In a preferred embodiment, the decoder is a read only memory which generates a path analysis signal indicating whether the specified path is blocked, not blocked, or may be blocked. Furthermore, if the path may be blocked, the path analysis signal specified the calculation needed to resolve whether the specified path is blocked. In some embodiments a slope comparator is used to perform the calculations specified by the decoder to resolve whether the specified path is blocked.

REFERENCES:
patent: 3781530 (1973-12-01), Britland
patent: 4131836 (1978-12-01), Noda
patent: 4466068 (1984-08-01), Degre
patent: 4482968 (1984-11-01), Inaba
patent: 4489377 (1984-12-01), Mawyer
patent: 4651601 (1987-03-01), Sasaki

Affiliated with

Also associated with

Rating

Path blockage determination system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Path blockage determination system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Path blockage determination system and method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-604167