/ Usenet 1994 January / usenetsourcesnewsgroupsinfomagicjanuary1994.iso / sources / unix / volume18 / mtvraytrace / part03

< prev

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 53 75 62 6a 65 63 74 3a | 20 20 76 31 38 69 30 37 |Subject:|  v18i07|
|00000010| 32 3a 20 20 41 20 72 61 | 79 2d 74 72 61 63 69 6e |2:  A ra|y-tracin|
|00000020| 67 20 70 61 63 6b 61 67 | 65 2c 20 50 61 72 74 30 |g packag|e, Part0|
|00000030| 33 2f 30 33 0a 4e 65 77 | 73 67 72 6f 75 70 73 3a |3/03.New|sgroups:|
|00000040| 20 63 6f 6d 70 2e 73 6f | 75 72 63 65 73 2e 75 6e | comp.so|urces.un|
|00000050| 69 78 0a 53 65 6e 64 65 | 72 3a 20 73 6f 75 72 63 |ix.Sende|r: sourc|
|00000060| 65 73 0a 41 70 70 72 6f | 76 65 64 3a 20 72 73 61 |es.Appro|ved: rsa|
|00000070| 6c 7a 40 75 75 6e 65 74 | 2e 55 55 2e 4e 45 54 0a |lz@uunet|.UU.NET.|
|00000080| 0a 53 75 62 6d 69 74 74 | 65 64 2d 62 79 3a 20 4d |.Submitt|ed-by: M|
|00000090| 61 72 6b 20 56 61 6e 64 | 65 57 65 74 74 65 72 69 |ark Vand|eWetteri|
|000000a0| 6e 67 20 3c 6d 61 72 6b | 76 40 64 72 69 7a 7a 6c |ng <mark|v@drizzl|
|000000b0| 65 2e 63 73 2e 75 6f 72 | 65 67 6f 6e 2e 65 64 75 |e.cs.uor|egon.edu|
|000000c0| 3e 0a 50 6f 73 74 69 6e | 67 2d 6e 75 6d 62 65 72 |>.Postin|g-number|
|000000d0| 3a 20 56 6f 6c 75 6d 65 | 20 31 38 2c 20 49 73 73 |: Volume| 18, Iss|
|000000e0| 75 65 20 37 32 0a 41 72 | 63 68 69 76 65 2d 6e 61 |ue 72.Ar|chive-na|
|000000f0| 6d 65 3a 20 6d 74 76 72 | 61 79 74 72 61 63 65 2f |me: mtvr|aytrace/|
|00000100| 70 61 72 74 30 33 0a 0a | 23 21 20 2f 62 69 6e 2f |part03..|#! /bin/|
|00000110| 73 68 0a 23 20 54 68 69 | 73 20 69 73 20 61 20 73 |sh.# Thi|s is a s|
|00000120| 68 65 6c 6c 20 61 72 63 | 68 69 76 65 2e 20 20 52 |hell arc|hive.  R|
|00000130| 65 6d 6f 76 65 20 61 6e | 79 74 68 69 6e 67 20 62 |emove an|ything b|
|00000140| 65 66 6f 72 65 20 74 68 | 69 73 20 6c 69 6e 65 2c |efore th|is line,|
|00000150| 20 74 68 65 6e 20 75 6e | 70 61 63 6b 0a 23 20 69 | then un|pack.# i|
|00000160| 74 20 62 79 20 73 61 76 | 69 6e 67 20 69 74 20 69 |t by sav|ing it i|
|00000170| 6e 74 6f 20 61 20 66 69 | 6c 65 20 61 6e 64 20 74 |nto a fi|le and t|
|00000180| 79 70 69 6e 67 20 22 73 | 68 20 66 69 6c 65 22 2e |yping "s|h file".|
|00000190| 20 20 54 6f 20 6f 76 65 | 72 77 72 69 74 65 20 65 |  To ove|rwrite e|
|000001a0| 78 69 73 74 69 6e 67 0a | 23 20 66 69 6c 65 73 2c |xisting.|# files,|
|000001b0| 20 74 79 70 65 20 22 73 | 68 20 66 69 6c 65 20 2d | type "s|h file -|
|000001c0| 63 22 2e 20 20 59 6f 75 | 20 63 61 6e 20 61 6c 73 |c".  You| can als|
|000001d0| 6f 20 66 65 65 64 20 74 | 68 69 73 20 61 73 20 73 |o feed t|his as s|
|000001e0| 74 61 6e 64 61 72 64 20 | 69 6e 70 75 74 20 76 69 |tandard |input vi|
|000001f0| 61 0a 23 20 75 6e 73 68 | 61 72 2c 20 6f 72 20 62 |a.# unsh|ar, or b|
|00000200| 79 20 74 79 70 69 6e 67 | 20 22 73 68 20 3c 66 69 |y typing| "sh <fi|
|00000210| 6c 65 22 2c 20 65 2e 67 | 2e 2e 20 20 49 66 20 74 |le", e.g|..  If t|
|00000220| 68 69 73 20 61 72 63 68 | 69 76 65 20 69 73 20 63 |his arch|ive is c|
|00000230| 6f 6d 70 6c 65 74 65 2c | 20 79 6f 75 0a 23 20 77 |omplete,| you.# w|
|00000240| 69 6c 6c 20 73 65 65 20 | 74 68 65 20 66 6f 6c 6c |ill see |the foll|
|00000250| 6f 77 69 6e 67 20 6d 65 | 73 73 61 67 65 20 61 74 |owing me|ssage at|
|00000260| 20 74 68 65 20 65 6e 64 | 3a 0a 23 09 09 22 45 6e | the end|:.#.."En|
|00000270| 64 20 6f 66 20 61 72 63 | 68 69 76 65 20 33 20 28 |d of arc|hive 3 (|
|00000280| 6f 66 20 33 29 2e 22 0a | 23 20 43 6f 6e 74 65 6e |of 3).".|# Conten|
|00000290| 74 73 3a 20 20 42 49 42 | 4c 49 4f 0a 23 20 57 72 |ts:  BIB|LIO.# Wr|
|000002a0| 61 70 70 65 64 20 62 79 | 20 6d 61 72 6b 76 40 74 |apped by| markv@t|
|000002b0| 69 6c 6c 61 6d 6f 6f 6b | 20 6f 6e 20 4d 6f 6e 20 |illamook| on Mon |
|000002c0| 4e 6f 76 20 31 34 20 31 | 32 3a 35 30 3a 32 38 20 |Nov 14 1|2:50:28 |
|000002d0| 31 39 38 38 0a 50 41 54 | 48 3d 2f 62 69 6e 3a 2f |1988.PAT|H=/bin:/|
|000002e0| 75 73 72 2f 62 69 6e 3a | 2f 75 73 72 2f 75 63 62 |usr/bin:|/usr/ucb|
|000002f0| 20 3b 20 65 78 70 6f 72 | 74 20 50 41 54 48 0a 69 | ; expor|t PATH.i|
|00000300| 66 20 74 65 73 74 20 2d | 66 20 27 42 49 42 4c 49 |f test -|f 'BIBLI|
|00000310| 4f 27 20 2d 61 20 22 24 | 7b 31 7d 22 20 21 3d 20 |O' -a "$|{1}" != |
|00000320| 22 2d 63 22 20 3b 20 74 | 68 65 6e 20 0a 20 20 65 |"-c" ; t|hen .  e|
|00000330| 63 68 6f 20 73 68 61 72 | 3a 20 57 69 6c 6c 20 6e |cho shar|: Will n|
|00000340| 6f 74 20 63 6c 6f 62 62 | 65 72 20 65 78 69 73 74 |ot clobb|er exist|
|00000350| 69 6e 67 20 66 69 6c 65 | 20 5c 22 27 42 49 42 4c |ing file| \"'BIBL|
|00000360| 49 4f 27 5c 22 0a 65 6c | 73 65 0a 65 63 68 6f 20 |IO'\".el|se.echo |
|00000370| 73 68 61 72 3a 20 45 78 | 74 72 61 63 74 69 6e 67 |shar: Ex|tracting|
|00000380| 20 5c 22 27 42 49 42 4c | 49 4f 27 5c 22 20 5c 28 | \"'BIBL|IO'\" \(|
|00000390| 38 39 35 38 20 63 68 61 | 72 61 63 74 65 72 73 5c |8958 cha|racters\|
|000003a0| 29 0a 73 65 64 20 22 73 | 2f 5e 58 2f 2f 22 20 3e |).sed "s|/^X//" >|
|000003b0| 27 42 49 42 4c 49 4f 27 | 20 3c 3c 27 45 4e 44 5f |'BIBLIO'| <<'END_|
|000003c0| 4f 46 5f 46 49 4c 45 27 | 0a 58 0a 58 0a 58 0a 58 |OF_FILE'|.X.X.X.X|
|000003d0| 0a 58 25 41 20 44 61 6e | 61 20 48 2e 20 42 61 6c |.X%A Dan|a H. Bal|
|000003e0| 6c 61 72 64 0a 58 25 54 | 20 53 74 72 69 70 20 54 |lard.X%T| Strip T|
|000003f0| 72 65 65 73 3a 20 41 20 | 48 69 65 72 61 72 63 68 |rees: A |Hierarch|
|00000400| 61 6c 20 52 65 70 72 65 | 73 65 6e 74 61 74 69 6f |al Repre|sentatio|
|00000410| 6e 20 66 6f 72 20 43 75 | 72 76 65 73 0a 58 25 4a |n for Cu|rves.X%J|
|00000420| 20 43 6f 6d 6d 75 6e 69 | 63 61 74 69 6f 6e 73 20 | Communi|cations |
|00000430| 6f 66 20 74 68 65 20 41 | 43 4d 0a 58 25 56 20 32 |of the A|CM.X%V 2|
|00000440| 34 2d 35 0a 58 25 50 20 | 33 31 30 2d 33 32 31 0a |4-5.X%P |310-321.|
|00000450| 58 25 44 20 4d 61 79 20 | 31 39 38 31 0a 58 25 4b |X%D May |1981.X%K|
|00000460| 20 73 74 72 69 70 20 74 | 72 65 65 73 2c 20 63 75 | strip t|rees, cu|
|00000470| 72 76 65 73 2c 20 69 6e | 74 65 72 73 65 63 74 69 |rves, in|tersecti|
|00000480| 6f 6e 0a 58 25 58 20 42 | 61 6c 6c 61 72 64 20 75 |on.X%X B|allard u|
|00000490| 73 65 73 20 74 77 6f 20 | 64 69 6d 65 6e 73 69 6f |ses two |dimensio|
|000004a0| 6e 61 6c 20 65 78 74 65 | 6e 74 73 20 69 6e 20 61 |nal exte|nts in a|
|000004b0| 20 68 69 65 72 61 72 63 | 68 79 20 74 6f 20 64 65 | hierarc|hy to de|
|000004c0| 66 69 6e 65 20 61 20 74 | 77 6f 0a 58 64 69 6d 65 |fine a t|wo.Xdime|
|000004d0| 6e 73 69 6f 6e 61 6c 20 | 63 75 72 76 65 20 61 74 |nsional |curve at|
|000004e0| 20 76 61 72 79 69 6e 67 | 20 72 65 73 6f 6c 75 74 | varying| resolut|
|000004f0| 69 6f 6e 2e 20 20 41 6c | 67 6f 72 69 74 68 6d 73 |ion.  Al|gorithms|
|00000500| 20 61 72 65 20 70 72 65 | 73 65 6e 74 65 64 20 74 | are pre|sented t|
|00000510| 6f 0a 58 64 65 74 65 72 | 6d 69 6e 65 20 69 6e 74 |o.Xdeter|mine int|
|00000520| 65 72 73 65 63 74 69 6f | 6e 20 6f 66 20 74 77 6f |ersectio|n of two|
|00000530| 20 73 74 72 69 70 20 74 | 72 65 65 73 2c 20 69 6e | strip t|rees, in|
|00000540| 73 69 64 65 2d 6f 75 74 | 73 69 64 65 20 74 65 73 |side-out|side tes|
|00000550| 74 73 20 65 74 63 2e 2e | 2e 0a 58 0a 58 25 41 20 |ts etc..|..X.X%A |
|00000560| 53 61 62 69 6e 65 20 43 | 6f 71 75 69 6c 6c 61 72 |Sabine C|oquillar|
|00000570| 74 0a 58 25 41 20 4d 69 | 63 68 61 65 6c 20 47 61 |t.X%A Mi|chael Ga|
|00000580| 6e 67 6e 65 74 0a 58 25 | 54 20 53 68 61 64 65 64 |ngnet.X%|T Shaded|
|00000590| 20 44 69 73 70 6c 61 79 | 20 6f 66 20 44 69 67 69 | Display| of Digi|
|000005a0| 74 61 6c 20 4d 61 70 73 | 0a 58 25 4a 20 49 45 45 |tal Maps|.X%J IEE|
|000005b0| 45 20 43 6f 6d 70 75 74 | 65 72 20 47 72 61 70 68 |E Comput|er Graph|
|000005c0| 69 63 73 20 61 6e 64 20 | 41 70 70 6c 69 63 61 74 |ics and |Applicat|
|000005d0| 69 6f 6e 73 0a 58 25 50 | 20 33 35 2d 34 32 0a 58 |ions.X%P| 35-42.X|
|000005e0| 25 44 20 4a 75 6c 79 2c | 20 31 39 38 34 0a 58 25 |%D July,| 1984.X%|
|000005f0| 4b 20 6d 61 70 73 2c 20 | 74 65 72 72 61 69 6e 2c |K maps, |terrain,|
|00000600| 20 72 61 79 20 74 72 61 | 63 69 6e 67 2c 20 70 72 | ray tra|cing, pr|
|00000610| 69 6f 72 69 74 79 20 6c | 69 73 74 0a 58 25 58 20 |iority l|ist.X%X |
|00000620| 53 65 76 65 72 61 6c 20 | 6d 65 74 68 6f 64 73 20 |Several |methods |
|00000630| 66 6f 72 20 64 69 73 70 | 6c 61 79 69 6e 67 20 68 |for disp|laying h|
|00000640| 65 69 67 68 74 20 66 69 | 65 6c 64 73 20 61 72 65 |eight fi|elds are|
|00000650| 20 70 72 65 73 65 6e 74 | 65 64 2e 20 20 0a 58 42 | present|ed.  .XB|
|00000660| 69 6c 69 6e 65 61 72 20 | 69 6e 74 65 72 70 6f 6c |ilinear |interpol|
|00000670| 61 74 69 6f 6e 20 6f 66 | 20 70 61 74 63 68 65 73 |ation of| patches|
|00000680| 20 69 73 20 75 73 65 64 | 20 74 6f 20 64 65 66 69 | is used| to defi|
|00000690| 6e 65 20 74 68 65 20 73 | 75 72 66 61 63 65 2e 0a |ne the s|urface..|
|000006a0| 58 45 66 66 69 63 69 65 | 6e 74 20 61 6c 67 6f 72 |XEfficie|nt algor|
|000006b0| 69 74 68 6d 73 2c 20 61 | 6e 64 20 71 75 69 74 65 |ithms, a|nd quite|
|000006c0| 20 65 6c 65 67 61 6e 74 | 2e 20 20 52 65 6d 69 6e | elegant|.  Remin|
|000006d0| 69 73 63 65 6e 74 20 6f | 66 20 4b 61 6a 69 79 61 |iscent o|f Kajiya|
|000006e0| 27 73 0a 58 63 75 74 20 | 70 6c 61 6e 65 73 20 66 |'s.Xcut |planes f|
|000006f0| 6f 72 20 73 75 72 66 61 | 63 65 73 20 6f 66 20 72 |or surfa|ces of r|
|00000700| 65 76 6f 6c 75 74 69 6f | 6e 2e 0a 58 0a 58 25 41 |evolutio|n..X.X%A|
|00000710| 20 57 6d 2e 20 52 61 6e | 64 6f 6c 70 68 20 46 72 | Wm. Ran|dolph Fr|
|00000720| 61 6e 6b 6c 69 6e 0a 58 | 25 41 20 56 61 72 6f 6c |anklin.X|%A Varol|
|00000730| 20 41 6b 6d 61 6e 0a 58 | 25 54 20 42 75 69 6c 64 | Akman.X|%T Build|
|00000740| 69 6e 67 20 61 6e 20 4f | 63 74 72 65 65 20 66 72 |ing an O|ctree fr|
|00000750| 6f 6d 20 61 20 53 65 74 | 20 6f 66 20 50 61 72 61 |om a Set| of Para|
|00000760| 6c 6c 65 6c 70 69 70 65 | 64 73 0a 58 25 4a 20 49 |llelpipe|ds.X%J I|
|00000770| 45 45 45 20 43 6f 6d 70 | 75 74 65 72 20 47 72 61 |EEE Comp|uter Gra|
|00000780| 70 68 69 63 73 20 61 6e | 64 20 41 70 70 6c 69 63 |phics an|d Applic|
|00000790| 61 74 69 6f 6e 73 0a 58 | 25 50 20 35 38 2d 36 34 |ations.X|%P 58-64|
|000007a0| 0a 58 25 44 20 4f 63 74 | 6f 62 65 72 20 31 39 38 |.X%D Oct|ober 198|
|000007b0| 35 0a 58 25 4b 20 6f 63 | 74 72 65 65 73 0a 58 25 |5.X%K oc|trees.X%|
|000007c0| 58 20 41 20 72 61 74 68 | 65 72 20 65 6c 65 67 61 |X A rath|er elega|
|000007d0| 6e 74 20 61 6c 67 6f 72 | 69 74 68 6d 20 69 73 20 |nt algor|ithm is |
|000007e0| 70 72 65 73 65 6e 74 65 | 64 20 66 6f 72 20 62 75 |presente|d for bu|
|000007f0| 69 6c 64 69 6e 67 20 75 | 70 20 0a 58 61 6e 20 6f |ilding u|p .Xan o|
|00000800| 63 74 72 65 65 20 66 72 | 6f 6d 20 61 20 63 6f 6c |ctree fr|om a col|
|00000810| 6c 65 63 74 69 6f 6e 20 | 6f 66 20 70 61 72 61 6c |lection |of paral|
|00000820| 6c 65 6c 70 69 70 65 64 | 73 2e 0a 58 0a 58 25 41 |lelpiped|s..X.X%A|
|00000830| 20 41 6e 64 72 65 77 20 | 53 2e 20 47 6c 61 73 73 | Andrew |S. Glass|
|00000840| 6e 65 72 0a 58 25 54 20 | 53 70 61 63 65 20 53 75 |ner.X%T |Space Su|
|00000850| 62 64 69 76 69 73 69 6f | 6e 20 66 6f 72 20 46 61 |bdivisio|n for Fa|
|00000860| 73 74 20 52 61 79 20 54 | 72 61 63 69 6e 67 0a 58 |st Ray T|racing.X|
|00000870| 25 4a 20 49 45 45 45 20 | 43 6f 6d 70 75 74 65 72 |%J IEEE |Computer|
|00000880| 20 47 72 61 70 68 69 63 | 73 20 61 6e 64 20 41 70 | Graphic|s and Ap|
|00000890| 70 6c 69 63 61 74 69 6f | 6e 73 0a 58 25 50 20 31 |plicatio|ns.X%P 1|
|000008a0| 35 2d 32 32 0a 58 25 44 | 20 4f 63 74 6f 62 65 72 |5-22.X%D| October|
|000008b0| 20 31 39 38 34 0a 58 25 | 4b 20 72 61 79 20 74 72 | 1984.X%|K ray tr|
|000008c0| 61 63 69 6e 67 2c 20 6f | 63 74 72 65 65 2c 20 68 |acing, o|ctree, h|
|000008d0| 65 69 72 61 72 63 68 79 | 0a 58 25 58 20 47 6c 61 |eirarchy|.X%X Gla|
|000008e0| 73 73 6e 65 72 20 70 72 | 6f 70 6f 73 65 73 20 61 |ssner pr|oposes a|
|000008f0| 6e 20 6f 63 74 72 65 65 | 20 61 73 20 73 74 72 75 |n octree| as stru|
|00000900| 63 74 75 72 65 20 74 6f | 20 70 61 72 74 69 74 69 |cture to| partiti|
|00000910| 6f 6e 20 73 70 61 63 65 | 20 66 6f 72 20 66 61 73 |on space| for fas|
|00000920| 74 65 72 20 72 61 79 0a | 58 74 72 61 63 69 6e 67 |ter ray.|Xtracing|
|00000930| 2e 20 20 54 68 65 20 73 | 6f 6c 75 74 69 6f 6e 20 |.  The s|olution |
|00000940| 69 73 20 69 6e 74 65 72 | 65 73 74 69 6e 67 2c 20 |is inter|esting, |
|00000950| 62 75 74 20 6e 6f 6e 2d | 69 6e 74 75 69 74 69 76 |but non-|intuitiv|
|00000960| 65 2e 20 20 49 74 20 61 | 6c 73 6f 20 68 61 73 0a |e.  It a|lso has.|
|00000970| 58 74 68 65 20 70 72 6f | 62 6c 65 6d 20 6f 66 20 |Xthe pro|blem of |
|00000980| 73 70 6c 69 74 74 69 6e | 67 20 6f 62 6a 65 63 74 |splittin|g object|
|00000990| 73 20 61 6d 6f 6e 67 20 | 6d 61 6e 79 20 6f 63 74 |s among |many oct|
|000009a0| 72 65 65 20 6e 6f 64 65 | 73 2e 20 20 48 65 6e 63 |ree node|s.  Henc|
|000009b0| 65 2c 20 74 68 65 0a 58 | 73 61 6d 65 20 6f 62 6a |e, the.X|same obj|
|000009c0| 65 63 74 20 6d 61 79 20 | 62 65 20 69 6e 74 65 72 |ect may |be inter|
|000009d0| 73 65 63 74 65 64 20 6d | 75 6c 74 69 70 6c 65 20 |sected m|ultiple |
|000009e0| 74 69 6d 65 73 20 70 65 | 72 20 72 61 79 2e 20 20 |times pe|r ray.  |
|000009f0| 42 6c 65 68 21 0a 58 0a | 58 25 41 20 50 61 75 6c |Bleh!.X.|X%A Paul|
|00000a00| 20 53 2e 20 48 65 63 6b | 62 65 72 74 0a 58 25 41 | S. Heck|bert.X%A|
|00000a10| 20 50 61 74 20 48 61 6e | 72 61 68 61 6e 0a 58 25 | Pat Han|rahan.X%|
|00000a20| 54 20 42 65 61 6d 20 54 | 72 61 63 69 6e 67 20 50 |T Beam T|racing P|
|00000a30| 6f 6c 79 67 6f 6e 61 6c | 20 4f 62 6a 65 63 74 73 |olygonal| Objects|
|00000a40| 0a 58 25 4a 20 43 6f 6d | 70 75 74 65 72 20 47 72 |.X%J Com|puter Gr|
|00000a50| 61 70 68 69 63 73 0a 58 | 25 56 20 31 38 2d 33 0a |aphics.X|%V 18-3.|
|00000a60| 58 25 50 20 31 31 39 2d | 31 32 37 0a 58 25 44 20 |X%P 119-|127.X%D |
|00000a70| 4a 75 6c 79 20 31 39 38 | 34 0a 58 25 4b 20 62 65 |July 198|4.X%K be|
|00000a80| 61 6d 20 74 72 61 63 69 | 6e 67 2c 20 77 65 69 6c |am traci|ng, weil|
|00000a90| 65 72 2d 61 74 68 65 72 | 74 6f 6e 20 70 6f 6c 79 |er-ather|ton poly|
|00000aa0| 67 6f 6e 20 63 6c 69 70 | 70 69 6e 67 0a 58 25 58 |gon clip|ping.X%X|
|00000ab0| 20 48 65 63 6b 62 65 72 | 74 20 61 6e 64 20 48 61 | Heckber|t and Ha|
|00000ac0| 6e 72 61 68 61 6e 20 70 | 72 65 73 65 6e 74 20 61 |nrahan p|resent a|
|00000ad0| 6e 20 65 6c 65 67 61 6e | 74 20 69 6d 61 67 65 20 |n elegan|t image |
|00000ae0| 73 70 61 63 65 20 61 6c | 67 6f 72 69 74 68 6d 20 |space al|gorithm |
|00000af0| 66 6f 72 20 0a 58 72 65 | 6e 64 65 72 69 6e 67 20 |for .Xre|ndering |
|00000b00| 6f 62 6a 65 63 74 73 20 | 63 6f 6d 70 6f 73 65 64 |objects |composed|
|00000b10| 20 6f 66 20 70 6f 6c 79 | 67 6f 6e 61 6c 20 66 61 | of poly|gonal fa|
|00000b20| 63 65 74 73 2e 20 20 49 | 74 20 75 74 69 6c 69 7a |cets.  I|t utiliz|
|00000b30| 65 73 20 69 6d 61 67 65 | 20 63 6f 68 65 72 65 6e |es image| coheren|
|00000b40| 63 65 0a 58 61 6e 64 20 | 67 65 6e 65 72 61 74 65 |ce.Xand |generate|
|00000b50| 73 20 61 20 66 69 6e 61 | 6c 20 70 69 63 74 75 72 |s a fina|l pictur|
|00000b60| 65 20 63 6f 6e 73 69 73 | 74 69 6e 67 20 6f 66 20 |e consis|ting of |
|00000b70| 70 6f 6c 79 67 6f 6e 73 | 2e 0a 58 0a 58 25 41 20 |polygons|..X.X%A |
|00000b80| 44 61 76 69 64 20 53 2e | 20 49 6d 6d 65 6c 0a 58 |David S.| Immel.X|
|00000b90| 25 41 20 4d 69 63 68 61 | 65 6c 20 46 2e 20 43 6f |%A Micha|el F. Co|
|00000ba0| 68 65 6e 0a 58 25 41 20 | 44 6f 6e 61 6c 64 20 50 |hen.X%A |Donald P|
|00000bb0| 2e 20 47 72 65 65 6e 62 | 75 72 67 0a 58 25 54 20 |. Greenb|urg.X%T |
|00000bc0| 41 20 52 61 64 69 6f 73 | 69 74 79 20 4d 65 74 68 |A Radios|ity Meth|
|00000bd0| 6f 64 20 66 6f 72 20 4e | 6f 6e 2d 64 69 66 66 75 |od for N|on-diffu|
|00000be0| 73 65 20 45 6e 76 69 72 | 6f 6e 6d 65 6e 74 73 0a |se Envir|onments.|
|00000bf0| 58 25 4a 20 50 72 6f 63 | 65 65 64 69 6e 67 73 20 |X%J Proc|eedings |
|00000c00| 6f 66 20 53 69 67 67 72 | 61 70 68 20 27 38 36 0a |of Siggr|aph '86.|
|00000c10| 58 25 56 20 32 30 0a 58 | 25 50 20 31 33 33 2d 31 |X%V 20.X|%P 133-1|
|00000c20| 34 32 0a 58 25 49 20 43 | 6f 72 6e 65 6c 6c 20 55 |42.X%I C|ornell U|
|00000c30| 6e 69 76 65 72 73 69 74 | 79 0a 58 25 43 20 49 74 |niversit|y.X%C It|
|00000c40| 68 61 63 61 2c 20 4e 65 | 77 20 59 6f 72 6b 0a 58 |haca, Ne|w York.X|
|00000c50| 25 4b 20 72 61 64 69 6f | 73 69 74 79 20 6d 65 74 |%K radio|sity met|
|00000c60| 68 6f 64 2c 20 6d 61 74 | 72 69 78 20 6d 65 74 68 |hod, mat|rix meth|
|00000c70| 6f 64 73 2c 20 6c 69 67 | 68 74 69 6e 67 20 6d 6f |ods, lig|hting mo|
|00000c80| 64 65 6c 73 0a 58 25 58 | 20 54 68 69 73 20 6d 65 |dels.X%X| This me|
|00000c90| 74 68 6f 64 20 67 65 6e | 65 72 61 6c 69 7a 65 73 |thod gen|eralizes|
|00000ca0| 20 74 68 65 20 72 61 64 | 69 6f 73 69 74 79 20 6d | the rad|iosity m|
|00000cb0| 65 74 68 6f 64 20 61 73 | 20 70 72 65 73 65 6e 74 |ethod as| present|
|00000cc0| 65 64 20 65 61 72 6c 69 | 65 72 20 62 79 0a 58 74 |ed earli|er by.Xt|
|00000cd0| 68 65 20 61 75 74 68 6f | 72 73 20 74 6f 20 69 6e |he autho|rs to in|
|00000ce0| 63 6c 75 64 65 20 6d 6f | 72 65 20 67 65 6e 65 72 |clude mo|re gener|
|00000cf0| 61 6c 20 65 6e 76 69 72 | 6f 6e 6d 65 6e 74 73 20 |al envir|onments |
|00000d00| 77 69 74 68 20 73 70 65 | 63 75 6c 61 72 20 72 65 |with spe|cular re|
|00000d10| 66 6c 65 63 74 69 6f 6e | 2e 0a 58 49 74 20 73 65 |flection|..XIt se|
|00000d20| 65 6d 73 20 72 61 74 68 | 65 72 20 73 69 6c 6c 79 |ems rath|er silly|
|00000d30| 20 68 6f 77 65 76 65 72 | 2c 20 74 68 65 20 63 6f | however|, the co|
|00000d40| 6d 70 75 74 61 74 69 6f | 6e 61 6c 20 65 66 66 6f |mputatio|nal effo|
|00000d50| 72 74 20 66 6f 72 20 61 | 20 73 69 6e 67 6c 65 20 |rt for a| single |
|00000d60| 73 69 6d 70 6c 65 0a 58 | 66 72 61 6d 65 20 69 73 |simple.X|frame is|
|00000d70| 20 65 6e 6f 72 6d 6f 75 | 73 20 28 74 77 6f 20 63 | enormou|s (two c|
|00000d80| 75 62 65 73 20 74 72 61 | 6e 73 6c 61 74 65 73 20 |ubes tra|nslates |
|00000d90| 74 6f 20 31 39 32 20 68 | 6f 75 72 73 20 6f 66 20 |to 192 h|ours of |
|00000da0| 43 72 61 79 20 74 69 6d | 65 21 29 2e 0a 58 0a 58 |Cray tim|e!)..X.X|
|00000db0| 25 41 20 4a 61 6d 65 73 | 20 54 2e 20 4b 61 6a 69 |%A James| T. Kaji|
|00000dc0| 79 61 0a 58 25 54 20 54 | 68 65 20 52 65 6e 64 65 |ya.X%T T|he Rende|
|00000dd0| 72 69 6e 67 20 45 71 75 | 61 74 69 6f 6e 0a 58 25 |ring Equ|ation.X%|
|00000de0| 4a 20 50 72 6f 63 65 65 | 64 69 6e 67 73 20 6f 66 |J Procee|dings of|
|00000df0| 20 53 69 67 67 72 61 70 | 68 20 27 38 36 0a 58 25 | Siggrap|h '86.X%|
|00000e00| 50 20 31 34 33 2d 31 35 | 30 0a 58 25 4b 20 72 61 |P 143-15|0.X%K ra|
|00000e10| 79 20 74 72 61 63 69 6e | 67 2c 20 72 61 64 69 6f |y tracin|g, radio|
|00000e20| 73 69 74 79 2c 20 64 69 | 73 74 72 69 62 75 74 65 |sity, di|stribute|
|00000e30| 64 20 72 61 79 20 74 72 | 61 63 69 6e 67 2c 20 6c |d ray tr|acing, l|
|00000e40| 69 67 68 74 69 6e 67 20 | 6d 6f 64 65 6c 73 0a 58 |ighting |models.X|
|00000e50| 25 58 20 4b 61 6a 69 79 | 61 20 70 72 6f 70 6f 73 |%X Kajiy|a propos|
|00000e60| 65 73 20 61 20 67 65 6e | 65 72 61 6c 20 72 65 6e |es a gen|eral ren|
|00000e70| 64 65 72 69 6e 67 20 65 | 71 75 61 74 69 6f 6e 20 |dering e|quation |
|00000e80| 74 68 61 74 20 74 72 69 | 65 73 20 74 6f 20 70 72 |that tri|es to pr|
|00000e90| 6f 76 69 64 65 20 61 20 | 67 65 6e 65 72 61 6c 0a |ovide a |general.|
|00000ea0| 58 73 6f 6c 75 74 69 6f | 6e 20 74 6f 20 72 65 6e |Xsolutio|n to ren|
|00000eb0| 64 65 72 69 6e 67 20 70 | 72 6f 62 6c 65 6d 73 20 |dering p|roblems |
|00000ec0| 70 72 65 76 69 6f 75 73 | 6c 79 20 61 64 64 72 65 |previous|ly addre|
|00000ed0| 73 73 65 64 20 62 79 20 | 64 69 73 74 72 69 62 75 |ssed by |distribu|
|00000ee0| 74 65 64 20 72 61 79 20 | 74 72 61 63 69 6e 67 0a |ted ray |tracing.|
|00000ef0| 58 61 6e 64 20 74 68 65 | 20 72 61 64 69 6f 73 69 |Xand the| radiosi|
|00000f00| 74 79 20 6d 65 74 68 6f | 64 2e 20 20 48 65 20 70 |ty metho|d.  He p|
|00000f10| 72 6f 70 6f 73 65 73 20 | 6d 6f 6e 74 65 2d 63 61 |roposes |monte-ca|
|00000f20| 72 6c 6f 20 6d 65 74 68 | 6f 64 73 20 66 6f 72 20 |rlo meth|ods for |
|00000f30| 73 6f 6c 75 74 69 6f 6e | 2c 20 61 6e 64 0a 58 70 |solution|, and.Xp|
|00000f40| 72 65 73 65 6e 74 73 20 | 73 65 76 65 72 61 6c 20 |resents |several |
|00000f50| 73 69 6d 70 6c 65 20 69 | 6d 61 67 65 73 20 77 68 |simple i|mages wh|
|00000f60| 69 63 68 20 64 65 6d 6f | 6e 73 74 72 61 74 65 20 |ich demo|nstrate |
|00000f70| 74 68 65 20 69 6d 70 72 | 6f 76 65 64 20 6c 69 67 |the impr|oved lig|
|00000f80| 68 74 69 6e 67 20 6d 6f | 64 65 6c 0a 58 6f 66 20 |hting mo|del.Xof |
|00000f90| 6f 62 6a 65 63 74 73 2e | 0a 58 0a 58 25 41 20 4a |objects.|.X.X%A J|
|00000fa0| 61 6d 65 73 20 54 2e 20 | 4b 61 6a 69 79 61 0a 58 |ames T. |Kajiya.X|
|00000fb0| 25 54 20 4e 65 77 20 54 | 65 63 68 6e 69 71 75 65 |%T New T|echnique|
|00000fc0| 73 20 66 6f 72 20 52 61 | 79 20 54 72 61 63 69 6e |s for Ra|y Tracin|
|00000fd0| 67 20 50 72 6f 63 65 64 | 75 72 61 6c 6c 79 20 44 |g Proced|urally D|
|00000fe0| 65 66 69 6e 65 64 20 4f | 62 6a 65 63 74 73 0a 58 |efined O|bjects.X|
|00000ff0| 25 4a 20 43 6f 6d 70 75 | 74 65 72 20 47 72 61 70 |%J Compu|ter Grap|
|00001000| 68 69 63 73 0a 58 25 56 | 20 31 37 2d 33 0a 58 25 |hics.X%V| 17-3.X%|
|00001010| 50 20 39 31 2d 31 30 32 | 0a 58 25 44 20 4a 75 6c |P 91-102|.X%D Jul|
|00001020| 79 20 31 39 38 33 0a 58 | 25 4b 20 72 61 79 20 74 |y 1983.X|%K ray t|
|00001030| 72 61 63 69 6e 67 2c 20 | 70 72 6f 63 65 64 75 72 |racing, |procedur|
|00001040| 61 6c 20 6d 6f 64 65 6c | 73 2c 20 66 72 61 63 74 |al model|s, fract|
|00001050| 61 6c 73 2c 20 72 65 76 | 6f 6c 75 74 69 6f 6e 2c |als, rev|olution,|
|00001060| 20 70 72 69 73 6d 73 0a | 58 25 58 20 4b 61 6a 69 | prisms.|X%X Kaji|
|00001070| 79 61 20 70 72 65 73 65 | 6e 74 73 20 67 6f 6f 64 |ya prese|nts good|
|00001080| 20 73 6f 6c 69 64 20 6d | 65 74 68 6f 64 73 20 66 | solid m|ethods f|
|00001090| 6f 72 20 72 61 79 20 74 | 72 61 63 69 6e 67 20 76 |or ray t|racing v|
|000010a0| 61 72 69 6f 75 73 20 6d | 6f 64 65 6c 73 20 77 68 |arious m|odels wh|
|000010b0| 69 63 68 0a 58 61 72 65 | 20 72 65 70 72 65 73 65 |ich.Xare| represe|
|000010c0| 6e 74 65 64 20 70 72 6f | 63 65 64 75 72 61 6c 6c |nted pro|cedurall|
|000010d0| 79 2e 20 20 46 72 61 63 | 74 61 6c 73 20 61 72 65 |y.  Frac|tals are|
|000010e0| 20 72 61 79 20 74 72 61 | 63 65 64 20 61 73 20 74 | ray tra|ced as t|
|000010f0| 68 65 79 20 61 72 65 20 | 62 75 69 6c 74 2c 0a 58 |hey are |built,.X|
|00001100| 77 68 69 63 68 20 6b 65 | 65 70 73 20 75 6e 73 65 |which ke|eps unse|
|00001110| 65 6e 20 66 72 61 63 74 | 61 6c 20 73 75 72 66 61 |en fract|al surfa|
|00001120| 63 65 73 20 66 72 6f 6d | 20 62 65 69 6e 67 20 65 |ces from| being e|
|00001130| 76 6f 6c 76 65 64 2e 20 | 20 50 72 69 73 6d 73 20 |volved. | Prisms |
|00001140| 61 72 65 20 0a 58 72 61 | 79 20 74 72 61 63 65 64 |are .Xra|y traced|
|00001150| 20 69 6e 20 61 20 66 61 | 69 72 6c 79 20 73 69 6d | in a fa|irly sim|
|00001160| 70 6c 65 20 66 61 73 68 | 69 6f 6e 2e 20 20 41 20 |ple fash|ion.  A |
|00001170| 63 6c 65 76 65 72 20 75 | 73 65 20 6f 66 20 67 65 |clever u|se of ge|
|00001180| 6f 6d 65 74 72 69 63 20 | 74 72 61 6e 73 66 6f 72 |ometric |transfor|
|00001190| 6d 73 0a 58 69 73 20 75 | 73 65 64 20 74 6f 20 72 |ms.Xis u|sed to r|
|000011a0| 61 79 20 74 72 61 63 65 | 20 73 75 72 66 61 63 65 |ay trace| surface|
|000011b0| 73 20 6f 66 20 72 65 76 | 6f 6c 75 74 69 6f 6e 2e |s of rev|olution.|
|000011c0| 20 20 4d 61 6b 65 73 20 | 67 6f 6f 64 20 75 73 65 |  Makes |good use|
|000011d0| 20 6f 66 20 73 74 72 69 | 70 20 0a 58 74 72 65 65 | of stri|p .Xtree|
|000011e0| 73 20 28 73 65 65 20 42 | 61 6c 6c 61 72 64 29 2e |s (see B|allard).|
|000011f0| 0a 58 0a 58 25 41 20 54 | 69 6d 6f 74 68 79 20 4c |.X.X%A T|imothy L|
|00001200| 2e 20 4b 61 79 0a 58 25 | 41 20 4a 61 6d 65 73 20 |. Kay.X%|A James |
|00001210| 54 2e 20 4b 61 6a 69 79 | 61 0a 58 25 54 20 52 61 |T. Kajiy|a.X%T Ra|
|00001220| 79 20 54 72 61 63 69 6e | 67 20 43 6f 6d 70 6c 65 |y Tracin|g Comple|
|00001230| 78 20 53 63 65 6e 65 73 | 0a 58 25 4a 20 53 69 67 |x Scenes|.X%J Sig|
|00001240| 67 72 61 70 68 20 38 36 | 0a 58 25 56 20 32 30 0a |graph 86|.X%V 20.|
|00001250| 58 25 50 20 32 36 39 2d | 32 37 38 0a 58 25 4b 20 |X%P 269-|278.X%K |
|00001260| 72 61 79 20 74 72 61 63 | 69 6e 67 2c 20 65 78 74 |ray trac|ing, ext|
|00001270| 65 6e 74 2c 20 68 65 69 | 72 61 72 63 68 79 2c 20 |ent, hei|rarchy, |
|00001280| 70 6c 61 6e 65 73 0a 58 | 25 58 20 4b 61 6a 69 79 |planes.X|%X Kajiy|
|00001290| 61 20 61 6e 64 20 4b 61 | 79 20 70 72 65 73 65 6e |a and Ka|y presen|
|000012a0| 74 20 61 6e 20 69 6e 74 | 65 72 65 73 74 69 6e 67 |t an int|eresting|
|000012b0| 20 66 6f 72 6d 20 6f 66 | 20 65 78 74 65 6e 74 20 | form of| extent |
|000012c0| 63 61 6c 6c 65 64 20 61 | 20 73 6c 61 62 2e 0a 58 |called a| slab..X|
|000012d0| 49 74 20 69 73 20 61 20 | 73 65 74 20 6f 66 20 61 |It is a |set of a|
|000012e0| 74 20 6c 65 61 73 74 20 | 74 68 72 65 65 20 6c 69 |t least |three li|
|000012f0| 6e 65 61 72 6c 79 20 69 | 6e 64 65 70 65 6e 64 61 |nearly i|ndependa|
|00001300| 6e 74 20 70 6c 61 6e 65 | 73 20 77 69 74 68 20 65 |nt plane|s with e|
|00001310| 6e 63 6c 6f 73 65 0a 58 | 74 68 65 20 63 6f 6e 76 |nclose.X|the conv|
|00001320| 65 78 20 68 75 6c 6c 20 | 6f 66 20 61 6e 20 6f 62 |ex hull |of an ob|
|00001330| 6a 65 63 74 2e 20 20 49 | 6e 74 65 72 73 65 63 74 |ject.  I|ntersect|
|00001340| 69 6f 6e 20 77 69 74 68 | 20 74 68 69 73 20 65 78 |ion with| this ex|
|00001350| 74 65 6e 74 20 69 73 20 | 76 65 72 79 20 63 68 65 |tent is |very che|
|00001360| 61 70 2e 0a 58 47 65 6e | 65 72 61 6c 6c 79 2c 20 |ap..XGen|erally, |
|00001370| 69 74 20 73 65 65 6d 73 | 20 74 68 72 65 65 20 74 |it seems| three t|
|00001380| 69 6d 65 73 20 66 61 73 | 74 65 72 20 74 68 61 6e |imes fas|ter than|
|00001390| 20 74 68 65 20 73 63 68 | 65 6d 65 20 70 72 6f 70 | the sch|eme prop|
|000013a0| 6f 73 65 64 20 62 79 0a | 58 47 6c 61 73 73 6e 65 |osed by.|XGlassne|
|000013b0| 72 2e 0a 58 0a 58 25 41 | 20 4a 6f 73 68 75 61 20 |r..X.X%A| Joshua |
|000013c0| 4c 65 76 69 6e 0a 58 25 | 54 20 41 20 50 61 72 61 |Levin.X%|T A Para|
|000013d0| 6d 65 74 72 69 63 20 41 | 6c 67 6f 72 69 74 68 6d |metric A|lgorithm|
|000013e0| 20 66 6f 72 20 44 72 61 | 77 69 6e 67 20 50 69 63 | for Dra|wing Pic|
|000013f0| 74 75 72 65 73 20 6f 66 | 20 53 6f 6c 69 64 20 4f |tures of| Solid O|
|00001400| 62 6a 65 63 74 73 20 43 | 6f 6d 70 6f 73 65 64 20 |bjects C|omposed |
|00001410| 6f 66 20 51 75 61 64 72 | 69 63 20 53 75 72 66 61 |of Quadr|ic Surfa|
|00001420| 63 65 73 0a 58 25 4a 20 | 43 6f 6d 6d 75 6e 69 63 |ces.X%J |Communic|
|00001430| 61 74 69 6f 6e 73 20 6f | 66 20 74 68 65 20 41 43 |ations o|f the AC|
|00001440| 4d 0a 58 25 56 20 31 39 | 2d 31 30 0a 58 25 50 20 |M.X%V 19|-10.X%P |
|00001450| 35 35 35 2d 35 36 33 0a | 58 25 44 20 4f 63 74 6f |555-563.|X%D Octo|
|00001460| 62 65 72 20 31 39 37 36 | 0a 58 25 4b 20 71 75 61 |ber 1976|.X%K qua|
|00001470| 64 72 69 63 73 2c 20 73 | 63 61 6e 6c 69 6e 65 20 |drics, s|canline |
|00001480| 61 6c 67 6f 72 69 74 68 | 6d 73 2c 20 69 6e 74 65 |algorith|ms, inte|
|00001490| 72 73 65 63 74 69 6f 6e | 73 0a 58 25 58 20 49 6e |rsection|s.X%X In|
|000014a0| 74 65 72 65 73 74 69 6e | 67 20 63 6c 61 73 73 69 |terestin|g classi|
|000014b0| 66 69 63 61 74 69 6f 6e | 73 20 6f 66 20 71 75 61 |fication|s of qua|
|000014c0| 64 72 69 63 20 63 75 72 | 76 65 73 20 70 6c 75 73 |dric cur|ves plus|
|000014d0| 20 71 75 61 64 72 69 63 | 20 73 75 72 66 61 63 65 | quadric| surface|
|000014e0| 0a 58 69 6e 74 65 72 73 | 65 63 74 69 6f 6e 20 63 |.Xinters|ection c|
|000014f0| 75 72 76 65 73 2e 20 20 | 47 6f 6f 64 20 74 68 65 |urves.  |Good the|
|00001500| 6f 72 79 20 77 68 69 63 | 68 20 63 61 6e 20 61 70 |ory whic|h can ap|
|00001510| 70 6c 69 65 64 20 74 6f | 77 61 72 64 20 6d 61 6e |plied to|ward man|
|00001520| 79 20 61 70 70 6c 69 63 | 61 74 69 6f 6e 73 0a 58 |y applic|ations.X|
|00001530| 75 73 69 6e 67 20 71 75 | 61 64 72 69 63 73 2e 0a |using qu|adrics..|
|00001540| 58 0a 58 25 41 20 49 76 | 61 6e 20 45 2e 20 53 75 |X.X%A Iv|an E. Su|
|00001550| 74 68 65 72 6c 61 6e 64 | 0a 58 25 41 20 47 61 72 |therland|.X%A Gar|
|00001560| 79 20 57 2e 20 48 6f 64 | 67 6d 61 6e 0a 58 25 54 |y W. Hod|gman.X%T|
|00001570| 20 52 65 65 6e 74 72 61 | 6e 74 20 50 6f 6c 79 67 | Reentra|nt Polyg|
|00001580| 6f 6e 20 43 6c 69 70 70 | 69 6e 67 0a 58 25 4a 20 |on Clipp|ing.X%J |
|00001590| 43 6f 6d 6d 75 6e 69 63 | 61 74 69 6f 6e 73 20 6f |Communic|ations o|
|000015a0| 66 20 74 68 65 20 41 43 | 4d 0a 58 25 56 20 31 37 |f the AC|M.X%V 17|
|000015b0| 2d 31 0a 58 25 50 20 33 | 32 2d 34 32 0a 58 25 44 |-1.X%P 3|2-42.X%D|
|000015c0| 20 4a 61 6e 75 61 72 79 | 20 31 39 37 34 0a 58 25 | January| 1974.X%|
|000015d0| 4b 20 70 6f 6c 79 67 6f | 6e 20 63 6c 69 70 70 69 |K polygo|n clippi|
|000015e0| 6e 67 0a 58 25 58 20 43 | 6c 61 73 73 69 63 20 70 |ng.X%X C|lassic p|
|000015f0| 61 70 65 72 20 69 6e 20 | 70 6f 6c 79 67 6f 6e 20 |aper in |polygon |
|00001600| 63 6c 69 70 70 69 6e 67 | 2e 20 20 0a 58 0a 58 25 |clipping|.  .X.X%|
|00001610| 41 20 4e 65 6c 73 6f 6e | 20 4c 2e 20 4d 61 78 0a |A Nelson| L. Max.|
|00001620| 58 25 54 20 56 65 63 74 | 6f 72 69 7a 65 64 20 50 |X%T Vect|orized P|
|00001630| 72 6f 63 65 64 75 72 61 | 6c 20 4d 6f 64 65 6c 73 |rocedura|l Models|
|00001640| 20 66 6f 72 20 4e 61 74 | 75 72 61 6c 20 54 65 72 | for Nat|ural Ter|
|00001650| 72 61 69 6e 3a 0a 58 57 | 61 76 65 73 20 61 6e 64 |rain:.XW|aves and|
|00001660| 20 49 73 6c 61 6e 64 73 | 20 69 6e 20 74 68 65 20 | Islands| in the |
|00001670| 53 75 6e 73 65 74 0a 58 | 25 4a 20 43 6f 6d 70 75 |Sunset.X|%J Compu|
|00001680| 74 65 72 20 47 72 61 70 | 68 69 63 73 0a 58 25 56 |ter Grap|hics.X%V|
|00001690| 20 31 35 2d 33 0a 58 25 | 50 20 33 31 37 2d 33 32 | 15-3.X%|P 317-32|
|000016a0| 34 0a 58 25 44 20 41 75 | 67 75 73 74 20 31 39 38 |4.X%D Au|gust 198|
|000016b0| 31 0a 58 25 4b 20 6f 63 | 65 61 6e 2c 20 72 61 79 |1.X%K oc|ean, ray|
|000016c0| 20 74 72 61 63 69 6e 67 | 2c 20 70 72 6f 63 65 64 | tracing|, proced|
|000016d0| 75 72 61 6c 20 6d 6f 64 | 65 6c 73 0a 58 25 58 20 |ural mod|els.X%X |
|000016e0| 41 20 73 69 6d 70 6c 65 | 20 6d 6f 64 65 6c 20 66 |A simple| model f|
|000016f0| 6f 72 20 6f 63 65 61 6e | 20 77 61 76 65 73 20 61 |or ocean| waves a|
|00001700| 6e 64 20 69 73 6c 61 6e | 64 73 20 69 73 20 70 72 |nd islan|ds is pr|
|00001710| 65 73 65 6e 74 65 64 20 | 75 73 69 6e 67 20 0a 58 |esented |using .X|
|00001720| 46 6f 75 72 69 65 72 20 | 74 72 61 6e 73 66 6f 72 |Fourier |transfor|
|00001730| 6d 73 2e 20 20 54 68 65 | 73 65 20 74 65 63 68 6e |ms.  The|se techn|
|00001740| 69 71 75 65 73 20 77 65 | 72 65 20 75 73 65 64 20 |iques we|re used |
|00001750| 74 6f 20 70 72 6f 64 75 | 63 65 20 61 6e 0a 58 61 |to produ|ce an.Xa|
|00001760| 6e 69 6d 61 74 65 64 20 | 66 69 6c 6d 20 6f 66 20 |nimated |film of |
|00001770| 74 68 65 20 6f 63 65 61 | 6e 2e 20 20 4e 6f 74 20 |the ocea|n.  Not |
|00001780| 74 6f 6f 20 73 70 65 63 | 74 61 63 75 6c 61 72 2c |too spec|tacular,|
|00001790| 20 62 75 74 20 68 61 73 | 20 73 6f 6d 65 0a 58 66 | but has| some.Xf|
|000017a0| 61 69 72 6c 79 20 70 72 | 61 63 74 69 63 61 6c 20 |airly pr|actical |
|000017b0| 69 64 65 61 73 20 66 6f | 72 20 72 65 6e 64 65 72 |ideas fo|r render|
|000017c0| 69 6e 67 20 66 69 6c 6d | 73 2e 20 20 0a 58 0a 58 |ing film|s.  .X.X|
|000017d0| 25 41 20 41 6c 76 79 20 | 52 61 79 20 53 6d 69 74 |%A Alvy |Ray Smit|
|000017e0| 68 0a 58 25 54 20 50 6c | 61 6e 74 73 2c 20 46 72 |h.X%T Pl|ants, Fr|
|000017f0| 61 63 74 61 6c 73 20 61 | 6e 64 20 46 6f 72 6d 61 |actals a|nd Forma|
|00001800| 6c 20 4c 61 6e 67 75 61 | 67 65 73 0a 58 25 4a 20 |l Langua|ges.X%J |
|00001810| 43 6f 6d 70 75 74 65 72 | 20 47 72 61 70 68 69 63 |Computer| Graphic|
|00001820| 73 0a 58 25 56 20 31 38 | 2d 33 0a 58 25 50 20 31 |s.X%V 18|-3.X%P 1|
|00001830| 2d 31 30 0a 58 25 44 20 | 4a 75 6c 79 20 31 39 38 |-10.X%D |July 198|
|00001840| 34 0a 58 25 4b 20 70 6c | 61 6e 74 73 2c 20 66 72 |4.X%K pl|ants, fr|
|00001850| 61 63 74 61 6c 73 2c 20 | 61 75 74 6f 6d 61 74 61 |actals, |automata|
|00001860| 20 74 68 65 6f 72 79 0a | 58 25 58 20 4d 65 74 68 | theory.|X%X Meth|
|00001870| 6f 64 73 20 66 6f 72 20 | 64 69 73 70 6c 61 79 69 |ods for |displayi|
|00001880| 6e 67 20 6e 61 74 75 72 | 61 6c 20 6f 62 6a 65 63 |ng natur|al objec|
|00001890| 74 73 20 62 61 73 65 64 | 20 6f 6e 20 66 6f 72 6d |ts based| on form|
|000018a0| 61 6c 20 6c 61 6e 67 75 | 61 67 65 20 6d 6f 64 65 |al langu|age mode|
|000018b0| 6c 73 0a 58 61 72 65 20 | 70 72 65 73 65 6e 74 65 |ls.Xare |presente|
|000018c0| 64 2e 20 20 49 6e 20 70 | 61 72 74 69 63 75 6c 61 |d.  In p|articula|
|000018d0| 72 2c 20 64 65 74 65 72 | 6d 69 6e 69 73 74 69 63 |r, deter|ministic|
|000018e0| 20 6d 6f 64 65 6c 73 20 | 61 72 65 20 73 68 6f 77 | models |are show|
|000018f0| 6e 20 74 6f 20 65 78 68 | 69 62 69 74 20 0a 58 73 |n to exh|ibit .Xs|
|00001900| 75 66 66 69 63 69 65 6e | 74 20 76 61 72 69 65 74 |ufficien|t variet|
|00001910| 79 20 74 6f 20 62 65 20 | 75 73 65 64 20 69 6e 20 |y to be |used in |
|00001920| 70 72 6f 64 75 63 74 69 | 6f 6e 20 67 72 61 70 68 |producti|on graph|
|00001930| 69 63 20 73 79 73 74 65 | 6d 73 2e 0a 58 0a 58 0a |ic syste|ms..X.X.|
|00001940| 58 25 41 20 47 65 6f 66 | 66 72 65 79 20 59 2e 20 |X%A Geof|frey Y. |
|00001950| 47 61 72 64 6e 65 72 0a | 58 25 54 20 53 69 6d 75 |Gardner.|X%T Simu|
|00001960| 6c 61 74 69 6f 6e 20 6f | 66 20 4e 61 74 75 72 61 |lation o|f Natura|
|00001970| 6c 20 53 63 65 6e 65 73 | 20 55 73 69 6e 67 20 54 |l Scenes| Using T|
|00001980| 65 78 74 75 72 65 64 20 | 51 75 61 64 72 69 63 20 |extured |Quadric |
|00001990| 53 75 72 66 61 63 65 73 | 0a 58 25 4a 20 43 6f 6d |Surfaces|.X%J Com|
|000019a0| 70 75 74 65 72 20 47 72 | 61 70 68 69 63 73 0a 58 |puter Gr|aphics.X|
|000019b0| 25 56 20 31 38 2d 33 0a | 58 25 50 20 31 31 2d 32 |%V 18-3.|X%P 11-2|
|000019c0| 30 0a 58 25 44 20 4a 75 | 6c 79 20 31 39 38 34 0a |0.X%D Ju|ly 1984.|
|000019d0| 58 25 4b 20 71 75 61 64 | 72 69 63 73 2c 20 74 65 |X%K quad|rics, te|
|000019e0| 78 74 75 72 69 6e 67 2c | 20 6e 61 74 75 72 61 6c |xturing,| natural|
|000019f0| 20 73 63 65 6e 65 73 0a | 58 25 58 20 57 68 69 6c | scenes.|X%X Whil|
|00001a00| 65 20 6e 6f 74 20 61 73 | 20 63 6f 6d 70 6c 65 78 |e not as| complex|
|00001a10| 20 61 73 20 74 68 65 20 | 70 61 72 74 69 63 61 6c | as the |partical|
|00001a20| 20 73 79 73 74 65 6d 73 | 20 70 72 6f 70 6f 73 65 | systems| propose|
|00001a30| 64 20 62 79 20 52 65 65 | 76 65 73 2c 20 74 68 65 |d by Ree|ves, the|
|00001a40| 73 65 0a 58 74 65 63 68 | 6e 69 71 75 65 73 20 70 |se.Xtech|niques p|
|00001a50| 72 6f 64 75 63 65 20 69 | 6d 61 67 65 73 20 6f 66 |roduce i|mages of|
|00001a60| 20 72 65 61 73 6f 6e 61 | 62 6c 65 20 63 6f 6d 70 | reasona|ble comp|
|00001a70| 6c 65 78 69 74 79 2e 20 | 20 43 6c 6f 75 64 73 20 |lexity. | Clouds |
|00001a80| 61 6e 64 20 74 72 65 65 | 73 0a 58 61 72 65 20 73 |and tree|s.Xare s|
|00001a90| 6c 69 67 68 74 6c 79 20 | 63 61 72 74 6f 6f 6e 6c |lightly |cartoonl|
|00001aa0| 69 6b 65 2c 20 62 75 74 | 20 61 6c 73 6f 20 64 69 |ike, but| also di|
|00001ab0| 73 70 6c 61 79 20 69 6e | 74 65 72 65 73 74 69 6e |splay in|terestin|
|00001ac0| 67 20 66 65 61 74 75 72 | 65 73 2e 0a 58 0a 58 0a |g featur|es..X.X.|
|00001ad0| 58 25 41 20 4c 6f 72 65 | 6e 20 43 61 72 70 65 6e |X%A Lore|n Carpen|
|00001ae0| 74 65 72 0a 58 25 54 20 | 54 68 65 20 41 2d 62 75 |ter.X%T |The A-bu|
|00001af0| 66 66 65 72 2c 20 61 6e | 20 41 6e 74 69 61 6c 69 |ffer, an| Antiali|
|00001b00| 61 73 65 64 20 48 69 64 | 64 65 6e 20 53 75 72 66 |ased Hid|den Surf|
|00001b10| 61 63 65 20 4d 65 74 68 | 6f 64 0a 58 25 4a 20 43 |ace Meth|od.X%J C|
|00001b20| 6f 6d 70 75 74 65 72 20 | 47 72 61 70 68 69 63 73 |omputer |Graphics|
|00001b30| 0a 58 25 56 20 31 38 2d | 33 0a 58 25 50 20 31 30 |.X%V 18-|3.X%P 10|
|00001b40| 33 2d 31 30 38 0a 58 25 | 44 20 4a 75 6c 79 20 31 |3-108.X%|D July 1|
|00001b50| 39 38 34 0a 58 25 4b 20 | 7a 2d 62 75 66 66 65 72 |984.X%K |z-buffer|
|00001b60| 2c 20 61 2d 62 75 66 66 | 65 72 2c 20 61 6e 74 69 |, a-buff|er, anti|
|00001b70| 61 6c 69 61 73 69 6e 67 | 0a 58 25 58 20 43 61 72 |aliasing|.X%X Car|
|00001b80| 70 65 6e 74 65 72 20 70 | 72 65 73 65 6e 74 73 20 |penter p|resents |
|00001b90| 61 20 6d 65 74 68 6f 64 | 20 6f 66 20 63 6f 6e 73 |a method| of cons|
|00001ba0| 74 72 75 63 74 69 6e 67 | 20 61 6e 74 69 61 6c 69 |tructing| antiali|
|00001bb0| 61 73 65 64 20 69 6d 61 | 67 65 73 20 69 6e 20 61 |ased ima|ges in a|
|00001bc0| 20 0a 58 6d 65 74 68 6f | 64 20 77 68 69 63 68 20 | .Xmetho|d which |
|00001bd0| 61 6c 6c 6f 77 73 20 74 | 72 61 6e 73 70 61 72 65 |allows t|ranspare|
|00001be0| 6e 63 79 2e 20 20 49 66 | 20 66 6c 61 76 6f 72 2c |ncy.  If| flavor,|
|00001bf0| 20 69 74 20 69 73 20 76 | 65 72 79 20 73 69 6d 69 | it is v|ery simi|
|00001c00| 6c 61 72 20 74 6f 0a 58 | 7a 2d 62 75 66 66 65 72 |lar to.X|z-buffer|
|00001c10| 2c 20 62 75 74 20 73 75 | 62 73 61 6d 70 6c 65 73 |, but su|bsamples|
|00001c20| 20 70 69 78 65 6c 73 20 | 61 6e 64 20 6d 61 69 6e | pixels |and main|
|00001c30| 74 61 69 6e 73 20 63 6f | 76 65 72 61 67 65 20 6d |tains co|verage m|
|00001c40| 61 73 6b 73 20 74 6f 20 | 0a 58 61 6c 6c 6f 77 20 |asks to |.Xallow |
|00001c50| 65 66 66 65 63 74 69 76 | 65 20 61 6e 74 69 61 6c |effectiv|e antial|
|00001c60| 69 61 73 69 6e 67 2e 0a | 58 0a 58 25 41 20 45 64 |iasing..|X.X%A Ed|
|00001c70| 77 69 6e 20 43 61 74 6d | 75 6c 6c 0a 58 25 54 20 |win Catm|ull.X%T |
|00001c80| 41 6e 20 41 6e 61 6c 79 | 74 69 63 20 56 69 73 69 |An Analy|tic Visi|
|00001c90| 62 6c 65 20 53 75 72 66 | 61 63 65 20 41 6c 67 6f |ble Surf|ace Algo|
|00001ca0| 72 69 74 68 6d 20 66 6f | 72 20 49 6e 64 65 70 65 |rithm fo|r Indepe|
|00001cb0| 6e 64 61 6e 74 20 50 69 | 78 65 6c 20 50 72 6f 63 |ndant Pi|xel Proc|
|00001cc0| 65 73 73 69 6e 67 0a 58 | 25 4a 20 43 6f 6d 70 75 |essing.X|%J Compu|
|00001cd0| 74 65 72 20 47 72 61 70 | 68 69 63 73 0a 58 25 56 |ter Grap|hics.X%V|
|00001ce0| 20 31 38 2d 33 0a 58 25 | 50 20 31 30 39 2d 31 31 | 18-3.X%|P 109-11|
|00001cf0| 35 0a 58 25 44 20 4a 75 | 6c 79 20 31 39 38 34 0a |5.X%D Ju|ly 1984.|
|00001d00| 58 25 4b 20 6d 6f 74 69 | 6f 6e 20 62 6c 75 72 2c |X%K moti|on blur,|
|00001d10| 20 73 63 61 6e 6c 69 6e | 65 20 61 6c 67 6f 72 69 | scanlin|e algori|
|00001d20| 74 68 6d 73 2c 20 70 61 | 74 63 68 65 73 0a 58 25 |thms, pa|tches.X%|
|00001d30| 58 20 43 61 74 6d 75 6c | 6c 20 70 72 65 73 65 6e |X Catmul|l presen|
|00001d40| 74 73 20 61 6c 67 6f 72 | 69 74 68 6d 73 20 66 6f |ts algor|ithms fo|
|00001d50| 72 20 64 69 73 70 6c 61 | 79 69 6e 67 20 6f 62 6a |r displa|ying obj|
|00001d60| 65 63 74 73 2c 20 69 6e | 63 6c 75 64 69 6e 67 20 |ects, in|cluding |
|00001d70| 66 69 6c 74 65 72 73 20 | 0a 58 77 68 69 63 68 20 |filters |.Xwhich |
|00001d80| 63 72 65 61 74 65 20 74 | 68 65 20 69 6c 6c 75 73 |create t|he illus|
|00001d90| 69 6f 6e 20 6f 66 20 6d | 6f 74 69 6f 6e 20 62 6c |ion of m|otion bl|
|00001da0| 75 72 2e 20 20 57 68 69 | 6c 65 20 6e 6f 74 20 61 |ur.  Whi|le not a|
|00001db0| 73 20 65 66 66 65 63 74 | 69 76 65 20 28 69 6e 20 |s effect|ive (in |
|00001dc0| 6d 79 20 0a 58 6d 69 6e | 64 20 61 6e 79 77 61 79 |my .Xmin|d anyway|
|00001dd0| 29 20 61 73 20 64 69 73 | 74 72 69 62 75 74 65 64 |) as dis|tributed|
|00001de0| 20 72 61 79 20 74 72 61 | 63 69 6e 67 2c 20 74 68 | ray tra|cing, th|
|00001df0| 65 20 74 65 63 68 6e 69 | 71 75 65 20 70 72 6f 62 |e techni|que prob|
|00001e00| 61 62 6c 79 20 69 73 20 | 71 75 69 74 65 0a 58 65 |ably is |quite.Xe|
|00001e10| 66 66 69 63 69 65 6e 74 | 20 61 6e 64 20 63 61 6e |fficient| and can|
|00001e20| 20 62 65 20 75 73 65 64 | 20 65 66 66 65 63 74 69 | be used| effecti|
|00001e30| 76 65 6c 79 2e 0a 58 0a | 58 25 41 20 4a 6f 68 6e |vely..X.|X%A John|
|00001e40| 20 41 6d 61 6e 61 74 69 | 64 65 73 0a 58 25 54 20 | Amanati|des.X%T |
|00001e50| 52 61 79 20 54 72 61 63 | 69 6e 67 20 77 69 74 68 |Ray Trac|ing with|
|00001e60| 20 43 6f 6e 65 73 0a 58 | 25 4a 20 43 6f 6d 70 75 | Cones.X|%J Compu|
|00001e70| 74 65 72 20 47 72 61 70 | 68 69 63 73 0a 58 25 56 |ter Grap|hics.X%V|
|00001e80| 20 31 38 2d 33 0a 58 25 | 50 20 31 32 39 2d 31 33 | 18-3.X%|P 129-13|
|00001e90| 35 0a 58 25 44 20 4a 75 | 6c 79 20 31 39 38 34 0a |5.X%D Ju|ly 1984.|
|00001ea0| 58 25 58 20 41 20 74 65 | 63 68 6e 69 71 75 65 20 |X%X A te|chnique |
|00001eb0| 66 6f 72 20 61 6e 74 69 | 61 6c 69 61 73 69 6e 67 |for anti|aliasing|
|00001ec0| 20 69 6e 20 72 61 79 20 | 74 72 61 63 69 6e 67 20 | in ray |tracing |
|00001ed0| 69 73 20 70 72 65 73 65 | 6e 74 65 64 20 77 68 69 |is prese|nted whi|
|00001ee0| 63 68 20 75 74 69 6c 69 | 7a 65 73 20 63 6f 6e 65 |ch utili|zes cone|
|00001ef0| 73 0a 58 69 6e 73 74 65 | 61 64 20 6f 66 20 72 61 |s.Xinste|ad of ra|
|00001f00| 79 73 2e 20 20 43 6f 6e | 65 73 20 70 72 65 76 65 |ys.  Con|es preve|
|00001f10| 6e 74 20 70 72 6f 62 6c | 65 6d 73 20 67 65 6e 65 |nt probl|ems gene|
|00001f20| 72 61 6c 6c 79 20 61 73 | 73 6f 63 69 61 74 65 64 |rally as|sociated|
|00001f30| 20 77 69 74 68 20 70 6f | 69 6e 74 20 0a 58 73 61 | with po|int .Xsa|
|00001f40| 6d 70 6c 69 6e 67 2c 20 | 61 6e 64 20 74 68 65 72 |mpling, |and ther|
|00001f50| 65 66 6f 72 65 20 61 6c | 6c 6f 77 20 66 6f 72 20 |efore al|low for |
|00001f60| 6d 6f 72 65 20 6e 61 74 | 75 72 61 6c 20 69 6d 61 |more nat|ural ima|
|00001f70| 67 65 73 2e 20 20 54 68 | 65 20 6d 61 74 68 65 6d |ges.  Th|e mathem|
|00001f80| 61 74 69 63 73 20 0a 58 | 69 6e 76 6f 6c 76 65 64 |atics .X|involved|
|00001f90| 20 73 65 65 6d 20 6f 6e | 6c 79 20 22 70 72 65 74 | seem on|ly "pret|
|00001fa0| 74 79 22 20 66 6f 72 20 | 73 70 68 65 72 69 63 61 |ty" for |spherica|
|00001fb0| 6c 20 6f 62 6a 65 63 74 | 73 2c 20 73 6f 20 61 6e |l object|s, so an|
|00001fc0| 20 61 63 69 64 20 74 65 | 73 74 20 68 61 73 20 79 | acid te|st has y|
|00001fd0| 65 74 0a 58 74 6f 20 62 | 65 20 70 65 72 66 6f 72 |et.Xto b|e perfor|
|00001fe0| 6d 65 64 2e 0a 58 0a 58 | 25 41 20 52 6f 62 65 72 |med..X.X|%A Rober|
|00001ff0| 74 20 4c 2e 20 43 6f 6f | 6b 0a 58 25 41 20 54 68 |t L. Coo|k.X%A Th|
|00002000| 6f 6d 61 73 20 50 6f 72 | 74 65 72 0a 58 25 41 20 |omas Por|ter.X%A |
|00002010| 4c 6f 72 65 6e 20 43 61 | 72 70 65 6e 74 65 72 0a |Loren Ca|rpenter.|
|00002020| 58 25 54 20 44 69 73 74 | 72 69 62 75 74 65 64 20 |X%T Dist|ributed |
|00002030| 52 61 79 20 54 72 61 63 | 69 6e 67 0a 58 25 4a 20 |Ray Trac|ing.X%J |
|00002040| 43 6f 6d 70 75 74 65 72 | 20 47 72 61 70 68 69 63 |Computer| Graphic|
|00002050| 73 0a 58 25 56 20 31 38 | 30 33 0a 58 25 50 20 31 |s.X%V 18|03.X%P 1|
|00002060| 33 37 2d 31 34 35 0a 58 | 25 44 20 4a 75 6c 79 20 |37-145.X|%D July |
|00002070| 31 39 38 34 0a 58 25 4b | 20 72 61 79 20 74 72 61 |1984.X%K| ray tra|
|00002080| 63 69 6e 67 2c 20 64 69 | 73 74 72 69 62 75 74 65 |cing, di|stribute|
|00002090| 64 20 72 61 79 20 74 72 | 61 63 69 6e 67 2c 20 6d |d ray tr|acing, m|
|000020a0| 6f 74 69 6f 6e 20 62 6c | 75 72 0a 58 25 58 20 44 |otion bl|ur.X%X D|
|000020b0| 69 73 74 72 69 62 75 74 | 65 64 20 72 61 79 20 74 |istribut|ed ray t|
|000020c0| 72 61 63 69 6e 67 20 75 | 73 69 6e 67 73 20 73 75 |racing u|sings su|
|000020d0| 70 65 72 20 73 61 6d 70 | 6c 69 6e 67 20 6f 66 20 |per samp|ling of |
|000020e0| 65 61 63 68 20 70 69 78 | 65 6c 20 74 6f 20 63 72 |each pix|el to cr|
|000020f0| 65 61 74 65 0a 58 65 66 | 66 65 63 74 73 20 73 75 |eate.Xef|fects su|
|00002100| 63 68 20 61 73 20 6d 6f | 74 69 6f 6e 20 62 6c 75 |ch as mo|tion blu|
|00002110| 72 2c 20 70 65 6e 75 6d | 62 72 61 73 2c 20 74 72 |r, penum|bras, tr|
|00002120| 61 6e 73 6c 75 63 65 6e | 63 79 2c 20 61 6e 64 20 |anslucen|cy, and |
|00002130| 67 6c 6f 73 73 2e 20 20 | 56 65 72 79 0a 58 6e 69 |gloss.  |Very.Xni|
|00002140| 63 65 20 65 66 66 65 63 | 74 73 2e 20 20 50 69 63 |ce effec|ts.  Pic|
|00002150| 74 75 72 65 73 20 70 72 | 65 73 65 6e 74 65 64 20 |tures pr|esented |
|00002160| 61 72 65 20 76 65 72 79 | 20 69 6d 70 72 65 73 73 |are very| impress|
|00002170| 69 76 65 2e 20 20 0a 58 | 0a 58 25 41 20 4a 61 6d |ive.  .X|.X%A Jam|
|00002180| 65 73 20 54 2e 20 4b 61 | 6a 69 79 61 0a 58 25 41 |es T. Ka|jiya.X%A|
|00002190| 20 42 72 69 61 6e 20 50 | 2e 20 56 6f 6e 20 48 65 | Brian P|. Von He|
|000021a0| 72 7a 65 6e 0a 58 25 54 | 20 52 61 79 74 72 61 63 |rzen.X%T| Raytrac|
|000021b0| 69 6e 67 20 56 6f 6c 75 | 6d 65 20 44 65 6e 73 69 |ing Volu|me Densi|
|000021c0| 74 69 65 73 0a 58 25 4a | 20 43 6f 6d 70 75 74 65 |ties.X%J| Compute|
|000021d0| 72 20 47 72 61 70 68 69 | 63 73 0a 58 25 56 20 31 |r Graphi|cs.X%V 1|
|000021e0| 38 2d 33 0a 58 25 50 20 | 31 36 35 2d 31 37 33 0a |8-3.X%P |165-173.|
|000021f0| 58 25 44 20 4a 75 6c 79 | 2c 20 31 39 38 34 0a 58 |X%D July|, 1984.X|
|00002200| 25 4b 20 72 61 79 20 74 | 72 61 63 69 6e 67 2c 20 |%K ray t|racing, |
|00002210| 63 6c 6f 75 64 73 2c 20 | 61 74 6d 6f 73 70 68 65 |clouds, |atmosphe|
|00002220| 72 65 0a 58 25 58 20 43 | 6f 6d 70 6c 65 78 20 62 |re.X%X C|omplex b|
|00002230| 75 74 20 69 6e 74 65 72 | 65 73 74 69 6e 67 20 6d |ut inter|esting m|
|00002240| 6f 64 65 6c 20 66 6f 72 | 20 76 6f 6c 75 6d 65 20 |odel for| volume |
|00002250| 64 65 6e 73 69 74 69 65 | 73 20 73 75 63 68 20 61 |densitie|s such a|
|00002260| 73 20 63 6c 6f 75 64 73 | 2e 20 20 53 68 61 64 6f |s clouds|.  Shado|
|00002270| 77 73 0a 58 61 6e 64 20 | 6c 69 67 68 74 69 6e 67 |ws.Xand |lighting|
|00002280| 20 61 72 65 20 62 6f 74 | 68 20 63 72 65 61 74 65 | are bot|h create|
|00002290| 64 20 6d 6f 73 74 20 72 | 65 61 6c 69 73 74 69 63 |d most r|ealistic|
|000022a0| 61 6c 6c 79 2e 20 20 49 | 74 20 6d 61 79 20 6e 6f |ally.  I|t may no|
|000022b0| 74 20 62 65 20 70 72 61 | 63 74 69 63 61 6c 0a 58 |t be pra|ctical.X|
|000022c0| 74 6f 20 75 73 65 20 74 | 68 65 69 72 20 6d 65 74 |to use t|heir met|
|000022d0| 68 6f 64 73 20 69 6e 20 | 70 72 61 63 74 69 63 65 |hods in |practice|
|000022e0| 20 68 6f 77 65 76 65 72 | 2c 20 64 75 65 20 74 6f | however|, due to|
|000022f0| 20 74 68 65 20 68 69 67 | 68 20 6f 76 65 72 68 65 | the hig|h overhe|
|00002300| 61 64 20 6f 66 20 0a 58 | 63 6f 6d 70 75 74 61 74 |ad of .X|computat|
|00002310| 69 6f 6e 2e 0a 58 0a 58 | 0a 58 25 41 20 43 69 6e |ion..X.X|.X%A Cin|
|00002320| 64 79 20 4d 2e 20 47 6f | 72 61 6c 0a 58 25 41 20 |dy M. Go|ral.X%A |
|00002330| 4b 65 6e 6e 65 74 68 20 | 4b 2e 20 54 6f 72 72 61 |Kenneth |K. Torra|
|00002340| 6e 63 65 0a 58 25 41 20 | 44 6f 6e 61 6c 64 20 50 |nce.X%A |Donald P|
|00002350| 2e 20 47 72 65 65 6e 62 | 75 72 67 0a 58 25 41 20 |. Greenb|urg.X%A |
|00002360| 42 65 6e 6e 65 74 74 20 | 42 61 74 74 61 69 6c 65 |Bennett |Battaile|
|00002370| 0a 58 25 54 20 4d 6f 64 | 65 6c 6c 69 6e 67 20 74 |.X%T Mod|elling t|
|00002380| 68 65 20 49 6e 74 65 72 | 61 63 74 69 6f 6e 20 6f |he Inter|action o|
|00002390| 66 20 4c 69 67 68 74 20 | 42 65 74 77 65 65 6e 20 |f Light |Between |
|000023a0| 44 69 66 66 75 73 65 20 | 53 75 72 66 61 63 65 73 |Diffuse |Surfaces|
|000023b0| 0a 58 25 4a 20 43 6f 6d | 70 75 74 65 72 20 47 72 |.X%J Com|puter Gr|
|000023c0| 61 70 68 69 63 73 0a 58 | 25 56 20 31 38 2d 33 0a |aphics.X|%V 18-3.|
|000023d0| 58 25 50 20 32 31 33 2d | 32 32 32 0a 58 25 44 20 |X%P 213-|222.X%D |
|000023e0| 4a 75 6c 79 20 31 39 38 | 34 0a 58 25 4b 20 72 61 |July 198|4.X%K ra|
|000023f0| 64 69 6f 73 69 74 79 20 | 6d 65 74 68 6f 64 2c 20 |diosity |method, |
|00002400| 64 69 66 66 75 73 65 20 | 73 75 72 66 61 63 65 73 |diffuse |surfaces|
|00002410| 0a 58 25 58 20 45 61 72 | 6c 79 20 77 6f 72 6b 20 |.X%X Ear|ly work |
|00002420| 6f 6e 20 72 61 64 69 6f | 73 69 74 79 20 6d 65 74 |on radio|sity met|
|00002430| 68 6f 64 2e 20 20 53 65 | 65 20 48 65 6d 69 20 43 |hod.  Se|e Hemi C|
|00002440| 75 62 65 20 70 61 70 65 | 72 20 66 6f 72 20 6d 6f |ube pape|r for mo|
|00002450| 72 65 20 69 6e 0a 58 64 | 65 70 74 68 20 64 65 73 |re in.Xd|epth des|
|00002460| 63 72 69 70 74 69 6f 6e | 20 6f 66 20 69 6d 70 6c |cription| of impl|
|00002470| 65 6d 65 6e 74 61 74 69 | 6f 6e 2e 0a 58 0a 58 25 |ementati|on..X.X%|
|00002480| 41 20 52 6f 62 65 72 74 | 20 4c 2e 20 43 6f 6f 6b |A Robert| L. Cook|
|00002490| 0a 58 25 54 20 53 68 61 | 64 65 20 54 72 65 65 73 |.X%T Sha|de Trees|
|000024a0| 0a 58 25 4a 20 43 6f 6d | 70 75 74 65 72 20 47 72 |.X%J Com|puter Gr|
|000024b0| 61 70 68 69 63 73 0a 58 | 25 56 20 31 38 2d 33 0a |aphics.X|%V 18-3.|
|000024c0| 58 25 50 20 32 32 33 2d | 32 33 31 0a 58 25 44 20 |X%P 223-|231.X%D |
|000024d0| 4a 75 6c 79 20 31 39 38 | 34 0a 58 25 4b 20 74 65 |July 198|4.X%K te|
|000024e0| 78 74 75 72 69 6e 67 2c | 20 70 72 6f 63 65 64 75 |xturing,| procedu|
|000024f0| 72 61 6c 20 6d 6f 64 65 | 6c 73 2c 20 6c 61 6e 67 |ral mode|ls, lang|
|00002500| 75 61 67 65 73 0a 58 25 | 58 20 43 6f 6f 6b 20 64 |uages.X%|X Cook d|
|00002510| 65 76 65 6c 6f 70 65 64 | 20 61 20 73 70 65 63 69 |eveloped| a speci|
|00002520| 61 6c 20 73 68 61 64 65 | 20 74 72 65 65 20 6c 61 |al shade| tree la|
|00002530| 6e 67 75 61 67 65 20 66 | 6f 72 20 64 65 66 69 6e |nguage f|or defin|
|00002540| 69 6e 67 20 74 65 78 74 | 75 72 65 73 20 61 6e 64 |ing text|ures and|
|00002550| 0a 58 63 6f 6c 6f 72 61 | 74 69 6f 6e 20 66 6f 72 |.Xcolora|tion for|
|00002560| 20 6f 62 6a 65 63 74 73 | 2e 20 20 49 6e 74 65 72 | objects|.  Inter|
|00002570| 65 73 74 69 6e 67 20 62 | 65 63 61 75 73 65 20 69 |esting b|ecause i|
|00002580| 74 20 73 65 70 61 72 61 | 74 65 73 20 73 68 61 64 |t separa|tes shad|
|00002590| 69 6e 67 20 66 72 6f 6d | 0a 58 74 68 65 20 72 65 |ing from|.Xthe re|
|000025a0| 73 74 20 6f 66 20 72 65 | 6e 64 65 72 69 6e 67 2c |st of re|ndering,|
|000025b0| 20 61 6e 64 20 61 6c 6c | 6f 77 73 20 61 20 6c 69 | and all|ows a li|
|000025c0| 62 72 61 72 79 20 6f 66 | 20 73 75 72 66 61 63 65 |brary of| surface|
|000025d0| 20 74 79 70 65 73 20 74 | 6f 20 62 65 20 62 75 69 | types t|o be bui|
|000025e0| 6c 74 0a 58 75 70 20 67 | 72 61 64 75 61 6c 6c 79 |lt.Xup g|radually|
|000025f0| 2e 0a 58 0a 58 25 41 20 | 54 68 6f 6d 61 73 20 50 |..X.X%A |Thomas P|
|00002600| 6f 72 74 65 72 0a 58 25 | 41 20 54 6f 6d 20 44 75 |orter.X%|A Tom Du|
|00002610| 66 66 0a 58 25 41 20 43 | 6f 6d 70 6f 73 69 74 69 |ff.X%A C|ompositi|
|00002620| 6e 67 20 44 69 67 69 74 | 61 6c 20 49 6d 61 67 65 |ng Digit|al Image|
|00002630| 73 0a 58 25 4a 20 43 6f | 6d 70 75 74 65 72 20 47 |s.X%J Co|mputer G|
|00002640| 72 61 70 68 69 63 73 0a | 58 25 56 20 31 38 2d 33 |raphics.|X%V 18-3|
|00002650| 0a 58 25 50 20 32 35 33 | 2d 32 35 39 0a 58 25 44 |.X%P 253|-259.X%D|
|00002660| 20 4a 75 6c 79 20 31 39 | 38 34 0a 58 25 4b 20 63 | July 19|84.X%K c|
|00002670| 6f 6d 70 6f 73 69 74 69 | 6e 67 2c 20 61 6e 74 69 |ompositi|ng, anti|
|00002680| 61 6c 69 61 73 69 6e 67 | 2c 20 74 6f 6f 6c 73 0a |aliasing|, tools.|
|00002690| 58 25 58 20 41 20 73 65 | 74 20 6f 66 20 75 74 69 |X%X A se|t of uti|
|000026a0| 6c 69 74 69 65 73 20 66 | 6f 72 20 63 6f 6d 70 6f |lities f|or compo|
|000026b0| 73 69 74 69 6e 67 20 69 | 6d 61 67 65 73 20 69 73 |siting i|mages is|
|000026c0| 20 64 65 73 63 72 69 62 | 65 64 2e 20 20 4d 61 74 | describ|ed.  Mat|
|000026d0| 74 69 6e 67 20 69 6d 61 | 67 65 73 0a 58 74 6f 67 |ting ima|ges.Xtog|
|000026e0| 65 74 68 65 72 20 68 61 | 73 20 62 65 65 6e 20 75 |ether ha|s been u|
|000026f0| 73 65 64 20 69 6e 20 6d | 6f 74 69 6f 6e 20 70 69 |sed in m|otion pi|
|00002700| 63 74 75 72 65 73 20 66 | 6f 72 20 79 65 61 72 73 |ctures f|or years|
|00002710| 2e 20 20 57 68 79 20 6e | 6f 74 20 64 6f 20 74 68 |.  Why n|ot do th|
|00002720| 65 20 73 61 6d 65 20 77 | 69 74 68 0a 58 63 6f 6d |e same w|ith.Xcom|
|00002730| 70 75 74 65 72 20 67 72 | 61 70 68 69 63 73 3f 20 |puter gr|aphics? |
|00002740| 20 54 68 65 20 75 73 65 | 20 6f 66 20 61 6e 20 22 | The use| of an "|
|00002750| 61 6c 70 68 61 22 20 6f | 72 20 63 6f 76 65 72 61 |alpha" o|r covera|
|00002760| 67 65 20 63 68 61 6e 6e | 65 6c 20 69 6e 0a 58 61 |ge chann|el in.Xa|
|00002770| 64 64 69 74 69 6f 6e 20 | 74 6f 20 74 68 65 20 22 |ddition |to the "|
|00002780| 72 65 64 2d 67 72 65 65 | 6e 2d 62 6c 75 65 22 20 |red-gree|n-blue" |
|00002790| 61 6c 6c 6f 77 73 20 65 | 66 66 65 63 74 69 76 65 |allows e|ffective|
|000027a0| 2c 20 61 6e 74 69 61 6c | 69 61 73 65 64 20 6d 61 |, antial|iased ma|
|000027b0| 74 74 69 6e 67 20 6f 66 | 20 0a 58 64 69 67 69 74 |tting of| .Xdigit|
|000027c0| 61 6c 20 69 6d 61 67 65 | 73 20 61 74 20 6c 6f 77 |al image|s at low|
|000027d0| 20 63 6f 73 74 2e 0a 45 | 4e 44 5f 4f 46 5f 46 49 | cost..E|ND_OF_FI|
|000027e0| 4c 45 0a 69 66 20 74 65 | 73 74 20 38 39 35 38 20 |LE.if te|st 8958 |
|000027f0| 2d 6e 65 20 60 77 63 20 | 2d 63 20 3c 27 42 49 42 |-ne `wc |-c <'BIB|
|00002800| 4c 49 4f 27 60 3b 20 74 | 68 65 6e 0a 20 20 20 20 |LIO'`; t|hen.    |
|00002810| 65 63 68 6f 20 73 68 61 | 72 3a 20 5c 22 27 42 49 |echo sha|r: \"'BI|
|00002820| 42 4c 49 4f 27 5c 22 20 | 75 6e 70 61 63 6b 65 64 |BLIO'\" |unpacked|
|00002830| 20 77 69 74 68 20 77 72 | 6f 6e 67 20 73 69 7a 65 | with wr|ong size|
|00002840| 21 0a 66 69 0a 23 20 65 | 6e 64 20 6f 66 20 27 42 |!.fi.# e|nd of 'B|
|00002850| 49 42 4c 49 4f 27 0a 66 | 69 0a 65 63 68 6f 20 73 |IBLIO'.f|i.echo s|
|00002860| 68 61 72 3a 20 45 6e 64 | 20 6f 66 20 61 72 63 68 |har: End| of arch|
|00002870| 69 76 65 20 33 20 5c 28 | 6f 66 20 33 5c 29 2e 0a |ive 3 \(|of 3\)..|
|00002880| 63 70 20 2f 64 65 76 2f | 6e 75 6c 6c 20 61 72 6b |cp /dev/|null ark|
|00002890| 33 69 73 64 6f 6e 65 0a | 4d 49 53 53 49 4e 47 3d |3isdone.|MISSING=|
|000028a0| 22 22 0a 66 6f 72 20 49 | 20 69 6e 20 31 20 32 20 |"".for I| in 1 2 |
|000028b0| 33 20 3b 20 64 6f 0a 20 | 20 20 20 69 66 20 74 65 |3 ; do. |   if te|
|000028c0| 73 74 20 21 20 2d 66 20 | 61 72 6b 24 7b 49 7d 69 |st ! -f |ark${I}i|
|000028d0| 73 64 6f 6e 65 20 3b 20 | 74 68 65 6e 0a 09 4d 49 |sdone ; |then..MI|
|000028e0| 53 53 49 4e 47 3d 22 24 | 7b 4d 49 53 53 49 4e 47 |SSING="$|{MISSING|
|000028f0| 7d 20 24 7b 49 7d 22 0a | 20 20 20 20 66 69 0a 64 |} ${I}".|    fi.d|
|00002900| 6f 6e 65 0a 69 66 20 74 | 65 73 74 20 22 24 7b 4d |one.if t|est "${M|
|00002910| 49 53 53 49 4e 47 7d 22 | 20 3d 20 22 22 20 3b 20 |ISSING}"| = "" ; |
|00002920| 74 68 65 6e 0a 20 20 20 | 20 65 63 68 6f 20 59 6f |then.   | echo Yo|
|00002930| 75 20 68 61 76 65 20 75 | 6e 70 61 63 6b 65 64 20 |u have u|npacked |
|00002940| 61 6c 6c 20 33 20 61 72 | 63 68 69 76 65 73 2e 0a |all 3 ar|chives..|
|00002950| 20 20 20 20 72 6d 20 2d | 66 20 61 72 6b 5b 31 2d |    rm -|f ark[1-|
|00002960| 39 5d 69 73 64 6f 6e 65 | 0a 65 6c 73 65 0a 20 20 |9]isdone|.else.  |
|00002970| 20 20 65 63 68 6f 20 59 | 6f 75 20 73 74 69 6c 6c |  echo Y|ou still|
|00002980| 20 6e 65 65 64 20 74 6f | 20 75 6e 70 61 63 6b 20 | need to| unpack |
|00002990| 74 68 65 20 66 6f 6c 6c | 6f 77 69 6e 67 20 61 72 |the foll|owing ar|
|000029a0| 63 68 69 76 65 73 3a 0a | 20 20 20 20 65 63 68 6f |chives:.|    echo|
|000029b0| 20 22 20 20 20 20 20 20 | 20 20 22 20 24 7b 4d 49 | "      |  " ${MI|
|000029c0| 53 53 49 4e 47 7d 0a 66 | 69 0a 23 23 20 20 45 6e |SSING}.f|i.##  En|
|000029d0| 64 20 6f 66 20 73 68 65 | 6c 6c 20 61 72 63 68 69 |d of she|ll archi|
|000029e0| 76 65 2e 0a 65 78 69 74 | 20 30 0a 0a             |ve..exit| 0..    |
+--------+-------------------------+-------------------------+--------+--------+