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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

18 19<br />

21<br />

23<br />

25<br />

29<br />

©<br />

(16,11)<br />

(6,9)<br />

(18)<br />

(3,7)<br />

©<br />

(12.4)<br />

30<br />

16<br />

35<br />

6<br />

36<br />

©<br />

© © 0 0<br />

© ^<br />

© 0<br />

(1?)<br />

2<br />

0<br />

@@<br />

)<br />

@<br />

0<br />

(T"<br />

0<br />

(2?<br />

2<br />

7<br />

37<br />

©<br />

2<br />

(T)<br />

0<br />

(2!)<br />

2<br />

8<br />

38<br />

9<br />

39<br />

10<br />

40<br />

11<br />

31<br />

12<br />

26<br />

13<br />

27<br />

14<br />

32<br />

4<br />

33<br />

©©©®@©@<br />

2 2 3 2 3 2 2 ••—<br />

©©©©©<br />

00000 •• —————— 1<br />

1<br />

24<br />

28<br />

34<br />

©<br />

®@©©©®@©<br />

201 0 0 0 0 0 — |<br />

(2? )© (33)<br />

0 o ^ —————— ...<br />

FIG. 3. Encoding of <strong>the</strong> border step by step. The numbers<br />

within rings correspond to <strong>the</strong> numbers on <strong>the</strong> border.<br />

has to be space to append more links. Therefore, <strong>the</strong><br />

chains are built in a buffer storage and depending on<br />

<strong>the</strong> size of <strong>the</strong> buffer, completed regions, chain-pairs<br />

or if a chain becomes extremely long, a part of a chain<br />

are transferred to secondary storage. The max-points<br />

with pointers to <strong>the</strong> R-chains are stored separately in<br />

a dictionary. In rewriting mode, <strong>the</strong> max-points are re<br />

placed as above. The chain-links must be retrieved from<br />

<strong>the</strong> list of chain-links at positions indicated by <strong>the</strong><br />

88<br />

®<br />

2<br />

20<br />

22<br />

©<br />

3<br />

5<br />

15<br />

17

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

Saved successfully!

Ooh no, something went wrong!