20.07.2013 Views

Download the report (PDF, 25.2 MB)

Download the report (PDF, 25.2 MB)

Download the report (PDF, 25.2 MB)

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Figure 2 illustrates this structure for a simple 'map 1<br />

of two regions PI and P2. In this example, we have<br />

chosen <strong>the</strong> chains to be <strong>the</strong> longest sequence of points<br />

that have exactly one region to <strong>the</strong>ir right and one<br />

region to <strong>the</strong>ir left. The directions of <strong>the</strong> chains<br />

p7 pi<br />

PI P2<br />

H/VP<br />

Pi<br />

4- — -^ FIRST CHAIN<br />

POSITION<br />

AREA<br />

CENTROID<br />

(Cl)<br />

LEFT<br />

AREA (PI)<br />

CENTROID (PI)<br />

fl/VP<br />

plO<br />

» — -) FIRST CHAIN<br />

POSITION<br />

AREA<br />

CENTROID<br />

Cl C2 C3<br />

A/VC<br />

LP<br />

p2<br />

IFFT-RFGION<br />

p3<br />

RIGHT-REGION<br />

NEXT-CHAIN-IFFT<br />

NFXT-fHAfN-l'IGHl<br />

1 FNGTH<br />

IMTFPPni ATP<br />

• ————<br />

>4<br />

(PI)<br />

(P2)<br />

(f.2)<br />

(r~u<br />

> r<br />

1 FNGTH(fl)<br />

(FT)<br />

4-,<br />

A/VC<br />

LP<br />

p5 p6<br />

LEFT-REGION<br />

RIGHT-REGION<br />

NFXT-rHAIN-IFFT<br />

NFyT-fHAIN-RIGH<br />

1 FNGTH<br />

INTFRPni ATF<br />

t —<br />

»7 Pi<br />

s f<br />

(PI)<br />

^^--^^<br />

(fl)<br />

_^-^^<br />

1 FNGTH (f2)<br />

(F2)<br />

P4<br />

A/VC<br />

LP<br />

PlO P9<br />

LFFT-REGION<br />

(Cl)<br />

RIGHT<br />

RIGHT-RFGION<br />

NFyT-fHAIN-IFFT<br />

NFyT-fHA IN- RIGHT<br />

1 FNGTH<br />

INTERPOLATE<br />

AREA (P2)<br />

CENTROID (P2)<br />

>^^«<br />

p8 Pi<br />

> <<br />

_^-^*^1<br />

(P2)<br />

^^--^*^<br />

rni<br />

LFNGTH(O'<br />

Figure 2 illustrates a spatial data structure for a<br />

simple map that encompasses <strong>the</strong> structures used in <strong>the</strong><br />

Canada Geographic Information System, <strong>the</strong> DIME system,<br />

and <strong>the</strong> POLYVRT system.<br />

29E<br />

(F3)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!