ThinkGeo Cloud
ThinkGeo UI Controls
ThinkGeo Open Source
Help and Support
External Resources
Sidebar
jeffersonian_split_algorithm
Jeffersonian Split Algorithm
Title
| Case | Include Lots Except Quarters(Supported by default) | Exclude Lots | Include Lots | |
|---|---|---|---|---|
| 1 |  | N/2 = A + B S/2 = C + D E/2 = B + D W/2 = A + C SW/4 = D Other Quarters don't exist N/3 = North 2/3 of (A + B) S/3 = South 2/3 of (C + D) E/3 = East 2/3 of (B + D) W/3 = West 2/3 of (A + C) | N/2 doesn't Exist S/2 doesn't Exist E/2 doesn't Exist W/2 doesn't Exist SW/4 = D Other Quarters don't exist N/3 doesn't exist S/3 doesn't exist E/3 doesn't exist W/3 doesn't exist | N/2 = A + B S/2 = C + D E/2 = B + D W/2 = A + C SW/4 = D Other Quarters don't exist N/3 = North 2/3 of (A + B) S/3 = South 2/3 of (C + D) E/3 = East 2/3 of (B + D) W/3 = West 2/3 of (A + C) |
| 2 |  | N/2 = A S/2 = B E/2 doesn't exist W/2 doesn't exist None of the Quarters exist N/3 = North 2/3 of A S/3 = South 2/3 of B E/3 doesn't exist W/3 doesn't exist | S/2 doesn't exist W/2 doesn't exist N/2 doesn't Exist W/2 doesn't exist None of the Quarters exist N/3 doesn't exist S/3 doesn't exist E/3 doesn't exist W/3 doesn't exist | N/2 = A S/2 = B E/2 doesn't exist W/2 doesn't exist None of the Quarters exist N/3 = North 2/3 of A S/3 = South 2/3 of B E/3 doesn't exist W/3 doesn't exist |
| 3 |  | S/2 = C + D + G N/2 = A + B + E + F W/2 = A + C + F + G E/2 = B + D + E NE/4 = B NW/4 = A SE/4 = D SW/4 = C S/3 = South 2/3 of (C + D + G) N/3 = North 2/3 of (A + B + E + F) W/3 = West 2/3 of (A + C + F + G) E/3 = East 2/3 of (B + D + E) | S/2 = C + D N/2 = A + B W/2 = A + C E/2 = B + D NE/4 = B NW/4 = A SE/4 = D SW/4 = C S/3 = South 2/3 of (C + D) N/3 = North 2/3 of (A + B) W/3 = West 2/3 of (A + C) E/3 = East 2/3 of (B + D) | S/2 = C + D + G N/2 = A + B + E + F W/2 = A + C + F + G E/2 = B + D + E NE/4 = B + E NW/4 = A + F SE/4 = D SW/4 = C + G S/3 = South 2/3 of (C + D + G) N/3 = North 2/3 of (A + B + E + F) W/3 = West 2/3 of (A + C + F + G) E/3 = East 2/3 of (B + D + E) |
| 4 |  | S/2 = C + D N/2 = A + B + E W/2 = A + C E/2 = B + D + E NE/4 = B NW/4 doesn't exist SE/4 = D SW/4 = C S/3 = South 2/3 of (C + D) N/3 = North 2/3 of (A + B + E) W/3 = West 2/3 of (A + C) E/3 = East 2/3 of (B + D + E) (Get north 2/3 point (e) of ab, get north 2/3 point(f) of cd, polygon aefd is the N/3) | S/2 = C + D N/2 doesn't exist W/2 doesn't exist E/2 = B + D NE/4 = B NW/4 doesn't exist SE/4 = D SW/4 = C S/3 = South 2/3 of (C + D) N/3 = doesn't exist W/3 = doesn't exist E/3 = East 2/3 of (B + D) | S/2 = C + D N/2 = A + B + E W/2 = A + C E/2 = B + D + E NE/4 = B + E NW/4 doesn't exist SE/4 = D SW/4 = C S/3 = South 2/3 of (C + D) N/3 = North 2/3 of (A + B + E) W/3 = West 2/3 of (A + C) E/3 = East 2/3 of (B + D + E) (Get north 2/3 point (e) of ab, get north 2/3 point(f) of cd, polygon aefd is the N/3) |
jeffersonian_split_algorithm.txt · Last modified: 2015/09/21 01:42 by admin