摘要 |
A path analsysis system for determining if a specified path is blocked by a given obstacle includes a programmable comparator which 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 on 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 system 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 the 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. |