design/aascan.ps

   1 %!PS-Adobe-2.0
   2 %%Creator: dvips(k) 5.85 Copyright 1999 Radical Eye Software
   3 %%Title: aascan.dvi
   4 %%Pages: 4
   5 %%PageOrder: Ascend
   6 %%BoundingBox: 0 0 612 792
   7 %%EndComments
   8 %DVIPSWebPage: (www.radicaleye.com)
   9 %DVIPSCommandLine: dvips aascan.dvi
  10 %DVIPSParameters: dpi=360, compressed
  11 %DVIPSSource:  TeX output 2000.01.17:2130
  12 %%BeginProcSet: texc.pro
  13 %!
  14 /TeXDict 300 dict def TeXDict begin/N{def}def/B{bind def}N/S{exch}N/X{S
  15 N}B/A{dup}B/TR{translate}N/isls false N/vsize 11 72 mul N/hsize 8.5 72
  16 mul N/landplus90{false}def/@rigin{isls{[0 landplus90{1 -1}{-1 1}ifelse 0
  17 0 0]concat}if 72 Resolution div 72 VResolution div neg scale isls{
  18 landplus90{VResolution 72 div vsize mul 0 exch}{Resolution -72 div hsize
  19 mul 0}ifelse TR}if Resolution VResolution vsize -72 div 1 add mul TR[
  20 matrix currentmatrix{A A round sub abs 0.00001 lt{round}if}forall round
  21 exch round exch]setmatrix}N/@landscape{/isls true N}B/@manualfeed{
  22 statusdict/manualfeed true put}B/@copies{/#copies X}B/FMat[1 0 0 -1 0 0]
  23 N/FBB[0 0 0 0]N/nn 0 N/IEn 0 N/ctr 0 N/df-tail{/nn 8 dict N nn begin
  24 /FontType 3 N/FontMatrix fntrx N/FontBBox FBB N string/base X array
  25 /BitMaps X/BuildChar{CharBuilder}N/Encoding IEn N end A{/foo setfont}2
  26 array copy cvx N load 0 nn put/ctr 0 N[}B/sf 0 N/df{/sf 1 N/fntrx FMat N
  27 df-tail}B/dfs{div/sf X/fntrx[sf 0 0 sf neg 0 0]N df-tail}B/E{pop nn A
  28 definefont setfont}B/Cw{Cd A length 5 sub get}B/Ch{Cd A length 4 sub get
  29 }B/Cx{128 Cd A length 3 sub get sub}B/Cy{Cd A length 2 sub get 127 sub}
  30 B/Cdx{Cd A length 1 sub get}B/Ci{Cd A type/stringtype ne{ctr get/ctr ctr
  31 1 add N}if}B/id 0 N/rw 0 N/rc 0 N/gp 0 N/cp 0 N/G 0 N/CharBuilder{save 3
  32 1 roll S A/base get 2 index get S/BitMaps get S get/Cd X pop/ctr 0 N Cdx
  33 0 Cx Cy Ch sub Cx Cw add Cy setcachedevice Cw Ch true[1 0 0 -1 -.1 Cx
  34 sub Cy .1 sub]/id Ci N/rw Cw 7 add 8 idiv string N/rc 0 N/gp 0 N/cp 0 N{
  35 rc 0 ne{rc 1 sub/rc X rw}{G}ifelse}imagemask restore}B/G{{id gp get/gp
  36 gp 1 add N A 18 mod S 18 idiv pl S get exec}loop}B/adv{cp add/cp X}B
  37 /chg{rw cp id gp 4 index getinterval putinterval A gp add/gp X adv}B/nd{
  38 /cp 0 N rw exit}B/lsh{rw cp 2 copy get A 0 eq{pop 1}{A 255 eq{pop 254}{
  39 A A add 255 and S 1 and or}ifelse}ifelse put 1 adv}B/rsh{rw cp 2 copy
  40 get A 0 eq{pop 128}{A 255 eq{pop 127}{A 2 idiv S 128 and or}ifelse}
  41 ifelse put 1 adv}B/clr{rw cp 2 index string putinterval adv}B/set{rw cp
  42 fillstr 0 4 index getinterval putinterval adv}B/fillstr 18 string 0 1 17
  43 {2 copy 255 put pop}for N/pl[{adv 1 chg}{adv 1 chg nd}{1 add chg}{1 add
  44 chg nd}{adv lsh}{adv lsh nd}{adv rsh}{adv rsh nd}{1 add adv}{/rc X nd}{
  45 1 add set}{1 add clr}{adv 2 chg}{adv 2 chg nd}{pop nd}]A{bind pop}
  46 forall N/D{/cc X A type/stringtype ne{]}if nn/base get cc ctr put nn
  47 /BitMaps get S ctr S sf 1 ne{A A length 1 sub A 2 index S get sf div put
  48 }if put/ctr ctr 1 add N}B/I{cc 1 add D}B/bop{userdict/bop-hook known{
  49 bop-hook}if/SI save N @rigin 0 0 moveto/V matrix currentmatrix A 1 get A
  50 mul exch 0 get A mul add .99 lt{/QV}{/RV}ifelse load def pop pop}N/eop{
  51 SI restore userdict/eop-hook known{eop-hook}if showpage}N/@start{
  52 userdict/start-hook known{start-hook}if pop/VResolution X/Resolution X
  53 1000 div/DVImag X/IEn 256 array N 2 string 0 1 255{IEn S A 360 add 36 4
  54 index cvrs cvn put}for pop 65781.76 div/vsize X 65781.76 div/hsize X}N
  55 /p{show}N/RMat[1 0 0 -1 0 0]N/BDot 260 string N/Rx 0 N/Ry 0 N/V{}B/RV/v{
  56 /Ry X/Rx X V}B statusdict begin/product where{pop false[(Display)(NeXT)
  57 (LaserWriter 16/600)]{A length product length le{A length product exch 0
  58 exch getinterval eq{pop true exit}if}{pop}ifelse}forall}{false}ifelse
  59 end{{gsave TR -.1 .1 TR 1 1 scale Rx Ry false RMat{BDot}imagemask
  60 grestore}}{{gsave TR -.1 .1 TR Rx Ry scale 1 1 false RMat{BDot}
  61 imagemask grestore}}ifelse B/QV{gsave newpath transform round exch round
  62 exch itransform moveto Rx 0 rlineto 0 Ry neg rlineto Rx neg 0 rlineto
  63 fill grestore}B/a{moveto}B/delta 0 N/tail{A/delta X 0 rmoveto}B/M{S p
  64 delta add tail}B/b{S p tail}B/c{-4 M}B/d{-3 M}B/e{-2 M}B/f{-1 M}B/g{0 M}
  65 B/h{1 M}B/i{2 M}B/j{3 M}B/k{4 M}B/w{0 rmoveto}B/l{p -4 w}B/m{p -3 w}B/n{
  66 p -2 w}B/o{p -1 w}B/q{p 1 w}B/r{p 2 w}B/s{p 3 w}B/t{p 4 w}B/x{0 S
  67 rmoveto}B/y{3 2 roll p a}B/bos{/SS save N}B/eos{SS restore}B end
  68
  69 %%EndProcSet
  70 %%BeginProcSet: special.pro
  71 %!
  72 TeXDict begin/SDict 200 dict N SDict begin/@SpecialDefaults{/hs 612 N
  73 /vs 792 N/ho 0 N/vo 0 N/hsc 1 N/vsc 1 N/ang 0 N/CLIP 0 N/rwiSeen false N
  74 /rhiSeen false N/letter{}N/note{}N/a4{}N/legal{}N}B/@scaleunit 100 N
  75 /@hscale{@scaleunit div/hsc X}B/@vscale{@scaleunit div/vsc X}B/@hsize{
  76 /hs X/CLIP 1 N}B/@vsize{/vs X/CLIP 1 N}B/@clip{/CLIP 2 N}B/@hoffset{/ho
  77 X}B/@voffset{/vo X}B/@angle{/ang X}B/@rwi{10 div/rwi X/rwiSeen true N}B
  78 /@rhi{10 div/rhi X/rhiSeen true N}B/@llx{/llx X}B/@lly{/lly X}B/@urx{
  79 /urx X}B/@ury{/ury X}B/magscale true def end/@MacSetUp{userdict/md known
  80 {userdict/md get type/dicttype eq{userdict begin md length 10 add md
  81 maxlength ge{/md md dup length 20 add dict copy def}if end md begin
  82 /letter{}N/note{}N/legal{}N/od{txpose 1 0 mtx defaultmatrix dtransform S
  83 atan/pa X newpath clippath mark{transform{itransform moveto}}{transform{
  84 itransform lineto}}{6 -2 roll transform 6 -2 roll transform 6 -2 roll
  85 transform{itransform 6 2 roll itransform 6 2 roll itransform 6 2 roll
  86 curveto}}{{closepath}}pathforall newpath counttomark array astore/gc xdf
  87 pop ct 39 0 put 10 fz 0 fs 2 F/|______Courier fnt invertflag{PaintBlack}
  88 if}N/txpose{pxs pys scale ppr aload pop por{noflips{pop S neg S TR pop 1
  89 -1 scale}if xflip yflip and{pop S neg S TR 180 rotate 1 -1 scale ppr 3
  90 get ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg TR}if xflip
  91 yflip not and{pop S neg S TR pop 180 rotate ppr 3 get ppr 1 get neg sub
  92 neg 0 TR}if yflip xflip not and{ppr 1 get neg ppr 0 get neg TR}if}{
  93 noflips{TR pop pop 270 rotate 1 -1 scale}if xflip yflip and{TR pop pop
  94 90 rotate 1 -1 scale ppr 3 get ppr 1 get neg sub neg ppr 2 get ppr 0 get
  95 neg sub neg TR}if xflip yflip not and{TR pop pop 90 rotate ppr 3 get ppr
  96 1 get neg sub neg 0 TR}if yflip xflip not and{TR pop pop 270 rotate ppr
  97 2 get ppr 0 get neg sub neg 0 S TR}if}ifelse scaleby96{ppr aload pop 4
  98 -1 roll add 2 div 3 1 roll add 2 div 2 copy TR .96 dup scale neg S neg S
  99 TR}if}N/cp{pop pop showpage pm restore}N end}if}if}N/normalscale{
 100 Resolution 72 div VResolution 72 div neg scale magscale{DVImag dup scale
 101 }if 0 setgray}N/psfts{S 65781.76 div N}N/startTexFig{/psf$SavedState
 102 save N userdict maxlength dict begin/magscale true def normalscale
 103 currentpoint TR/psf$ury psfts/psf$urx psfts/psf$lly psfts/psf$llx psfts
 104 /psf$y psfts/psf$x psfts currentpoint/psf$cy X/psf$cx X/psf$sx psf$x
 105 psf$urx psf$llx sub div N/psf$sy psf$y psf$ury psf$lly sub div N psf$sx
 106 psf$sy scale psf$cx psf$sx div psf$llx sub psf$cy psf$sy div psf$ury sub
 107 TR/showpage{}N/erasepage{}N/copypage{}N/p 3 def @MacSetUp}N/doclip{
 108 psf$llx psf$lly psf$urx psf$ury currentpoint 6 2 roll newpath 4 copy 4 2
 109 roll moveto 6 -1 roll S lineto S lineto S lineto closepath clip newpath
 110 moveto}N/endTexFig{end psf$SavedState restore}N/@beginspecial{SDict
 111 begin/SpecialSave save N gsave normalscale currentpoint TR
 112 @SpecialDefaults count/ocount X/dcount countdictstack N}N/@setspecial{
 113 CLIP 1 eq{newpath 0 0 moveto hs 0 rlineto 0 vs rlineto hs neg 0 rlineto
 114 closepath clip}if ho vo TR hsc vsc scale ang rotate rwiSeen{rwi urx llx
 115 sub div rhiSeen{rhi ury lly sub div}{dup}ifelse scale llx neg lly neg TR
 116 }{rhiSeen{rhi ury lly sub div dup scale llx neg lly neg TR}if}ifelse
 117 CLIP 2 eq{newpath llx lly moveto urx lly lineto urx ury lineto llx ury
 118 lineto closepath clip}if/showpage{}N/erasepage{}N/copypage{}N newpath}N
 119 /@endspecial{count ocount sub{pop}repeat countdictstack dcount sub{end}
 120 repeat grestore SpecialSave restore end}N/@defspecial{SDict begin}N
 121 /@fedspecial{end}B/li{lineto}B/rl{rlineto}B/rc{rcurveto}B/np{/SaveX
 122 currentpoint/SaveY X N 1 setlinecap newpath}N/st{stroke SaveX SaveY
 123 moveto}N/fil{fill SaveX SaveY moveto}N/ellipse{/endangle X/startangle X
 124 /yrad X/xrad X/savematrix matrix currentmatrix N TR xrad yrad scale 0 0
 125 1 startangle endangle arc savematrix setmatrix}N end
 126
 127 %%EndProcSet
 128 TeXDict begin 40258431 52099146 1000 360 360 (aascan.dvi)
 129 @start
 130 %DVIPSBitmapFont: Fa cmex10 10 2
 131 /Fa 2 89 df<12C0B3AE0220798011>12 D<BA12E085D87F80C812076DED003F6C6CEE07
 132 F8001F17006C6C177C6D171C0007846C6C17066D17026C6C837E6D6CEE00806E1700133F
 133 6D7E806D7E13076D7E8013016D7E816E7E143F816E7E140F6E7E816E7E14018180157E15
 134 3C153815785D5D4A5A4A5A4ACBFC140E141E141C5C5C5C495A13035C49CB1280010EEF01
 135 005B495F0178170649170E49171E48485F484817FC48CAEA03F8000E171F001EEE07FF00
 136 1FB95A5A5ABA5A41467D7F48>88 D E
 137 %EndDVIPSBitmapFont
 138 %DVIPSBitmapFont: Fb cmsy7 7 2
 139 /Fb 2 4 df<B512FEA217027C891F>0 D<1203A3EA4308EAF33CEA3B70EA0FC0EA0300EA
 140 0FC0EA3B70EAF33CEA4308EA0300A30E0F7D8F14>3 D E
 141 %EndDVIPSBitmapFont
 142 %DVIPSBitmapFont: Fc cmbx12 12 21
 143 /Fc 21 121 df<121C127FA2EAFF80A3EA7F00A2121C09097B8813>46
 144 D<130E131E137EEA07FE12FFA212F81200B3AB387FFFFEA317277BA622>49
 145 D<EBFF80000713F04813FC381E03FE393800FF80007C137F00FEEB3FC06C131F15E0A312
 146 7E123CC7FC15C0143F1580EC7F00147E5C495A495A5CEB078049C7FC131E013813E05B5B
 147 3901C001C0EA0380EA0600000FB5FC5A5A5AB61280A31B277DA622>I<EB7F803803FFF0
 148 4813FC380F81FE48C67E486C7E1580A3121F1300C713005C5C495A5CEB07F0EBFF8080EB
 149 01F8EB00FE147F1580EC3FC0A215E0A2123C127EB4FCA215C0A248EB7F80007CEBFF0038
 150 3F01FE6CB45A000713F0C613801B277DA622>I<D8FFFE92383FFF80A26D5D0003EFE000
 151 A2D9BF8014EFA2D99FC0EB01CFA2D98FE0EB038FA3D987F0EB070FA2D983F8130EA2D981
 152 FC131CA3D980FE1338A2027F1370A291383F80E0A391381FC1C0A291380FE380A2913807
 153 F700A3EC03FEA26E5AA26E5AD8FFFE0203B51280A2157039297DA840>77
 154 D<ECFFC0010F13FC90383FC0FF9039FE001FC048486D7E48486D7E48486D7E48486D7E00
 155 1F81491300003F81A2007F168049147FA300FF16C0AA007F16806D14FFA2003F1600A26C
 156 6C495AA26C6C495A00075D6C6C495A6C6C495A6CB4EB3FC090263FC0FFC7FC90380FFFFC
 157 010013C02A297CA833>79 D<3803FF80000F13F0381F01FC383F80FE147F801580EA1F00
 158 C7FCA314FF137F3803FFBF380FF03FEA1F80EA3F00127E5AA46C137F007E13DF393F839F
 159 FC381FFF0F3803FC031E1B7E9A21>97 D<EB3FC03801FFF03803E07C380F803E001F7F13
 160 0048EB0F80127E15C0A200FE1307A2B6FCA248C8FCA3127EA2127F6CEB01C07E390F8003
 161 803907C007003803F01E3800FFFCEB3FE01A1B7E9A1F>101 D<9038FF81F00003EBE7F8
 162 390FC1FE1C391F007C7C48137E003EEB3E10007EEB3F00A6003E133E003F137E6C137C38
 163 0FC1F8381BFFE00038138090C8FCA3123C383FFFF814FF6C14C015E06C14F05A383C0007
 164 007CEB01F8481300A4007CEB01F0A2003FEB07E0390FC01F806CB5120038007FF01E287E
 165 9A22>103 D<EAFFE0A3120FAC14FE9038E3FF809038E70FC001EC13E0EBF80715F013F0
 166 A213E0B039FFFE3FFFA3202A7DA925>I<1207EA0F80EA1FC0EA3FE0A3EA1FC0EA0F80EA
 167 0700C7FCA7EAFFE0A3120FB3A3EAFFFEA30F2B7EAA12>I<EAFFE0A3120FB3B2EAFFFEA3
 168 0F2A7EA912>108 D<26FFC07FEB1FC0903AC1FFC07FF0903AC707E1C1F8D80FCC9038F3
 169 01FC9039D803F60003FE7F01F05BA201E05BB03CFFFE3FFF8FFFE0A3331B7D9A38>I<38
 170 FFC0FE9038C3FF809038C70FC0D80FCC13E0EBD80715F013F0A213E0B039FFFE3FFFA320
 171 1B7D9A25>I<EB3FE03801FFFC3803F07E390FC01F80391F800FC0393F0007E0A2007EEB
 172 03F0A300FE14F8A8007E14F0A26CEB07E0A2391F800FC0390FC01F803907F07F003801FF
 173 FC38003FE01D1B7E9A22>I<38FFE1FE9038EFFF809038FE0FE0390FF803F09038F001F8
 174 01E013FC140015FEA2157FA8157E15FEA215FC140101F013F89038F807F09038FC0FE090
 175 38EFFF809038E1FC0001E0C7FCA9EAFFFEA320277E9A25>I<38FFC1F0EBC7FCEBCE3E38
 176 0FDC7F13D813F0A2143EEBE000B0B5FCA3181B7F9A1B>114 D<3803FE30380FFFF0EA3E
 177 03EA7800127000F01370A27E00FE1300EAFFE06CB4FC14C06C13E06C13F0000713F8C6FC
 178 EB07FC130000E0137C143C7E14387E6C137038FF01E038F7FFC000C11300161B7E9A1B>
 179 I<13E0A41201A31203A21207120F381FFFE0B5FCA2380FE000AD1470A73807F0E0000313
 180 C03801FF8038007F0014267FA51A>I<39FFE07FF0A3000F1307B2140FA20007131F3903
 181 F077FF3801FFE738007F87201B7D9A25>I<39FFFC1FFEA33907F003803803F8079038FC
 182 0F003801FE1E00005BEB7F3814F86D5A6D5A130F806D7E130F497EEB3CFEEB38FFEB787F
 183 9038F03F803901E01FC0D803C013E0EB800F39FFF03FFFA3201B7F9A23>120
 184 D E
 185 %EndDVIPSBitmapFont
 186 %DVIPSBitmapFont: Fd cmmi7 7 6
 187 /Fd 6 116 df<3907F003FC390070006001B81340A2139CA2D8010E1380A27FA2390203
 188 8100A2EB01C1A2380400E2A21472A248133CA2141CA200181308B4FC1E187D9720>78
 189 D<133F1307130EA4131CA3EA079CEA0C78EA183812301270EA607012E0A3EAC0E013E2A2
 190 EAC1E41262EA3C3810187D9715>100 D<1203120712031200A61238124E128EA3121CA2
 191 1238A31271A21272A2123C08187D970E>105 D<123F1207120EA4121CA41238A41270A4
 192 12E012E4A312E8123808187D970D>108 D<EA383EEA4CC7EA8F03008E1380A2381C0700
 193 A3130E12381420131C144038700C8038300700130F7D8E19>110
 194 D<EA03E0EA0C10EA083812181330EA1F0013E0EA0FF01203EA003012E0A2EAC060EA40C0
 195 EA3F000D0F7D8E13>115 D E
 196 %EndDVIPSBitmapFont
 197 %DVIPSBitmapFont: Fe cmr8 8 23
 198 /Fe 23 122 df<127012F8A3127005057D840C>46 D<B512C014F8380F007C141E140E14
 199 0FA4140E141E147CEBFFF080EB001C80140FEC0780A5EC0F005C147EB512F814E0191B7E
 200 9A1E>66 D<007FB512E0A238700F00006014600040142000C0143000801410A400001400
 201 AF3803FFFCA21C1B7F9A1F>84 D<EA0FE0EA3838EA3C1C7F12181200133EEA07EEEA1E0E
 202 1238127800F01320A3EA701E38382740381FC38013117F9015>97
 203 D<12FCA2121CA9137E381D8380381E01C0381C00E014F014701478A5147014F014E0381E
 204 01C03819838038107C00151C7F9B18>I<EA03F8EA0E0EEA1C1E1238EA780CEA700012F0
 205 A512701278EA3801EA1C02EA0E04EA03F810117F9013>I<EB0FC0A21301A9EA01F1EA0E
 206 0DEA1C03EA38011278127012F0A5127012781238EA1C03380E0DF8EA03F1151C7F9B18>
 207 I<EA03F0EA0E18EA180CEA380EEA7007A212F0B5FCEAF000A31270A2EA3801EA1C02EA0E
 208 04EA03F810117F9013>I<13F8EA018CEA071E1206EA0E0C1300A6EAFFE0A2EA0E00ADEA
 209 7FE0A20F1C809B0D>I<3807E380381C3CC038381C801400EA781EA3EA381CA26C5AEA37
 210 E00020C7FC1230A2EA3FF86CB4FC1480EA3003386001C0EAC000A33860018038300300EA
 211 1C0EEA07F8121A7F9015>I<12FCA2121CA9137EEB8380EA1D01001E13C0121CAB38FF8F
 212 F8A2151C7F9B18>I<1238127CA31238C7FCA612FCA2121CADEAFF80A2091C7F9B0C>I<12
 213 FCA2121CB3A6EAFF80A2091C7F9B0C>108 D<39FC7E07E09038838838391D019018001E
 214 EBE01C001C13C0AB3AFF8FF8FF80A221117F9024>I<EAFC7EEB8380EA1D01001E13C012
 215 1CAB38FF8FF8A215117F9018>I<EA03F0EA0E1CEA1806EA380738700380A200F013C0A5
 216 00701380A238380700EA1806EA0E1CEA03F012117F9015>I<3803E080EA0E19EA1C05EA
 217 3807EA7803127012F0A512701278EA3807121CEA0E1BEA03E3EA0003A6EB1FF0A214197F
 218 9016>113 D<EAFCF0EAFD1CEA1E3CA2EA1C181300AAEAFFC0A20E117F9011>I<EA1FC8EA
 219 3038EA4018EAC008A2EAE000127F13E0EA1FF0EA01F8EA003CEA800CA212C0EAE008EAD0
 220 30EA8FC00E117F9011>I<1204A4120CA3121CEA3FE012FFEA1C00A81310A4120CEA0E20
 221 EA03C00C197F9810>I<38FC0FC0A2EA1C01AB1303120C38060DF8EA03F115117F9018>I<
 222 39FF3FC3F0A2391C0701C0EC00801480000EEB81001309000713C2131014E2380390E4EB
 223 A064EBE07C00011378EBC03800001330EB80101C117F901F>119
 224 D<38FF07E0A2381C0380EB0100EA0E02A2EA0F06EA0704A2EA0388A2EA01D0A213F06C5A
 225 A21340A25BA212F190C7FC12F21266123813197F9016>121 D E
 226 %EndDVIPSBitmapFont
 227 %DVIPSBitmapFont: Ff cmr6 6 2
 228 /Ff 2 51 df<1206121E12EE120EAFEAFFE00B137D9212>49 D<121FEA21C0EA40E0EAC0
 229 F0EAE070A2EA00F013E0A2EA01C01380EA03001206EA0C101218EA1030EA3FE0127F12FF
 230 0C137E9212>I E
 231 %EndDVIPSBitmapFont
 232 %DVIPSBitmapFont: Fg cmr7 7 6
 233 /Fg 6 111 df<130CACB61280A2D8000CC7FCAC191A7E951F>43
 234 D<12035AB4FC1207B2EAFFF00C167D9514>49 D<EA0FC0EA3070EA603812F8133C131C12
 235 70EA003C1338A21370136013C0EA0180EA03001206EA04041208EA100CEA3FF8127F12FF
 236 0E167E9514>I<1330A2137013F0A2EA017012021206120412081210A21220124012C0B5
 237 FCEA0070A5EA07FF10167F9514>52 D<B61280A2C9FCA6B61280A2190A7E8D1F>61
 238 D<EAF9F0EA3A18EA3C1C1238ABEAFE7F100F7E8E16>110 D E
 239 %EndDVIPSBitmapFont
 240 %DVIPSBitmapFont: Fh cmmi10 10 12
 241 /Fh 12 122 df<127012F8A3127005057C840E>58 D<144014C0EB0180A3EB0300A31306
 242 A35BA35BA35BA35BA35BA3485AA348C7FCA31206A35AA35AA35AA35AA35AA212317DA419
 243 >61 D<8114011403A24A7EA2140B1413A21423A21443148381EB0101130313021304A213
 244 081310EB1FFF497FEB20005B5BA248C7FCA212021206001E803AFFC00FFF80138021227E
 245 A125>65 D<90B512F815FF903907800F80ED07C0EB0F00150316E0A2011E14C01507A2ED
 246 0F80491400151E157CEC01F090387FFFE0903878007881153E49131EA2151FA24848131E
 247 153EA25D4848137815F8EC03F00007EB07C0B65A02FCC7FC23227EA126>I<027F138090
 248 3803FFC190380FC06390383E00170178EB0F005B48487F485A4848130648C7FC48140200
 249 1E1406003E14044891C7FCA35AA64814107E5DA200785C007C5C003C49C7FC6C13026C13
 250 0C3807E0383801FFE038007F8021227DA124>I<90B512F815FF903907801F80ED07C090
 251 390F0003E01501ED00F0A2131E16F8A35BA44914F01501A349EB03E0A216C01507484814
 252 80ED0F005D151E48485B15F8EC01E00007EB0FC0B6C7FC14F825227EA129>I<EB7C6038
 253 01C2F0EA0301000613E0120E121C123C383803C01278A338F00780A31484EB0F081270A2
 254 38303710EA1847380F81E016157E941A>97 D<EA01E0EA3FC0A21203A2485AA448C7FCA4
 255 121E137C1386EA1F03003E1380003C13C0A31278A438F00780A3EB0F00130EEA701E131C
 256 EA3038EA1860EA0F8012237EA215>I<133FEBE080380381C0EA0703EA0E07121C383C03
 257 8090C7FC5AA35AA400701340A23830018038380200EA1C1CEA07E012157E9416>I<140F
 258 EB01FEA2EB001EA2143CA41478A414F0137CEA01C2EA0301000613E0120E121C123C3838
 259 03C01278A338F00780A31484EB0F081270A238303710EA1847380F81E018237EA21A>I<
 260 3803E0F03804310838083A1C0010133C38203C7CA2143838007800A45BA3003013083879
 261 E01012F9142038F260403844708038381F0016157E941C>120 D<000F13183833803CEA
 262 23C0004313781283A2EA8780000713F0EA0F00A3381E01E0A4EB03C0A3EA0E0738061F80
 263 EA03E7EA0007A2EB0F00EA780EEAF81E131C485AEA8070EA41C0003FC7FC161F7E9418>
 264 I E
 265 %EndDVIPSBitmapFont
 266 %DVIPSBitmapFont: Fi cmsy10 10 3
 267 /Fi 3 4 df<B612FCA21E027C8C27>0 D<6C13026C13060060130C6C13186C13306C1360
 268 6C13C03803018038018300EA00C6136C1338A2136C13C6EA018338030180380600C04813
 269 6048133048131848130C4813064813021718789727>2 D<13C07F5BA20040138038E0C1
 270 C0EAF8C7387CCF80381EDE00EA03F0EA00C0EA03F0EA1EDE387CCF8038F8C7C0EAE0C138
 271 40C08000001300A27F5B12157D9619>I E
 272 %EndDVIPSBitmapFont
 273 %DVIPSBitmapFont: Fj cmr10 10 61
 274 /Fj 61 123 df<90380FE0F890387813869038E03F0F3901C07E1F12033907807C0EEC3C
 275 00A8B612E0A23907803C00B1397FF1FFE0A2202380A21D>11 D<EB0FC0EB7830EBE00838
 276 01C03C0003137CEA0780A2143891C7FCA6B512FCA23807807C143CB0397FF1FFC0A21A23
 277 80A21C>I<127012F812FCA212741204A41208A21210A212201240060F7CA20E>39
 278 D<1320134013801201EA03001206A25AA2121C12181238A212301270A412F05AAC7E1270
 279 A412301238A21218121C120CA27EA27EEA01801200134013200B327CA413>I<7E12407E
 280 12307E7EA27EA212077E1380A2120113C0A413E01200AC120113C0A413801203A213005A
 281 1206A25AA25A5A12205A5A0B327DA413>I<13C07F5BA20040138038E0C1C0EAF8C7387C
 282 CF80381EDE00EA03F0EA00C0EA03F0EA1EDE387CCF8038F8C7C0EAE0C13840C080000013
 283 00A27F5B12157DA419>I<497EB0B7FCA23900018000B020227D9C27>I<127012F812FCA2
 284 12741204A41208A21210A212201240060F7C840E>I<EAFFF0A30C037F8B11>I<127012F8
 285 A3127005057C840E>I<EA01F8EA070EEA0C03001C1380383801C0A2387000E0A300F013
 286 F0AE007013E0A2EA7801003813C0A2381C0380000C1300EA070EEA01F814207E9F19>48
 287 D<13C01201120712FF12FB1203B3A7B5FCA210207C9F19>I<EA03F8EA0FFF38181F8038
 288 2007C0384003E0EAF80100FC13F01300A21278EA3001000013E0A2130314C0EB07801400
 289 130E5B5B5B5B5B3801001012025A481330481320383FFFE05AB5FCA214207E9F19>I<EA
 290 03F8EA0FFE38180F80383803C0127C14E01301123CEA1803000013C0A2EB0780EB0F0013
 291 1CEA03F8EA000EEB0780EB03C014E0130114F0A21230127812FC14E0130300F813C0EA60
 292 0738380F00EA1FFEEA03F814207E9F19>I<EB0180A213031307130FA213171327136713
 293 471387EA01071203120212041208121812101220124012C0B512FCA238000780A7EBFFFC
 294 A216207F9F19>I<00101340381E0380381FFF005B5BEA13F00010C7FCA6EA11F8EA160E
 295 38180380001013C0EA000114E0A214F0A2127012F8A314E0EA400314C038300780381C0F
 296 00EA0FFEEA03F014207E9F19>I<133E3801FF803803C0C0380700E0EA0E01EA1C03A238
 297 3801C090C7FC12781270A2EAF0F8EAF30638F40380EB01C012F8EB00E05A14F0A31270A3
 298 6C13E01301001813C0381C0380380F0700EA07FEEA01F814207E9F19>I<12401260387F
 299 FFF0A214E0A23840004000C0138038800100A21302485A5BA25B133013201360A213E0A2
 300 485AA21203A41207A66C5A14227DA119>I<127012F8A312701200AB127012F8A3127005
 301 157C940E>58 D<B7FCA2C9FCA8B7FCA2200C7D9127>61 D<497EA3497EA2497EA3EB0BF0
 302 1309A2EB10F8A3EB207CA3497EA2EB803F80A248B51280A2EB000F0002EB07C0A348EB03
 303 E0A2000C14F0121E39FF801FFFA220227EA125>65 D<B512FC14FF3907C007C0EC03E0EC
 304 01F0140015F8A515F01401EC03E0EC07C0EC1F0090B5FC9038C007C0EC01E0EC00F015F8
 305 1578157CA5157815F8EC01F01403EC07E0B61280ECFE001E227FA123>I<903807F00890
 306 383FFC189038FC07383901F001B83903C000F84848137848C71238001E1418123E123C00
 307 7C1408A2127800F81400A81278007C1408A2123C123E001E14107E6C6C13206C6C134039
 308 01F001803900FC0700EB3FFEEB07F01D227DA124>I<B612F0A23807C001EC0070153015
 309 101518A215081408A3150014181438EBFFF8A2EBC03814181408A21502A214001504A315
 310 0CA2151C153C15F8B6FCA21F227FA122>69 D<B612E0A23807C0031400156015201530A2
 311 1510A21410A21500A214301470EBFFF0A2EBC07014301410A491C7FCA8B5FCA21C227EA1
 312 21>I<903807F80490383FFE0C9038FE031C3901F000DCD803C0137C4848133C48C7121C
 313 121E003E140C123C007C1404A2127800F891C7FCA791381FFF801278007C9038007C00A2
 314 123C123E121E7E6C7E6C7ED801F013BC3900FE031C90383FFE0C903807F80421227DA127
 315 >I<3AFFFE1FFFC0A23A07C000F800AD90B5FCA2EBC000AF3AFFFE1FFFC0A222227FA125>
 316 I<EAFFFEA2EA07C0B3ACEAFFFEA20F227FA112>I<3AFFC001FFC013E03A07F0003E0000
 317 051408EA04F87F137E133E7F1480130FEB07C014E01303EB01F014F8EB00FC147C143E14
 318 3F141FEC0F8815C81407EC03E815F8140114001578A21538001F1418EAFFE0150822227F
 319 A125>78 D<EB0FF0EB781EEBE0073903C003C039078001E048C712F0001E1478A248143C
 320 A2007C143E0078141EA200F8141FA80078141E007C143EA2003C143C003E147C001E1478
 321 A26C14F039078001E03903C003C03900E00700EB781EEB0FF020227DA127>I<B512FC14
 322 FF3907C00F80EC03E0140115F0140015F8A515F0140115E0EC03C0EC0F809038FFFE0001
 323 C0C7FCAEEAFFFEA21D227FA122>I<B512E014FC3807C01FEC07806E7E81140181A45D14
 324 035D4AC7FC143EEBFFF0EBC03C8080816E7EA816401403EDE08039FFFE00F1ED3E002222
 325 7EA125>82 D<3803F810380FFE30381E0770383801F0387800700070133012F01410A36C
 326 1300A2127EEA7FC0EA3FFC6CB4FC6C13C06C13E0C6FCEB0FF01301EB00F8A214787EA36C
 327 1370A26C13E0EAF00138FE03C038C7FF803880FE0015227DA11C>I<007FB512FCA23978
 328 07C03C0060140C00401404A200C01406A200801402A400001400B3A20003B51280A21F22
 329 7EA124>I<3BFFF83FFE03FFA23B0FC007E00078D980031430D807C015206E7EA2D803E0
 330 154081A2D801F06D1380EC027CA2D800F890387E0100EC043EA2017CEB3F02EC081F137E
 331 013E1484EC100F133F011F14C8EC200714A0D90FE013F0ECC003A201075CEC8001A20103
 332 5C91C7FCA230227FA133>87 D<EA1FF0EA381CEA7C0E130FEB078012381200A213FFEA07
 333 C7EA1E07123C1278127000F01384A3130F1278383C33F8380FC1F016157E9419>97
 334 D<120FB4FCA2121F7EAAEB1F80EB60E0EB8030EB0038141C141E140E140FA7140E141E14
 335 1C1438380E8070380C60E038081F0018237FA21C>I<EA01FEEA0707380C0F80121C1238
 336 387807000070C7FC12F0A712700078134012386C1380380C0100EA0706EA01F812157E94
 337 16>I<14F0130FA213011300AA13F8EA0706EA0E01EA1C005A1278127012F0A712701278
 338 1238EA1C01380C03F8380704FFEA01F818237EA21C>I<EA01FCEA0707380C0380381C01
 339 C01238387800E0127012F0B5FC00F0C7FCA512700078132012386C13406C138038070300
 340 EA00FC13157F9416>I<133EEBE1803803C3C013871207380F038090C7FCA8EAFFF8A200
 341 0FC7FCB1EAFFF0A2122380A20F>I<3801F87838070E9C380E071C381C0380A2003C13C0
 342 A4001C1380A2380E0700EA0F0EEA19F80010C7FCA21218121CEA1FFF6C13E014F0383800
 343 F84813380060131C12E0A300601318007013386C1370380F03C03801FE0016207F9419>
 344 I<120FB4FCA2121F7EAAEB0FC0EB30E0EB4070EB8078A21300AE39FFF3FF80A219237FA2
 345 1C>I<120E121FA3120EC7FCA8120F127FA2121F7EAFEAFFE0A20B2280A10D>I<1338137C
 346 A313381300A8133CEA03FCA2EA007C133CB3A31270EAF83813781370EA70E0EA1F800E2C
 347 83A10F>I<120FB4FCA2121F7EAAEB03FCA2EB01E01480EB030013045B13181338137C13
 348 BE131E131FEB0F80130714C0130314E014F038FFE7FEA217237FA21A>I<120FB4FCA212
 349 1F7EB3ABEAFFF0A20C2380A20D>I<3A0F0FE03F803AFF3070C1C09039403900E0261F80
 350 3E13F0120FEB003CAE3AFFF3FFCFFFA228157F942B>I<380F0FC038FF30E0EB4070381F
 351 8078120F1300AE39FFF3FF80A219157F941C>I<13FC38070380380E01C0381C00E04813
 352 70007813780070133800F0133CA70070133800781378003813706C13E0380E01C0380703
 353 803800FC0016157F9419>I<380F1F8038FF60E0EB8070381F00386C131C141EA2140FA7
 354 141EA2141C1438EB8070EB60E0EB1F0090C7FCA8EAFFF0A2181F7F941C>I<3801F81038
 355 070430380E0270EA1C01383800F01278A25AA71278A21238EA1C01EA0C02EA070CEA01F0
 356 C7FCA8EB0FFFA2181F7E941A>I<EA0F1EEAFF23EB4780EA1F87380F8300138090C7FCAD
 357 EAFFF8A211157F9414>I<EA0FC4EA383CEA600C130412E0A2EAF00012FEEA7FE0EA3FF0
 358 EA1FF8EA07FCEA007EEA801E130E12C0A2130CEAE01CEAD838EA87E00F157E9414>I<12
 359 02A51206A3120E121EEA3FFC12FFEA1E00AA1304A5120EEA0F081207EA01F00E1F7F9E13
 360 >I<000F137838FF07F8A2EA1F006C1378AC14F8A23807017C3903827F80EA00FC19157F
 361 941C>I<38FFC0FEA2381F00786C1320A238078040A2EBC0C000031380A23801E100A2EA
 362 00F2A3137CA21338A3131017157F941A>I<3AFFCFFC7F80A23A1F01F01E00D80F00130C
 363 1508EB01703907817810A2EB82383903C23C20A2EBE41C0001EB1E4013EC9038F80EC000
 364 00EB0F80EBF007017090C7FCA2EB6003EB200221157F9424>I<38FFC3FEA2380F81E038
 365 078080EB8100EA03C3EA01E213F4EA00F813787FA2135E138F000113801307380203C038
 366 0601E0001E13F038FF07FFA218157F941A>I<38FFC0FEA2381F00786C1320A238078040
 367 A2EBC0C000031380A23801E100A2EA00F2A3137CA21338A31310A25BA3EAF840A25B12F9
 368 0063C7FC123C171F7F941A>I<383FFFC038380780EA300F00201300EA601EEA403E133C
 369 5BEA00F85B485A485A000713401380EA0F004813C0001E13805AEA7C01EA7807B5FC1215
 370 7F9416>I E
 371 %EndDVIPSBitmapFont
 372 %DVIPSBitmapFont: Fk cmbx12 14.4 26
 373 /Fk 26 120 df<14E013011307133FEA1FFFB5FCA2EAE03F1200B3B1007FB512F0A31C2E
 374 7AAD28>49 D<EB3FE03801FFFC000713FFD80F8013C0391E003FE048EB1FF0007FEB0FF8
 375 018013FC38FFC007A215FE1403EA7F80A2EA3F00C7120715FCA3EC0FF815F0EC1FE015C0
 376 EC3F80EC7F00147E5C495A495AEB07C090380F800EEB1F00133E013C131E0170131C5B48
 377 48133C48B512FC5A5A5A5A4814F8B6FCA31F2E7CAD28>I<EB1FF890B5FC000314C03907
 378 E01FF0390F0007F8D81FC07F13E0003F6D7E13F0A4381FE007D80FC05BEA0300C75B4A5A
 379 4A5A4A5AECFF80D93FFEC7FC14F8ECFF809038001FE0EC07F0816E7E816E7EA2000E1580
 380 EA3F80EA7FC0A2EAFFE0A21600A249485AEA7F806C48485A001E5C390FC01FF06CB512C0
 381 000191C7FC38003FF8212E7DAD28>I<15F0140114031407A2140F141F143FA2147F14FF
 382 EB01EFEB03CF148F1307EB0F0F131E131C133C137813F0EA01E013C01203EA0780EA0F00
 383 120E121E5A5A5AB712E0A3C7381FF000A9011FB512E0A3232E7EAD28>I<B712C016FC16
 384 FF000190C713C0707EEE1FF0A2707EA2831607A4160F5FA2161F5F4C5A4C5A923803FF80
 385 91B548C7FC5EEEFF8091C7EA7FE0EE1FF0EE0FFC1607707E83821880A718005EA24C5A4C
 386 5A4C5AEE7FF0B812C094C7FC16F831317DB039>66 D<B812E0A3C69038C0007FEE0FF016
 387 031601A21600A21770A31738A21507A21700A35D5D5D91B5FCA3ECC03F818181A592C8FC
 388 ACB612E0A32D317EB033>70 D<DA03FF1303027FEBF00749B5EAFC0F01079038007E1FD9
 389 1FF0EB0FBFD97FC0EB03FF49487F4848C87E485A0007824848815B001F82A2484881A212
 390 7FA24992C7FC12FFAA030FB512F8127F7FDB00031300123FA26C7EA2120F7F6C7E12036C
 391 7E6C6C7E6D6C5BD91FF8130ED907FFEB7C7F01019038FFF83F6D6CEBF00F0203EB800335
 392 317CB03F>I<007FB8FCA39039C00FFC01D87E00EC003F007C82007882A200708200F017
 393 80A217035AA5C792C7FCB3AA017FB67EA331307DAF38>84 D<EB7FF00003B5FC4880390F
 394 E03FE0391FF00FF01407816E7EEA0FE0EA07C0EA0100C7FCA2EB01FF133F3801FFE33807
 395 FC03EA0FF0EA1FC0EA3F80127FEAFF00A41407EA7F80EBC00D393FE079FE3A0FFFF0FFF0
 396 6CEBE07FC6EB003F24207E9F27>97 D<EA01F812FFA3120F1207ADEC1FF0ECFFFC01F913
 397 FF9039FFE07F809138001FC049EB0FE001F8EB07F016F8A2ED03FCA316FEA816FCA3ED07
 398 F8A26D14F06DEB0FE06DEB1FC09039E7C07F8001C1B51200018013FC9038001FE027327E
 399 B12D>I<EB0FFE90387FFFC048B512E03903FC07F03907F00FF8EA0FE0121FEA3FC0EC07
 400 F0397F8003E0EC0080150012FFA8127FA27F003F141CA26C6C13386C7E6C6C13F03903FE
 401 03E06CB512C06C6C1300EB0FF81E207D9F24>I<ED0FC0EC07FFA3EC007F153FADEB0FF0
 402 EB7FFE48B512BF3903FC07FF3807F001390FE0007F4848133F123FA2485AA312FFA8127F
 403 A36C7EA2001F147F6C6C13FF6C6C5A3A03FC0FBFE06CB5EA3FFE38007FFCEB0FF027327D
 404 B12D>I<EB0FFC90387FFF8048B512C03903FC0FE03907F003F0390FE001F8D81FC013FC
 405 003FEB00FEA24848137E157FA212FF90B6FCA30180C7FCA4127FA27F003F1407121F6D13
 406 0E6C6C131E6C6C133C6CB413F8C6EBFFE0013F13C0903807FE0020207E9F25>I<14FF01
 407 0713C0011F13E090383FC7F090387F0FF813FE120113FC0003EB07F0EC03E0EC01C091C7
 408 FCA7B512FCA3D803FCC7FCB3A8387FFFF0A31D327EB119>I<EA01F812FFA3120F1207AD
 409 EC07F8EC3FFE4A7E9138F07F809039F9803FC09038FB001F01FE14E0A25BA25BB3B500C3
 410 B5FCA328327DB12D>104 D<EA03C0487E487E487EA46C5A6C5A6C5AC8FCA9EA01F8127F
 411 A31207B3A7B51280A311337DB217>I<EA01F812FFA3120F1207B3B3A6B512C0A312327D
 412 B117>108 D<2703F007F8EB1FE000FFD93FFEEBFFF84A6C487F913AF07F83C1FE3C0FF1
 413 803FC600FF2807F3001FCC7F01F602F8148013FE495CA2495CB3B500C3B5380FFFFCA33E
 414 207D9F43>I<3903F007F800FFEB3FFE4A7E9138F07F803A0FF1803FC03907F3001F01F6
 415 14E013FE5BA25BB3B500C3B5FCA328207D9F2D>I<EB07FC90387FFFC048B512F03903FC
 416 07F83907F001FC48486C7E4848137F003F1580A24848EB3FC0A300FF15E0A8007F15C0A3
 417 6C6CEB7F80A2001F15006C6C13FE6C6C485A3903FC07F86CB55A6C6C13C0D907FCC7FC23
 418 207E9F28>I<3901F81FF000FFEBFFFC01F913FF9039FFE07F80000F9038003FC06C48EB
 419 1FE001F8EB0FF016F8150716FCA2150316FEA816FC1507A216F8150F6D14F06DEB1FE06D
 420 EB3FC09138C0FF8001F9B5120001F813FCEC1FE091C8FCABB512C0A3272E7E9F2D>I<38
 421 03F07E00FFEBFF8001F113C09038F38FE0390FF71FF0EA07F613FE13FCEC0FE0EC07C090
 422 38F8010091C7FCB2B512E0A31C207E9F21>114 D<3801FF86000713FE121FEA3F00007C
 423 131E127800F8130EA36C90C7FCB4FC13F86CB47E14E06C13F86C7F00077F00017FEA003F
 424 01011380EB003F0060131F00E0130FA27E15006C5B6C131E38FF807CEBFFF800F35B38C0
 425 7F8019207D9F20>I<131CA4133CA3137CA213FC120112031207121FB512FEA3D803FCC7
 426 FCB0EC0380A70001EB070013FE3800FF0EEB7FFC6D5AEB07F0192E7FAD1F>I<D801F8EB
 427 07E000FFEB03FFA3000FEB003F0007141FB3153FA20003147F15DF2601FC0313F06CB5EA
 428 9FFF90387FFE1FEB0FF828207D9F2D>I<B53A1FFFE03FF8A33C0FF000FE0007806D1503
 429 00076EEB0700816D5D00039138FF800EA26C6C486D5A15DF01FF153C6C9039038FE038A2
 430 D97F876D5A150702C714F0D93FCF6D5AECCE03D91FFEEBF9C09138FC01FD16FF010F5D4A
 431 7EA26D486DC7FCA20103147E4A133EA26D48131C35207E9F3A>119
 432 D E
 433 %EndDVIPSBitmapFont
 434 %DVIPSBitmapFont: Fl cmr12 12 21
 435 /Fl 21 122 df<127812FCA212FEA2127A1202A41204A31208A212101220124007127B85
 436 10>44 D<127812FCA4127806067B8510>46 D<137E3801C380380700E0000E1370001E13
 437 78001C1338003C133CA248131EA400F8131FAF0078131EA46C133CA2001C1338001E1378
 438 000E13706C13E03803C3C038007E0018277EA61D>48 D<136013E01203120F12FD12F112
 439 01B3AC487EB512C0A212277BA61D>I<EA01FC3807FF80380E0FC0381803E0383001F000
 440 6013F8130000F813FC7E147CA3007813FCC7FC14F8A2EB01F0A2EB03E014C0EB07801400
 441 130E5B5B13305B5B485A3803000C1202000613185A5A481338383FFFF84813F0B5FCA216
 442 277DA61D>I<1230123C003FB5FCA214FE5A3870000C00601318A21430481360A2C712C0
 443 EB0180A2EB03001306A25BA2131C13181338A21378A2137013F0A51201A86C5A18297DA8
 444 1D>55 D<1438A3147CA214FEA3497E149FA201037F140FA290380607C0A3496C7EA3496C
 445 7EA3496C7EA201707FEB7FFFA29038E0007E49133EA248487FA348C7EA0F80A25AED07C0
 446 D81F80EB0FE0D8FFF0EBFFFEA227297EA82C>65 D<B53883FFFEA23A07F0001FC06C48EB
 447 0F80B090B6FCA29038E0000FB1486CEB1FC0B53883FFFEA227297EA82C>72
 448 D<3801FFFEA2380007E01303B3AA1230127812FCA214C0EA78070060138038300F00EA1C
 449 1CEA07F017297DA81E>74 D<D8FFE0913807FF806D5C0007EEF00000035E0178141BA36D
 450 1433A36D1463A26D14C3A3903907800183A3903903C00303A2903801E006A3903800F00C
 451 A3EC7818A3EC3C30A2EC1E60A3EC0FC0A33907800780D80FC04A7ED8FFFC91B512806E5A
 452 31297EA836>77 D<EA03FCEA0E0738180380383C01C0003E7F6D7E121C1208C7FCA3137F
 453 EA03E0EA0F80EA1E005A127C007814C012F8A31301127C393C027980381E0C7F3907F01E
 454 001A1A7E991D>97 D<13FC38038780380701C0000E13E0EA1C00003C13F0A2481378A212
 455 F8A2B512F800F8C7FCA51278A26C1318A26C1330000E13206C13403801C18038007E0015
 456 1A7E991A>101 D<131FEB70C0EBE1E0EA01C31203EB81C0380780801400A9EAFFFEA2EA
 457 0780B3A37FEA7FFCA2132A7FA912>I<120FB4FCA2121F7EAC903803FFC0A2903800FE00
 458 14F05C495A495A49C7FC130E5B133E137E13FF13CFEB8780EB07C01303806D7E13008014
 459 78147C147E39FFF1FFE0A21B2A7EA91F>107 D<120FB4FCA2121F7EB3B2EAFFF0A20C2A
 460 7EA911>I<380F07F038FF1838EB201C381F400E000F130F1380A21300B139FFF0FFF0A2
 461 1C1A7E9921>110 D<137E3803C3C0380700E0000E1370481338003C133CA248131EA200
 462 F8131FA80078131EA26C133CA2001C13386C13706C13E03803C3C038007E00181A7E991D
 463 >I<380F0F8038FF11C0EB23E0EA1F43EA0F83EB81C0EB800090C7FCB07FEAFFFCA2131A
 464 7E9917>114 D<3807F080EA1C0FEA3007EA6003EAE001A312F06CC7FC127EEA7FE0EA3F
 465 FC6C7EEA07FF38003F80130738C003C0A2130112E0A21480EAF00300F81300EACC0EEA83
 466 F8121A7E9917>I<000F130FB413FFA2001F131F6C7FB05CA26C132F3903804F803901C0
 467 8FF038007F0F1C1A7E9921>117 D<39FFF03FF0A2390F800F80EC070000071306A26C6C
 468 5AA36C6C5AA2EBF03800001330A2EB7860A36D5AA2133F6D5AA26DC7FCA31306A2130E13
 469 0CA25B1270EAF83813305B12F0EA71C0001FC8FC1C267F991F>121
 470 D E
 471 %EndDVIPSBitmapFont
 472 %DVIPSBitmapFont: Fm cmr17 17.28 17
 473 /Fm 17 122 df<1518153CA3157EA315FFA39138019F80A202037F150FA202067F1507A2
 474 020C7F1503A24A6C7EA202387FEC3000A202707F0260137EA24A137F82A249486D7EA349
 475 C76C7EA249B67EA20106C7120749811603A249811601A2496E7EA20170810160157EA201
 476 E0157F498112016D16801203D80FF8ED7FC0D8FFFE0207B5FCA2383B7EBA3C>65
 477 D<EB7F803803FFF0380780FC380C003E001C130F003E80003F6D7EA26E7E121EC7FCA514
 478 7FEB0FFBEB7E03EA01F8EA07E0EA0F80EA1F005A127EA2481560A41407A2007E130B1413
 479 6C903831F0C03A1FC1C1FF802607FF8013003901FE003E23257CA427>97
 480 D<EB07FC90383FFF809038FC03C03901F00060D803C01370000714F8380F8001EA1F00A2
 481 003EEB00F01500127E127CA212FCA9127C127EA2123E003F140C7E6D1318120F6C6C1330
 482 6C6C1360D801F813C03900FE078090383FFE00EB07F81E257DA423>99
 483 D<EB07F8EB3FFE9038FC1F803901F007C03903C001E0D8078013F0000FEB00F848C7FC15
 484 7C123EA2007E147E007C143EA212FCB612FEA200FCC8FCA6127C127EA2123E15067E6C6C
 485 130CA26C6C13186C6C1330D800F8136090387E03C090381FFF00EB03F81F257EA423>
 486 101 D<90390FE007C090393FF81FE09039F83E70F03901E00FC00003EC80603A07C007C0
 487 00A248486C7EA2001F80A7000F5CA26C6C485AA26C6C485A000191C7FC3802F83EEB3FF8
 488 38060FE00004C9FCA31206A212077F6CB57E15F06C14FC488039078000FF001EC7EA1F80
 489 48EC07C048140316E0481401A60078EC03C06CEC07806CEC0F006C141ED807C0137C3903
 490 F803F839007FFFC0D90FFEC7FC24377EA427>103 D<EA03E012FFA212071203B3EC1FE0
 491 EC7FFCECC07E9038E3001F01E6EB0F8013E401E8130716C013F0A25BB3A6486CEB0FE0B5
 492 0081B5FCA2283C7EBB2C>I<1207EA0F80EA1FC0A3EA0F80EA0700C7FCADEA07C012FFA2
 493 120F1207B3ACEA0FE0EAFFFEA20F397DB815>I<EA07C012FFA2120F1207B3B3B1EA0FE0
 494 EAFFFEA20F3C7DBB15>108 D<2703E01FE0EB3FC000FFD97FFCEBFFF8913AC07E0180FC
 495 3C07E3001F06003ED803E6D90F8C7F01E4148801E8D907907F04D0148001F014E0A2495C
 496 B3A6486C496CEB1FC0B50081B53803FFFEA23F257EA443>I<3903E01FE000FFEB7FFCEC
 497 C07E3907E3001FD803E6EB0F8013E401E8130716C013F0A25BB3A6486CEB0FE0B50081B5
 498 FCA228257EA42C>I<EB07FCEB1FFF90387C07C03901F001F03903C0007848487F000F14
 499 3E48C77E001E80003E1580A2007E15C0007C1407A200FC15E0A9007C15C0A2007E140F00
 500 3E1580A26CEC1F00A26C6C133E6C6C5B6C6C5B6C6C485A39007C07C0D91FFFC7FCEB07FC
 501 23257EA427>I<3903E01FE000FFEBFFF89038E1E07E3907E7001FD803ECEB0F8001F8EB
 502 07C049EB03E016F049130116F8150016FCA2167C167EA916FCA316F8150116F06D1303ED
 503 07E06D14C001ECEB0F8001E7EB3F009038E3C0FC9038E0FFF8EC1FC091C8FCAE487EB57E
 504 A227367EA42C>I<3803E03E00FF13FF9038E1C7803907E30FC0EA03E613EC9038E80780
 505 EC030001F0C7FCA45BB3A4487EB512C0A21A257EA41E>114 D<EBFF02000713C6380F00
 506 EE001C133E48131E0078130E127012F01406A27EA26C90C7FC127FEA3FF013FF6C13E000
 507 077F00017F38003FFCEB01FEEB007F00C0131FEC0F80A26C1307A37EA26C14005C6C130E
 508 00E6133C38E380F838C1FFF038807F8019257DA41F>I<1330A51370A413F0A21201A212
 509 031207121FB512FEA2D801F0C7FCB3EC0180A90000EB030013F8A2EB7C066D5AEB1FF8EB
 510 07E019357FB41E>I<D8FFFEEB0FFFA2D807F0EB07F86C48EB03E0ED01C06C7E16807F00
 511 00EC0300A2017C1306A2137E013E5BA2013F131C6D1318A26D6C5AA2ECC07001071360A2
 512 6D6C5AA214F101015BA2D900FBC7FCA214FF147EA2143CA3141828257FA42A>118
 513 D<D8FFFEEB0FFFA2D807F0EB07F86C48EB03E0ED01C06C7E16807F0000EC0300A2017C13
 514 06A2137E013E5BA2013F131C6D1318A26D6C5AA2ECC07001071360A26D6C5AA214F10101
 515 5BA2D900FBC7FCA214FF147EA2143CA31418A25CA35CA214E05C1218383C0180127E49C8
 516 FC1306EA7C0EEA383CEA1FF0EA07E028367FA42A>121 D E
 517 %EndDVIPSBitmapFont
 518 end
 519 %%EndProlog
 520 %%BeginSetup
 521 %%Feature: *Resolution 360dpi
 522 TeXDict begin
 523
 524 %%EndSetup
 525 %%Page: 1 1
 526 1 0 bop 355 523 a Fm(An)n(tialiasing)29 b(p)r(olygon)f(scan)e(con)n(v)n
 527 (ersion)h(algorit)q(hm)875 667 y Fl(Arnar)19 b(M.)g(Hrafnk)n(elsson)950
 528 784 y(Jan)n(uary)g(17,)h(2000)309 999 y Fk(1)81 b(Goal)309
 529 1108 y Fj(The)16 b(idea)h(is)g(to)g(create)g(a)f(p)q(olygon)h(scan)f
 530 (con)o(v)o(ersion)f(algorithm)h(that)h(op)q(erates)f(on)g(the)309
 531 1167 y(subpixel)e(lev)o(el.)23 b(If)14 b(w)o(e)g(ha)o(v)o(e)f(256)g
 532 (di\013eren)o(t)h(lev)o(els)h(of)f(co)o(v)o(erage)f(w)o(e)g(need)g(255)
 533 h(pixels)h(that)309 1227 y(could)j(b)q(e)g(either)g(on)g(or)f(o\013.)25
 534 b(It)18 b(is)h(not)e(v)o(ery)h(con)o(v)o(enien)o(t)f(to)h(split)i(a)d
 535 (square)g(in)h(to)h(ev)o(en)309 1287 y(255)f(slices.)29
 536 b(It)19 b(is)g(ho)o(w)o(ev)o(er)e(nice)i(to)g(split)h(it)g(in)o(to)f
 537 (256)f(pixels.)29 b(So)19 b(it's)g(p)q(ossible)g(to)g(use)309
 538 1347 y(that)13 b(instead.)21 b(It)13 b(w)o(ould)g(tak)o(e)g(256)f
 539 (times)h(the)g(needed)f(memory)e(to)j(do)f(the)h(razterization)309
 540 1407 y(at)k(that)g(lev)o(el.)23 b(This)17 b(requiremen)o(t)e(could)i(b)
 541 q(e)g(lo)o(w)o(ered)f(b)o(y)g(using)g(bits)h(so)g(it)g(w)o(ould)g(only)
 542 309 1466 y(tak)o(e)i(32)f(times)g(the)h(memory)l(.)25
 543 b(But)19 b(this)g(is)g(sort)f(of)h(ridiculous)g(rendering)f(a)g(b)q(o)o
 544 (x)h(with)309 1526 y(this)g(on)g(a)g(400)12 b Fi(\002)h
 545 Fj(300)19 b(image)f(w)o(ould)h(tak)o(e)g(32)13 b Fi(\003)f
 546 Fj(400)h Fi(\003)f Fj(300)p Fh(=)p Fj(1024)17 b(=)h(3)p
 547 Fh(:)p Fj(75)h(megs.)1892 1508 y Fg(1)1942 1526 y Fj(The)309
 548 1586 y(Goal)h(is)g(to)g(ac)o(hiev)o(e)g(the)g(optimal)f(qualit)o(y)j
 549 (and)c(mak)o(e)g(this)j(run)d(at)i(reasonable)f(sp)q(eed)309
 550 1646 y(and)d(not)g(require)h(all)h(to)f(m)o(uc)o(h)d(memor)o(y)l(.)309
 551 1810 y Fk(2)81 b(Basic)26 b(concept)530 2737 y @beginspecial
 552 0 @llx 0 @lly 479 @urx 300 @ury 2551 @rwi @setspecial
 553 %%BeginDocument: exp3.eps
 554 %!PS-Adobe-2.0 EPSF-2.0
 555 %%Title: exp3.eps
 556 %%Creator: fig2dev Version 3.2 Patchlevel 1
 557 %%CreationDate: Mon Jan 17 11:24:27 2000
 558 %%For: addi@snjaldra.ast.is ()
 559 %%Orientation: Portrait
 560 %%BoundingBox: 0 0 479 300
 561 %%Pages: 0
 562 %%BeginSetup
 563 %%EndSetup
 564 %%Magnification: 1.0000
 565 %%EndComments
 566 /$F2psDict 200 dict def
 567 $F2psDict begin
 568 $F2psDict /mtrx matrix put
 569 /col-1 {0 setgray} bind def
 570 /col0 {0.000 0.000 0.000 srgb} bind def
 571 /col1 {0.000 0.000 1.000 srgb} bind def
 572 /col2 {0.000 1.000 0.000 srgb} bind def
 573 /col3 {0.000 1.000 1.000 srgb} bind def
 574 /col4 {1.000 0.000 0.000 srgb} bind def
 575 /col5 {1.000 0.000 1.000 srgb} bind def
 576 /col6 {1.000 1.000 0.000 srgb} bind def
 577 /col7 {1.000 1.000 1.000 srgb} bind def
 578 /col8 {0.000 0.000 0.560 srgb} bind def
 579 /col9 {0.000 0.000 0.690 srgb} bind def
 580 /col10 {0.000 0.000 0.820 srgb} bind def
 581 /col11 {0.530 0.810 1.000 srgb} bind def
 582 /col12 {0.000 0.560 0.000 srgb} bind def
 583 /col13 {0.000 0.690 0.000 srgb} bind def
 584 /col14 {0.000 0.820 0.000 srgb} bind def
 585 /col15 {0.000 0.560 0.560 srgb} bind def
 586 /col16 {0.000 0.690 0.690 srgb} bind def
 587 /col17 {0.000 0.820 0.820 srgb} bind def
 588 /col18 {0.560 0.000 0.000 srgb} bind def
 589 /col19 {0.690 0.000 0.000 srgb} bind def
 590 /col20 {0.820 0.000 0.000 srgb} bind def
 591 /col21 {0.560 0.000 0.560 srgb} bind def
 592 /col22 {0.690 0.000 0.690 srgb} bind def
 593 /col23 {0.820 0.000 0.820 srgb} bind def
 594 /col24 {0.500 0.190 0.000 srgb} bind def
 595 /col25 {0.630 0.250 0.000 srgb} bind def
 596 /col26 {0.750 0.380 0.000 srgb} bind def
 597 /col27 {1.000 0.500 0.500 srgb} bind def
 598 /col28 {1.000 0.630 0.630 srgb} bind def
 599 /col29 {1.000 0.750 0.750 srgb} bind def
 600 /col30 {1.000 0.880 0.880 srgb} bind def
 601 /col31 {1.000 0.840 0.000 srgb} bind def
 602
 603 end
 604 save
 605 -53.0 438.0 translate
 606 1 -1 scale
 607
 608 /cp {closepath} bind def
 609 /ef {eofill} bind def
 610 /gr {grestore} bind def
 611 /gs {gsave} bind def
 612 /sa {save} bind def
 613 /rs {restore} bind def
 614 /l {lineto} bind def
 615 /m {moveto} bind def
 616 /rm {rmoveto} bind def
 617 /n {newpath} bind def
 618 /s {stroke} bind def
 619 /sh {show} bind def
 620 /slc {setlinecap} bind def
 621 /slj {setlinejoin} bind def
 622 /slw {setlinewidth} bind def
 623 /srgb {setrgbcolor} bind def
 624 /rot {rotate} bind def
 625 /sc {scale} bind def
 626 /sd {setdash} bind def
 627 /ff {findfont} bind def
 628 /sf {setfont} bind def
 629 /scf {scalefont} bind def
 630 /sw {stringwidth} bind def
 631 /tr {translate} bind def
 632 /tnt {dup dup currentrgbcolor
 633   4 -2 roll dup 1 exch sub 3 -1 roll mul add
 634   4 -2 roll dup 1 exch sub 3 -1 roll mul add
 635   4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
 636   bind def
 637 /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
 638   4 -2 roll mul srgb} bind def
 639 /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
 640 /$F2psEnd {$F2psEnteredState restore end} def
 641 %%EndProlog
 642
 643 $F2psBegin
 644 10 setmiterlimit
 645 n -1000 8287 m -1000 -1000 l 9862 -1000 l 9862 8287 l cp clip
 646  0.06000 0.06000 sc
 647 % Polyline
 648 7.500 slw
 649 n 1125 3600 m 8475 3600 l gs col0 s gr
 650 % Polyline
 651 n 1125 4800 m 8475 4800 l gs col0 s gr
 652 % Polyline
 653 n 1125 6000 m 8475 6000 l gs col0 s gr
 654 % Polyline
 655 n 1125 7200 m 8475 7200 l gs col0 s gr
 656 % Polyline
 657 n 1125 2400 m 8475 2400 l gs col0 s gr
 658 % Polyline
 659 n 1200 2325 m 1200 7275 l gs col0 s gr
 660 % Polyline
 661 n 2400 2325 m 2400 7275 l gs col0 s gr
 662 % Polyline
 663 n 3600 2325 m 3600 7275 l gs col0 s gr
 664 % Polyline
 665 n 4800 2325 m 4800 7275 l gs col0 s gr
 666 % Polyline
 667 n 6000 2325 m 6000 7275 l gs col0 s gr
 668 % Polyline
 669 n 7200 2325 m 7200 7275 l gs col0 s gr
 670 % Polyline
 671 n 8400 2325 m 8400 7275 l gs col0 s gr
 672 % Polyline
 673  [60] 0 sd
 674 n 900 2775 m 8850 2775 l gs col0 s gr  [] 0 sd
 675 % Polyline
 676  [60] 0 sd
 677 n 900 3300 m 8850 3300 l gs col0 s gr  [] 0 sd
 678 % Polyline
 679  [60] 0 sd
 680 n 900 3975 m 8850 3975 l gs col0 s gr  [] 0 sd
 681 % Polyline
 682  [60] 0 sd
 683 n 900 4650 m 8850 4650 l gs col0 s gr  [] 0 sd
 684 % Polyline
 685  [60] 0 sd
 686 n 900 5550 m 8850 5550 l gs col0 s gr  [] 0 sd
 687 % Polyline
 688  [60] 0 sd
 689 n 900 6375 m 8850 6375 l gs col0 s gr  [] 0 sd
 690 % Polyline
 691  [60] 0 sd
 692 n 900 6675 m 8850 6675 l gs col0 s gr  [] 0 sd
 693 % Polyline
 694 n 3150 2775 m 1725 5550 l 4275 6675 l 7425 6375 l 7800 3300 l 5625 4650 l
 695  3825 3975 l 3150 2775 l  cp gs col0 s gr
 696 /Times-Roman ff 180.00 scf sf
 697 975 3075 m
 698 gs 1 -1 sc (1) col0 sh gr
 699 /Times-Roman ff 180.00 scf sf
 700 975 3675 m
 701 gs 1 -1 sc (2) col0 sh gr
 702 /Times-Roman ff 180.00 scf sf
 703 975 4350 m
 704 gs 1 -1 sc (3) col0 sh gr
 705 /Times-Roman ff 180.00 scf sf
 706 975 5175 m
 707 gs 1 -1 sc (4) col0 sh gr
 708 /Times-Roman ff 180.00 scf sf
 709 975 6000 m
 710 gs 1 -1 sc (5) col0 sh gr
 711 /Times-Roman ff 180.00 scf sf
 712 975 6600 m
 713 gs 1 -1 sc (6) col0 sh gr
 714 /Times-Roman ff 180.00 scf sf
 715 2550 4200 m
 716 gs 1 -1 sc (1) col0 sh gr
 717 /Times-Roman ff 180.00 scf sf
 718 3375 3525 m
 719 gs 1 -1 sc (2) col0 sh gr
 720 /Times-Roman ff 180.00 scf sf
 721 4425 4425 m
 722 gs 1 -1 sc (3) col0 sh gr
 723 /Times-Roman ff 180.00 scf sf
 724 6525 4275 m
 725 gs 1 -1 sc (4) col0 sh gr
 726 /Times-Roman ff 180.00 scf sf
 727 7500 5025 m
 728 gs 1 -1 sc (5) col0 sh gr
 729 /Times-Roman ff 180.00 scf sf
 730 5550 6450 m
 731 gs 1 -1 sc (6) col0 sh gr
 732 /Times-Roman ff 180.00 scf sf
 733 3300 6150 m
 734 gs 1 -1 sc (7) col0 sh gr
 735 $F2psEnd
 736 rs
 737
 738 %%EndDocument
 739  @endspecial 680 2847 a Fj(Figure)16 b(1:)22 b(Coarse)15
 740 b(example)h(of)h(a)g(small)f(p)q(olygon)p 309 2889 688
 741 2 v 364 2921 a Ff(1)385 2935 y Fe(Bear)e(in)f(mind)f(that)j(this)f(gro)
 742 o(ws)f(as)h(a)g(square)f(of)h(the)g(sidelengths.)1156
 743 3153 y Fj(1)p eop
 744 %%Page: 2 2
 745 2 1 bop 309 314 a Fj(The)16 b(idea)g(is)g(to)g(con)o(v)o(ert)g(the)g
 746 (pixels)h(that)f(lie)i(on)d(the)h(inside)h(of)f(the)g(p)q(olygon)h(b)q
 747 (oundary)309 374 y(\(the)e(ones)f(that)g(don)o(t)g(actually)i(need)e
 748 (sp)q(ecial)i(care\))f(with)g(a)g(list)h(of)e(on)g(o\013)h(marks.)k
 749 (Refer)309 433 y(to)k(\014gure)e(1.)41 b(F)l(or)21 b(the)i(\014rst)f
 750 (scanline)1067 415 y Fg(2)1113 433 y Fj(the)h(2)1230
 751 415 y Fg(n)p Fd(d)1298 433 y Fj(pixel)h(is)f(partialy)h(co)o(v)o(ered.)
 752 40 b(In)22 b(the)309 493 y(start-stop)13 b(list)k(line)f(1)e(will)j(b)q
 753 (e)e(a)g(start)f(-)g(but)g(line)j(2)d(is)h(a)g(stop.)20
 754 b(So)15 b(the)f(stop)h(means)d(that)309 553 y(all)17
 755 b(pixels)f(up)f(to)g(the)g(next)h(start)f(are)g(skipp)q(ed.)21
 756 b(So)15 b(the)g(next)h(pixel)h(to)e(consider)g(is)h(pixel)309
 757 613 y(6)g(but)h(it's)g(also)g(a)f(start)h(and)f(stop)g(in)h(the)g(same)
 758 e(pixel.)384 672 y(F)l(or)e(another)h(example)g(lo)q(ok)i(at)f
 759 (scanline)g(3.)21 b(Both)15 b(lines)h(1)e(and)g(7)g(ha)o(v)o(e)g(are)g
 760 (start)h(on)309 732 y(pixel)j(1.)k(This)17 b(means)d(that)j(all)h
 761 (pixels)g(thru)e(4)h(are)f(\014lled)i(and)e(5)g(is)h(partially)i(co)o
 762 (v)o(ered.)309 897 y Fk(3)81 b(The)27 b(b)r(oundaries)309
 763 1006 y Fj(This)17 b(is)h(probably)e(more)g(or)g(less)h(the)h(standard)d
 764 (w)o(a)o(y)i(of)g(doing)g(this.)24 b(Next)19 b(w)o(e)d(need)h(to)309
 765 1066 y(consider)f(the)h(partial)g(\014lled)h(pixels.)309
 766 1205 y Fc(3.1)66 b(One)22 b(line)i(through)f(a)f(single)h(pixel)885
 767 1861 y @beginspecial 0 @llx 0 @lly 264 @urx 255 @ury
 768 1133 @rwi @setspecial
 769 %%BeginDocument: exp2.eps
 770 %!PS-Adobe-2.0 EPSF-2.0
 771 %%Title: exp2.eps
 772 %%Creator: fig2dev Version 3.2 Patchlevel 1
 773 %%CreationDate: Mon Jan 17 11:10:42 2000
 774 %%For: addi@snjaldra.ast.is ()
 775 %%Orientation: Portrait
 776 %%BoundingBox: 0 0 264 255
 777 %%Pages: 0
 778 %%BeginSetup
 779 %%EndSetup
 780 %%Magnification: 1.0000
 781 %%EndComments
 782 /$F2psDict 200 dict def
 783 $F2psDict begin
 784 $F2psDict /mtrx matrix put
 785 /col-1 {0 setgray} bind def
 786 /col0 {0.000 0.000 0.000 srgb} bind def
 787 /col1 {0.000 0.000 1.000 srgb} bind def
 788 /col2 {0.000 1.000 0.000 srgb} bind def
 789 /col3 {0.000 1.000 1.000 srgb} bind def
 790 /col4 {1.000 0.000 0.000 srgb} bind def
 791 /col5 {1.000 0.000 1.000 srgb} bind def
 792 /col6 {1.000 1.000 0.000 srgb} bind def
 793 /col7 {1.000 1.000 1.000 srgb} bind def
 794 /col8 {0.000 0.000 0.560 srgb} bind def
 795 /col9 {0.000 0.000 0.690 srgb} bind def
 796 /col10 {0.000 0.000 0.820 srgb} bind def
 797 /col11 {0.530 0.810 1.000 srgb} bind def
 798 /col12 {0.000 0.560 0.000 srgb} bind def
 799 /col13 {0.000 0.690 0.000 srgb} bind def
 800 /col14 {0.000 0.820 0.000 srgb} bind def
 801 /col15 {0.000 0.560 0.560 srgb} bind def
 802 /col16 {0.000 0.690 0.690 srgb} bind def
 803 /col17 {0.000 0.820 0.820 srgb} bind def
 804 /col18 {0.560 0.000 0.000 srgb} bind def
 805 /col19 {0.690 0.000 0.000 srgb} bind def
 806 /col20 {0.820 0.000 0.000 srgb} bind def
 807 /col21 {0.560 0.000 0.560 srgb} bind def
 808 /col22 {0.690 0.000 0.690 srgb} bind def
 809 /col23 {0.820 0.000 0.820 srgb} bind def
 810 /col24 {0.500 0.190 0.000 srgb} bind def
 811 /col25 {0.630 0.250 0.000 srgb} bind def
 812 /col26 {0.750 0.380 0.000 srgb} bind def
 813 /col27 {1.000 0.500 0.500 srgb} bind def
 814 /col28 {1.000 0.630 0.630 srgb} bind def
 815 /col29 {1.000 0.750 0.750 srgb} bind def
 816 /col30 {1.000 0.880 0.880 srgb} bind def
 817 /col31 {1.000 0.840 0.000 srgb} bind def
 818
 819 end
 820 save
 821 -111.0 375.0 translate
 822 1 -1 scale
 823
 824 /cp {closepath} bind def
 825 /ef {eofill} bind def
 826 /gr {grestore} bind def
 827 /gs {gsave} bind def
 828 /sa {save} bind def
 829 /rs {restore} bind def
 830 /l {lineto} bind def
 831 /m {moveto} bind def
 832 /rm {rmoveto} bind def
 833 /n {newpath} bind def
 834 /s {stroke} bind def
 835 /sh {show} bind def
 836 /slc {setlinecap} bind def
 837 /slj {setlinejoin} bind def
 838 /slw {setlinewidth} bind def
 839 /srgb {setrgbcolor} bind def
 840 /rot {rotate} bind def
 841 /sc {scale} bind def
 842 /sd {setdash} bind def
 843 /ff {findfont} bind def
 844 /sf {setfont} bind def
 845 /scf {scalefont} bind def
 846 /sw {stringwidth} bind def
 847 /tr {translate} bind def
 848 /tnt {dup dup currentrgbcolor
 849   4 -2 roll dup 1 exch sub 3 -1 roll mul add
 850   4 -2 roll dup 1 exch sub 3 -1 roll mul add
 851   4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
 852   bind def
 853 /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
 854   4 -2 roll mul srgb} bind def
 855  /DrawEllipse {
 856         /endangle exch def
 857         /startangle exch def
 858         /yrad exch def
 859         /xrad exch def
 860         /y exch def
 861         /x exch def
 862         /savematrix mtrx currentmatrix def
 863         x y tr xrad yrad sc 0 0 1 startangle endangle arc
 864         closepath
 865         savematrix setmatrix
 866         } def
 867
 868 /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
 869 /$F2psEnd {$F2psEnteredState restore end} def
 870 %%EndProlog
 871
 872 $F2psBegin
 873 10 setmiterlimit
 874 n -1000 7237 m -1000 -1000 l 7237 -1000 l 7237 7237 l cp clip
 875  0.06000 0.06000 sc
 876 7.500 slw
 877 % Ellipse
 878 n 5400 2394 50 50 0 360 DrawEllipse gs 0.00 setgray ef gr gs col0 s gr
 879
 880 % Ellipse
 881 n 2404 5410 50 50 0 360 DrawEllipse gs 0.00 setgray ef gr gs col0 s gr
 882
 883 % Polyline
 884 n 2400 2325 m 2400 6150 l gs col0 s gr
 885 % Polyline
 886 n 6000 2250 m 6000 6225 l gs col0 s gr
 887 % Polyline
 888 n 2250 6000 m 6225 6000 l gs col0 s gr
 889 % Polyline
 890 n 2250 2400 m 6150 2400 l gs col0 s gr
 891 % Polyline
 892 n 5775 2025 m 1875 5925 l gs col0 s gr
 893 /Times-Roman ff 180.00 scf sf
 894 3825 5175 m
 895 gs 1 -1 sc (INSIDE POLYGON) col0 sh gr
 896 /Times-Roman ff 180.00 scf sf
 897 2070 5445 m
 898 gs 1 -1 sc (P2) col0 sh gr
 899 /Times-Roman ff 180.00 scf sf
 900 5197 2288 m
 901 gs 1 -1 sc (P1) col0 sh gr
 902 $F2psEnd
 903 rs
 904
 905 %%EndDocument
 906  @endspecial 526 1971 a Fj(Figure)16 b(2:)22 b(Rendering)16
 907 b(of)g(a)h(pixel)h(with)g(a)e(single)i(line)g(through)d(it)309
 908 2100 y(Here)j(w)o(e)h(see)f(the)g(case)h(where)e(a)i(single)g(line)h
 909 (crosses)d(the)i(p)q(olygon.)28 b(This)18 b(is)h(a)f(partic-)309
 910 2160 y(ularly)g(simple)e(case)h(and)f(is)h(easy)g(to)g(handle.)23
 911 b(If)17 b(the)g(in)o(tersection)h(p)q(oin)o(ts)f(b)q(et)o(w)o(een)f
 912 (the)309 2220 y(b)q(oundary)g(of)h(the)g(pixel)i(with)f(the)f(line)i
 913 (is)e(on)g(adjacen)o(t)g(sides)g(the)g(area)g(is)g Fh(xy)r(=)p
 914 Fj(2)h(where)309 2280 y Fh(x)e Fj(and)f Fh(y)j Fj(are)e(the)g
 915 (distances)f(from)f(the)i(join)o(t)h(corner.)j(If)c(the)g(outside)h(of)
 916 f(the)g(p)q(olygon)g(is)309 2339 y(to)o(w)o(ard)g(that)i(corner)f(then)
 917 h(the)g(area)f(is)h(1)12 b Fi(\000)g Fh(xy)r(=)p Fj(2.)26
 918 b(If)18 b(the)g(in)o(tersection)h(p)q(oin)o(ts)e(are)h(on)309
 919 2399 y(opp)q(osite)f(sides)f(then)g(the)h(area)f(is)g(\()p
 920 Fh(x)c Fj(+)e Fh(y)r Fj(\))p Fh(=)p Fj(2,)17 b(in)f(this)h(case)g(w)o
 921 (e)f(just)g(measure)e(from)g(the)309 2459 y(inside)j(part)f(to)h(the)g
 922 (b)q(oundary)l(.)309 2598 y Fc(3.2)66 b(More)22 b(than)h(one)f(line)i
 923 (in)f(the)g(same)e(pixel)309 2690 y Fj(This)c(is)h(where)e(things)i
 924 (get)f(a)g(tad)g(complicated)g(-)g(up)g(to)g(no)o(w)f(w)o(e)h(ha)o(v)o
 925 (e)g(just)g(b)q(een)g(able)309 2750 y(to)g(use)f(the)h(fraction)g(of)f
 926 (area)h(co)o(v)o(ered)e(to)i(get)g(an)f(exact)i(v)m(alue.)384
 927 2810 y(No)o(w)c(lets)i(lo)q(ok)h(at)e(a)g(more)e(complete)i(problem)e
 928 (\(but)i(still)i(not)e(the)g(w)o(orst)f(p)q(ossible\).)p
 929 309 2842 688 2 v 364 2874 a Ff(2)385 2888 y Fe(The)f(scanlines)f(are)i
 930 (b)q(ounded)d(b)o(y)j(the)g(nondashed)e(lines.)1156 3153
 931 y Fj(2)p eop
 932 %%Page: 3 3
 933 3 2 bop 247 1690 a @beginspecial 0 @llx 0 @lly 632 @urx
 934 489 @ury 3685 @rwi @setspecial
 935 %%BeginDocument: exp1.eps
 936 %!PS-Adobe-2.0 EPSF-2.0
 937 %%Title: exp1.eps
 938 %%Creator: fig2dev Version 3.2 Patchlevel 1
 939 %%CreationDate: Mon Jan 17 11:01:33 2000
 940 %%For: addi@snjaldra.ast.is ()
 941 %%Orientation: Portrait
 942 %%BoundingBox: 0 0 632 489
 943 %%Pages: 0
 944 %%BeginSetup
 945 %%EndSetup
 946 %%Magnification: 1.0000
 947 %%EndComments
 948 /$F2psDict 200 dict def
 949 $F2psDict begin
 950 $F2psDict /mtrx matrix put
 951 /col-1 {0 setgray} bind def
 952 /col0 {0.000 0.000 0.000 srgb} bind def
 953 /col1 {0.000 0.000 1.000 srgb} bind def
 954 /col2 {0.000 1.000 0.000 srgb} bind def
 955 /col3 {0.000 1.000 1.000 srgb} bind def
 956 /col4 {1.000 0.000 0.000 srgb} bind def
 957 /col5 {1.000 0.000 1.000 srgb} bind def
 958 /col6 {1.000 1.000 0.000 srgb} bind def
 959 /col7 {1.000 1.000 1.000 srgb} bind def
 960 /col8 {0.000 0.000 0.560 srgb} bind def
 961 /col9 {0.000 0.000 0.690 srgb} bind def
 962 /col10 {0.000 0.000 0.820 srgb} bind def
 963 /col11 {0.530 0.810 1.000 srgb} bind def
 964 /col12 {0.000 0.560 0.000 srgb} bind def
 965 /col13 {0.000 0.690 0.000 srgb} bind def
 966 /col14 {0.000 0.820 0.000 srgb} bind def
 967 /col15 {0.000 0.560 0.560 srgb} bind def
 968 /col16 {0.000 0.690 0.690 srgb} bind def
 969 /col17 {0.000 0.820 0.820 srgb} bind def
 970 /col18 {0.560 0.000 0.000 srgb} bind def
 971 /col19 {0.690 0.000 0.000 srgb} bind def
 972 /col20 {0.820 0.000 0.000 srgb} bind def
 973 /col21 {0.560 0.000 0.560 srgb} bind def
 974 /col22 {0.690 0.000 0.690 srgb} bind def
 975 /col23 {0.820 0.000 0.820 srgb} bind def
 976 /col24 {0.500 0.190 0.000 srgb} bind def
 977 /col25 {0.630 0.250 0.000 srgb} bind def
 978 /col26 {0.750 0.380 0.000 srgb} bind def
 979 /col27 {1.000 0.500 0.500 srgb} bind def
 980 /col28 {1.000 0.630 0.630 srgb} bind def
 981 /col29 {1.000 0.750 0.750 srgb} bind def
 982 /col30 {1.000 0.880 0.880 srgb} bind def
 983 /col31 {1.000 0.840 0.000 srgb} bind def
 984
 985 end
 986 save
 987 -53.0 537.0 translate
 988 1 -1 scale
 989
 990 /cp {closepath} bind def
 991 /ef {eofill} bind def
 992 /gr {grestore} bind def
 993 /gs {gsave} bind def
 994 /sa {save} bind def
 995 /rs {restore} bind def
 996 /l {lineto} bind def
 997 /m {moveto} bind def
 998 /rm {rmoveto} bind def
 999 /n {newpath} bind def
1000 /s {stroke} bind def
1001 /sh {show} bind def
1002 /slc {setlinecap} bind def
1003 /slj {setlinejoin} bind def
1004 /slw {setlinewidth} bind def
1005 /srgb {setrgbcolor} bind def
1006 /rot {rotate} bind def
1007 /sc {scale} bind def
1008 /sd {setdash} bind def
1009 /ff {findfont} bind def
1010 /sf {setfont} bind def
1011 /scf {scalefont} bind def
1012 /sw {stringwidth} bind def
1013 /tr {translate} bind def
1014 /tnt {dup dup currentrgbcolor
1015   4 -2 roll dup 1 exch sub 3 -1 roll mul add
1016   4 -2 roll dup 1 exch sub 3 -1 roll mul add
1017   4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
1018   bind def
1019 /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
1020   4 -2 roll mul srgb} bind def
1021  /DrawEllipse {
1022         /endangle exch def
1023         /startangle exch def
1024         /yrad exch def
1025         /xrad exch def
1026         /y exch def
1027         /x exch def
1028         /savematrix mtrx currentmatrix def
1029         x y tr xrad yrad sc 0 0 1 startangle endangle arc
1030         closepath
1031         savematrix setmatrix
1032         } def
1033
1034 /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
1035 /$F2psEnd {$F2psEnteredState restore end} def
1036 %%EndProlog
1037
1038 $F2psBegin
1039 10 setmiterlimit
1040 n -1000 9937 m -1000 -1000 l 12412 -1000 l 12412 9937 l cp clip
1041  0.06000 0.06000 sc
1042 7.500 slw
1043 % Ellipse
1044 n 5475 3825 50 50 0 360 DrawEllipse gs 0.00 setgray ef gr gs col0 s gr
1045
1046 % Ellipse
1047 n 4425 5625 50 50 0 360 DrawEllipse gs 0.00 setgray ef gr gs col0 s gr
1048
1049 % Ellipse
1050 n 8700 8775 50 50 0 360 DrawEllipse gs 0.00 setgray ef gr gs col0 s gr
1051
1052 % Polyline
1053 n 900 1200 m 11100 1200 l gs col0 s gr
1054 % Polyline
1055 n 900 3600 m 11025 3600 l gs col0 s gr
1056 % Polyline
1057 n 900 6000 m 11100 6000 l gs col0 s gr
1058 % Polyline
1059 n 900 8400 m 11025 8400 l gs col0 s gr
1060 % Polyline
1061 n 3600 900 m 3600 8700 l gs col0 s gr
1062 % Polyline
1063 n 6000 900 m 6000 8700 l gs col0 s gr
1064 % Polyline
1065 n 8400 900 m 8400 8700 l gs col0 s gr
1066 % Polyline
1067 n 10800 900 m 10800 8700 l gs col0 s gr
1068 % Polyline
1069 n 3600 4800 m 6000 4800 l gs col0 s gr
1070 % Polyline
1071 n 4800 6000 m 4800 3600 l gs col0 s gr
1072 % Polyline
1073 n 3600 5400 m 4800 5400 l gs col0 s gr
1074 % Polyline
1075 n 4200 6000 m 4200 4800 l gs col0 s gr
1076 % Polyline
1077 n 4200 5100 m 4800 5100 l gs col0 s gr
1078 % Polyline
1079 n 4500 4800 m 4500 5400 l gs col0 s gr
1080 % Polyline
1081 n 4500 5400 m 4500 6000 l gs col0 s gr
1082 % Polyline
1083 n 4200 5700 m 4800 5700 l gs col0 s gr
1084 % Polyline
1085 n 4650 4800 m 4650 5100 l gs col0 s gr
1086 % Polyline
1087 n 4500 4950 m 4800 4950 l gs col0 s gr
1088 % Polyline
1089 n 4500 5250 m 4800 5250 l gs col0 s gr
1090 % Polyline
1091 n 4650 5100 m 4650 5400 l gs col0 s gr
1092 % Polyline
1093 n 4500 5550 m 4800 5550 l gs col0 s gr
1094 % Polyline
1095 n 4650 5400 m 4650 6000 l gs col0 s gr
1096 % Polyline
1097 n 4500 5850 m 4800 5850 l gs col0 s gr
1098 % Polyline
1099 n 4350 5400 m 4350 5700 l gs col0 s gr
1100 % Polyline
1101 n 4500 5550 m 4200 5550 l gs col0 s gr
1102 % Polyline
1103 n 4650 5025 m 4800 5025 l gs col0 s gr
1104 % Polyline
1105 n 4725 4950 m 4725 5100 l gs col0 s gr
1106 % Polyline
1107 n 4725 5100 m 4725 5250 l gs col0 s gr
1108 % Polyline
1109 n 4650 5175 m 4800 5175 l gs col0 s gr
1110 % Polyline
1111 n 4500 5325 m 4650 5325 l gs col0 s gr
1112 % Polyline
1113 n 4575 5250 m 4575 5400 l gs col0 s gr
1114 % Polyline
1115 n 4500 5475 m 4650 5475 l gs col0 s gr
1116 % Polyline
1117 n 4575 5400 m 4575 5550 l gs col0 s gr
1118 % Polyline
1119 n 4350 5475 m 4500 5475 l gs col0 s gr
1120 % Polyline
1121 n 4425 5400 m 4425 5550 l gs col0 s gr
1122 % Polyline
1123 n 4350 5625 m 4500 5625 l gs col0 s gr
1124 % Polyline
1125 n 4425 5550 m 4425 5700 l gs col0 s gr
1126 % Polyline
1127 n 4500 5625 m 4650 5625 l gs col0 s gr
1128 % Polyline
1129 n 4575 5550 m 4575 5850 l gs col0 s gr
1130 % Polyline
1131 n 4500 5775 m 4800 5775 l gs col0 s gr
1132 % Polyline
1133 n 4725 5700 m 4725 6000 l gs col0 s gr
1134 % Polyline
1135 n 4650 5925 m 4800 5925 l gs col0 s gr
1136 % Polyline
1137 n 8625 825 m 5475 3825 l 4425 5625 l 8700 8775 l 11400 8925 l gs col0 s gr
1138 % Polyline
1139 n 4800 4200 m 6000 4200 l gs col0 s gr
1140 % Polyline
1141 n 5400 3600 m 5400 4800 l gs col0 s gr
1142 % Polyline
1143 n 5700 3600 m 5700 4200 l gs col0 s gr
1144 % Polyline
1145 n 5400 3900 m 6000 3900 l gs col0 s gr
1146 % Polyline
1147 n 5550 3600 m 5550 3900 l gs col0 s gr
1148 % Polyline
1149 n 5700 3750 m 5400 3750 l gs col0 s gr
1150 % Polyline
1151 gs  clippath
1152 5523 3404 m 5550 3525 l 5470 3431 l 5530 3552 l 5584 3525 l cp
1153 clip
1154 n 5400 3225 m 5550 3525 l gs col0 s gr gr
1155
1156 % arrowhead
1157 n 5523 3404 m 5550 3525 l 5470 3431 l  col0 s
1158 /Times-Roman ff 180.00 scf sf
1159 6150 2175 m
1160 gs 1 -1 sc (B) col0 sh gr
1161 /Times-Roman ff 180.00 scf sf
1162 4125 2175 m
1163 gs 1 -1 sc (A) col0 sh gr
1164 /Times-Roman ff 180.00 scf sf
1165 8550 2175 m
1166 gs 1 -1 sc (C) col0 sh gr
1167 /Times-Roman ff 180.00 scf sf
1168 3750 3975 m
1169 gs 1 -1 sc (D) col0 sh gr
1170 /Times-Roman ff 150.00 scf sf
1171 4875 3900 m
1172 gs 1 -1 sc (a) col0 sh gr
1173 /Times-Roman ff 150.00 scf sf
1174 4875 4425 m
1175 gs 1 -1 sc (c) col0 sh gr
1176 /Times-Roman ff 150.00 scf sf
1177 5475 4425 m
1178 gs 1 -1 sc (d) col0 sh gr
1179 /Times-Roman ff 150.00 scf sf
1180 5475 3300 m
1181 gs 1 -1 sc (b) col0 sh gr
1182 $F2psEnd
1183 rs
1184
1185 %%EndDocument
1186  @endspecial 340 1799 a Fj(Figure)16 b(3:)22 b(Rendering)16
1187 b(of)h(a)f(segmen)o(t)f(where)h(m)o(ultiple)h(lines)h(are)e(in)h(the)g
1188 (same)d(pixel)384 1929 y(If)g(w)o(e)g(lo)q(ok)i(at)e(\014gure)f(3)i(w)o
1189 (e)f(see)g(the)g(tesselation)i(of)f(pixels)g(to)g(appro)o(ximate)d(the)
1190 j(area)309 1988 y(co)o(v)o(erage)h(of)g(the)h(p)q(olygon)g(within)h
1191 (the)f(pixel.)384 2048 y(P)o(olygons)23 b Fh(A)g Fj(and)g
1192 Fh(B)j Fj(are)d(b)q(oth)g(of)h(the)f(form)f(discussed)g(in)i(3.1.)42
1193 b(P)o(olygon)23 b Fh(C)k Fj(is)309 2108 y(completely)17
1194 b(co)o(v)o(ered)f(and)g(the)h(same)d(go)q(es)j(to)g(the)g(all)h(pixels)
1195 g(to)f(the)g(righ)o(t)f(of)h(it.)384 2168 y(No)o(w)c(lo)q(ok)h(closely)
1196 h(at)e(p)q(olygon)h Fh(D)q Fj(.)21 b(It)14 b(has)e(b)q(een)h(sub)q
1197 (divided)h(in)o(to)f(4)g(quadran)o(ts.)19 b(W)l(e)309
1198 2227 y(iden)o(tify)h(whic)o(h)f(case)g(eac)o(h)f(of)h(them)e(b)q(elong)
1199 j(to.)29 b(The)18 b(upp)q(er)g(left)i(is)g(blank)f(the)g(lo)o(w)o(er)
1200 309 2287 y(righ)o(t)f(is)i(of)e(the)h(t)o(yp)q(e)g(where)g(a)f(single)i
1201 (line)g(go)q(es)f(through)e(the)i(pixel.)30 b(The)18
1202 b(remaining)309 2347 y(t)o(w)o(o)j(are)f(of)i(the)f(same)f(t)o(yp)q(e)h
1203 (as)g Fh(D)i Fj(is.)37 b(W)l(e)21 b(iterate)i(this)e(pro)q(cess)g(-)g
1204 (for)f(example)h(the)309 2407 y(upp)q(er)16 b(righ)o(t)i(is)g(split)h
1205 (in)o(to)e Fh(a)p Fj(,)h Fh(b)p Fj(,)g Fh(c)p Fj(,)f
1206 Fh(d)p Fj(.)25 b(Of)17 b(those)g Fh(a)h Fj(and)f Fh(c)g
1207 Fj(are)g(of)g(the)h(simple)f(kind)h(and)309 2466 y Fh(d)e
1208 Fj(is)h(\014lled.)384 2526 y(W)l(e)c(de\014ne)g(the)h(w)o(eigh)o(t)g
1209 (of)g(a)f(subpixel)h(area)f(b)o(y)h(the)f(sub)q(division)i(lev)o(el)h
1210 (as)d(1)p Fh(=)p Fj(2)1885 2508 y Fg(2)p Fd(l)1920 2526
1211 y Fj(.)21 b(F)l(or)309 2586 y(example)12 b(the)g(subpixels)h
1212 Fh(a)p Fj(,)g Fh(b)p Fj(,)h Fh(c)p Fj(,)f Fh(d)f Fj(b)q(elong)h(to)f
1213 (lev)o(el)j(2)d(so)g(their)h(w)o(eigh)o(t)f(is)h(1)p
1214 Fh(=)p Fj(2)1785 2568 y Fg(2)p Fb(\003)p Fg(2)1861 2586
1215 y Fj(=)h(1)p Fh(=)p Fj(16.)309 2646 y(W)l(e)25 b(see)g(that)g(to)g
1216 (only)h(4)f(sub)q(division)h(lev)o(els)g(are)e(needed)h(to)g(ac)o(hiev)
1217 o(e)g(2)1796 2628 y Fg(2)p Fb(\003)p Fg(4)1886 2646 y
1218 Fj(=)j(256)309 2706 y(gra)o(ylev)o(els.)k(In)19 b(the)h(lo)o(w)o(est)f
1219 (sub)q(division)i(lev)o(el)h(w)o(e)d(can)g(simply)h(assume)d(the)j
1220 (subpixel)309 2765 y(area)g(as)g(co)o(v)o(ered)g(since)h(t)o(w)o(o)f
1221 (lines)h(meet)f(at)h(that)g(p)q(oin)o(t)g(and)f(it's)h(e\013ect)g(on)g
1222 (the)f(\014nal)309 2825 y(pixel)e(v)m(alue)g(is)f(negible.)384
1223 2885 y(It)g(is)g(not)g(necessary)f(to)h(k)o(eep)g(all)h(of)f(the)h
1224 (data)e(in)i(memor)o(y)d(-)h(instead)h(it)h(is)g(p)q(ossible)309
1225 2945 y(to)f(tra)o(v)o(erse)e(the)i(pixel)h(quadtree)f(and)e(accum)o
1226 (ulate)h(with:)1156 3153 y(3)p eop
1227 %%Page: 4 4
1228 4 3 bop 384 266 1778 2 v 384 346 2 80 v 417 318 a Fj(if)18
1229 b(pixel)g(is)f(co)o(v)o(ered)f(thenpixel)p 1014 318 15
1230 2 v 19 w(total)i(+=)f(co)o(v)o(erage)p 1432 318 V 17
1231 w(ratio)g(*)f(w)o(eigh)o(t\(sub)q(divisionlev)o(el)q(\))p
1232 2159 346 2 80 v 384 348 1778 2 v 2160 368 21 84 v 403
1233 368 1778 21 v 309 532 a Fk(4)81 b(F)-7 b(aster)27 b(metho)r(d)h(for)e
1234 (the)h(w)n(orst)h(case)309 641 y Fj(The)16 b(w)o(orst)f(case)h(isn't)g
1235 (all)i(to)e(nice)h(to)f(handle)g(with)h(the)g(previous)e(metho)q(d.)21
1236 b(Esp)q(ecially)309 701 y(if)d(there)e(are)g(more)f(than)h(one)g
1237 (corners)f(of)i(the)g(p)q(olygon)g(meeting)f(in)h(the)g(same)e(pixel.)
1238 384 761 y(A)20 b(b)q(etter)g(and)g(probably)f(faster)h(w)o(a)o(y)f(to)h
1239 (deal)h(with)f(this)h(is)f(to)h(use)e(this)h(di\013eren)o(t)309
1240 821 y(metho)q(d.)672 1679 y @beginspecial 0 @llx 0 @lly
1241 335 @urx 268 @ury 1984 @rwi @setspecial
1242 %%BeginDocument: exp4.eps
1243 %!PS-Adobe-2.0 EPSF-2.0
1244 %%Title: exp4.eps
1245 %%Creator: fig2dev Version 3.2 Patchlevel 1
1246 %%CreationDate: Mon Jan 17 19:15:53 2000
1247 %%For: addi@snjaldra.ast.is ()
1248 %%Orientation: Portrait
1249 %%BoundingBox: 0 0 335 268
1250 %%Pages: 0
1251 %%BeginSetup
1252 %%EndSetup
1253 %%Magnification: 1.0000
1254 %%EndComments
1255 /$F2psDict 200 dict def
1256 $F2psDict begin
1257 $F2psDict /mtrx matrix put
1258 /col-1 {0 setgray} bind def
1259 /col0 {0.000 0.000 0.000 srgb} bind def
1260 /col1 {0.000 0.000 1.000 srgb} bind def
1261 /col2 {0.000 1.000 0.000 srgb} bind def
1262 /col3 {0.000 1.000 1.000 srgb} bind def
1263 /col4 {1.000 0.000 0.000 srgb} bind def
1264 /col5 {1.000 0.000 1.000 srgb} bind def
1265 /col6 {1.000 1.000 0.000 srgb} bind def
1266 /col7 {1.000 1.000 1.000 srgb} bind def
1267 /col8 {0.000 0.000 0.560 srgb} bind def
1268 /col9 {0.000 0.000 0.690 srgb} bind def
1269 /col10 {0.000 0.000 0.820 srgb} bind def
1270 /col11 {0.530 0.810 1.000 srgb} bind def
1271 /col12 {0.000 0.560 0.000 srgb} bind def
1272 /col13 {0.000 0.690 0.000 srgb} bind def
1273 /col14 {0.000 0.820 0.000 srgb} bind def
1274 /col15 {0.000 0.560 0.560 srgb} bind def
1275 /col16 {0.000 0.690 0.690 srgb} bind def
1276 /col17 {0.000 0.820 0.820 srgb} bind def
1277 /col18 {0.560 0.000 0.000 srgb} bind def
1278 /col19 {0.690 0.000 0.000 srgb} bind def
1279 /col20 {0.820 0.000 0.000 srgb} bind def
1280 /col21 {0.560 0.000 0.560 srgb} bind def
1281 /col22 {0.690 0.000 0.690 srgb} bind def
1282 /col23 {0.820 0.000 0.820 srgb} bind def
1283 /col24 {0.500 0.190 0.000 srgb} bind def
1284 /col25 {0.630 0.250 0.000 srgb} bind def
1285 /col26 {0.750 0.380 0.000 srgb} bind def
1286 /col27 {1.000 0.500 0.500 srgb} bind def
1287 /col28 {1.000 0.630 0.630 srgb} bind def
1288 /col29 {1.000 0.750 0.750 srgb} bind def
1289 /col30 {1.000 0.880 0.880 srgb} bind def
1290 /col31 {1.000 0.840 0.000 srgb} bind def
1291
1292 end
1293 save
1294 -44.0 325.0 translate
1295 1 -1 scale
1296
1297 /cp {closepath} bind def
1298 /ef {eofill} bind def
1299 /gr {grestore} bind def
1300 /gs {gsave} bind def
1301 /sa {save} bind def
1302 /rs {restore} bind def
1303 /l {lineto} bind def
1304 /m {moveto} bind def
1305 /rm {rmoveto} bind def
1306 /n {newpath} bind def
1307 /s {stroke} bind def
1308 /sh {show} bind def
1309 /slc {setlinecap} bind def
1310 /slj {setlinejoin} bind def
1311 /slw {setlinewidth} bind def
1312 /srgb {setrgbcolor} bind def
1313 /rot {rotate} bind def
1314 /sc {scale} bind def
1315 /sd {setdash} bind def
1316 /ff {findfont} bind def
1317 /sf {setfont} bind def
1318 /scf {scalefont} bind def
1319 /sw {stringwidth} bind def
1320 /tr {translate} bind def
1321 /tnt {dup dup currentrgbcolor
1322   4 -2 roll dup 1 exch sub 3 -1 roll mul add
1323   4 -2 roll dup 1 exch sub 3 -1 roll mul add
1324   4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
1325   bind def
1326 /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
1327   4 -2 roll mul srgb} bind def
1328  /DrawEllipse {
1329         /endangle exch def
1330         /startangle exch def
1331         /yrad exch def
1332         /xrad exch def
1333         /y exch def
1334         /x exch def
1335         /savematrix mtrx currentmatrix def
1336         x y tr xrad yrad sc 0 0 1 startangle endangle arc
1337         closepath
1338         savematrix setmatrix
1339         } def
1340
1341 /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
1342 /$F2psEnd {$F2psEnteredState restore end} def
1343 %%EndProlog
1344
1345 $F2psBegin
1346 10 setmiterlimit
1347 n -1000 6412 m -1000 -1000 l 7312 -1000 l 7312 6412 l cp clip
1348  0.06000 0.06000 sc
1349 7.500 slw
1350 % Ellipse
1351 n 2025 4075 50 50 0 360 DrawEllipse gs 0.00 setgray ef gr gs col0 s gr
1352
1353 % Ellipse
1354 n 3600 2700 50 50 0 360 DrawEllipse gs 0.00 setgray ef gr gs col0 s gr
1355
1356 % Ellipse
1357 n 3000 3825 50 50 0 360 DrawEllipse gs 0.00 setgray ef gr gs col0 s gr
1358
1359 % Ellipse
1360 n 2625 2100 50 50 0 360 DrawEllipse gs 0.00 setgray ef gr gs col0 s gr
1361
1362 % Polyline
1363 n 1200 1125 m 1200 5025 l gs col0 s gr
1364 % Polyline
1365 n 1050 4800 m 4875 4800 l gs col0 s gr
1366 % Polyline
1367 n 1050 1200 m 4950 1200 l gs col0 s gr
1368 % Polyline
1369 n 4800 1050 m 4800 5025 l gs col0 s gr
1370 % Polyline
1371 n 750 1725 m 2025 4125 l 2625 2100 l 3600 2700 l 4275 975 l gs col0 s gr
1372 % Polyline
1373 n 2100 5400 m 3000 3825 l 6300 2925 l gs col0 s gr
1374 /Times-Roman ff 240.00 scf sf
1375 2025 4425 m
1376 gs 1 -1 sc (1) col0 sh gr
1377 /Times-Roman ff 240.00 scf sf
1378 3600 3000 m
1379 gs 1 -1 sc (3) col0 sh gr
1380 /Times-Roman ff 240.00 scf sf
1381 2775 3825 m
1382 gs 1 -1 sc (4) col0 sh gr
1383 /Times-Roman ff 240.00 scf sf
1384 2775 2025 m
1385 gs 1 -1 sc (2) col0 sh gr
1386 $F2psEnd
1387 rs
1388
1389 %%EndDocument
1390  @endspecial 397 1789 a(Figure)c(4:)22 b(Rendering)16
1391 b(of)g(a)h(pixel)h(where)e(m)o(ultiple)i(segmen)o(ts)c(en)o(ter)i(the)h
1392 (pixel)370 1918 y(1.)24 b(Start)17 b(b)o(y)f(\014nding)g(a)h(list)h(of)
1393 f(p)q(oin)o(ts)f(that)h(are)f(inside)i(the)f(pixel)370
1394 2018 y(2.)24 b(P)o(op)13 b(a)f(p)q(oin)o(t)i(of)f(the)g(list.)23
1395 b(T)l(race)12 b(the)i(b)q(oundary)d(from)h(it)i(and)e(p)q(op)h(and)f
1396 (remem)o(ber)433 2077 y(all)j(p)q(oin)o(ts)e(along)g(the)g(w)o(a)o(y)f
1397 (un)o(till)i(a)f(b)q(oundary)f(is)h(hit.)21 b(Then)13
1398 b(in)g(the)g(same)e(manner)433 2137 y(trace)18 b(from)e(the)h(starting)
1399 h(p)q(oin)o(t)g(the)g(other)f(w)o(a)o(y)g(to)h(a)f(b)q(oundary)l(.)24
1400 b(No)o(w)17 b(the)h(t)o(w)o(o)433 2197 y(paths)g(and)g(the)h(b)q
1401 (oundary)e(de\014ne)h(a)g(p)q(olygon.)28 b(The)19 b(area)f(of)g(this)h
1402 (segmen)o(t)e(can)433 2257 y(b)q(e)g(calculated)h(and)e(added)g(to)h
1403 (the)g(total)h(with)f(the)g(form)o(ula)865 2403 y Fh(A)902
1404 2410 y Fd(s)938 2403 y Fj(=)c Fh(A)1027 2410 y Fd(s)p
1405 Fb(\000)p Fg(1)1111 2403 y Fj(+)1167 2369 y(1)p 1167
1406 2391 25 2 v 1167 2437 a(2)1206 2315 y Fa(\014)1206 2345
1407 y(\014)1206 2375 y(\014)1206 2405 y(\014)1206 2435 y(\014)1242
1408 2340 y Fd(N)1224 2355 y Fa(X)1222 2461 y Fd(n)p Fg(=1)1306
1409 2330 y Fa(\014)1306 2360 y(\014)1306 2390 y(\014)1306
1410 2420 y(\014)1347 2372 y Fh(x)1375 2379 y Fd(i)1442 2372
1411 y Fh(x)1470 2379 y Fd(i)p Fg(+1)1347 2432 y Fh(y)1371
1412 2439 y Fd(i)1442 2432 y Fh(y)1466 2439 y Fd(i)p Fg(+1)1563
1413 2330 y Fa(\014)1563 2360 y(\014)1563 2390 y(\014)1563
1414 2420 y(\014)1579 2315 y(\014)1579 2345 y(\014)1579 2375
1415 y(\014)1579 2405 y(\014)1579 2435 y(\014)370 2575 y Fj(3.)24
1416 b(Iterate)17 b(step)g(2)f(un)o(till)j(no)d(p)q(oin)o(ts)h(are)f(left)i
1417 (in)f(the)g(list.)1156 3153 y(4)p eop
1418 %%Trailer
1419 end
1420 userdict /end-hook known{end-hook}if
1421 %%EOF