/ Source Code 1992 March / Source_Code_CD-ROM_Walnut_Creek_March_1992.iso / usenet / altsrcs / 2 / 2213

< prev

next >

MacOS 8.1

Win98

DOS

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 46 72 6f 6d 3a 20 6b 6f | 72 79 40 61 76 61 74 61 |From: ko|ry@avata|
|00000010| 72 2e 61 76 61 74 61 72 | 2e 63 6f 6d 20 28 4b 6f |r.avatar|.com (Ko|
|00000020| 72 79 20 48 61 6d 7a 65 | 68 29 0a 4e 65 77 73 67 |ry Hamze|h).Newsg|
|00000030| 72 6f 75 70 73 3a 20 61 | 6c 74 2e 73 6f 75 72 63 |roups: a|lt.sourc|
|00000040| 65 73 0a 53 75 62 6a 65 | 63 74 3a 20 70 72 74 3a |es.Subje|ct: prt:|
|00000050| 20 61 20 70 61 72 61 6c | 6c 65 6c 20 72 61 79 74 | a paral|lel rayt|
|00000060| 72 61 63 65 72 2e 20 50 | 61 72 74 20 31 20 6f 66 |racer. P|art 1 of|
|00000070| 20 33 2e 0a 4d 65 73 73 | 61 67 65 2d 49 44 3a 20 | 3..Mess|age-ID: |
|00000080| 3c 31 30 39 40 61 76 61 | 74 61 72 2e 61 76 61 74 |<109@ava|tar.avat|
|00000090| 61 72 2e 63 6f 6d 3e 0a | 44 61 74 65 3a 20 36 20 |ar.com>.|Date: 6 |
|000000a0| 44 65 63 20 39 30 20 30 | 33 3a 33 37 3a 35 34 20 |Dec 90 0|3:37:54 |
|000000b0| 47 4d 54 0a 0a 41 72 63 | 68 69 76 65 2d 6e 61 6d |GMT..Arc|hive-nam|
|000000c0| 65 3a 20 70 72 74 2f 50 | 61 72 74 30 31 0a 0a 48 |e: prt/P|art01..H|
|000000d0| 65 72 65 20 69 73 20 61 | 20 70 61 72 61 6c 6c 65 |ere is a| paralle|
|000000e0| 6c 20 72 61 79 74 72 61 | 63 65 72 20 49 20 77 72 |l raytra|cer I wr|
|000000f0| 6f 74 65 20 77 68 69 63 | 68 20 72 75 6e 73 20 6f |ote whic|h runs o|
|00000100| 6e 20 6d 61 63 68 69 6e | 65 73 20 74 68 61 74 20 |n machin|es that |
|00000110| 61 72 65 0a 6e 65 74 77 | 6f 72 6b 65 64 20 74 6f |are.netw|orked to|
|00000120| 67 65 74 68 65 72 20 76 | 69 61 20 54 43 50 2f 49 |gether v|ia TCP/I|
|00000130| 50 2e 0a 0a 23 21 20 2f | 62 69 6e 2f 73 68 0a 23 |P...#! /|bin/sh.#|
|00000140| 20 54 68 69 73 20 69 73 | 20 61 20 73 68 65 6c 6c | This is| a shell|
|00000150| 20 61 72 63 68 69 76 65 | 2e 20 20 52 65 6d 6f 76 | archive|.  Remov|
|00000160| 65 20 61 6e 79 74 68 69 | 6e 67 20 62 65 66 6f 72 |e anythi|ng befor|
|00000170| 65 20 74 68 69 73 20 6c | 69 6e 65 2c 20 74 68 65 |e this l|ine, the|
|00000180| 6e 20 75 6e 70 61 63 6b | 0a 23 20 69 74 20 62 79 |n unpack|.# it by|
|00000190| 20 73 61 76 69 6e 67 20 | 69 74 20 69 6e 74 6f 20 | saving |it into |
|000001a0| 61 20 66 69 6c 65 20 61 | 6e 64 20 74 79 70 69 6e |a file a|nd typin|
|000001b0| 67 20 22 73 68 20 66 69 | 6c 65 22 2e 20 20 54 6f |g "sh fi|le".  To|
|000001c0| 20 6f 76 65 72 77 72 69 | 74 65 20 65 78 69 73 74 | overwri|te exist|
|000001d0| 69 6e 67 0a 23 20 66 69 | 6c 65 73 2c 20 74 79 70 |ing.# fi|les, typ|
|000001e0| 65 20 22 73 68 20 66 69 | 6c 65 20 2d 63 22 2e 20 |e "sh fi|le -c". |
|000001f0| 20 59 6f 75 20 63 61 6e | 20 61 6c 73 6f 20 66 65 | You can| also fe|
|00000200| 65 64 20 74 68 69 73 20 | 61 73 20 73 74 61 6e 64 |ed this |as stand|
|00000210| 61 72 64 20 69 6e 70 75 | 74 20 76 69 61 0a 23 20 |ard inpu|t via.# |
|00000220| 75 6e 73 68 61 72 2c 20 | 6f 72 20 62 79 20 74 79 |unshar, |or by ty|
|00000230| 70 69 6e 67 20 22 73 68 | 20 3c 66 69 6c 65 22 2c |ping "sh| <file",|
|00000240| 20 65 2e 67 2e 2e 20 20 | 49 66 20 74 68 69 73 20 | e.g..  |If this |
|00000250| 61 72 63 68 69 76 65 20 | 69 73 20 63 6f 6d 70 6c |archive |is compl|
|00000260| 65 74 65 2c 20 79 6f 75 | 0a 23 20 77 69 6c 6c 20 |ete, you|.# will |
|00000270| 73 65 65 20 74 68 65 20 | 66 6f 6c 6c 6f 77 69 6e |see the |followin|
|00000280| 67 20 6d 65 73 73 61 67 | 65 20 61 74 20 74 68 65 |g messag|e at the|
|00000290| 20 65 6e 64 3a 0a 23 09 | 09 22 45 6e 64 20 6f 66 | end:.#.|."End of|
|000002a0| 20 61 72 63 68 69 76 65 | 20 31 20 28 6f 66 20 33 | archive| 1 (of 3|
|000002b0| 29 2e 22 0a 23 20 43 6f | 6e 74 65 6e 74 73 3a 20 |).".# Co|ntents: |
|000002c0| 20 4d 61 6b 65 66 69 6c | 65 20 52 45 41 44 4d 45 | Makefil|e README|
|000002d0| 20 62 6f 75 6e 64 2e 63 | 20 64 61 74 61 2e 63 20 | bound.c| data.c |
|000002e0| 65 78 61 6d 70 6c 65 31 | 2e 64 61 74 20 65 78 74 |example1|.dat ext|
|000002f0| 65 72 6e 73 2e 68 0a 23 | 20 20 20 68 73 70 68 65 |erns.h.#|   hsphe|
|00000300| 72 65 2e 63 20 69 6e 74 | 65 72 73 65 63 74 2e 63 |re.c int|ersect.c|
|00000310| 20 6d 61 69 6e 2e 63 20 | 6f 75 74 70 75 74 2e 63 | main.c |output.c|
|00000320| 20 70 6f 6c 79 2e 63 20 | 71 75 61 64 72 69 63 2e | poly.c |quadric.|
|00000330| 63 20 72 69 6e 67 2e 63 | 0a 23 20 20 20 73 70 68 |c ring.c|.#   sph|
|00000340| 65 72 65 2e 63 20 73 74 | 61 63 6b 2e 63 20 74 6f |ere.c st|ack.c to|
|00000350| 6b 65 6e 73 2e 6c 20 74 | 72 61 63 65 2e 63 20 76 |kens.l t|race.c v|
|00000360| 65 63 74 6f 72 2e 63 0a | 23 20 57 72 61 70 70 65 |ector.c.|# Wrappe|
|00000370| 64 20 62 79 20 6b 6f 72 | 79 40 61 76 61 74 61 72 |d by kor|y@avatar|
|00000380| 20 6f 6e 20 57 65 64 20 | 44 65 63 20 20 35 20 31 | on Wed |Dec  5 1|
|00000390| 38 3a 32 33 3a 31 33 20 | 31 39 39 30 0a 50 41 54 |8:23:13 |1990.PAT|
|000003a0| 48 3d 2f 62 69 6e 3a 2f | 75 73 72 2f 62 69 6e 3a |H=/bin:/|usr/bin:|
|000003b0| 2f 75 73 72 2f 75 63 62 | 20 3b 20 65 78 70 6f 72 |/usr/ucb| ; expor|
|000003c0| 74 20 50 41 54 48 0a 69 | 66 20 74 65 73 74 20 2d |t PATH.i|f test -|
|000003d0| 66 20 27 4d 61 6b 65 66 | 69 6c 65 27 20 2d 61 20 |f 'Makef|ile' -a |
|000003e0| 22 24 7b 31 7d 22 20 21 | 3d 20 22 2d 63 22 20 3b |"${1}" !|= "-c" ;|
|000003f0| 20 74 68 65 6e 20 0a 20 | 20 65 63 68 6f 20 73 68 | then . | echo sh|
|00000400| 61 72 3a 20 57 69 6c 6c | 20 6e 6f 74 20 63 6c 6f |ar: Will| not clo|
|00000410| 62 62 65 72 20 65 78 69 | 73 74 69 6e 67 20 66 69 |bber exi|sting fi|
|00000420| 6c 65 20 5c 22 27 4d 61 | 6b 65 66 69 6c 65 27 5c |le \"'Ma|kefile'\|
|00000430| 22 0a 65 6c 73 65 0a 65 | 63 68 6f 20 73 68 61 72 |".else.e|cho shar|
|00000440| 3a 20 45 78 74 72 61 63 | 74 69 6e 67 20 5c 22 27 |: Extrac|ting \"'|
|00000450| 4d 61 6b 65 66 69 6c 65 | 27 5c 22 20 5c 28 31 38 |Makefile|'\" \(18|
|00000460| 34 37 20 63 68 61 72 61 | 63 74 65 72 73 5c 29 0a |47 chara|cters\).|
|00000470| 73 65 64 20 22 73 2f 5e | 58 2f 2f 22 20 3e 27 4d |sed "s/^|X//" >'M|
|00000480| 61 6b 65 66 69 6c 65 27 | 20 3c 3c 27 45 4e 44 5f |akefile'| <<'END_|
|00000490| 4f 46 5f 46 49 4c 45 27 | 0a 58 23 0a 58 23 20 4d |OF_FILE'|.X#.X# M|
|000004a0| 61 6b 65 66 69 6c 65 20 | 66 6f 72 20 72 74 2e 20 |akefile |for rt. |
|000004b0| 41 20 62 69 74 63 68 69 | 6e 27 20 52 61 79 74 72 |A bitchi|n' Raytr|
|000004c0| 61 63 65 72 0a 58 23 0a | 58 23 20 43 6f 70 79 72 |acer.X#.|X# Copyr|
|000004d0| 69 67 68 74 20 28 43 29 | 20 31 39 39 30 2c 20 4b |ight (C)| 1990, K|
|000004e0| 6f 72 79 20 48 61 6d 7a | 65 68 0a 58 23 0a 58 0a |ory Hamz|eh.X#.X.|
|000004f0| 58 43 46 4c 41 47 53 3d | 20 2d 4f 20 2d 63 0a 58 |XCFLAGS=| -O -c.X|
|00000500| 59 46 4c 41 47 53 3d 2d | 64 0a 58 4c 44 46 4c 41 |YFLAGS=-|d.XLDFLA|
|00000510| 47 53 3d 2d 67 0a 58 4c | 49 42 53 3d 2d 6c 6d 0a |GS=-g.XL|IBS=-lm.|
|00000520| 58 0a 58 23 0a 58 23 20 | 2e 68 20 66 69 6c 65 73 |X.X#.X# |.h files|
|00000530| 20 67 6f 20 68 65 72 65 | 0a 58 23 0a 58 48 46 49 | go here|.X#.XHFI|
|00000540| 4c 45 53 3d 20 5c 0a 58 | 09 72 74 2e 68 20 5c 0a |LES= \.X|.rt.h \.|
|00000550| 58 09 65 78 74 65 72 6e | 73 2e 68 0a 58 0a 58 23 |X.extern|s.h.X.X#|
|00000560| 0a 58 23 20 2e 63 20 66 | 69 6c 65 73 20 68 65 72 |.X# .c f|iles her|
|00000570| 65 0a 58 23 0a 58 43 46 | 49 4c 45 53 3d 20 5c 0a |e.X#.XCF|ILES= \.|
|00000580| 58 09 6d 61 69 6e 2e 63 | 20 5c 0a 58 09 64 61 74 |X.main.c| \.X.dat|
|00000590| 61 2e 63 20 5c 0a 58 09 | 69 6e 70 75 74 2e 63 20 |a.c \.X.|input.c |
|000005a0| 5c 0a 58 09 6f 75 74 70 | 75 74 2e 63 20 5c 0a 58 |\.X.outp|ut.c \.X|
|000005b0| 09 74 72 61 63 65 2e 63 | 20 5c 0a 58 09 73 70 68 |.trace.c| \.X.sph|
|000005c0| 65 72 65 2e 63 20 5c 0a | 58 09 68 73 70 68 65 72 |ere.c \.|X.hspher|
|000005d0| 65 2e 63 20 5c 0a 58 09 | 70 6f 6c 79 2e 63 20 5c |e.c \.X.|poly.c \|
|000005e0| 0a 58 09 63 6f 6e 65 2e | 63 20 5c 0a 58 09 72 69 |.X.cone.|c \.X.ri|
|000005f0| 6e 67 2e 63 20 5c 0a 58 | 09 71 75 61 64 72 69 63 |ng.c \.X|.quadric|
|00000600| 2e 63 20 5c 0a 58 09 69 | 6e 74 65 72 73 65 63 74 |.c \.X.i|ntersect|
|00000610| 2e 63 20 5c 0a 58 09 73 | 68 61 64 65 2e 63 20 5c |.c \.X.s|hade.c \|
|00000620| 0a 58 09 62 6f 75 6e 64 | 2e 63 20 5c 0a 58 09 73 |.X.bound|.c \.X.s|
|00000630| 74 61 63 6b 2e 63 20 5c | 0a 58 09 76 65 63 74 6f |tack.c \|.X.vecto|
|00000640| 72 2e 63 0a 58 0a 58 23 | 0a 58 23 20 2e 6f 20 66 |r.c.X.X#|.X# .o f|
|00000650| 69 6c 65 73 20 68 65 72 | 65 0a 58 23 0a 58 4f 46 |iles her|e.X#.XOF|
|00000660| 49 4c 45 53 20 3d 20 5c | 0a 58 09 6d 61 69 6e 2e |ILES = \|.X.main.|
|00000670| 6f 20 5c 0a 58 09 64 61 | 74 61 2e 6f 20 5c 0a 58 |o \.X.da|ta.o \.X|
|00000680| 09 69 6e 70 75 74 2e 6f | 20 5c 0a 58 09 6f 75 74 |.input.o| \.X.out|
|00000690| 70 75 74 2e 6f 20 5c 0a | 58 09 74 72 61 63 65 2e |put.o \.|X.trace.|
|000006a0| 6f 20 5c 0a 58 09 73 70 | 68 65 72 65 2e 6f 20 5c |o \.X.sp|here.o \|
|000006b0| 0a 58 09 68 73 70 68 65 | 72 65 2e 6f 20 5c 0a 58 |.X.hsphe|re.o \.X|
|000006c0| 09 70 6f 6c 79 2e 6f 20 | 5c 0a 58 09 63 6f 6e 65 |.poly.o |\.X.cone|
|000006d0| 2e 6f 20 5c 0a 58 09 72 | 69 6e 67 2e 6f 20 5c 0a |.o \.X.r|ing.o \.|
|000006e0| 58 09 71 75 61 64 72 69 | 63 2e 6f 20 5c 0a 58 09 |X.quadri|c.o \.X.|
|000006f0| 69 6e 74 65 72 73 65 63 | 74 2e 6f 20 5c 0a 58 09 |intersec|t.o \.X.|
|00000700| 73 68 61 64 65 2e 6f 20 | 5c 0a 58 09 73 74 61 63 |shade.o |\.X.stac|
|00000710| 6b 2e 6f 20 5c 0a 58 09 | 62 6f 75 6e 64 2e 6f 20 |k.o \.X.|bound.o |
|00000720| 5c 0a 58 09 76 65 63 74 | 6f 72 2e 6f 0a 58 0a 58 |\.X.vect|or.o.X.X|
|00000730| 61 6c 6c 3a 20 72 74 20 | 70 72 74 20 6e 66 66 63 |all: rt |prt nffc|
|00000740| 6f 6e 76 0a 58 0a 58 72 | 74 3a 20 24 28 4f 46 49 |onv.X.Xr|t: $(OFI|
|00000750| 4c 45 53 29 0a 58 09 24 | 28 43 43 29 20 24 28 4c |LES).X.$|(CC) $(L|
|00000760| 44 46 4c 41 47 53 29 20 | 2d 6f 20 72 74 20 24 28 |DFLAGS) |-o rt $(|
|00000770| 4f 46 49 4c 45 53 29 20 | 24 28 4c 49 42 53 29 0a |OFILES) |$(LIBS).|
|00000780| 58 0a 58 70 72 74 3a 20 | 70 72 74 2e 63 0a 58 09 |X.Xprt: |prt.c.X.|
|00000790| 24 28 43 43 29 20 2d 67 | 20 2d 6f 20 70 72 74 20 |$(CC) -g| -o prt |
|000007a0| 70 72 74 2e 63 0a 58 0a | 58 6e 66 66 63 6f 6e 76 |prt.c.X.|Xnffconv|
|000007b0| 3a 20 6e 66 66 2e 79 20 | 74 6f 6b 65 6e 73 2e 6c |: nff.y |tokens.l|
|000007c0| 0a 58 09 6c 65 78 20 74 | 6f 6b 65 6e 73 2e 6c 0a |.X.lex t|okens.l.|
|000007d0| 58 09 79 61 63 63 20 24 | 28 59 46 4c 41 47 53 29 |X.yacc $|(YFLAGS)|
|000007e0| 20 6e 66 66 2e 79 0a 58 | 09 63 63 20 2d 63 20 6c | nff.y.X|.cc -c l|
|000007f0| 65 78 2e 79 79 2e 63 0a | 58 09 63 63 20 2d 63 20 |ex.yy.c.|X.cc -c |
|00000800| 79 2e 74 61 62 2e 63 0a | 58 09 63 63 20 2d 6f 20 |y.tab.c.|X.cc -o |
|00000810| 6e 66 66 63 6f 6e 76 20 | 79 2e 74 61 62 2e 6f 20 |nffconv |y.tab.o |
|00000820| 6c 65 78 2e 79 79 2e 6f | 0a 58 09 72 6d 20 2d 66 |lex.yy.o|.X.rm -f|
|00000830| 20 79 2e 74 61 62 2e 63 | 20 79 2e 74 61 62 2e 68 | y.tab.c| y.tab.h|
|00000840| 20 6c 65 78 2e 79 79 2e | 63 20 6c 65 78 2e 79 79 | lex.yy.|c lex.yy|
|00000850| 2e 6f 20 79 2e 74 61 62 | 2e 6f 0a 58 0a 58 2e 63 |.o y.tab|.o.X.X.c|
|00000860| 2e 6f 3a 0a 58 09 24 28 | 43 43 29 20 24 28 43 46 |.o:.X.$(|CC) $(CF|
|00000870| 4c 41 47 53 29 20 24 3c | 0a 58 0a 58 63 6c 65 61 |LAGS) $<|.X.Xclea|
|00000880| 6e 3a 0a 58 09 72 6d 20 | 2d 66 20 6e 66 66 63 6f |n:.X.rm |-f nffco|
|00000890| 6e 76 20 70 72 74 20 72 | 74 20 63 6f 72 65 20 2a |nv prt r|t core *|
|000008a0| 2e 6f 0a 58 0a 58 23 0a | 58 23 20 41 55 54 4f 4d |.o.X.X#.|X# AUTOM|
|000008b0| 41 54 49 43 41 4c 4c 59 | 20 55 50 44 41 54 45 44 |ATICALLY| UPDATED|
|000008c0| 20 42 59 20 4d 41 4b 45 | 44 45 50 45 4e 44 0a 58 | BY MAKE|DEPEND.X|
|000008d0| 62 6f 75 6e 64 2e 6f 3a | 20 62 6f 75 6e 64 2e 63 |bound.o:| bound.c|
|000008e0| 0a 58 62 6f 75 6e 64 2e | 6f 3a 20 72 74 2e 68 0a |.Xbound.|o: rt.h.|
|000008f0| 58 62 6f 75 6e 64 2e 6f | 3a 20 65 78 74 65 72 6e |Xbound.o|: extern|
|00000900| 73 2e 68 0a 58 63 6f 6e | 65 2e 6f 3a 20 63 6f 6e |s.h.Xcon|e.o: con|
|00000910| 65 2e 63 0a 58 63 6f 6e | 65 2e 6f 3a 20 72 74 2e |e.c.Xcon|e.o: rt.|
|00000920| 68 0a 58 63 6f 6e 65 2e | 6f 3a 20 65 78 74 65 72 |h.Xcone.|o: exter|
|00000930| 6e 73 2e 68 0a 58 64 61 | 74 61 2e 6f 3a 20 64 61 |ns.h.Xda|ta.o: da|
|00000940| 74 61 2e 63 0a 58 64 61 | 74 61 2e 6f 3a 20 72 74 |ta.c.Xda|ta.o: rt|
|00000950| 2e 68 0a 58 68 73 70 68 | 65 72 65 2e 6f 3a 20 68 |.h.Xhsph|ere.o: h|
|00000960| 73 70 68 65 72 65 2e 63 | 0a 58 68 73 70 68 65 72 |sphere.c|.Xhspher|
|00000970| 65 2e 6f 3a 20 72 74 2e | 68 0a 58 68 73 70 68 65 |e.o: rt.|h.Xhsphe|
|00000980| 72 65 2e 6f 3a 20 65 78 | 74 65 72 6e 73 2e 68 0a |re.o: ex|terns.h.|
|00000990| 58 69 6e 70 75 74 2e 6f | 3a 20 69 6e 70 75 74 2e |Xinput.o|: input.|
|000009a0| 63 0a 58 69 6e 70 75 74 | 2e 6f 3a 20 72 74 2e 68 |c.Xinput|.o: rt.h|
|000009b0| 0a 58 69 6e 70 75 74 2e | 6f 3a 20 65 78 74 65 72 |.Xinput.|o: exter|
|000009c0| 6e 73 2e 68 0a 58 69 6e | 74 65 72 73 65 63 74 2e |ns.h.Xin|tersect.|
|000009d0| 6f 3a 20 69 6e 74 65 72 | 73 65 63 74 2e 63 0a 58 |o: inter|sect.c.X|
|000009e0| 69 6e 74 65 72 73 65 63 | 74 2e 6f 3a 20 72 74 2e |intersec|t.o: rt.|
|000009f0| 68 0a 58 69 6e 74 65 72 | 73 65 63 74 2e 6f 3a 20 |h.Xinter|sect.o: |
|00000a00| 65 78 74 65 72 6e 73 2e | 68 0a 58 6d 61 69 6e 2e |externs.|h.Xmain.|
|00000a10| 6f 3a 20 6d 61 69 6e 2e | 63 0a 58 6d 61 69 6e 2e |o: main.|c.Xmain.|
|00000a20| 6f 3a 20 72 74 2e 68 0a | 58 6d 61 69 6e 2e 6f 3a |o: rt.h.|Xmain.o:|
|00000a30| 20 65 78 74 65 72 6e 73 | 2e 68 0a 58 6d 74 69 6c | externs|.h.Xmtil|
|00000a40| 65 2e 6f 3a 20 6d 74 69 | 6c 65 2e 63 0a 58 6e 6f |e.o: mti|le.c.Xno|
|00000a50| 69 73 65 2e 6f 3a 20 6e | 6f 69 73 65 2e 63 0a 58 |ise.o: n|oise.c.X|
|00000a60| 6e 6f 69 73 65 2e 6f 3a | 20 72 74 2e 68 0a 58 6e |noise.o:| rt.h.Xn|
|00000a70| 6f 69 73 65 2e 6f 3a 20 | 65 78 74 65 72 6e 73 2e |oise.o: |externs.|
|00000a80| 68 0a 58 6f 75 74 70 75 | 74 2e 6f 3a 20 6f 75 74 |h.Xoutpu|t.o: out|
|00000a90| 70 75 74 2e 63 0a 58 6f | 75 74 70 75 74 2e 6f 3a |put.c.Xo|utput.o:|
|00000aa0| 20 72 74 2e 68 0a 58 6f | 75 74 70 75 74 2e 6f 3a | rt.h.Xo|utput.o:|
|00000ab0| 20 65 78 74 65 72 6e 73 | 2e 68 0a 58 70 6f 6c 79 | externs|.h.Xpoly|
|00000ac0| 2e 6f 3a 20 70 6f 6c 79 | 2e 63 0a 58 70 6f 6c 79 |.o: poly|.c.Xpoly|
|00000ad0| 2e 6f 3a 20 72 74 2e 68 | 0a 58 70 6f 6c 79 2e 6f |.o: rt.h|.Xpoly.o|
|00000ae0| 3a 20 65 78 74 65 72 6e | 73 2e 68 0a 58 71 75 61 |: extern|s.h.Xqua|
|00000af0| 64 72 69 63 2e 6f 3a 20 | 71 75 61 64 72 69 63 2e |dric.o: |quadric.|
|00000b00| 63 0a 58 71 75 61 64 72 | 69 63 2e 6f 3a 20 72 74 |c.Xquadr|ic.o: rt|
|00000b10| 2e 68 0a 58 71 75 61 64 | 72 69 63 2e 6f 3a 20 65 |.h.Xquad|ric.o: e|
|00000b20| 78 74 65 72 6e 73 2e 68 | 0a 58 72 69 6e 67 2e 6f |xterns.h|.Xring.o|
|00000b30| 3a 20 72 69 6e 67 2e 63 | 0a 58 72 69 6e 67 2e 6f |: ring.c|.Xring.o|
|00000b40| 3a 20 72 74 2e 68 0a 58 | 72 69 6e 67 2e 6f 3a 20 |: rt.h.X|ring.o: |
|00000b50| 65 78 74 65 72 6e 73 2e | 68 0a 58 73 68 61 64 65 |externs.|h.Xshade|
|00000b60| 2e 6f 3a 20 73 68 61 64 | 65 2e 63 0a 58 73 68 61 |.o: shad|e.c.Xsha|
|00000b70| 64 65 2e 6f 3a 20 72 74 | 2e 68 0a 58 73 68 61 64 |de.o: rt|.h.Xshad|
|00000b80| 65 2e 6f 3a 20 65 78 74 | 65 72 6e 73 2e 68 0a 58 |e.o: ext|erns.h.X|
|00000b90| 73 70 68 65 72 65 2e 6f | 3a 20 73 70 68 65 72 65 |sphere.o|: sphere|
|00000ba0| 2e 63 0a 58 73 70 68 65 | 72 65 2e 6f 3a 20 72 74 |.c.Xsphe|re.o: rt|
|00000bb0| 2e 68 0a 58 73 70 68 65 | 72 65 2e 6f 3a 20 65 78 |.h.Xsphe|re.o: ex|
|00000bc0| 74 65 72 6e 73 2e 68 0a | 58 73 74 61 63 6b 2e 6f |terns.h.|Xstack.o|
|00000bd0| 3a 20 73 74 61 63 6b 2e | 63 0a 58 73 74 61 63 6b |: stack.|c.Xstack|
|00000be0| 2e 6f 3a 20 72 74 2e 68 | 0a 58 73 74 61 63 6b 2e |.o: rt.h|.Xstack.|
|00000bf0| 6f 3a 20 65 78 74 65 72 | 6e 73 2e 68 0a 58 74 72 |o: exter|ns.h.Xtr|
|00000c00| 61 63 65 2e 6f 3a 20 74 | 72 61 63 65 2e 63 0a 58 |ace.o: t|race.c.X|
|00000c10| 74 72 61 63 65 2e 6f 3a | 20 72 74 2e 68 0a 58 74 |trace.o:| rt.h.Xt|
|00000c20| 72 61 63 65 2e 6f 3a 20 | 65 78 74 65 72 6e 73 2e |race.o: |externs.|
|00000c30| 68 0a 58 76 65 63 74 6f | 72 2e 6f 3a 20 76 65 63 |h.Xvecto|r.o: vec|
|00000c40| 74 6f 72 2e 63 0a 58 76 | 65 63 74 6f 72 2e 6f 3a |tor.c.Xv|ector.o:|
|00000c50| 20 72 74 2e 68 0a 45 4e | 44 5f 4f 46 5f 46 49 4c | rt.h.EN|D_OF_FIL|
|00000c60| 45 0a 69 66 20 74 65 73 | 74 20 31 38 34 37 20 2d |E.if tes|t 1847 -|
|00000c70| 6e 65 20 60 77 63 20 2d | 63 20 3c 27 4d 61 6b 65 |ne `wc -|c <'Make|
|00000c80| 66 69 6c 65 27 60 3b 20 | 74 68 65 6e 0a 20 20 20 |file'`; |then.   |
|00000c90| 20 65 63 68 6f 20 73 68 | 61 72 3a 20 5c 22 27 4d | echo sh|ar: \"'M|
|00000ca0| 61 6b 65 66 69 6c 65 27 | 5c 22 20 75 6e 70 61 63 |akefile'|\" unpac|
|00000cb0| 6b 65 64 20 77 69 74 68 | 20 77 72 6f 6e 67 20 73 |ked with| wrong s|
|00000cc0| 69 7a 65 21 0a 66 69 0a | 23 20 65 6e 64 20 6f 66 |ize!.fi.|# end of|
|00000cd0| 20 27 4d 61 6b 65 66 69 | 6c 65 27 0a 66 69 0a 69 | 'Makefi|le'.fi.i|
|00000ce0| 66 20 74 65 73 74 20 2d | 66 20 27 52 45 41 44 4d |f test -|f 'READM|
|00000cf0| 45 27 20 2d 61 20 22 24 | 7b 31 7d 22 20 21 3d 20 |E' -a "$|{1}" != |
|00000d00| 22 2d 63 22 20 3b 20 74 | 68 65 6e 20 0a 20 20 65 |"-c" ; t|hen .  e|
|00000d10| 63 68 6f 20 73 68 61 72 | 3a 20 57 69 6c 6c 20 6e |cho shar|: Will n|
|00000d20| 6f 74 20 63 6c 6f 62 62 | 65 72 20 65 78 69 73 74 |ot clobb|er exist|
|00000d30| 69 6e 67 20 66 69 6c 65 | 20 5c 22 27 52 45 41 44 |ing file| \"'READ|
|00000d40| 4d 45 27 5c 22 0a 65 6c | 73 65 0a 65 63 68 6f 20 |ME'\".el|se.echo |
|00000d50| 73 68 61 72 3a 20 45 78 | 74 72 61 63 74 69 6e 67 |shar: Ex|tracting|
|00000d60| 20 5c 22 27 52 45 41 44 | 4d 45 27 5c 22 20 5c 28 | \"'READ|ME'\" \(|
|00000d70| 35 30 30 32 20 63 68 61 | 72 61 63 74 65 72 73 5c |5002 cha|racters\|
|00000d80| 29 0a 73 65 64 20 22 73 | 2f 5e 58 2f 2f 22 20 3e |).sed "s|/^X//" >|
|00000d90| 27 52 45 41 44 4d 45 27 | 20 3c 3c 27 45 4e 44 5f |'README'| <<'END_|
|00000da0| 4f 46 5f 46 49 4c 45 27 | 0a 58 0a 58 20 20 20 20 |OF_FILE'|.X.X    |
|00000db0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000dc0| 20 20 70 72 74 3a 20 41 | 20 70 61 72 61 6c 6c 65 |  prt: A| paralle|
|00000dd0| 6c 20 72 61 79 74 72 61 | 63 65 72 2e 0a 58 20 20 |l raytra|cer..X  |
|00000de0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000df0| 20 43 6f 70 79 72 69 67 | 68 74 20 28 43 29 20 31 | Copyrig|ht (C) 1|
|00000e00| 39 39 30 2c 20 4b 6f 72 | 79 20 48 61 6d 7a 65 68 |990, Kor|y Hamzeh|
|00000e10| 0a 58 0a 58 49 4e 54 52 | 4f 44 55 43 54 49 4f 4e |.X.XINTR|ODUCTION|
|00000e20| 0a 58 0a 58 54 68 69 73 | 20 69 73 20 74 68 65 20 |.X.XThis| is the |
|00000e30| 66 69 72 73 74 20 72 65 | 6c 65 61 73 65 20 6f 66 |first re|lease of|
|00000e40| 20 70 72 74 2c 20 61 6e | 64 20 66 6f 72 20 74 68 | prt, an|d for th|
|00000e50| 61 74 20 76 65 72 79 20 | 72 65 61 73 6f 6e 2c 20 |at very |reason, |
|00000e60| 69 74 27 73 20 76 65 72 | 73 69 6f 6e 20 31 2e 30 |it's ver|sion 1.0|
|00000e70| 2e 20 0a 58 0a 58 50 72 | 74 20 69 73 20 61 20 70 |. .X.XPr|t is a p|
|00000e80| 61 72 61 6c 6c 65 6c 20 | 72 61 79 74 72 61 63 65 |arallel |raytrace|
|00000e90| 72 20 49 20 77 72 6f 74 | 65 20 77 68 69 63 68 20 |r I wrot|e which |
|00000ea0| 77 69 6c 6c 20 72 75 6e | 20 61 63 72 6f 73 73 20 |will run| across |
|00000eb0| 6d 61 63 68 69 6e 65 73 | 20 74 68 61 74 20 0a 58 |machines| that .X|
|00000ec0| 61 72 65 20 6e 65 74 77 | 6f 72 6b 65 64 20 74 6f |are netw|orked to|
|00000ed0| 67 65 74 68 65 72 20 76 | 69 61 20 54 43 50 2f 49 |gether v|ia TCP/I|
|00000ee0| 50 2e 20 50 72 74 20 63 | 6f 6e 73 69 73 74 73 20 |P. Prt c|onsists |
|00000ef0| 6f 66 20 74 77 6f 20 70 | 72 6f 67 72 61 6d 73 3a |of two p|rograms:|
|00000f00| 0a 58 0a 58 09 2d 20 70 | 72 74 3a 20 74 68 65 20 |.X.X.- p|rt: the |
|00000f10| 66 72 6f 6e 74 20 65 6e | 64 20 73 79 73 74 65 6d |front en|d system|
|00000f20| 0a 58 09 2d 20 72 74 3a | 20 74 68 65 20 72 61 79 |.X.- rt:| the ray|
|00000f30| 74 72 61 63 69 6e 67 20 | 65 6e 67 69 6e 65 2e 0a |tracing |engine..|
|00000f40| 58 0a 58 50 72 74 20 72 | 65 71 75 69 72 65 73 20 |X.XPrt r|equires |
|00000f50| 74 68 65 20 6e 61 6d 65 | 20 6f 66 20 74 68 65 20 |the name| of the |
|00000f60| 69 6e 70 75 74 20 66 69 | 6c 65 2c 20 6f 75 74 70 |input fi|le, outp|
|00000f70| 75 74 20 69 6d 61 67 65 | 20 66 69 6c 65 20 6e 61 |ut image| file na|
|00000f80| 6d 65 2c 20 61 6e 64 20 | 61 20 6c 69 73 74 0a 58 |me, and |a list.X|
|00000f90| 6f 66 20 68 6f 73 74 73 | 20 77 68 69 63 68 20 77 |of hosts| which w|
|00000fa0| 69 6c 6c 20 72 75 6e 20 | 72 74 2e 20 49 74 20 74 |ill run |rt. It t|
|00000fb0| 68 65 6e 20 75 73 65 73 | 20 72 73 68 20 74 6f 20 |hen uses| rsh to |
|00000fc0| 73 74 61 72 74 20 72 74 | 20 6f 6e 20 74 68 65 20 |start rt| on the |
|00000fd0| 67 69 76 65 6e 20 68 6f | 73 74 73 2e 0a 58 52 74 |given ho|sts..XRt|
|00000fe0| 20 72 65 61 64 73 20 74 | 68 65 20 69 6e 70 75 74 | reads t|he input|
|00000ff0| 20 66 69 6c 65 20 66 72 | 6f 6d 20 69 74 73 20 73 | file fr|om its s|
|00001000| 74 61 6e 64 61 72 64 20 | 69 6e 20 61 6e 64 20 70 |tandard |in and p|
|00001010| 69 70 65 73 20 74 68 65 | 20 69 6d 61 67 65 20 62 |ipes the| image b|
|00001020| 61 63 6b 20 74 6f 0a 58 | 70 72 74 20 6f 6e 20 69 |ack to.X|prt on i|
|00001030| 74 73 20 73 74 61 6e 64 | 61 72 64 20 6f 75 74 2e |ts stand|ard out.|
|00001040| 20 50 72 74 20 61 6c 73 | 6f 20 6d 6f 6e 69 74 6f | Prt als|o monito|
|00001050| 72 73 20 74 68 65 20 73 | 74 61 6e 64 61 72 64 20 |rs the s|tandard |
|00001060| 65 72 72 6f 72 20 73 74 | 72 65 61 6d 20 66 6f 72 |error st|ream for|
|00001070| 0a 58 65 72 72 6f 72 2f | 64 69 61 67 6e 6f 73 74 |.Xerror/|diagnost|
|00001080| 69 63 73 20 66 72 6f 6d | 20 72 74 2e 0a 58 0a 58 |ics from| rt..X.X|
|00001090| 55 73 69 6e 67 20 72 73 | 68 20 6d 69 67 68 74 20 |Using rs|h might |
|000010a0| 6e 6f 74 20 62 65 20 74 | 68 65 20 6d 6f 73 74 20 |not be t|he most |
|000010b0| 65 66 66 69 63 69 65 6e | 74 20 77 61 79 20 74 6f |efficien|t way to|
|000010c0| 20 72 75 6e 20 70 61 72 | 61 6c 6c 65 6c 20 70 72 | run par|allel pr|
|000010d0| 6f 63 65 73 73 65 73 2c | 20 62 75 74 0a 58 69 74 |ocesses,| but.Xit|
|000010e0| 27 73 20 73 69 6d 70 6c | 65 20 61 6e 64 20 76 65 |'s simpl|e and ve|
|000010f0| 72 79 20 70 6f 72 74 61 | 62 6c 65 2e 20 49 27 76 |ry porta|ble. I'v|
|00001100| 65 20 72 75 6e 20 70 72 | 74 20 6f 6e 20 75 70 20 |e run pr|t on up |
|00001110| 74 6f 20 35 20 53 75 6e | 20 53 50 41 52 43 73 74 |to 5 Sun| SPARCst|
|00001120| 61 74 69 6f 6e 73 20 61 | 6e 64 0a 58 68 61 76 65 |ations a|nd.Xhave|
|00001130| 20 67 6f 74 74 65 6e 20 | 65 78 63 65 6c 6c 65 6e | gotten |excellen|
|00001140| 74 20 70 65 72 66 6f 72 | 6d 61 6e 63 65 2e 20 54 |t perfor|mance. T|
|00001150| 68 65 20 73 70 65 65 64 | 20 69 6d 70 72 6f 76 65 |he speed| improve|
|00001160| 6d 65 6e 74 20 69 73 20 | 76 65 72 79 20 63 6c 6f |ment is |very clo|
|00001170| 73 65 20 74 6f 0a 58 6c | 69 6e 65 61 72 20 61 73 |se to.Xl|inear as|
|00001180| 20 74 68 65 20 6e 75 6d | 62 65 72 20 6f 66 20 68 | the num|ber of h|
|00001190| 6f 73 74 73 20 69 6e 63 | 72 65 61 73 65 2e 0a 58 |osts inc|rease..X|
|000011a0| 0a 58 49 6e 20 74 68 69 | 73 20 61 72 63 68 69 76 |.XIn thi|s archiv|
|000011b0| 65 20 73 65 74 2c 20 74 | 68 65 72 65 20 69 73 20 |e set, t|here is |
|000011c0| 61 20 66 69 6c 65 20 6e | 61 6d 65 64 20 46 4f 52 |a file n|amed FOR|
|000011d0| 4d 41 54 20 77 68 69 63 | 68 20 63 6f 6e 74 61 69 |MAT whic|h contai|
|000011e0| 6e 73 20 74 68 65 20 70 | 72 74 0a 58 69 6e 70 75 |ns the p|rt.Xinpu|
|000011f0| 74 20 64 61 74 61 62 61 | 73 65 20 66 6f 72 6d 61 |t databa|se forma|
|00001200| 74 2e 20 50 6c 65 61 73 | 65 20 72 65 61 64 20 69 |t. Pleas|e read i|
|00001210| 74 2e 0a 58 0a 58 49 20 | 68 61 76 65 20 61 6c 73 |t..X.XI |have als|
|00001220| 6f 20 69 6e 63 6c 75 64 | 65 64 20 74 77 6f 20 65 |o includ|ed two e|
|00001230| 78 61 6d 70 6c 65 20 69 | 6e 70 75 74 20 66 69 6c |xample i|nput fil|
|00001240| 65 73 3a 20 65 78 61 6d | 70 6c 65 31 2e 64 61 74 |es: exam|ple1.dat|
|00001250| 20 61 6e 64 20 65 78 61 | 6d 70 6c 65 32 2e 64 61 | and exa|mple2.da|
|00001260| 74 2e 0a 58 49 20 68 61 | 76 65 20 6d 61 6e 79 20 |t..XI ha|ve many |
|00001270| 6d 6f 72 65 20 61 76 61 | 69 6c 61 62 6c 65 2e 20 |more ava|ilable. |
|00001280| 43 6f 6e 74 61 63 74 20 | 6d 65 20 69 66 20 79 6f |Contact |me if yo|
|00001290| 75 20 61 72 65 20 69 6e | 74 65 72 65 73 74 65 64 |u are in|terested|
|000012a0| 2e 0a 58 0a 58 0a 58 42 | 55 49 4c 44 49 4e 47 20 |..X.X.XB|UILDING |
|000012b0| 50 52 54 0a 58 0a 58 54 | 6f 20 62 75 69 6c 64 20 |PRT.X.XT|o build |
|000012c0| 70 72 74 2c 20 6d 61 6b | 65 20 73 75 72 65 20 79 |prt, mak|e sure y|
|000012d0| 6f 75 20 68 61 76 65 20 | 75 6e 73 68 61 72 65 64 |ou have |unshared|
|000012e0| 20 61 6c 6c 20 6f 66 20 | 74 68 65 20 73 68 61 72 | all of |the shar|
|000012f0| 20 66 69 6c 65 73 2e 20 | 54 68 65 6e 20 74 79 70 | files. |Then typ|
|00001300| 65 3a 0a 58 0a 58 09 6d | 61 6b 65 20 70 72 74 0a |e:.X.X.m|ake prt.|
|00001310| 58 0a 58 49 74 20 73 68 | 6f 75 6c 64 20 72 65 71 |X.XIt sh|ould req|
|00001320| 75 69 72 65 20 76 65 72 | 79 20 6c 69 74 74 6c 65 |uire ver|y little|
|00001330| 20 6f 72 20 6e 6f 20 63 | 68 61 6e 67 65 20 6f 6e | or no c|hange on|
|00001340| 20 6d 6f 73 74 20 42 53 | 44 20 73 79 73 74 65 6d | most BS|D system|
|00001350| 73 2e 20 50 72 74 20 75 | 73 65 73 0a 58 74 68 65 |s. Prt u|ses.Xthe|
|00001360| 20 73 65 6c 65 63 74 20 | 73 79 73 74 65 6d 20 63 | select |system c|
|00001370| 61 6c 6c 2c 20 73 6f 20 | 6d 61 6b 65 20 73 75 72 |all, so |make sur|
|00001380| 65 20 79 6f 75 72 20 73 | 79 73 74 65 6d 20 73 75 |e your s|ystem su|
|00001390| 70 70 6f 72 74 73 20 69 | 74 20 28 61 6c 6c 20 42 |pports i|t (all B|
|000013a0| 53 44 20 61 6e 64 0a 58 | 6d 6f 73 74 20 53 79 73 |SD and.X|most Sys|
|000013b0| 74 65 6d 20 56 20 73 79 | 73 74 65 6d 73 20 6e 6f |tem V sy|stems no|
|000013c0| 77 20 68 61 76 65 20 61 | 20 73 65 6c 65 63 74 20 |w have a| select |
|000013d0| 73 79 73 74 65 6d 20 63 | 61 6c 6c 29 2e 0a 58 0a |system c|all)..X.|
|000013e0| 58 4e 65 78 74 2c 20 79 | 6f 75 20 6e 65 65 64 20 |XNext, y|ou need |
|000013f0| 74 6f 20 62 75 69 6c 64 | 20 72 74 20 6f 6e 20 61 |to build| rt on a|
|00001400| 6c 6c 20 6f 66 20 74 68 | 65 20 68 6f 73 74 73 20 |ll of th|e hosts |
|00001410| 77 68 69 63 68 20 79 6f | 75 20 70 6c 61 6e 20 74 |which yo|u plan t|
|00001420| 6f 20 75 73 65 2e 20 43 | 6f 70 79 0a 58 74 68 65 |o use. C|opy.Xthe|
|00001430| 20 66 69 6c 65 73 20 6f | 6e 20 61 6c 6c 20 6f 66 | files o|n all of|
|00001440| 20 74 68 65 20 68 6f 73 | 74 73 20 79 6f 75 20 77 | the hos|ts you w|
|00001450| 61 6e 74 20 74 6f 20 75 | 73 65 2c 20 61 6e 64 20 |ant to u|se, and |
|00001460| 74 79 70 65 3a 0a 58 0a | 58 09 6d 61 6b 65 20 72 |type:.X.|X.make r|
|00001470| 74 0a 58 0a 58 49 20 68 | 61 76 65 20 61 6c 73 6f |t.X.XI h|ave also|
|00001480| 20 77 72 69 74 74 65 6e | 20 61 20 70 72 6f 67 72 | written| a progr|
|00001490| 61 6d 20 63 61 6c 6c 65 | 64 20 6e 66 66 63 6f 6e |am calle|d nffcon|
|000014a0| 76 20 77 68 69 63 68 20 | 63 6f 6e 76 65 72 74 73 |v which |converts|
|000014b0| 20 69 6e 70 75 74 0a 58 | 64 61 74 61 62 61 73 65 | input.X|database|
|000014c0| 73 20 69 6e 20 4e 46 46 | 20 66 6f 72 6d 61 74 20 |s in NFF| format |
|000014d0| 74 6f 20 61 20 70 72 74 | 20 66 6f 72 6d 61 74 2e |to a prt| format.|
|000014e0| 20 54 6f 20 62 75 69 6c | 64 20 6e 66 66 63 6f 6e | To buil|d nffcon|
|000014f0| 76 2c 20 74 79 70 65 3a | 0a 58 0a 58 09 6d 61 6b |v, type:|.X.X.mak|
|00001500| 65 20 6e 66 66 63 6f 6e | 76 0a 58 0a 58 54 68 65 |e nffcon|v.X.XThe|
|00001510| 20 53 55 52 46 41 43 45 | 20 70 72 69 6d 69 74 69 | SURFACE| primiti|
|00001520| 76 65 20 69 6e 20 70 72 | 74 20 69 73 20 6d 75 63 |ve in pr|t is muc|
|00001530| 68 20 6d 6f 72 65 20 72 | 6f 62 75 73 74 20 74 68 |h more r|obust th|
|00001540| 61 6e 20 74 68 61 74 20 | 6f 66 20 4e 46 46 20 72 |an that |of NFF r|
|00001550| 61 79 2d 0a 58 74 72 61 | 63 65 72 73 2e 20 59 6f |ay-.Xtra|cers. Yo|
|00001560| 75 20 6d 69 67 68 74 20 | 68 61 76 65 20 74 6f 20 |u might |have to |
|00001570| 74 77 65 61 6b 20 74 68 | 65 20 6f 75 74 66 69 6c |tweak th|e outfil|
|00001580| 65 20 6f 66 20 6e 66 66 | 63 6f 6e 76 20 74 6f 20 |e of nff|conv to |
|00001590| 67 65 74 20 61 20 70 72 | 65 74 74 79 0a 58 70 69 |get a pr|etty.Xpi|
|000015a0| 63 74 75 72 65 2e 0a 58 | 0a 58 0a 58 52 55 4e 4e |cture..X|.X.XRUNN|
|000015b0| 49 4e 47 20 50 52 54 0a | 58 0a 58 42 65 66 6f 72 |ING PRT.|X.XBefor|
|000015c0| 65 20 79 6f 75 20 72 75 | 6e 20 70 72 74 2c 20 6d |e you ru|n prt, m|
|000015d0| 61 6b 65 20 73 75 72 65 | 20 74 68 61 74 3a 0a 58 |ake sure| that:.X|
|000015e0| 0a 58 09 31 2e 20 59 6f | 75 20 68 61 76 65 20 62 |.X.1. Yo|u have b|
|000015f0| 75 69 6c 74 20 72 74 20 | 6f 6e 20 61 6c 6c 20 6f |uilt rt |on all o|
|00001600| 66 20 74 68 65 20 74 61 | 72 67 65 74 20 68 6f 73 |f the ta|rget hos|
|00001610| 74 73 2e 0a 58 09 32 2e | 20 59 6f 75 20 68 61 76 |ts..X.2.| You hav|
|00001620| 65 20 61 6e 20 61 63 63 | 6f 75 6e 74 20 6f 6e 20 |e an acc|ount on |
|00001630| 61 6c 6c 20 6f 66 20 74 | 68 65 20 74 61 72 67 65 |all of t|he targe|
|00001640| 74 20 68 6f 73 74 73 20 | 61 6e 64 20 63 61 6e 20 |t hosts |and can |
|00001650| 72 75 6e 20 72 73 68 2e | 0a 58 09 33 2e 20 52 73 |run rsh.|.X.3. Rs|
|00001660| 68 20 64 6f 65 73 20 6e | 6f 74 20 70 72 6f 64 75 |h does n|ot produ|
|00001670| 63 65 20 61 6e 79 20 6d | 6f 72 65 20 6f 75 74 70 |ce any m|ore outp|
|00001680| 75 74 20 6f 74 68 65 72 | 20 74 68 61 6e 20 74 68 |ut other| than th|
|00001690| 65 20 6f 75 74 70 75 74 | 0a 58 09 20 20 20 6f 66 |e output|.X.   of|
|000016a0| 20 74 68 65 20 70 72 6f | 67 72 61 6d 2e 20 54 79 | the pro|gram. Ty|
|000016b0| 70 65 3a 0a 58 0a 58 09 | 09 72 73 68 20 3c 68 6f |pe:.X.X.|.rsh <ho|
|000016c0| 73 74 6e 61 6d 65 3e 20 | 72 74 0a 58 0a 58 09 20 |stname> |rt.X.X. |
|000016d0| 20 20 74 68 65 6e 20 74 | 79 70 65 20 61 20 43 6f |  then t|ype a Co|
|000016e0| 6e 74 72 6f 6c 2d 44 20 | 63 68 61 72 61 63 74 65 |ntrol-D |characte|
|000016f0| 72 2e 20 41 6c 6c 20 79 | 6f 75 20 73 68 6f 75 6c |r. All y|ou shoul|
|00001700| 64 20 73 65 65 20 69 73 | 3a 0a 58 0a 58 09 09 72 |d see is|:.X.X..r|
|00001710| 74 3a 20 6e 6f 20 6c 69 | 67 68 74 20 73 6f 75 72 |t: no li|ght sour|
|00001720| 63 65 73 20 77 65 72 65 | 20 73 70 65 63 69 66 69 |ces were| specifi|
|00001730| 65 64 2e 0a 58 0a 58 09 | 20 20 20 49 66 20 79 6f |ed..X.X.|   If yo|
|00001740| 75 20 73 65 65 20 61 6e | 79 20 6f 74 68 65 72 20 |u see an|y other |
|00001750| 6f 75 74 70 75 74 20 28 | 69 6e 63 6c 75 64 69 6e |output (|includin|
|00001760| 67 20 61 20 72 65 71 75 | 65 73 74 20 66 6f 72 20 |g a requ|est for |
|00001770| 70 61 73 73 77 6f 72 64 | 0a 58 09 20 20 20 70 72 |password|.X.   pr|
|00001780| 6f 6d 70 74 29 2c 20 74 | 68 65 6e 20 79 6f 75 20 |ompt), t|hen you |
|00001790| 6e 65 65 64 20 74 6f 20 | 63 6f 72 72 65 63 74 20 |need to |correct |
|000017a0| 69 74 2e 20 0a 58 0a 58 | 50 72 74 20 68 61 73 20 |it. .X.X|Prt has |
|000017b0| 74 68 65 20 66 6f 6c 6c | 6f 77 69 6e 67 20 75 73 |the foll|owing us|
|000017c0| 61 67 65 20 66 6f 72 6d | 61 74 3a 0a 58 0a 58 09 |age form|at:.X.X.|
|000017d0| 70 72 74 20 5b 2d 76 5d | 20 5b 2d 73 5d 20 5b 2d |prt [-v]| [-s] [-|
|000017e0| 6c 5d 20 5b 2d 72 5d 20 | 5b 2d 63 20 73 61 6d 70 |l] [-r] |[-c samp|
|000017f0| 6c 65 5f 63 6f 75 6e 74 | 5d 20 69 6e 70 75 74 2d |le_count|] input-|
|00001800| 66 69 6c 65 0a 58 09 09 | 6f 75 74 70 75 74 2d 66 |file.X..|output-f|
|00001810| 69 6c 65 20 68 6f 73 74 | 20 5b 68 6f 73 74 20 2e |ile host| [host .|
|00001820| 2e 2e 20 5d 0a 58 0a 58 | 54 68 65 20 6f 70 74 69 |.. ].X.X|The opti|
|00001830| 6f 6e 73 20 61 72 65 3a | 0a 58 0a 58 09 2d 76 09 |ons are:|.X.X.-v.|
|00001840| 56 65 72 62 6f 73 65 20 | 6d 6f 64 65 2e 20 47 6f |Verbose |mode. Go|
|00001850| 6f 64 20 66 6f 72 20 64 | 65 62 75 67 67 69 6e 67 |od for d|ebugging|
|00001860| 20 61 6e 64 20 69 6d 70 | 61 74 69 65 6e 74 20 70 | and imp|atient p|
|00001870| 65 6f 70 6c 65 2e 0a 58 | 0a 58 09 2d 73 09 44 6f |eople..X|.X.-s.Do|
|00001880| 6e 27 74 20 74 72 61 63 | 65 20 73 68 61 64 6f 77 |n't trac|e shadow|
|00001890| 20 72 61 79 73 2e 20 46 | 6f 72 20 74 65 73 74 69 | rays. F|or testi|
|000018a0| 6e 67 20 61 6e 20 6f 62 | 6a 65 63 74 20 64 61 74 |ng an ob|ject dat|
|000018b0| 61 62 61 73 65 2e 0a 58 | 0a 58 09 2d 6c 09 44 6f |abase..X|.X.-l.Do|
|000018c0| 6e 27 74 20 74 72 61 63 | 65 20 72 65 66 6c 65 63 |n't trac|e reflec|
|000018d0| 74 65 64 20 72 61 79 73 | 2e 20 46 6f 72 20 74 65 |ted rays|. For te|
|000018e0| 73 74 69 6e 67 20 61 6e | 20 6f 62 6a 65 63 74 20 |sting an| object |
|000018f0| 64 61 74 61 62 61 73 65 | 2e 0a 58 0a 58 09 2d 72 |database|..X.X.-r|
|00001900| 09 44 6f 6e 27 74 20 74 | 72 61 63 65 20 72 65 66 |.Don't t|race ref|
|00001910| 72 61 63 74 65 64 20 72 | 61 79 73 2e 20 46 6f 72 |racted r|ays. For|
|00001920| 20 74 65 73 74 69 6e 67 | 20 61 6e 20 6f 62 6a 65 | testing| an obje|
|00001930| 63 74 20 64 61 74 61 62 | 61 73 65 2e 0a 58 0a 58 |ct datab|ase..X.X|
|00001940| 09 2d 63 09 54 68 69 73 | 20 6f 70 74 69 6f 6e 20 |.-c.This| option |
|00001950| 73 70 65 63 69 66 69 65 | 73 20 74 68 65 20 6e 75 |specifie|s the nu|
|00001960| 6d 62 65 72 20 6f 66 20 | 73 61 6d 70 6c 65 73 20 |mber of |samples |
|00001970| 70 65 72 20 70 69 78 65 | 6c 20 0a 58 09 09 66 6f |per pixe|l .X..fo|
|00001980| 72 20 73 74 6f 63 68 61 | 73 74 69 63 20 73 61 6d |r stocha|stic sam|
|00001990| 70 6c 69 6e 67 2e 20 54 | 68 65 20 64 65 66 61 75 |pling. T|he defau|
|000019a0| 6c 74 20 69 73 20 31 20 | 28 6e 6f 20 73 61 6d 70 |lt is 1 |(no samp|
|000019b0| 6c 69 6e 67 29 2e 0a 58 | 0a 58 53 69 6e 63 65 20 |ling)..X|.XSince |
|000019c0| 70 72 74 20 75 73 65 73 | 20 74 77 6f 20 70 69 70 |prt uses| two pip|
|000019d0| 65 73 20 70 65 72 20 72 | 74 20 63 6f 6e 6e 65 63 |es per r|t connec|
|000019e0| 74 69 6f 6e 2c 20 79 6f | 75 20 63 61 6e 20 73 70 |tion, yo|u can sp|
|000019f0| 65 63 69 66 79 20 75 70 | 20 74 6f 20 33 30 20 68 |ecify up| to 30 h|
|00001a00| 6f 73 74 73 0a 58 6f 6e | 20 74 68 65 20 63 6f 6d |osts.Xon| the com|
|00001a10| 6d 61 6e 64 20 6c 69 6e | 65 2e 20 49 20 61 6d 20 |mand lin|e. I am |
|00001a20| 74 72 79 69 6e 67 20 74 | 6f 20 66 69 67 75 72 65 |trying t|o figure|
|00001a30| 20 6f 75 74 20 61 20 77 | 61 79 20 74 6f 20 69 6e | out a w|ay to in|
|00001a40| 63 72 65 61 73 65 20 74 | 68 69 73 2e 20 49 66 20 |crease t|his. If |
|00001a50| 0a 58 61 6e 79 6f 6e 65 | 20 68 61 73 20 61 6e 79 |.Xanyone| has any|
|00001a60| 20 69 64 65 61 73 2c 20 | 70 6c 65 61 73 65 20 6c | ideas, |please l|
|00001a70| 65 74 20 6d 65 20 6b 6e | 6f 77 2e 0a 58 0a 58 59 |et me kn|ow..X.XY|
|00001a80| 6f 75 20 63 61 6e 20 72 | 75 6e 20 72 74 20 64 69 |ou can r|un rt di|
|00001a90| 72 65 63 74 6c 79 20 69 | 66 20 79 6f 75 20 77 61 |rectly i|f you wa|
|00001aa0| 6e 74 2e 20 49 74 20 68 | 61 73 20 74 68 65 20 73 |nt. It h|as the s|
|00001ab0| 61 6d 65 20 75 73 61 67 | 65 20 66 6f 72 6d 61 74 |ame usag|e format|
|00001ac0| 20 61 73 20 70 72 74 0a | 58 77 69 74 68 20 74 68 | as prt.|Xwith th|
|00001ad0| 65 20 65 78 63 65 70 74 | 69 6f 6e 20 6f 66 20 74 |e except|ion of t|
|00001ae0| 68 65 20 68 6f 73 74 20 | 6c 69 73 74 2e 20 52 74 |he host |list. Rt|
|00001af0| 20 68 61 73 20 73 65 76 | 65 72 61 6c 20 6d 6f 72 | has sev|eral mor|
|00001b00| 65 20 6f 70 74 69 6f 6e | 73 20 74 68 61 74 20 61 |e option|s that a|
|00001b10| 72 65 0a 58 6f 6e 6c 79 | 20 75 73 65 64 20 77 68 |re.Xonly| used wh|
|00001b20| 65 6e 20 73 74 61 72 74 | 65 64 20 62 79 20 70 72 |en start|ed by pr|
|00001b30| 74 2e 20 49 66 20 79 6f | 75 20 61 72 65 20 69 6e |t. If yo|u are in|
|00001b40| 74 65 72 65 73 74 65 64 | 2c 20 6c 6f 6f 6b 20 69 |terested|, look i|
|00001b50| 6e 20 6d 61 69 6e 2e 63 | 2e 0a 58 0a 58 52 55 4e |n main.c|..X.XRUN|
|00001b60| 4e 49 4e 47 20 4e 46 46 | 43 4f 4e 56 0a 58 0a 58 |NING NFF|CONV.X.X|
|00001b70| 4e 66 66 63 6f 6e 76 20 | 6d 61 6b 65 73 20 61 20 |Nffconv |makes a |
|00001b80| 67 6f 6f 64 20 66 61 69 | 74 68 20 61 74 74 65 6d |good fai|th attem|
|00001b90| 70 74 20 61 74 20 63 6f | 6e 76 65 72 74 69 6e 67 |pt at co|nverting|
|00001ba0| 20 4e 46 46 20 66 6f 72 | 6d 61 74 74 65 64 20 66 | NFF for|matted f|
|00001bb0| 69 6c 65 73 20 74 6f 0a | 58 61 20 66 6f 72 6d 61 |iles to.|Xa forma|
|00001bc0| 74 20 74 68 61 74 20 70 | 72 74 20 63 61 6e 20 75 |t that p|rt can u|
|00001bd0| 73 65 2e 20 42 79 20 22 | 67 6f 6f 64 20 66 61 69 |se. By "|good fai|
|00001be0| 74 68 22 20 49 20 6d 65 | 61 6e 20 74 68 61 74 20 |th" I me|an that |
|00001bf0| 69 74 20 6d 61 6b 65 73 | 20 61 20 6c 6f 74 20 6f |it makes| a lot o|
|00001c00| 66 0a 58 61 73 73 75 6d | 70 74 69 6f 6e 73 20 61 |f.Xassum|ptions a|
|00001c10| 62 6f 75 74 20 74 68 65 | 20 73 75 72 66 61 63 65 |bout the| surface|
|00001c20| 20 70 72 6f 70 65 72 74 | 69 65 73 2e 20 50 72 74 | propert|ies. Prt|
|00001c30| 27 73 20 73 75 72 66 61 | 63 65 20 70 72 6f 70 65 |'s surfa|ce prope|
|00001c40| 72 74 69 65 73 20 61 72 | 65 20 6d 6f 72 65 0a 58 |rties ar|e more.X|
|00001c50| 72 6f 62 75 73 74 20 74 | 68 61 6e 20 4e 46 46 27 |robust t|han NFF'|
|00001c60| 73 2e 0a 58 0a 58 53 69 | 6e 63 65 20 70 72 74 20 |s..X.XSi|nce prt |
|00001c70| 64 6f 65 73 20 6e 6f 74 | 20 79 65 74 20 68 61 6e |does not| yet han|
|00001c80| 64 6c 65 20 70 6f 6c 79 | 67 6f 6e 20 70 61 74 63 |dle poly|gon patc|
|00001c90| 68 65 73 2c 20 6e 6e 66 | 63 6f 6e 76 20 77 69 6c |hes, nnf|conv wil|
|00001ca0| 6c 20 63 6f 6d 70 6c 61 | 69 6e 20 61 6e 64 0a 58 |l compla|in and.X|
|00001cb0| 65 78 69 74 20 69 66 20 | 79 6f 75 72 20 69 6e 70 |exit if |your inp|
|00001cc0| 75 74 20 64 61 74 61 62 | 61 73 65 20 63 6f 6e 74 |ut datab|ase cont|
|00001cd0| 61 69 6e 73 20 61 6e 79 | 20 70 6f 6c 79 67 6f 6e |ains any| polygon|
|00001ce0| 20 70 61 74 63 68 65 73 | 2e 0a 58 0a 58 55 73 61 | patches|..X.XUsa|
|00001cf0| 67 65 20 66 6f 72 20 6e | 66 66 63 6f 6e 76 20 69 |ge for n|ffconv i|
|00001d00| 73 3a 0a 58 0a 58 09 6e | 66 66 63 6f 6e 76 20 3c |s:.X.X.n|ffconv <|
|00001d10| 69 6e 70 75 74 2d 66 69 | 6c 65 20 3e 6f 75 74 70 |input-fi|le >outp|
|00001d20| 75 74 2d 66 69 6c 65 2e | 0a 58 0a 58 0a 58 46 55 |ut-file.|.X.X.XFU|
|00001d30| 54 55 52 45 20 50 4c 41 | 4e 53 0a 58 0a 58 53 69 |TURE PLA|NS.X.XSi|
|00001d40| 6e 63 65 20 74 68 69 73 | 20 69 73 20 74 68 65 20 |nce this| is the |
|00001d50| 66 69 72 73 74 20 70 75 | 62 6c 69 63 20 72 65 6c |first pu|blic rel|
|00001d60| 65 61 73 65 20 6f 66 20 | 70 72 74 2c 20 49 20 65 |ease of |prt, I e|
|00001d70| 78 70 65 63 74 20 74 68 | 61 74 20 74 68 65 72 65 |xpect th|at there|
|00001d80| 20 61 72 65 20 73 6f 6d | 65 0a 58 62 75 67 73 2f | are som|e.Xbugs/|
|00001d90| 70 6f 72 74 61 62 69 6c | 69 74 79 20 69 73 73 75 |portabil|ity issu|
|00001da0| 65 73 2e 20 54 68 65 20 | 6e 65 78 74 20 72 65 6c |es. The |next rel|
|00001db0| 65 61 73 65 20 73 68 6f | 75 6c 64 20 62 65 20 6c |ease sho|uld be l|
|00001dc0| 65 73 73 20 62 75 67 67 | 79 2f 6d 6f 72 65 20 70 |ess bugg|y/more p|
|00001dd0| 6f 72 74 61 62 6c 65 2e | 0a 58 49 20 77 6f 75 6c |ortable.|.XI woul|
|00001de0| 64 20 6c 69 6b 65 20 74 | 6f 20 61 64 64 20 74 68 |d like t|o add th|
|00001df0| 65 20 74 6f 72 75 73 20 | 6f 62 6a 65 63 74 20 74 |e torus |object t|
|00001e00| 79 70 65 20 61 6e 64 20 | 70 6f 6c 79 67 6f 6e 20 |ype and |polygon |
|00001e10| 70 61 74 63 68 65 73 2e | 20 54 68 65 20 6f 6e 6c |patches.| The onl|
|00001e20| 79 20 72 65 61 73 6f 6e | 20 0a 58 74 68 61 74 20 |y reason| .Xthat |
|00001e30| 74 68 65 73 65 20 74 77 | 6f 20 6f 62 6a 65 63 74 |these tw|o object|
|00001e40| 73 20 68 61 76 65 6e 27 | 74 20 62 65 65 6e 20 61 |s haven'|t been a|
|00001e50| 64 64 65 64 20 79 65 74 | 20 69 73 20 62 65 63 61 |dded yet| is beca|
|00001e60| 75 73 65 20 74 68 65 20 | 6d 61 74 68 20 72 65 71 |use the |math req|
|00001e70| 75 69 72 65 64 20 69 73 | 0a 58 62 65 79 6f 6e 64 |uired is|.Xbeyond|
|00001e80| 20 6d 65 20 61 74 20 74 | 68 69 73 20 70 6f 69 6e | me at t|his poin|
|00001e90| 74 2e 20 49 20 61 6c 73 | 6f 20 68 61 76 65 20 63 |t. I als|o have c|
|00001ea0| 6f 6d 65 20 75 70 20 77 | 69 74 68 20 61 20 6d 75 |ome up w|ith a mu|
|00001eb0| 63 68 20 62 65 74 74 65 | 72 20 6c 6f 61 64 20 62 |ch bette|r load b|
|00001ec0| 61 6c 61 6e 63 69 6e 67 | 20 0a 58 73 63 68 65 6d |alancing| .Xschem|
|00001ed0| 65 20 77 68 69 63 68 20 | 77 69 6c 6c 20 61 64 6a |e which |will adj|
|00001ee0| 75 73 74 20 74 68 65 20 | 6c 6f 61 64 20 6f 6e 20 |ust the |load on |
|00001ef0| 61 20 70 65 72 20 6d 61 | 63 68 69 6e 65 20 62 61 |a per ma|chine ba|
|00001f00| 73 69 73 20 69 6e 20 72 | 65 61 6c 20 74 69 6d 65 |sis in r|eal time|
|00001f10| 2e 20 49 20 68 61 76 65 | 20 0a 58 6e 6f 74 20 68 |. I have| .Xnot h|
|00001f20| 61 64 20 61 20 63 68 61 | 6e 63 65 20 74 6f 20 69 |ad a cha|nce to i|
|00001f30| 6d 70 6c 65 6d 65 6e 74 | 20 74 68 69 73 2e 0a 58 |mplement| this..X|
|00001f40| 0a 58 0a 58 41 43 4b 4e | 4f 57 4c 45 44 47 45 4d |.X.XACKN|OWLEDGEM|
|00001f50| 45 4e 54 53 0a 58 0a 58 | 54 68 65 20 63 6f 64 65 |ENTS.X.X|The code|
|00001f60| 20 66 6f 72 20 63 6f 6e | 65 20 69 6e 74 65 72 73 | for con|e inters|
|00001f70| 65 63 74 69 6f 6e 20 61 | 6e 64 20 62 75 69 6c 64 |ection a|nd build|
|00001f80| 69 6e 67 20 74 68 65 20 | 62 6f 75 6e 64 69 6e 67 |ing the |bounding|
|00001f90| 20 62 6f 78 65 73 20 77 | 65 72 65 20 70 72 65 74 | boxes w|ere pret|
|00001fa0| 74 79 0a 58 6d 75 63 68 | 20 6c 69 66 74 65 64 20 |ty.Xmuch| lifted |
|00001fb0| 66 72 6f 6d 20 74 68 65 | 20 4d 54 56 20 72 61 79 |from the| MTV ray|
|00001fc0| 74 72 61 63 65 72 2e 20 | 4d 61 72 6b 2c 20 49 20 |tracer. |Mark, I |
|00001fd0| 68 6f 70 65 20 79 6f 75 | 20 64 6f 6e 27 74 20 6d |hope you| don't m|
|00001fe0| 69 6e 64 2e 0a 58 0a 58 | 49 20 77 6f 75 6c 64 20 |ind..X.X|I would |
|00001ff0| 61 6c 73 6f 20 6c 69 6b | 65 20 74 6f 20 74 68 61 |also lik|e to tha|
|00002000| 6e 6b 20 45 72 69 63 20 | 48 61 69 6e 65 73 20 61 |nk Eric |Haines a|
|00002010| 6e 64 20 47 65 6f 72 67 | 65 20 4b 79 72 69 61 7a |nd Georg|e Kyriaz|
|00002020| 69 73 20 66 6f 72 20 74 | 68 65 69 72 20 68 65 6c |is for t|heir hel|
|00002030| 70 20 0a 58 65 61 72 6c | 79 20 6f 6e 20 69 6e 20 |p .Xearl|y on in |
|00002040| 74 68 65 20 64 65 73 69 | 67 6e 20 6f 66 20 74 68 |the desi|gn of th|
|00002050| 65 20 72 61 79 74 72 61 | 63 65 72 20 65 6e 67 69 |e raytra|cer engi|
|00002060| 6e 65 2e 0a 58 0a 58 50 | 6c 65 61 73 65 20 72 65 |ne..X.XP|lease re|
|00002070| 70 6f 72 74 20 62 75 67 | 73 2f 70 61 74 63 68 65 |port bug|s/patche|
|00002080| 73 2f 65 74 63 20 74 6f | 20 6d 65 20 61 74 3a 0a |s/etc to| me at:.|
|00002090| 58 0a 58 09 6b 6f 72 79 | 40 61 76 61 74 61 72 2e |X.X.kory|@avatar.|
|000020a0| 63 6f 6d 0a 58 0a 58 49 | 20 61 6d 20 76 65 72 79 |com.X.XI| am very|
|000020b0| 20 69 6e 74 65 72 65 73 | 65 74 65 64 20 74 6f 20 | interes|eted to |
|000020c0| 68 65 61 72 20 77 68 61 | 74 20 6b 69 6e 64 20 6f |hear wha|t kind o|
|000020d0| 66 20 69 6d 61 67 65 73 | 20 79 6f 75 20 68 61 76 |f images| you hav|
|000020e0| 65 20 64 6f 6e 65 20 61 | 6e 64 20 77 68 61 74 20 |e done a|nd what |
|000020f0| 6b 69 6e 64 0a 58 6f 66 | 20 70 65 72 66 6f 72 6d |kind.Xof| perform|
|00002100| 61 6e 63 65 20 79 6f 75 | 20 68 61 76 65 20 61 63 |ance you| have ac|
|00002110| 68 69 65 76 65 64 2e 0a | 58 0a 58 49 66 20 79 6f |hieved..|X.XIf yo|
|00002120| 75 20 63 72 65 61 74 65 | 20 63 6f 6f 6c 20 6f 62 |u create| cool ob|
|00002130| 6a 65 63 74 20 66 69 6c | 65 73 2c 20 70 6c 65 61 |ject fil|es, plea|
|00002140| 73 65 20 73 65 6e 64 20 | 6d 65 20 61 20 63 6f 70 |se send |me a cop|
|00002150| 79 20 73 6f 20 74 68 61 | 74 20 49 20 63 61 6e 20 |y so tha|t I can |
|00002160| 61 72 63 68 69 76 65 0a | 58 74 68 65 6d 20 61 6e |archive.|Xthem an|
|00002170| 64 20 6d 61 6b 65 20 74 | 68 65 6d 20 61 76 61 69 |d make t|hem avai|
|00002180| 6c 61 62 6c 65 20 74 6f | 20 6f 74 68 65 72 73 2e |lable to| others.|
|00002190| 0a 58 0a 58 45 6e 6a 6f | 79 20 61 6e 64 20 68 61 |.X.XEnjo|y and ha|
|000021a0| 70 70 79 20 74 72 61 63 | 69 6e 67 2c 0a 58 2d 2d |ppy trac|ing,.X--|
|000021b0| 6b 6f 72 79 0a 58 6b 6f | 72 79 40 61 76 61 74 61 |kory.Xko|ry@avata|
|000021c0| 72 2e 63 6f 6d 0a 58 0a | 45 4e 44 5f 4f 46 5f 46 |r.com.X.|END_OF_F|
|000021d0| 49 4c 45 0a 69 66 20 74 | 65 73 74 20 35 30 30 32 |ILE.if t|est 5002|
|000021e0| 20 2d 6e 65 20 60 77 63 | 20 2d 63 20 3c 27 52 45 | -ne `wc| -c <'RE|
|000021f0| 41 44 4d 45 27 60 3b 20 | 74 68 65 6e 0a 20 20 20 |ADME'`; |then.   |
|00002200| 20 65 63 68 6f 20 73 68 | 61 72 3a 20 5c 22 27 52 | echo sh|ar: \"'R|
|00002210| 45 41 44 4d 45 27 5c 22 | 20 75 6e 70 61 63 6b 65 |EADME'\"| unpacke|
|00002220| 64 20 77 69 74 68 20 77 | 72 6f 6e 67 20 73 69 7a |d with w|rong siz|
|00002230| 65 21 0a 66 69 0a 23 20 | 65 6e 64 20 6f 66 20 27 |e!.fi.# |end of '|
|00002240| 52 45 41 44 4d 45 27 0a | 66 69 0a 69 66 20 74 65 |README'.|fi.if te|
|00002250| 73 74 20 2d 66 20 27 62 | 6f 75 6e 64 2e 63 27 20 |st -f 'b|ound.c' |
|00002260| 2d 61 20 22 24 7b 31 7d | 22 20 21 3d 20 22 2d 63 |-a "${1}|" != "-c|
|00002270| 22 20 3b 20 74 68 65 6e | 20 0a 20 20 65 63 68 6f |" ; then| .  echo|
|00002280| 20 73 68 61 72 3a 20 57 | 69 6c 6c 20 6e 6f 74 20 | shar: W|ill not |
|00002290| 63 6c 6f 62 62 65 72 20 | 65 78 69 73 74 69 6e 67 |clobber |existing|
|000022a0| 20 66 69 6c 65 20 5c 22 | 27 62 6f 75 6e 64 2e 63 | file \"|'bound.c|
|000022b0| 27 5c 22 0a 65 6c 73 65 | 0a 65 63 68 6f 20 73 68 |'\".else|.echo sh|
|000022c0| 61 72 3a 20 45 78 74 72 | 61 63 74 69 6e 67 20 5c |ar: Extr|acting \|
|000022d0| 22 27 62 6f 75 6e 64 2e | 63 27 5c 22 20 5c 28 33 |"'bound.|c'\" \(3|
|000022e0| 37 34 30 20 63 68 61 72 | 61 63 74 65 72 73 5c 29 |740 char|acters\)|
|000022f0| 0a 73 65 64 20 22 73 2f | 5e 58 2f 2f 22 20 3e 27 |.sed "s/|^X//" >'|
|00002300| 62 6f 75 6e 64 2e 63 27 | 20 3c 3c 27 45 4e 44 5f |bound.c'| <<'END_|
|00002310| 4f 46 5f 46 49 4c 45 27 | 0a 58 0a 58 2f 2a 0a 58 |OF_FILE'|.X.X/*.X|
|00002320| 20 2a 20 62 6f 75 6e 64 | 2e 63 0a 58 20 2a 20 0a | * bound|.c.X * .|
|00002330| 58 20 2a 20 54 68 69 73 | 20 6d 6f 64 75 6c 65 20 |X * This| module |
|00002340| 63 6f 6e 74 61 69 6e 73 | 20 74 68 65 20 63 6f 64 |contains| the cod|
|00002350| 65 20 66 6f 72 20 63 72 | 65 61 74 69 6e 67 20 61 |e for cr|eating a|
|00002360| 20 62 6f 75 6e 64 69 6e | 67 20 62 6f 78 20 68 69 | boundin|g box hi|
|00002370| 65 72 61 72 63 68 79 2e | 20 4d 6f 73 74 20 6f 66 |erarchy.| Most of|
|00002380| 0a 58 20 2a 20 74 68 65 | 20 63 6f 64 65 20 68 65 |.X * the| code he|
|00002390| 72 65 20 68 61 73 20 73 | 74 6f 6c 65 6e 20 66 72 |re has s|tolen fr|
|000023a0| 6f 6d 20 4d 54 56 27 73 | 20 72 61 79 74 72 61 63 |om MTV's| raytrac|
|000023b0| 65 72 2e 0a 58 20 2a 0a | 58 20 2a 20 43 6f 70 79 |er..X *.|X * Copy|
|000023c0| 72 69 67 68 74 20 28 43 | 29 20 31 39 39 30 2c 20 |right (C|) 1990, |
|000023d0| 4b 6f 72 79 20 48 61 6d | 7a 65 68 2e 0a 58 20 2a |Kory Ham|zeh..X *|
|000023e0| 2f 0a 58 0a 58 23 69 6e | 63 6c 75 64 65 20 3c 73 |/.X.X#in|clude <s|
|000023f0| 74 64 69 6f 2e 68 3e 0a | 58 23 69 6e 63 6c 75 64 |tdio.h>.|X#includ|
|00002400| 65 20 3c 6d 61 74 68 2e | 68 3e 0a 58 0a 58 23 69 |e <math.|h>.X.X#i|
|00002410| 6e 63 6c 75 64 65 20 22 | 72 74 2e 68 22 0a 58 23 |nclude "|rt.h".X#|
|00002420| 69 6e 63 6c 75 64 65 20 | 22 65 78 74 65 72 6e 73 |include |"externs|
|00002430| 2e 68 22 0a 58 0a 58 73 | 74 61 74 69 63 20 69 6e |.h".X.Xs|tatic in|
|00002440| 74 20 20 20 20 20 20 61 | 78 69 73 3b 0a 58 0a 58 |t      a|xis;.X.X|
|00002450| 2f 2a 0a 58 20 2a 20 42 | 75 69 6c 64 5f 62 6f 75 |/*.X * B|uild_bou|
|00002460| 6e 64 69 6e 67 5f 73 6c | 61 62 73 28 29 0a 58 20 |nding_sl|abs().X |
|00002470| 2a 20 0a 58 20 2a 20 54 | 68 69 73 20 66 75 6e 63 |* .X * T|his func|
|00002480| 74 69 6f 6e 20 61 74 74 | 65 6d 70 74 73 20 74 6f |tion att|empts to|
|00002490| 20 75 73 65 20 6d 65 64 | 69 61 6e 20 63 75 74 20 | use med|ian cut |
|000024a0| 74 6f 20 67 65 6e 65 72 | 61 74 65 20 74 69 67 68 |to gener|ate tigh|
|000024b0| 74 65 72 20 62 6f 75 6e | 64 69 6e 67 20 76 6f 6c |ter boun|ding vol|
|000024c0| 75 6d 65 73 0a 58 20 2a | 20 74 68 61 6e 20 74 68 |umes.X *| than th|
|000024d0| 65 20 6f 6c 64 20 63 6f | 64 65 2e 2e 2e 0a 58 20 |e old co|de....X |
|000024e0| 2a 2f 0a 58 0a 58 42 75 | 69 6c 64 5f 62 6f 75 6e |*/.X.XBu|ild_boun|
|000024f0| 64 69 6e 67 5f 73 6c 61 | 62 73 28 29 0a 58 7b 0a |ding_sla|bs().X{.|
|00002500| 58 09 69 6e 74 20 20 20 | 20 20 20 20 20 20 20 20 |X.int   |        |
|00002510| 20 20 6c 6f 77 20 3d 20 | 30 3b 0a 58 09 69 6e 74 |  low = |0;.X.int|
|00002520| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 68 69 67 |        |     hig|
|00002530| 68 2c 20 69 3b 0a 58 0a | 58 09 68 69 67 68 20 3d |h, i;.X.|X.high =|
|00002540| 20 6e 6f 62 6a 65 63 74 | 73 3b 0a 58 09 77 68 69 | nobject|s;.X.whi|
|00002550| 6c 65 20 28 53 6f 72 74 | 5f 73 70 6c 69 74 28 6c |le (Sort|_split(l|
|00002560| 6f 77 2c 20 68 69 67 68 | 29 20 3d 3d 20 30 29 0a |ow, high|) == 0).|
|00002570| 58 09 7b 0a 58 09 09 6c | 6f 77 20 3d 20 68 69 67 |X.{.X..l|ow = hig|
|00002580| 68 3b 0a 58 09 09 68 69 | 67 68 20 3d 20 6e 6f 62 |h;.X..hi|gh = nob|
|00002590| 6a 65 63 74 73 3b 0a 58 | 09 7d 0a 58 7d 0a 58 0a |jects;.X|.}.X}.X.|
|000025a0| 58 2f 2a 0a 58 20 2a 20 | 43 6f 6d 70 73 6c 61 62 |X/*.X * |Compslab|
|000025b0| 73 28 29 0a 58 20 2a 20 | 0a 58 20 2a 20 43 6f 6d |s().X * |.X * Com|
|000025c0| 70 61 72 65 20 74 68 65 | 20 67 69 76 65 6e 20 73 |pare the| given s|
|000025d0| 6c 61 62 73 20 6f 66 20 | 74 68 65 20 63 75 72 72 |labs of |the curr|
|000025e0| 65 6e 74 20 61 78 69 73 | 2e 0a 58 20 2a 2f 0a 58 |ent axis|..X */.X|
|000025f0| 0a 58 0a 58 43 6f 6d 70 | 73 6c 61 62 73 28 61 2c |.X.XComp|slabs(a,|
|00002600| 20 62 29 0a 58 4f 42 4a | 45 43 54 20 20 20 20 20 | b).XOBJ|ECT     |
|00002610| 20 20 20 2a 2a 61 2c 20 | 2a 2a 62 3b 0a 58 7b 0a |   **a, |**b;.X{.|
|00002620| 58 09 64 6f 75 62 6c 65 | 20 20 20 20 20 20 20 20 |X.double|        |
|00002630| 20 20 61 6d 2c 20 62 6d | 3b 0a 58 0a 58 09 73 77 |  am, bm|;.X.X.sw|
|00002640| 69 74 63 68 20 28 61 78 | 69 73 29 0a 58 09 7b 0a |itch (ax|is).X.{.|
|00002650| 58 09 63 61 73 65 20 30 | 3a 0a 58 09 09 61 6d 20 |X.case 0|:.X..am |
|00002660| 3d 20 28 2a 61 29 2d 3e | 62 5f 6d 69 6e 2e 78 20 |= (*a)->|b_min.x |
|00002670| 2b 20 28 2a 61 29 2d 3e | 62 5f 6d 61 78 2e 78 3b |+ (*a)->|b_max.x;|
|00002680| 0a 58 09 09 62 6d 20 3d | 20 28 2a 62 29 2d 3e 62 |.X..bm =| (*b)->b|
|00002690| 5f 6d 69 6e 2e 78 20 2b | 20 28 2a 62 29 2d 3e 62 |_min.x +| (*b)->b|
|000026a0| 5f 6d 61 78 2e 78 3b 0a | 58 09 09 62 72 65 61 6b |_max.x;.|X..break|
|000026b0| 3b 0a 58 0a 58 09 63 61 | 73 65 20 31 3a 0a 58 09 |;.X.X.ca|se 1:.X.|
|000026c0| 09 61 6d 20 3d 20 28 2a | 61 29 2d 3e 62 5f 6d 69 |.am = (*|a)->b_mi|
|000026d0| 6e 2e 79 20 2b 20 28 2a | 61 29 2d 3e 62 5f 6d 61 |n.y + (*|a)->b_ma|
|000026e0| 78 2e 79 3b 0a 58 09 09 | 62 6d 20 3d 20 28 2a 62 |x.y;.X..|bm = (*b|
|000026f0| 29 2d 3e 62 5f 6d 69 6e | 2e 79 20 2b 20 28 2a 62 |)->b_min|.y + (*b|
|00002700| 29 2d 3e 62 5f 6d 61 78 | 2e 79 3b 0a 58 09 09 62 |)->b_max|.y;.X..b|
|00002710| 72 65 61 6b 3b 0a 58 0a | 58 09 63 61 73 65 20 32 |reak;.X.|X.case 2|
|00002720| 3a 0a 58 09 09 61 6d 20 | 3d 20 28 2a 61 29 2d 3e |:.X..am |= (*a)->|
|00002730| 62 5f 6d 69 6e 2e 7a 20 | 2b 20 28 2a 61 29 2d 3e |b_min.z |+ (*a)->|
|00002740| 62 5f 6d 61 78 2e 7a 3b | 0a 58 09 09 62 6d 20 3d |b_max.z;|.X..bm =|
|00002750| 20 28 2a 62 29 2d 3e 62 | 5f 6d 69 6e 2e 7a 20 2b | (*b)->b|_min.z +|
|00002760| 20 28 2a 62 29 2d 3e 62 | 5f 6d 61 78 2e 7a 3b 0a | (*b)->b|_max.z;.|
|00002770| 58 09 09 62 72 65 61 6b | 3b 0a 58 09 7d 0a 58 0a |X..break|;.X.}.X.|
|00002780| 58 09 69 66 20 28 61 6d | 20 3c 20 62 6d 29 0a 58 |X.if (am| < bm).X|
|00002790| 09 09 72 65 74 75 72 6e | 20 28 2d 31 29 3b 0a 58 |..return| (-1);.X|
|000027a0| 09 65 6c 73 65 20 69 66 | 20 28 61 6d 20 3d 3d 20 |.else if| (am == |
|000027b0| 62 6d 29 0a 58 09 09 72 | 65 74 75 72 6e 20 28 30 |bm).X..r|eturn (0|
|000027c0| 29 3b 0a 58 09 65 6c 73 | 65 0a 58 09 09 72 65 74 |);.X.els|e.X..ret|
|000027d0| 75 72 6e 20 28 31 29 3b | 0a 58 7d 0a 58 0a 58 2f |urn (1);|.X}.X.X/|
|000027e0| 2a 0a 58 20 2a 20 46 69 | 6e 64 20 74 68 65 20 6d |*.X * Fi|nd the m|
|000027f0| 6f 73 74 20 64 6f 6d 69 | 6e 61 6e 74 20 61 78 69 |ost domi|nant axi|
|00002800| 73 20 66 6f 72 20 74 68 | 69 73 20 67 72 6f 75 70 |s for th|is group|
|00002810| 20 6f 66 20 6f 62 6a 65 | 63 74 73 2e 0a 58 20 2a | of obje|cts..X *|
|00002820| 2f 0a 58 0a 58 46 69 6e | 64 5f 61 78 69 73 28 66 |/.X.XFin|d_axis(f|
|00002830| 69 72 73 74 2c 20 6c 61 | 73 74 29 0a 58 69 6e 74 |irst, la|st).Xint|
|00002840| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 66 69 72 |        |     fir|
|00002850| 73 74 2c 20 6c 61 73 74 | 3b 0a 58 7b 0a 58 09 4f |st, last|;.X{.X.O|
|00002860| 42 4a 45 43 54 20 20 20 | 20 20 20 20 20 20 2a 6f |BJECT   |      *o|
|00002870| 62 6a 3b 0a 58 09 56 45 | 43 54 4f 52 20 20 20 20 |bj;.X.VE|CTOR    |
|00002880| 20 20 20 20 20 20 6d 69 | 6e 73 2c 20 6d 61 78 73 |      mi|ns, maxs|
|00002890| 3b 0a 58 09 64 6f 75 62 | 6c 65 20 20 20 20 20 20 |;.X.doub|le      |
|000028a0| 20 20 20 20 64 2c 20 65 | 3b 0a 58 09 69 6e 74 20 |    d, e|;.X.int |
|000028b0| 20 20 20 20 20 20 20 20 | 20 20 20 20 69 2c 20 77 |        |    i, w|
|000028c0| 68 69 63 68 3b 0a 58 0a | 58 09 64 20 3d 20 2d 48 |hich;.X.|X.d = -H|
|000028d0| 55 47 45 3b 0a 58 0a 58 | 09 6d 69 6e 73 2e 78 20 |UGE;.X.X|.mins.x |
|000028e0| 3d 20 6d 69 6e 73 2e 79 | 20 3d 20 6d 69 6e 73 2e |= mins.y| = mins.|
|000028f0| 7a 20 3d 20 48 55 47 45 | 3b 0a 58 09 6d 61 78 73 |z = HUGE|;.X.maxs|
|00002900| 2e 78 20 3d 20 6d 61 78 | 73 2e 79 20 3d 20 6d 61 |.x = max|s.y = ma|
|00002910| 78 73 2e 7a 20 3d 20 2d | 48 55 47 45 3b 0a 58 0a |xs.z = -|HUGE;.X.|
|00002920| 58 09 66 6f 72 20 28 69 | 20 3d 20 66 69 72 73 74 |X.for (i| = first|
|00002930| 3b 20 69 20 3c 20 6c 61 | 73 74 3b 20 69 2b 2b 29 |; i < la|st; i++)|
|00002940| 0a 58 09 7b 0a 58 09 09 | 6f 62 6a 20 3d 20 6f 62 |.X.{.X..|obj = ob|
|00002950| 6a 65 63 74 73 5b 69 5d | 3b 0a 58 0a 58 09 09 69 |jects[i]|;.X.X..i|
|00002960| 66 20 28 6f 62 6a 2d 3e | 62 5f 6d 69 6e 2e 78 20 |f (obj->|b_min.x |
|00002970| 3c 20 6d 69 6e 73 2e 78 | 29 0a 58 09 09 09 6d 69 |< mins.x|).X...mi|
|00002980| 6e 73 2e 78 20 3d 20 6f | 62 6a 2d 3e 62 5f 6d 69 |ns.x = o|bj->b_mi|
|00002990| 6e 2e 78 3b 0a 58 09 09 | 69 66 20 28 6f 62 6a 2d |n.x;.X..|if (obj-|
|000029a0| 3e 62 5f 6d 69 6e 2e 79 | 20 3c 20 6d 69 6e 73 2e |>b_min.y| < mins.|
|000029b0| 79 29 0a 58 09 09 09 6d | 69 6e 73 2e 79 20 3d 20 |y).X...m|ins.y = |
|000029c0| 6f 62 6a 2d 3e 62 5f 6d | 69 6e 2e 79 3b 0a 58 09 |obj->b_m|in.y;.X.|
|000029d0| 09 69 66 20 28 6f 62 6a | 2d 3e 62 5f 6d 69 6e 2e |.if (obj|->b_min.|
|000029e0| 7a 20 3c 20 6d 69 6e 73 | 2e 7a 29 0a 58 09 09 09 |z < mins|.z).X...|
|000029f0| 6d 69 6e 73 2e 7a 20 3d | 20 6f 62 6a 2d 3e 62 5f |mins.z =| obj->b_|
|00002a00| 6d 69 6e 2e 7a 3b 0a 58 | 0a 58 09 09 69 66 20 28 |min.z;.X|.X..if (|
|00002a10| 6f 62 6a 2d 3e 62 5f 6d | 61 78 2e 78 20 3e 20 6d |obj->b_m|ax.x > m|
|00002a20| 61 78 73 2e 78 29 0a 58 | 09 09 09 6d 61 78 73 2e |axs.x).X|...maxs.|
|00002a30| 78 20 3d 20 6f 62 6a 2d | 3e 62 5f 6d 61 78 2e 78 |x = obj-|>b_max.x|
|00002a40| 3b 0a 58 09 09 69 66 20 | 28 6f 62 6a 2d 3e 62 5f |;.X..if |(obj->b_|
|00002a50| 6d 61 78 2e 79 20 3e 20 | 6d 61 78 73 2e 79 29 0a |max.y > |maxs.y).|
|00002a60| 58 09 09 09 6d 61 78 73 | 2e 79 20 3d 20 6f 62 6a |X...maxs|.y = obj|
|00002a70| 2d 3e 62 5f 6d 61 78 2e | 79 3b 0a 58 09 09 69 66 |->b_max.|y;.X..if|
|00002a80| 20 28 6f 62 6a 2d 3e 62 | 5f 6d 61 78 2e 7a 20 3e | (obj->b|_max.z >|
|00002a90| 20 6d 61 78 73 2e 7a 29 | 0a 58 09 09 09 6d 61 78 | maxs.z)|.X...max|
|00002aa0| 73 2e 7a 20 3d 20 6f 62 | 6a 2d 3e 62 5f 6d 61 78 |s.z = ob|j->b_max|
|00002ab0| 2e 7a 3b 0a 58 09 7d 0a | 58 0a 58 09 65 20 3d 20 |.z;.X.}.|X.X.e = |
|00002ac0| 6d 61 78 73 2e 78 20 2d | 20 6d 69 6e 73 2e 78 3b |maxs.x -| mins.x;|
|00002ad0| 0a 58 0a 58 09 69 66 20 | 28 65 20 3e 20 64 29 0a |.X.X.if |(e > d).|
|00002ae0| 58 09 7b 0a 58 09 09 64 | 20 3d 20 65 3b 0a 58 09 |X.{.X..d| = e;.X.|
|00002af0| 09 77 68 69 63 68 20 3d | 20 30 3b 0a 58 09 7d 0a |.which =| 0;.X.}.|
|00002b00| 58 0a 58 09 65 20 3d 20 | 6d 61 78 73 2e 79 20 2d |X.X.e = |maxs.y -|
|00002b10| 20 6d 69 6e 73 2e 79 3b | 0a 58 0a 58 09 69 66 20 | mins.y;|.X.X.if |
|00002b20| 28 65 20 3e 20 64 29 0a | 58 09 7b 0a 58 09 09 64 |(e > d).|X.{.X..d|
|00002b30| 20 3d 20 65 3b 0a 58 09 | 09 77 68 69 63 68 20 3d | = e;.X.|.which =|
|00002b40| 20 31 3b 0a 58 09 7d 0a | 58 0a 58 09 65 20 3d 20 | 1;.X.}.|X.X.e = |
|00002b50| 6d 61 78 73 2e 7a 20 2d | 20 6d 69 6e 73 2e 7a 3b |maxs.z -| mins.z;|
|00002b60| 0a 58 0a 58 09 69 66 20 | 28 65 20 3e 20 64 29 0a |.X.X.if |(e > d).|
|00002b70| 58 09 7b 0a 58 09 09 64 | 20 3d 20 65 3b 0a 58 09 |X.{.X..d| = e;.X.|
|00002b80| 09 77 68 69 63 68 20 3d | 20 30 3b 0a 58 09 7d 0a |.which =| 0;.X.}.|
|00002b90| 58 0a 58 09 72 65 74 75 | 72 6e 20 28 77 68 69 63 |X.X.retu|rn (whic|
|00002ba0| 68 29 3b 0a 58 7d 0a 58 | 0a 58 0a 58 53 6f 72 74 |h);.X}.X|.X.XSort|
|00002bb0| 5f 73 70 6c 69 74 28 66 | 69 72 73 74 2c 20 6c 61 |_split(f|irst, la|
|00002bc0| 73 74 29 0a 58 69 6e 74 | 20 20 20 20 20 20 20 20 |st).Xint|        |
|00002bd0| 20 20 20 20 20 66 69 72 | 73 74 2c 20 6c 61 73 74 |     fir|st, last|
|00002be0| 3b 0a 58 7b 0a 58 09 4f | 42 4a 45 43 54 20 20 20 |;.X{.X.O|BJECT   |
|00002bf0| 20 20 20 20 20 20 2a 63 | 70 3b 0a 58 09 43 4f 4d |      *c|p;.X.COM|
|00002c00| 50 4f 53 49 54 45 20 20 | 20 20 20 20 2a 63 64 3b |POSITE  |    *cd;|
|00002c10| 0a 58 09 69 6e 74 20 20 | 20 20 20 20 20 20 20 20 |.X.int  |        |
|00002c20| 20 20 20 73 69 7a 65 2c | 20 69 2c 20 6a 3b 0a 58 |   size,| i, j;.X|
|00002c30| 09 64 6f 75 62 6c 65 20 | 20 20 20 20 20 20 20 20 |.double |        |
|00002c40| 20 64 6d 69 6e 2c 20 64 | 6d 61 78 3b 0a 58 09 69 | dmin, d|max;.X.i|
|00002c50| 6e 74 20 20 20 20 20 20 | 20 20 20 20 20 20 20 6d |nt      |       m|
|00002c60| 3b 0a 58 0a 58 09 61 78 | 69 73 20 3d 20 46 69 6e |;.X.X.ax|is = Fin|
|00002c70| 64 5f 61 78 69 73 28 66 | 69 72 73 74 2c 20 6c 61 |d_axis(f|irst, la|
|00002c80| 73 74 29 3b 0a 58 0a 58 | 09 73 69 7a 65 20 3d 20 |st);.X.X|.size = |
|00002c90| 6c 61 73 74 20 2d 20 66 | 69 72 73 74 3b 0a 58 0a |last - f|irst;.X.|
|00002ca0| 58 09 71 73 6f 72 74 28 | 28 63 68 61 72 20 2a 29 |X.qsort(|(char *)|
|00002cb0| 20 28 6f 62 6a 65 63 74 | 73 20 2b 20 66 69 72 73 | (object|s + firs|
|00002cc0| 74 29 2c 20 73 69 7a 65 | 2c 20 73 69 7a 65 6f 66 |t), size|, sizeof|
|00002cd0| 28 4f 42 4a 45 43 54 20 | 2a 29 2c 20 43 6f 6d 70 |(OBJECT |*), Comp|
|00002ce0| 73 6c 61 62 73 29 3b 0a | 58 0a 58 09 69 66 20 28 |slabs);.|X.X.if (|
|00002cf0| 73 69 7a 65 20 3c 3d 20 | 47 52 4f 55 50 5f 53 49 |size <= |GROUP_SI|
|00002d00| 5a 45 29 0a 58 09 7b 0a | 58 09 09 2f 2a 20 62 75 |ZE).X.{.|X../* bu|
|00002d10| 69 6c 64 20 61 20 62 6f | 78 20 74 6f 20 63 6f 6e |ild a bo|x to con|
|00002d20| 74 61 69 6e 20 74 68 65 | 6d 20 2a 2f 0a 58 0a 58 |tain the|m */.X.X|
|00002d30| 09 09 63 70 20 3d 20 28 | 4f 42 4a 45 43 54 20 2a |..cp = (|OBJECT *|
|00002d40| 29 20 6d 61 6c 6c 6f 63 | 28 73 69 7a 65 6f 66 28 |) malloc|(sizeof(|
|00002d50| 4f 42 4a 45 43 54 29 29 | 3b 0a 58 09 09 63 70 2d |OBJECT))|;.X..cp-|
|00002d60| 3e 74 79 70 65 20 3d 20 | 54 5f 43 4f 4d 50 4f 53 |>type = |T_COMPOS|
|00002d70| 49 54 45 3b 0a 58 09 09 | 63 64 20 3d 20 28 43 4f |ITE;.X..|cd = (CO|
|00002d80| 4d 50 4f 53 49 54 45 20 | 2a 29 20 6d 61 6c 6c 6f |MPOSITE |*) mallo|
|00002d90| 63 28 73 69 7a 65 6f 66 | 28 43 4f 4d 50 4f 53 49 |c(sizeof|(COMPOSI|
|00002da0| 54 45 29 29 3b 0a 58 09 | 09 63 64 2d 3e 6e 75 6d |TE));.X.|.cd->num|
|00002db0| 20 3d 20 73 69 7a 65 3b | 0a 58 0a 58 09 09 66 6f | = size;|.X.X..fo|
|00002dc0| 72 20 28 69 20 3d 20 30 | 3b 20 69 20 3c 20 73 69 |r (i = 0|; i < si|
|00002dd0| 7a 65 3b 20 69 2b 2b 29 | 0a 58 09 09 7b 0a 58 09 |ze; i++)|.X..{.X.|
|00002de0| 09 09 63 64 2d 3e 63 68 | 69 6c 64 5b 69 5d 20 3d |..cd->ch|ild[i] =|
|00002df0| 20 6f 62 6a 65 63 74 73 | 5b 66 69 72 73 74 20 2b | objects|[first +|
|00002e00| 20 69 5d 3b 0a 58 09 09 | 7d 0a 58 0a 58 09 09 64 | i];.X..|}.X.X..d|
|00002e10| 6d 69 6e 20 3d 20 48 55 | 47 45 3b 0a 58 09 09 64 |min = HU|GE;.X..d|
|00002e20| 6d 61 78 20 3d 20 2d 48 | 55 47 45 3b 0a 58 0a 58 |max = -H|UGE;.X.X|
|00002e30| 09 09 66 6f 72 20 28 6a | 20 3d 20 30 3b 20 6a 20 |..for (j| = 0; j |
|00002e40| 3c 20 73 69 7a 65 3b 20 | 6a 2b 2b 29 0a 58 09 09 |< size; |j++).X..|
|00002e50| 7b 0a 58 09 09 09 69 66 | 20 28 63 64 2d 3e 63 68 |{.X...if| (cd->ch|
|00002e60| 69 6c 64 5b 6a 5d 2d 3e | 62 5f 6d 69 6e 2e 78 20 |ild[j]->|b_min.x |
|00002e70| 3c 20 64 6d 69 6e 29 0a | 58 09 09 09 09 64 6d 69 |< dmin).|X....dmi|
|00002e80| 6e 20 3d 20 63 64 2d 3e | 63 68 69 6c 64 5b 6a 5d |n = cd->|child[j]|
|00002e90| 2d 3e 62 5f 6d 69 6e 2e | 78 3b 0a 58 09 09 09 69 |->b_min.|x;.X...i|
|00002ea0| 66 20 28 63 64 2d 3e 63 | 68 69 6c 64 5b 6a 5d 2d |f (cd->c|hild[j]-|
|00002eb0| 3e 62 5f 6d 61 78 2e 78 | 20 3e 20 64 6d 61 78 29 |>b_max.x| > dmax)|
|00002ec0| 0a 58 09 09 09 09 64 6d | 61 78 20 3d 20 63 64 2d |.X....dm|ax = cd-|
|00002ed0| 3e 63 68 69 6c 64 5b 6a | 5d 2d 3e 62 5f 6d 61 78 |>child[j|]->b_max|
|00002ee0| 2e 78 3b 0a 58 09 09 7d | 0a 58 0a 58 09 09 63 70 |.x;.X..}|.X.X..cp|
|00002ef0| 2d 3e 62 5f 6d 69 6e 2e | 78 20 3d 20 64 6d 69 6e |->b_min.|x = dmin|
|00002f00| 3b 0a 58 09 09 63 70 2d | 3e 62 5f 6d 61 78 2e 78 |;.X..cp-|>b_max.x|
|00002f10| 20 3d 20 64 6d 61 78 3b | 0a 58 0a 58 09 09 64 6d | = dmax;|.X.X..dm|
|00002f20| 69 6e 20 3d 20 48 55 47 | 45 3b 0a 58 09 09 64 6d |in = HUG|E;.X..dm|
|00002f30| 61 78 20 3d 20 2d 48 55 | 47 45 3b 0a 58 0a 58 09 |ax = -HU|GE;.X.X.|
|00002f40| 09 66 6f 72 20 28 6a 20 | 3d 20 30 3b 20 6a 20 3c |.for (j |= 0; j <|
|00002f50| 20 73 69 7a 65 3b 20 6a | 2b 2b 29 0a 58 09 09 7b | size; j|++).X..{|
|00002f60| 0a 58 09 09 09 69 66 20 | 28 63 64 2d 3e 63 68 69 |.X...if |(cd->chi|
|00002f70| 6c 64 5b 6a 5d 2d 3e 62 | 5f 6d 69 6e 2e 79 20 3c |ld[j]->b|_min.y <|
|00002f80| 20 64 6d 69 6e 29 0a 58 | 09 09 09 09 64 6d 69 6e | dmin).X|....dmin|
|00002f90| 20 3d 20 63 64 2d 3e 63 | 68 69 6c 64 5b 6a 5d 2d | = cd->c|hild[j]-|
|00002fa0| 3e 62 5f 6d 69 6e 2e 79 | 3b 0a 58 09 09 09 69 66 |>b_min.y|;.X...if|
|00002fb0| 20 28 63 64 2d 3e 63 68 | 69 6c 64 5b 6a 5d 2d 3e | (cd->ch|ild[j]->|
|00002fc0| 62 5f 6d 61 78 2e 79 20 | 3e 20 64 6d 61 78 29 0a |b_max.y |> dmax).|
|00002fd0| 58 09 09 09 09 64 6d 61 | 78 20 3d 20 63 64 2d 3e |X....dma|x = cd->|
|00002fe0| 63 68 69 6c 64 5b 6a 5d | 2d 3e 62 5f 6d 61 78 2e |child[j]|->b_max.|
|00002ff0| 79 3b 0a 58 09 09 7d 0a | 58 0a 58 09 09 63 70 2d |y;.X..}.|X.X..cp-|
|00003000| 3e 62 5f 6d 69 6e 2e 79 | 20 3d 20 64 6d 69 6e 3b |>b_min.y| = dmin;|
|00003010| 0a 58 09 09 63 70 2d 3e | 62 5f 6d 61 78 2e 79 20 |.X..cp->|b_max.y |
|00003020| 3d 20 64 6d 61 78 3b 0a | 58 0a 58 09 09 64 6d 69 |= dmax;.|X.X..dmi|
|00003030| 6e 20 3d 20 48 55 47 45 | 3b 0a 58 09 09 64 6d 61 |n = HUGE|;.X..dma|
|00003040| 78 20 3d 20 2d 48 55 47 | 45 3b 0a 58 0a 58 09 09 |x = -HUG|E;.X.X..|
|00003050| 66 6f 72 20 28 6a 20 3d | 20 30 3b 20 6a 20 3c 20 |for (j =| 0; j < |
|00003060| 73 69 7a 65 3b 20 6a 2b | 2b 29 0a 58 09 09 7b 0a |size; j+|+).X..{.|
|00003070| 58 09 09 09 69 66 20 28 | 63 64 2d 3e 63 68 69 6c |X...if (|cd->chil|
|00003080| 64 5b 6a 5d 2d 3e 62 5f | 6d 69 6e 2e 7a 20 3c 20 |d[j]->b_|min.z < |
|00003090| 64 6d 69 6e 29 0a 58 09 | 09 09 09 64 6d 69 6e 20 |dmin).X.|...dmin |
|000030a0| 3d 20 63 64 2d 3e 63 68 | 69 6c 64 5b 6a 5d 2d 3e |= cd->ch|ild[j]->|
|000030b0| 62 5f 6d 69 6e 2e 7a 3b | 0a 58 09 09 09 69 66 20 |b_min.z;|.X...if |
|000030c0| 28 63 64 2d 3e 63 68 69 | 6c 64 5b 6a 5d 2d 3e 62 |(cd->chi|ld[j]->b|
|000030d0| 5f 6d 61 78 2e 7a 20 3e | 20 64 6d 61 78 29 0a 58 |_max.z >| dmax).X|
|000030e0| 09 09 09 09 64 6d 61 78 | 20 3d 20 63 64 2d 3e 63 |....dmax| = cd->c|
|000030f0| 68 69 6c 64 5b 6a 5d 2d | 3e 62 5f 6d 61 78 2e 7a |hild[j]-|>b_max.z|
|00003100| 3b 0a 58 09 09 7d 0a 58 | 0a 58 09 09 63 70 2d 3e |;.X..}.X|.X..cp->|
|00003110| 62 5f 6d 69 6e 2e 7a 20 | 3d 20 64 6d 69 6e 3b 0a |b_min.z |= dmin;.|
|00003120| 58 09 09 63 70 2d 3e 62 | 5f 6d 61 78 2e 7a 20 3d |X..cp->b|_max.z =|
|00003130| 20 64 6d 61 78 3b 0a 58 | 0a 58 0a 58 09 09 63 70 | dmax;.X|.X.X..cp|
|00003140| 2d 3e 6f 62 6a 20 3d 20 | 28 76 6f 69 64 20 2a 29 |->obj = |(void *)|
|00003150| 20 63 64 3b 0a 58 09 09 | 72 6f 6f 74 20 3d 20 63 | cd;.X..|root = c|
|00003160| 70 3b 0a 58 0a 58 09 09 | 69 66 20 28 6e 6f 62 6a |p;.X.X..|if (nobj|
|00003170| 65 63 74 73 20 3c 20 4d | 41 58 5f 50 52 49 4d 53 |ects < M|AX_PRIMS|
|00003180| 29 0a 58 09 09 7b 0a 58 | 09 09 09 6f 62 6a 65 63 |).X..{.X|...objec|
|00003190| 74 73 5b 6e 6f 62 6a 65 | 63 74 73 2b 2b 5d 20 3d |ts[nobje|cts++] =|
|000031a0| 20 63 70 3b 0a 58 09 09 | 09 72 65 74 75 72 6e 20 | cp;.X..|.return |
|000031b0| 28 31 29 3b 0a 58 09 09 | 7d 0a 58 09 09 65 6c 73 |(1);.X..|}.X..els|
|000031c0| 65 0a 58 09 09 7b 0a 58 | 09 09 09 66 70 72 69 6e |e.X..{.X|...fprin|
|000031d0| 74 66 28 73 74 64 65 72 | 72 2c 20 22 25 73 3a 20 |tf(stder|r, "%s: |
|000031e0| 74 6f 6f 20 6d 61 6e 79 | 20 70 72 69 6d 69 74 69 |too many| primiti|
|000031f0| 76 65 73 2c 20 6d 61 78 | 20 69 73 20 25 64 5c 6e |ves, max| is %d\n|
|00003200| 22 2c 0a 58 09 09 09 09 | 6d 79 5f 6e 61 6d 65 2c |",.X....|my_name,|
|00003210| 20 4d 41 58 5f 50 52 49 | 4d 53 29 3b 0a 58 09 09 | MAX_PRI|MS);.X..|
|00003220| 09 65 78 69 74 28 30 29 | 3b 0a 58 09 09 7d 0a 58 |.exit(0)|;.X..}.X|
|00003230| 09 7d 0a 58 09 65 6c 73 | 65 0a 58 09 7b 0a 58 09 |.}.X.els|e.X.{.X.|
|00003240| 09 6d 20 3d 20 28 66 69 | 72 73 74 20 2b 20 6c 61 |.m = (fi|rst + la|
|00003250| 73 74 29 20 2f 20 32 3b | 0a 58 09 09 53 6f 72 74 |st) / 2;|.X..Sort|
|00003260| 5f 73 70 6c 69 74 28 66 | 69 72 73 74 2c 20 6d 29 |_split(f|irst, m)|
|00003270| 3b 0a 58 09 09 53 6f 72 | 74 5f 73 70 6c 69 74 28 |;.X..Sor|t_split(|
|00003280| 6d 2c 20 6c 61 73 74 29 | 3b 0a 58 09 09 72 65 74 |m, last)|;.X..ret|
|00003290| 75 72 6e 20 28 30 29 3b | 0a 58 09 7d 0a 58 7d 0a |urn (0);|.X.}.X}.|
|000032a0| 45 4e 44 5f 4f 46 5f 46 | 49 4c 45 0a 69 66 20 74 |END_OF_F|ILE.if t|
|000032b0| 65 73 74 20 33 37 34 30 | 20 2d 6e 65 20 60 77 63 |est 3740| -ne `wc|
|000032c0| 20 2d 63 20 3c 27 62 6f | 75 6e 64 2e 63 27 60 3b | -c <'bo|und.c'`;|
|000032d0| 20 74 68 65 6e 0a 20 20 | 20 20 65 63 68 6f 20 73 | then.  |  echo s|
|000032e0| 68 61 72 3a 20 5c 22 27 | 62 6f 75 6e 64 2e 63 27 |har: \"'|bound.c'|
|000032f0| 5c 22 20 75 6e 70 61 63 | 6b 65 64 20 77 69 74 68 |\" unpac|ked with|
|00003300| 20 77 72 6f 6e 67 20 73 | 69 7a 65 21 0a 66 69 0a | wrong s|ize!.fi.|
|00003310| 23 20 65 6e 64 20 6f 66 | 20 27 62 6f 75 6e 64 2e |# end of| 'bound.|
|00003320| 63 27 0a 66 69 0a 69 66 | 20 74 65 73 74 20 2d 66 |c'.fi.if| test -f|
|00003330| 20 27 64 61 74 61 2e 63 | 27 20 2d 61 20 22 24 7b | 'data.c|' -a "${|
|00003340| 31 7d 22 20 21 3d 20 22 | 2d 63 22 20 3b 20 74 68 |1}" != "|-c" ; th|
|00003350| 65 6e 20 0a 20 20 65 63 | 68 6f 20 73 68 61 72 3a |en .  ec|ho shar:|
|00003360| 20 57 69 6c 6c 20 6e 6f | 74 20 63 6c 6f 62 62 65 | Will no|t clobbe|
|00003370| 72 20 65 78 69 73 74 69 | 6e 67 20 66 69 6c 65 20 |r existi|ng file |
|00003380| 5c 22 27 64 61 74 61 2e | 63 27 5c 22 0a 65 6c 73 |\"'data.|c'\".els|
|00003390| 65 0a 65 63 68 6f 20 73 | 68 61 72 3a 20 45 78 74 |e.echo s|har: Ext|
|000033a0| 72 61 63 74 69 6e 67 20 | 5c 22 27 64 61 74 61 2e |racting |\"'data.|
|000033b0| 63 27 5c 22 20 5c 28 39 | 35 37 20 63 68 61 72 61 |c'\" \(9|57 chara|
|000033c0| 63 74 65 72 73 5c 29 0a | 73 65 64 20 22 73 2f 5e |cters\).|sed "s/^|
|000033d0| 58 2f 2f 22 20 3e 27 64 | 61 74 61 2e 63 27 20 3c |X//" >'d|ata.c' <|
|000033e0| 3c 27 45 4e 44 5f 4f 46 | 5f 46 49 4c 45 27 0a 58 |<'END_OF|_FILE'.X|
|000033f0| 0a 58 2f 2a 0a 58 20 2a | 20 64 61 74 61 2e 63 20 |.X/*.X *| data.c |
|00003400| 2d 20 43 6f 6e 74 61 69 | 6e 73 20 61 6c 6c 20 6f |- Contai|ns all o|
|00003410| 66 20 74 68 65 20 64 61 | 74 61 20 64 65 63 6c 61 |f the da|ta decla|
|00003420| 72 61 74 69 6f 6e 73 2e | 0a 58 20 2a 2f 0a 58 0a |rations.|.X */.X.|
|00003430| 58 23 69 6e 63 6c 75 64 | 65 20 3c 6d 61 74 68 2e |X#includ|e <math.|
|00003440| 68 3e 0a 58 23 69 6e 63 | 6c 75 64 65 20 22 72 74 |h>.X#inc|lude "rt|
|00003450| 2e 68 22 0a 58 0a 58 69 | 6e 74 20 20 20 20 20 20 |.h".X.Xi|nt      |
|00003460| 20 20 20 20 20 20 20 76 | 65 72 62 6f 73 65 20 3d |       v|erbose =|
|00003470| 20 30 3b 0a 58 63 68 61 | 72 20 20 20 20 20 20 20 | 0;.Xcha|r       |
|00003480| 20 20 20 20 2a 6d 79 5f | 6e 61 6d 65 3b 0a 58 63 |    *my_|name;.Xc|
|00003490| 68 61 72 20 20 20 20 20 | 20 20 20 20 20 20 20 69 |har     |       i|
|000034a0| 6e 70 75 74 5f 66 69 6c | 65 5b 36 34 5d 3b 0a 58 |nput_fil|e[64];.X|
|000034b0| 63 68 61 72 20 20 20 20 | 20 20 20 20 20 20 20 20 |char    |        |
|000034c0| 6f 75 74 70 75 74 5f 66 | 69 6c 65 5b 36 34 5d 3b |output_f|ile[64];|
|000034d0| 0a 58 69 6e 74 20 20 20 | 20 20 20 20 20 20 20 20 |.Xint   |        |
|000034e0| 20 20 6e 6c 69 67 68 74 | 73 20 3d 20 30 3b 0a 58 |  nlight|s = 0;.X|
|000034f0| 69 6e 74 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |int     |        |
|00003500| 6e 6f 62 6a 65 63 74 73 | 20 3d 20 30 3b 0a 58 69 |nobjects| = 0;.Xi|
|00003510| 6e 74 20 20 20 20 20 20 | 20 20 20 20 20 20 20 73 |nt      |       s|
|00003520| 68 61 64 6f 77 20 3d 20 | 31 3b 0a 58 69 6e 74 20 |hadow = |1;.Xint |
|00003530| 20 20 20 20 20 20 20 20 | 20 20 20 20 72 65 66 6c |        |    refl|
|00003540| 65 63 74 20 3d 20 31 3b | 0a 58 69 6e 74 20 20 20 |ect = 1;|.Xint   |
|00003550| 20 20 20 20 20 20 20 20 | 20 20 72 65 66 72 61 63 |        |  refrac|
|00003560| 74 20 3d 20 31 3b 0a 58 | 69 6e 74 09 09 79 5f 73 |t = 1;.X|int..y_s|
|00003570| 74 61 72 74 20 3d 20 30 | 3b 0a 58 69 6e 74 09 09 |tart = 0|;.Xint..|
|00003580| 79 5f 69 6e 63 20 3d 20 | 31 3b 0a 58 69 6e 74 09 |y_inc = |1;.Xint.|
|00003590| 09 64 6f 5f 69 6d 61 67 | 65 5f 73 69 7a 65 20 3d |.do_imag|e_size =|
|000035a0| 20 31 3b 0a 58 0a 58 56 | 49 45 57 5f 49 4e 46 4f | 1;.X.XV|IEW_INFO|
|000035b0| 20 20 20 20 20 20 20 76 | 69 65 77 3b 0a 58 53 55 |       v|iew;.XSU|
|000035c0| 52 46 41 43 45 20 20 20 | 20 20 20 20 20 2a 63 75 |RFACE   |     *cu|
|000035d0| 72 5f 73 75 72 66 61 63 | 65 3b 0a 58 42 41 43 4b |r_surfac|e;.XBACK|
|000035e0| 47 52 4f 55 4e 44 20 20 | 20 20 20 20 62 6b 67 6e |GROUND  |    bkgn|
|000035f0| 64 3b 0a 58 4c 49 47 48 | 54 20 20 20 20 20 20 20 |d;.XLIGH|T       |
|00003600| 20 20 20 2a 6c 69 67 68 | 74 73 5b 4d 41 58 5f 4c |   *ligh|ts[MAX_L|
|00003610| 49 47 48 54 53 5d 3b 0a | 58 4f 42 4a 45 43 54 20 |IGHTS];.|XOBJECT |
|00003620| 20 20 20 20 20 20 20 20 | 2a 6f 62 6a 65 63 74 73 |        |*objects|
|00003630| 5b 4d 41 58 5f 50 52 49 | 4d 53 5d 3b 0a 58 4f 42 |[MAX_PRI|MS];.XOB|
|00003640| 4a 45 43 54 20 20 20 20 | 20 20 20 20 20 2a 6f 62 |JECT    |     *ob|
|00003650| 6a 65 63 74 5f 73 74 61 | 63 6b 5b 53 54 41 43 4b |ject_sta|ck[STACK|
|00003660| 5f 53 49 5a 45 5d 3b 0a | 58 4f 42 4a 45 43 54 20 |_SIZE];.|XOBJECT |
|00003670| 20 20 20 20 20 20 20 20 | 2a 72 6f 6f 74 3b 0a 58 |        |*root;.X|
|00003680| 49 4e 53 54 41 4e 43 45 | 20 20 20 20 20 20 20 2a |INSTANCE|       *|
|00003690| 69 6e 73 74 61 6e 63 65 | 73 5b 4d 41 58 5f 49 4e |instance|s[MAX_IN|
|000036a0| 53 54 41 4e 43 45 5d 3b | 0a 58 0a 58 69 6e 74 20 |STANCE];|.X.Xint |
|000036b0| 20 20 20 20 20 20 20 20 | 20 20 20 20 6e 75 6d 5f |        |    num_|
|000036c0| 69 6e 73 74 61 6e 63 65 | 20 3d 20 30 3b 0a 58 69 |instance| = 0;.Xi|
|000036d0| 6e 74 20 20 20 20 20 20 | 20 20 20 20 20 20 20 73 |nt      |       s|
|000036e0| 74 61 63 6b 5f 63 6e 74 | 20 3d 20 30 3b 0a 58 69 |tack_cnt| = 0;.Xi|
|000036f0| 6e 74 20 20 20 20 20 20 | 20 20 20 20 20 20 20 73 |nt      |       s|
|00003700| 61 6d 70 6c 65 5f 63 6e | 74 20 3d 20 31 3b 0a 58 |ample_cn|t = 1;.X|
|00003710| 0a 58 69 6e 74 20 20 20 | 20 20 20 20 20 20 20 20 |.Xint   |        |
|00003720| 20 20 6e 5f 72 61 79 73 | 20 3d 20 30 3b 0a 58 69 |  n_rays| = 0;.Xi|
|00003730| 6e 74 20 20 20 20 20 20 | 20 20 20 20 20 20 20 6e |nt      |       n|
|00003740| 5f 69 6e 74 65 72 73 65 | 63 74 73 20 3d 20 30 3b |_interse|cts = 0;|
|00003750| 0a 58 69 6e 74 20 20 20 | 20 20 20 20 20 20 20 20 |.Xint   |        |
|00003760| 20 20 6e 5f 73 68 61 64 | 6f 77 73 20 3d 20 30 3b |  n_shad|ows = 0;|
|00003770| 0a 58 69 6e 74 20 20 20 | 20 20 20 20 20 20 20 20 |.Xint   |        |
|00003780| 20 20 6e 5f 73 68 61 64 | 69 6e 74 65 72 20 3d 20 |  n_shad|inter = |
|00003790| 30 3b 0a 58 69 6e 74 20 | 20 20 20 20 20 20 20 20 |0;.Xint |        |
|000037a0| 20 20 20 20 6e 5f 72 65 | 66 6c 65 63 74 20 3d 20 |    n_re|flect = |
|000037b0| 30 3b 0a 58 69 6e 74 20 | 20 20 20 20 20 20 20 20 |0;.Xint |        |
|000037c0| 20 20 20 20 6e 5f 72 65 | 66 72 61 63 74 20 3d 20 |    n_re|fract = |
|000037d0| 30 3b 0a 58 0a 45 4e 44 | 5f 4f 46 5f 46 49 4c 45 |0;.X.END|_OF_FILE|
|000037e0| 0a 69 66 20 74 65 73 74 | 20 39 35 37 20 2d 6e 65 |.if test| 957 -ne|
|000037f0| 20 60 77 63 20 2d 63 20 | 3c 27 64 61 74 61 2e 63 | `wc -c |<'data.c|
|00003800| 27 60 3b 20 74 68 65 6e | 0a 20 20 20 20 65 63 68 |'`; then|.    ech|
|00003810| 6f 20 73 68 61 72 3a 20 | 5c 22 27 64 61 74 61 2e |o shar: |\"'data.|
|00003820| 63 27 5c 22 20 75 6e 70 | 61 63 6b 65 64 20 77 69 |c'\" unp|acked wi|
|00003830| 74 68 20 77 72 6f 6e 67 | 20 73 69 7a 65 21 0a 66 |th wrong| size!.f|
|00003840| 69 0a 23 20 65 6e 64 20 | 6f 66 20 27 64 61 74 61 |i.# end |of 'data|
|00003850| 2e 63 27 0a 66 69 0a 69 | 66 20 74 65 73 74 20 2d |.c'.fi.i|f test -|
|00003860| 66 20 27 65 78 61 6d 70 | 6c 65 31 2e 64 61 74 27 |f 'examp|le1.dat'|
|00003870| 20 2d 61 20 22 24 7b 31 | 7d 22 20 21 3d 20 22 2d | -a "${1|}" != "-|
|00003880| 63 22 20 3b 20 74 68 65 | 6e 20 0a 20 20 65 63 68 |c" ; the|n .  ech|
|00003890| 6f 20 73 68 61 72 3a 20 | 57 69 6c 6c 20 6e 6f 74 |o shar: |Will not|
|000038a0| 20 63 6c 6f 62 62 65 72 | 20 65 78 69 73 74 69 6e | clobber| existin|
|000038b0| 67 20 66 69 6c 65 20 5c | 22 27 65 78 61 6d 70 6c |g file \|"'exampl|
|000038c0| 65 31 2e 64 61 74 27 5c | 22 0a 65 6c 73 65 0a 65 |e1.dat'\|".else.e|
|000038d0| 63 68 6f 20 73 68 61 72 | 3a 20 45 78 74 72 61 63 |cho shar|: Extrac|
|000038e0| 74 69 6e 67 20 5c 22 27 | 65 78 61 6d 70 6c 65 31 |ting \"'|example1|
|000038f0| 2e 64 61 74 27 5c 22 20 | 5c 28 31 30 38 36 20 63 |.dat'\" |\(1086 c|
|00003900| 68 61 72 61 63 74 65 72 | 73 5c 29 0a 73 65 64 20 |haracter|s\).sed |
|00003910| 22 73 2f 5e 58 2f 2f 22 | 20 3e 27 65 78 61 6d 70 |"s/^X//"| >'examp|
|00003920| 6c 65 31 2e 64 61 74 27 | 20 3c 3c 27 45 4e 44 5f |le1.dat'| <<'END_|
|00003930| 4f 46 5f 46 49 4c 45 27 | 0a 58 23 0a 58 23 0a 58 |OF_FILE'|.X#.X#.X|
|00003940| 66 72 6f 6d 20 33 20 34 | 20 37 0a 58 61 74 20 33 |from 3 4| 7.Xat 3|
|00003950| 20 32 20 32 0a 58 75 70 | 20 30 20 31 20 30 0a 58 | 2 2.Xup| 0 1 0.X|
|00003960| 61 6e 67 6c 65 20 34 30 | 20 0a 58 72 65 73 6f 6c |angle 40| .Xresol|
|00003970| 75 74 69 6f 6e 20 38 30 | 30 20 37 30 30 20 0a 58 |ution 80|0 700 .X|
|00003980| 62 61 63 6b 67 72 6f 75 | 6e 64 20 2e 31 20 2e 31 |backgrou|nd .1 .1|
|00003990| 20 2e 31 20 6e 0a 58 6c | 69 67 68 74 20 33 20 34 | .1 n.Xl|ight 3 4|
|000039a0| 2e 39 20 33 20 0a 58 23 | 0a 58 23 20 66 6c 6f 6f |.9 3 .X#|.X# floo|
|000039b0| 72 0a 58 23 0a 58 73 75 | 72 66 61 63 65 20 30 20 |r.X#.Xsu|rface 0 |
|000039c0| 30 20 30 20 30 20 20 30 | 20 30 20 30 20 30 20 20 |0 0 0  0| 0 0 0  |
|000039d0| 30 20 30 20 2e 34 20 20 | 30 20 30 20 2e 34 20 20 |0 0 .4  |0 0 .4  |
|000039e0| 30 20 30 20 30 20 30 20 | 30 0a 58 70 6f 6c 79 67 |0 0 0 0 |0.Xpolyg|
|000039f0| 6f 6e 20 34 0a 58 30 20 | 30 20 30 0a 58 36 20 30 |on 4.X0 |0 0.X6 0|
|00003a00| 20 30 0a 58 36 20 30 20 | 38 0a 58 30 20 30 20 38 | 0.X6 0 |8.X0 0 8|
|00003a10| 0a 58 23 0a 58 23 20 57 | 61 6c 6c 73 20 2d 20 6e |.X#.X# W|alls - n|
|00003a20| 6f 6e 2d 72 65 66 6c 65 | 63 74 69 76 65 20 6f 66 |on-refle|ctive of|
|00003a30| 66 20 77 68 69 74 65 0a | 58 23 0a 58 73 75 72 66 |f white.|X#.Xsurf|
|00003a40| 61 63 65 20 30 20 30 20 | 30 20 30 20 20 30 20 30 |ace 0 0 |0 0  0 0|
|00003a50| 20 30 20 30 20 20 2e 33 | 20 2e 33 20 2e 33 20 20 | 0 0  .3| .3 .3  |
|00003a60| 2e 34 20 2e 34 20 2e 34 | 20 30 20 30 20 30 20 20 |.4 .4 .4| 0 0 0  |
|00003a70| 30 20 30 0a 58 70 6f 6c | 79 67 6f 6e 20 34 0a 58 |0 0.Xpol|ygon 4.X|
|00003a80| 30 20 30 20 30 0a 58 30 | 20 35 20 30 0a 58 36 20 |0 0 0.X0| 5 0.X6 |
|00003a90| 35 20 30 0a 58 36 20 30 | 20 30 0a 58 70 6f 6c 79 |5 0.X6 0| 0.Xpoly|
|00003aa0| 67 6f 6e 20 34 0a 58 36 | 20 30 20 30 0a 58 36 20 |gon 4.X6| 0 0.X6 |
|00003ab0| 35 20 30 0a 58 36 20 35 | 20 38 0a 58 36 20 30 20 |5 0.X6 5| 8.X6 0 |
|00003ac0| 38 0a 58 70 6f 6c 79 67 | 6f 6e 20 34 0a 58 36 20 |8.Xpolyg|on 4.X6 |
|00003ad0| 30 20 38 0a 58 36 20 35 | 20 38 0a 58 30 20 35 20 |0 8.X6 5| 8.X0 5 |
|00003ae0| 38 0a 58 30 20 30 20 38 | 0a 58 70 6f 6c 79 67 6f |8.X0 0 8|.Xpolygo|
|00003af0| 6e 20 34 0a 58 30 20 30 | 20 38 0a 58 30 20 35 20 |n 4.X0 0| 8.X0 5 |
|00003b00| 38 0a 58 30 20 35 20 30 | 0a 58 30 20 30 20 30 0a |8.X0 5 0|.X0 0 0.|
|00003b10| 58 70 6f 6c 79 67 6f 6e | 20 34 0a 58 30 20 35 20 |Xpolygon| 4.X0 5 |
|00003b20| 30 0a 58 30 20 35 20 38 | 0a 58 36 20 35 20 38 0a |0.X0 5 8|.X6 5 8.|
|00003b30| 58 36 20 35 20 30 0a 58 | 23 0a 58 23 20 50 65 64 |X6 5 0.X|#.X# Ped|
|00003b40| 61 73 74 61 6c 20 2d 20 | 48 69 67 68 6c 79 20 72 |astal - |Highly r|
|00003b50| 65 66 6c 65 63 74 69 76 | 65 20 6d 65 74 61 6c 0a |eflectiv|e metal.|
|00003b60| 58 23 0a 58 73 75 72 66 | 61 63 65 20 31 20 31 20 |X#.Xsurf|ace 1 1 |
|00003b70| 31 20 2e 38 20 20 30 20 | 30 20 30 20 30 20 20 30 |1 .8  0 |0 0 0  0|
|00003b80| 20 30 20 30 20 20 30 20 | 30 20 30 20 20 30 20 30 | 0 0  0 |0 0  0 0|
|00003b90| 20 30 20 30 20 30 0a 58 | 70 6f 6c 79 67 6f 6e 20 | 0 0 0.X|polygon |
|00003ba0| 34 0a 58 31 20 30 20 33 | 0a 58 31 20 31 20 33 0a |4.X1 0 3|.X1 1 3.|
|00003bb0| 58 33 20 31 20 33 0a 58 | 33 20 30 20 33 0a 58 70 |X3 1 3.X|3 0 3.Xp|
|00003bc0| 6f 6c 79 67 6f 6e 20 34 | 0a 58 33 20 31 20 33 0a |olygon 4|.X3 1 3.|
|00003bd0| 58 33 20 31 20 31 0a 58 | 33 20 30 20 31 0a 58 33 |X3 1 1.X|3 0 1.X3|
|00003be0| 20 30 20 33 0a 58 70 6f | 6c 79 67 6f 6e 20 34 0a | 0 3.Xpo|lygon 4.|
|00003bf0| 58 31 20 30 20 33 0a 58 | 31 20 30 20 31 0a 58 31 |X1 0 3.X|1 0 1.X1|
|00003c00| 20 31 20 31 0a 58 31 20 | 31 20 33 0a 58 73 75 72 | 1 1.X1 |1 3.Xsur|
|00003c10| 66 61 63 65 20 31 20 31 | 20 31 20 31 20 20 30 20 |face 1 1| 1 1  0 |
|00003c20| 30 20 30 20 30 20 20 30 | 20 30 20 30 20 20 30 20 |0 0 0  0| 0 0  0 |
|00003c30| 30 20 30 20 20 30 20 30 | 20 30 20 30 20 30 0a 58 |0 0  0 0| 0 0 0.X|
|00003c40| 70 6f 6c 79 67 6f 6e 20 | 34 09 09 23 20 74 6f 70 |polygon |4..# top|
|00003c50| 20 0a 58 31 20 31 20 33 | 0a 58 31 20 31 20 31 0a | .X1 1 3|.X1 1 1.|
|00003c60| 58 33 20 31 20 31 0a 58 | 33 20 31 20 33 0a 58 23 |X3 1 1.X|3 1 3.X#|
|00003c70| 0a 58 23 20 73 70 68 65 | 72 65 20 6f 6e 20 70 65 |.X# sphe|re on pe|
|00003c80| 64 61 73 74 61 6c 0a 58 | 23 0a 58 73 75 72 66 61 |dastal.X|#.Xsurfa|
|00003c90| 63 65 20 30 20 30 20 30 | 20 30 20 20 30 20 30 20 |ce 0 0 0| 0  0 0 |
|00003ca0| 30 20 30 20 20 2e 33 20 | 30 20 2e 31 32 20 20 2e |0 0  .3 |0 .12  .|
|00003cb0| 37 20 30 20 2e 32 38 20 | 20 2e 39 20 2e 39 20 2e |7 0 .28 | .9 .9 .|
|00003cc0| 39 20 35 30 20 30 0a 58 | 73 70 68 65 72 65 20 31 |9 50 0.X|sphere 1|
|00003cd0| 2e 37 35 20 31 2e 35 20 | 32 20 2e 35 0a 58 23 0a |.75 1.5 |2 .5.X#.|
|00003ce0| 58 23 20 73 70 68 65 72 | 65 20 6f 66 20 67 72 6f |X# spher|e of gro|
|00003cf0| 75 6e 64 0a 58 23 0a 58 | 73 75 72 66 61 63 65 20 |und.X#.X|surface |
|00003d00| 2e 39 20 2e 39 20 2e 39 | 20 2e 39 20 20 20 20 30 |.9 .9 .9| .9    0|
|00003d10| 20 30 20 30 20 30 20 20 | 2e 33 20 2e 32 20 2e 34 | 0 0 0  |.3 .2 .4|
|00003d20| 20 20 2e 33 20 2e 32 20 | 2e 34 20 20 20 20 2e 39 |  .3 .2 |.4    .9|
|00003d30| 20 2e 39 20 2e 39 20 37 | 30 20 30 0a 58 73 70 68 | .9 .9 7|0 0.Xsph|
|00003d40| 65 72 65 20 33 2e 34 20 | 2e 34 20 31 2e 35 20 20 |ere 3.4 |.4 1.5  |
|00003d50| 2e 34 0a 58 23 0a 58 23 | 20 63 72 79 73 74 61 6c |.4.X#.X#| crystal|
|00003d60| 20 62 61 6c 6c 20 6f 6e | 20 67 72 6f 75 6e 64 0a | ball on| ground.|
|00003d70| 58 23 0a 58 73 75 72 66 | 61 63 65 20 2e 39 20 2e |X#.Xsurf|ace .9 .|
|00003d80| 39 20 2e 39 20 2e 33 20 | 20 2e 39 20 2e 39 20 2e |9 .9 .3 | .9 .9 .|
|00003d90| 39 20 2e 39 20 20 30 20 | 30 20 30 20 20 30 20 30 |9 .9  0 |0 0  0 0|
|00003da0| 20 30 20 2e 39 20 2e 39 | 20 2e 39 20 37 30 20 31 | 0 .9 .9| .9 70 1|
|00003db0| 2e 35 0a 58 73 70 68 65 | 72 65 20 34 2e 35 20 2e |.5.Xsphe|re 4.5 .|
|00003dc0| 37 35 20 32 2e 32 35 20 | 2e 37 35 0a 58 0a 58 0a |75 2.25 |.75.X.X.|
|00003dd0| 45 4e 44 5f 4f 46 5f 46 | 49 4c 45 0a 69 66 20 74 |END_OF_F|ILE.if t|
|00003de0| 65 73 74 20 31 30 38 36 | 20 2d 6e 65 20 60 77 63 |est 1086| -ne `wc|
|00003df0| 20 2d 63 20 3c 27 65 78 | 61 6d 70 6c 65 31 2e 64 | -c <'ex|ample1.d|
|00003e00| 61 74 27 60 3b 20 74 68 | 65 6e 0a 20 20 20 20 65 |at'`; th|en.    e|
|00003e10| 63 68 6f 20 73 68 61 72 | 3a 20 5c 22 27 65 78 61 |cho shar|: \"'exa|
|00003e20| 6d 70 6c 65 31 2e 64 61 | 74 27 5c 22 20 75 6e 70 |mple1.da|t'\" unp|
|00003e30| 61 63 6b 65 64 20 77 69 | 74 68 20 77 72 6f 6e 67 |acked wi|th wrong|
|00003e40| 20 73 69 7a 65 21 0a 66 | 69 0a 23 20 65 6e 64 20 | size!.f|i.# end |
|00003e50| 6f 66 20 27 65 78 61 6d | 70 6c 65 31 2e 64 61 74 |of 'exam|ple1.dat|
|00003e60| 27 0a 66 69 0a 69 66 20 | 74 65 73 74 20 2d 66 20 |'.fi.if |test -f |
|00003e70| 27 65 78 74 65 72 6e 73 | 2e 68 27 20 2d 61 20 22 |'externs|.h' -a "|
|00003e80| 24 7b 31 7d 22 20 21 3d | 20 22 2d 63 22 20 3b 20 |${1}" !=| "-c" ; |
|00003e90| 74 68 65 6e 20 0a 20 20 | 65 63 68 6f 20 73 68 61 |then .  |echo sha|
|00003ea0| 72 3a 20 57 69 6c 6c 20 | 6e 6f 74 20 63 6c 6f 62 |r: Will |not clob|
|00003eb0| 62 65 72 20 65 78 69 73 | 74 69 6e 67 20 66 69 6c |ber exis|ting fil|
|00003ec0| 65 20 5c 22 27 65 78 74 | 65 72 6e 73 2e 68 27 5c |e \"'ext|erns.h'\|
|00003ed0| 22 0a 65 6c 73 65 0a 65 | 63 68 6f 20 73 68 61 72 |".else.e|cho shar|
|00003ee0| 3a 20 45 78 74 72 61 63 | 74 69 6e 67 20 5c 22 27 |: Extrac|ting \"'|
|00003ef0| 65 78 74 65 72 6e 73 2e | 68 27 5c 22 20 5c 28 38 |externs.|h'\" \(8|
|00003f00| 38 36 20 63 68 61 72 61 | 63 74 65 72 73 5c 29 0a |86 chara|cters\).|
|00003f10| 73 65 64 20 22 73 2f 5e | 58 2f 2f 22 20 3e 27 65 |sed "s/^|X//" >'e|
|00003f20| 78 74 65 72 6e 73 2e 68 | 27 20 3c 3c 27 45 4e 44 |xterns.h|' <<'END|
|00003f30| 5f 4f 46 5f 46 49 4c 45 | 27 0a 58 0a 58 2f 2a 0a |_OF_FILE|'.X.X/*.|
|00003f40| 58 20 2a 20 65 78 74 65 | 72 6e 73 2e 68 20 2d 20 |X * exte|rns.h - |
|00003f50| 54 68 69 73 20 66 69 6c | 65 20 63 6f 6e 74 61 69 |This fil|e contai|
|00003f60| 6e 73 20 61 6c 6c 20 6f | 66 20 74 68 65 20 65 78 |ns all o|f the ex|
|00003f70| 74 65 72 6e 61 6c 20 64 | 61 74 61 20 64 65 66 69 |ternal d|ata defi|
|00003f80| 6e 69 74 69 6f 6e 73 2e | 0a 58 20 2a 20 0a 58 20 |nitions.|.X * .X |
|00003f90| 2a 20 43 6f 70 79 72 69 | 67 68 74 20 28 43 29 20 |* Copyri|ght (C) |
|00003fa0| 31 39 39 30 2c 20 4b 6f | 72 79 20 48 61 6d 7a 65 |1990, Ko|ry Hamze|
|00003fb0| 68 0a 58 20 2a 2f 0a 58 | 0a 58 65 78 74 65 72 6e |h.X */.X|.Xextern|
|00003fc0| 20 69 6e 74 20 20 20 20 | 20 20 76 65 72 62 6f 73 | int    |  verbos|
|00003fd0| 65 3b 0a 58 65 78 74 65 | 72 6e 20 63 68 61 72 20 |e;.Xexte|rn char |
|00003fe0| 20 20 20 2a 6d 79 5f 6e | 61 6d 65 3b 0a 58 65 78 |   *my_n|ame;.Xex|
|00003ff0| 74 65 72 6e 20 63 68 61 | 72 20 20 20 20 20 69 6e |tern cha|r     in|
|00004000| 70 75 74 5f 66 69 6c 65 | 5b 5d 3b 0a 58 65 78 74 |put_file|[];.Xext|
|00004010| 65 72 6e 20 63 68 61 72 | 20 20 20 20 20 6f 75 74 |ern char|     out|
|00004020| 70 75 74 5f 66 69 6c 65 | 5b 5d 3b 0a 58 65 78 74 |put_file|[];.Xext|
|00004030| 65 72 6e 20 69 6e 74 20 | 20 20 20 20 20 6e 6c 69 |ern int |     nli|
|00004040| 67 68 74 73 3b 0a 58 65 | 78 74 65 72 6e 20 69 6e |ghts;.Xe|xtern in|
|00004050| 74 20 20 20 20 20 20 6e | 6f 62 6a 65 63 74 73 3b |t      n|objects;|
|00004060| 0a 58 65 78 74 65 72 6e | 20 69 6e 74 20 20 20 20 |.Xextern| int    |
|00004070| 20 20 73 68 61 64 6f 77 | 3b 0a 58 65 78 74 65 72 |  shadow|;.Xexter|
|00004080| 6e 20 69 6e 74 20 20 20 | 20 20 20 72 65 66 6c 65 |n int   |   refle|
|00004090| 63 74 3b 0a 58 65 78 74 | 65 72 6e 20 69 6e 74 20 |ct;.Xext|ern int |
|000040a0| 20 20 20 20 20 72 65 66 | 72 61 63 74 3b 0a 58 65 |     ref|ract;.Xe|
|000040b0| 78 74 65 72 6e 20 69 6e | 74 09 79 5f 73 74 61 72 |xtern in|t.y_star|
|000040c0| 74 3b 0a 58 65 78 74 65 | 72 6e 20 69 6e 74 09 79 |t;.Xexte|rn int.y|
|000040d0| 5f 69 6e 63 3b 0a 58 65 | 78 74 65 72 6e 20 69 6e |_inc;.Xe|xtern in|
|000040e0| 74 20 09 64 6f 5f 69 6d | 61 67 65 5f 73 69 7a 65 |t .do_im|age_size|
|000040f0| 3b 0a 58 0a 58 65 78 74 | 65 72 6e 20 56 49 45 57 |;.X.Xext|ern VIEW|
|00004100| 5f 49 4e 46 4f 20 76 69 | 65 77 3b 0a 58 65 78 74 |_INFO vi|ew;.Xext|
|00004110| 65 72 6e 20 53 55 52 46 | 41 43 45 20 2a 63 75 72 |ern SURF|ACE *cur|
|00004120| 5f 73 75 72 66 61 63 65 | 3b 0a 58 65 78 74 65 72 |_surface|;.Xexter|
|00004130| 6e 20 42 41 43 4b 47 52 | 4f 55 4e 44 20 62 6b 67 |n BACKGR|OUND bkg|
|00004140| 6e 64 3b 0a 58 65 78 74 | 65 72 6e 20 4c 49 47 48 |nd;.Xext|ern LIGH|
|00004150| 54 20 20 20 2a 6c 69 67 | 68 74 73 5b 5d 3b 0a 58 |T   *lig|hts[];.X|
|00004160| 65 78 74 65 72 6e 20 4f | 42 4a 45 43 54 20 20 2a |extern O|BJECT  *|
|00004170| 6f 62 6a 65 63 74 73 5b | 5d 3b 0a 58 65 78 74 65 |objects[|];.Xexte|
|00004180| 72 6e 20 4f 42 4a 45 43 | 54 20 20 2a 6f 62 6a 65 |rn OBJEC|T  *obje|
|00004190| 63 74 5f 73 74 61 63 6b | 5b 5d 3b 0a 58 65 78 74 |ct_stack|[];.Xext|
|000041a0| 65 72 6e 20 4f 42 4a 45 | 43 54 20 20 2a 72 6f 6f |ern OBJE|CT  *roo|
|000041b0| 74 3b 0a 58 65 78 74 65 | 72 6e 20 49 4e 53 54 41 |t;.Xexte|rn INSTA|
|000041c0| 4e 43 45 20 2a 69 6e 73 | 74 61 6e 63 65 73 5b 5d |NCE *ins|tances[]|
|000041d0| 3b 0a 58 0a 58 65 78 74 | 65 72 6e 20 69 6e 74 20 |;.X.Xext|ern int |
|000041e0| 20 20 20 20 20 6e 75 6d | 5f 69 6e 73 74 61 6e 63 |     num|_instanc|
|000041f0| 65 3b 0a 58 65 78 74 65 | 72 6e 20 69 6e 74 20 20 |e;.Xexte|rn int  |
|00004200| 20 20 20 20 73 74 61 63 | 6b 5f 63 6e 74 3b 0a 58 |    stac|k_cnt;.X|
|00004210| 65 78 74 65 72 6e 20 69 | 6e 74 20 20 20 20 20 20 |extern i|nt      |
|00004220| 73 61 6d 70 6c 65 5f 63 | 6e 74 3b 0a 58 65 78 74 |sample_c|nt;.Xext|
|00004230| 65 72 6e 20 69 6e 74 20 | 20 20 20 20 20 6e 5f 72 |ern int |     n_r|
|00004240| 61 79 73 3b 0a 58 65 78 | 74 65 72 6e 20 69 6e 74 |ays;.Xex|tern int|
|00004250| 20 20 20 20 20 20 6e 5f | 69 6e 74 65 72 73 65 63 |      n_|intersec|
|00004260| 74 73 3b 0a 58 65 78 74 | 65 72 6e 20 69 6e 74 20 |ts;.Xext|ern int |
|00004270| 20 20 20 20 20 6e 5f 73 | 68 61 64 6f 77 73 3b 0a |     n_s|hadows;.|
|00004280| 58 65 78 74 65 72 6e 20 | 69 6e 74 20 20 20 20 20 |Xextern |int     |
|00004290| 20 6e 5f 73 68 61 64 69 | 6e 74 65 72 3b 0a 58 65 | n_shadi|nter;.Xe|
|000042a0| 78 74 65 72 6e 20 69 6e | 74 20 20 20 20 20 20 6e |xtern in|t      n|
|000042b0| 5f 72 65 66 6c 65 63 74 | 3b 0a 58 65 78 74 65 72 |_reflect|;.Xexter|
|000042c0| 6e 20 69 6e 74 20 20 20 | 20 20 20 6e 5f 72 65 66 |n int   |   n_ref|
|000042d0| 72 61 63 74 3b 0a 45 4e | 44 5f 4f 46 5f 46 49 4c |ract;.EN|D_OF_FIL|
|000042e0| 45 0a 69 66 20 74 65 73 | 74 20 38 38 36 20 2d 6e |E.if tes|t 886 -n|
|000042f0| 65 20 60 77 63 20 2d 63 | 20 3c 27 65 78 74 65 72 |e `wc -c| <'exter|
|00004300| 6e 73 2e 68 27 60 3b 20 | 74 68 65 6e 0a 20 20 20 |ns.h'`; |then.   |
|00004310| 20 65 63 68 6f 20 73 68 | 61 72 3a 20 5c 22 27 65 | echo sh|ar: \"'e|
|00004320| 78 74 65 72 6e 73 2e 68 | 27 5c 22 20 75 6e 70 61 |xterns.h|'\" unpa|
|00004330| 63 6b 65 64 20 77 69 74 | 68 20 77 72 6f 6e 67 20 |cked wit|h wrong |
|00004340| 73 69 7a 65 21 0a 66 69 | 0a 23 20 65 6e 64 20 6f |size!.fi|.# end o|
|00004350| 66 20 27 65 78 74 65 72 | 6e 73 2e 68 27 0a 66 69 |f 'exter|ns.h'.fi|
|00004360| 0a 69 66 20 74 65 73 74 | 20 2d 66 20 27 68 73 70 |.if test| -f 'hsp|
|00004370| 68 65 72 65 2e 63 27 20 | 2d 61 20 22 24 7b 31 7d |here.c' |-a "${1}|
|00004380| 22 20 21 3d 20 22 2d 63 | 22 20 3b 20 74 68 65 6e |" != "-c|" ; then|
|00004390| 20 0a 20 20 65 63 68 6f | 20 73 68 61 72 3a 20 57 | .  echo| shar: W|
|000043a0| 69 6c 6c 20 6e 6f 74 20 | 63 6c 6f 62 62 65 72 20 |ill not |clobber |
|000043b0| 65 78 69 73 74 69 6e 67 | 20 66 69 6c 65 20 5c 22 |existing| file \"|
|000043c0| 27 68 73 70 68 65 72 65 | 2e 63 27 5c 22 0a 65 6c |'hsphere|.c'\".el|
|000043d0| 73 65 0a 65 63 68 6f 20 | 73 68 61 72 3a 20 45 78 |se.echo |shar: Ex|
|000043e0| 74 72 61 63 74 69 6e 67 | 20 5c 22 27 68 73 70 68 |tracting| \"'hsph|
|000043f0| 65 72 65 2e 63 27 5c 22 | 20 5c 28 34 35 30 32 20 |ere.c'\"| \(4502 |
|00004400| 63 68 61 72 61 63 74 65 | 72 73 5c 29 0a 73 65 64 |characte|rs\).sed|
|00004410| 20 22 73 2f 5e 58 2f 2f | 22 20 3e 27 68 73 70 68 | "s/^X//|" >'hsph|
|00004420| 65 72 65 2e 63 27 20 3c | 3c 27 45 4e 44 5f 4f 46 |ere.c' <|<'END_OF|
|00004430| 5f 46 49 4c 45 27 0a 58 | 0a 58 2f 2a 0a 58 20 2a |_FILE'.X|.X/*.X *|
|00004440| 20 68 73 70 68 65 72 65 | 2e 63 20 2d 20 54 68 69 | hsphere|.c - Thi|
|00004450| 73 20 6d 6f 64 75 6c 65 | 20 63 6f 6e 74 61 69 6e |s module| contain|
|00004460| 20 61 6c 6c 20 6f 66 20 | 74 68 65 20 63 6f 64 65 | all of |the code|
|00004470| 20 74 68 61 74 20 72 65 | 6c 61 74 65 73 20 74 6f | that re|lates to|
|00004480| 0a 58 20 2a 20 20 20 20 | 20 20 20 20 20 20 20 20 |.X *    |        |
|00004490| 20 68 61 6c 6c 6f 77 20 | 73 70 68 65 72 65 73 2e | hallow |spheres.|
|000044a0| 0a 58 20 2a 0a 58 20 2a | 20 43 6f 70 79 72 69 67 |.X *.X *| Copyrig|
|000044b0| 68 74 20 28 43 29 20 31 | 39 39 30 2c 20 4b 6f 72 |ht (C) 1|990, Kor|
|000044c0| 79 20 48 61 6d 7a 65 68 | 0a 58 20 2a 2f 0a 58 0a |y Hamzeh|.X */.X.|
|000044d0| 58 23 69 6e 63 6c 75 64 | 65 20 3c 73 74 64 69 6f |X#includ|e <stdio|
|000044e0| 2e 68 3e 0a 58 23 69 6e | 63 6c 75 64 65 20 3c 6d |.h>.X#in|clude <m|
|000044f0| 61 6c 6c 6f 63 2e 68 3e | 0a 58 23 69 6e 63 6c 75 |alloc.h>|.X#inclu|
|00004500| 64 65 20 3c 6d 61 74 68 | 2e 68 3e 0a 58 0a 58 23 |de <math|.h>.X.X#|
|00004510| 69 6e 63 6c 75 64 65 20 | 22 72 74 2e 68 22 0a 58 |include |"rt.h".X|
|00004520| 23 69 6e 63 6c 75 64 65 | 20 22 65 78 74 65 72 6e |#include| "extern|
|00004530| 73 2e 68 22 0a 58 0a 58 | 0a 58 69 6e 74 20 48 73 |s.h".X.X|.Xint Hs|
|00004540| 70 68 65 72 65 5f 69 6e | 74 65 72 73 65 63 74 28 |phere_in|tersect(|
|00004550| 29 2c 20 48 73 70 68 65 | 72 65 5f 6e 6f 72 6d 61 |), Hsphe|re_norma|
|00004560| 6c 28 29 3b 0a 58 0a 58 | 0a 58 2f 2a 0a 58 20 2a |l();.X.X|.X/*.X *|
|00004570| 20 42 75 69 6c 64 5f 68 | 73 70 68 65 72 65 28 29 | Build_h|sphere()|
|00004580| 0a 58 20 2a 0a 58 20 2a | 20 47 69 76 65 6e 20 73 |.X *.X *| Given s|
|00004590| 6f 6d 65 20 69 6e 66 6f | 20 6f 6e 20 61 20 73 70 |ome info| on a sp|
|000045a0| 68 65 72 65 20 6f 62 6a | 65 63 74 2c 20 62 75 69 |here obj|ect, bui|
|000045b0| 6c 64 20 61 20 63 6f 6d | 70 6c 65 74 65 20 6f 62 |ld a com|plete ob|
|000045c0| 6a 65 63 74 20 73 74 75 | 63 74 75 72 65 2e 0a 58 |ject stu|cture..X|
|000045d0| 20 2a 2f 0a 58 0a 58 42 | 75 69 6c 64 5f 68 73 70 | */.X.XB|uild_hsp|
|000045e0| 68 65 72 65 28 73 29 0a | 58 48 53 50 48 45 52 45 |here(s).|XHSPHERE|
|000045f0| 20 2a 73 3b 0a 58 7b 0a | 58 20 20 20 20 4f 42 4a | *s;.X{.|X    OBJ|
|00004600| 45 43 54 20 2a 6f 3b 0a | 58 0a 58 20 20 20 20 69 |ECT *o;.|X.X    i|
|00004610| 66 28 6e 6f 62 6a 65 63 | 74 73 20 3d 3d 20 4d 41 |f(nobjec|ts == MA|
|00004620| 58 5f 50 52 49 4d 53 29 | 0a 58 20 20 20 20 7b 0a |X_PRIMS)|.X    {.|
|00004630| 58 09 66 70 72 69 6e 74 | 66 28 73 74 64 65 72 72 |X.fprint|f(stderr|
|00004640| 2c 20 22 25 73 3a 20 74 | 6f 6f 20 6d 61 6e 79 20 |, "%s: t|oo many |
|00004650| 6f 62 6a 65 63 74 73 20 | 73 70 65 63 69 66 69 65 |objects |specifie|
|00004660| 64 5c 6e 22 2c 20 6d 79 | 5f 6e 61 6d 65 29 3b 0a |d\n", my|_name);.|
|00004670| 58 09 65 78 69 74 28 31 | 29 3b 0a 58 20 20 20 20 |X.exit(1|);.X    |
|00004680| 7d 0a 58 0a 58 20 20 20 | 20 69 66 28 28 6f 20 3d |}.X.X   | if((o =|
|00004690| 20 28 4f 42 4a 45 43 54 | 20 2a 29 20 6d 61 6c 6c | (OBJECT| *) mall|
|000046a0| 6f 63 28 73 69 7a 65 6f | 66 28 4f 42 4a 45 43 54 |oc(sizeo|f(OBJECT|
|000046b0| 29 29 29 20 3d 3d 20 4e | 55 4c 4c 29 0a 58 20 20 |))) == N|ULL).X  |
|000046c0| 20 20 7b 0a 58 09 66 70 | 72 69 6e 74 66 28 73 74 |  {.X.fp|rintf(st|
|000046d0| 64 65 72 72 2c 20 22 25 | 73 3a 20 6d 61 6c 6c 6f |derr, "%|s: mallo|
|000046e0| 63 20 66 61 69 6c 65 64 | 5c 6e 22 2c 20 6d 79 5f |c failed|\n", my_|
|000046f0| 6e 61 6d 65 29 3b 0a 58 | 09 65 78 69 74 28 31 29 |name);.X|.exit(1)|
|00004700| 3b 0a 58 20 20 20 20 7d | 0a 58 0a 58 20 20 20 20 |;.X    }|.X.X    |
|00004710| 73 2d 3e 72 61 64 69 75 | 73 32 20 3d 20 73 2d 3e |s->radiu|s2 = s->|
|00004720| 72 61 64 69 75 73 20 2a | 20 73 2d 3e 72 61 64 69 |radius *| s->radi|
|00004730| 75 73 3b 0a 58 20 20 20 | 20 73 2d 3e 69 5f 72 61 |us;.X   | s->i_ra|
|00004740| 64 69 75 73 32 20 3d 20 | 73 2d 3e 69 5f 72 61 64 |dius2 = |s->i_rad|
|00004750| 69 75 73 20 2a 20 73 2d | 3e 69 5f 72 61 64 69 75 |ius * s-|>i_radiu|
|00004760| 73 3b 0a 58 20 20 20 20 | 0a 58 20 20 20 20 6f 2d |s;.X    |.X    o-|
|00004770| 3e 74 79 70 65 20 3d 20 | 54 5f 48 53 50 48 45 52 |>type = |T_HSPHER|
|00004780| 45 3b 0a 58 20 20 20 20 | 6f 2d 3e 6f 62 6a 20 20 |E;.X    |o->obj  |
|00004790| 3d 20 73 3b 0a 58 20 20 | 20 20 6f 2d 3e 73 75 72 |= s;.X  |  o->sur|
|000047a0| 66 20 3d 20 63 75 72 5f | 73 75 72 66 61 63 65 3b |f = cur_|surface;|
|000047b0| 0a 58 20 20 20 20 6f 2d | 3e 69 6e 74 65 72 20 3d |.X    o-|>inter =|
|000047c0| 20 48 73 70 68 65 72 65 | 5f 69 6e 74 65 72 73 65 | Hsphere|_interse|
|000047d0| 63 74 3b 0a 58 20 20 20 | 20 6f 2d 3e 6e 6f 72 6d |ct;.X   | o->norm|
|000047e0| 61 6c 20 3d 20 48 73 70 | 68 65 72 65 5f 6e 6f 72 |al = Hsp|here_nor|
|000047f0| 6d 61 6c 3b 0a 58 0a 58 | 20 20 20 20 6f 62 6a 65 |mal;.X.X|    obje|
|00004800| 63 74 73 5b 6e 6f 62 6a | 65 63 74 73 2b 2b 5d 20 |cts[nobj|ects++] |
|00004810| 3d 20 6f 3b 0a 58 0a 58 | 20 20 20 20 2f 2a 0a 58 |= o;.X.X|    /*.X|
|00004820| 20 20 20 20 20 2a 20 53 | 65 74 75 70 20 6f 66 20 |     * S|etup of |
|00004830| 62 6f 75 6e 64 69 6e 67 | 20 62 6f 78 20 66 6f 72 |bounding| box for|
|00004840| 20 74 68 69 73 20 70 75 | 70 70 79 2e 0a 58 20 20 | this pu|ppy..X  |
|00004850| 20 20 20 2a 2f 0a 58 0a | 58 20 20 20 20 6f 2d 3e |   */.X.|X    o->|
|00004860| 62 5f 6d 69 6e 2e 78 20 | 3d 20 73 2d 3e 63 65 6e |b_min.x |= s->cen|
|00004870| 74 65 72 2e 78 20 2d 20 | 73 2d 3e 72 61 64 69 75 |ter.x - |s->radiu|
|00004880| 73 3b 0a 58 20 20 20 20 | 6f 2d 3e 62 5f 6d 69 6e |s;.X    |o->b_min|
|00004890| 2e 79 20 3d 20 73 2d 3e | 63 65 6e 74 65 72 2e 79 |.y = s->|center.y|
|000048a0| 20 2d 20 73 2d 3e 72 61 | 64 69 75 73 3b 0a 58 20 | - s->ra|dius;.X |
|000048b0| 20 20 20 6f 2d 3e 62 5f | 6d 69 6e 2e 7a 20 3d 20 |   o->b_|min.z = |
|000048c0| 73 2d 3e 63 65 6e 74 65 | 72 2e 7a 20 2d 20 73 2d |s->cente|r.z - s-|
|000048d0| 3e 72 61 64 69 75 73 3b | 0a 58 0a 58 20 20 20 20 |>radius;|.X.X    |
|000048e0| 6f 2d 3e 62 5f 6d 61 78 | 2e 78 20 3d 20 73 2d 3e |o->b_max|.x = s->|
|000048f0| 63 65 6e 74 65 72 2e 78 | 20 2b 20 73 2d 3e 72 61 |center.x| + s->ra|
|00004900| 64 69 75 73 3b 0a 58 20 | 20 20 20 6f 2d 3e 62 5f |dius;.X |   o->b_|
|00004910| 6d 61 78 2e 79 20 3d 20 | 73 2d 3e 63 65 6e 74 65 |max.y = |s->cente|
|00004920| 72 2e 79 20 2b 20 73 2d | 3e 72 61 64 69 75 73 3b |r.y + s-|>radius;|
|00004930| 0a 58 20 20 20 20 6f 2d | 3e 62 5f 6d 61 78 2e 7a |.X    o-|>b_max.z|
|00004940| 20 3d 20 73 2d 3e 63 65 | 6e 74 65 72 2e 7a 20 2b | = s->ce|nter.z +|
|00004950| 20 73 2d 3e 72 61 64 69 | 75 73 3b 0a 58 20 20 20 | s->radi|us;.X   |
|00004960| 20 0a 58 7d 0a 58 0a 58 | 0a 58 2f 2a 0a 58 20 2a | .X}.X.X|.X/*.X *|
|00004970| 20 48 73 70 68 65 72 65 | 5f 69 6e 74 65 72 73 65 | Hsphere|_interse|
|00004980| 63 74 28 29 0a 58 20 2a | 0a 58 20 2a 20 43 68 65 |ct().X *|.X * Che|
|00004990| 63 6b 20 67 69 76 65 6e | 20 73 70 68 65 72 65 20 |ck given| sphere |
|000049a0| 66 6f 72 20 69 6e 74 65 | 72 73 65 63 74 69 6f 6e |for inte|rsection|
|000049b0| 20 77 69 74 68 20 67 69 | 76 65 6e 20 72 61 79 2e | with gi|ven ray.|
|000049c0| 20 52 65 74 75 72 6e 20 | 54 52 55 45 20 69 66 0a | Return |TRUE if.|
|000049d0| 58 20 2a 20 61 6e 20 69 | 6e 74 65 72 73 65 63 74 |X * an i|ntersect|
|000049e0| 69 6f 6e 20 74 61 6b 65 | 73 20 70 6c 61 63 65 2e |ion take|s place.|
|000049f0| 0a 58 20 2a 2f 0a 58 0a | 58 48 73 70 68 65 72 65 |.X */.X.|XHsphere|
|00004a00| 5f 69 6e 74 65 72 73 65 | 63 74 28 6f 62 6a 2c 20 |_interse|ct(obj, |
|00004a10| 72 61 79 2c 20 69 6e 74 | 65 72 29 0a 58 4f 42 4a |ray, int|er).XOBJ|
|00004a20| 45 43 54 20 2a 6f 62 6a | 3b 0a 58 52 41 59 20 2a |ECT *obj|;.XRAY *|
|00004a30| 72 61 79 3b 0a 58 49 4e | 54 45 52 53 45 43 54 20 |ray;.XIN|TERSECT |
|00004a40| 2a 69 6e 74 65 72 3b 0a | 58 7b 0a 58 20 20 20 20 |*inter;.|X{.X    |
|00004a50| 48 53 50 48 45 52 45 20 | 2a 73 3b 0a 58 20 20 20 |HSPHERE |*s;.X   |
|00004a60| 20 56 45 43 54 4f 52 20 | 6f 63 3b 0a 58 20 20 20 | VECTOR |oc;.X   |
|00004a70| 20 64 6f 75 62 6c 65 20 | 6c 32 6f 63 2c 20 74 63 | double |l2oc, tc|
|00004a80| 61 2c 20 74 32 68 63 2c | 20 69 5f 74 32 68 63 2c |a, t2hc,| i_t2hc,|
|00004a90| 20 64 69 73 63 2c 20 69 | 5f 64 69 73 63 3b 0a 58 | disc, i|_disc;.X|
|00004aa0| 20 20 20 20 64 6f 75 62 | 6c 65 20 74 2c 20 69 5f |    doub|le t, i_|
|00004ab0| 74 3b 0a 58 20 20 20 20 | 69 6e 74 20 77 68 69 63 |t;.X    |int whic|
|00004ac0| 68 2c 20 69 6e 73 69 64 | 65 31 2c 20 69 6e 73 69 |h, insid|e1, insi|
|00004ad0| 64 65 32 3b 0a 58 20 20 | 20 20 0a 58 20 20 20 20 |de2;.X  |  .X    |
|00004ae0| 73 20 3d 20 6f 62 6a 2d | 3e 6f 62 6a 3b 0a 58 0a |s = obj-|>obj;.X.|
|00004af0| 58 20 20 20 20 2f 2a 20 | 63 61 6c 63 75 6c 61 74 |X    /* |calculat|
|00004b00| 65 20 74 68 65 20 6f 72 | 69 67 69 6e 20 74 6f 20 |e the or|igin to |
|00004b10| 63 65 6e 74 65 72 20 76 | 65 63 74 6f 72 20 2a 2f |center v|ector */|
|00004b20| 0a 58 20 20 20 20 0a 58 | 20 20 20 20 56 65 63 53 |.X    .X|    VecS|
|00004b30| 75 62 28 73 2d 3e 63 65 | 6e 74 65 72 2c 20 72 61 |ub(s->ce|nter, ra|
|00004b40| 79 2d 3e 70 6f 73 2c 20 | 6f 63 29 3b 0a 58 20 20 |y->pos, |oc);.X  |
|00004b50| 20 20 6c 32 6f 63 20 3d | 20 56 65 63 44 6f 74 28 |  l2oc =| VecDot(|
|00004b60| 6f 63 2c 20 6f 63 29 3b | 0a 58 0a 58 20 20 20 20 |oc, oc);|.X.X    |
|00004b70| 2f 2a 20 66 69 6e 64 20 | 6f 75 74 20 74 68 65 20 |/* find |out the |
|00004b80| 63 6c 6f 73 65 73 74 20 | 61 70 70 72 6f 61 63 68 |closest |approach|
|00004b90| 20 61 6c 6f 6e 67 20 74 | 68 65 20 72 61 79 20 2a | along t|he ray *|
|00004ba0| 2f 0a 58 20 20 20 20 74 | 63 61 20 3d 20 56 65 63 |/.X    t|ca = Vec|
|00004bb0| 44 6f 74 28 6f 63 2c 20 | 72 61 79 2d 3e 64 69 72 |Dot(oc, |ray->dir|
|00004bc0| 29 3b 0a 58 20 20 20 20 | 74 32 68 63 20 3d 20 73 |);.X    |t2hc = s|
|00004bd0| 2d 3e 72 61 64 69 75 73 | 32 20 2d 20 6c 32 6f 63 |->radius|2 - l2oc|
|00004be0| 20 2b 20 28 74 63 61 20 | 2a 20 74 63 61 29 3b 0a | + (tca |* tca);.|
|00004bf0| 58 20 20 20 20 69 5f 74 | 32 68 63 20 3d 20 73 2d |X    i_t|2hc = s-|
|00004c00| 3e 69 5f 72 61 64 69 75 | 73 32 20 2d 20 6c 32 6f |>i_radiu|s2 - l2o|
|00004c10| 63 20 2b 20 28 74 63 61 | 20 2a 20 74 63 61 29 3b |c + (tca| * tca);|
|00004c20| 0a 58 20 20 20 20 0a 58 | 20 20 20 20 2f 2a 20 69 |.X    .X|    /* i|
|00004c30| 66 20 74 68 65 20 64 69 | 73 63 72 69 6d 69 6e 61 |f the di|scrimina|
|00004c40| 74 6f 72 20 3c 20 30 2c | 20 74 68 65 6e 20 74 68 |tor < 0,| then th|
|00004c50| 65 20 72 61 79 20 77 69 | 6c 6c 20 6e 6f 74 20 68 |e ray wi|ll not h|
|00004c60| 69 74 20 2a 2f 0a 58 20 | 20 20 20 69 66 28 74 32 |it */.X |   if(t2|
|00004c70| 68 63 20 3c 20 4d 49 4e | 5f 54 29 0a 58 20 20 20 |hc < MIN|_T).X   |
|00004c80| 20 7b 0a 58 09 69 66 28 | 69 5f 74 32 68 63 20 3c | {.X.if(|i_t2hc <|
|00004c90| 20 4d 49 4e 5f 54 29 0a | 58 09 7b 0a 58 09 20 20 | MIN_T).|X.{.X.  |
|00004ca0| 20 20 72 65 74 75 72 6e | 20 28 30 29 3b 09 09 09 |  return| (0);...|
|00004cb0| 2f 2a 20 64 69 64 6e 27 | 74 20 68 69 74 20 65 69 |/* didn'|t hit ei|
|00004cc0| 74 68 65 72 20 6f 6e 65 | 20 2a 2f 0a 58 09 7d 0a |ther one| */.X.}.|
|00004cd0| 58 09 65 6c 73 65 0a 58 | 09 7b 0a 58 09 20 20 20 |X.else.X|.{.X.   |
|00004ce0| 20 77 68 69 63 68 20 3d | 20 32 3b 09 09 09 2f 2a | which =| 2;.../*|
|00004cf0| 20 68 69 74 20 74 68 65 | 20 69 6e 73 69 64 65 20 | hit the| inside |
|00004d00| 6f 6e 65 09 2a 2f 0a 58 | 09 7d 0a 58 20 20 20 20 |one.*/.X|.}.X    |
|00004d10| 7d 0a 58 20 20 20 20 65 | 6c 73 65 0a 58 20 20 20 |}.X    e|lse.X   |
|00004d20| 20 7b 0a 58 09 69 66 28 | 69 5f 74 32 68 63 20 3c | {.X.if(|i_t2hc <|
|00004d30| 20 4d 49 4e 5f 54 29 09 | 09 2f 2a 20 68 69 74 20 | MIN_T).|./* hit |
|00004d40| 74 68 65 20 6f 75 74 73 | 69 64 65 20 6f 6e 65 09 |the outs|ide one.|
|00004d50| 2a 2f 0a 58 09 7b 0a 58 | 09 20 20 20 20 77 68 69 |*/.X.{.X|.    whi|
|00004d60| 63 68 20 3d 20 31 3b 0a | 58 09 7d 0a 58 09 65 6c |ch = 1;.|X.}.X.el|
|00004d70| 73 65 0a 58 09 7b 0a 58 | 09 20 20 20 20 77 68 69 |se.X.{.X|.    whi|
|00004d80| 63 68 20 3d 20 30 3b 09 | 09 09 2f 2a 20 64 6f 6e |ch = 0;.|../* don|
|00004d90| 27 74 20 6b 6e 6f 77 20 | 79 65 74 09 2a 2f 0a 58 |'t know |yet.*/.X|
|00004da0| 09 7d 0a 58 20 20 20 20 | 7d 0a 58 0a 58 20 20 20 |.}.X    |}.X.X   |
|00004db0| 20 2f 2a 20 6f 6e 6c 79 | 20 66 69 6e 64 20 74 68 | /* only| find th|
|00004dc0| 65 20 73 71 72 74 20 72 | 6f 6f 74 20 6f 66 20 74 |e sqrt r|oot of t|
|00004dd0| 68 65 20 6f 6e 65 20 77 | 65 20 6e 65 65 64 20 2a |he one w|e need *|
|00004de0| 2f 0a 58 20 20 20 20 73 | 77 69 74 63 68 28 77 68 |/.X    s|witch(wh|
|00004df0| 69 63 68 29 0a 58 20 20 | 20 20 7b 0a 58 20 20 20 |ich).X  |  {.X   |
|00004e00| 20 63 61 73 65 20 30 20 | 3a 09 09 2f 2a 20 64 61 | case 0 |:../* da|
|00004e10| 6d 6d 20 69 74 20 6a 69 | 6d 21 20 57 65 20 6e 65 |mm it ji|m! We ne|
|00004e20| 65 64 20 62 6f 74 68 21 | 20 2a 2f 0a 58 09 64 69 |ed both!| */.X.di|
|00004e30| 73 63 20 3d 20 73 71 72 | 74 28 74 32 68 63 29 3b |sc = sqr|t(t2hc);|
|00004e40| 0a 58 09 69 5f 64 69 73 | 63 20 3d 20 73 71 72 74 |.X.i_dis|c = sqrt|
|00004e50| 28 69 5f 74 32 68 63 29 | 3b 0a 58 09 69 66 28 6c |(i_t2hc)|;.X.if(l|
|00004e60| 32 6f 63 20 3e 20 73 2d | 3e 72 61 64 69 75 73 32 |2oc > s-|>radius2|
|00004e70| 20 2b 20 4d 49 4e 5f 54 | 29 0a 58 09 7b 0a 58 09 | + MIN_T|).X.{.X.|
|00004e80| 20 20 20 20 69 6e 73 69 | 64 65 31 20 3d 20 30 3b |    insi|de1 = 0;|
|00004e90| 0a 58 09 20 20 20 20 74 | 20 3d 20 74 63 61 20 2d |.X.    t| = tca -|
|00004ea0| 20 64 69 73 63 3b 0a 58 | 09 7d 0a 58 09 65 6c 73 | disc;.X|.}.X.els|
|00004eb0| 65 0a 58 09 7b 0a 58 09 | 20 20 20 20 69 6e 73 69 |e.X.{.X.|    insi|
|00004ec0| 64 65 31 20 3d 20 31 3b | 0a 58 09 20 20 20 20 74 |de1 = 1;|.X.    t|
|00004ed0| 20 3d 20 74 63 61 20 2b | 20 64 69 73 63 3b 0a 58 | = tca +| disc;.X|
|00004ee0| 09 7d 0a 58 09 0a 58 09 | 2f 2a 20 72 65 76 65 72 |.}.X..X.|/* rever|
|00004ef0| 73 65 20 74 68 65 20 69 | 6e 73 69 64 65 20 66 6c |se the i|nside fl|
|00004f00| 61 67 20 66 6f 72 20 74 | 68 69 73 20 6f 6e 65 20 |ag for t|his one |
|00004f10| 2a 2f 0a 58 09 69 66 28 | 6c 32 6f 63 20 3e 20 73 |*/.X.if(|l2oc > s|
|00004f20| 2d 3e 69 5f 72 61 64 69 | 75 73 32 20 2b 20 4d 49 |->i_radi|us2 + MI|
|00004f30| 4e 5f 54 29 0a 58 09 7b | 0a 58 09 20 20 20 20 69 |N_T).X.{|.X.    i|
|00004f40| 6e 73 69 64 65 32 20 3d | 20 31 3b 0a 58 09 20 20 |nside2 =| 1;.X.  |
|00004f50| 20 20 69 5f 74 20 3d 20 | 74 63 61 20 2d 20 69 5f |  i_t = |tca - i_|
|00004f60| 64 69 73 63 3b 0a 58 09 | 7d 0a 58 09 65 6c 73 65 |disc;.X.|}.X.else|
|00004f70| 0a 58 09 7b 0a 58 09 20 | 20 20 20 69 6e 73 69 64 |.X.{.X. |   insid|
|00004f80| 65 32 20 3d 20 30 3b 0a | 58 09 20 20 20 20 69 5f |e2 = 0;.|X.    i_|
|00004f90| 74 20 3d 20 74 63 61 20 | 2b 20 69 5f 64 69 73 63 |t = tca |+ i_disc|
|00004fa0| 3b 0a 58 09 7d 0a 58 0a | 58 09 2f 2a 0a 58 09 20 |;.X.}.X.|X./*.X. |
|00004fb0| 2a 20 66 69 67 75 72 65 | 20 6f 75 74 20 77 68 69 |* figure| out whi|
|00004fc0| 63 68 20 6f 66 20 74 68 | 65 20 73 70 68 65 72 65 |ch of th|e sphere|
|00004fd0| 73 20 77 65 20 68 69 74 | 2e 20 49 66 20 77 65 20 |s we hit|. If we |
|00004fe0| 68 61 76 65 0a 58 09 20 | 2a 20 68 69 74 20 62 6f |have.X. |* hit bo|
|00004ff0| 74 68 2c 20 74 68 65 6e | 20 74 61 6b 65 20 74 68 |th, then| take th|
|00005000| 65 20 63 6c 6f 73 65 20 | 6f 6e 65 2e 0a 58 09 20 |e close |one..X. |
|00005010| 2a 2f 0a 58 0a 58 09 69 | 66 28 74 20 3c 20 4d 49 |*/.X.X.i|f(t < MI|
|00005020| 4e 5f 54 29 09 2f 2a 20 | 64 69 64 6e 27 74 20 68 |N_T)./* |didn't h|
|00005030| 69 74 20 74 68 65 20 6f | 75 74 73 69 64 65 20 6f |it the o|utside o|
|00005040| 6e 65 2c 20 74 72 79 20 | 74 68 65 20 69 6e 73 69 |ne, try |the insi|
|00005050| 64 65 20 2a 2f 0a 58 09 | 7b 0a 58 09 20 20 20 20 |de */.X.|{.X.    |
|00005060| 69 66 28 69 5f 74 20 3c | 20 4d 49 4e 5f 54 29 20 |if(i_t <| MIN_T) |
|00005070| 2f 2a 20 79 69 6b 65 73 | 21 21 20 41 6c 6c 20 74 |/* yikes|!! All t|
|00005080| 68 69 73 20 63 70 75 20 | 74 69 6d 65 20 61 6e 64 |his cpu |time and|
|00005090| 20 77 65 20 6d 69 73 73 | 65 64 20 62 6f 74 68 20 | we miss|ed both |
|000050a0| 2a 2f 0a 58 09 20 20 20 | 20 7b 0a 58 09 09 72 65 |*/.X.   | {.X..re|
|000050b0| 74 75 72 6e 20 28 30 29 | 3b 0a 58 09 20 20 20 20 |turn (0)|;.X.    |
|000050c0| 7d 0a 58 09 20 20 20 20 | 65 6c 73 65 0a 58 09 20 |}.X.    |else.X. |
|000050d0| 20 20 20 7b 09 09 20 20 | 20 20 2f 2a 20 77 65 20 |   {..  |  /* we |
|000050e0| 68 69 74 20 74 68 69 73 | 20 6f 6e 65 20 2a 2f 0a |hit this| one */.|
|000050f0| 58 09 09 69 6e 74 65 72 | 2d 3e 74 20 3d 20 69 5f |X..inter|->t = i_|
|00005100| 74 3b 0a 58 09 09 69 6e | 74 65 72 2d 3e 69 6e 73 |t;.X..in|ter->ins|
|00005110| 69 64 65 20 3d 20 69 6e | 73 69 64 65 32 3b 0a 58 |ide = in|side2;.X|
|00005120| 09 09 69 6e 74 65 72 2d | 3e 6f 62 6a 20 3d 20 6f |..inter-|>obj = o|
|00005130| 62 6a 3b 0a 58 09 09 72 | 65 74 75 72 6e 20 28 31 |bj;.X..r|eturn (1|
|00005140| 29 3b 0a 58 09 20 20 20 | 20 7d 0a 58 09 7d 0a 58 |);.X.   | }.X.}.X|
|00005150| 09 65 6c 73 65 0a 58 09 | 7b 0a 58 09 20 20 20 20 |.else.X.|{.X.    |
|00005160| 69 6e 74 65 72 2d 3e 6f | 62 6a 20 3d 20 6f 62 6a |inter->o|bj = obj|
|00005170| 3b 0a 58 09 20 20 20 20 | 69 66 28 69 5f 74 20 3c |;.X.    |if(i_t <|
|00005180| 20 4d 49 4e 5f 54 29 09 | 2f 2a 20 68 69 74 20 74 | MIN_T).|/* hit t|
|00005190| 68 65 20 6f 75 74 73 69 | 64 65 20 6f 6e 65 20 6f |he outsi|de one o|
|000051a0| 6e 6c 79 09 2a 2f 0a 58 | 09 20 20 20 20 7b 0a 58 |nly.*/.X|.    {.X|
|000051b0| 09 09 69 6e 74 65 72 2d | 3e 74 20 3d 20 74 3b 0a |..inter-|>t = t;.|
|000051c0| 58 09 09 69 6e 74 65 72 | 2d 3e 69 6e 73 69 64 65 |X..inter|->inside|
|000051d0| 20 3d 20 69 6e 73 69 64 | 65 31 3b 0a 58 09 09 72 | = insid|e1;.X..r|
|000051e0| 65 74 75 72 6e 20 28 31 | 29 3b 0a 58 09 20 20 20 |eturn (1|);.X.   |
|000051f0| 20 7d 0a 58 09 20 20 20 | 20 65 6c 73 65 09 09 2f | }.X.   | else../|
|00005200| 2a 20 68 69 74 20 62 6f | 74 68 2c 20 63 68 6f 73 |* hit bo|th, chos|
|00005210| 65 20 74 68 65 20 63 6c | 6f 73 65 20 6f 6e 65 20 |e the cl|ose one |
|00005220| 2a 2f 0a 58 09 20 20 20 | 20 7b 0a 58 09 09 69 66 |*/.X.   | {.X..if|
|00005230| 28 69 5f 74 20 3c 20 74 | 20 2d 20 4d 49 4e 5f 54 |(i_t < t| - MIN_T|
|00005240| 29 0a 58 09 09 7b 0a 58 | 09 09 20 20 20 20 69 6e |).X..{.X|..    in|
|00005250| 74 65 72 2d 3e 74 20 3d | 20 69 5f 74 3b 0a 58 09 |ter->t =| i_t;.X.|
|00005260| 09 20 20 20 20 69 6e 74 | 65 72 2d 3e 69 6e 73 69 |.    int|er->insi|
|00005270| 64 65 20 3d 20 69 6e 73 | 69 64 65 32 3b 0a 58 09 |de = ins|ide2;.X.|
|00005280| 09 7d 0a 58 09 09 65 6c | 73 65 0a 58 09 09 7b 0a |.}.X..el|se.X..{.|
|00005290| 58 09 09 20 20 20 20 69 | 6e 74 65 72 2d 3e 74 20 |X..    i|nter->t |
|000052a0| 3d 20 74 3b 0a 58 09 09 | 20 20 20 20 69 6e 74 65 |= t;.X..|    inte|
|000052b0| 72 2d 3e 69 6e 73 69 64 | 65 20 3d 20 69 6e 73 69 |r->insid|e = insi|
|000052c0| 64 65 31 3b 0a 58 09 09 | 7d 0a 58 09 09 72 65 74 |de1;.X..|}.X..ret|
|000052d0| 75 72 6e 20 28 31 29 3b | 0a 58 09 20 20 20 20 7d |urn (1);|.X.    }|
|000052e0| 0a 58 09 7d 0a 58 09 62 | 72 65 61 6b 3b 0a 58 0a |.X.}.X.b|reak;.X.|
|000052f0| 58 20 20 20 20 63 61 73 | 65 20 31 20 3a 0a 58 09 |X    cas|e 1 :.X.|
|00005300| 64 69 73 63 20 3d 20 73 | 71 72 74 28 74 32 68 63 |disc = s|qrt(t2hc|
|00005310| 29 3b 0a 58 09 2f 2a 20 | 69 66 20 72 61 79 20 69 |);.X./* |if ray i|
|00005320| 73 20 69 6e 73 69 64 65 | 20 6f 62 6a 65 63 74 2c |s inside| object,|
|00005330| 20 73 65 74 20 74 68 65 | 20 69 6e 73 69 64 65 20 | set the| inside |
|00005340| 66 6c 61 67 20 2a 2f 0a | 58 09 69 66 28 6c 32 6f |flag */.|X.if(l2o|
|00005350| 63 20 3e 20 73 2d 3e 72 | 61 64 69 75 73 32 20 2b |c > s->r|adius2 +|
|00005360| 20 4d 49 4e 5f 54 29 0a | 58 09 7b 0a 58 09 20 20 | MIN_T).|X.{.X.  |
|00005370| 20 20 69 6e 74 65 72 2d | 3e 69 6e 73 69 64 65 20 |  inter-|>inside |
|00005380| 3d 20 30 3b 0a 58 09 20 | 20 20 20 74 20 3d 20 74 |= 0;.X. |   t = t|
|00005390| 63 61 20 2d 20 64 69 73 | 63 3b 0a 58 09 7d 0a 58 |ca - dis|c;.X.}.X|
|000053a0| 09 65 6c 73 65 0a 58 09 | 7b 0a 58 09 20 20 20 20 |.else.X.|{.X.    |
|000053b0| 69 6e 74 65 72 2d 3e 69 | 6e 73 69 64 65 20 3d 20 |inter->i|nside = |
|000053c0| 31 3b 0a 58 09 20 20 20 | 20 74 20 3d 20 74 63 61 |1;.X.   | t = tca|
|000053d0| 20 2b 20 64 69 73 63 3b | 0a 58 09 7d 0a 58 09 62 | + disc;|.X.}.X.b|
|000053e0| 72 65 61 6b 3b 0a 58 0a | 58 20 20 20 20 63 61 73 |reak;.X.|X    cas|
|000053f0| 65 20 32 20 3a 0a 58 09 | 69 5f 64 69 73 63 20 3d |e 2 :.X.|i_disc =|
|00005400| 20 73 71 72 74 28 69 5f | 74 32 68 63 29 3b 0a 58 | sqrt(i_|t2hc);.X|
|00005410| 09 2f 2a 20 69 66 20 72 | 61 79 20 69 73 20 69 6e |./* if r|ay is in|
|00005420| 73 69 64 65 20 6f 62 6a | 65 63 74 2c 20 73 65 74 |side obj|ect, set|
|00005430| 20 74 68 65 20 69 6e 73 | 69 64 65 20 66 6c 61 67 | the ins|ide flag|
|00005440| 20 74 6f 20 46 41 4c 53 | 45 20 2a 2f 0a 58 09 69 | to FALS|E */.X.i|
|00005450| 66 28 6c 32 6f 63 20 3e | 20 73 2d 3e 69 5f 72 61 |f(l2oc >| s->i_ra|
|00005460| 64 69 75 73 32 20 2b 20 | 4d 49 4e 5f 54 29 0a 58 |dius2 + |MIN_T).X|
|00005470| 09 7b 0a 58 09 20 20 20 | 20 69 6e 74 65 72 2d 3e |.{.X.   | inter->|
|00005480| 69 6e 73 69 64 65 20 3d | 20 31 3b 0a 58 09 20 20 |inside =| 1;.X.  |
|00005490| 20 20 74 20 3d 20 74 63 | 61 20 2d 20 69 5f 64 69 |  t = tc|a - i_di|
|000054a0| 73 63 3b 0a 58 09 7d 0a | 58 09 65 6c 73 65 0a 58 |sc;.X.}.|X.else.X|
|000054b0| 09 7b 0a 58 09 20 20 20 | 20 69 6e 74 65 72 2d 3e |.{.X.   | inter->|
|000054c0| 69 6e 73 69 64 65 20 3d | 20 30 3b 0a 58 09 20 20 |inside =| 0;.X.  |
|000054d0| 20 20 74 20 3d 20 74 63 | 61 20 2b 20 69 5f 64 69 |  t = tc|a + i_di|
|000054e0| 73 63 3b 0a 58 09 7d 0a | 58 09 62 72 65 61 6b 3b |sc;.X.}.|X.break;|
|000054f0| 0a 58 20 20 20 20 7d 0a | 58 20 20 20 20 0a 58 0a |.X    }.|X    .X.|
|00005500| 58 20 20 20 20 69 66 28 | 74 20 3c 20 4d 49 4e 5f |X    if(|t < MIN_|
|00005510| 54 29 0a 58 09 72 65 74 | 75 72 6e 20 28 30 29 3b |T).X.ret|urn (0);|
|00005520| 0a 58 0a 58 20 20 20 20 | 69 6e 74 65 72 2d 3e 6f |.X.X    |inter->o|
|00005530| 62 6a 20 3d 20 6f 62 6a | 3b 0a 58 20 20 20 20 69 |bj = obj|;.X    i|
|00005540| 6e 74 65 72 2d 3e 74 20 | 3d 20 74 3b 0a 58 0a 58 |nter->t |= t;.X.X|
|00005550| 20 20 20 20 72 65 74 75 | 72 6e 20 28 31 29 3b 0a |    retu|rn (1);.|
|00005560| 58 20 20 20 20 0a 58 7d | 0a 58 0a 58 0a 58 2f 2a |X    .X}|.X.X.X/*|
|00005570| 0a 58 20 2a 20 48 73 70 | 68 65 72 65 5f 6e 6f 72 |.X * Hsp|here_nor|
|00005580| 6d 61 6c 28 29 0a 58 20 | 2a 0a 58 20 2a 20 52 65 |mal().X |*.X * Re|
|00005590| 74 75 72 6e 20 74 68 65 | 20 6e 6f 72 6d 61 6c 20 |turn the| normal |
|000055a0| 74 6f 20 61 20 73 70 68 | 65 72 65 20 61 74 20 61 |to a sph|ere at a|
|000055b0| 20 67 69 76 65 6e 20 70 | 6f 69 6e 74 20 61 6c 6f | given p|oint alo|
|000055c0| 6e 67 20 74 68 65 20 73 | 75 72 66 61 63 65 2e 0a |ng the s|urface..|
|000055d0| 58 20 2a 2f 0a 58 0a 58 | 48 73 70 68 65 72 65 5f |X */.X.X|Hsphere_|
|000055e0| 6e 6f 72 6d 61 6c 28 73 | 70 68 65 72 65 2c 20 72 |normal(s|phere, r|
|000055f0| 61 79 2c 20 69 70 2c 20 | 6e 6f 72 6d 61 6c 29 0a |ay, ip, |normal).|
|00005600| 58 48 53 50 48 45 52 45 | 20 2a 73 70 68 65 72 65 |XHSPHERE| *sphere|
|00005610| 3b 0a 58 52 41 59 20 20 | 20 20 2a 72 61 79 3b 0a |;.XRAY  |  *ray;.|
|00005620| 58 56 45 43 54 4f 52 20 | 2a 69 70 3b 0a 58 56 45 |XVECTOR |*ip;.XVE|
|00005630| 43 54 4f 52 20 2a 6e 6f | 72 6d 61 6c 3b 0a 58 7b |CTOR *no|rmal;.X{|
|00005640| 0a 58 0a 58 20 20 20 20 | 56 65 63 53 75 62 28 2a |.X.X    |VecSub(*|
|00005650| 69 70 2c 20 73 70 68 65 | 72 65 2d 3e 63 65 6e 74 |ip, sphe|re->cent|
|00005660| 65 72 2c 20 2a 6e 6f 72 | 6d 61 6c 29 3b 0a 58 20 |er, *nor|mal);.X |
|00005670| 20 20 20 56 65 63 4e 6f | 72 6d 61 6c 69 7a 65 28 |   VecNo|rmalize(|
|00005680| 6e 6f 72 6d 61 6c 29 3b | 0a 58 20 20 20 20 69 66 |normal);|.X    if|
|00005690| 28 56 65 63 44 6f 74 28 | 72 61 79 2d 3e 64 69 72 |(VecDot(|ray->dir|
|000056a0| 2c 20 2a 6e 6f 72 6d 61 | 6c 29 20 3e 3d 20 30 29 |, *norma|l) >= 0)|
|000056b0| 0a 58 09 56 65 63 4e 65 | 67 61 74 65 28 2a 6e 6f |.X.VecNe|gate(*no|
|000056c0| 72 6d 61 6c 29 3b 0a 58 | 7d 0a 58 0a 58 0a 58 20 |rmal);.X|}.X.X.X |
|000056d0| 0a 45 4e 44 5f 4f 46 5f | 46 49 4c 45 0a 69 66 20 |.END_OF_|FILE.if |
|000056e0| 74 65 73 74 20 34 35 30 | 32 20 2d 6e 65 20 60 77 |test 450|2 -ne `w|
|000056f0| 63 20 2d 63 20 3c 27 68 | 73 70 68 65 72 65 2e 63 |c -c <'h|sphere.c|
|00005700| 27 60 3b 20 74 68 65 6e | 0a 20 20 20 20 65 63 68 |'`; then|.    ech|
|00005710| 6f 20 73 68 61 72 3a 20 | 5c 22 27 68 73 70 68 65 |o shar: |\"'hsphe|
|00005720| 72 65 2e 63 27 5c 22 20 | 75 6e 70 61 63 6b 65 64 |re.c'\" |unpacked|
|00005730| 20 77 69 74 68 20 77 72 | 6f 6e 67 20 73 69 7a 65 | with wr|ong size|
|00005740| 21 0a 66 69 0a 23 20 65 | 6e 64 20 6f 66 20 27 68 |!.fi.# e|nd of 'h|
|00005750| 73 70 68 65 72 65 2e 63 | 27 0a 66 69 0a 69 66 20 |sphere.c|'.fi.if |
|00005760| 74 65 73 74 20 2d 66 20 | 27 69 6e 74 65 72 73 65 |test -f |'interse|
|00005770| 63 74 2e 63 27 20 2d 61 | 20 22 24 7b 31 7d 22 20 |ct.c' -a| "${1}" |
|00005780| 21 3d 20 22 2d 63 22 20 | 3b 20 74 68 65 6e 20 0a |!= "-c" |; then .|
|00005790| 20 20 65 63 68 6f 20 73 | 68 61 72 3a 20 57 69 6c |  echo s|har: Wil|
|000057a0| 6c 20 6e 6f 74 20 63 6c | 6f 62 62 65 72 20 65 78 |l not cl|obber ex|
|000057b0| 69 73 74 69 6e 67 20 66 | 69 6c 65 20 5c 22 27 69 |isting f|ile \"'i|
|000057c0| 6e 74 65 72 73 65 63 74 | 2e 63 27 5c 22 0a 65 6c |ntersect|.c'\".el|
|000057d0| 73 65 0a 65 63 68 6f 20 | 73 68 61 72 3a 20 45 78 |se.echo |shar: Ex|
|000057e0| 74 72 61 63 74 69 6e 67 | 20 5c 22 27 69 6e 74 65 |tracting| \"'inte|
|000057f0| 72 73 65 63 74 2e 63 27 | 5c 22 20 5c 28 33 39 33 |rsect.c'|\" \(393|
|00005800| 30 20 63 68 61 72 61 63 | 74 65 72 73 5c 29 0a 73 |0 charac|ters\).s|
|00005810| 65 64 20 22 73 2f 5e 58 | 2f 2f 22 20 3e 27 69 6e |ed "s/^X|//" >'in|
|00005820| 74 65 72 73 65 63 74 2e | 63 27 20 3c 3c 27 45 4e |tersect.|c' <<'EN|
|00005830| 44 5f 4f 46 5f 46 49 4c | 45 27 0a 58 0a 58 2f 2a |D_OF_FIL|E'.X.X/*|
|00005840| 0a 58 20 2a 20 69 6e 74 | 65 72 73 65 63 74 2e 63 |.X * int|ersect.c|
|00005850| 20 2d 20 54 68 65 20 6d | 6f 64 75 6c 65 20 63 68 | - The m|odule ch|
|00005860| 65 63 6b 20 66 6f 72 20 | 65 79 65 2f 6f 62 6a 65 |eck for |eye/obje|
|00005870| 63 74 20 69 6e 74 65 72 | 73 65 63 74 69 6f 6e 0a |ct inter|section.|
|00005880| 58 20 2a 20 0a 58 20 2a | 20 43 6f 70 79 72 69 67 |X * .X *| Copyrig|
|00005890| 68 74 20 28 43 29 20 31 | 39 39 30 2c 20 4b 6f 72 |ht (C) 1|990, Kor|
|000058a0| 79 20 48 61 6d 7a 65 68 | 0a 58 20 2a 2f 0a 58 0a |y Hamzeh|.X */.X.|
|000058b0| 58 23 69 6e 63 6c 75 64 | 65 20 3c 73 74 64 69 6f |X#includ|e <stdio|
|000058c0| 2e 68 3e 0a 58 23 69 6e | 63 6c 75 64 65 20 3c 6d |.h>.X#in|clude <m|
|000058d0| 61 74 68 2e 68 3e 0a 58 | 23 69 6e 63 6c 75 64 65 |ath.h>.X|#include|
|000058e0| 20 22 72 74 2e 68 22 0a | 58 23 69 6e 63 6c 75 64 | "rt.h".|X#includ|
|000058f0| 65 20 22 65 78 74 65 72 | 6e 73 2e 68 22 0a 58 0a |e "exter|ns.h".X.|
|00005900| 58 0a 58 2f 2a 0a 58 20 | 2a 20 49 6e 74 65 72 73 |X.X/*.X |* Inters|
|00005910| 65 63 74 28 29 0a 58 20 | 2a 20 0a 58 20 2a 20 43 |ect().X |* .X * C|
|00005920| 68 65 63 6b 20 74 6f 20 | 73 65 65 20 69 66 20 67 |heck to |see if g|
|00005930| 69 76 65 6e 20 72 61 79 | 20 69 6e 74 65 72 73 65 |iven ray| interse|
|00005940| 63 74 20 61 6e 79 20 6f | 62 6a 65 63 74 73 2e 20 |ct any o|bjects. |
|00005950| 49 66 20 73 6f 2c 20 66 | 69 6c 6c 20 69 6e 20 74 |If so, f|ill in t|
|00005960| 68 65 20 67 69 76 65 6e | 0a 58 20 2a 20 69 6e 74 |he given|.X * int|
|00005970| 65 72 73 65 63 74 20 73 | 74 72 75 63 74 75 72 65 |ersect s|tructure|
|00005980| 20 61 6e 64 20 72 65 74 | 75 72 6e 20 31 2e 20 45 | and ret|urn 1. E|
|00005990| 6c 73 65 2c 20 72 65 74 | 75 72 6e 20 30 2e 0a 58 |lse, ret|urn 0..X|
|000059a0| 20 2a 2f 0a 58 0a 58 49 | 6e 74 65 72 73 65 63 74 | */.X.XI|ntersect|
|000059b0| 28 72 61 79 2c 20 69 6e | 74 65 72 29 0a 58 52 41 |(ray, in|ter).XRA|
|000059c0| 59 20 20 20 20 20 20 20 | 20 20 20 20 20 2a 72 61 |Y       |     *ra|
|000059d0| 79 3b 0a 58 49 4e 54 45 | 52 53 45 43 54 20 20 20 |y;.XINTE|RSECT   |
|000059e0| 20 20 20 2a 69 6e 74 65 | 72 3b 0a 58 7b 0a 58 09 |   *inte|r;.X{.X.|
|000059f0| 69 6e 74 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |int     |        |
|00005a00| 69 2c 20 69 66 6c 61 67 | 3b 0a 58 09 49 4e 54 45 |i, iflag|;.X.INTE|
|00005a10| 52 53 45 43 54 20 20 20 | 20 20 20 20 6d 69 6e 74 |RSECT   |    mint|
|00005a20| 65 72 3b 0a 58 09 4f 42 | 4a 45 43 54 20 20 20 20 |er;.X.OB|JECT    |
|00005a30| 20 20 20 20 20 2a 6f 62 | 6a 3b 0a 58 09 43 4f 4d |     *ob|j;.X.COM|
|00005a40| 50 4f 53 49 54 45 20 20 | 20 20 20 20 2a 63 64 3b |POSITE  |    *cd;|
|00005a50| 0a 58 0a 58 09 69 66 6c | 61 67 20 3d 20 30 3b 0a |.X.X.ifl|ag = 0;.|
|00005a60| 58 09 2f 2a 0a 58 09 20 | 2a 20 49 66 20 74 68 65 |X./*.X. |* If the|
|00005a70| 20 72 6f 6f 74 20 6f 62 | 6a 65 63 74 20 69 73 20 | root ob|ject is |
|00005a80| 6e 6f 74 20 61 20 73 6c | 61 62 2c 20 74 68 65 6e |not a sl|ab, then|
|00005a90| 20 73 6c 69 6d 70 6c 79 | 20 63 61 6c 6c 20 69 74 | slimply| call it|
|00005aa0| 73 20 69 6e 74 65 72 0a | 58 09 20 2a 20 69 6e 74 |s inter.|X. * int|
|00005ab0| 65 72 73 65 63 74 20 72 | 6f 75 74 69 6e 65 20 61 |ersect r|outine a|
|00005ac0| 6e 64 20 72 65 74 75 72 | 6e 2e 0a 58 09 20 2a 2f |nd retur|n..X. */|
|00005ad0| 0a 58 0a 58 09 69 66 20 | 28 72 6f 6f 74 2d 3e 74 |.X.X.if |(root->t|
|00005ae0| 79 70 65 20 21 3d 20 54 | 5f 43 4f 4d 50 4f 53 49 |ype != T|_COMPOSI|
|00005af0| 54 45 29 0a 58 09 09 72 | 65 74 75 72 6e 20 28 28 |TE).X..r|eturn ((|
|00005b00| 2a 72 6f 6f 74 2d 3e 69 | 6e 74 65 72 29 20 28 72 |*root->i|nter) (r|
|00005b10| 6f 6f 74 2c 20 72 61 79 | 2c 20 69 6e 74 65 72 29 |oot, ray|, inter)|
|00005b20| 29 3b 0a 58 0a 58 09 2f | 2a 0a 58 09 20 2a 20 50 |);.X.X./|*.X. * P|
|00005b30| 75 73 68 20 72 6f 6f 74 | 20 6e 6f 64 65 20 61 6e |ush root| node an|
|00005b40| 20 74 6f 70 20 6f 66 20 | 73 74 61 63 6b 20 61 6e | top of |stack an|
|00005b50| 64 20 63 68 65 63 6b 20 | 74 6f 20 73 65 74 20 69 |d check |to set i|
|00005b60| 66 20 77 65 20 68 69 74 | 0a 58 09 20 2a 20 61 6e |f we hit|.X. * an|
|00005b70| 79 74 68 69 6e 67 2e 0a | 58 09 20 2a 2f 0a 58 0a |ything..|X. */.X.|
|00005b80| 58 09 73 74 61 63 6b 5f | 63 6e 74 20 3d 20 30 3b |X.stack_|cnt = 0;|
|00005b90| 0a 58 0a 58 09 43 68 65 | 63 6b 5f 61 6e 64 5f 70 |.X.X.Che|ck_and_p|
|00005ba0| 75 73 68 28 72 6f 6f 74 | 2c 20 72 61 79 29 3b 0a |ush(root|, ray);.|
|00005bb0| 58 0a 58 09 77 68 69 6c | 65 20 28 73 74 61 63 6b |X.X.whil|e (stack|
|00005bc0| 5f 63 6e 74 20 21 3d 20 | 30 29 0a 58 09 7b 0a 58 |_cnt != |0).X.{.X|
|00005bd0| 0a 58 09 09 6f 62 6a 20 | 3d 20 50 6f 70 5f 6f 62 |.X..obj |= Pop_ob|
|00005be0| 6a 65 63 74 28 29 3b 0a | 58 0a 58 09 09 2f 2a 0a |ject();.|X.X../*.|
|00005bf0| 58 09 09 20 2a 20 49 66 | 20 74 68 69 73 20 6f 62 |X.. * If| this ob|
|00005c00| 6a 65 63 74 20 69 73 20 | 61 20 63 6f 6d 70 6f 73 |ject is |a compos|
|00005c10| 69 74 65 20 74 79 70 65 | 2c 20 74 68 65 6e 20 63 |ite type|, then c|
|00005c20| 68 65 63 6b 20 61 6e 64 | 20 70 75 73 68 0a 58 09 |heck and| push.X.|
|00005c30| 09 20 2a 20 61 6c 6c 20 | 6f 66 20 69 74 73 20 63 |. * all |of its c|
|00005c40| 68 69 6c 64 65 72 65 6e | 20 6f 6e 74 6f 20 74 68 |hilderen| onto th|
|00005c50| 65 20 73 74 61 63 6b 2e | 0a 58 09 09 20 2a 2f 0a |e stack.|.X.. */.|
|00005c60| 58 0a 58 0a 58 09 09 69 | 66 20 28 6f 62 6a 2d 3e |X.X.X..i|f (obj->|
|00005c70| 74 79 70 65 20 3d 3d 20 | 54 5f 43 4f 4d 50 4f 53 |type == |T_COMPOS|
|00005c80| 49 54 45 29 0a 58 09 09 | 7b 0a 58 09 09 09 63 64 |ITE).X..|{.X...cd|
|00005c90| 20 3d 20 28 43 4f 4d 50 | 4f 53 49 54 45 20 2a 29 | = (COMP|OSITE *)|
|00005ca0| 20 6f 62 6a 2d 3e 6f 62 | 6a 3b 0a 58 09 09 09 66 | obj->ob|j;.X...f|
|00005cb0| 6f 72 20 28 69 20 3d 20 | 30 3b 20 69 20 3c 20 63 |or (i = |0; i < c|
|00005cc0| 64 2d 3e 6e 75 6d 3b 20 | 69 2b 2b 29 0a 58 09 09 |d->num; |i++).X..|
|00005cd0| 09 09 43 68 65 63 6b 5f | 61 6e 64 5f 70 75 73 68 |..Check_|and_push|
|00005ce0| 28 63 64 2d 3e 63 68 69 | 6c 64 5b 69 5d 2c 20 72 |(cd->chi|ld[i], r|
|00005cf0| 61 79 29 3b 0a 58 09 09 | 7d 0a 58 09 09 65 6c 73 |ay);.X..|}.X..els|
|00005d00| 65 0a 58 09 09 7b 0a 58 | 0a 58 09 09 09 69 66 20 |e.X..{.X|.X...if |
|00005d10| 28 28 2a 6f 62 6a 2d 3e | 69 6e 74 65 72 29 20 28 |((*obj->|inter) (|
|00005d20| 6f 62 6a 2c 20 72 61 79 | 2c 20 69 6e 74 65 72 29 |obj, ray|, inter)|
|00005d30| 29 0a 58 09 09 09 7b 0a | 58 09 09 09 09 69 66 20 |).X...{.|X....if |
|00005d40| 28 69 66 6c 61 67 20 3d | 3d 20 30 29 09 2f 2a 20 |(iflag =|= 0)./* |
|00005d50| 66 69 72 73 74 20 69 6e | 74 65 72 73 65 63 74 69 |first in|tersecti|
|00005d60| 6f 6e 20 2a 2f 0a 58 09 | 09 09 09 7b 0a 58 09 09 |on */.X.|...{.X..|
|00005d70| 09 09 09 69 66 6c 61 67 | 20 3d 20 31 3b 0a 58 09 |...iflag| = 1;.X.|
|00005d80| 09 09 09 09 6d 69 6e 74 | 65 72 2e 74 20 3d 20 69 |....mint|er.t = i|
|00005d90| 6e 74 65 72 2d 3e 74 3b | 0a 58 09 09 09 09 09 6d |nter->t;|.X.....m|
|00005da0| 69 6e 74 65 72 2e 6f 62 | 6a 20 3d 20 69 6e 74 65 |inter.ob|j = inte|
|00005db0| 72 2d 3e 6f 62 6a 3b 0a | 58 09 09 09 09 7d 0a 58 |r->obj;.|X....}.X|
|00005dc0| 09 09 09 09 65 6c 73 65 | 20 69 66 20 28 6d 69 6e |....else| if (min|
|00005dd0| 74 65 72 2e 74 20 3e 20 | 69 6e 74 65 72 2d 3e 74 |ter.t > |inter->t|
|00005de0| 29 0a 58 09 09 09 09 7b | 0a 58 09 09 09 09 09 6d |).X....{|.X.....m|
|00005df0| 69 6e 74 65 72 2e 74 20 | 3d 20 69 6e 74 65 72 2d |inter.t |= inter-|
|00005e00| 3e 74 3b 0a 58 09 09 09 | 09 09 6d 69 6e 74 65 72 |>t;.X...|..minter|
|00005e10| 2e 6f 62 6a 20 3d 20 6f | 62 6a 3b 0a 58 09 09 09 |.obj = o|bj;.X...|
|00005e20| 09 7d 0a 58 09 09 09 7d | 0a 58 09 09 7d 0a 58 09 |.}.X...}|.X..}.X.|
|00005e30| 7d 0a 58 0a 58 09 69 66 | 20 28 69 66 6c 61 67 29 |}.X.X.if| (iflag)|
|00005e40| 0a 58 09 7b 0a 58 09 09 | 69 6e 74 65 72 2d 3e 74 |.X.{.X..|inter->t|
|00005e50| 20 3d 20 6d 69 6e 74 65 | 72 2e 74 3b 0a 58 09 09 | = minte|r.t;.X..|
|00005e60| 69 6e 74 65 72 2d 3e 6f | 62 6a 20 3d 20 6d 69 6e |inter->o|bj = min|
|00005e70| 74 65 72 2e 6f 62 6a 3b | 0a 58 09 09 72 65 74 75 |ter.obj;|.X..retu|
|00005e80| 72 6e 20 28 31 29 3b 0a | 58 09 7d 0a 58 09 65 6c |rn (1);.|X.}.X.el|
|00005e90| 73 65 0a 58 09 09 72 65 | 74 75 72 6e 20 28 30 29 |se.X..re|turn (0)|
|00005ea0| 3b 0a 58 0a 58 7d 0a 58 | 0a 58 2f 2a 0a 58 20 2a |;.X.X}.X|.X/*.X *|
|00005eb0| 20 43 68 65 63 6b 5f 61 | 6e 64 5f 70 75 73 68 28 | Check_a|nd_push(|
|00005ec0| 29 0a 58 20 2a 20 0a 58 | 20 2a 20 43 68 65 63 6b |).X * .X| * Check|
|00005ed0| 20 74 6f 20 73 65 65 20 | 6f 66 20 74 68 69 73 20 | to see |of this |
|00005ee0| 72 61 79 20 70 65 6e 61 | 74 72 61 74 65 20 74 68 |ray pena|trate th|
|00005ef0| 69 73 20 62 62 6f 78 20 | 61 72 6f 75 6e 64 20 74 |is bbox |around t|
|00005f00| 68 65 20 6f 62 6a 65 63 | 74 2e 20 49 66 20 73 6f |he objec|t. If so|
|00005f10| 2c 20 70 75 73 68 0a 58 | 20 2a 20 69 74 20 6f 6e |, push.X| * it on|
|00005f20| 20 74 68 65 20 73 74 61 | 63 6b 2e 0a 58 20 2a 2f | the sta|ck..X */|
|00005f30| 0a 58 0a 58 43 68 65 63 | 6b 5f 61 6e 64 5f 70 75 |.X.XChec|k_and_pu|
|00005f40| 73 68 28 6f 62 6a 2c 20 | 72 61 79 29 0a 58 4f 42 |sh(obj, |ray).XOB|
|00005f50| 4a 45 43 54 20 20 20 20 | 20 20 20 20 20 2a 6f 62 |JECT    |     *ob|
|00005f60| 6a 3b 0a 58 52 41 59 20 | 20 20 20 20 20 20 20 20 |j;.XRAY |        |
|00005f70| 20 20 20 2a 72 61 79 3b | 0a 58 7b 0a 58 0a 58 09 |   *ray;|.X{.X.X.|
|00005f80| 56 45 43 54 4f 52 20 20 | 20 20 20 20 20 20 20 20 |VECTOR  |        |
|00005f90| 6d 6e 2c 20 6d 78 2c 20 | 72 5f 64 69 72 2c 20 72 |mn, mx, |r_dir, r|
|00005fa0| 5f 6f 72 67 3b 0a 58 09 | 64 6f 75 62 6c 65 20 20 |_org;.X.|double  |
|00005fb0| 20 20 20 20 20 20 20 20 | 74 5f 6e 65 61 72 2c 20 |        |t_near, |
|00005fc0| 74 5f 66 61 72 2c 20 74 | 31 2c 20 74 32 2c 20 74 |t_far, t|1, t2, t|
|00005fd0| 33 3b 0a 58 09 69 6e 74 | 20 20 20 20 20 20 20 20 |3;.X.int|        |
|00005fe0| 20 20 20 20 20 69 3b 0a | 58 0a 58 09 72 5f 64 69 |     i;.|X.X.r_di|
|00005ff0| 72 20 3d 20 72 61 79 2d | 3e 64 69 72 3b 0a 58 09 |r = ray-|>dir;.X.|
|00006000| 72 5f 6f 72 67 20 3d 20 | 72 61 79 2d 3e 70 6f 73 |r_org = |ray->pos|
|00006010| 3b 0a 58 0a 58 09 6d 6e | 20 3d 20 6f 62 6a 2d 3e |;.X.X.mn| = obj->|
|00006020| 62 5f 6d 69 6e 3b 0a 58 | 09 6d 78 20 3d 20 6f 62 |b_min;.X|.mx = ob|
|00006030| 6a 2d 3e 62 5f 6d 61 78 | 3b 0a 58 0a 58 09 74 5f |j->b_max|;.X.X.t_|
|00006040| 6e 65 61 72 20 3d 20 2d | 48 55 47 45 3b 0a 58 09 |near = -|HUGE;.X.|
|00006050| 74 5f 66 61 72 20 3d 20 | 48 55 47 45 3b 0a 58 0a |t_far = |HUGE;.X.|
|00006060| 58 09 2f 2a 20 74 65 73 | 74 20 74 68 65 20 58 20 |X./* tes|t the X |
|00006070| 73 6c 61 62 20 2a 2f 0a | 58 09 69 66 20 28 66 61 |slab */.|X.if (fa|
|00006080| 62 73 28 72 5f 64 69 72 | 2e 78 29 20 3c 20 4d 49 |bs(r_dir|.x) < MI|
|00006090| 4e 5f 54 29 09 2f 2a 20 | 70 61 72 72 61 6c 65 6c |N_T)./* |parralel|
|000060a0| 20 74 6f 20 74 68 65 20 | 58 20 73 6c 61 62 20 2a | to the |X slab *|
|000060b0| 2f 0a 58 09 7b 0a 58 09 | 09 69 66 20 28 72 5f 6f |/.X.{.X.|.if (r_o|
|000060c0| 72 67 2e 78 20 3c 20 6d | 6e 2e 78 20 7c 7c 20 72 |rg.x < m|n.x || r|
|000060d0| 5f 6f 72 67 2e 78 20 3e | 20 6d 78 2e 78 29 0a 58 |_org.x >| mx.x).X|
|000060e0| 09 09 09 72 65 74 75 72 | 6e 3b 09 2f 2a 20 63 61 |...retur|n;./* ca|
|000060f0| 6e 27 74 20 70 6f 73 73 | 69 62 6c 65 20 68 69 74 |n't poss|ible hit|
|00006100| 20 74 68 69 73 20 70 75 | 70 70 79 20 2a 2f 0a 58 | this pu|ppy */.X|
|00006110| 09 7d 0a 58 09 65 6c 73 | 65 0a 58 09 7b 0a 58 09 |.}.X.els|e.X.{.X.|
|00006120| 09 2f 2a 20 72 61 79 20 | 69 73 20 6e 6f 74 20 70 |./* ray |is not p|
|00006130| 61 72 61 6c 6c 65 6c 20 | 74 6f 20 74 68 65 20 58 |arallel |to the X|
|00006140| 20 73 6c 61 62 2e 20 63 | 61 6c 63 20 69 6e 74 65 | slab. c|alc inte|
|00006150| 72 73 65 63 74 69 6f 6e | 20 64 69 73 74 20 2a 2f |rsection| dist */|
|00006160| 0a 58 0a 58 09 09 74 31 | 20 3d 20 28 6d 6e 2e 78 |.X.X..t1| = (mn.x|
|00006170| 20 2d 20 72 5f 6f 72 67 | 2e 78 29 20 2f 20 72 5f | - r_org|.x) / r_|
|00006180| 64 69 72 2e 78 3b 0a 58 | 09 09 74 32 20 3d 20 28 |dir.x;.X|..t2 = (|
|00006190| 6d 78 2e 78 20 2d 20 72 | 5f 6f 72 67 2e 78 29 20 |mx.x - r|_org.x) |
|000061a0| 2f 20 72 5f 64 69 72 2e | 78 3b 0a 58 0a 58 09 09 |/ r_dir.|x;.X.X..|
|000061b0| 69 66 20 28 74 31 20 3e | 20 74 32 29 0a 58 09 09 |if (t1 >| t2).X..|
|000061c0| 7b 0a 58 09 09 09 69 66 | 20 28 74 32 20 3e 20 74 |{.X...if| (t2 > t|
|000061d0| 5f 6e 65 61 72 29 0a 58 | 09 09 09 09 74 5f 6e 65 |_near).X|....t_ne|
|000061e0| 61 72 20 3d 20 74 32 3b | 0a 58 09 09 09 69 66 20 |ar = t2;|.X...if |
|000061f0| 28 74 31 20 3c 20 74 5f | 66 61 72 29 0a 58 09 09 |(t1 < t_|far).X..|
|00006200| 09 09 74 5f 66 61 72 20 | 3d 20 74 31 3b 0a 58 09 |..t_far |= t1;.X.|
|00006210| 09 7d 0a 58 09 09 65 6c | 73 65 0a 58 09 09 7b 0a |.}.X..el|se.X..{.|
|00006220| 58 09 09 09 69 66 20 28 | 74 31 20 3e 20 74 5f 6e |X...if (|t1 > t_n|
|00006230| 65 61 72 29 0a 58 09 09 | 09 09 74 5f 6e 65 61 72 |ear).X..|..t_near|
|00006240| 20 3d 20 74 31 3b 0a 58 | 09 09 09 69 66 20 28 74 | = t1;.X|...if (t|
|00006250| 32 20 3c 20 74 5f 66 61 | 72 29 0a 58 09 09 09 09 |2 < t_fa|r).X....|
|00006260| 74 5f 66 61 72 20 3d 20 | 74 32 3b 0a 58 09 09 7d |t_far = |t2;.X..}|
|00006270| 0a 58 0a 58 09 09 69 66 | 20 28 74 5f 6e 65 61 72 |.X.X..if| (t_near|
|00006280| 20 3e 20 74 5f 66 61 72 | 29 0a 58 09 09 09 72 65 | > t_far|).X...re|
|00006290| 74 75 72 6e 3b 09 2f 2a | 20 6e 6f 20 68 69 74 74 |turn;./*| no hitt|
|000062a0| 65 72 09 09 09 20 2a 2f | 0a 58 0a 58 09 09 69 66 |er... */|.X.X..if|
|000062b0| 20 28 74 5f 66 61 72 20 | 3c 20 4d 49 4e 5f 54 29 | (t_far |< MIN_T)|
|000062c0| 0a 58 09 09 09 72 65 74 | 75 72 6e 3b 09 2f 2a 20 |.X...ret|urn;./* |
|000062d0| 6e 6f 20 68 69 74 74 65 | 72 09 09 09 20 2a 2f 0a |no hitte|r... */.|
|000062e0| 58 09 7d 0a 58 0a 58 09 | 2f 2a 20 74 65 73 74 20 |X.}.X.X.|/* test |
|000062f0| 74 68 65 20 59 20 73 6c | 61 62 20 2a 2f 0a 58 09 |the Y sl|ab */.X.|
|00006300| 69 66 20 28 66 61 62 73 | 28 72 5f 64 69 72 2e 79 |if (fabs|(r_dir.y|
|00006310| 29 20 3c 20 4d 49 4e 5f | 54 29 09 2f 2a 20 70 61 |) < MIN_|T)./* pa|
|00006320| 72 72 61 6c 65 6c 20 74 | 6f 20 74 68 65 20 59 20 |rralel t|o the Y |
|00006330| 73 6c 61 62 20 2a 2f 0a | 58 09 7b 0a 58 09 09 69 |slab */.|X.{.X..i|
|00006340| 66 20 28 72 5f 6f 72 67 | 2e 79 20 3c 20 6d 6e 2e |f (r_org|.y < mn.|
|00006350| 79 20 7c 7c 20 72 5f 6f | 72 67 2e 79 20 3e 20 6d |y || r_o|rg.y > m|
|00006360| 78 2e 79 29 0a 58 09 09 | 09 72 65 74 75 72 6e 3b |x.y).X..|.return;|
|00006370| 09 2f 2a 20 63 61 6e 27 | 74 20 70 6f 73 73 69 62 |./* can'|t possib|
|00006380| 6c 65 20 68 69 74 20 74 | 68 69 73 20 70 75 70 70 |le hit t|his pupp|
|00006390| 79 20 2a 2f 0a 58 09 7d | 0a 58 09 65 6c 73 65 0a |y */.X.}|.X.else.|
|000063a0| 58 09 7b 0a 58 09 09 2f | 2a 20 74 68 69 73 20 69 |X.{.X../|* this i|
|000063b0| 73 20 6e 6f 74 20 70 61 | 72 61 6c 6c 65 6c 20 74 |s not pa|rallel t|
|000063c0| 6f 20 74 68 65 20 59 20 | 73 6c 61 62 2e 20 63 61 |o the Y |slab. ca|
|000063d0| 6c 63 20 69 6e 74 65 72 | 73 65 63 74 69 6f 6e 20 |lc inter|section |
|000063e0| 64 69 73 74 20 2a 2f 0a | 58 0a 58 09 09 74 31 20 |dist */.|X.X..t1 |
|000063f0| 3d 20 28 6d 6e 2e 79 20 | 2d 20 72 5f 6f 72 67 2e |= (mn.y |- r_org.|
+--------+-------------------------+-------------------------+--------+--------+