×

Airspace partitioning

  • US 20060293840A1
  • Filed: 06/24/2005
  • Published: 12/28/2006
  • Est. Priority Date: 06/24/2005
  • Status: Abandoned Application
First Claim
Patent Images

1. A tangible computer-readable medium encoded with a partitioning computer program, wherein execution of said “

  • partitioning computer program”

    by one or more processors causes said “

    one or more processors”

    to execute the steps of;

    a) selecting an area of interest, said “

    area of interest”

    covered by a grid, said “

    grid”

    consisting of a multitude of grid cells;

    b) determining a seed location for each of a predetermined quantity of sub-areas, each of said “

    sub-areas”

    located within said “

    area of interest”

    , each of said “

    sub-areas”

    initially assigned to an assigned grid cell, said “

    assigned grid cell”

    being one of said “

    multitude of grid cells”

    , said “

    assigned grid cell”

    containing a seed location;

    c) selecting a predetermined metric;

    d) calculating a grid cell value of said predetermined metric for each of said “

    multitude of grid cells”

    ; and

    e) until all of said “

    multitude of grid cells”

    have been assigned to one of said “

    sub-areas”

    , iteratively;

    i) calculating a sub-area value using said “

    grid cell value”

    for each of said “

    multitude of grid cells”

    within each of said “

    sub-areas”

    ;

    ii) determining a lowest value sub-area, said “

    lowest value sub-area”

    being said “

    sub-area”

    with the lowest said “

    sub-area value”

    ; and

    iii) assigning at least one adjacent said “

    grid cell”

    to said “

    lowest value sub-area”

    .

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×