11c-regions_to_quadtiles.asciidoc

Map Polygons to Grid Tiles

+----------------------------+
|                            |
|              C             |
|      ~~+---------\         |
|     /  |          \       /
|    /   |           \     /|
|   /    |            \   / |
 \ /     |     B       \ /  |
  |      |              |   |
  |  A   +--------------'   |
  |      |                  |
  |      |     D            /
  |      |               __/
   \____/ \             |
           \____________,

      +-+-----------+-------------+--+------
      | |           |             |  |
      | |           |         C   |  |
000x  | |   C  ~~+--+------\      |  |      0100
      | |     / A|B |  B    \     | /
      |_|____/___|__|________\____|/|_______
      | | C /    |  |         \ C / |
      |  \ /     |B |  B       \ /| |
001x  |   |      |  |           | |D|       0110
      |   |  A   +--+-----------' | |
      |   |      |D |  D          | |
      +---+------+--+-------------+-/-------
      |   |  A   |D |            _|/
      |    \____/ \ |    D      | |
100x  |            \|___________, |         1100
      |             |             |
      |             |             |
      +-------------+-------------+---------
          ^ 1000        ^ 1001

• Tile 0000: [A, B, C ]

• Tile 0001: [ B, C ]

• Tile 0010: [A, B, C, D]

• Tile 0011: [ B, C, D]

• Tile 0100: [ C, ]

• Tile 0110: [ C, D]

• Tile 1000: [A, D]

• Tile 1001: [ D]

• Tile 1100: [ D]

For each grid, also calculate the area each polygon covers within that grid.

Pivot:

• A: [ 0000 0010 1000 ]

• B: [ 0000 0001 0010 0011 ]

• C: [ 0000 0001 0010 0011 0100 0110 ]

• D: [ 0010 0011 0110 1000 1001 1100 ]