%!PS-Adobe-2.0
%%Creator: dvips 5.495 Copyright 1986, 1992 Radical Eye Software
%%Title: paper.dvi
%%CreationDate: Thu Nov 11 17:07:31 1993
%%Pages: 13
%%PageOrder: Ascend
%%BoundingBox: 0 0 596 842
%%EndComments
%DVIPSCommandLine: dvips paper.dvi
%DVIPSSource:  TeX output 1993.11.11:1707
%%BeginProcSet: tex.pro
%!
/TeXDict 250 dict def TeXDict begin /N{def}def /B{bind def}N /S{exch}N /X{S N}
B /TR{translate}N /isls false N /vsize 11 72 mul N /@rigin{isls{[0 1 -1 0 0 0]
concat}if 72 Resolution div 72 VResolution div neg scale isls{0 Resolution
vsize 72 div mul TR}if Resolution VResolution vsize -72 div 1 add mul TR
matrix currentmatrix dup dup 4 get round 4 exch put dup dup 5 get round 5 exch
put setmatrix}N /@landscape{/isls true N}B /@manualfeed{statusdict /manualfeed
true put}B /@copies{/#copies X}B /FMat[1 0 0 -1 0 0]N /FBB[0 0 0 0]N /nn 0 N
/IE 0 N /ctr 0 N /df-tail{/nn 8 dict N nn begin /FontType 3 N /FontMatrix
fntrx N /FontBBox FBB N string /base X array /BitMaps X /BuildChar{
CharBuilder}N /Encoding IE N end dup{/foo setfont}2 array copy cvx N load 0 nn
put /ctr 0 N[}B /df{/sf 1 N /fntrx FMat N df-tail}B /dfs{div /sf X /fntrx[sf 0
0 sf neg 0 0]N df-tail}B /E{pop nn dup definefont setfont}B /ch-width{ch-data
dup length 5 sub get}B /ch-height{ch-data dup length 4 sub get}B /ch-xoff{128
ch-data dup length 3 sub get sub}B /ch-yoff{ch-data dup length 2 sub get 127
sub}B /ch-dx{ch-data dup length 1 sub get}B /ch-image{ch-data dup type
/stringtype ne{ctr get /ctr ctr 1 add N}if}B /id 0 N /rw 0 N /rc 0 N /gp 0 N
/cp 0 N /G 0 N /sf 0 N /CharBuilder{save 3 1 roll S dup /base get 2 index get
S /BitMaps get S get /ch-data X pop /ctr 0 N ch-dx 0 ch-xoff ch-yoff ch-height
sub ch-xoff ch-width add ch-yoff setcachedevice ch-width ch-height true[1 0 0
-1 -.1 ch-xoff sub ch-yoff .1 add]{ch-image}imagemask restore}B /D{/cc X dup
type /stringtype ne{]}if nn /base get cc ctr put nn /BitMaps get S ctr S sf 1
ne{dup dup length 1 sub dup 2 index S get sf div put}if put /ctr ctr 1 add N}
B /I{cc 1 add D}B /bop{userdict /bop-hook known{bop-hook}if /SI save N @rigin
0 0 moveto /V matrix currentmatrix dup 1 get dup mul exch 0 get dup mul add
.99 lt{/QV}{/RV}ifelse load def pop pop}N /eop{SI restore showpage userdict
/eop-hook known{eop-hook}if}N /@start{userdict /start-hook known{start-hook}
if pop /VResolution X /Resolution X 1000 div /DVImag X /IE 256 array N 0 1 255
{IE S 1 string dup 0 3 index put cvn put}for 65781.76 div /vsize X 65781.76
div /hsize X}N /p{show}N /RMat[1 0 0 -1 0 0]N /BDot 260 string N /rulex 0 N
/ruley 0 N /v{/ruley X /rulex X V}B /V{}B /RV statusdict begin /product where{
pop product dup length 7 ge{0 7 getinterval dup(Display)eq exch 0 4
getinterval(NeXT)eq or}{pop false}ifelse}{false}ifelse end{{gsave TR -.1 -.1
TR 1 1 scale rulex ruley false RMat{BDot}imagemask grestore}}{{gsave TR -.1
-.1 TR rulex ruley scale 1 1 false RMat{BDot}imagemask grestore}}ifelse B /QV{
gsave transform round exch round exch itransform moveto rulex 0 rlineto 0
ruley neg rlineto rulex neg 0 rlineto fill grestore}B /a{moveto}B /delta 0 N
/tail{dup /delta X 0 rmoveto}B /M{S p 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}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{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 rmoveto}B /y{3 2 roll p a}B /bos{/SS save
N}B /eos{SS restore}B end
%%EndProcSet
TeXDict begin 39158280 55380996 1000 300 300
(/a/campay/disk/home/lfcs1/ros/graphics/docs/paper.dvi) @start
/Fa 2 52 df<7FFFFF80FFFFFF80C0000180C0000180C0000180C0000180C0000180C0000180C0
000180C0000180C0000180C0000180C0000180C0000180C0000180C0000180C0000180C0000180
C0000180C0000180C0000180C0000180C0000180FFFFFF807FFFFF8019197C9B22>50
D<00008000000180000003C00000066000000C30000018180000300C000060060000C003000180
0180030000C0060000600C000030180000183000000C60000006C0000003600000063000000C18
0000180C00003006000060030000C00180018000C003000060060000300C0000181800000C3000
000660000003C000000180000000800020217E9F25>I E /Fb 2 117 df<1F0006000600060006
000C000C000C000C0018F01B181C08180838183018301830306030603160616062C022C03C1017
7E9614>104 D<030003000600060006000600FFC00C000C000C00180018001800180030003080
3080310031001E000A147F930D>116 D E /Fc 7 113 df<7FE000FFF0007FE0000E00000E0000
0E00000E00000E00000E00000E00000E00000E00000E00000E00000E00000E00000E00000E0000
0E00000E00000E00000E00000E001C0E001C0E001C0E001C0E001C7FFFFCFFFFFC7FFFFC161E7F
9D1A>76 D85 D91
D93 D107 D<01F00007FC001FFF00
3E0F803C07807803C07001C0E000E0E000E0E000E0E000E0E000E0E000E0F001E07001C07803C0
3C07803E0F801FFF0007FC0001F00013157D941A>111 DI E /Fd 5 113 df0
D<400002C0000660000C3000181800300C00600600C003018001830000C600006C000038000038
00006C0000C6000183000301800600C00C006018003030001860000CC000064000021718799726
>2 D<0000001800000078000001E00000078000001E00000078000001E000000F8000003E0000
00F0000003C000000F0000003C000000F0000000F00000003C0000000F00000003C0000000F000
00003C0000000F80000003E0000000780000001E0000000780000001E000000078000000180000
0000000000000000000000000000000000000000000000000000000000007FFFFFF0FFFFFFF81D
267C9E26>20 DI<00000000020000000006000000000C000000000C000000001800000000
18000000003000000000300000000060000000006000000000C000000000C00000000180000000
0180000000018000000003000000000300000000060000000006000000000C000000000C000000
00180000000018000000003000000000300006000060000F000060001F0000C000678000C00087
80018000078001800003C003000003C003000001E006000001E006000000F00C000000F00C0000
00780C00000078180000003C180000003C300000003C300000001E600000001E600000000FC000
00000FC00000000780000000078000000003000000000300000027327D8129>112
D E /Fe 2 51 df<07C018303018701C600C600CE00EE00EE00EE00EE00EE00EE00EE00EE00E60
0C600C701C30181C7007C00F157F9412>48 D<0F8030E040708030C038E0384038003800700070
006000C00180030006000C08080810183FF07FF0FFF00D157E9412>50 D
E /Ff 2 51 df<0F0030C0606060604020C030C030C030C030C030C030C030C030C03040206060
606030C00F000C137E9211>48 D<1F0060C06060F070F030603000700070006000C001C0018002
0004000810101020207FE0FFE00C137E9211>50 D E /Fg 1 1 df0 D E /Fh 4 123 df<1E1E0023210023C38043C780438780438300870000070000070000
0700000E00000E00000E00000E00001C00001C00001C00001C000038000018000011147E9314>
114 D<03C1C00C62201034701038F02038F020386040700000700000700000700000E00000E000
00E00000E02061C040F1C040F1C080E2C080446300383C0014147E931A>120
D<0F00601180702180E021C0E041C0E04380E08381C00701C00701C00701C00E03800E03800E03
800E03800E07000C07000C07000E0F00061E0003EE00000E00000E00001C007818007838007070
0060600021C0001F0000141D7E9316>I<01E02003F04007F8C00C1F8008010000020000040000
080000100000600000C0000100000200000400800801001003003F060061FC0040FC0080700013
147E9315>I E /Fi 15 123 df<00C00C01C01C01C01C03803803803803803803803807007007
00700700700700700E00E00E00E00E00E00E00E11E01C21E01C21E03C21E04C43F08C439F03838
0000380000700000700000700000700000E00000E00000E00000E00000C0000018207E941D>22
D<70F8F8F87005057C840E>58 D<70F8FCFC7404040404080810102040060F7C840E>I<000080
000180000180000300000300000300000600000600000600000C00000C00000C00001800001800
00180000300000300000300000600000600000600000C00000C00000C000018000018000018000
0180000300000300000300000600000600000600000C00000C00000C0000180000180000180000
300000300000300000600000600000600000C00000C00000C0000011317DA418>61
D<007FC003FF0007C000780007C000600005E000200009E000400009E000400008F000400008F0
00400010F800800010780080001078008000103C008000203C010000203E010000201E01000020
1E010000400F020000400F020000400F020000400782000080078400008007C400008003C40000
8003C400010001E800010001E800010001F800010000F800020000F00002000070000200007000
06000070000F00002000FFE000200028227EA127>78 D<007FFC03FF0007E000F80007C000E000
03C000800003E001000001E002000001F006000001F00C000000F018000000F810000000782000
00007C400000007C800000003D000000003E000000001E000000001F000000001F000000002F00
0000006F80000000C78000000187C000000103C000000203C000000403E000000801E000001001
F000002000F000004000F800008000F80001800078000300007C000F8000FC00FFE007FFC02822
7FA128>88 DI<007FFFFE007E001E0070003C
00E0007800C000F0008001E0018003E0010003C00100078002000F0002001E0000003C0000007C
00000078000000F0000001E0000003C00000078000000F8000000F0000001E0000003C00200078
002000F0004001F0004001E0004003C00080078000800F0001801E0003001E0007003C000F0078
007E00FFFFFE001F227DA121>I<00786001C4E00302E00601C00E01C01C01C03C01C038038078
0380780380780380F00700F00700F00700F00708F00E10700E10701E1030262018C6200F01C015
157E941A>97 D<00001E0001FC00001C00001C00001C0000380000380000380000380000700000
700000700000700000E00078E001C4E00302E00601C00E01C01C01C03C01C03803807803807803
80780380F00700F00700F00700F00708F00E10700E10701E1030262018C6200F01C017237EA219
>100 D<3C07C04618604720308740388780388700388700380E00700E00700E00700E00701C00
E01C00E01C01C01C01C13801C23803823803823801847001883000F018157E941D>110
D<3C0F004630C04741C08783C08783C08701808700000E00000E00000E00000E00001C00001C00
001C00001C000038000038000038000038000070000030000012157E9416>114
D<01E0F006310C081A1C101A3C201C3C201C18201C000038000038000038000038000070000070
0000700000700860E010F0E010F0E020E170404230803C1F0016157E941C>120
D<1E00302300704380704380E08380E08380E08700E00701C00E01C00E01C00E01C01C03801C03
801C03801C03801C07001C07001C07001C0F000C3E0003CE00000E00000E00001C00601C00F038
00F03000E0600080C0004180003E0000141F7E9418>I<00E01003F02007F860060FC008008008
010000020000040000080000100000200000C0000100000200000400400800801001803F830061
FE0040FC0080780014157E9417>I E /Fj 26 122 df<000070000000007000000000F8000000
00F800000000F800000001FC00000001FC00000003FE00000003FE00000003FE00000006FF0000
00067F0000000E7F8000000C3F8000000C3F800000183FC00000181FC00000381FE00000300FE0
0000300FE00000600FF000006007F00000E007F80000FFFFF80000FFFFF800018001FC00018001
FC00038001FE00030000FE00030000FE000600007F000600007F00FFE00FFFF8FFE00FFFF82522
7EA12A>65 D<0003FE0080001FFF818000FF01E38001F8003F8003E0001F8007C0000F800F8000
07801F800007803F000003803F000003807F000001807E000001807E00000180FE00000000FE00
000000FE00000000FE00000000FE00000000FE00000000FE00000000FE000000007E000000007E
000001807F000001803F000001803F000003801F800003000F8000030007C000060003F0000C00
01F800380000FF00F000001FFFC0000003FE000021227DA128>67 D77 D82 D<01FC0407FF8C1F03FC3C00
7C7C003C78001C78001CF8000CF8000CFC000CFC0000FF0000FFE0007FFF007FFFC03FFFF01FFF
F80FFFFC03FFFE003FFE0003FF00007F00003F00003FC0001FC0001FC0001FE0001EE0001EF000
3CFC003CFF00F8C7FFE080FF8018227DA11F>I<7FFFFFFF807FFFFFFF807E03F80F807803F807
807003F803806003F80180E003F801C0E003F801C0C003F800C0C003F800C0C003F800C0C003F8
00C00003F800000003F800000003F800000003F800000003F800000003F800000003F800000003
F800000003F800000003F800000003F800000003F800000003F800000003F800000003F8000000
03F800000003F800000003F800000003F800000003F8000003FFFFF80003FFFFF80022227EA127
>II<07FC001FFF803F07C03F03E03F01E03F
01F01E01F00001F00001F0003FF003FDF01FC1F03F01F07E01F0FC01F0FC01F0FC01F0FC01F07E
02F07E0CF81FF87F07E03F18167E951B>97 D<00FF8007FFE00F83F01F03F03E03F07E03F07C01
E07C0000FC0000FC0000FC0000FC0000FC0000FC00007C00007E00007E00003E00301F00600FC0
E007FF8000FE0014167E9519>99 D<0001FE000001FE0000003E0000003E0000003E0000003E00
00003E0000003E0000003E0000003E0000003E0000003E0000003E0001FC3E0007FFBE000F81FE
001F007E003E003E007E003E007C003E00FC003E00FC003E00FC003E00FC003E00FC003E00FC00
3E00FC003E00FC003E007C003E007C003E003E007E001E00FE000F83BE0007FF3FC001FC3FC01A
237EA21F>I<00FE0007FF800F87C01E01E03E01F07C00F07C00F8FC00F8FC00F8FFFFF8FFFFF8
FC0000FC0000FC00007C00007C00007E00003E00181F00300FC07003FFC000FF0015167E951A>
I<03FC1E0FFF7F1F0F8F3E07CF3C03C07C03E07C03E07C03E07C03E07C03E03C03C03E07C01F0F
801FFF0013FC003000003000003800003FFF801FFFF00FFFF81FFFFC3800FC70003EF0001EF000
1EF0001EF0001E78003C7C007C3F01F80FFFE001FF0018217E951C>103
DI<1C003F007F007F00
7F003F001C000000000000000000000000000000FF00FF001F001F001F001F001F001F001F001F
001F001F001F001F001F001F001F001F001F001F00FFE0FFE00B247EA310>I108
DI
I<00FE0007FFC00F83E01E00F03E00F87C007C7C007C7C007CFC007EFC007EFC007EFC007EFC00
7EFC007EFC007E7C007C7C007C3E00F81F01F00F83E007FFC000FE0017167E951C>II114 D<0FF3003FFF00781F00600700E00300E00300F00300FC00007FE0007F
F8003FFE000FFF0001FF00000F80C00780C00380E00380E00380F00700FC0E00EFFC00C7F00011
167E9516>I<0180000180000180000180000380000380000780000780000F80003F8000FFFF00
FFFF000F80000F80000F80000F80000F80000F80000F80000F80000F80000F80000F80000F8180
0F81800F81800F81800F81800F830007C30003FE0000F80011207F9F16>IIII121 D E /Fk 41 122 df<00000FC0F8000030718E0000E0F31E0000C0F71E0001C066
0C0001800E000003800E000003800E000003800E000007001C000007001C000007001C00000700
1C000007001C0000FFFFFFC0000E003800000E003800000E003800000E003800001C007000001C
007000001C007000001C007000001C007000001C00E000003800E000003800E000003800E00000
3800E000003801C000007001C000007001C000007001C000007001C000006003800000E0038000
00E003800000E003000000C003000001C0070000718E060000F19E0C0000F31E180000620C3000
003C07C00000272D82A21E>11 D45 D<70F8F8F0E005057A840F>
I<0001000300030006001E002E03CE001C001C001C001C00380038003800380070007000700070
00E000E000E000E001C001C001C001C003800380038003800780FFFC10217AA019>49
D<000FC000106000603800801800801C01001C02201E02101E04101E04101E04101E08203C0820
3C0840380840780880F00700E00001C000030000060000180000200000C0000100000200000400
100800301000202000605F80C063FFC040FF80807F00801E0017227CA019>I<00001800003800
00380000700000700000700000E00000E00000E00000C00001C000018000038000030000030000
0600000600000C00000C000018000010000031800061C000438000838001838003038002070004
07000807003FC700403E00800FF0000E00000E00001C00001C00001C00001C0000380000380000
3800003000152B7EA019>52 D<0000030000000300000007000000070000000F0000000F000000
1F0000002F0000002F0000004F0000004F80000087800000878000010780000207800002078000
040780000407800008078000080780001007800030078000200780007FFF80004007C0008007C0
008003C0010003C0030003C0020003C0040003C0040003C00C0003C03C0007C0FF003FFC1E237D
A224>65 D<00FFFFE0000F0038000F001C000F001E001E000E001E000F001E000F001E000F003C
000E003C001E003C001E003C003C00780078007800F0007801E00078078000FFFF8000F001E000
F000F000F0007801E0007801E0003801E0003C01E0003C03C0007803C0007803C0007803C000F0
078000F0078001E0078003C0078007000F801E00FFFFF00020227DA122>I<00007F0080000380
8100000E00630000380027000070001F0000E0000E0001C0000E000380000E000700000E000F00
0004000E000004001E000004003C000004003C00000800780000000078000000007800000000F0
00000000F000000000F000000000F000000000F000000000E000000000E000002000E000002000
E000004000E000004000F00000800070000080007000010000380002000018000400001C000800
0006003000000381C0000000FE000000212479A223>I<00FFFFF000000F003C00000F000E0000
0F000700001E000380001E000380001E0001C0001E0001C0003C0001C0003C0001E0003C0001E0
003C0001E000780001E000780001E000780001E000780001E000F00003C000F00003C000F00003
C000F00003C001E000078001E000078001E000070001E0000F0003C0000E0003C0001C0003C000
3C0003C00038000780007000078000E000078001C00007800700000F801C0000FFFFF000002322
7DA125>I<00FFFFFF80000F000780000F000180000F000180001E000180001E000180001E0001
00001E000100003C000100003C000100003C010100003C01000000780200000078020000007806
000000780E000000FFFC000000F00C000000F00C000000F00C000001E008000001E008000001E0
08040001E000080003C000080003C000080003C000100003C00010000780002000078000600007
8000C000078001C0000F8007C000FFFFFF800021227DA121>I<00007F00800003808100000E00
630000380027000070001F0000E0000E0001C0000E000380000E000700000E000F000004000E00
0004001E000004003C000004003C00000800780000000078000000007800000000F000000000F0
00000000F000000000F000000000F0003FFC00E00001E000E00001E000E00001E000E00003C000
E00003C000F00003C000700003C0007000078000380007800018000F80001C0013800006002300
000381C1000000FE000000212479A226>71 D<00FFF8000F00000F00000F00001E00001E00001E
00001E00003C00003C00003C00003C0000780000780000780000780000F00000F00000F00000F0
0001E00001E00001E00001E00003C00003C00003C00003C0000780000780000780000780000F80
00FFF80015227DA113>73 D<0007FFC000003C0000003C0000003C000000780000007800000078
00000078000000F0000000F0000000F0000000F0000001E0000001E0000001E0000001E0000003
C0000003C0000003C0000003C00000078000000780000007800000078000000F0000000F000038
0F0000780F0000F81E0000F81E0000F03C0000403800004070000021E000001F8000001A237CA1
1A>I<00FF800007FC000F80000F80000F80001780000F80001780001780002F000013C0002F00
0013C0004F000013C0008F000023C0009E000023C0011E000023C0011E000023C0021E000043C0
043C000043C0043C000043C0083C000041E0083C000081E01078000081E02078000081E0207800
0081E04078000101E040F0000101E080F0000101E100F0000101E100F0000200F201E0000200F2
01E0000200F401E0000200F801E0000400F803C0000400F003C0000400F003C0000C00E003C000
1E00C007C000FFC0C07FFC002E227DA12C>77 D<00FFFFE0000F0038000F001E000F000E001E00
07001E0007001E0007001E0007003C000F003C000F003C000F003C001E0078001E0078003C0078
0078007800E000F003C000FFFE0000F0000000F0000001E0000001E0000001E0000001E0000003
C0000003C0000003C0000003C00000078000000780000007800000078000000F800000FFF80000
20227DA121>80 D<1FFFFFF81E03C0381803C0183003C018200780182007801840078010400780
10400F0010800F0010800F0010000F0000001E0000001E0000001E0000001E0000003C0000003C
0000003C0000003C00000078000000780000007800000078000000F0000000F0000000F0000000
F0000001E0000001E0000001E0000001E0000003E00000FFFF00001D2277A123>84
D86
D89 D<00F8C00185C00705C00E03
800E03801C03803C0380380700780700780700780700F00E00F00E00F00E00F00E10F01C20701C
20703C20305C40308C400F078014157B9419>97 D<03C03F800380038003800700070007000700
0E000E000E000E001C001CF81D0C1E0E3C0638073807380F700F700F700F700FE01EE01EE01EE0
3CE038E038607060E031C01F0010237BA216>I<007E0001C1000301800703800E07801C07803C
0000380000780000780000780000F00000F00000F00000F00000F00100700100700200300C0018
30000FC00011157B9416>I<00003C0003F8000038000038000038000070000070000070000070
0000E00000E00000E00000E00001C000F9C00185C00705C00E03800E03801C03803C0380380700
780700780700780700F00E00F00E00F00E00F00E10F01C20701C20703C20305C40308C400F0780
16237BA219>I<00F803840E021C023C0238027804F018FFE0F000F000E000E000E000E000E002
E0026004701830600F800F157A9416>I<00003E0000470000CF00018F00018600038000038000
0380000700000700000700000700000700000E0000FFF0000E00000E00000E00001C00001C0000
1C00001C00001C0000380000380000380000380000380000700000700000700000700000700000
E00000E00000E00000E00000C00001C00001C000718000F18000F300006200003C0000182D82A2
0F>I<001F180030B800E0B801C07001C0700380700780700700E00F00E00F00E00F00E01E01C0
1E01C01E01C01E01C01E03800E03800E0780060B8006170001E700000700000700000E00000E00
000E00701C00F01800F0300060E0003F8000151F7E9416>I<00F0000FE00000E00000E00000E0
0001C00001C00001C00001C000038000038000038000038000070000071F0007218007C0C00F00
E00F00E00E00E00E00E01C01C01C01C01C01C01C01C0380380380380380380380704700708700E
08700E10700610E006206003C016237DA219>I<00C001E001C001C00000000000000000000000
00000000001C002300430043008700870087000E000E001C001C001C0038003800384070807080
7080710032001C000B217BA00F>I<00F0000FE00000E00000E00000E00001C00001C00001C000
01C0000380000380000380000380000700000701E0070210070C700E10F00E10F00E20600E4000
1D80001E00001FC0001C7000383800383800381C00381C20703840703840703840701880E01880
600F0014237DA216>107 D<01E01FC001C001C001C0038003800380038007000700070007000E
000E000E000E001C001C001C001C0038003800380038007000700070007100E200E200E200E200
640038000B237CA20C>I<1C0F80F8002610C10C00476066060087807807008780780700870070
070087007007000E00E00E000E00E00E000E00E00E000E00E00E001C01C01C001C01C01C001C01
C01C001C01C03820380380384038038070403803807080380380308070070031003003001E0023
157B9428>I<1C0F002631C04740C08780E08780E08700E08700E00E01C00E01C00E01C00E01C0
1C03801C03801C03801C0704380708380E08380E103806107006203003C016157B941B>I<007E
0001C3000381800701C00E01C01C01E03C01E03801E07801E07801E07801E0F003C0F003C0F003
80F00780700700700E00700C0030180018700007C00013157B9419>I<01C1F002621804741C08
780C08700E08700E08701E00E01E00E01E00E01E00E01E01C03C01C03C01C03C01C07803807003
807003C0E003C1C0072380071E000700000700000E00000E00000E00000E00001C00001C00001C
0000FFC000171F7F9419>I<1C1F002620804741C08783C08703C08701808700000E00000E0000
0E00000E00001C00001C00001C00001C000038000038000038000038000070000030000012157B
9415>114 D<00FC000183000200800401800C03800C03000C00000F00000FF00007FC0003FE00
003E00000F00000700700700F00600F00600E004004008002030001FC00011157D9414>I<00C0
01C001C001C001C003800380038003800700FFF8070007000E000E000E000E001C001C001C001C
003800380038003810702070207040708031001E000D1F7C9E10>I<1E00602300E04380E04381
C08381C08701C08701C00703800E03800E03800E03801C07001C07001C07001C07081C0E10180E
101C0E101C1E200C262007C3C015157B941A>I<1E03802307C04387C04383C08381C08700C087
00C00700800E00800E00800E00801C01001C01001C01001C02001C02001C04001C08001C08000C
300003C00012157B9416>I<03C1E0046210083470103CF02038F0203860203800007000007000
00700000700000E00000E00000E00000E02061C040F1C040F1C080E2C100446200383C0014157D
9416>120 D<1E00302300704380704380E08380E08700E08700E00701C00E01C00E01C00E01C0
1C03801C03801C03801C03801C07001C07001C07001C0F000C3E0003CE00000E00000E00001C00
601C00F03800F03000E0600080C0004380003E0000141F7B9418>I E /Fl
81 124 df<001F83E000706E3000C07C780180F8780380F0780700700007007000070070000700
70000700700007007000070070000700700007007000FFFFFFC007007000070070000700700007
007000070070000700700007007000070070000700700007007000070070000700700007007000
0700700007007000070070000700700007007000070078007FE3FF801D2380A21C>11
D<001FC0000070200000C010000180380003807800070078000700300007000000070000000700
000007000000070000000700000007000000FFFFF8000700780007003800070038000700380007
003800070038000700380007003800070038000700380007003800070038000700380007003800
07003800070038000700380007003800070038007FE1FF80192380A21B>I<001FD80000703800
00C078000180780003807800070038000700380007003800070038000700380007003800070038
000700380007003800FFFFF8000700380007003800070038000700380007003800070038000700
380007003800070038000700380007003800070038000700380007003800070038000700380007
00380007003800070038007FF3FF80192380A21B>I<000FC07F00007031C08000E00B00400180
1E00E003803E01E007003C01E007001C00C007001C000007001C000007001C000007001C000007
001C000007001C000007001C0000FFFFFFFFE007001C01E007001C00E007001C00E007001C00E0
07001C00E007001C00E007001C00E007001C00E007001C00E007001C00E007001C00E007001C00
E007001C00E007001C00E007001C00E007001C00E007001C00E007001C00E007001C00E07FF1FF
CFFE272380A229>I<7038F87CFC7EFC7E743A0402040204020402080408041008100820104020
0F0F7EA218>34 D<0780000C001840000C0018200018003010007000701C00B0006013FF6000E0
08006000E00800C000E008018000E008018000E008030000E008060000E008060000E0080C0000
601018000070101800003010300000182030000018406000000780C03C000000C04200000180C1
000003018100000303808000060300800006030040000C07004000180700400018070040003007
00400060070040006007004000C007004001800300400180030080030003808003000181000600
00C1000C000042000400003C0022287DA429>37 D<70F8FCFC7404040404080810102040060F7C
A20E>39 D<00200040008001000300060004000C000C0018001800300030003000700060006000
6000E000E000E000E000E000E000E000E000E000E000E000E000E000E000600060006000700030
0030003000180018000C000C0004000600030001000080004000200B327CA413>I<8000400020
00100018000C000400060006000300030001800180018001C000C000C000C000E000E000E000E0
00E000E000E000E000E000E000E000E000E000E000C000C000C001C00180018001800300030006
00060004000C00180010002000400080000B327DA413>I<000180000001800000018000000180
000001800000018000000180000001800000018000000180000001800000018000000180000001
80000001800000018000FFFFFFFEFFFFFFFE000180000001800000018000000180000001800000
018000000180000001800000018000000180000001800000018000000180000001800000018000
000180001F227D9C26>43 D<70F8FCFC7404040404080810102040060F7C840E>II<70F8F8F87005057C840E>I<00008000018000018000030000030000030000060000
0600000600000C00000C00000C0000180000180000180000300000300000300000600000600000
600000C00000C00000C00001800001800001800001800003000003000003000006000006000006
00000C00000C00000C0000180000180000180000300000300000300000600000600000600000C0
0000C00000C0000011317DA418>I<01F000071C000C06001803003803803803807001C07001C0
7001C07001C0F001E0F001E0F001E0F001E0F001E0F001E0F001E0F001E0F001E0F001E0F001E0
F001E0F001E0F001E07001C07001C07001C07803C03803803803801C07000C0600071C0001F000
13227EA018>I<008003800F80F380038003800380038003800380038003800380038003800380
03800380038003800380038003800380038003800380038003800380038007C0FFFE0F217CA018
>I<03F0000C1C001007002007804003C04003C08003E0F003E0F801E0F801E0F801E02003E000
03E00003C00003C0000780000700000E00001C0000180000300000600000C00001800001000002
00200400200800201800603000403FFFC07FFFC0FFFFC013217EA018>I<03F8000C1E00100700
2007804007C07807C07803C07807C03807C0000780000780000700000F00000E0000380003F000
001C00000F000007800007800003C00003C00003E02003E07003E0F803E0F803E0F003C04003C0
400780200780100F000C1C0003F00013227EA018>I<000200000600000E00000E00001E00001E
00002E00004E00004E00008E00008E00010E00020E00020E00040E00040E00080E00100E00100E
00200E00200E00400E00800E00FFFFF8000E00000E00000E00000E00000E00000E00000E00001F
0001FFF015217FA018>I<1000801E07001FFF001FFE001FF80013E00010000010000010000010
000010000010000010F800130E001407001803801003800001C00001C00001E00001E00001E000
01E07001E0F001E0F001E0E001C08001C04003C04003802007001006000C1C0003F00013227EA0
18>I<007E0001C1000300800601C00E03C01C03C0180180380000380000780000700000700000
F0F800F30C00F40600F40300F80380F801C0F001C0F001E0F001E0F001E0F001E0F001E07001E0
7001E07001E03801C03801C01803801C03000C0600070C0001F00013227EA018>I<4000006000
007FFFE07FFFC07FFFC0400080C001008001008002008002000004000008000008000010000030
0000200000600000600000600000E00000C00000C00001C00001C00001C00001C00003C00003C0
0003C00003C00003C00003C00003C00003C00001800013237DA118>I<01F800060E0008030010
01802001802000C06000C06000C06000C07000C07801803E01003F02001FC4000FF80003F80003
FC00067F00083F80100F803007C06001C06000E0C000E0C00060C00060C00060C0006060004060
00C03000801803000E0E0003F00013227EA018>I<01F000060C000C0600180700380380700380
700380F001C0F001C0F001C0F001E0F001E0F001E0F001E0F001E07001E07003E03803E01805E0
0C05E00619E003E1E00001C00001C00001C0000380000380300300780700780600700C00201800
1030000FC00013227EA018>I<70F8F8F870000000000000000000000070F8F8F87005157C940E>
I<70F8F8F870000000000000000000000070F8F8F87808080808101010204040051F7C940E>I<
0001800000018000000180000003C0000003C0000003C0000005E0000005E000000DF0000008F0
000008F0000010F800001078000010780000203C0000203C0000203C0000401E0000401E000040
1E0000800F0000800F0000FFFF000100078001000780030007C0020003C0020003C0040003E004
0001E0040001E00C0000F00C0000F03E0001F8FF800FFF20237EA225>65
DI<0007E0100038183000E00630
01C00170038000F0070000F00E0000701E0000701C0000303C0000303C0000307C000010780000
1078000010F8000000F8000000F8000000F8000000F8000000F8000000F8000000F80000007800
0000780000107C0000103C0000103C0000101C0000201E0000200E000040070000400380008001
C0010000E0020000381C000007E0001C247DA223>IIII<0007F008003C0C1800E0021801C001B803
8000F8070000780F0000381E0000381E0000183C0000183C0000187C0000087800000878000008
F8000000F8000000F8000000F8000000F8000000F8000000F8000000F8001FFF780000F8780000
787C0000783C0000783C0000781E0000781E0000780F00007807000078038000B801C000B800E0
0318003C0C080007F00020247DA226>II
I<03FFF0001F00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F
00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F
00700F00F80F00F80F00F80E00F01E00401C0020380018700007C00014237EA119>IIIII<000FE00000783C0000E00E0003C00780078003C00F0001E00E0000
E01E0000F03C0000783C0000787C00007C7C00007C7800003C7800003CF800003EF800003EF800
003EF800003EF800003EF800003EF800003EF800003EF800003E7800003C7C00007C7C00007C3C
0000783E0000F81E0000F00F0001E00F0001E0078003C003C0078000E00E0000783C00000FE000
1F247DA226>II82 D<03F0200C0C601802603001E07000E0600060
E00060E00060E00020E00020E00020F00000F000007800007F00003FF0001FFE000FFF0003FF80
003FC00007E00001E00000F00000F0000070800070800070800070800070C00060C00060E000C0
F000C0C80180C6070081FC0014247DA21B>I<7FFFFFF878078078600780184007800840078008
40078008C007800C80078004800780048007800480078004000780000007800000078000000780
000007800000078000000780000007800000078000000780000007800000078000000780000007
800000078000000780000007800000078000000780000007800000078000000FC00003FFFF001E
227EA123>IIII<7FF807FF0007E001F80003C000E00003E000C00001E000800000F001000000F803
00000078020000007C040000003E0C0000001E080000001F100000000FB000000007A000000007
C000000003E000000001E000000001F000000003F80000000278000000047C0000000C3E000000
081E000000101F000000300F80000020078000004007C00000C003E000008001E000010001F000
030000F000070000F8001F8001FC00FFE007FFC022227FA125>I<7FFFFE7E003E78003C700078
6000784000F0C000F0C001E08003C08003C0800780000780000F00001F00001E00003C00003C00
00780000780000F00001F00001E00103C00103C0010780010780030F00031E00021E00023C0006
3C000E78001EF8007EFFFFFE18227DA11E>90 DI<0804
100820102010402040208040804080408040B85CFC7EFC7E7C3E381C0F0F7AA218>II<08102020404080808080B8FCFC7C38060F7DA20E>96
D<0FE0001838003C0C003C0E0018070000070000070000070000FF0007C7001E07003C07007807
00700700F00708F00708F00708F00F087817083C23900FC1E015157E9418>I<0E0000FE00001E
00000E00000E00000E00000E00000E00000E00000E00000E00000E00000E00000E00000E1F000E
61C00E80600F00300E00380E003C0E001C0E001E0E001E0E001E0E001E0E001E0E001E0E001E0E
001C0E003C0E00380F00700C80600C41C0083F0017237FA21B>I<01FE000703000C07801C0780
380300780000700000F00000F00000F00000F00000F00000F00000F00000700000780040380040
1C00800C010007060001F80012157E9416>I<0000E0000FE00001E00000E00000E00000E00000
E00000E00000E00000E00000E00000E00000E00000E001F8E00704E00C02E01C01E03800E07800
E07000E0F000E0F000E0F000E0F000E0F000E0F000E0F000E07000E07800E03800E01801E00C02
E0070CF001F0FE17237EA21B>I<01FC000707000C03801C01C03801C07801E07000E0F000E0FF
FFE0F00000F00000F00000F00000F000007000007800203800201C00400E008007030000FC0013
157F9416>I<003C00C6018F038F030F070007000700070007000700070007000700FFF8070007
00070007000700070007000700070007000700070007000700070007000700070007807FF81023
80A20F>I<00007001F198071E180E0E181C07001C07003C07803C07803C07803C07801C07001C
07000E0E000F1C0019F0001000001000001800001800001FFE000FFFC00FFFE03800F060003040
0018C00018C00018C000186000306000303800E00E038003FE0015217F9518>I<0E0000FE0000
1E00000E00000E00000E00000E00000E00000E00000E00000E00000E00000E00000E00000E1F80
0E60C00E80E00F00700F00700E00700E00700E00700E00700E00700E00700E00700E00700E0070
0E00700E00700E00700E00700E00700E0070FFE7FF18237FA21B>I<1C001E003E001E001C0000
0000000000000000000000000000000E00FE001E000E000E000E000E000E000E000E000E000E00
0E000E000E000E000E000E000E000E00FFC00A227FA10E>I<01C003E003E003E001C000000000
00000000000000000000000001E00FE001E000E000E000E000E000E000E000E000E000E000E000
E000E000E000E000E000E000E000E000E000E000E000E000E060E0F0C0F18061803E000B2C82A1
0F>I<0E0000FE00001E00000E00000E00000E00000E00000E00000E00000E00000E00000E0000
0E00000E00000E03FC0E01F00E01C00E01800E02000E04000E08000E10000E38000EF8000F1C00
0E1E000E0E000E07000E07800E03C00E01C00E01E00E00F00E00F8FFE3FE17237FA21A>I<0E00
FE001E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E
000E000E000E000E000E000E000E000E000E000E000E000E000E00FFE00B237FA20E>I<0E1FC0
7F00FE60E183801E807201C00F003C00E00F003C00E00E003800E00E003800E00E003800E00E00
3800E00E003800E00E003800E00E003800E00E003800E00E003800E00E003800E00E003800E00E
003800E00E003800E00E003800E00E003800E0FFE3FF8FFE27157F942A>I<0E1F80FE60C01E80
E00F00700F00700E00700E00700E00700E00700E00700E00700E00700E00700E00700E00700E00
700E00700E00700E00700E0070FFE7FF18157F941B>I<01FC000707000C01801800C03800E070
0070700070F00078F00078F00078F00078F00078F00078F000787000707800F03800E01C01C00E
038007070001FC0015157F9418>I<0E1F00FE61C00E80600F00700E00380E003C0E001C0E001E
0E001E0E001E0E001E0E001E0E001E0E001E0E003C0E003C0E00380F00700E80E00E41C00E3F00
0E00000E00000E00000E00000E00000E00000E00000E00000E0000FFE000171F7F941B>I<01F8
200704600E02601C01603801E07800E07800E0F000E0F000E0F000E0F000E0F000E0F000E0F000
E07000E07800E03801E01C01E00C02E0070CE001F0E00000E00000E00000E00000E00000E00000
E00000E00000E00000E0000FFE171F7E941A>I<0E3CFE461E8F0F0F0F060F000E000E000E000E
000E000E000E000E000E000E000E000E000E000F00FFF010157F9413>I<0F8830786018C018C0
08C008E008F0007F803FE00FF001F8003C801C800C800CC00CC008E018D0308FC00E157E9413>
I<02000200020002000600060006000E001E003E00FFF80E000E000E000E000E000E000E000E00
0E000E000E000E040E040E040E040E040E040708030801F00E1F7F9E13>I<0E0070FE07F01E00
F00E00700E00700E00700E00700E00700E00700E00700E00700E00700E00700E00700E00700E00
700E00F00E00F006017003827800FC7F18157F941B>IIIII<3FFFC0380380300780200700600E00401C00403C0040380000700000E00001E00001C000
0380400700400F00400E00C01C0080380080780180700780FFFF8012157F9416>II E /Fm 26 119 df<000007FE000400007FFFC00C0003FFFFF01C000FFE00F83C003F
F0001E7C007FC00007FC00FF000003FC01FE000001FC03FC000000FC07F80000007C0FF0000000
7C0FF00000003C1FE00000003C1FE00000001C3FC00000001C3FC00000001C7FC00000000C7FC0
0000000C7F800000000C7F8000000000FF8000000000FF8000000000FF8000000000FF80000000
00FF8000000000FF8000000000FF8000000000FF8000000000FF8000000000FF80000000007F80
000000007F80000000007FC00000000C7FC00000000C3FC00000000C3FC00000000C1FE0000000
181FE0000000180FF0000000180FF00000003007F80000003003FC0000006001FE000000C000FF
000001C0007FC0000380003FF0000E00000FFF007C000003FFFFF80000007FFFC000000007FE00
002E327CB037>67 D73 D77 D80
D82
D<7FFFFFFFFFF87FFFFFFFFFF87FFFFFFFFFF87F801FE007F87C001FE000F878001FE000787000
1FE0003870001FE0003860001FE00018E0001FE0001CE0001FE0001CC0001FE0000CC0001FE000
0CC0001FE0000CC0001FE0000CC0001FE0000CC0001FE0000C00001FE0000000001FE000000000
1FE0000000001FE0000000001FE0000000001FE0000000001FE0000000001FE0000000001FE000
0000001FE0000000001FE0000000001FE0000000001FE0000000001FE0000000001FE000000000
1FE0000000001FE0000000001FE0000000001FE0000000001FE0000000001FE0000000001FE000
0000001FE0000000001FE0000000001FE0000000001FE0000000001FE0000000001FE00000007F
FFFFF800007FFFFFF800007FFFFFF8002E307DAF35>84 D87 D<00FFE0000007FFFC00000FC07F00001FC01F80001FE00FC0001FE00FE0001FE007E0
000FC007F000078007F000000007F000000007F000000007F000000007F0000000FFF000003FFF
F00001FE07F00007F807F0000FE007F0003FC007F0003F8007F0007F8007F000FF0007F060FF00
07F060FF0007F060FF000FF060FF000BF0607F801BF0603F8033F8E01FE0E1FFC00FFF80FF8001
FE007E00231F7E9E26>97 D<001FFC0000FFFF8001F80FC007E00FE00FC01FE01FC01FE01F801F
E03F800FC07F8007807F0000007F000000FF000000FF000000FF000000FF000000FF000000FF00
0000FF000000FF000000FF0000007F0000007F8000007F8000003F8000301FC000301FC000600F
E000C007F0018001FC070000FFFE00001FF0001C1F7D9E22>99 D<0000003F0000000FFF000000
0FFF0000000FFF00000000FF000000007F000000007F000000007F000000007F000000007F0000
00007F000000007F000000007F000000007F000000007F000000007F000000007F000000007F00
001FE07F0000FFFC7F0001FC0F7F0007F003FF000FC000FF001FC0007F001F80007F003F80007F
007F80007F007F00007F007F00007F00FF00007F00FF00007F00FF00007F00FF00007F00FF0000
7F00FF00007F00FF00007F00FF00007F00FF00007F007F00007F007F00007F007F00007F003F80
007F003F80007F001F8000FF000FC001FF0007E0077F8003F81E7FF800FFF87FF8001FE07FF825
317DB02B>I<000FF800007FFE0001F81F8007E00FC00FC007E01FC003F01F8003F03F8001F87F
0001F87F0001F87F0001FCFF0001FCFF0001FCFFFFFFFCFFFFFFFCFF000000FF000000FF000000
FF000000FF0000007F0000007F0000003F8000003F80000C1FC0000C0FC0001807E0003003F800
6001FE03C0007FFF00000FF8001E1F7E9E23>I<0001FC00000FFF00003F8F80007E1F8000FC3F
C001FC3FC001F83FC003F83FC003F81F8003F8060003F8000003F8000003F8000003F8000003F8
000003F8000003F8000003F80000FFFFF000FFFFF000FFFFF00003F8000003F8000003F8000003
F8000003F8000003F8000003F8000003F8000003F8000003F8000003F8000003F8000003F80000
03F8000003F8000003F8000003F8000003F8000003F8000003F8000003F8000003F8000003F800
0003F8000003F800007FFFE0007FFFE0007FFFE0001A317FB017>I<0000000F00003FE03F8000
FFF8E3C003F07F87C007C01F07C00FC01F87C01F800FC1001F800FC0003F800FE0003F800FE000
3F800FE0003F800FE0003F800FE0003F800FE0003F800FE0001F800FC0001F800FC0000FC01F80
0007C01F000003F07E000004FFF800000C3FE000000C000000000C000000001C000000001E0000
00001F000000000FFFFF00000FFFFFE00007FFFFF80007FFFFFC0003FFFFFE000FFFFFFF001F00
01FF003C00003F807C00001F80F800000F80F800000F80F800000F80F800000F807C00001F007C
00001F003E00003E001F8000FC0007F007F00001FFFFC000003FFE0000222F7E9F26>I<03F000
0000FFF0000000FFF0000000FFF00000000FF000000007F000000007F000000007F000000007F0
00000007F000000007F000000007F000000007F000000007F000000007F000000007F000000007
F000000007F000000007F01FE00007F07FF80007F0E0FE0007F1007E0007F2007F0007F4003F00
07FC003F8007F8003F8007F8003F8007F0003F8007F0003F8007F0003F8007F0003F8007F0003F
8007F0003F8007F0003F8007F0003F8007F0003F8007F0003F8007F0003F8007F0003F8007F000
3F8007F0003F8007F0003F8007F0003F8007F0003F8007F0003F8007F0003F80FFFF87FFFCFFFF
87FFFCFFFF87FFFC26317EB02B>I<03800FE00FE01FF01FF01FF00FE00FE00380000000000000
000000000000000000000000000003F0FFF0FFF0FFF007F007F007F007F007F007F007F007F007
F007F007F007F007F007F007F007F007F007F007F007F007F007F007F007F0FFFFFFFFFFFF1032
7EB116>I<03F0000000FFF0000000FFF0000000FFF00000000FF000000007F000000007F00000
0007F000000007F000000007F000000007F000000007F000000007F000000007F000000007F000
000007F000000007F000000007F000000007F001FFE007F001FFE007F001FFE007F000380007F0
00600007F001C00007F003800007F007000007F00E000007F018000007F030000007F0F0000007
F1F8000007F3FC000007F7FC000007FCFE000007F87F000007F07F800007F03F800007F01FC000
07F00FE00007F00FE00007F007F00007F003F80007F003FC0007F001FC0007F000FE0007F0007F
00FFFF83FFF8FFFF83FFF8FFFF83FFF825317EB029>107 D<03F000FFF000FFF000FFF0000FF0
0007F00007F00007F00007F00007F00007F00007F00007F00007F00007F00007F00007F00007F0
0007F00007F00007F00007F00007F00007F00007F00007F00007F00007F00007F00007F00007F0
0007F00007F00007F00007F00007F00007F00007F00007F00007F00007F00007F00007F00007F0
0007F00007F000FFFF80FFFF80FFFF8011317EB016>I<03F01FE000FF0000FFF07FF803FFC000
FFF0E0FE0707F000FFF1007E0803F0000FF2007F1003F80007F4003F2001F80007FC003FE001FC
0007F8003FC001FC0007F8003FC001FC0007F0003F8001FC0007F0003F8001FC0007F0003F8001
FC0007F0003F8001FC0007F0003F8001FC0007F0003F8001FC0007F0003F8001FC0007F0003F80
01FC0007F0003F8001FC0007F0003F8001FC0007F0003F8001FC0007F0003F8001FC0007F0003F
8001FC0007F0003F8001FC0007F0003F8001FC0007F0003F8001FC0007F0003F8001FC0007F000
3F8001FC0007F0003F8001FC00FFFF87FFFC3FFFE0FFFF87FFFC3FFFE0FFFF87FFFC3FFFE03B1F
7E9E40>I<03F01FE000FFF07FF800FFF0E0FE00FFF1007E000FF2007F0007F4003F0007FC003F
8007F8003F8007F8003F8007F0003F8007F0003F8007F0003F8007F0003F8007F0003F8007F000
3F8007F0003F8007F0003F8007F0003F8007F0003F8007F0003F8007F0003F8007F0003F8007F0
003F8007F0003F8007F0003F8007F0003F8007F0003F8007F0003F80FFFF87FFFCFFFF87FFFCFF
FF87FFFC261F7E9E2B>I<000FF80000007FFF000001F80FC00007E003F0000FC001F8001F8000
FC001F8000FC003F8000FE003F00007E007F00007F007F00007F00FF00007F80FF00007F80FF00
007F80FF00007F80FF00007F80FF00007F80FF00007F80FF00007F80FF00007F807F00007F007F
00007F007F8000FF003F8000FE001F8000FC001FC001FC000FC001F80007F007F00001FC1FC000
007FFF0000000FF80000211F7E9E26>I<03F03FC000FFF0FFF800FFF3C0FE00FFF6007F0007FC
003F8007F8001FC007F0001FE007F0000FE007F0000FF007F0000FF007F00007F007F00007F807
F00007F807F00007F807F00007F807F00007F807F00007F807F00007F807F00007F807F00007F8
07F00007F007F0000FF007F0000FF007F0000FE007F0001FC007F8001FC007FC003F8007F6007F
0007F381FC0007F1FFF80007F03FC00007F000000007F000000007F000000007F000000007F000
000007F000000007F000000007F000000007F000000007F000000007F0000000FFFF800000FFFF
800000FFFF800000252D7E9E2B>I<03E07E00FFE0FF00FFE18F80FFE31FC00FE61FC007E41FC0
07EC1FC007E80F8007E8000007F8000007F0000007F0000007F0000007F0000007F0000007F000
0007F0000007F0000007F0000007F0000007F0000007F0000007F0000007F0000007F0000007F0
000007F0000007F00000FFFFC000FFFFC000FFFFC0001A1F7E9E1F>114
D<01FF0C0FFFDC1E01FC38003C70001C70001CF0000CF0000CF8000CFC0000FF00007FF8007FFF
803FFFC01FFFF00FFFF803FFF8007FFC0003FE00007EC0003EC0001EE0001EE0001EE0001EF000
1CF8003CFC0038FF00F0E3FFE080FF00171F7D9E1E>I<00180000180000180000180000180000
380000380000380000780000780000F80001F80003F80007F8001FFFFCFFFFFCFFFFFC03F80003
F80003F80003F80003F80003F80003F80003F80003F80003F80003F80003F80003F80003F80003
F80003F80003F80303F80303F80303F80303F80303F80303F80301FC0600FC0600FE1C003FF800
0FE0182D7FAC1E>I<03F0001F80FFF007FF80FFF007FF80FFF007FF800FF0007F8007F0003F80
07F0003F8007F0003F8007F0003F8007F0003F8007F0003F8007F0003F8007F0003F8007F0003F
8007F0003F8007F0003F8007F0003F8007F0003F8007F0003F8007F0003F8007F0003F8007F000
3F8007F0003F8007F0007F8007F0007F8007F000FF8003F000BF8003F8013FC001FC063FFC007F
FC3FFC001FF03FFC261F7E9E2B>II E /Fn 58 122 df<003F0000E0C001C0C003
81E00701E00701E0070000070000070000070000070000070000FFFFE00700E00700E00700E007
00E00700E00700E00700E00700E00700E00700E00700E00700E00700E00700E00700E00700E007
00E00700E07FC3FE1720809F19>12 D<001F81F80000F04F040001C07C06000380F80F000300F0
0F000700F00F00070070000007007000000700700000070070000007007000000700700000FFFF
FFFF00070070070007007007000700700700070070070007007007000700700700070070070007
007007000700700700070070070007007007000700700700070070070007007007000700700700
0700700700070070070007007007007FE3FE3FF02420809F26>14 D<0020004000800100020006
000C000C00180018003000300030007000600060006000E000E000E000E000E000E000E000E000
E000E000E000E0006000600060007000300030003000180018000C000C00060002000100008000
4000200B2E7DA112>40 D<800040002000100008000C00060006000300030001800180018001C0
00C000C000C000E000E000E000E000E000E000E000E000E000E000E000E000C000C000C001C001
800180018003000300060006000C00080010002000400080000B2E7DA112>I<00060000000600
000006000000060000000600000006000000060000000600000006000000060000000600000006
00000006000000060000FFFFFFF0FFFFFFF0000600000006000000060000000600000006000000
06000000060000000600000006000000060000000600000006000000060000000600001C1E7D99
23>43 D45 D<70F8F8F87005057C840D>I<03F0000E1C001C0E001806
00380700700380700380700380700380F003C0F003C0F003C0F003C0F003C0F003C0F003C0F003
C0F003C0F003C0F003C0F003C0F003C07003807003807003807807803807001806001C0E000E1C
0003F000121F7E9D17>48 D<008003800F80F38003800380038003800380038003800380038003
800380038003800380038003800380038003800380038003800380038007C0FFFE0F1E7C9D17>
I<03F0000C1C00100E00200700400780800380F003C0F803C0F803C0F803C02003C00003C00007
80000780000F00000E00001C0000380000300000600000C0000180000300000600400C00400800
401000803FFF807FFF80FFFF80121E7E9D17>I<03F0000C1C00100E0020070078078078078078
0780380780000780000700000F00000E00001C0000380003F000001C00000E0000070000078000
03800003C02003C0F803C0F803C0F803C0F00380400780400700300E000C1C0003F000121F7E9D
17>I<000600000600000E00000E00001E00002E00002E00004E00008E00008E00010E00020E00
020E00040E00080E00080E00100E00200E00200E00400E00C00E00FFFFF0000E00000E00000E00
000E00000E00000E00000E0000FFE0141E7F9D17>I<1803001FFE001FFC001FF0001000001000
0010000010000010000010000010000011F000161C00180E001007001007800003800003800003
C00003C00003C07003C0F003C0F003C0E00380400380400700200600100E000C380003E000121F
7E9D17>I<007C000182000701000E03800C07801C0780380300380000780000700000700000F1
F000F21C00F40600F80700F80380F80380F003C0F003C0F003C0F003C0F003C07003C07003C070
03803803803807001807000C0E00061C0001F000121F7E9D17>I<4000007FFFC07FFF807FFF80
40010080020080020080040000080000080000100000200000200000400000400000C00000C000
01C000018000038000038000038000038000078000078000078000078000078000078000078000
030000121F7D9D17>I<03F0000C0C001006003003002001806001806001806001807001807803
003E03003F06001FC8000FF00003F80007FC000C7E00103F00300F806007804001C0C001C0C000
C0C000C0C000C0C000806001802001001002000C0C0003F000121F7E9D17>I<7FFFFFE0FFFFFF
F00000000000000000000000000000000000000000000000000000000000000000FFFFFFF07FFF
FFE01C0C7D9023>61 D<000100000003800000038000000380000007C0000007C0000007C00000
09E0000009E0000009E0000010F0000010F0000010F00000207800002078000020780000403C00
00403C0000403C0000801E0000801E0000FFFE0001000F0001000F0003000F8002000780020007
80040007C0040003C00E0003C01E0007E0FFC03FFE1F207F9F22>65 DI<001FC040007030C001C008C0030005C0070003C00E0001C01C0000C03C0000C0380000
C0780000407800004070000040F0000000F0000000F0000000F0000000F0000000F0000000F000
0000F0000000F0000000700000007800004078000040380000403C0000401C0000800E00008007
0001000300020001C00C0000703000001FC0001A217D9F21>I
I70 D<001FC040007030C001C008C0030005
C0070003C00E0001C01C0000C03C0000C0380000C0780000407800004070000040F0000000F000
0000F0000000F0000000F0000000F0000000F0000000F000FFF8F00007C0700003C0780003C078
0003C0380003C03C0003C01C0003C00E0003C0070003C0030005C001C008C000703040001FC000
1D217D9F23>I73
D77 DI<001F800000E070000180180007000E000E
0007000E0007001C0003803C0003C0380001C0780001E0780001E0700000E0F00000F0F00000F0
F00000F0F00000F0F00000F0F00000F0F00000F0F00000F0F00000F0700000E0780001E0780001
E0380001C03C0003C01C0003800E0007000E00070007000E0001C0380000E07000001F80001C21
7D9F23>I82 D<07E0800C1980100580300380600180
600180E00180E00080E00080E00080F00000F000007800007F00003FF0001FFC000FFE0001FF00
001F800007800003C00003C00001C08001C08001C08001C08001C0C00180C00380E00300D00600
CE0C0081F80012217D9F19>I<7FFFFFE0780F01E0600F0060400F0020400F0020C00F0030800F
0010800F0010800F0010800F0010000F0000000F0000000F0000000F0000000F0000000F000000
0F0000000F0000000F0000000F0000000F0000000F0000000F0000000F0000000F0000000F0000
000F0000000F0000000F0000001F800003FFFC001C1F7E9E21>IIII<7FF81FF80FE007C007C003
0003C0020001E0040001F0040000F0080000F81000007C1000003C2000003E4000001E4000000F
8000000F8000000780000003C0000007E0000005E0000009F0000018F8000010780000207C0000
603E0000401E0000801F0001800F0001000780020007C0070003C01F0007E0FFC01FFE1F1F7F9E
22>I<1FE000303000781800781C00300E00000E00000E00000E0001FE000F8E001E0E00380E00
780E00F00E10F00E10F00E10F01E10781E103867200F83C014147E9317>97
D<0E0000FE00000E00000E00000E00000E00000E00000E00000E00000E00000E00000E00000E3E
000EC3800F01C00F00E00E00E00E00700E00700E00780E00780E00780E00780E00780E00780E00
700E00700E00E00F00E00D01C00CC300083E0015207F9F19>I<03F80E0C1C1E381E380C700070
00F000F000F000F000F000F00070007000380138011C020E0C03F010147E9314>I<000380003F
8000038000038000038000038000038000038000038000038000038000038003E380061B801C07
80380380380380700380700380F00380F00380F00380F00380F00380F003807003807003803803
803807801C07800E1B8003E3F815207E9F19>I<03F0000E1C001C0E0038070038070070078070
0380F00380FFFF80F00000F00000F00000F000007000007000003800801800801C010007060001
F80011147F9314>I<007C00C6018F038F07060700070007000700070007000700FFF007000700
07000700070007000700070007000700070007000700070007000700070007007FF01020809F0E
>I<0000E003E3300E3C301C1C30380E00780F00780F00780F00780F00780F00380E001C1C001E
380033E0002000002000003000003000003FFE001FFF800FFFC03001E0600070C00030C00030C0
0030C000306000603000C01C038003FC00141F7F9417>I<0E0000FE00000E00000E00000E0000
0E00000E00000E00000E00000E00000E00000E00000E3E000E43000E81800F01C00F01C00E01C0
0E01C00E01C00E01C00E01C00E01C00E01C00E01C00E01C00E01C00E01C00E01C00E01C00E01C0
FFE7FC16207F9F19>I<1C001E003E001E001C000000000000000000000000000E007E000E000E
000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E00FFC00A1F809E0C>
I<0E0000FE00000E00000E00000E00000E00000E00000E00000E00000E00000E00000E00000E0F
F00E03C00E03000E02000E04000E08000E10000E30000E70000EF8000F38000E1C000E1E000E0E
000E07000E07800E03800E03C00E03E0FFCFF815207F9F18>107 D<0E00FE000E000E000E000E
000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E00
0E000E000E000E000E000E00FFE00B20809F0C>I<0E1F01F000FE618618000E80C80C000F00F0
0E000F00F00E000E00E00E000E00E00E000E00E00E000E00E00E000E00E00E000E00E00E000E00
E00E000E00E00E000E00E00E000E00E00E000E00E00E000E00E00E000E00E00E000E00E00E00FF
E7FE7FE023147F9326>I<0E3E00FE43000E81800F01C00F01C00E01C00E01C00E01C00E01C00E
01C00E01C00E01C00E01C00E01C00E01C00E01C00E01C00E01C00E01C0FFE7FC16147F9319>I<
01F800070E001C03803801C03801C07000E07000E0F000F0F000F0F000F0F000F0F000F0F000F0
7000E07000E03801C03801C01C0380070E0001F80014147F9317>I<0E3E00FEC3800F01C00F00
E00E00E00E00F00E00700E00780E00780E00780E00780E00780E00780E00700E00F00E00E00F01
E00F01C00EC3000E3E000E00000E00000E00000E00000E00000E00000E00000E0000FFE000151D
7F9319>I<03E0800619801C05803C0780380380780380700380F00380F00380F00380F00380F0
0380F003807003807803803803803807801C0B800E138003E38000038000038000038000038000
0380000380000380000380003FF8151D7E9318>I<0E78FE8C0F1E0F1E0F0C0E000E000E000E00
0E000E000E000E000E000E000E000E000E000E00FFE00F147F9312>I<1F9030704030C010C010
C010E00078007F803FE00FF00070803880188018C018C018E030D0608F800D147E9312>I<0200
02000200060006000E000E003E00FFF80E000E000E000E000E000E000E000E000E000E000E000E
080E080E080E080E080610031001E00D1C7F9B12>I<0E01C0FE1FC00E01C00E01C00E01C00E01
C00E01C00E01C00E01C00E01C00E01C00E01C00E01C00E01C00E01C00E01C00E03C00603C0030D
C001F1FC16147F9319>II<
FF9FE1FC3C0780701C0300601C0380200E0380400E0380400E03C0400707C0800704E0800704E0
80038861000388710003C8730001D0320001D03A0000F03C0000E01C0000E01C00006018000040
08001E147F9321>I<7FC3FC0F01E00701C007818003810001C20000E40000EC00007800003800
003C00007C00004E000087000107000303800201C00601E01E01E0FF07FE1714809318>II E /Fo 7 117 df<0000C000000001E000000001E000000001E0
00000003F000000003F000000007F800000007F80000000FFC0000000CFC0000000CFC00000018
7E000000187E000000387F000000303F000000303F000000601F800000601F800000E01FC00000
C00FC00000FFFFC00001FFFFE000018007E000038007F000030003F000030003F000060001F800
060001F8000E0001FC00FFE01FFFC0FFE01FFFC0221F7E9E27>65 D<07FC001FFF003F0F803F07
C03F03E01E03E00C03E00003E0007FE007FBE01F83E03E03E07E03E0FC03E0FC03E0FC03E0FC05
E07E0DE03FF9FE07E07E17147F9319>97 DI<01FE0007FF801F0FC03E0FC03E0FC07C07807C0300FC0000FC0000FC0000FC0000FC00
00FC00007C00007E00003E00603F00C01F81C007FF0001FC0013147E9317>I114 D<0FCC3FFC703CE01CE00CE00CF800FF80
7FF03FF81FFC03FE003EC00EC00EE00EE00CF81CFFF8C7E00F147E9314>I<0180018001800380
0380038007800F803F80FFFCFFFC0F800F800F800F800F800F800F800F800F800F800F860F860F
860F860F8607CC03F801F00F1D7F9C14>I E /Fp 24 122 df<70F8F8FC740404040408080810
20408006107B840F>44 D<00400001C00003C0003FC000FDC000C1C00001C00001C00001C00001
C00001C00001C00001C00001C00001C00001C00001C00001C00001C00001C00001C00001C00001
C00001C00001C00001C00001C00001C00001C00001C00001C00001C00001C00001C00001C00003
E000FFFF80FFFF8011267BA51C>49 D<00FE0003FF800703C00801E01000F03C00F03E00F83F00
F83E00781C00F80000F80000F00000F00000E00001E00001C0000380000E0001FE000003800000
E00000F000007800007C00003C00003E00003E78003EFC003EFC003EFC003EF8003CF0007C4000
782000F81800F00E03E007FF8000FE0017277EA51C>51 D<00F80003FE000707000C03801C01C0
3800C07800E07000E07000F0F00070F00070F00070F00078F00078F00078F00078F00078700078
7000F83800F83800F81C01780C027807047801F8780000700000700000F00000F00000E00000E0
3801C07C01C07C0380780700300E00381C001FF80007E00015277DA51C>57
D<00002000000000700000000070000000007000000000F800000000F800000000F8000000013C
000000013C000000013C000000021E000000021E000000021E000000040F000000040F00000004
0F0000000807800000080780000008078000001003C000001003C000003003E000002001E00000
2001E000004001F000007FFFF000007FFFF0000080007800008000780000800078000100003C00
0100003C000100003C000200001E000200001E000200001E000400000F000E00000F001F00001F
80FFC000FFF8FFC000FFF825297EA82A>65 DI78 D82 D<01FC0407FF0C0F038C1C00DC38003C7000
1C70001C60000CE0000CE0000CE00004E00004E00004F000007800007800003E00003FC0001FFC
000FFF8003FFE000FFF0000FF80000FC00003E00001E00000E00000F0000078000078000078000
07800007C00007C00006E0000EE0000CF8001CEC0038C780F0C1FFE0807F00182A7DA81F>I<07
F000181C003807007C03807C03807C01C03801C00001C00001C00001C0003FC003E1C00F01C01E
01C03C01C07801C07801C0F001C1F001C1F001C1F003C17003C17804E21C18F607E07818197D98
1C>97 D<1E000000FE000000FE0000001E0000000E0000000E0000000E0000000E0000000E0000
000E0000000E0000000E0000000E0000000E0000000E0000000E0FC0000E3070000E4018000E80
0C000F000E000E0007000E0007800E0003800E0003800E0003C00E0003C00E0003C00E0003C00E
0003C00E0003C00E0003C00E0003800E0007800E0007000E0007000F000E000C801C000CC03800
0C207000081F80001A287EA71F>I<00003C000001FC000001FC0000003C0000001C0000001C00
00001C0000001C0000001C0000001C0000001C0000001C0000001C0000001C0000001C00007E1C
0003819C0007005C000E003C001C003C0038001C0038001C0078001C0070001C00F0001C00F000
1C00F0001C00F0001C00F0001C00F0001C00F0001C0070001C0070001C0078001C0038001C001C
003C000C005C0006009E0003831FC000FC1FC01A287EA71F>100 D<00FC000387000601801C01
C01C00E03800E07800E0700070700070F00070FFFFF0F00000F00000F00000F00000F000007000
007800007800103800101C00200C00400600C003830000FC0014197E9819>I<00001E01F06106
0C870C07071C07023803807803C07803C07803C07803C07803C07803C03803801C07000C060016
0C0031F0002000002000003000003000003800001FFF800FFFE00FFFF018007820001C60000EC0
0006C00006C00006C00006C0000660000C3000181800300701C001FF0018267E991C>103
D<1C003E003E003E001C000000000000000000000000000000000000000E00FE00FE001E000E00
0E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E00FFE0FF
E00B277EA610>105 D<1E00FE00FE001E000E000E000E000E000E000E000E000E000E000E000E
000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E00
0E000E000E000E00FFE0FFE00B287EA710>108 D<1E0FC01F8000FE307060E000FE4038807000
1E80190030000F001E0038000F001E0038000E001C0038000E001C0038000E001C0038000E001C
0038000E001C0038000E001C0038000E001C0038000E001C0038000E001C0038000E001C003800
0E001C0038000E001C0038000E001C0038000E001C0038000E001C0038000E001C0038000E001C
003800FFE1FFC3FF80FFE1FFC3FF8029197E982E>I<1E0FC000FE307000FE4038001E8018000F
001C000F001C000E001C000E001C000E001C000E001C000E001C000E001C000E001C000E001C00
0E001C000E001C000E001C000E001C000E001C000E001C000E001C000E001C000E001C00FFE1FF
C0FFE1FFC01A197E981F>I<00FE000383800600C00C006018003038003878003C70001C70001C
F0001EF0001EF0001EF0001EF0001EF0001EF0001E70001C70001C78003C3800381C00701C0070
0600C003838000FE0017197E981C>I<1E1F00FE2180FE43C01E83C00F01800F00000F00000E00
000E00000E00000E00000E00000E00000E00000E00000E00000E00000E00000E00000E00000E00
000E00000E0000FFF000FFF00012197E9816>114 D<07E100181B00200700400300C00300C001
00C00100E00100F000007C00003FE0001FF80007FC00003E00000700800380800380800180C001
80C00180E00100E00300F00200CC0C0083F00011197E9816>I118 DI121 D
E /Fq 25 120 df<78FCFCFEFE7A020202020202040404080810102040800716798514>44
D<78FCFCFCFC7800000000000000000000000000000000000000000000000078FCFCFCFC780624
79A314>58 D<00000020000000000000700000000000007000000000000070000000000000F800
0000000000F8000000000000F80000000000017C0000000000017C0000000000017C0000000000
023E0000000000023E0000000000063F0000000000041F0000000000041F0000000000081F8000
000000080F8000000000080F8000000000100FC0000000001007C0000000001007C00000000020
03E0000000002003E0000000002003E0000000004001F0000000004001F000000000C001F80000
00008000F8000000008000F8000000010000FC0000000100007C0000000100007C000000020000
7E0000000200003E0000000200003E0000000400001F00000007FFFFFF00000007FFFFFF000000
0800000F8000000800000F8000001800000FC0000010000007C0000010000007C0000020000007
E0000020000003E0000020000003E0000040000001F0000040000001F0000040000001F0000080
000000F8000080000000F8000080000000F80001800000007C0003800000007C0007800000007E
001FC0000000FF00FFF800000FFFF8FFF800000FFFF8353A7FB938>65 D70 D77 D80 D82 D<001FE00100007FFC010001F01F030003800383000F0000C7000E00006700
1C00003F003800001F003800000F007800000F007000000700F000000700F000000300F0000003
00F000000300F000000100F000000100F800000100F8000001007C000000007C000000003E0000
00003F000000001FC00000001FF80000000FFF80000007FFF0000001FFFF000000FFFFC000001F
FFE0000001FFF80000003FFC00000003FC00000000FE000000003F000000001F000000000F8000
00000F80000000078000000007C080000007C080000003C080000003C080000003C080000003C0
C0000003C0C0000003C0C000000380E000000780E000000780F000000700F800000F00FC00000E
00E600001C00E300003800C1E000F000C07C03E000801FFF80008003FE0000223B7DB929>I<00
7F0000000180E00000060078000008003C000008001E000010000E00003E000F00003F00070000
3F000780003F000780003F000780001E000780000000078000000007800000000780000001FF80
00001F87800000F807800003E007800007800780000F000780001E000780003E000780007C0007
80007C00078040F800078040F800078040F800078040F8000F8040F8000F8040F8000F80407C00
1780403C0023C0801E0043E1800F8181FF0001FE007C0022247DA325>97
D<000FE00000381C0000E0020001C0018007800080070000400E0003E01E0007E03C0007E03C00
07E07C0007E07C0003C07800000078000000F8000000F8000000F8000000F8000000F8000000F8
000000F8000000F800000078000000780000007C0000007C0000003C0000103E0000101E000020
0F000020070000400780008001C0010000E0020000381C00000FE0001C247EA320>99
D<0000000C000000007C00000003FC00000007FC00000007FC000000007C000000003C00000000
3C000000003C000000003C000000003C000000003C000000003C000000003C000000003C000000
003C000000003C000000003C000000003C000000003C000000003C000000003C000007F03C0000
3C0C3C0000E0023C0001C0013C00038000BC000700007C000F00007C001E00003C001E00003C00
3C00003C003C00003C007C00003C007800003C007800003C00F800003C00F800003C00F800003C
00F800003C00F800003C00F800003C00F800003C00F800003C007800003C007800003C007C0000
3C007C00003C003C00003C003C00003C001E00007C000E00007C00070000BC00038000BC0001C0
013C0000E0063E000038183FE0000FE03FE0233A7EB929>I<001FC0000070780001C01C000380
0E00070007000F0003801E0003C01E0003C03C0001E03C0001E07C0001E0780001F0780000F0F8
0000F0F80000F0F80000F0FFFFFFF0F8000000F8000000F8000000F8000000F800000078000000
780000007C0000007C0000003C0000103C0000101E0000200E000020070000400780008001C001
0000E0020000381C00000FE0001C247EA320>I<0000F80000038600000E0700001C0F80003C1F
8000381F8000781F8000700F0000F0000000F0000000F0000000F0000000F0000000F0000000F0
000000F0000000F0000000F0000000F0000000F0000000F0000000F00000FFFFF800FFFFF80000
F0000000F0000000F0000000F0000000F0000000F0000000F0000000F0000000F0000000F00000
00F0000000F0000000F0000000F0000000F0000000F0000000F0000000F0000000F0000000F000
0000F0000000F0000000F0000000F0000000F0000000F0000000F0000000F0000000F0000000F0
000000F0000001F800001FFFE0001FFFE000193A80B916>I<0000000F80000FC0304000787840
E000E01C80E001C00F00E0038007000007800780000F8007C0000F0003C0000F0003C0001F0003
E0001F0003E0001F0003E0001F0003E0001F0003E0001F0003E0000F0003C0000F0003C0000F80
07C0000780078000038007000001C00E000002E01C00000278780000040FC0000004000000000C
000000000C000000000C000000000C0000000006000000000600000000078000000003FFFF0000
01FFFFF00001FFFFF800070000FE000C00001F00380000070030000003807000000380E0000001
C0E0000001C0E0000001C0E0000001C0E0000001C07000000380700000038038000007001C0000
0E000E00001C00038000700000F003C000000FFC000023367FA425>I<01800000000F80000000
7F80000000FF80000000FF800000000F8000000007800000000780000000078000000007800000
000780000000078000000007800000000780000000078000000007800000000780000000078000
000007800000000780000000078000000007800000000780FE00000783038000078401C0000788
00E000079000F00007A000700007A000780007C000780007C000780007C0007800078000780007
800078000780007800078000780007800078000780007800078000780007800078000780007800
078000780007800078000780007800078000780007800078000780007800078000780007800078
000780007800078000780007800078000780007800078000780007800078000FC000FC00FFFC0F
FFC0FFFC0FFFC0223A7DB929>I<0F001F801F801F801F800F0000000000000000000000000000
0000000000000000000000000001800F807F80FF80FF800F800780078007800780078007800780
078007800780078007800780078007800780078007800780078007800780078007800780078007
800FC0FFFCFFFC0E377EB613>I<01800F807F80FF80FF800F8007800780078007800780078007
800780078007800780078007800780078007800780078007800780078007800780078007800780
078007800780078007800780078007800780078007800780078007800780078007800780078007
800780078007800FC0FFFCFFFC0E3A7EB913>108 D<0180FF0007F8000F8303C0181E007F8400
E0200700FF880070400380FF9000788003C00FA000790003C007A0003D0001E007C0003E0001E0
07C0003E0001E007C0003E0001E00780003C0001E00780003C0001E00780003C0001E00780003C
0001E00780003C0001E00780003C0001E00780003C0001E00780003C0001E00780003C0001E007
80003C0001E00780003C0001E00780003C0001E00780003C0001E00780003C0001E00780003C00
01E00780003C0001E00780003C0001E00780003C0001E00780003C0001E00780003C0001E00780
003C0001E00780003C0001E00780003C0001E00FC0007E0003F0FFFC07FFE03FFFFFFC07FFE03F
FF38247DA33F>I<0180FE00000F830380007F8401C000FF8800E000FF9000F0000FA000700007
A000780007C000780007C000780007C00078000780007800078000780007800078000780007800
078000780007800078000780007800078000780007800078000780007800078000780007800078
000780007800078000780007800078000780007800078000780007800078000780007800078000
78000780007800078000780007800078000FC000FC00FFFC0FFFC0FFFC0FFFC022247DA329>I<
000FF00000381C0000E0070001C00380078001E0070000E00E0000701E0000783C00003C3C0000
3C7C00003E7800001E7800001E7800001EF800001FF800001FF800001FF800001FF800001FF800
001FF800001FF800001FF800001F7800001E7C00003E7C00003E3C00003C3C00003C1E0000780E
0000700F0000F0078001E003C003C000E0070000381C00000FF00020247EA325>I<0181F00F86
0C7F881EFF903EFF903E0FA01C07A00807C00007C00007C00007C0000780000780000780000780
000780000780000780000780000780000780000780000780000780000780000780000780000780
000780000780000780000780000780000FC000FFFF00FFFF0017247DA31C>114
D<01FF020700C61C002E30001E70000E600006E00006E00006E00002E00002F00002F000027C00
007F00003FE0001FFF0007FFC003FFF0003FF80001FC00007E80001E80001E80000FC00007C000
07C00007C00007E00007E00006F0000EE8000CE80018C60030C180E0807F0018247EA31D>I<00
100000100000100000100000100000300000300000300000700000700000700000F00001F00003
F00007F0001FFFFCFFFFFC00F00000F00000F00000F00000F00000F00000F00000F00000F00000
F00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F00100F00100F00100
F00100F00100F00100F00100F00100F001007002007802003802001C04000E080003F0183380B2
1C>I<01800018000F8000F8007F8007F800FF800FF800FF800FF8000F8000F800078000780007
800078000780007800078000780007800078000780007800078000780007800078000780007800
078000780007800078000780007800078000780007800078000780007800078000780007800078
000780007800078000780007800078000780007800078000F800078000F800078000F800038001
780003C002780001C002780000E0047C000078187FC0001FE07FC022247DA329>I119 D E end
%%EndProlog
%%BeginSetup
%%Feature: *Resolution 300dpi
TeXDict begin
%%PaperSize: A4

%%EndSetup
%%Page: 1 1
1 0 bop 103 401 a Fq(RasMol:)31 b(A)24 b(Program)e(for)h(F)-6
b(ast,)23 b(Realistic)j(Rendering)f(of)373 504 y(Molecular)g(Structures)g
(with)f(Shado)n(ws)552 652 y Fp(Roger)17 b(Sa)n(yle)h(and)g(Andrew)g(Bissell)
709 768 y(No)n(v)n(em)n(b)r(er)g(11,)h(1993)841 952 y Fo(Abstract)265
1036 y Fn(This)i(pap)q(er)f(details)h(the)f(dev)o(elopmen)o(t)g(of)g(an)h(in)
o(teractiv)o(e)f(program)e(for)i(the)197 1092 y(visualisation)d(of)f
(proteins)g(and)g(n)o(ucleic)i(acids.)25 b(The)16 b(pap)q(er)h(\014rst)e
(reviews)h(curren)o(t)197 1149 y(tec)o(hniques)f(for)f(displa)o(ying)i(the)f
(three)g(dimensional)h(structures)d(of)i(molecules)h(and)197
1205 y(metho)q(ds)e(for)g(the)h(determination)f(of)h(their)g(cast)f(shado)o
(ws.)265 1262 y(The)19 b(pap)q(er)g(then)g(go)q(es)f(on)h(to)g(describ)q(e)h
(an)e(e\016cien)o(t)i(h)o(ybrid)f(ra)o(y)f(tracing)g(al-)197
1318 y(gorithm)23 b(for)g(molecular)h(graphics)g(based)f(up)q(on)i(uniform)e
(spatial)h(sub)q(division.)197 1375 y(Results)19 b(are)f(then)h(presen)o(ted)
f(for)f(implemen)o(tations)i(of)f(this)h(algorithm)e(on)i(b)q(oth)197
1431 y(T)l(ransputer)j(based)h(m)o(ultipro)q(cessors)g(and)g(UNIX)h(w)o
(orkstations)c(under)k(the)f(X-)197 1488 y(Windo)o(w)18 b(System.)27
b(Both)18 b(v)o(ersions)f(are)g(b)q(eliev)o(ed)i(to)e(ha)o(v)o(e)h(the)f
(fastest)g(rendering)197 1544 y(times)d(for)g(shado)o(w)o(ed)f
(union-of-spheres)h(surfaces)g(published)i(to)e(date.)19 b(Finally)d(de-)197
1601 y(tails)f(of)g(w)o(ork)e(curren)o(tly)i(in)g(progress)f(and)g(future)h
(directions)g(are)f(giv)o(en.)75 1767 y Fm(In)n(tro)r(duction)75
1876 y Fl(Computer)i(graphics)i(has)g(long)f(b)q(een)g(a)h(useful)e(to)q(ol)i
(in)f(the)g(understanding)h(of)f(the)g(three)75 1937 y(dimensional)22
b(structure)h(of)g(molecules.)40 b(The)24 b(earliest)e(dra)o(wings)i(w)o(ere)
f(no)h(more)e(than)75 1997 y(`wireframes',)16 b(with)i(straigh)o(t)h(line)f
(segmen)o(ts)f(represen)o(ting)g(the)i(b)q(onds)h(b)q(et)o(w)o(een)d(atoms.)
75 2057 y(More)23 b(recen)o(tly)f(the)h(study)h(of)g(molecular)d(surfaces)j
(has)g(b)q(ecome)e(imp)q(ortan)o(t)h(in)g(order)75 2117 y(to)e(understand)g
(the)f(in)o(teractions)f(b)q(et)o(w)o(een)h(molecules,)e(suc)o(h)i(as)h(the)f
(e\013ects)g(of)h(a)g(drug)75 2177 y(or)f(hormone)f(on)i(a)f(receptor)f
(site.)32 b(Mo)q(dern)20 b(protein)f(bio)q(c)o(hemists)f(are)i(concerned)f
(with)75 2238 y(secondary)h(and)h(higher)e(order)h(structure)g(where)f(the)h
(areas)h(of)f(in)o(terest)e(are)i(the)g(shap)q(e,)75 2298 y(orien)o(tation)e
(and)i(accessibilit)o(y)c(of)j(the)g(activ)o(e)e(sites)i(of)g(proteins,)g
(rather)g(than)g(the)g(indi-)75 2358 y(vidual)f(b)q(onds)i(or)e(atoms)h
(themselv)o(es.)25 b(Visualisation)18 b(of)g(these)h(features)f(calls)g(for)h
(more)75 2418 y(complex)10 b(molecular)h(surface)i(represen)o(tations)f(with)
h(colouring)f(and)i(other)e(e\013ects)h(pla)o(ying)75 2478
y(a)k(ma)s(jor)e(role)h([12].)148 2539 y(By)i(far)h(the)g(most)f(common)e
(raster)j(represen)o(tation)g(of)g(molecular)d(structures)j(is)g(the)75
2599 y(space-\014lling)13 b(mo)q(del.)19 b(This)13 b(represen)o(tation)g(is)g
(based)g(the)g(plastic)g(Corey-P)o(auling-Koltun)75 2659 y(\(CPK\))k(mo)q
(dels)f(used)h(b)o(y)f(c)o(hemists)e(for)j(represen)o(ting)f(small)f
(molecules.)21 b(In)16 b(this)h(sc)o(heme)75 2719 y(eac)o(h)c(atom)h(is)f
(depicted)g(b)o(y)g(a)h(sphere)g(with)f(a)i(radius)f(equal)f(to)h(the)g
(atom's)f(v)m(an)h(der)g(W)l(aals)75 2779 y(radius,)21 b(and)g(a)f(molecule)e
(is)i(represen)o(ted)e(as)j(the)f(union)g(of)h(in)o(tersecting)d(spheres.)33
b(The)p eop
%%Page: 2 2
2 1 bop 75 199 a Fl(con)o(tact)15 b(b)q(et)o(w)o(een)f(t)o(w)o(o)g(molecules)
f(is)h(sho)o(wn)i(b)o(y)e(the)h(con)o(tact)f(b)q(et)o(w)o(een)g(their)g
(space)h(\014lling)75 259 y(mo)q(dels)j(b)q(ecause)h(the)f(preferred)g(con)o
(tact)h(distance)g(b)q(et)o(w)o(een)e(t)o(w)o(o)i(non)o(b)q(onded)h(atoms)f
(is)75 320 y(the)d(sum)f(of)i(their)e(v)m(an)i(der)f(W)l(aal)h(radii.)148
380 y(As)24 b(the)g(demands)g(placed)g(on)h(molecular)d(graphics)j(ha)o(v)o
(e)e(gro)o(wn,)k(the)d(algorithms)75 440 y(used)f(to)g(render)f(them)f(ha)o
(v)o(e)h(b)q(ecome)f(more)g(and)j(more)d(complex.)38 b(T)l(o)23
b(obtain)h(a)f(true)75 500 y(impression)e(of)i(depth)g(with)g(mo)q(dern)f
(raster)h(displa)o(ys,)h(the)e(displa)o(y)o(ed)g(molecule)e(m)o(ust)75
560 y(cast)c(shado)o(ws)i(and)e(re\015ect)f(highligh)o(ts)h(as)g(one)g(w)o
(ould)g(exp)q(ect)f(of)i(a)f(real)g(solid)f(ob)s(ject,)g(y)o(et)75
621 y(b)q(e)g(rotated)h(and)g(deformed)d(in)o(teractiv)o(ely)l(.)18
b(When)d(the)g(observ)o(er's)f(p)q(osition)i(is)f(coinciden)o(t)75
681 y(with)20 b(the)g(ligh)o(t)f(source)h(no)h(shado)o(ws)g(are)f(seen.)33
b(As)20 b(the)g(p)q(ositions)h(of)f(the)g(ligh)o(t)f(source)75
741 y(and)e(the)f(observ)o(er)g(separate,)g(shado)o(ws)i(app)q(ear.)23
b(It)16 b(is)g(not)h(just)f(the)h(o)q(cclusion)f(of)h(hidden)75
801 y(surfaces)24 b(that)g(create)f(a)h(p)q(erception)f(of)h(depth)g(but)g
(also)g(ho)o(w)g(shado)o(ws)h(mo)o(v)o(e)c(across)75 861 y(illuminated)16
b(surfaces)j(under)f(rotation.)29 b(Determining)16 b(the)j(shado)o(ws)h(cast)
f(b)o(y)f(a)h(general)75 922 y(surface)h(is)g(a)h(v)o(ery)e(computationally)g
(exp)q(ensiv)o(e)f(pro)q(cedure,)j(often)g(requiring)e(hours)i(to)75
982 y(generate)c(a)h(single)f(frame.)23 b(This)18 b(is)f(far)h(from)e
(satisfying)i(the)f(requiremen)o(t)d(for)k(real-time)75 1042
y(manipulation.)148 1102 y(Most)k(existing)f(programs)g(a)o(v)o(oid)g(this)g
(problem)f(in)h(a)h(n)o(um)o(b)q(er)e(of)i(w)o(a)o(ys.)37 b(The)21
b(\014rst)75 1162 y(and)14 b(most)f(ob)o(vious)h(metho)q(d)f(is)h(to)g
(ignore)g(shado)o(ws)h(altogether)f(and)g(render)g(the)f(molecule)75
1222 y(without)21 b(them.)34 b(The)21 b(second)h(is)f(to)g(assume)f(that)i
(the)f(observ)o(er)f(is)h(alw)o(a)o(ys)g(coinciden)o(t)75 1283
y(with)f(the)g(ligh)o(t)g(source,)h(implying)d(that)j(there)e(are)i(nev)o(er)
e(an)o(y)h(shado)o(ws)i(visible)d(to)i(the)75 1343 y(view)o(er.)e(This)c(tec)
o(hnique)e(has)j(the)f(added)g(adv)m(an)o(tage)h(that)f(the)g(shading)g(of)h
(a)f(giv)o(en)f(atom)75 1403 y(consists)i(of)g(concen)o(tric)e(circles)g(of)i
(v)m(arying)g(in)o(tensit)o(y)l(,)d(allo)o(wing)j(the)f(use)h(of)g(small)e
(lo)q(okup)75 1463 y(tables)g(to)h(a)o(v)o(oid)e(time)f(sp)q(en)o(t)j
(calculating)e(the)h(shading)h(on)g(eac)o(h)f(atom.)20 b(The)14
b(last)g(metho)q(d)75 1523 y(is)i(called)f Fk(hither-and-yon)j
Fl(shading,)e(whic)o(h)g(simply)e(dra)o(ws)j(the)f(molecules)e(furthest)i
(from)75 1584 y(the)e(view)o(er)f(in)h(a)g(dark)o(er)g(shade)h(than)g(those)f
(nearer,)g(pro)o(viding)g(a)h(sligh)o(t)e(feeling)g(of)i(depth.)75
1750 y Fm(Previous)25 b(W)-6 b(ork)75 1860 y Fl(Sev)o(eral)17
b(algorithms)g(ha)o(v)o(e)h(b)q(een)g(prop)q(osed)h(to)g(calculate)e(pro)s
(jected)g(shado)o(ws,)j(ho)o(w)o(ev)o(er,)75 1920 y(all)i(of)h(these)f(metho)
q(ds)g(greatly)g(increase)g(the)h(amoun)o(t)e(of)i(time)e(required)g(to)i
(render)f(a)75 1980 y(molecule,)16 b(esp)q(ecially)h(when)h(the)h(n)o(um)o(b)
q(er)d(of)j(atoms)f(in)g(the)h(scene)f(can)g(b)q(e)h(in)f(the)g(order)75
2040 y(of)e(tens)g(of)g(thousands.)23 b(These)16 b(metho)q(ds)f(fall)g(in)o
(to)h(t)o(w)o(o)g(main)e(categories;)i(those)g(that)g(are)75
2100 y(based)h(up)q(on)g(the)f(use)g(of)h(shado)o(w)g(maps)f(and)h(those)f
(that)h(p)q(erform)e(ra)o(y)h(tracing.)75 2230 y Fj(Shado)n(w)k(Maps)75
2323 y Fl(Shado)o(w)i(mapping)f(is)h(an)g(extension)e(of)i(depth)g(bu\013er)g
(algorithms)e(to)i(enable)f(them)f(to)75 2383 y(b)q(e)c(rendered)e(with)i
(shado)o(wing)g([24)q(].)k(These)c(algorithm)e(w)o(orks)i(b)o(y)f(dra)o(wing)
g(t)o(w)o(o)h(or)g(more)75 2443 y(views)c(of)i(the)e(scene.)20
b(First)12 b(the)h(visible)e(surfaces)i(from)f(the)h(viewp)q(oin)o(t)f(of)h
(eac)o(h)f(of)h(the)g(ligh)o(t)75 2503 y(sources)i(are)f(determined)e(using)j
(a)g(depth)f(bu\013er)h(algorithm.)k(Only)14 b(the)g(Z)g(v)m(alues)h(and)g
(not)75 2563 y(the)j(shading)g(v)m(alues)g(need)g(to)g(b)q(e)g(computed)f
(and)h(stored.)26 b(The)18 b(scene)g(is)f(then)h(rendered)75
2624 y(from)i(the)g(observ)o(er's)g(viewp)q(oin)o(t.)34 b(A)o(t)20
b(eac)o(h)g(visible)g(pixel,)g(a)h(linear)f(transformation)h(is)75
2684 y(used)h(to)f(map)g(the)g(observ)o(ed)g(co-ordinate)h(\()p
Fi(x;)8 b(y)r(;)g(z)r Fl(\))20 b(in)o(to)h(eac)o(h)g(ligh)o(t)g(sources)h
(reference)75 2744 y(frame.)30 b(This)20 b(generates)f(an)i(co-ordinate)f(\()
p Fi(X)q(;)8 b(Y)s(;)g(Z)t Fl(\))19 b(whic)o(h)g(is)h(the)f(p)q(osition)h
(and)g(depth)p eop
%%Page: 3 3
3 2 bop 75 199 a Fl(of)16 b(the)g(pixel)f(b)q(eing)h(dra)o(wn)g(in)g(the)f
(ligh)o(t's)g(depth)h(map.)21 b(By)15 b(comparing)g(the)h(appropriate)75
259 y(en)o(try)i(in)g(the)h(depth)f(map)g(with)h(the)f(obtained)h(depth,)g
(the)f(pixel)g(b)q(eing)h(tested)f(ma)o(y)f(b)q(e)75 320 y(determined)d(to)i
(b)q(e)h(visible)d(or)j(in)f(shado)o(w.)148 380 y(An)e(go)q(o)q(d)i(example)
11 b(of)k(a)f(shado)o(w)h(mapping)e(implem)o(en)o(tati)o(on)f(for)i
(molecular)e(graphics)75 440 y(is)23 b(giv)o(en)g(b)o(y)g(Da)o(vid)g(Bacon's)
h(Raster3D)g(program)f([1].)43 b(In)23 b(his)h(implem)o(en)n(tation,)f(the)75
500 y(depth)15 b(bu\013er)g(algorithm)f(divides)f(the)i(screen)f(up)h(in)o
(to)f(a)i(set)e(of)h(regular)g(tiles,)f(so)h(that)h(the)75
560 y(ob)s(jects)g(visible)f(in)h(that)h(tile)e(ma)o(y)g(b)q(e)h(stored)h(as)
g(a)g(sorted)f(list.)21 b(The)c(adv)m(an)o(tage)g(of)g(using)75
621 y(this)f(division)g(is)g(that)g(there)g(are)g(relativ)o(ely)e(few)i
(spheres)g(asso)q(ciated)h(with)g(eac)o(h)e(tile.)148 681 y(Gwilliam)j(and)i
(Max)g([9])f(also)h(use)g(a)h(shado)o(w)f(mapping)g(tec)o(hnique.)30
b(Their)19 b(metho)q(d)75 741 y(\014rst)h(generates)g(resolution)g(indep)q
(enden)o(t)e(decomp)q(ositions)i(of)g(the)f(scene)g(for)h(the)g(view-)75
801 y(p)q(oin)o(ts)14 b(of)g(the)g(observ)o(er)f(and)h(ligh)o(t)f(sources)i
(and)f(uses)g(these)f(decomp)q(ositions)h(to)g(compute)75 861
y(the)k(\014nal)h(image.)27 b(The)18 b(decomp)q(ositions)g(consist)h(of)g(a)g
(collection)e(of)i(\\trap)q(ezoids")g(with)75 922 y(straigh)o(t)g(v)o
(ertical)f(sides)h(and)h(p)q(ossibly)f(curv)o(ed)g(top)g(and)h(b)q(ottom)f
(edges.)31 b(Initially)17 b(eac)o(h)75 982 y(sphere)c(is)g(appro)o(ximated)e
(b)o(y)i(t)o(w)o(o)g(tap)q(ezoids)h(whic)o(h)e(are)h(then)g(truncated)g(and)h
(sub)q(divided)75 1042 y(b)o(y)k(in)o(tersections)f(with)h(other)g(spheres.)
27 b(Although)19 b(the)f(Gwilliam-Max)e(algorithm)h(con-)75
1102 y(tains)h(sev)o(eral)f(restrictions)g(on)i(the)e(en)o(vironmen)o(t)e
(and)k(uses)f(sev)o(eral)f(appro)o(ximations,)g(it)75 1162
y(pro)q(duces)d(resp)q(ectable)f(images)g(with)g(cast)h(shado)o(ws.)22
b(The)13 b(ma)s(jor)g(adv)m(an)o(tage)i(of)f(the)f(tec)o(h-)75
1222 y(nique)i(is)h(that)h(it)f(is)g(almost)f(indep)q(enden)o(t)h(of)g(the)g
(n)o(um)o(b)q(er)f(of)h(pixels)f(in)h(the)g(\014nal)h(image.)148
1283 y(The)24 b(fastest)g(implem)o(e)o(n)o(tation)d(of)j(a)g(rendering)f
(program)g(to)h(shado)o(w)h(space-\014lling)75 1343 y(molecules)11
b(previously)h(describ)q(ed)h(is)g(Huang)h Fk(et)h(al.)p Fl('s)f(Conic)f
([10].)20 b(It)13 b(also)h(uses)g(an)f(e\016cien)o(t)75 1403
y(shado)o(w)h(mapping)e(approac)o(h)i(whic)o(h)e(do)q(es)i(not)f(constrain)g
(the)g(observ)o(er)f(and)i(ligh)o(t)e(sources)75 1463 y(to)i(b)q(e)g(p)q
(ositioned)h(in\014nitely)d(distan)o(t.)20 b(This)14 b(is)g(done)g(b)o(y)g
(using)g(a)g(scan)h(con)o(v)o(ersion)e(routine)75 1523 y(based)k(on)f(conic)g
(sections.)75 1653 y Fj(Ra)n(y)j(T)-5 b(racing)75 1746 y Fl(The)14
b(use)g(of)h(ra)o(y)f(tracing)g(for)g(generating)g(photorealistic)g(images)f
(w)o(as)i(\014rst)f(in)o(tro)q(duced)g(b)o(y)75 1806 y(Whitted)h([23)q(].)20
b(The)c(principle)e(is)i(that)g(an)g(observ)o(er)f(views)g(an)i(ob)s(ject)e
(b)o(y)g(means)g(of)h(ligh)o(t)75 1866 y(whic)o(h)f(tra)o(v)o(els)f(in)h(a)g
(straigh)o(t)h(line)e(from)g(its)h(surface.)21 b(Simple)13
b(extension)h(of)i(this)f(principle)75 1926 y(allo)o(ws)g(the)g(`global)g
(illumination')d(mo)q(del)i(that)i(accoun)o(ts)f(for)h(re\015ection)e(of)i
(one)f(ob)s(ject)g(in)75 1986 y(another,)g(refraction,)g(transparency)g(and)g
(shado)o(w)h(e\013ects.)21 b(Ra)o(y)14 b(tracing)h(algorithms)f(\014nd)75
2047 y(shado)o(ws)k(b)o(y)e(tracing)g(a)h(ra)o(y)f(from)g(eac)o(h)g(visible)e
(surface)j(p)q(oin)o(t)f(to)o(w)o(ards)h(the)g(ligh)o(t)e(source)75
2107 y(and)20 b(testing)f(whether)g(the)g(ra)o(y)g(encoun)o(ters)g(an)o(y)g
(opaque)h(surface)f(b)q(efore)h(it)f(gets)g(there.)75 2167
y(The)13 b(ma)s(jor)e(b)q(ottlenec)o(k)h(in)g(the)h(algorithm)e(is)i(the)f
(ob)s(ject)g(in)o(tersection)f(tests.)20 b(In)13 b(the)f(naiv)o(e)75
2227 y(algorithm)k(ev)o(ery)g(ob)s(ject)h(in)g(the)g(scene)g(has)h(to)g(b)q
(e)f(tested)g(against)i(eac)o(h)d(ra)o(y)h(in)g(order)h(to)75
2287 y(determine)13 b(that)k(a)f(visible)e(pixel)h(is)g(not)i(in)e(shado)o
(w.)22 b(Whitted)16 b(determined)d(that)j(a)h(brute)75 2348
y(force)h(ra)o(y)h(tracing)f(routine)g(sp)q(ends)i(75\045-95\045)g(of)e(its)h
(e\013ort)g(determining)d(in)o(tersections.)75 2408 y(An)e(in)o(tro)q
(duction)g(to)h(the)e(principles)g(of)i(ra)o(y)f(tracing)g(is)g(giv)o(en)f
(in)h(Glassner's)g(b)q(o)q(ok)i([7])e(and)75 2468 y(its)i(application)g(to)h
(molecular)d(graphics)i(is)h(discussed)f(b)o(y)f(P)o(almer)g
Fk(et)j(al.)e Fl([14)q(].)148 2528 y(The)c(sp)q(eeding)h(up)f(of)h(ra)o(y)e
(tracing)i(for)f(realistic)f(image)g(syn)o(thesis)g(has)i(b)q(een)f(an)h(imp)
q(ort-)75 2588 y(an)o(t)h(researc)o(h)g(issue)g(since)f(its)h(inception)f
(and)i(to)f(date)h(a)f(signi\014can)o(t)g(n)o(um)o(b)q(er)e(of)j(prop)q
(osals)75 2649 y(ha)o(v)o(e)i(b)q(een)i(put)f(forw)o(ard)h(to)g(impro)o(v)o
(e)c(up)q(on)20 b(the)e(original)g(naiv)o(e)f(algorithm.)27
b(The)18 b(three)75 2709 y(most)f(p)q(opular)j(acceleration)d(tec)o(hniques)f
(are)j(based)f(up)q(on)i(b)q(ounding)f(v)o(olumes,)d(regular)75
2769 y(spatial)g(decomp)q(osition)g(and)h(adaptiv)o(e)e(spatial)i(decomp)q
(osition.)p eop
%%Page: 4 4
4 3 bop 148 199 a Fl(The)21 b(use)g(of)h(b)q(ounding)g(v)o(olume)d(hierarc)o
(hies)h(to)h(sp)q(eed)g(up)h(exhaustiv)o(e)d(ra)o(y)i(tracing)75
259 y(w)o(as)f(\014rst)h(describ)q(ed)e(b)o(y)g(Rubin)h(and)g(Whited)g([18].)
32 b(By)19 b(enclosing)g(a)i(group)f(of)h(ob)s(jects)75 320
y(within)16 b(a)h(large)f(b)q(ounding)i(v)o(olume)c(\(also)j(called)f(an)h
(`exten)o(t')d(or)j(`closure'\))e(it)h(is)g(p)q(ossible)75
380 y(to)22 b(eliminate)c(man)o(y)i(ob)s(jects)g(from)g(further)h
(consideration)h(with)f(a)g(single)g(in)o(tersection)75 440
y(c)o(hec)o(k.)30 b(Only)18 b(if)i(a)g(ra)o(y)f(in)o(tersects)f(a)i(`paren)o
(t)f(v)o(olume',)f(do)i(the)f(ob)s(jects)g(within)h(it)f(need)75
500 y(to)e(b)q(e)g(tested)g(for)g(in)o(tersection.)k(A)c(hierarc)o(h)o(y)e
(is)i(then)g(formed)e(b)o(y)h(recursiv)o(e)g(application)75
560 y(of)k(this)g(principle,)f(and)h(in)g(this)f(w)o(a)o(y)h(large)g(n)o(um)o
(b)q(ers)e(of)i(ob)s(jects)g(ma)o(y)e(v)o(ery)h(rapidly)g(b)q(e)75
621 y(rejected)12 b(from)h(consideration.)20 b(The)14 b(application)g(of)g
(this)f(metho)q(d)g(to)h(molecular)e(graphics)75 681 y(has)17
b(b)q(een)f(presen)o(ted)g(b)o(y)f(Jones)i([11].)148 741 y(Spatial)j(decomp)q
(osition)f(metho)q(ds)h(establish)f(coherence)g(another)i(w)o(a)o(y)l(.)32
b(The)20 b(en)o(tire)75 801 y(3D)d(ob)s(ject)g(space)g(is)f(divided)g(in)o
(to)g(a)i(n)o(um)o(b)q(er)d(of)i(small)e(regions)i(and)g(for)g(eac)o(h)g(the)
f(set)h(of)75 861 y(ob)s(jects)f(that)h(in)o(tersect)d(the)i(region)g(are)h
(found.)22 b(Usually)15 b(space)h(sub)q(division)g(divides)g(the)75
922 y(complete)e(ob)s(ject)h(space)h(up)g(in)o(to)g(non-o)o(v)o(erlapping)g
(axis)g(aligned)g(rectangular)g(prisms)f(or)75 982 y(cub)q(oids)g(called)f
(\\v)o(o)o(xels".)20 b(Ra)o(y)14 b(tracing)h(pro)q(ceeds)g(b)o(y)f(\014nding)
h(the)f(v)o(o)o(xel)f(whic)o(h)h(con)o(tains)75 1042 y(the)20
b(origin)h(of)f(the)g(ra)o(y)h(and)g(iterativ)o(ely)c(determining)i(the)h
(next)g(v)o(o)o(xel)e(along)k(the)e(ra)o(y's)75 1102 y(path.)30
b(A)o(t)19 b(eac)o(h)f(step,)i(eac)o(h)e(ob)s(ject)h(con)o(tained)g(in)f(the)
h(v)o(o)o(xel)f(is)h(tested)f(for)i(in)o(tersection)75 1162
y(and)14 b(the)g(algorithm)f(stops)i(at)f(the)g(\014rst)g(v)o(o)o(xel)e(in)i
(whic)o(h)f(an)h(ob)s(ject)g(is)f(hit)h(or)g(when)g(the)g(ra)o(y)75
1222 y(lea)o(v)o(es)g(the)h(scene.)20 b(The)c(algorithm)e(used)i(to)g
(calculate)e(the)h(next)g(v)o(o)o(xel)f(a)i(ra)o(y)f(propagates)75
1283 y(to)i(is)f(called)f(the)h Fk(voxel)j(tr)n(aversal)e(algorithm)p
Fl(.)148 1343 y(Adaptiv)o(e)d(or)g(non)o(uniform)g(spatial)h(decomp)q
(osition)f(tec)o(hniques)f(are)h(those)h(whic)o(h)f(dis-)75
1403 y(cretize)19 b(space)i(in)o(to)f(regions)h(of)g(v)m(arying)g(size)e(in)i
(order)f(to)h(conform)f(to)h(features)g(of)g(the)75 1463 y(en)o(vironmen)o
(t.)28 b(This)20 b(v)m(ariation)g(in)f(size)g(allo)o(ws)h(more)e(sub)q
(division)i(to)g(b)q(e)f(p)q(erformed)g(in)75 1523 y(densely)h(p)q(opulated)i
(regions)f(and,)h(con)o(v)o(ersely)l(,)e(large)h(v)o(o)o(xels)e(to)j(co)o(v)o
(er)d(sparse)j(or)f(com-)75 1584 y(pletely)13 b(empt)o(y)f(regions.)21
b(Glassner)14 b([6])g(describ)q(ed)g(the)g(\014rst)h(use)f(of)h(the)f
Fk(o)n(ctr)n(e)n(e)g Fl(data)h(struc-)75 1644 y(ture)d(in)g(ra)o(y)g(tracing)
h(to)f(describ)q(e)g(the)g(connectivit)o(y)e(b)q(et)o(w)o(een)i(v)o(o)o
(xels.)18 b(Octrees)12 b(recursiv)o(ely)75 1704 y(divide)h(v)o(o)o(xels)f(in)
o(to)i(eigh)o(t)g(o)q(ctan)o(ts)g(un)o(til)f(the)h(v)o(o)o(xel)f(is)g
(sparsely)h(p)q(opulated)h(or)g(some)e(n)o(um-)75 1764 y(b)q(er)j(of)h(sub)q
(divisions)f(has)h(o)q(ccurred.)148 1824 y(Uniform)22 b(or)i(regular)g
(spatial)g(sub)q(division)f(w)o(as)i(\014rst)f(in)o(tro)q(duced)f(b)o(y)g(F)l
(ujimoto)g Fk(et)75 1885 y(al.)e Fl([5].)33 b(In)20 b(this)g(approac)o(h)h
(ob)s(ject)f(space)g(is)g(divided)g(up)g(in)o(to)g(a)h(3D)g(grid)f(or)h
(lattice)e(of)75 1945 y(v)o(o)o(xels,)i(whic)o(h)h(require)e(no)i(explicit)e
(data)j(structures)f(to)g(describ)q(e)f(their)g(connectivit)o(y)l(.)75
2005 y(Because)16 b(the)h(partitioning)h(is)f(completely)d(indep)q(enden)o(t)
i(of)i(the)e(scene)h(b)q(eing)g(describ)q(ed,)75 2065 y(large)e(n)o(um)o(b)q
(ers)f(of)i(v)o(o)o(xels)d(ma)o(y)h(b)q(e)i(left)e(empt)o(y)f(whic)o(h)i(is)g
(m)o(uc)o(h)e(less)i(e\016cien)o(t)e(on)j(storage.)75 2125
y(The)j(ma)s(jor)f(adv)m(an)o(tage)i(of)f(regular)g(sub)q(division)g(is)g(in)
g(the)g(e\016cien)o(t)e(v)o(o)o(xel)g(tra)o(v)o(ersal)h(al-)75
2186 y(gorithms)13 b(that)h(ha)o(v)o(e)f(b)q(een)g(dev)o(elop)q(ed)g(for)g
(them.)19 b(These)14 b(algorithms)e(suc)o(h)i(as)g(F)l(ujimoto's)75
2246 y(original)f(three)f(dimensional)f(digital)i(di\013erence)f(analyser)h
(\(3DDD)o(A\))g(are)g(based)h(on)f(raster)75 2306 y(line)k(dra)o(wing)h
(algorithms)f(and)i(are)f(far)g(more)f(e\016cien)o(t)f(than)j(the)e(recursiv)
o(e)g(metho)q(ds)g(of)75 2366 y(tra)o(v)o(ersing)f(o)q(ctrees.)75
2533 y Fm(The)25 b(RasMol)h(algorithm)75 2642 y Fl(The)c(RasMol)g(program)g
(uses)g(a)h(h)o(ybrid)e(rendering)h(algorithm)f(to)h(ac)o(hiev)o(e)e(high)i
(sp)q(eed)75 2702 y(displa)o(y)e(of)g(molecular)f(surfaces.)34
b(The)20 b(algorithm)g(conceptually)f(w)o(orks)h(in)h(t)o(w)o(o)f(stages;)75
2762 y(the)d(\014rst)h(calculates)f(the)g(visible)f(surfaces)h(of)h(the)f
(atoms)g(in)g(the)h(scene)e(using)i(a)g(scanline)p eop
%%Page: 5 5
5 4 bop 75 199 a Fl(based)15 b(algorithm)e(and)i(the)f(second)h(stage)g
(determines)d(whic)o(h)h(of)i(the)f(visible)f(pixels)g(are)i(in)75
259 y(shado)o(w)i(using)g(ra)o(y)f(tracing.)75 389 y Fj(Scan)j(Con)n(v)n
(ersion)75 481 y Fl(The)i(scan)g(con)o(v)o(ersion)f(algorithm)g(used)h(b)o(y)
f(the)h(RasMol)g(program)g(uses)g(a)g(scanline)f Fi(z)r Fl(-)75
541 y(bu\013er)k(algorithm)e(similar)f(to)i(the)g(one)h(describ)q(ed)e(b)o(y)
h(P)o(orter)g([16)q(].)41 b(The)23 b(c)o(hoice)f(of)i(a)75
601 y(scanline)19 b(algorithm)f(o)o(v)o(er)h(the)g(more)g(usual)h(full)e
(depth)i(bu\013er)g(metho)q(d)f(is)g(primarily)e(to)75 662
y(reduce)g(the)h(memory)d(o)o(v)o(erhead)i(of)h(the)g(program.)26
b(The)18 b(use)g(of)g(a)g(scanline)g(algorithm)f(is)75 722
y(also)e(adv)m(an)o(tageous)h(for)f(the)f(shado)o(wing)h(and)g(parallel)f
(implem)o(en)o(tations)e(of)i(the)g(program)75 782 y(as)21
b(describ)q(ed)f(b)q(elo)o(w.)34 b(By)20 b(treating)h(eac)o(h)f(atom)g(as)h
(a)g(single)f(sphere)h(primitiv)n(e,)d(rather)75 842 y(than)23
b(decomp)q(osing)f(it)g(in)o(to)g(a)h(surface)g(of)g(p)q(olygons,)i(far)d
(few)o(er)g(transformations)h(and)75 902 y(rendering)16 b(calculations)g(are)
g(p)q(erformed)f(p)q(er)h(frame.)148 962 y(Before)23 b(eac)o(h)h(frame)e(is)i
(rendered,)h(a)f Fk(y-bucket)j Fl(is)c(generated)h(b)o(y)g(determining)e(the)
75 1023 y(highest)d(scan)f(line)g(in)o(tersected)f(b)o(y)h(eac)o(h)g(atom)g
(and)h(placing)f(it)g(in)g(a)h(list)f(of)h(atoms)f(that)75
1083 y(b)q(egin)i(on)h(that)f(scan)h(line.)32 b(This)20 b(allo)o(ws)g(an)h
(activ)o(e)d(list)i(of)g(spheres)g(that)h(in)o(tersect)e(the)75
1143 y(curren)o(t)f(line)f(to)j(b)q(e)e(main)o(tained)f(as)j(the)e(frame)g
(is)g(rendered.)28 b(The)19 b(con)o(ten)o(ts)f(of)h(the)g(ap-)75
1203 y(propriate)g(buc)o(k)o(et)f(en)o(try)g(are)h(app)q(ended)h(to)f(the)g
(activ)o(e)f(list)g(b)q(efore)h(dra)o(wing)g(eac)o(h)g(scan)75
1263 y(line)14 b(and)i(eac)o(h)f(atom)g(is)g(remo)o(v)o(ed)e(from)h(the)h
(list)g(once)g(the)g(last)h(line)e(on)i(whic)o(h)e(it)h(app)q(ears)75
1324 y(has)i(b)q(een)f(pro)q(cessed.)148 1380 y(On)g(eac)o(h)g(scan)h(line)e
(it)h(remains)f(to)h(solv)o(e)g(the)g(follo)o(wing)g(equation)g(for)g(eac)o
(h)g(atom:)573 1478 y Fn(\()p Fh(x)9 b Fg(\000)h Fh(x)697 1486
y Ff(0)716 1478 y Fn(\))734 1458 y Ff(2)762 1478 y Fn(+)g(\()p
Fh(y)h Fg(\000)f Fh(y)925 1486 y Ff(0)944 1478 y Fn(\))962
1458 y Ff(2)990 1478 y Fn(+)h(\()p Fh(z)g Fg(\000)f Fh(z)1152
1486 y Ff(0)1171 1478 y Fn(\))1189 1458 y Ff(2)1220 1478 y
Fn(=)i Fh(r)1288 1458 y Ff(2)1287 1486 y(0)92 1580 y Fl(where)k(\()p
Fi(x)280 1590 y Fe(0)299 1580 y Fi(;)8 b(y)345 1590 y Fe(0)365
1580 y Fi(;)g(z)410 1590 y Fe(0)429 1580 y Fl(\))16 b(are)h(the)g(co)q
(ordinates)g(of)g(the)g(sphere)f(cen)o(ter,)f Fi(r)1364 1590
y Fe(0)1401 1580 y Fl(is)h(the)h(radius)g(of)g(the)75 1640
y(sphere)f(and)h Fi(y)h Fl(is)e(the)g(y)g(ordinate)g(of)h(the)f(curren)o(t)f
(scan)i(line.)148 1700 y(The)23 b(RasMol)f(program)h(p)q(erforms)f(this)g
(calculation)g(e\016cien)o(tly)e(b)o(y)i(main)o(taining)f(a)75
1760 y(lo)q(okup)h(table)f(of)h(in)o(teger)e(v)m(alues)745
1722 y Fd(p)p 785 1722 153 2 v 785 1760 a Fi(x)813 1746 y Fe(2)844
1760 y Fd(\000)10 b Fi(y)918 1746 y Fe(2)959 1760 y Fl(where)21
b(b)q(oth)i Fi(x)e Fl(and)h Fi(y)h Fl(are)e(small)f(p)q(ositiv)o(e)75
1820 y(in)o(tegers.)32 b(These)20 b(v)m(alues)g(are)g(stored)h(in)f(a)g
(triangular)h(matrix,)e(since)g Fi(x)h Fd(\025)g Fi(y)i Fl(otherwise)75
1880 y(the)16 b(result)f(is)h(unde\014ned.)21 b(The)15 b(represen)o(tation)h
(of)g(this)g(data)g(structure)g(in)f(C)h(is)g(an)g(arra)o(y)75
1941 y(of)i(p)q(oin)o(ters)g(to)h(arra)o(ys)f(of)g(in)o(tegers.)26
b(Using)18 b(C)g(syn)o(tax,)g(the)g(table)g(en)o(try)f Fc(LookUp[)p
Fi(x)p Fc(])o([)p Fi(y)r Fc(])75 2001 y Fl(con)o(tains)f(the)g(required)e(v)m
(alue.)21 b(An)16 b(activ)o(e)e(atom)i(is)f(rendered)g(b)o(y)h(\014rst)g
(calculating)f Fi(dr)q(ad)p Fl(,)75 2061 y(the)g(pro)s(jected)g(radius)h(of)g
(the)f(sphere)h(on)g(the)f(curren)o(t)g(scan)h(plane.)21 b(This)15
b(is)h(giv)o(en)e(b)o(y)i(the)75 2121 y(v)m(alue)j Fc(LookUp[)p
Fi(r)q(ad)p Fc(][)p Fi(dy)q Fc(])p Fl(,)d(where)j Fi(r)q(ad)g
Fl(is)f(the)h(in)o(teger)f(radius)h(of)g(the)g(sphere)f(and)i
Fi(dy)h Fl(is)75 2181 y(the)d(absolute)g(v)m(alue)g(of)g Fi(y)13
b Fd(\000)f Fi(y)651 2192 y Fe(0)689 2181 y Fl(\(notice)17
b(that)h Fi(dy)h Fd(\024)d Fi(r)q(ad)i Fl(for)g(activ)o(e)f(atoms\).)26
b(Hence)16 b(this)75 2242 y(atom)i(is)g(visible)e(on)j(the)f(curren)o(t)f
(scanline)g Fi(dr)q(ad)i Fl(pixels)e(to)i(either)e(side)h(of)g
Fi(x)1562 2252 y Fe(0)1582 2242 y Fl(.)27 b(F)l(or)18 b(eac)o(h)75
2302 y(v)m(alue)i Fi(dx)h Fl(less)f(than)i Fi(dr)q(ad)p Fl(,)f(the)g(depth)f
(of)h(the)g(appropriate)g(pixel)e(is)h(found)i(b)o(y)e(adding)75
2362 y Fc(LookUp[)p Fi(dr)q(ad)p Fc(][)p Fi(dx)p Fc(])13 b
Fl(to)k Fi(z)583 2372 y Fe(0)602 2362 y Fl(.)148 2422 y(This)f(metho)q(d)e
(is)i(clearly)d(faster)j(than)g(those)g(implem)o(en)n(tations)d(that)j
(require)e(the)h(cal-)75 2482 y(culation)i(of)g(square)g(ro)q(ots)h(at)g(eac)
o(h)e(pixel,)f(suc)o(h)i(as)h(ra)o(y)f(tracing)g(and)g(P)o(earl's)f(\\cpk")i
(pro-)75 2543 y(gram)f([15].)25 b(It)17 b(also)h(has)g(sev)o(eral)f(adv)m(an)
o(tages)i(o)o(v)o(er)d(P)o(orter's)h(algorithm)g([16])g(whic)o(h)g(uses)75
2603 y(Bresenham's)f(incremen)o(tal)f(circle)h(generator)i([2])g(to)g
(calculate)f(the)g(depth)h(of)g(eac)o(h)g(pixel)75 2663 y(on)h(a)g(sphere's)g
(visible)e(in)o(tersection)g(with)i(a)g(scanline.)28 b(Firstly)l(,)18
b(the)g(use)h(of)g(a)g(mo)q(derate)75 2723 y(sized)13 b(lo)q(okup)i(table)f
(is)g(faster)h(than)f(the)g(incremen)o(tal)e(calculation)h(and)i(secondly)f
(P)o(orter's)75 2783 y(metho)q(d)g(requires)g(sev)o(eral)f(iterations)i(of)g
(Bresenham's)e(algorithm)h(for)h(some)f(pixels)f(when)p eop
%%Page: 6 6
6 5 bop 75 199 a Fl(the)12 b(displa)o(y)o(ed)g(spheres)h(ha)o(v)o(e)e(large)i
(radii.)20 b(The)12 b(size)g(of)h(the)g(table)f(is)g(quite)g(small)f
(requiring)75 259 y(only)19 b Fi(n)p Fl(\()p Fi(n)13 b Fl(+)f(1\))p
Fi(=)p Fl(2)20 b(en)o(tries,)e(where)h Fi(n)g Fl(is)f(the)h(largest)g(radius)
g(in)g(the)g(scene.)28 b(The)19 b(curren)o(t)75 320 y(RasMol)f(impleme)o(n)o
(tation)d(allo)q(cates)k(8kb)o(ytes)f(to)g(the)g(table,)g(allo)o(wing)g
(spheres)g(with)g(up)75 380 y(to)k(125)g(pixel)e(radius)h(to)h(b)q(e)f(dra)o
(wn.)37 b(This)21 b(is)g(a)g(h)o(uge)h(memory)c(sa)o(ving)j(o)o(v)o(er)f
(template)75 440 y(based)c(approac)o(hes)g(whic)o(h)f(precompute)f(a)i(large)
g(arra)o(y)g(of)f(depth)h(v)m(alues)g(for)f(eac)o(h)h(sphere)75
500 y(size)f(in)h(the)g(scene)g([13,)g(20)q(].)75 630 y Fj(Shado)n(wing)k
(Algorithm)75 722 y Fl(The)d(calculation)g(of)g(pro)s(jected)f(shado)o(ws)j
(in)e(RasMol)g(is)g(based)g(up)q(on)i(ra)o(y)e(tracing,)f(or)i(to)75
783 y(b)q(e)f(completely)c(accurate)j(shado)o(w)i(tracing.)j(P)o(erformance)
15 b(analysis)h(of)h(pure)f(ra)o(y)g(tracing)75 843 y(programs)23
b(rev)o(eals)g(that)g(tracing)h(the)f(shado)o(w)h(ra)o(ys)g(requires)e(far)h
(less)h(time)d(than)j(the)75 903 y(primary)17 b(or)i(initial)e(ra)o(ys)h(and)
h(it)f(is)g(this)g(di\013erence)g(in)g(complexit)o(y)d(that)j(motiv)m(ated)g
(the)75 963 y(RasMol)k(algorithm.)38 b(The)22 b(principle)e(is)i(to)h(use)f
(a)g(fast)h(image)e(space)h(scan)g(con)o(v)o(ersion)75 1023
y(algorithm)d(to)i(determine)d(the)i(visible)f(surfaces)i(in)f(the)g(scene)g
(and)h(then)f(shado)o(w)i(trace)75 1084 y(the)16 b(results.)23
b(This)16 b(relativ)o(ely)f(o)o(v)o(erlo)q(ok)o(ed)g(approac)o(h)j(w)o(as)f
(\014rst)g(describ)q(ed)f(b)o(y)g(W)l(eghorst,)75 1144 y(Ho)q(op)q(er)h(and)g
(Green)o(b)q(erg)f([22].)148 1204 y(RasMol)21 b(implem)o(en)o(ts)c(the)k(in)o
(terface)e(b)q(et)o(w)o(een)h(these)g(t)o(w)o(o)h(algorithms)f(b)o(y)g(using)
h(an)75 1264 y Fk(item)i(bu\013er)f Fl(to)g(record)f(the)h(visible)e(ob)s
(ject)h(in)g(addition)h(to)g(the)f(depth)h(at)g(eac)o(h)f(pixel.)75
1324 y(The)d(scan)h(con)o(v)o(ersion)e(acts)i(as)f(a)h(\014rst)g(pass,)g(and)
g(all)e(shading)i(and)g(ligh)o(ting)f(mo)q(del)e(cal-)75 1385
y(culations)i(are)g(deferred)f(un)o(til)g(the)h(second)g(pass.)27
b(The)19 b(adv)m(an)o(tages)g(with)f(this)g(approac)o(h)75
1445 y(are)i(that)g(unnecessary)f(computation)g(is)h(a)o(v)o(oided,)f(the)g
(metho)q(d)g(is)h(indep)q(enden)o(t)f(of)h(the)75 1505 y(n)o(um)o(b)q(er)c
(of)i(ligh)o(t)f(sources)h(and)g(`surface)f(acne')g([7])g(ma)o(y)f(b)q(e)i(a)
o(v)o(oided)f(b)o(y)g(kno)o(wing)h(whic)o(h)75 1565 y(ob)s(ject)12
b(is)g(visible.)18 b(The)12 b(disadv)m(an)o(tage)i(is)e(that)g(v)m(alues)h
(calculated)e(during)i(scan)f(con)o(v)o(ersion)75 1625 y(m)o(ust)17
b(either)g(b)q(e)i(stored)g(at)f(great)h(exp)q(ense)f(\(one)h(v)m(alue)f(p)q
(er)g(pixel\))f(or)i(reev)m(aluated)f(dur-)75 1686 y(ing)g(shading.)27
b(Because)17 b(the)h(RasMol)g(program)g(is)g(in)o(tended)e(primarily)g(for)i
(space)g(\014lling)75 1746 y(represen)o(tations,)d(recalculating)f(v)m(alues)
i(for)g(the)f(sphere)g(primitiv)o(es)e(has)j(v)o(ery)e(little)g(o)o(v)o(er-)
75 1806 y(head.)26 b(The)18 b(use)f(of)h(a)g(scanline)f(instead)h(of)g(a)g
(full)f(depth)h(bu\013er)g(in)f(the)h(rendering)f(phase)75
1866 y(also)g(reduces)f(the)g(mem)o(ory)e(required)h(b)o(y)h(the)g(item)e
(bu\013er.)148 1926 y(Giv)o(en)g(the)h(depth)g(of)g(a)g(pixel)f(on)h(the)g
(screen,)f(the)g(\014rst)i(step)e(in)h(determining)e(whether)75
1986 y(that)19 b(pixel)f(is)h(in)f(shado)o(w)i(or)f(not,)h(in)o(v)o(olv)o(es)
d(calculating)h(the)h(w)o(orld)g(space)g(co-ordinates)75 2047
y(of)j(that)g(p)q(oin)o(t.)38 b(This)22 b(is)g(done)g(b)o(y)f(m)o(ultiplying)
e(the)j(image)e(space)i(co-ordinate)g(v)o(ector)75 2107 y(b)o(y)17
b(the)g(in)o(v)o(erse)e(of)j(the)f(curren)o(t)g(transformation)g(matrix.)23
b(The)17 b(curren)o(t)f(transformation)75 2167 y(matrix)h(is)i(a)g(square)g
(4)13 b Fd(\002)g Fl(4)19 b(matrix)e(that)i(transforms)g(the)g(w)o(orld)f
(space)h(co-ordinates)h(of)75 2227 y(the)14 b(atomic)g(cen)o(tres)f(in)o(to)i
(the)f(\014nal)h(screen)f(co-ordinates)h(and)g(depth)g(of)g(the)f(atom)g(on)i
(the)75 2287 y(displa)o(y)l(.)28 b(This)19 b(matrix)e(p)q(ermits)h(the)g
(rotation,)i(scaling)f(and)g(translation)g(of)g(the)g(mo)q(del.)75
2348 y(When)13 b(the)g(shado)o(wing)h(option)f(is)g(enabled,)g(the)f(RasMol)h
(program)g(calculates)f(the)h(in)o(v)o(erse)75 2408 y(transformation)i
(matrix)e(using)j(standard)g(n)o(umerical)c(metho)q(ds,)j(but)g(while)f(the)h
(molecule)75 2468 y(is)i(b)q(eing)g(manipulated)f(the)h(in)o(v)o(erse)e
(matrix)g(is)i(main)o(tained)e(b)o(y)i(applying)g(the)g(in)o(v)o(erse)e(of)75
2528 y(the)e(curren)o(t)g(transformation)h(to)g(the)f(in)o(v)o(erse)f
(transformation)i(matrix.)19 b(If)13 b(the)g(shado)o(wing)75
2588 y(option)19 b(is)f(disabled)h(the)f(in)o(v)o(erse)f(matrix)g(do)q(es)i
(not)g(ha)o(v)o(e)f(to)h(b)q(e)f(k)o(ept)g(up)h(to)g(date.)28
b(This)75 2649 y(enables)14 b(the)f(in)o(v)o(erse)g(matrix)f(to)i(b)q(e)g
(main)o(tained)e(at)i(v)o(ery)f(lo)o(w)h(o)o(v)o(erhead)f(and)i(not)f
(degrade)75 2709 y(the)i(rendering)g(times)e(for)j(scenes)f(without)g(shado)o
(ws.)148 2769 y(RasMol)f(uses)g(the)g(uniform)e(space)i(decomp)q(osition)f
(approac)o(h)i(to)f(detect)f(whether)h(the)p eop
%%Page: 7 7
7 6 bop 75 199 a Fl(visible)13 b(pixels)h(are)h(in)f(shado)o(w)i(or)f(not.)21
b(The)15 b(decision)f(to)h(use)g(a)g(regular)g(o)o(v)o(er)f(an)h(adaptiv)o(e)
75 259 y(sub)q(division)j(tec)o(hnique)f(w)o(as)i(determined)c(b)o(y)j(the)g
(application)g(area.)28 b(F)l(or)19 b(CPK)f(repres-)75 320
y(en)o(tations)g(of)g(macromolecul)o(es,)d(the)i(w)o(orld)h(database)h
(consists)f(of)g(a)g(v)o(ery)e(large)i(n)o(um)o(b)q(er)75 380
y(of)d(densely)f(pac)o(k)o(ed)g(ob)s(jects,)h(all)f(of)h(appro)o(ximately)e
(the)i(same)f(size.)20 b(Hence)13 b(the)i(principle)75 440
y(adv)m(an)o(tage)i(of)g(adaptiv)o(e)e(o)q(ctree)h(based)h(approac)o(hes,)f
(the)g(reduced)g(storage)h(requiremen)o(t,)75 500 y(is)j(less)f(e\013ectiv)o
(e)f(b)q(ecause)i(the)f(scene)h(is)f(uniformly)f(p)q(opulated.)32
b(F)l(or)20 b(ra)o(y)g(tracing)g(more)75 560 y(general)f(scenes,)g(it)g(is)f
(lik)o(ely)f(that)j(o)q(ctree)e(approac)o(hes)i(are)f(more)f(e\016cien)o(t.)
28 b(The)19 b(actual)75 621 y(v)o(o)o(xel)i(tra)o(v)o(ersal)g(metho)q(d)g
(implem)o(en)o(te)o(d)f(is)i(based)g(up)q(on)h(the)f(algorithm)f(describ)q
(ed)h(b)o(y)75 681 y(Cleary)17 b(and)i(Wyvill)d([3].)26 b(Their)17
b(algorithm)g(requires)g(a)h(maxim)o(um)13 b(of)18 b(eigh)o(t)g(in)o(teger)f
(op-)75 741 y(erations)f(\(additions)f(or)h(comparisons\))f(to)g(determine)e
(the)i(next)g(v)o(o)o(xel)e(on)j(the)f(ra)o(y's)g(path)75 801
y(in)h(the)g(curren)o(t)f(implem)o(en)o(tation.)148 861 y(One)j(ma)s(jor)e
(adv)m(an)o(tage)j(of)f(the)g(use)f(of)h(an)h(ob)s(ject)e(space)h(based)g
(metho)q(d)f(is)g(that)i(the)75 922 y(data)13 b(structures)f(need)g(only)g(b)
q(e)g(constructed)h(once,)f(as)h(a)g(prepro)q(cessing)f(step,)h(and)g
(require)75 982 y(no)19 b(further)g(mo)q(di\014cations)f(b)q(et)o(w)o(een)g
(frames.)27 b(Hence,)18 b(as)h(a)g(molecule)d(is)j(rotated)g(ab)q(out)75
1042 y(it's)14 b(axis,)g(the)g(shado)o(w)h(casting)g(algorithm)e(need)h(only)
g(calculate)f(the)h(new)g(p)q(osition)h(of)g(the)75 1102 y(ligh)o(t)j
(sources)g(relativ)o(e)f(to)i(the)f(original)g(reference)f(frame.)27
b(Image)17 b(space)h(based)h(shado)o(w)75 1162 y(casting,)i(suc)o(h)f(as)h
(shado)o(w)g(maps,)f(require)f(the)h(p)q(ositions)h(of)f(eac)o(h)g(of)g(the)g
(atoms)g(to)g(b)q(e)75 1222 y(calculated)13 b(relativ)o(e)g(to)h(the)g(ligh)o
(t)g(sources,)g(whic)o(h)f(requires)h(far)g(more)f(calculations)h(as)h(the)75
1283 y(n)o(um)o(b)q(er)f(of)j(atoms)f(is)g(generally)f(larger)h(than)h(the)f
(n)o(um)o(b)q(er)f(of)h(ligh)o(t)g(sources.)21 b(This)c(is)f(the)75
1343 y(p)q(oten)o(tial)g(sp)q(eed)g(adv)m(an)o(tage)i(of)e(ra)o(y)g(tracing)h
(approac)o(hes)f(o)o(v)o(er)g(shado)o(w)h(mapping.)75 1509
y Fm(P)n(arallel)24 b(Implemen)n(tation)75 1619 y Fl(The)17
b(RasMol)h(program)f(program)g(w)o(as)h(originally)f(dev)o(elop)q(ed)f(for)i
(execution)e(on)i(distrib-)75 1679 y(uted)e(memory)e(m)o(ultipro)q(cessors,)h
(suc)o(h)h(as)h(T)l(ransputer)h(arra)o(ys)f(or)f(net)o(w)o(orks)h(of)f(w)o
(orksta-)75 1739 y(tions.)25 b(T)l(o)17 b(this)h(end,)f(sev)o(eral)f(p)q
(oten)o(tial)h(parallel)f(v)o(ersions)h(of)h(the)f(basic)g(algorithm)f(w)o
(ere)75 1799 y(implem)o(en)o(te)o(d)e(based)i(on)h(b)q(oth)g(ob)s(ject)f(and)
h(image)e(space)h(parallelism)e([8].)148 1860 y(The)21 b(mo)q(de)f(of)h
(parallelism)e(used)i(b)o(y)g(the)f(program)h(is)g(referred)f(to)h(as)h
(image)d(space)75 1920 y(parallelism.)f(This)c(means)f(that)h(the)g(scene)f
(description)g(is)h(duplicated)f(on)h(eac)o(h)f(pro)q(cessor)75
1980 y(and)19 b(di\013eren)o(t)f(pro)q(cessors)i(concurren)o(tly)d(w)o(ork)h
(on)h(separate)g(parts)g(of)g(the)f(image.)27 b(This)75 2040
y(can)21 b(pro)o(vide)f(almost)g(linear)g(sp)q(eedup)h(as)g(pro)q(cessors)h
(are)f(added)g(since)f(the)g(pro)q(cessors)75 2100 y(only)i(comm)o(unicate)d
(in)k(order)f(to)h(output)h(results)e(and)h(p)q(ossibly)g(to)g(balance)g(the)
f(load)75 2161 y(b)q(et)o(w)o(een)15 b(pro)q(cessors.)148 2221
y(The)20 b(man)o(y)e(ob)s(ject)h(space)g(parallelism)f(metho)q(ds)h(presen)o
(ted)f(in)h(the)h(literature)e(w)o(ere)75 2281 y(considered)d(unsuitable)f
(for)i(the)e(application)h(due)g(to)h(the)e(arc)o(hitectures)g(of)h(the)g
(mac)o(hines)75 2341 y(on)k(whic)o(h)f(the)g(program)h(w)o(as)g(in)o(tended)e
(to)i(b)q(e)g(executed.)27 b(Ob)s(ject)18 b(space)g(parallelism)f(is)75
2401 y(particularly)c(w)o(ell)g(suited)h(for)h(large)f(arra)o(ys)h(of)f
(small)f(pro)q(cessors,)j(where)e(distributing)g(the)75 2461
y(scene)k(database)i(amongst)f(the)f(pro)q(cessors)i(at)f(the)g(exp)q(ense)f
(of)h(in)o(terpro)q(cessor)g(comm)o(u-)75 2522 y(nication)14
b(is)g(a)h(reasonable)g(tradeo\013.)21 b(Ho)o(w)o(ev)o(er,)13
b(all)g(the)h(considered)g(MIMD)g(arc)o(hitectures)75 2582
y(had)f(su\016cien)o(t)d(memory)g(to)i(duplicate)f(the)h(en)o(tire)f(scene)g
(database)i(on)g(eac)o(h)f(pro)q(cessor)h(and)75 2642 y(therefore)h(the)h
(primary)e(goal)j(w)o(as)f(to)h(minim)o(iz)o(e)c(comm)o(unic)o(ation)h(b)q
(et)o(w)o(een)h(pro)q(cessors)i(to)75 2702 y(ac)o(hiev)o(e)e(maxim)o(um)e(p)q
(erformance/sp)q(eed-up.)148 2762 y(One)j(of)h(the)f(main)f(issues)h(in)g
(parallel)g(algorithm)f(design)h(is)g(the)g(balance)g(of)h(the)f(w)o(ork-)p
eop
%%Page: 8 8
8 7 bop 75 199 a Fl(load)21 b(b)q(et)o(w)o(een)e(pro)q(cessors)i(as)g(one)f
(hea)o(vily)f(loaded)h(pro)q(cessor)h(ma)o(y)e(drastically)g(reduce)75
259 y(the)g(sp)q(eed)g(up)h(of)f(the)g(whole)g(system.)28 b(The)20
b(most)e(common)f(approac)o(h)j(to)f(image)f(space)75 320 y(load)23
b(balancing)f(is)g(to)h(preallo)q(cate)f(equal)g(n)o(um)o(b)q(ers)f(of)h
(pixels)g(amongst)g(the)g(a)o(v)m(ailable)75 380 y(pro)q(cessors,)f(often)f
(referred)e(to)i(as)h Fk(static)f Fl(task)g(allo)q(cation.)31
b(The)20 b(problem)e(with)i(suc)o(h)f(a)75 440 y(sc)o(heme,)g(is)h(that)h
(using)f(ra)o(y)h(tracing)f(di\013eren)o(t)f(pixels)h(ma)o(y)f(ha)o(v)o(e)g
(di\013eren)o(t)h(complexit)o(y)75 500 y(b)q(ecause)15 b(the)g(n)o(um)o(b)q
(er)e(of)i(in)o(tersection)e(calculations)h(required)g(is)h(not)g(kno)o(wn)g
(in)f(adv)m(ance.)75 560 y(If)23 b(this)h(is)g(the)g(case,)h(some)e(pro)q
(cessors)i(will)e(\014nish)h(long)h(b)q(efore)f(others)g(and)h(ha)o(v)o(e)e
(to)75 621 y(w)o(ait)e(idly)g(un)o(til)f(the)h(system)f(is)i(ready)f(to)h
(pro)q(ceed)f(to)h(the)f(next)g(frame.)36 b(One)21 b(w)o(a)o(y)g(to)75
681 y(a)o(v)o(oid)e(this)g(problem)f(is)h(to)h(use)f Fk(dynamic)g
Fl(task)h(allo)q(cation)g(where)f(new)g(tasks)h(are)f(allo)q(c-)75
741 y(ated)i(to)g(pro)q(cessors)h(once)e(they)h(ha)o(v)o(e)f(completed)e
(their)i(curren)o(t)g(w)o(ork.)34 b(This)21 b(leads)g(to)75
801 y(a)g(m)o(uc)o(h)e(b)q(etter)h(sharing)i(of)f(the)f(a)o(v)m(ailable)g(w)o
(ork)h(b)q(et)o(w)o(een)f(pro)q(cessors)i(at)f(the)g(exp)q(ense)75
861 y(of)g(increased)f(comm)o(uni)o(cation)e(b)q(et)o(w)o(een)h(pro)q
(cessors.)35 b(Impleme)o(n)o(tations)18 b(of)j(these)f(load)75
922 y(balancing)e(strategies)f(for)h(ra)o(y)f(tracing)h(on)g(T)l(ransputer)g
(arra)o(ys)f(ha)o(v)o(e)g(b)q(een)g(discussed)h(b)o(y)75 982
y(v)m(arious)f(researc)o(hers)e([17)q(,)h(21,)g(25)q(].)148
1042 y(Due)h(to)h(the)f(details)g(of)h(the)f(scan)g(con)o(v)o(ersion)g(phase)
g(of)h(the)f(RasMol)h(algorithm,)e(the)75 1102 y(parallel)h(implem)o(en)o(t)o
(ations)f(use)i(a)g(scan)g(line)f(as)h(the)f(`gran)o(ularit)o(y')g(or)h(quan)
o(tum)e(of)i(w)o(ork)75 1162 y(that)c(is)f(p)q(erformed)f(b)o(y)h(a)h(pro)q
(cessor.)21 b(The)14 b(p)q(erformance)e(\014gures)i(gained)f(from)g(sev)o
(eral)f(im-)75 1222 y(plemen)o(tations)h(indicated)i(that)h(the)f(b)q(est)h
(p)q(erformance)e(w)o(as)i(ac)o(hiev)o(ed)d(using)j(a)g Fk(sc)n(atter)n(e)n
(d)75 1283 y Fl(static)h(task)g(allo)q(cation)g(p)q(olicy)l(.)22
b(F)l(or)17 b(a)g(parallel)f(mac)o(hine)f(with)i Fi(N)22 b
Fl(pro)q(cessors,)c(scattered)75 1343 y(preallo)q(cation)g(giv)o(es)f(ev)o
(ery)g Fi(N)664 1319 y Fb(th)717 1343 y Fl(scan)i(line)d(to)j(eac)o(h)e(pro)q
(cessor.)28 b(Because)17 b(complex)f(scan)75 1403 y(lines)k(\(i.e.)35
b(those)21 b(that)h(tak)o(e)e(longer)h(to)h(calculate\))e(tend)h(to)g(b)q(e)g
(clustered)f(together)i(in)75 1463 y(an)c(image,)f(scattered)g(allo)q(cation)
h(more)f(ev)o(enly)f(distributes)h(the)g(w)o(orkload)h(than)h(`blo)q(c)o(k')
75 1523 y(allo)q(cation.)28 b(Blo)q(c)o(k)18 b(allo)q(cation)g(ev)o(enly)f
(divides)g(the)h(screen)g(horizon)o(tally)g(in)o(to)g Fi(N)24
b Fl(equal-)75 1584 y(heigh)o(t)12 b(m)o(ultiples)e(of)i(scan)h(lines.)20
b(The)12 b(adv)m(an)o(tage)i(of)f(less)f(in)o(terpro)q(cessor)h(comm)o(uni)o
(cation)75 1644 y(than)20 b(dynamically)e(allo)q(cating)i(tasks)g(has)h
(greater)e(b)q(ene\014ts)h(than)h(the)e(disadv)m(an)o(tage)i(of)75
1704 y(sub)q(optimal)16 b(load)g(balancing.)148 1764 y(The)h(implem)o(en)o
(tation)d(of)k(the)e(scan)i(con)o(v)o(ersion)e(algorithm)g(ma)o(y)g(also)h(b)
q(e)g(tailored)g(to)75 1824 y(exploit)h(the)h(use)g(of)g(scattered)f(static)h
(task)g(allo)q(cation.)30 b(T)o(ypically)l(,)17 b(parallel)h(algorithms)75
1885 y(whic)o(h)j(are)h(based)g(on)h(dynamic)d(task)i(allo)q(cation)g(cannot)
h(b)q(e)f(guaran)o(teed)g(to)g(b)q(e)g(giv)o(en)75 1945 y(consecutiv)o(e)f
(lines)i(to)g(calculate.)41 b(Hence)21 b(parallel)i(scanline)f(metho)q(ds)g
(su\013er)i(from)e(an)75 2005 y(o)o(v)o(erhead)c(of)h(main)o(taining)e(the)h
(activ)o(e)f(list)h(ev)o(en)g(o)o(v)o(er)f(lines)h(that)h(they)f(do)h(not)g
(pro)q(cess.)75 2065 y(Realising)i(in)h(adv)m(ance)h(that)f(the)g(pro)q
(cessor)h(will)e(only)h(ev)o(er)e(calculate)h(ev)o(ery)g Fi(N)1672
2041 y Fb(th)1729 2065 y Fl(line)75 2125 y(enables)14 b(the)h(y-buc)o(k)o
(ets)e(to)i(b)q(e)g(tailored)g(to)g(main)o(tain)e(lists)h(of)h(the)f(atoms)h
(that)g(commence)75 2186 y(on)i(or)g(b)q(efore)f(eac)o(h)g
Fi(N)503 2162 y Fb(th)555 2186 y Fl(line.)k(During)d(rendering,)f(atoms)g
(are)g(remo)o(v)o(ed)e(from)i(the)g(activ)o(e)75 2246 y(list)g(if)f(they)h
(do)h(not)g(app)q(ear)g(on)g(the)f(next)g(line)f(rendered)h(b)o(y)g(the)g
(pro)q(cessor.)22 b(In)16 b(this)h(w)o(a)o(y)75 2306 y(spheres)22
b(that)h(are)f(less)g(than)h Fi(N)k Fl(pixels)21 b(in)h(diameter)e(ma)o(y)h
(not)h(ev)o(en)f(app)q(ear)j(in)d(some)75 2366 y(pro)q(cessor's)c(y-buc)o(k)o
(ets.)p eop
%%Page: 9 9
9 8 bop 75 199 a Fm(Results)75 309 y Fj(Unipro)r(cessor)18
b(Results)75 401 y Fl(The)i(k)o(ey)f(to)h(RasMol's)g(p)q(erformance)e(is)i
(the)f(com)o(bination)g(of)h(an)g(image)f(space)h(hidden)75
461 y(surface)h(algorithm)g(and)h(an)g(ob)s(ject)f(space)g(accelerated)g
(shado)o(w)h(tracer.)37 b(The)21 b(shado)o(w)75 522 y(tracer)14
b(uses)g(a)g(regular)g(ob)s(ject)g(space)g(sub)q(division,)g(allo)q(cating)g
(atoms)g(to)g(the)g(appropriate)75 582 y(v)o(o)o(xels)e(of)h(a)h(cubic)e
(lattice,)g(to)i(reduce)e(the)h(required)f(n)o(um)o(b)q(er)g(of)h(ra)o
(y-sphere)g(in)o(tersections.)148 642 y(The)k(order)g(\(n)o(um)o(b)q(er)e(of)
i(v)o(o)o(xels)e(along)j(eac)o(h)e(axis\))h(of)g(the)g(v)o(o)o(xel)e
(structure)h(is)h(critical)75 702 y(to)i(the)f(p)q(erformance)g(of)h(the)f
(shado)o(w)i(tracer.)28 b(As)18 b(v)o(o)o(xel)f(order)i(increases)f(the)g
(optim)o(um)75 762 y(p)q(erformance)f(will)g(o)q(ccur)i(where)f(the)g
(reducing)g(cost)g(of)h(few)o(er)e(ra)o(y-sphere)i(in)o(tersections)75
822 y(balances)d(the)g(increasing)g(cost)h(of)f(stepping)h(ra)o(ys)f(through)
h(more)e(v)o(o)o(xels.)148 883 y(T)l(o)h(ev)m(aluate)f(the)g(optim)o(um)e(v)o
(o)o(xel)g(order,)j(measuremen)n(ts)d(w)o(ere)h(tak)o(en)h(for)h(three)f
(pro-)75 943 y(teins)f(from)f(the)h(Bro)q(okha)o(v)o(en)g(Protein)g(Data)h
(Bank)f([4]:)20 b(Cram)o(bin)12 b(\(1CRN\),)i(the)g(smallest)75
1003 y(protein)24 b(in)g(the)f(database)j(with)e(327)h(atoms;)i(Krait)d(V)l
(enom)e(Neuroto)o(xin)h(\(2ABX\),)g(a)75 1063 y(t)o(ypical)17
b(protein)i(of)g(1,118)h(atoms;)g(and)f(Glyceraldeh)o(yde)e(3)i(Phosphate)h
(Deh)o(ydrogenase)75 1123 y(\(1GD1\),)d(one)f(of)h(the)f(largest)g(proteins)h
(in)f(the)g(database)h(with)f(10,984)i(atoms.)148 1184 y(RasMol)f(w)o(as)h
(tested)e(on)h(a)h(SUN)e(SP)l(AR)o(CStation)h(1+)g(in)f(a)i(512)12
b Fd(\002)f Fl(512)18 b(X11)g(windo)o(w.)75 1244 y(W)l(all)d(clo)q(c)o(k)f
(timings,)f(tak)o(en)i(at)g(4)h(unit)f(in)o(terv)m(als)f(in)h(v)o(o)o(xel)e
(order,)i(w)o(ere)g(a)o(v)o(eraged)f(o)o(v)o(er)h(10)75 1304
y(frames)i(tak)o(en)g(from)g(equally)f(spaced)i(viewp)q(oin)o(ts)g(on)g(a)g
(circle)e(around)j(the)e(z-axis.)26 b(This)75 1364 y(approac)o(h)14
b(implies)d(that)j(all)f(co)q(ordinate)h(transformation,)f(database)i(tra)o
(v)o(ersal,)e(rendering)75 1424 y(and)21 b(windo)o(w)g(up)q(date)h(times)c
(are)j(included.)33 b(Th)o(us)21 b(the)g(\014gures)g(accurately)f(re\015ect)g
(the)75 1485 y(p)q(erformance)15 b(that)i(a)f(user)h(w)o(ould)f(see.)p
412 2241 20 2 v 368 2255 a Fn(6)p 1564 2241 V 412 2151 V 368
2165 a(8)p 1564 2151 V 412 2061 V 345 2075 a(10)p 1564 2061
V 412 1971 V 345 1985 a(12)p 1564 1971 V 412 1882 V 345 1896
a(14)p 1564 1882 V 412 1792 V 345 1806 a(16)p 1564 1792 V 412
1702 V 345 1716 a(18)p 1564 1702 V 412 1612 V 345 1626 a(20)p
1564 1612 V 464 2241 2 20 v 442 2300 a(20)p 464 1632 V 636
2241 V 126 w(30)p 636 1632 V 808 2241 V 126 w(40)p 808 1632
V 981 2241 V 127 w(50)p 981 1632 V 1153 2241 V 126 w(60)p 1153
1632 V 1325 2241 V 126 w(70)p 1325 1632 V 1498 2241 V 127 w(80)p
1498 1632 V 412 2241 1173 2 v 1584 2241 2 629 v 412 1612 1173
2 v 201 1913 a(Time)193 1960 y(\(Secs\))879 2346 y(V)l(o)o(xel)f(Order)649
1582 y(Minim)o(um)g(F)l(rame)g(Generation)g(Times)p 412 2241
2 629 v 1339 1692 a(1GD1)p 1476 1677 66 2 v 561 1614 2 2 v
562 1616 V 563 1618 V 564 1620 V 565 1621 V 566 1623 V 567
1625 V 568 1627 V 569 1628 V 570 1630 V 571 1632 V 572 1634
V 573 1635 V 574 1637 V 575 1639 V 576 1641 V 577 1642 V 578
1644 V 579 1646 V 580 1648 V 581 1649 V 582 1651 V 583 1653
V 584 1655 V 585 1656 V 586 1658 V 587 1660 V 588 1662 V 589
1663 V 590 1665 V 591 1667 V 592 1669 V 593 1670 V 594 1672
V 595 1674 V 596 1676 V 597 1677 V 598 1679 V 599 1681 V 600
1683 V 601 1684 V 602 1684 V 603 1685 V 604 1686 V 605 1687
V 606 1688 V 607 1689 V 608 1690 V 609 1691 V 610 1692 V 611
1693 V 612 1694 V 613 1695 V 614 1696 V 615 1697 V 616 1698
V 617 1699 V 618 1700 V 619 1701 V 620 1702 V 621 1703 V 622
1704 V 623 1705 V 624 1706 V 625 1707 V 626 1708 V 627 1709
V 628 1710 V 629 1711 V 630 1712 V 631 1713 V 632 1714 V 633
1715 V 634 1716 V 635 1717 V 637 1718 V 638 1719 V 639 1720
V 640 1721 V 641 1722 V 642 1723 V 643 1724 V 644 1725 V 645
1726 V 646 1727 V 647 1728 V 648 1729 V 649 1730 V 650 1731
V 651 1732 V 652 1733 V 653 1734 V 654 1735 V 655 1736 V 656
1737 V 657 1738 V 658 1739 V 659 1740 V 660 1741 V 661 1742
V 662 1743 V 663 1744 V 664 1745 V 665 1746 V 666 1747 V 667
1748 V 668 1749 V 669 1750 V 670 1751 V 672 1752 V 673 1753
V 674 1754 V 676 1755 V 677 1756 V 678 1757 V 679 1758 V 681
1759 V 682 1760 V 683 1761 V 684 1762 V 686 1763 V 687 1764
V 688 1765 V 689 1766 V 691 1767 V 692 1768 V 693 1769 V 694
1770 V 696 1771 V 697 1772 V 698 1773 V 699 1774 V 701 1775
V 702 1776 V 703 1777 V 705 1778 V 706 1779 V 707 1780 V 708
1781 V 710 1782 V 711 1783 V 712 1784 V 713 1785 V 715 1786
V 716 1787 V 717 1788 V 718 1789 V 720 1790 V 721 1791 V 722
1792 V 723 1793 V 725 1794 V 726 1795 V 727 1796 V 728 1797
V 730 1798 V 731 1799 V 732 1800 V 733 1801 V 735 1802 V 736
1803 V 737 1804 V 739 1805 3 2 v 741 1806 V 743 1807 V 745
1808 V 747 1809 V 749 1810 V 751 1811 V 754 1812 V 756 1813
V 758 1814 V 760 1815 V 762 1816 V 764 1817 V 767 1818 V 769
1819 V 771 1820 V 773 1821 V 775 1822 V 777 1823 V 779 1824
V 782 1825 V 784 1826 V 786 1827 V 788 1828 V 790 1829 V 792
1830 V 795 1831 V 797 1832 V 799 1833 V 801 1834 V 803 1835
V 805 1836 V 808 1837 V 810 1838 V 813 1839 V 815 1840 V 818
1841 V 820 1842 V 823 1843 V 825 1844 V 828 1845 V 830 1846
V 833 1847 V 836 1848 V 838 1849 V 841 1850 V 843 1851 V 846
1852 V 848 1853 V 851 1854 V 853 1855 V 856 1856 V 859 1857
V 861 1858 V 864 1859 V 866 1860 V 869 1861 V 871 1862 V 874
1863 V 876 1864 4 2 v 880 1865 V 884 1866 V 888 1867 V 892
1868 V 896 1869 V 899 1870 V 903 1871 V 907 1872 V 911 1873
V 915 1874 V 919 1875 V 922 1876 V 926 1877 V 930 1878 V 934
1879 V 938 1880 V 942 1881 V 945 1882 V 949 1883 V 953 1884
V 957 1885 V 961 1886 V 965 1887 V 968 1888 V 972 1889 V 976
1890 V 980 1891 V 984 1892 V 988 1893 V 991 1894 V 995 1895
V 999 1896 V 1003 1897 V 1007 1898 V 1011 1899 V 1014 1900
20 2 v 1035 1901 4 2 v 1038 1902 V 1041 1903 V 1044 1904 V
1047 1905 V 1050 1906 23 2 v 1072 1907 6 2 v 1078 1908 V 1084
1909 9 2 v 1092 1910 V 1101 1911 23 2 v 1123 1912 5 2 v 1127
1913 V 1131 1914 V 1136 1915 2 2 v 1137 1914 V 1139 1913 V
1141 1912 V 1143 1911 V 1145 1910 V 1147 1909 V 1149 1908 V
1151 1907 V 1153 1906 3 2 v 1155 1907 V 1157 1908 V 1160 1909
V 1162 1910 V 1165 1911 V 1167 1912 V 1170 1913 V 1172 1914
V 1175 1915 V 1177 1916 V 1180 1917 V 1182 1918 V 1185 1919
V 1187 1920 9 2 v 1196 1919 V 1205 1918 22 2 v 1226 1919 5
2 v 1230 1920 V 1234 1921 V 1239 1922 21 2 v 1259 1921 3 2
v 1261 1920 V 1264 1919 V 1266 1918 V 1269 1917 V 1271 1916
V 1274 1915 2 2 v 1275 1914 V 1276 1913 V 1277 1912 V 1279
1911 V 1280 1910 V 1281 1909 V 1283 1908 V 1284 1907 V 1285
1906 V 1287 1905 V 1288 1904 V 1289 1903 V 1291 1902 9 2 v
1299 1903 V 1308 1904 3 2 v 1310 1905 V 1312 1906 V 1315 1907
V 1317 1908 V 1320 1909 V 1322 1910 V 1325 1911 2 2 v 1326
1910 V 1328 1909 V 1329 1908 V 1331 1907 V 1333 1906 V 1334
1905 V 1336 1904 V 1338 1903 V 1339 1902 V 1341 1901 V 1342
1900 V 1343 1902 V 1344 1903 V 1345 1904 V 1346 1905 V 1347
1906 V 1348 1907 V 1349 1908 V 1350 1909 V 1351 1910 V 1352
1911 V 1353 1912 V 1354 1913 V 1355 1914 V 1356 1915 V 1357
1916 V 1358 1917 V 1359 1918 V 1360 1918 V 1361 1917 V 1362
1916 V 1364 1915 V 1365 1914 V 1367 1913 V 1368 1912 V 1369
1911 V 1371 1910 V 1372 1909 V 1374 1908 V 1375 1907 V 1376
1906 V 1378 1905 V 1380 1904 V 1381 1903 V 1383 1902 V 1384
1901 V 1386 1900 V 1387 1899 V 1389 1898 V 1390 1897 V 1392
1896 V 1393 1895 4 2 v 1397 1894 V 1401 1893 V 1405 1892 V
1409 1891 V 1413 1890 V 1417 1889 V 1421 1888 V 1425 1887 V
1429 1886 V 1432 1885 V 1436 1884 V 1440 1883 V 1444 1882 V
1448 1881 V 1452 1880 V 1455 1879 V 1459 1878 V 1463 1877 V
1467 1876 V 1471 1875 V 1475 1874 V 1478 1873 V 1482 1872 V
1486 1871 V 1490 1870 V 1494 1869 V 1498 1868 8 2 v 1505 1867
V 1513 1866 V 1520 1865 V 1528 1864 V 1536 1863 V 1543 1862
V 1551 1861 V 1559 1860 V 1566 1859 3 2 v 1569 1858 V 1571
1857 V 1573 1856 V 1575 1855 V 1577 1854 V 1579 1853 V 1480
1691 a Fa(3)584 1698 y(3)653 1765 y(3)721 1819 y(3)790 1851
y(3)859 1878 y(3)928 1896 y(3)997 1914 y(3)-20 b(3)1032 1920
y(3)g(3)1066 1923 y(3)1083 1925 y(3)h(3)1118 1929 y(3)1135
1920 y(3)1152 1927 y(3)1170 1934 y(3)1187 1932 y(3)f(3)1221
1936 y(3)h(3)1256 1929 y(3)1273 1916 y(3)1290 1918 y(3)1307
1925 y(3)1325 1914 y(3)1342 1932 y(3)1359 1920 y(3)1376 1909
y(3)1411 1900 y(3)1480 1882 y(3)1549 1873 y(3)p 1581 1852 V
1332 1737 a Fn(2ABX)p 1476 1723 66 3 v 412 1895 3 3 v 413 1896
V 414 1898 V 415 1899 V 416 1900 V 417 1902 V 418 1903 V 419
1904 V 420 1906 V 421 1907 V 422 1908 V 423 1910 V 424 1911
V 425 1912 V 426 1914 V 427 1915 V 428 1916 V 429 1918 V 430
1919 V 431 1920 V 432 1922 V 433 1923 V 434 1924 V 435 1926
V 436 1927 V 437 1929 V 438 1930 V 439 1931 V 440 1933 V 441
1934 V 442 1935 V 443 1937 V 444 1938 V 445 1939 V 446 1941
V 447 1942 V 448 1943 V 449 1945 V 450 1946 V 451 1947 V 452
1949 V 453 1950 V 454 1951 V 455 1953 V 456 1954 V 457 1955
V 458 1957 V 459 1958 V 460 1959 V 461 1961 V 462 1962 V 463
1963 V 464 1963 V 465 1964 V 466 1965 V 468 1966 V 469 1967
V 470 1968 V 472 1969 V 473 1970 V 475 1971 V 476 1972 V 477
1973 V 479 1974 V 480 1975 V 481 1976 V 483 1977 V 484 1978
V 486 1979 V 487 1980 V 488 1981 V 490 1982 V 491 1983 V 492
1984 V 494 1985 V 495 1986 V 497 1987 V 498 1988 V 499 1989
V 501 1990 V 502 1991 V 504 1992 V 505 1993 V 506 1994 V 508
1995 V 509 1996 V 510 1997 V 512 1998 V 513 1999 V 515 2000
V 516 2001 V 517 2002 V 519 2003 V 520 2004 V 521 2005 V 523
2006 V 524 2007 V 526 2008 V 527 2009 V 528 2010 V 530 2011
V 531 2012 V 533 2013 V 534 2014 V 536 2015 V 538 2016 V 539
2017 V 541 2018 V 543 2019 V 545 2020 V 546 2021 V 548 2022
V 550 2023 V 551 2024 V 553 2025 V 555 2026 V 557 2027 V 558
2028 V 560 2029 V 562 2030 V 564 2031 V 565 2032 V 567 2033
V 569 2034 V 570 2035 V 572 2036 V 574 2037 V 576 2038 V 577
2039 V 579 2040 V 581 2041 V 583 2042 V 584 2043 V 586 2044
V 588 2045 V 589 2046 V 591 2047 V 593 2048 V 595 2049 V 596
2050 V 598 2051 V 600 2052 V 602 2053 5 3 v 606 2054 V 611
2055 V 616 2056 V 621 2057 V 626 2058 V 631 2059 V 636 2060
V 641 2061 V 646 2062 V 651 2063 V 656 2064 V 661 2065 V 666
2066 V 670 2067 4 3 v 674 2068 V 678 2069 V 682 2070 V 686
2071 V 689 2072 V 693 2073 V 697 2074 V 701 2075 V 704 2076
V 708 2077 V 712 2078 V 716 2079 V 720 2080 V 723 2081 V 727
2082 V 731 2083 V 735 2084 V 738 2085 87 3 v 825 2086 18 3
v 842 2087 V 859 2088 V 877 2089 6 3 v 882 2088 V 888 2087
V 894 2086 V 900 2085 V 906 2084 V 911 2083 3 3 v 914 2084
V 916 2085 V 918 2086 V 920 2087 V 922 2088 V 924 2089 V 926
2090 V 929 2091 20 3 v 949 2090 4 3 v 952 2089 V 955 2088 V
958 2087 V 961 2086 V 964 2085 3 3 v 966 2086 V 969 2087 V
972 2088 V 975 2089 V 978 2090 V 980 2091 26 3 v 1006 2090
9 3 v 1015 2089 V 1023 2088 V 1032 2087 26 3 v 1058 2086 V
1084 2085 8 3 v 1091 2084 V 1099 2083 V 1107 2082 V 1114 2081
V 1122 2080 V 1130 2079 V 1137 2078 V 1145 2077 V 1153 2076
14 3 v 1166 2075 V 1180 2074 V 1194 2073 V 1208 2072 V 1222
2071 77 3 v 1298 2070 8 3 v 1306 2069 V 1313 2068 V 1321 2067
V 1329 2066 V 1336 2065 V 1344 2064 V 1352 2063 V 1359 2062
77 3 v 1436 2061 8 3 v 1444 2060 V 1451 2059 V 1459 2058 V
1467 2057 V 1474 2056 V 1482 2055 V 1490 2054 V 1497 2053 V
1505 2052 V 1513 2051 V 1520 2050 V 1528 2049 V 1536 2048 V
1543 2047 V 1551 2046 V 1559 2045 V 1481 1733 a(+)447 1973
y(+)516 2023 y(+)585 2063 y(+)654 2077 y(+)722 2095 y(+)34
b(+)860 2099 y(+)895 2093 y(+)912 2101 y(+)-18 b(+)947 2095
y(+)964 2101 y(+)g(+)998 2099 y(+)1015 2097 y(+)1067 2095 y(+)1136
2086 y(+)1205 2081 y(+)34 b(+)1343 2072 y(+)g(+)1481 2063 y(+)1550
2054 y(+)p 1566 2044 17 3 v 1332 1782 a(1CRN)p 1476 1768 66
5 v 412 2045 5 5 v 413 2046 V 415 2047 V 417 2048 V 418 2049
V 420 2050 V 422 2051 V 423 2052 V 425 2053 V 427 2054 V 428
2055 V 430 2056 V 432 2057 V 433 2058 V 435 2059 V 437 2060
V 438 2061 V 440 2062 V 442 2063 V 443 2064 V 445 2065 V 447
2066 V 448 2067 V 450 2068 V 452 2069 V 453 2070 V 455 2071
V 457 2072 V 458 2073 V 460 2074 V 462 2075 V 464 2076 V 467
2077 V 470 2078 V 473 2079 V 476 2080 V 479 2081 V 482 2082
V 485 2083 V 489 2084 V 492 2085 V 495 2086 V 498 2087 V 501
2088 V 504 2089 V 507 2090 V 511 2091 V 514 2092 V 517 2093
V 520 2094 V 523 2095 V 526 2096 V 529 2097 V 532 2098 V 536
2099 V 539 2100 V 542 2101 V 545 2102 V 548 2103 V 551 2104
V 554 2105 V 557 2106 V 560 2107 V 563 2108 V 566 2109 V 569
2110 V 572 2111 V 575 2112 V 578 2113 V 581 2114 V 584 2115
V 587 2116 V 590 2117 V 593 2118 V 596 2119 V 599 2120 V 602
2121 18 5 v 619 2122 V 636 2123 V 653 2124 V 671 2125 26 5
v 696 2124 9 5 v 705 2123 17 5 v 722 2122 5 5 v 724 2123 V
726 2124 V 728 2125 V 730 2126 V 732 2127 V 734 2128 V 736
2129 V 739 2130 18 5 v 757 2129 17 5 v 774 2130 V 791 2129
6 5 v 796 2130 V 802 2131 V 808 2132 5 5 v 810 2131 V 812 2130
V 814 2129 V 816 2128 V 818 2127 V 820 2126 V 822 2125 V 824
2124 V 826 2123 V 830 2124 V 834 2125 V 838 2126 V 843 2127
19 5 v 861 2126 5 5 v 863 2125 V 864 2124 V 866 2123 V 867
2122 V 869 2121 V 870 2120 V 872 2119 V 873 2118 V 875 2117
V 877 2116 14 5 v 890 2117 V 904 2118 V 918 2119 V 932 2120
V 945 2121 V 959 2120 V 973 2119 V 987 2118 V 1001 2117 V 1014
2116 8 5 v 1022 2115 V 1030 2114 V 1038 2113 V 1045 2112 V
1053 2111 V 1061 2110 V 1068 2109 V 1076 2108 V 1084 2107 6
5 v 1089 2106 V 1094 2105 V 1099 2104 V 1105 2103 V 1110 2102
V 1115 2101 V 1121 2100 V 1126 2099 V 1131 2098 V 1137 2097
V 1142 2096 V 1147 2095 V 1152 2094 8 5 v 1160 2093 V 1168
2092 V 1176 2091 V 1183 2090 V 1191 2089 V 1198 2088 V 1206
2087 V 1214 2086 V 1221 2085 74 5 v 1295 2084 5 5 v 1300 2083
V 1305 2082 V 1310 2081 V 1315 2080 V 1320 2079 V 1325 2078
V 1330 2077 V 1335 2076 V 1340 2075 V 1345 2074 V 1350 2073
V 1355 2072 V 1360 2071 18 5 v 1377 2070 V 1394 2069 V 1411
2068 V 1429 2067 8 5 v 1436 2066 V 1444 2065 V 1451 2064 V
1459 2063 V 1467 2062 V 1474 2061 V 1482 2060 V 1490 2059 V
1497 2058 5 5 v 1501 2057 V 1505 2056 V 1509 2055 V 1513 2054
V 1517 2053 V 1521 2052 V 1524 2051 V 1528 2050 V 1532 2049
V 1536 2048 V 1540 2047 V 1544 2046 V 1547 2045 V 1551 2044
V 1555 2043 V 1559 2042 V 1563 2041 V 1481 1781 a Fa(2)447
2090 y(2)516 2112 y(2)585 2135 y(2)654 2139 y(2)-17 b(2)688
2137 y(2)705 2136 y(2)722 2144 y(2)740 2143 y(2)757 2144 y(2)774
2143 y(2)791 2146 y(2)809 2137 y(2)826 2141 y(2)g(2)860 2130
y(2)929 2135 y(2)998 2130 y(2)1067 2121 y(2)1136 2108 y(2)1205
2099 y(2)35 b(2)1343 2085 y(2)1412 2081 y(2)1481 2072 y(2)1550
2054 y(2)p 1567 2040 17 5 v 1315 1827 a Fn(Minina)p 1476 1812
3 3 v 1496 1812 V 1517 1812 V 1538 1812 V 1542 1812 V 808 2241
V 808 2221 V 808 2200 V 808 2179 V 808 2158 V 808 2138 V 808
2131 V 929 2241 V 929 2221 V 929 2200 V 929 2179 V 929 2158
V 929 2138 V 929 2117 V 929 2096 V 929 2090 V 1239 2241 V 1239
2221 V 1239 2200 V 1239 2179 V 1239 2158 V 1239 2138 V 1239
2117 V 1239 2096 V 1239 2075 V 1239 2055 V 1239 2034 V 1239
2013 V 1239 1992 V 1239 1972 V 1239 1951 V 1239 1930 V 1239
1922 V 148 2459 a Fl(The)14 b(results)g(indicate)f(that)h(at)h(lo)o(w)f(v)o
(o)o(xel)e(orders)i(p)q(erformance)f(is)h(p)q(o)q(or)i(but)e(impro)o(v)o(es)
75 2519 y(rapidly)20 b(with)h(increasing)f(v)o(o)o(xel)f(order.)35
b(The)20 b(curv)o(e)g(b)q(ecomes)f(relativ)o(ely)g(\015at)i(o)o(v)o(er)f(the)
75 2579 y(mid-range)15 b(\(30)i(to)f(100\))h(dropping)f(to)h(a)f(minim)n(um)c
(and)k(then)g(rising)f(slo)o(wly)l(.)21 b(This)16 b(range)75
2639 y(w)o(as)e(sampled)e(in)i(unit)f(v)o(o)o(xel)f(order)i(steps,)g(with)f
(run-time)f(a)o(v)o(eraged)h(o)o(v)o(er)g(t)o(w)o(en)o(t)o(y)f(frames,)75
2699 y(to)19 b(obtain)g(an)g(exact)f(minim)n(um)c(for)19 b(eac)o(h)f
(molecule.)25 b(Large)19 b(databases)h(sho)o(w)f(degraded)75
2760 y(p)q(erformance)j(ab)q(o)o(v)o(e)i(v)o(o)o(xel)e(order)h(100)i(due)e
(to)h(the)g(size)e(of)i(the)f(v)o(o)o(xel)f(arra)o(y)i(causing)p
eop
%%Page: 10 10
10 9 bop 75 199 a Fl(memory)13 b(system)i(paging.)148 259 y(Cho)q(osing)20
b(a)f(generic)f(v)o(o)o(xel)f(order)i(whic)o(h)f(will)f(w)o(ork)i(for)f(all)g
(molecules)e(is)j(relativ)o(ely)75 320 y(simple)12 b(once)i(w)o(e)g
(recognize)g(that)h(the)f(cen)o(tral)g(sections)g(of)h(all)e(the)i(curv)o(es)
e(are)i(v)o(ery)e(nearly)75 380 y(\015at,)j(and)g(that)h(the)e(\015at)i
(sections)f(o)o(v)o(erlap)f(on)h(all)f(the)h(molecules.)j(A)c(generic)g(v)o
(o)o(xel)f(order)75 440 y(of)j(50)h(has)f(b)q(een)g(c)o(hosen)g(as)h(this)e
(is)h(not)g(far)g(from)f(optimal)g(for)h(the)g(largest)g(and)g(smallest)75
500 y(molecules)d(and)j(is)f(at)g(a)h(minim)n(um)12 b(for)17
b(our)f(c)o(hosen)g(t)o(ypical)f(protein.)148 560 y(Another)21
b(set)h(of)g(measuremen)o(ts)c(c)o(haracterised)j(p)q(erformance)f(and)j
(pixel)d(co)o(v)o(er)g(for)75 621 y(di\013eren)o(t)c(sized)g(molecules.)j
(The)e(pixel)e(co)o(v)o(er)g(\014gure)i(is)f(the)h(fraction)f(of)h(p)q(oten)o
(tial)f(pixels)75 681 y(in)g(a)h(windo)o(w)f(whic)o(h)g(w)o(ere)f(actually)h
(assigned)h(when)f(dra)o(wing)h(the)f(molecule.)p 122 750 1637
2 v 121 810 2 61 v 147 792 a(Molecule)f(Description)p 701 810
V 130 w(PDB)i(En)o(try)p 994 810 V 49 w(A)o(toms)p 1183 810
V 48 w(Pixel)e(Co)o(v)o(er)p 1480 810 V 49 w(Time)g(\(sec\))p
1757 810 V 122 812 1637 2 v 121 872 2 61 v 147 854 a(Cram)o(bin)p
701 872 V 392 w(1CRN)p 994 872 V 227 w(327)p 1183 872 V 171
w(35.5\045)p 1480 872 V 216 w(8.7)p 1757 872 V 121 932 V 147
914 a(Cobra)i(V)l(enom)p 701 932 V 285 w(1CTX)p 994 932 V 228
w(541)p 1183 932 V 171 w(28.6\045)p 1480 932 V 216 w(8.2)p
1757 932 V 121 993 V 147 975 a(Deo)o(xyrib)q(on)o(ucleic)d(Acid)p
701 993 V 99 w(3ZNA)p 994 993 V 231 w(756)p 1183 993 V 171
w(20.8\045)p 1480 993 V 216 w(7.0)p 1757 993 V 121 1053 V 147
1035 a(Krait)i(V)l(enom)f(Neuroto)o(xin)p 701 1053 V 48 w(2ABX)p
994 1053 V 202 w(1118)p 1183 1053 V 171 w(33.5\045)p 1480 1053
V 216 w(9.3)p 1757 1053 V 121 1113 V 147 1095 a(Rib)q(on)o(uclease)h(A)p
701 1113 V 248 w(5RSA)p 994 1113 V 211 w(2229)p 1183 1113 V
171 w(38.5\045)p 1480 1113 V 192 w(11.9)p 1757 1113 V 121 1173
V 147 1155 a(Human)f(Hemoglobin)p 701 1173 V 152 w(2HCO)p 994
1173 V 201 w(2282)p 1183 1173 V 171 w(45.6\045)p 1480 1173
V 192 w(13.4)p 1757 1173 V 121 1233 V 147 1215 a(P)o(enicillop)q(epsin)p
701 1233 V 259 w(2APP)p 994 1233 V 208 w(2366)p 1183 1233 V
171 w(39.2\045)p 1480 1233 V 192 w(12.3)p 1757 1233 V 121 1294
V 147 1276 a(Human)g(Hemoglobin)g(V)p 701 1294 V 100 w(2LHB)p
994 1294 V 209 w(2620)p 1183 1294 V 171 w(36.6\045)p 1480 1294
V 192 w(10.8)p 1757 1294 V 121 1354 V 147 1336 a(Human)g(Imm)o(unoglobin)p
701 1354 V 98 w(2FB4)p 994 1354 V 220 w(3407)p 1183 1354 V
171 w(34.9\045)p 1480 1354 V 192 w(11.8)p 1757 1354 V 121 1414
V 147 1396 a(GA3P)i(Deh)o(ydrogenase)p 701 1414 V 111 w(1GD1)p
994 1414 V 188 w(10984)p 1183 1414 V 171 w(40.0\045)p 1480
1414 V 192 w(13.7)p 1757 1414 V 122 1416 1637 2 v 148 1508
a(The)22 b(table)g(sho)o(ws)g(run-time)e(to)j(b)q(e)f(relativ)o(ely)d(indep)q
(enden)o(t)i(of)h(molecule)d(size,)j(al-)75 1569 y(though)f(with)e(a)h(trend)
f(to)o(w)o(ards)i(longer)e(run-times)f(for)i(larger)g(molecules.)28
b(Calculating)75 1629 y(the)15 b(a)o(v)o(erage)g(time)f(the)h(program)g(tak)o
(es)g(to)h(generate)f(eac)o(h)g(assigned)h(pixel)f(w)o(e)g(obtain)h(\014g-)75
1689 y(ures)i(ranging)g(from)f(93)p Fi(:)p Fl(5)p Fi(\026)p
Fl(sec)i(p)q(er)f(pixel)e(for)i(1CRN)g(to)g(130)p Fi(:)p Fl(5)p
Fi(\026)p Fl(sec)h(p)q(er)f(pixel)e(for)i(1GD1.)75 1749 y(Th)o(us)g(run-time)
f(p)q(er)h(displa)o(y)o(ed)e(pixel)h(only)h(rises)g(b)o(y)f(1.4)h(times)f(o)o
(v)o(er)g(a)h(33-fold)h(increase)75 1809 y(in)d(molecule)d(size.)148
1870 y(Measuremen)o(ts)e(of)h(p)q(erformance)g(in)g(di\013eren)o(t)g(sized)f
(windo)o(ws)i(w)o(ere)f(also)h(tak)o(en.)20 b(They)75 1930
y(are)14 b(not)h(presen)o(ted)e(in)g(full)h(here,)f(but)h(indicated)f
(run-time)g(increased)g(linearly)g(with)h(n)o(um-)75 1990 y(b)q(er)21
b(of)h(pixels)e(for)h(a)h(giv)o(en)e(molecule.)33 b(F)l(or)21
b(example)e(a)j(shado)o(w)o(ed)f(frame)f(of)h(1CRN)h(is)75
2050 y(pro)q(duced)d(in)g(8.70)g(seconds)h(at)f(512)14 b Fd(\002)e
Fl(512)20 b(resolution,)f(and)h(a)f(non-shado)o(w)o(ed)h(frame)e(in)75
2110 y(1.35)h(seconds.)27 b(A)o(t)17 b(256)c Fd(\002)f Fl(256)19
b(the)f(times)e(are)i(2.22)h(and)g(0.36)g(seconds)f(resp)q(ectiv)o(ely)l(.)24
b(A)o(t)75 2170 y(128)12 b Fd(\002)f Fl(128)17 b(the)f(times)f(are)h(0.58)h
(and)g(0.10)g(seconds)f(resp)q(ectiv)o(ely)l(.)148 2231 y(T)l(ogether)24
b(these)g(results)g(indicate)f(that)h(the)g(run-time)e(of)i(RasMol)g(is)g
(determined)75 2291 y(almost)d(en)o(tirely)e(b)o(y)i(shado)o(w)i(tracing)e
(time)e(\(where)j(the)f(n)o(um)o(b)q(er)e(of)j(shado)o(w)h(ra)o(ys)e(are)75
2351 y(equal)i(to)g(the)g(n)o(um)o(b)q(er)e(of)i(visible)f(pixels)g(in)h(the)
f(image\))g(and)i(that)f(run-time)f(is)h(v)o(ery)75 2411 y(nearly)e(linear)h
(in)f(the)h(n)o(um)o(b)q(er)e(of)j(pixels.)37 b(This)22 b(is)g(v)o(ery)f
(close)g(to)i(the)e(ideal)h(result)f(of)75 2471 y(constan)o(t)d(time)d(ra)o
(y)h(tracing)i(\(for)f(a)g(giv)o(en)g(windo)o(w)g(size\))f(predicted)g(for)h
(uniform)f(spatial)75 2532 y(sub)q(division)f(tec)o(hniques)f(b)o(y)h(F)l
(ujimoto)e Fk(et)18 b(al.)d Fl([5].)20 b(These)c(are)f(imp)q(ortan)o(t)f
(results)h(as)h(they)75 2592 y(giv)o(e)k(us)i(con\014dence)e(in)h(RasMol's)g
(abilit)o(y)f(to)h(handle)g(the)g(increasingly)f(large)h(proteins)75
2652 y(whose)c(structures)f(are)g(b)q(eing)h(determined.)148
2712 y(A)h(\014nal)g(set)g(of)h(measuremen)n(ts)d(w)o(ere)h(tak)o(en)h(for)g
(comparison)g(with)g(the)g(results)g(pub-)75 2772 y(lished)c(b)o(y)g(Huang)h
Fk(et)i(al.)e Fl([10])f(whic)o(h)g(are)h(the)f(fastest)h(\014gures)g
(published)g(to)g(date.)20 b(W)l(e)15 b(ran)p eop
%%Page: 11 11
11 10 bop 75 199 a Fl(a)17 b(10)g(frame)d(sequence)h(for)i(5RSA)f(at)g(1280)d
Fd(\002)d Fl(1024)18 b(resolution)e(on)h(a)f(MIPS)g(R2000)i(based)75
259 y(Ev)m(ans)k(and)f(Sutherland)h(ESV)e(3+)i(w)o(orkstation.)36
b(Our)21 b(run-time)e(of)i(16.7)h(seconds)f(p)q(er)75 320 y(frame)16
b(is)h(o)o(v)o(er)f(three)h(times)e(faster)j(than)g(their)e(51.4)i(CPU)g
(seconds.)24 b(W)l(e)17 b(therefore)g(ha)o(v)o(e)75 380 y(some)k
(con\014dence)g(in)h(asserting)g(that)h(RasMol)f(is)f(the)h(fastest)g(unipro)
q(cessor)h(shado)o(w)o(ed)75 440 y(molecule)14 b(renderer)h(to)i(date.)75
570 y Fj(Multipro)r(cessor)g(Results)75 662 y Fl(F)l(ull)11
b(results)g(and)h(analyses)g(for)g(an)g(implem)o(en)o(tation)d(of)j(the)f
(algorithm)g(on)h(a)g(Meik)o(o)e(InSUN)75 722 y(b)q(oard)17
b(with)e(four)h(Inmos)e(T800)j(T)l(ransputers)f(are)f(giv)o(en)g(elsewhere)f
([19].)21 b(Imp)q(ortan)o(t)14 b(res-)75 783 y(ults)f(whic)o(h)f(w)o(ere)g
(dra)o(wn)h(from)f(this)g(w)o(ork)h(indicated)f(that)h(v)o(ery)e(nearly)i
(linear)f(sp)q(eed-up)h(of)75 843 y(the)g(sequen)o(tial)f(algorithm)h(w)o(as)
h(p)q(ossible)g(when)f(parallelising)g(it)g(using)h(image)e(parallelism)75
903 y(with)k(scattered)g(static)g(task)h(allo)q(cation.)148
963 y(More)f(recen)o(tly)e(the)i(program)g(has)h(b)q(een)f(p)q(orted)h(to)g
(the)e(Edin)o(burgh)i(Concurren)o(t)f(Su-)75 1023 y(p)q(ercomputer)e(at)h
(the)g(Edin)o(burgh)g(P)o(arallel)f(Computing)h(Cen)o(tre.)20
b(This)15 b(is)g(a)g(Meik)o(o)f(Com-)75 1084 y(puting)22 b(Surface)g(con)o
(taining)f(domains)h(of)g(T800)h(T)l(ransputers)g(v)m(arying)f(in)f(size)g
(from)g(1)75 1144 y(to)d(131)i(pro)q(cessors.)28 b(Results)17
b(from)g(this)h(implem)o(en)o(tation)d(ha)o(v)o(e)j(con\014rmed)e(that)j(a)f
(near)75 1204 y(linear)i(sp)q(eed-up)g(is)h(p)q(ossible,)g(ho)o(w)o(ev)o(er)e
(actual)h(observ)o(ed)g(p)q(erformance)f(is)h(constrained)75
1264 y(b)o(y)d(a)h(sequen)o(tial)d(b)q(ottlenec)o(k)i(in)g(the)g(system.)23
b(The)17 b(graphics)h(b)q(oards)g(in)f(the)g(system)f(are)75
1324 y(limited)d(in)j(the)g(rate)g(at)h(whic)o(h)e(they)h(can)g(accept)g(and)
h(displa)o(y)e(in-coming)g(pixels,)g(and)i(as)75 1385 y(suc)o(h)d(place)g(a)g
(hard)h(limit)d(on)i(p)q(erformance)f(of)i(around)g(one)g(frame)e(\(800)7
b Fd(\002)g Fl(500\))16 b(ev)o(ery)c(t)o(w)o(o)75 1445 y(seconds,)k(whic)o(h)
g(is)g(reac)o(hed)f(at)i(only)f(8)h(T)l(ransputers)g(for)f(1CRN.)148
1505 y(W)l(e)23 b(are)g(not)h(a)o(w)o(are)f(of)h(an)o(y)f(other)g(m)o
(ultipro)q(cessor)f(shado)o(w)o(ed)i(molecule)c(renderer)75
1565 y(whic)o(h)d(is)g(curren)o(tly)f(faster)i(than)g(RasMol.)25
b(The)18 b(p)q(oten)o(tial)f(exists,)g(once)g(the)g(b)q(ottlenec)o(k)75
1625 y(is)j(remo)o(v)o(ed)e(to)i(ac)o(hiev)o(e)f(real-time,)f(full)h(frame)g
(p)q(erformance.)32 b(This)20 b(has)h(pro)o(vided)f(the)75
1686 y(motiv)m(ation)d(for)i(ongoing)g(w)o(ork)g(to)f(implem)o(en)o(t)d(the)j
(RasMol)g(algorithms)g(within)g(a)g(high)75 1746 y(p)q(erformance)h(graphics)
i(hardw)o(are)g(arc)o(hitecture)d(b)q(eing)j(dev)o(elop)q(ed)e(b)o(y)h
(Andrew)g(Bissell)75 1806 y(T)l(ec)o(hnology)l(.)75 1972 y
Fm(Conclusion)75 2082 y Fl(In)j(this)g(pap)q(er,)i(w)o(e)e(presen)o(t)g(an)g
(algorithm)g(designed)g(sp)q(eci\014cally)f(for)h(fast)h(rendering)75
2142 y(of)c(union-of-spheres)h(represen)o(tations)f(of)g(large)g(molecules)e
(suc)o(h)h(as)i(proteins)f(and)h(n)o(uc-)75 2202 y(leic)d(acids.)30
b(The)20 b(metho)q(d)e(ma)o(y)g(also)i(determine)d(the)i(shado)o(ws)i(cast)e
(from)f(an)i(arbitrary)75 2262 y(n)o(um)o(b)q(er)c(of)i(ligh)o(t)f(sources.)
27 b(Our)17 b(curren)o(t)g(impleme)o(n)o(tation)e(of)j(this)g(algorithm)f
(has)h(b)q(een)75 2323 y(incorp)q(orated)e(in)o(to)f(a)g(general)g(molecular)
e(graphics)j(pac)o(k)m(age)f(and)h(is)f(sev)o(eral)f(times)f(faster)75
2383 y(than)18 b(all)g(other)g(results)g(published)f(to)h(date.)27
b(Both)18 b(8)g(bit)g(and)g(24)h(bit)e(frame)g(bu\013er)h(v)o(er-)75
2443 y(sions)g(of)g(this)g(pac)o(k)m(age)g(exist)f(and)h(are)g(b)q(eing)g
(used)g(b)o(y)f(sev)o(eral)g(univ)o(ersit)o(y)f(bio)q(c)o(hemistry)75
2503 y(and)h(molecular)d(biology)i(departmen)o(ts.)75 2670
y Fm(References)99 2779 y Fl([1])24 b(Da)o(vid)k(Bacon)g(and)h(W)l(a)o(yne)e
(F.)h(Anderson.)56 b(A)28 b(fast)g(algorithm)f(for)i(rendering)p
eop
%%Page: 12 12
12 11 bop 175 199 a Fl(space-\014lling)16 b(molecule)d(pictures.)19
b Fk(Journal)e(of)g(Mole)n(cular)h(Gr)n(aphics)p Fl(,)c(6\(4\):219{220,)175
259 y(Decem)o(b)q(er)g(1988.)99 358 y([2])24 b(J.)16 b(E.)g(Bresenham.)j(A)c
(linear)h(algorithm)f(for)h(incremen)o(tal)d(displa)o(y)i(of)i(circular)d
(arcs.)175 418 y Fk(Communic)n(ations)k(of)f(the)h(A)o(CM)p
Fl(,)d(20:100{106,)k(1977.)99 517 y([3])24 b(J.)17 b(Cleary)f(and)i(G.)e
(Wyvill.)21 b(Analysis)c(of)g(an)g(algorithm)f(for)h(fast)g(ra)o(y)g(tracing)
g(using)175 577 y(uniform)e(space)i(sub)q(division.)k Fk(The)c(Visual)h
(Computer)p Fl(,)e(4:65{83,)i(1988.)99 676 y([4])24 b(F)l(rances)h(C.)f
(Bernstein)f(et)h(al.)46 b(The)25 b(Protein)f(Data)h(Bank:)38
b(A)24 b(computer-based)175 736 y(arc)o(hiv)m(al)f(\014le)f(for)h
(macromolecular)d(structures.)41 b Fk(Journal)24 b(of)g(Mole)n(cular)g(Biolo)
n(gy)p Fl(,)175 796 y(112:535{542)q(,)18 b(1977.)99 895 y([5])24
b(A.)13 b(F)l(ujimoto,)g(T.)h(T)l(anak)m(a,)h(and)f(K.)g(Iw)o(ata.)j(Arts:)j
(Accelerated)12 b(ra)o(y)h(tracing)h(system.)175 955 y Fk(IEEE)k(Computer)f
(Gr)n(aphics)f(and)i(Applic)n(ations)p Fl(,)e(4:15{21,)i(1986.)99
1053 y([6])24 b(Andrew)16 b(S.)g(Glassner.)21 b(Space)16 b(sub)q(division)g
(for)g(fast)h(ra)o(y)e(tracing.)21 b Fk(IEEE)c(Computer)175
1114 y(Gr)n(aphics)f(and)i(Applic)n(ations)p Fl(,)f(4:15{22,)g(Octob)q(er)g
(1984.)99 1212 y([7])24 b(Andrew)15 b(S.)g(Glassner,)h(editor.)k
Fk(A)o(n)d(intr)n(o)n(duction)f(to)h(r)n(ay)e(tr)n(acing)p
Fl(.)21 b(Academic)12 b(Press,)175 1272 y(1989.)99 1371 y([8])24
b(Stuart)17 b(Green.)k Fk(Par)n(al)r(lel)d(Pr)n(o)n(c)n(essing)f(for)g
(Computer)h(Gr)n(aphics)p Fl(.)h(Pitman,)c(1991.)99 1470 y([9])24
b(Mic)o(hael)c(Gwilliam)g(and)i(Nelson)f(Max.)37 b(A)o(toms)20
b(with)i(shado)o(ws)h({)f(an)g(area-based)175 1530 y(algorithm)h(for)h(cast)g
(shado)o(ws)i(on)e(space-\014lling)f(molecular)f(mo)q(dels.)43
b Fk(Journal)24 b(of)175 1590 y(Mole)n(cular)18 b(Gr)n(aphics)p
Fl(,)d(7\(1\):54{59,)j(Marc)o(h)d(1989.)75 1688 y([10])24 b(Conrad)c(C.)f
(Huang,)g(Eric)f(F.)g(P)o(ettersen,)g(T)l(eri)g(E.)h(Klein,)f(Thomas)g(E.)h
(F)l(errin,)f(and)175 1749 y(Rob)q(ert)k(Langridge.)39 b(Conic:)33
b(A)21 b(fast)i(renderer)e(for)h(space-\014lling)f(molecules)e(with)175
1809 y(shado)o(ws.)k Fk(Journal)17 b(of)g(Mole)n(cular)h(Gr)n(aphics)p
Fl(,)d(9\(4\):230{236,)k(Decem)o(b)q(er)14 b(1991.)75 1907
y([11])24 b(Da)o(vid)12 b(T.)h(Jones.)i(The)e(application)f(of)h(fractal)f
(clustering)g(to)h(e\016cien)o(t)d(molecular)h(ra)o(y)175 1968
y(tracing)k(on)h(lo)o(w-cost)f(computers.)j Fk(Journal)e(of)g(Mole)n(cular)h
(Gr)n(aphics)p Fl(,)d(9\(4\):249{253,)175 2028 y(Decem)o(b)q(er)g(1991.)75
2126 y([12])24 b(Nelson)12 b(Max.)k(Computer)11 b(represen)o(tation)h(of)h
(molecular)e(surfaces.)k Fk(IEEE)f(Computer)175 2187 y(Gr)n(aphics)i(and)i
(Applic)n(ations)p Fl(,)f(pages)g(21{29,)g(August)g(1983.)75
2285 y([13])24 b(Thomas)16 b(C.)g(P)o(almer)e(and)j(F)l(rederic)o(k)d(H.)h
(Hausheer.)20 b(Con)o(text-free)c(spheres:)21 b(A)15 b(new)175
2345 y(metho)q(d)22 b(for)h(rapid)f(CPK)h(image)e(generation.)40
b Fk(Journal)23 b(of)g(Mole)n(cular)h(Gr)n(aphics)p Fl(,)175
2406 y(6\(3\):149{154,)19 b(Septem)o(b)q(er)14 b(1988.)75 2504
y([14])24 b(Thomas)14 b(C.)f(P)o(almer,)e(F)l(rederic)o(k)h(H.)g(Hausheer,)h
(and)h(Je\013rey)f(D.)h(Saxe.)i(Applications)175 2564 y(of)d(ra)o(y)e
(tracing)i(in)e(molecular)f(graphics.)15 b Fk(Journal)f(of)f(Mole)n(cular)h
(Gr)n(aphics)p Fl(,)e(7\(3\):160{)175 2625 y(164,)17 b(Septem)o(b)q(er)d
(1989.)75 2723 y([15])24 b(Laurence)14 b(H.)e(P)o(earl.)k(Calculating)d(CPK)h
(images)e(on)i(a)g(UNIX)d(w)o(orkstation.)17 b Fk(Journal)175
2783 y(of)h(Mole)n(cular)f(Gr)n(aphics)p Fl(,)e(6\(2\):109{111,)k(June)d
(1988.)p eop
%%Page: 13 13
13 12 bop 75 199 a Fl([16])24 b(Thomas)e(P)o(orter.)37 b(Spherical)21
b(shading.)39 b(In)21 b Fk(Computer)h(Gr)n(aphics)g(V)l(ol.)h(12)p
Fl(,)g(pages)175 259 y(282{285,)c(1978.)75 361 y([17])24 b(Ow)o(en)19
b(F.)g(Ransen.)30 b(The)19 b(art)h(of)f(ra)o(y)g(tracing.)30
b Fk(BYTE)p Fl(,)19 b(pages)h(238{242,)j(F)l(ebruary)175 421
y(1990.)75 523 y([18])h(S.)19 b(Rubin)g(and)h(T.)f(Whitted.)30
b(A)19 b(three-dimensional)e(represen)o(tation)i(for)g(fast)h(ren-)175
583 y(dering)j(of)g(complex)d(scenes.)40 b(In)22 b Fk(Computer)h(Gr)n(aphics)
f(V)l(ol.)i(14)p Fl(,)g(pages)f(110{116,)175 643 y(1980.)75
745 y([19])h(Roger)19 b(Sa)o(yle.)25 b(P)o(arallel)17 b(algorithms)h(for)g
(molecular)e(graphics.)27 b(B.Sc\(Eng\))18 b(Pro)s(ject)175
805 y(Rep)q(ort,)e(Departmen)o(t)f(of)i(Computing,)e(Imp)q(erial)f(College,)h
(June)h(1990.)75 907 y([20])24 b(Chris)e(Sc)o(hafmeister.)35
b(F)l(ast)22 b(algorithm)e(for)i(generating)g(cpk)f(images)g(on)h(graphics)
175 967 y(w)o(orkstations.)g Fk(Journal)c(of)f(Mole)n(cular)h(Gr)n(aphics)p
Fl(,)c(8\(4\):201{206,)19 b(Decem)o(b)q(er)14 b(1990.)75 1069
y([21])24 b(P)o(aul)12 b(W)l(alk)o(er.)g(Ra)o(y)f(tracing)h(with)f(an)h(arra)
o(y)g(of)g(transputers.)i Fk(BYTE)p Fl(,)e(pages)g(224{225,)175
1129 y(Ma)o(y)k(1985.)75 1231 y([22])24 b(H.)15 b(W)l(eghorst,)i(G.)f(Ho)q
(op)q(er,)g(and)h(D.)f(Green)o(b)q(erg.)21 b(Impro)o(v)o(ed)13
b(computational)j(meth-)175 1291 y(o)q(ds)d(for)f(ra)o(y)g(tracing.)i
Fk(A)o(CM)e(T)l(r)n(ansactions)i(on)g(Computer)f(Gr)n(aphics)p
Fl(,)e(3:52{69,)j(Jan)o(u-)175 1351 y(ary)j(1984.)75 1453 y([23])24
b(J.)15 b(T.)g(Whitted.)j(An)d(impro)o(v)o(ed)d(illumination)h(mo)q(del)g
(for)i(shaded)h(displa)o(y)l(.)i Fk(Commu-)175 1513 y(nic)n(ations)g(of)g
(the)f(A)o(CM)p Fl(,)f(23:343{349,)j(1980.)75 1615 y([24])24
b(Lance)h(Williams.)44 b(Casting)25 b(curv)o(ed)f(shado)o(ws)i(on)f(curv)o
(ed)e(surfaces.)46 b Fk(Computer)175 1675 y(Gr)n(aphics)p Fl(,)15
b(12\(3\),)i(August)f(1978.)75 1777 y([25])24 b(J.)f(R.)f(W)l(o)q(o)q(dw)o
(ark.)42 b(A)22 b(m)o(ultipro)q(cessor)f(arc)o(hitecture)g(for)i(viewing)f
(solid)h(mo)q(dels.)175 1837 y Fk(Displays)17 b(Journal)p Fl(,)f(5:97{103,)i
(1984.)p eop
%%Trailer
end
userdict /end-hook known{end-hook}if
%%EOF