Method for determining a set of boundary points in a lattice
AssigneeThe Boeing Company
InventorsRaymond T. Deiotte, Richard C. Shapiro
Life of this patent
Estimating the term…
Abstract
A method and system for determining a set of boundary points within a lattice is provided herein. The lattice is normalized into a regularly-spaced array and a first point within the array is selected. A software routine repeatedly locates boundary points by examining neighboring points and tracking array direction. The system includes a processor operatively connected to a display, an input device and a memory. The memory includes the software routine and the routine is executed on the processor. The output of the software routine is send to the display for viewing.
Claims17
A method for determining a boundary of an area within a lattice, the method comprising:
- normalizing a list of points from the lattice into a regularly-spaced array;
- selecting a first boundary point from the array;
- repeatedly locating boundary points by examining neighboring points within the array and tracking array direction;
- and
- interpolating between boundary points.
A method for determining a boundary of an area within a lattice, the method comprising:
- inputting a lattice;
- normalizing the first lattice by transforming x and y coordinates of the first lattice into i and j coordinates of an array, each point within the array having a defense value assigned thereto;
- selecting a starting position within the array;
- defining a desired defense value;
- comparing the defense value of the starting position to the desired defense value;
- iteratively moving the starting position until a starting position is found that matches the desired defense value and defining the starting position as the first boundary point;
- analyzing points within the array that are adjacent to the first boundary point and comparing respective defense values to the desired defense value;
- defining points having defense values equal to the desired defense value as subsequent boundary points thereby forming a set of boundary points;
- combining the set of boundary points with map data to produce a map display having the set of boundary points displayed thereon.
A system for identifying a set of boundary points within a lattice, the system comprising:
- a processor operatively coupled to an input device;
- a display operatively coupled to the processor;
- and
- a memory operatively coupled to the processor,
- wherein the memory includes a boundary routine adapted to be executed on the processor, and the boundary routine is adapted to normalize a lattice received from the input device, analyze each point in the normalized lattice for a particular defense value, and identify each point in the normalized lattice having the particular defense value, thereby producing a set of boundary points, and sending the set of boundary points to the display
Dependencies are inferred from the claim text.