home *** CD-ROM | disk | FTP | other *** search
/ Graphics Plus / Graphics Plus.iso / msdos / raytrace / rayshade / doc / guide / objects.tex / node4_ct.html / node4_ct_ct.html < prev    next >
LaTeX Document  |  1992-02-09  |  4.0 KB
open in: MacOS 8.1     |     Win98     |     DOS

view JSON data     |     view as text

This file was processed as: LaTeX Document (document/latex).

You can browse this item here: node4_ct_ct.html

ConfidenceProgramDetectionMatch TypeSupport
100% dexvert LaTeX Document (document/latex) magic Supported
90% dexvert Hypertext Markup Language File (text/html) magic Supported
1% dexvert Text File (text/txt) fallback Supported
100% file HTML document text default (weak)
99% file LaTeX document text default
98% file exported SGML document text default
97% file exported SGML document, ASCII text, with CRLF, LF line terminators default
80% TrID HyperText Markup Language with DOCTYPE default
19% TrID HyperText Markup Language default
100% checkBytes Printable ASCII default
100% perlTextCheck Likely Text (Perl) default
100% gt2 HTML (Hyper Text Markup Language) Datei default
100% detectItEasy Format: plain text[LF] default (weak)
100% xdgMime text/html default


hex view
+--------+-------------------------+-------------------------+--------+--------+
|00000000| 3c 21 44 4f 43 54 59 50 | 45 20 48 54 4d 4c 20 50 |<!DOCTYP|E HTML P|
|00000010| 55 42 4c 49 43 20 22 2d | 2f 2f 57 33 43 2f 2f 44 |UBLIC "-|//W3C//D|
|00000020| 54 44 20 48 54 4d 4c 20 | 33 2e 32 20 46 69 6e 61 |TD HTML |3.2 Fina|
|00000030| 6c 2f 2f 65 6e 22 3e 0a | 0a 3c 21 2d 2d 43 6f 6e |l//en">.|.<!--Con|
|00000040| 76 65 72 74 65 64 20 77 | 69 74 68 20 4c 61 54 65 |verted w|ith LaTe|
|00000050| 58 32 48 54 4d 4c 20 32 | 30 32 32 20 28 52 65 6c |X2HTML 2|022 (Rel|
|00000060| 65 61 73 65 64 20 4a 61 | 6e 75 61 72 79 20 31 2c |eased Ja|nuary 1,|
|00000070| 20 32 30 32 32 29 20 2d | 2d 3e 0a 3c 48 54 4d 4c | 2022) -|->.<HTML|
|00000080| 20 6c 61 6e 67 3d 22 65 | 6e 22 3e 0a 3c 48 45 41 | lang="e|n">.<HEA|
|00000090| 44 3e 0a 3c 54 49 54 4c | 45 3e 43 6f 6e 74 65 6e |D>.<TITL|E>Conten|
|000000a0| 74 73 20 6f 66 20 6e 6f | 64 65 34 5f 63 74 3c 2f |ts of no|de4_ct</|
|000000b0| 54 49 54 4c 45 3e 0a 0a | 3c 4d 45 54 41 20 48 54 |TITLE>..|<META HT|
|000000c0| 54 50 2d 45 51 55 49 56 | 3d 22 43 6f 6e 74 65 6e |TP-EQUIV|="Conten|
|000000d0| 74 2d 54 79 70 65 22 20 | 43 4f 4e 54 45 4e 54 3d |t-Type" |CONTENT=|
|000000e0| 22 74 65 78 74 2f 68 74 | 6d 6c 3b 20 63 68 61 72 |"text/ht|ml; char|
|000000f0| 73 65 74 3d 75 74 66 2d | 38 22 3e 0a 3c 4d 45 54 |set=utf-|8">.<MET|
|00000100| 41 20 4e 41 4d 45 3d 22 | 76 69 65 77 70 6f 72 74 |A NAME="|viewport|
|00000110| 22 20 43 4f 4e 54 45 4e | 54 3d 22 77 69 64 74 68 |" CONTEN|T="width|
|00000120| 3d 64 65 76 69 63 65 2d | 77 69 64 74 68 2c 20 69 |=device-|width, i|
|00000130| 6e 69 74 69 61 6c 2d 73 | 63 61 6c 65 3d 31 2e 30 |nitial-s|cale=1.0|
|00000140| 22 3e 0a 3c 4d 45 54 41 | 20 4e 41 4d 45 3d 22 47 |">.<META| NAME="G|
|00000150| 65 6e 65 72 61 74 6f 72 | 22 20 43 4f 4e 54 45 4e |enerator|" CONTEN|
|00000160| 54 3d 22 4c 61 54 65 58 | 32 48 54 4d 4c 20 76 32 |T="LaTeX|2HTML v2|
|00000170| 30 32 32 22 3e 0a 0a 3c | 4c 49 4e 4b 20 52 45 4c |022">..<|LINK REL|
|00000180| 3d 22 53 54 59 4c 45 53 | 48 45 45 54 22 20 48 52 |="STYLES|HEET" HR|
|00000190| 45 46 3d 22 6e 6f 64 65 | 34 5f 63 74 2e 63 73 73 |EF="node|4_ct.css|
|000001a0| 22 3e 0a 0a 3c 2f 48 45 | 41 44 3e 0a 20 0a 3c 42 |">..</HE|AD>. .<B|
|000001b0| 4f 44 59 20 62 67 63 6f | 6c 6f 72 3d 22 23 66 66 |ODY bgco|lor="#ff|
|000001c0| 66 66 66 66 22 20 74 65 | 78 74 3d 22 23 30 30 30 |ffff" te|xt="#000|
|000001d0| 30 30 30 22 20 6c 69 6e | 6b 3d 22 23 39 39 34 34 |000" lin|k="#9944|
|000001e0| 45 45 22 20 76 6c 69 6e | 6b 3d 22 23 30 30 30 30 |EE" vlin|k="#0000|
|000001f0| 66 66 22 20 61 6c 69 6e | 6b 3d 22 23 30 30 66 66 |ff" alin|k="#00ff|
|00000200| 30 30 22 3e 0a 0a 26 6c | 74 3b 21 44 4f 43 54 59 |00">..&l|t;!DOCTY|
|00000210| 50 45 20 48 54 4d 4c 20 | 50 55 42 4c 49 43 20 22 |PE HTML |PUBLIC "|
|00000220| 2d 2f 2f 57 33 43 2f 2f | 44 54 44 20 48 54 4d 4c |-//W3C//|DTD HTML|
|00000230| 20 33 2e 32 20 46 69 6e | 61 6c 2f 2f 65 6e 22 26 | 3.2 Fin|al//en"&|
|00000240| 67 74 3b 0a 0a 3c 50 3e | 0a 26 6c 74 3b 21 26 6e |gt;..<P>|.&lt;!&n|
|00000250| 64 61 73 68 3b 43 6f 6e | 76 65 72 74 65 64 20 77 |dash;Con|verted w|
|00000260| 69 74 68 20 4c 61 54 65 | 58 32 48 54 4d 4c 20 32 |ith LaTe|X2HTML 2|
|00000270| 30 32 32 20 28 52 65 6c | 65 61 73 65 64 20 4a 61 |022 (Rel|eased Ja|
|00000280| 6e 75 61 72 79 20 31 2c | 20 32 30 32 32 29 20 26 |nuary 1,| 2022) &|
|00000290| 6e 64 61 73 68 3b 26 67 | 74 3b 0a 26 6c 74 3b 48 |ndash;&g|t;.&lt;H|
|000002a0| 54 4d 4c 20 6c 61 6e 67 | 3d 22 65 6e 22 26 67 74 |TML lang|="en"&gt|
|000002b0| 3b 0a 26 6c 74 3b 48 45 | 41 44 26 67 74 3b 0a 26 |;.&lt;HE|AD&gt;.&|
|000002c0| 6c 74 3b 54 49 54 4c 45 | 26 67 74 3b 43 6f 6e 74 |lt;TITLE|&gt;Cont|
|000002d0| 65 6e 74 73 20 6f 66 20 | 41 67 67 72 65 67 61 74 |ents of |Aggregat|
|000002e0| 65 20 4f 62 6a 65 63 74 | 73 26 6c 74 3b 2f 54 49 |e Object|s&lt;/TI|
|000002f0| 54 4c 45 26 67 74 3b 0a | 0a 3c 50 3e 0a 26 6c 74 |TLE&gt;.|.<P>.&lt|
|00000300| 3b 4d 45 54 41 20 48 54 | 54 50 2d 45 51 55 49 56 |;META HT|TP-EQUIV|
|00000310| 3d 22 43 6f 6e 74 65 6e | 74 2d 54 79 70 65 22 20 |="Conten|t-Type" |
|00000320| 43 4f 4e 54 45 4e 54 3d | 22 74 65 78 74 2f 68 74 |CONTENT=|"text/ht|
|00000330| 6d 6c 3b 20 63 68 61 72 | 73 65 74 3d 75 74 66 2d |ml; char|set=utf-|
|00000340| 38 22 26 67 74 3b 0a 26 | 6c 74 3b 4d 45 54 41 20 |8"&gt;.&|lt;META |
|00000350| 4e 41 4d 45 3d 22 76 69 | 65 77 70 6f 72 74 22 20 |NAME="vi|ewport" |
|00000360| 43 4f 4e 54 45 4e 54 3d | 22 77 69 64 74 68 3d 64 |CONTENT=|"width=d|
|00000370| 65 76 69 63 65 2d 77 69 | 64 74 68 2c 20 69 6e 69 |evice-wi|dth, ini|
|00000380| 74 69 61 6c 2d 73 63 61 | 6c 65 3d 31 2e 30 22 26 |tial-sca|le=1.0"&|
|00000390| 67 74 3b 0a 26 6c 74 3b | 4d 45 54 41 20 4e 41 4d |gt;.&lt;|META NAM|
|000003a0| 45 3d 22 47 65 6e 65 72 | 61 74 6f 72 22 20 43 4f |E="Gener|ator" CO|
|000003b0| 4e 54 45 4e 54 3d 22 4c | 61 54 65 58 32 48 54 4d |NTENT="L|aTeX2HTM|
|000003c0| 4c 20 76 32 30 32 32 22 | 26 67 74 3b 0a 0a 3c 50 |L v2022"|&gt;..<P|
|000003d0| 3e 0a 26 6c 74 3b 4c 49 | 4e 4b 20 52 45 4c 3d 22 |>.&lt;LI|NK REL="|
|000003e0| 53 54 59 4c 45 53 48 45 | 45 54 22 20 48 52 45 46 |STYLESHE|ET" HREF|
|000003f0| 3d 22 6f 62 6a 65 63 74 | 73 2e 63 73 73 22 26 67 |="object|s.css"&g|
|00000400| 74 3b 0a 0a 3c 50 3e 0a | 26 6c 74 3b 4c 49 4e 4b |t;..<P>.|&lt;LINK|
|00000410| 20 52 45 4c 3d 22 6e 65 | 78 74 22 20 48 52 45 46 | REL="ne|xt" HREF|
|00000420| 3d 22 6e 6f 64 65 35 5f | 6d 6e 2e 68 74 6d 6c 22 |="node5_|mn.html"|
|00000430| 26 67 74 3b 0a 26 6c 74 | 3b 4c 49 4e 4b 20 52 45 |&gt;.&lt|;LINK RE|
|00000440| 4c 3d 22 70 72 65 76 69 | 6f 75 73 22 20 48 52 45 |L="previ|ous" HRE|
|00000450| 46 3d 22 6e 6f 64 65 33 | 5f 6d 6e 2e 68 74 6d 6c |F="node3|_mn.html|
|00000460| 22 26 67 74 3b 0a 26 6c | 74 3b 4c 49 4e 4b 20 52 |"&gt;.&l|t;LINK R|
|00000470| 45 4c 3d 22 75 70 22 20 | 48 52 45 46 3d 22 6e 6f |EL="up" |HREF="no|
|00000480| 64 65 31 5f 6d 6e 2e 68 | 74 6d 6c 22 26 67 74 3b |de1_mn.h|tml"&gt;|
|00000490| 0a 26 6c 74 3b 4c 49 4e | 4b 20 52 45 4c 3d 22 6e |.&lt;LIN|K REL="n|
|000004a0| 65 78 74 22 20 48 52 45 | 46 3d 22 6e 6f 64 65 35 |ext" HRE|F="node5|
|000004b0| 5f 6d 6e 2e 68 74 6d 6c | 22 26 67 74 3b 0a 26 6c |_mn.html|"&gt;.&l|
|000004c0| 74 3b 2f 48 45 41 44 26 | 67 74 3b 0a 0a 3c 50 3e |t;/HEAD&|gt;..<P>|
|000004d0| 0a 26 6c 74 3b 42 4f 44 | 59 20 62 67 63 6f 6c 6f |.&lt;BOD|Y bgcolo|
|000004e0| 72 3d 22 23 66 66 66 66 | 66 66 22 20 74 65 78 74 |r="#ffff|ff" text|
|000004f0| 3d 22 23 30 30 30 30 30 | 30 22 20 6c 69 6e 6b 3d |="#00000|0" link=|
|00000500| 22 23 39 39 34 34 45 45 | 22 20 76 6c 69 6e 6b 3d |"#9944EE|" vlink=|
|00000510| 22 23 30 30 30 30 66 66 | 22 20 61 6c 69 6e 6b 3d |"#0000ff|" alink=|
|00000520| 22 23 30 30 66 66 30 30 | 22 26 67 74 3b 0a 0a 3c |"#00ff00|"&gt;..<|
|00000530| 50 3e 0a 26 6c 74 3b 48 | 31 26 67 74 3b 26 6c 74 |P>.&lt;H|1&gt;&lt|
|00000540| 3b 41 20 49 44 3d 22 53 | 45 43 54 49 4f 4e 30 30 |;A ID="S|ECTION00|
|00000550| 31 33 30 30 30 30 30 30 | 30 30 30 30 30 30 30 30 |13000000|00000000|
|00000560| 30 30 22 26 67 74 3b 0a | 41 67 67 72 65 67 61 74 |00"&gt;.|Aggregat|
|00000570| 65 20 4f 62 6a 65 63 74 | 73 26 6c 74 3b 2f 41 26 |e Object|s&lt;/A&|
|00000580| 67 74 3b 0a 26 6c 74 3b | 2f 48 31 26 67 74 3b 0a |gt;.&lt;|/H1&gt;.|
|00000590| 0a 3c 50 3e 0a 26 6c 74 | 3b 50 26 67 74 3b 0a 41 |.<P>.&lt|;P&gt;.A|
|000005a0| 6e 20 61 67 67 72 65 67 | 61 74 65 20 69 73 20 61 |n aggreg|ate is a|
|000005b0| 20 63 6f 6c 6c 65 63 74 | 69 6f 6e 20 6f 66 20 70 | collect|ion of p|
|000005c0| 72 69 6d 69 74 69 76 65 | 73 2c 20 61 67 67 72 65 |rimitive|s, aggre|
|000005d0| 67 61 74 65 2c 20 61 6e | 64 20 43 53 47 0d 0a 6f |gate, an|d CSG..o|
|000005e0| 62 6a 65 63 74 73 2e 20 | 20 41 6e 20 61 67 67 72 |bjects. | An aggr|
|000005f0| 65 67 61 74 65 2c 20 6f | 6e 63 65 20 64 65 66 69 |egate, o|nce defi|
|00000600| 6e 65 64 2c 20 6d 61 79 | 20 62 65 20 69 6e 73 74 |ned, may| be inst|
|00000610| 61 6e 74 69 61 74 65 64 | 20 61 74 20 77 69 6c 6c |antiated| at will|
|00000620| 2c 0d 0a 77 68 69 63 68 | 20 6d 65 61 6e 73 20 74 |,..which| means t|
|00000630| 68 61 74 0d 0a 63 6f 70 | 69 65 73 20 74 68 61 74 |hat..cop|ies that|
|00000640| 20 61 72 65 20 6f 70 74 | 69 6f 6e 61 6c 6c 79 20 | are opt|ionally |
|00000650| 74 72 61 6e 73 66 6f 72 | 6d 65 64 20 61 6e 64 20 |transfor|med and |
|00000660| 74 65 78 74 75 72 65 64 | 20 6d 61 79 20 62 65 20 |textured| may be |
|00000670| 6d 61 64 65 2e 0d 0a 49 | 66 20 61 20 73 63 65 6e |made...I|f a scen|
|00000680| 65 20 63 61 6c 6c 73 20 | 66 6f 72 20 74 68 65 20 |e calls |for the |
|00000690| 70 72 65 73 65 6e 63 65 | 20 6f 66 20 6d 61 6e 79 |presence| of many|
|000006a0| 20 67 65 6f 6d 65 74 72 | 69 63 61 6c 6c 79 20 69 | geometr|ically i|
|000006b0| 64 65 6e 74 69 63 61 6c | 0d 0a 6f 62 6a 65 63 74 |dentical|..object|
|000006c0| 73 2c 20 6f 6e 6c 79 20 | 6f 6e 65 20 73 75 63 68 |s, only |one such|
|000006d0| 20 6f 62 6a 65 63 74 20 | 6e 65 65 64 20 62 65 20 | object |need be |
|000006e0| 64 65 66 69 6e 65 64 3b | 20 74 68 65 20 6f 6e 65 |defined;| the one|
|000006f0| 20 64 65 66 69 6e 65 64 | 20 6f 62 6a 65 63 74 0d | defined| object.|
|00000700| 0a 6d 61 79 20 74 68 65 | 6e 20 62 65 20 69 6e 73 |.may the|n be ins|
|00000710| 74 61 6e 74 69 61 74 65 | 64 20 6d 61 6e 79 20 74 |tantiate|d many t|
|00000720| 69 6d 65 73 2e 0a 0a 3c | 50 3e 0a 26 6c 74 3b 50 |imes...<|P>.&lt;P|
|00000730| 26 67 74 3b 0a 41 6e 20 | 61 67 67 72 65 67 61 74 |&gt;.An |aggregat|
|00000740| 65 20 69 73 20 6f 6e 65 | 20 6f 66 20 73 65 76 65 |e is one| of seve|
|00000750| 72 61 6c 20 70 6f 73 73 | 69 62 6c 65 20 74 79 70 |ral poss|ible typ|
|00000760| 65 73 2e 20 20 54 68 65 | 73 65 20 61 67 67 72 65 |es.  The|se aggre|
|00000770| 67 61 74 65 20 74 79 70 | 65 73 0d 0a 61 72 65 20 |gate typ|es..are |
|00000780| 64 69 66 66 65 72 65 6e | 74 69 61 74 65 64 20 62 |differen|tiated b|
|00000790| 79 20 74 68 65 20 74 79 | 70 65 20 6f 66 20 72 61 |y the ty|pe of ra|
|000007a0| 79 2f 61 67 67 72 65 67 | 61 74 65 20 69 6e 74 65 |y/aggreg|ate inte|
|000007b0| 72 73 65 63 74 69 6f 6e | 20 61 6c 67 6f 72 69 74 |rsection| algorit|
|000007c0| 68 6d 0d 0a 28 6f 66 74 | 65 6e 20 74 65 72 6d 65 |hm..(oft|en terme|
|000007d0| 64 20 61 6e 20 26 6c 74 | 3b 45 4d 26 67 74 3b 61 |d an &lt|;EM&gt;a|
|000007e0| 63 63 65 6c 65 72 61 74 | 69 6f 6e 20 74 65 63 68 |ccelerat|ion tech|
|000007f0| 6e 69 71 75 65 26 6c 74 | 3b 2f 45 4d 26 67 74 3b |nique&lt|;/EM&gt;|
|00000800| 20 6f 72 20 26 6c 74 3b | 45 4d 26 67 74 3b 65 66 | or &lt;|EM&gt;ef|
|00000810| 66 69 63 69 65 6e 63 79 | 20 73 63 68 65 6d 65 26 |ficiency| scheme&|
|00000820| 6c 74 3b 2f 45 4d 26 67 | 74 3b 29 0d 0a 74 68 61 |lt;/EM&g|t;)..tha|
|00000830| 74 20 69 73 20 75 73 65 | 64 2e 0a 0a 3c 50 3e 0a |t is use|d...<P>.|
|00000840| 26 6c 74 3b 50 26 67 74 | 3b 0a 41 67 67 72 65 67 |&lt;P&gt|;.Aggreg|
|00000850| 61 74 65 73 20 61 72 65 | 20 64 65 66 69 6e 65 64 |ates are| defined|
|00000860| 20 62 79 20 67 69 76 69 | 6e 67 20 61 20 6b 65 79 | by givi|ng a key|
|00000870| 77 6f 72 64 20 74 68 61 | 74 20 64 65 66 69 6e 65 |word tha|t define|
|00000880| 73 20 74 68 65 0d 0a 74 | 79 70 65 20 6f 66 20 74 |s the..t|ype of t|
|00000890| 68 65 20 61 67 67 72 65 | 67 61 74 65 2c 20 66 6f |he aggre|gate, fo|
|000008a0| 6c 6c 6f 77 65 64 20 62 | 79 0d 0a 61 20 73 65 72 |llowed b|y..a ser|
|000008b0| 69 65 73 20 6f 66 20 6f | 62 6a 65 63 74 20 69 6e |ies of o|bject in|
|000008c0| 73 74 61 6e 74 69 61 74 | 69 6f 6e 73 20 61 6e 64 |stantiat|ions and|
|000008d0| 0d 0a 73 75 72 66 61 63 | 65 20 64 65 66 69 6e 69 |..surfac|e defini|
|000008e0| 74 69 6f 6e 73 2c 20 61 | 6e 64 20 74 65 72 6d 69 |tions, a|nd termi|
|000008f0| 6e 61 74 65 64 20 75 73 | 69 6e 67 20 74 68 65 20 |nated us|ing the |
|00000900| 26 6c 74 3b 54 54 26 67 | 74 3b 65 6e 64 26 6c 74 |&lt;TT&g|t;end&lt|
|00000910| 3b 2f 54 54 26 67 74 3b | 20 6b 65 79 77 6f 72 64 |;/TT&gt;| keyword|
|00000920| 2e 0d 0a 49 66 20 61 20 | 64 65 66 69 6e 65 64 20 |...If a |defined |
|00000930| 6f 62 6a 65 63 74 20 63 | 6f 6e 74 61 69 6e 73 20 |object c|ontains |
|00000940| 6e 6f 20 69 6e 73 74 61 | 6e 74 69 61 74 69 6f 6e |no insta|ntiation|
|00000950| 73 2c 20 61 20 77 61 72 | 6e 69 6e 67 20 6d 65 73 |s, a war|ning mes|
|00000960| 73 61 67 65 0d 0a 69 73 | 20 70 72 69 6e 74 65 64 |sage..is| printed|
|00000970| 2e 0a 0a 3c 50 3e 0a 26 | 6c 74 3b 50 26 67 74 3b |...<P>.&|lt;P&gt;|
|00000980| 0a 54 68 65 20 6d 6f 73 | 74 20 62 61 73 69 63 20 |.The mos|t basic |
|00000990| 74 79 70 65 20 6f 66 20 | 61 67 67 72 65 67 61 74 |type of |aggregat|
|000009a0| 65 2c 20 74 68 65 20 26 | 6c 74 3b 45 4d 26 67 74 |e, the &|lt;EM&gt|
|000009b0| 3b 6c 69 73 74 26 6c 74 | 3b 2f 45 4d 26 67 74 3b |;list&lt|;/EM&gt;|
|000009c0| 2c 20 70 65 72 66 6f 72 | 6d 73 0d 0a 69 6e 74 65 |, perfor|ms..inte|
|000009d0| 72 73 65 63 74 69 6f 6e | 20 74 65 73 74 69 6e 67 |rsection| testing|
|000009e0| 20 69 6e 20 74 68 65 20 | 73 69 6d 70 6c 65 73 74 | in the |simplest|
|000009f0| 20 70 6f 73 73 69 62 6c | 65 20 77 61 79 3a 20 20 | possibl|e way:  |
|00000a00| 45 61 63 68 20 6f 62 6a | 65 63 74 20 69 6e 20 74 |Each obj|ect in t|
|00000a10| 68 65 0d 0a 6c 69 73 74 | 20 69 73 20 74 65 73 74 |he..list| is test|
|00000a20| 65 64 20 66 6f 72 20 69 | 6e 74 65 72 73 65 63 74 |ed for i|ntersect|
|00000a30| 69 6f 6e 20 77 69 74 68 | 20 74 68 65 20 72 61 79 |ion with| the ray|
|00000a40| 20 69 6e 20 74 75 72 6e | 2c 20 61 6e 64 20 74 68 | in turn|, and th|
|00000a50| 65 20 63 6c 6f 73 65 73 | 74 0d 0a 69 6e 74 65 72 |e closes|t..inter|
|00000a60| 73 65 63 74 69 6f 6e 20 | 69 73 20 72 65 74 75 72 |section |is retur|
|00000a70| 6e 65 64 2e 0a 0a 3c 50 | 3e 0a 26 6c 74 3b 50 26 |ned...<P|>.&lt;P&|
|00000a80| 67 74 3b 0a 26 6c 74 3b | 42 52 26 67 74 3b 0a 26 |gt;.&lt;|BR&gt;.&|
|00000a90| 6c 74 3b 49 4d 47 0a 20 | 20 53 54 59 4c 45 3d 22 |lt;IMG. | STYLE="|
|00000aa0| 68 65 69 67 68 74 3a 20 | 32 2e 31 37 65 78 3b 20 |height: |2.17ex; |
|00000ab0| 76 65 72 74 69 63 61 6c | 2d 61 6c 69 67 6e 3a 20 |vertical|-align: |
|00000ac0| 31 37 36 2e 35 35 65 78 | 3b 20 22 20 53 52 43 3d |176.55ex|; " SRC=|
|00000ad0| 22 69 6d 67 31 35 2e 70 | 6e 67 22 0a 20 41 4c 54 |"img15.p|ng". ALT|
|00000ae0| 3d 22 0a 3c 42 52 3e 0a | 3c 49 4d 47 0a 20 20 53 |=".<BR>.|<IMG.  S|
|00000af0| 54 59 4c 45 3d 22 68 65 | 69 67 68 74 3a 20 31 39 |TYLE="he|ight: 19|
|00000b00| 36 2e 32 35 65 78 3b 20 | 76 65 72 74 69 63 61 6c |6.25ex; |vertical|
|00000b10| 2d 61 6c 69 67 6e 3a 20 | 2d 30 2e 37 30 65 78 3b |-align: |-0.70ex;|
|00000b20| 20 22 20 53 52 43 3d 22 | 69 6d 67 31 2e 70 6e 67 | " SRC="|img1.png|
|00000b30| 22 0a 20 41 4c 54 3d 22 | 5c 62 65 67 69 6e 7b 64 |". ALT="|\begin{d|
|00000b40| 65 66 6b 65 79 7d 7b 6c | 69 73 74 7d 7b 5c 6c 64 |efkey}{l|ist}{\ld|
|00000b50| 6f 74 73 20 7b 5c 74 74 | 20 65 6e 64 7d 7d 0a 43 |ots {\tt| end}}.C|
|00000b60| 72 65 61 74 65 20 61 20 | 4c 69 73 74 20 6f 62 6a |reate a |List obj|
|00000b70| 65 63 74 20 63 6f 6e 74 | 61 69 6e 69 6e 67 20 74 |ect cont|aining t|
|00000b80| 68 6f 73 65 20 6f 62 6a | 65 63 74 73 20 69 6e 73 |hose obj|ects ins|
|00000b90| 74 61 6e 74 69 61 74 65 | 64 20 62 65 74 77 65 65 |tantiate|d betwee|
|00000ba0| 6e 0a 74 68 65 20 7b 5c | 74 74 20 6c 69 73 74 7d |n.the {\|tt list}|
|00000bb0| 2f 7b 5c 74 74 20 65 6e | 64 7d 20 70 61 69 72 2e |/{\tt en|d} pair.|
|00000bc0| 0a 5c 65 6e 64 7b 64 65 | 66 6b 65 79 7d 22 3e 0a |.\end{de|fkey}">.|
|00000bd0| 3c 42 52 3e 22 26 67 74 | 3b 0a 26 6c 74 3b 42 52 |<BR>"&gt|;.&lt;BR|
|00000be0| 26 67 74 3b 0a 0a 3c 50 | 3e 0a 26 6c 74 3b 50 26 |&gt;..<P|>.&lt;P&|
|00000bf0| 67 74 3b 0a 54 68 65 20 | 26 6c 74 3b 45 4d 26 67 |gt;.The |&lt;EM&g|
|00000c00| 74 3b 67 72 69 64 26 6c | 74 3b 2f 45 4d 26 67 74 |t;grid&l|t;/EM&gt|
|00000c10| 3b 20 61 67 67 72 65 67 | 61 74 65 0d 0a 64 69 76 |; aggreg|ate..div|
|00000c20| 69 64 65 73 20 74 68 65 | 20 72 65 67 69 6f 6e 20 |ides the| region |
|00000c30| 6f 66 20 73 70 61 63 65 | 20 69 74 20 6f 63 63 75 |of space| it occu|
|00000c40| 70 69 65 73 20 69 6e 74 | 6f 20 61 20 6e 75 6d 62 |pies int|o a numb|
|00000c50| 65 72 20 6f 66 20 64 69 | 73 63 72 65 74 65 0d 0a |er of di|screte..|
|00000c60| 62 6f 78 2d 73 68 61 70 | 65 64 0d 0a 76 6f 78 65 |box-shap|ed..voxe|
|00000c70| 6c 73 2e 20 20 45 61 63 | 68 20 6f 66 20 74 68 65 |ls.  Eac|h of the|
|00000c80| 73 65 20 76 6f 78 65 6c | 73 20 63 6f 6e 74 61 69 |se voxel|s contai|
|00000c90| 6e 73 20 61 20 6c 69 73 | 74 20 6f 66 20 74 68 65 |ns a lis|t of the|
|00000ca0| 20 6f 62 6a 65 63 74 73 | 20 74 68 61 74 0d 0a 69 | objects| that..i|
|00000cb0| 6e 74 65 72 73 65 63 74 | 20 74 68 65 20 76 6f 78 |ntersect| the vox|
|00000cc0| 65 6c 2e 20 20 54 68 69 | 73 20 64 69 73 63 72 65 |el.  Thi|s discre|
|00000cd0| 74 69 7a 61 74 69 6f 6e | 20 6d 61 6b 65 73 20 69 |tization| makes i|
|00000ce0| 74 20 70 6f 73 73 69 62 | 6c 65 20 74 6f 0d 0a 72 |t possib|le to..r|
|00000cf0| 65 73 74 72 69 63 74 20 | 74 68 65 20 6f 62 6a 65 |estrict |the obje|
|00000d00| 63 74 73 0d 0a 74 65 73 | 74 65 64 20 66 6f 72 20 |cts..tes|ted for |
|00000d10| 69 6e 74 65 72 73 65 63 | 74 69 6f 6e 20 74 6f 20 |intersec|tion to |
|00000d20| 74 68 6f 73 65 20 74 68 | 61 74 20 61 72 65 20 6c |those th|at are l|
|00000d30| 69 6b 65 6c 79 20 74 6f | 20 68 69 74 20 74 68 65 |ikely to| hit the|
|00000d40| 20 72 61 79 2c 0d 0a 61 | 6e 64 20 74 6f 20 74 65 | ray,..a|nd to te|
|00000d50| 73 74 0d 0a 74 68 65 20 | 6f 62 6a 65 63 74 73 20 |st..the |objects |
|00000d60| 69 6e 20 6e 65 61 72 6c | 79 20 60 60 63 6c 6f 73 |in nearl|y ``clos|
|00000d70| 65 73 74 2d 66 69 72 73 | 74 27 27 20 6f 72 64 65 |est-firs|t'' orde|
|00000d80| 72 2e 0a 0a 3c 50 3e 0a | 26 6c 74 3b 50 26 67 74 |r...<P>.|&lt;P&gt|
|00000d90| 3b 0a 26 6c 74 3b 42 52 | 26 67 74 3b 0a 26 6c 74 |;.&lt;BR|&gt;.&lt|
|00000da0| 3b 49 4d 47 0a 20 20 53 | 54 59 4c 45 3d 22 68 65 |;IMG.  S|TYLE="he|
|00000db0| 69 67 68 74 3a 20 32 2e | 33 38 65 78 3b 20 76 65 |ight: 2.|38ex; ve|
|00000dc0| 72 74 69 63 61 6c 2d 61 | 6c 69 67 6e 3a 20 31 37 |rtical-a|lign: 17|
|00000dd0| 36 2e 32 37 65 78 3b 20 | 22 20 53 52 43 3d 22 69 |6.27ex; |" SRC="i|
|00000de0| 6d 67 31 36 2e 70 6e 67 | 22 0a 20 41 4c 54 3d 22 |mg16.png|". ALT="|
|00000df0| 0a 3c 42 52 3e 0a 3c 49 | 4d 47 0a 20 20 53 54 59 |.<BR>.<I|MG.  STY|
|00000e00| 4c 45 3d 22 68 65 69 67 | 68 74 3a 20 32 2e 33 38 |LE="heig|ht: 2.38|
|00000e10| 65 78 3b 20 76 65 72 74 | 69 63 61 6c 2d 61 6c 69 |ex; vert|ical-ali|
|00000e20| 67 6e 3a 20 31 37 36 2e | 32 37 65 78 3b 20 22 20 |gn: 176.|27ex; " |
|00000e30| 53 52 43 3d 22 69 6d 67 | 32 2e 70 6e 67 22 0a 20 |SRC="img|2.png". |
|00000e40| 41 4c 54 3d 22 5c 62 65 | 67 69 6e 7b 64 65 66 6b |ALT="\be|gin{defk|
|00000e50| 65 79 7d 7b 67 72 69 64 | 7d 7b 7b 5c 65 6d 20 78 |ey}{grid|}{{\em x|
|00000e60| 76 6f 78 20 79 76 6f 78 | 20 7a 76 6f 78 7d 20 5c |vox yvox| zvox} \|
|00000e70| 6c 64 6f 74 73 20 7b 5c | 74 74 20 65 6e 64 7d 7d |ldots {\|tt end}}|
|00000e80| 0a 43 72 65 61 74 65 20 | 61 20 47 72 69 64 20 6f |.Create |a Grid o|
|00000e90| 62 6a 65 2e 2e 2e 0a 2e | 2e 2e 68 6f 73 65 20 6f |bje.....|..hose o|
|00000ea0| 62 6a 65 63 74 73 0a 69 | 6e 73 74 61 6e 74 69 61 |bjects.i|nstantia|
|00000eb0| 74 65 64 20 62 65 74 77 | 65 65 6e 20 74 68 65 20 |ted betw|een the |
|00000ec0| 7b 5c 74 74 20 67 72 69 | 64 7d 2f 7b 5c 74 74 20 |{\tt gri|d}/{\tt |
|00000ed0| 65 6e 64 7d 20 70 61 69 | 72 2e 0a 5c 65 6e 64 7b |end} pai|r..\end{|
|00000ee0| 64 65 66 6b 65 79 7d 22 | 3e 0a 3c 42 52 3e 22 26 |defkey}"|>.<BR>"&|
|00000ef0| 67 74 3b 0a 26 6c 74 3b | 42 52 26 67 74 3b 0a 49 |gt;.&lt;|BR&gt;.I|
|00000f00| 74 20 69 73 20 75 73 75 | 61 6c 6c 79 20 6f 6e 6c |t is usu|ally onl|
|00000f10| 79 20 77 6f 72 74 68 77 | 68 69 6c 65 20 74 6f 20 |y worthw|hile to |
|00000f20| 60 60 65 6e 67 72 69 64 | 27 27 20 72 61 74 68 65 |``engrid|'' rathe|
|00000f30| 72 20 6c 61 72 67 65 2c | 0d 0a 63 6f 6d 70 6c 65 |r large,|..comple|
|00000f40| 78 20 63 6f 6c 6c 65 63 | 74 69 6f 6e 73 20 6f 66 |x collec|tions of|
|00000f50| 20 6f 62 6a 65 63 74 73 | 2e 20 20 47 72 69 64 73 | objects|.  Grids|
|00000f60| 20 61 6c 73 6f 20 75 73 | 65 20 61 20 67 72 65 61 | also us|e a grea|
|00000f70| 74 20 64 65 61 6c 20 6d | 6f 72 65 0d 0a 6d 65 6d |t deal m|ore..mem|
|00000f80| 6f 72 79 20 74 68 61 6e | 20 4c 69 73 74 20 6f 62 |ory than| List ob|
|00000f90| 6a 65 63 74 73 2e 0a 0a | 3c 50 3e 0a 26 6c 74 3b |jects...|<P>.&lt;|
|00000fa0| 50 26 67 74 3b 0a 0a 3c | 50 3e 0a 26 6c 74 3b 48 |P&gt;..<|P>.&lt;H|
|00000fb0| 52 26 67 74 3b 0a 0a 3c | 50 3e 0a 26 6c 74 3b 2f |R&gt;..<|P>.&lt;/|
|00000fc0| 42 4f 44 59 26 67 74 3b | 0a 26 6c 74 3b 2f 48 54 |BODY&gt;|.&lt;/HT|
|00000fd0| 4d 4c 26 67 74 3b 0a 0a | 3c 48 52 3e 0a 0a 3c 2f |ML&gt;..|<HR>..</|
|00000fe0| 42 4f 44 59 3e 0a 3c 2f | 48 54 4d 4c 3e 0a       |BODY>.</|HTML>.  |
+--------+-------------------------+-------------------------+--------+--------+