Ordering system for pairing feature intersections on a simulated radar sweepline
First Claim
1. An ordering and pairing system for pairing feature intersections on a sweepline of a simulated radar visual display screen, regardless of shape, orientation and convexity, to arrange a variable length list of data in accordance with a desired correct order, comprising:
- input data control circuit means having one input connection means to receive and to store temporarily all of said input data, and having three output connection means;
one of said three output connection means being connected to receive data that has been divided out of all said input data in accordance with a first predetermined characteristic to represent "non-key" data;
two sorting pipeline circuit means to receive "key" data that has been divided out in accordance with a second predetermined characteristic for sorting and arranging the "key" data in each of said two sorting pipeline circuit means in accordance with a desired correct relationship of ranges;
circuit means connected with one of said three output connection means from said data control circuit means to store temporarily that data divided out of all said input data which is associated with range information but which represents "non-key" data; and
merge logic circuit means having three input connections means, one for receiving "key" data from each of said two sorting pipeline circuit means and one for receiving "non-key" data associated with range data from said temporary storage circuit means, and having one output connection means for all of said input data which is now arranged and paired in accordance with said desired correct relationship of ranges.
5 Assignments
0 Petitions
Accused Products
Abstract
The disclosure describes a system for ordering and pairing feature boundary intersections on a sweepline of a simulated digital radar visual display screen in order to arrange a variable length list of data in accordance with a desired order. This ordering and pairing system resolves the correct range order of the intersection pairs for any closed feature shape regardless of boundary convexity, range inaccuracy or possible shape anomalies. The system includes an input data control means (11) having one input connection and a plurality of output connections (14, 16, 18) to store the input data temporarily. There is described two sorting pipelines (12, 13) connected to two of the output connections to receive certain described "key" data in order to sort the data in each respective pipeline in accordance with a desired correct relationship of ranges. A temporary storage means (19) is connected to receive the "non-key" data. Finally, a merge logic circuit (32) receives the outputs from the two pipelines (12, 13) and attaches to each of the "key" data that appropriate "non-key" data.
-
Citations
9 Claims
-
1. An ordering and pairing system for pairing feature intersections on a sweepline of a simulated radar visual display screen, regardless of shape, orientation and convexity, to arrange a variable length list of data in accordance with a desired correct order, comprising:
-
input data control circuit means having one input connection means to receive and to store temporarily all of said input data, and having three output connection means; one of said three output connection means being connected to receive data that has been divided out of all said input data in accordance with a first predetermined characteristic to represent "non-key" data; two sorting pipeline circuit means to receive "key" data that has been divided out in accordance with a second predetermined characteristic for sorting and arranging the "key" data in each of said two sorting pipeline circuit means in accordance with a desired correct relationship of ranges; circuit means connected with one of said three output connection means from said data control circuit means to store temporarily that data divided out of all said input data which is associated with range information but which represents "non-key" data; and merge logic circuit means having three input connections means, one for receiving "key" data from each of said two sorting pipeline circuit means and one for receiving "non-key" data associated with range data from said temporary storage circuit means, and having one output connection means for all of said input data which is now arranged and paired in accordance with said desired correct relationship of ranges. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
Specification