home *** CD-ROM | disk | FTP | other *** search
| MacBinary | 1993-07-29 | 11.6 KB | [TEXT/MPS ] |
open in: 
MacOS 8.1
|
Win98
|
DOS
browse contents |
view JSON data
|
view as text
This file was processed as: MacBinary
(archive/macBinary).
| Confidence | Program | Detection | Match Type | Support
|
|---|
| 66%
| dexvert
| Compact Compressed (Unix) (archive/compact)
| ext
| Supported |
| 10%
| dexvert
| MacBinary (archive/macBinary)
| fallback
| Supported |
| 1%
| dexvert
| Text File (text/txt)
| fallback
| Supported |
| 100%
| file
| MacBinary II, inited, Thu Jul 29 18:11:10 1993, modified Thu Jul 29 18:11:10 1993, creator 'MPS ', type ASCII, 11207 bytes "SPHERES.C" , at 0x2c47 428 bytes resource
| default (weak)
| |
| 99%
| file
| data
| default
| |
| 74%
| TrID
| Macintosh plain text (MacBinary)
| default
| |
| 25%
| TrID
| MacBinary 2
| default (weak)
| |
| 100%
| lsar
| MacBinary
| default
|
|
| id metadata |
|---|
| key | value |
|---|
| macFileType | [TEXT] |
| macFileCreator | [MPS ] |
hex view+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 09 53 50 48 45 52 45 | 53 2e 43 00 00 00 00 00 |..SPHERE|S.C.....|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 4d 50 53 | 20 01 00 00 00 00 00 00 |.TEXTMPS| .......|
|00000050| 00 00 00 00 00 2b c7 00 | 00 01 ac a8 7d fb 7e a8 |.....+..|....}.~.|
|00000060| 7d fb 7e 00 00 08 00 00 | 00 00 00 00 00 00 00 00 |}.~.....|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 91 8e 00 00 |........|........|
|00000080| 2f 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |/*******|********|
|00000090| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000000a0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000000b0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000000c0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 0d 2a 20 |********|*****.* |
|000000d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 73 | | s|
|000000e0| 70 68 65 72 65 73 2e 63 | 0d 2a 0d 2a 20 20 54 68 |pheres.c|.*.* Th|
|000000f0| 69 73 20 6d 6f 64 75 6c | 65 20 69 6d 70 6c 65 6d |is modul|e implem|
|00000100| 65 6e 74 73 20 74 68 65 | 20 73 70 68 65 72 65 20 |ents the| sphere |
|00000110| 70 72 69 6d 69 74 69 76 | 65 2e 0d 2a 0d 2a 20 20 |primitiv|e..*.* |
|00000120| 66 72 6f 6d 20 50 65 72 | 73 69 73 74 65 6e 63 65 |from Per|sistence|
|00000130| 20 6f 66 20 56 69 73 69 | 6f 6e 20 52 61 79 74 72 | of Visi|on Raytr|
|00000140| 61 63 65 72 0d 2a 20 20 | 43 6f 70 79 72 69 67 68 |acer.* |Copyrigh|
|00000150| 74 20 31 39 39 33 20 50 | 65 72 73 69 73 74 65 6e |t 1993 P|ersisten|
|00000160| 63 65 20 6f 66 20 56 69 | 73 69 6f 6e 20 54 65 61 |ce of Vi|sion Tea|
|00000170| 6d 0d 2a 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |m.*-----|--------|
|00000180| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000190| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000001a0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000001b0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 0d 2a |--------|------.*|
|000001c0| 20 20 4e 4f 54 49 43 45 | 3a 20 54 68 69 73 20 73 | NOTICE|: This s|
|000001d0| 6f 75 72 63 65 20 63 6f | 64 65 20 66 69 6c 65 20 |ource co|de file |
|000001e0| 69 73 20 70 72 6f 76 69 | 64 65 64 20 73 6f 20 74 |is provi|ded so t|
|000001f0| 68 61 74 20 75 73 65 72 | 73 20 6d 61 79 20 65 78 |hat user|s may ex|
|00000200| 70 65 72 69 6d 65 6e 74 | 0d 2a 20 20 77 69 74 68 |periment|.* with|
|00000210| 20 65 6e 68 61 6e 63 65 | 6d 65 6e 74 73 20 74 6f | enhance|ments to|
|00000220| 20 50 4f 56 2d 52 61 79 | 20 61 6e 64 20 74 6f 20 | POV-Ray| and to |
|00000230| 70 6f 72 74 20 74 68 65 | 20 73 6f 66 74 77 61 72 |port the| softwar|
|00000240| 65 20 74 6f 20 70 6c 61 | 74 66 6f 72 6d 73 20 6f |e to pla|tforms o|
|00000250| 74 68 65 72 20 0d 2a 20 | 20 74 68 61 6e 20 74 68 |ther .* | than th|
|00000260| 6f 73 65 20 73 75 70 70 | 6f 72 74 65 64 20 62 79 |ose supp|orted by|
|00000270| 20 74 68 65 20 50 4f 56 | 2d 52 61 79 20 54 65 61 | the POV|-Ray Tea|
|00000280| 6d 2e 20 20 54 68 65 72 | 65 20 61 72 65 20 73 74 |m. Ther|e are st|
|00000290| 72 69 63 74 20 72 75 6c | 65 73 20 75 6e 64 65 72 |rict rul|es under|
|000002a0| 0d 2a 20 20 77 68 69 63 | 68 20 79 6f 75 20 61 72 |.* whic|h you ar|
|000002b0| 65 20 70 65 72 6d 69 74 | 74 65 64 20 74 6f 20 75 |e permit|ted to u|
|000002c0| 73 65 20 74 68 69 73 20 | 66 69 6c 65 2e 20 20 54 |se this |file. T|
|000002d0| 68 65 20 72 75 6c 65 73 | 20 61 72 65 20 69 6e 20 |he rules| are in |
|000002e0| 74 68 65 20 66 69 6c 65 | 0d 2a 20 20 6e 61 6d 65 |the file|.* name|
|000002f0| 64 20 50 4f 56 4c 45 47 | 41 4c 2e 44 4f 43 20 77 |d POVLEG|AL.DOC w|
|00000300| 68 69 63 68 20 73 68 6f | 75 6c 64 20 62 65 20 64 |hich sho|uld be d|
|00000310| 69 73 74 72 69 62 75 74 | 65 64 20 77 69 74 68 20 |istribut|ed with |
|00000320| 74 68 69 73 20 66 69 6c | 65 2e 20 49 66 20 0d 2a |this fil|e. If .*|
|00000330| 20 20 50 4f 56 4c 45 47 | 41 4c 2e 44 4f 43 20 69 | POVLEG|AL.DOC i|
|00000340| 73 20 6e 6f 74 20 61 76 | 61 69 6c 61 62 6c 65 20 |s not av|ailable |
|00000350| 6f 72 20 66 6f 72 20 6d | 6f 72 65 20 69 6e 66 6f |or for m|ore info|
|00000360| 20 70 6c 65 61 73 65 20 | 63 6f 6e 74 61 63 74 20 | please |contact |
|00000370| 74 68 65 20 50 4f 56 2d | 52 61 79 0d 2a 20 20 54 |the POV-|Ray.* T|
|00000380| 65 61 6d 20 43 6f 6f 72 | 64 69 6e 61 74 6f 72 20 |eam Coor|dinator |
|00000390| 62 79 20 6c 65 61 76 69 | 6e 67 20 61 20 6d 65 73 |by leavi|ng a mes|
|000003a0| 73 61 67 65 20 69 6e 20 | 43 6f 6d 70 75 53 65 72 |sage in |CompuSer|
|000003b0| 76 65 27 73 20 47 72 61 | 70 68 69 63 73 20 44 65 |ve's Gra|phics De|
|000003c0| 76 65 6c 6f 70 65 72 27 | 73 0d 2a 20 20 46 6f 72 |veloper'|s.* For|
|000003d0| 75 6d 2e 20 20 54 68 65 | 20 6c 61 74 65 73 74 20 |um. The| latest |
|000003e0| 76 65 72 73 69 6f 6e 20 | 6f 66 20 50 4f 56 2d 52 |version |of POV-R|
|000003f0| 61 79 20 6d 61 79 20 62 | 65 20 66 6f 75 6e 64 20 |ay may b|e found |
|00000400| 74 68 65 72 65 20 61 73 | 20 77 65 6c 6c 2e 0d 2a |there as| well..*|
|00000410| 0d 2a 20 54 68 69 73 20 | 70 72 6f 67 72 61 6d 20 |.* This |program |
|00000420| 69 73 20 62 61 73 65 64 | 20 6f 6e 20 74 68 65 20 |is based| on the |
|00000430| 70 6f 70 75 6c 61 72 20 | 44 4b 42 20 72 61 79 74 |popular |DKB rayt|
|00000440| 72 61 63 65 72 20 76 65 | 72 73 69 6f 6e 20 32 2e |racer ve|rsion 2.|
|00000450| 31 32 2e 0d 2a 20 44 4b | 42 54 72 61 63 65 20 77 |12..* DK|BTrace w|
|00000460| 61 73 20 6f 72 69 67 69 | 6e 61 6c 6c 79 20 77 72 |as origi|nally wr|
|00000470| 69 74 74 65 6e 20 62 79 | 20 44 61 76 69 64 20 4b |itten by| David K|
|00000480| 2e 20 42 75 63 6b 2e 0d | 2a 20 44 4b 42 54 72 61 |. Buck..|* DKBTra|
|00000490| 63 65 20 56 65 72 20 32 | 2e 30 2d 32 2e 31 32 20 |ce Ver 2|.0-2.12 |
|000004a0| 77 65 72 65 20 77 72 69 | 74 74 65 6e 20 62 79 20 |were wri|tten by |
|000004b0| 44 61 76 69 64 20 4b 2e | 20 42 75 63 6b 20 26 20 |David K.| Buck & |
|000004c0| 41 61 72 6f 6e 20 41 2e | 20 43 6f 6c 6c 69 6e 73 |Aaron A.| Collins|
|000004d0| 2e 0d 2a 0d 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |..*.****|********|
|000004e0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000004f0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000500| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000510| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000520| 2a 2f 0d 0d 23 69 6e 63 | 6c 75 64 65 20 22 66 72 |*/..#inc|lude "fr|
|00000530| 61 6d 65 2e 68 22 0d 23 | 69 6e 63 6c 75 64 65 20 |ame.h".#|include |
|00000540| 22 76 65 63 74 6f 72 2e | 68 22 0d 23 69 6e 63 6c |"vector.|h".#incl|
|00000550| 75 64 65 20 22 70 6f 76 | 70 72 6f 74 6f 2e 68 22 |ude "pov|proto.h"|
|00000560| 0d 0d 23 69 66 6e 64 65 | 66 20 53 70 68 65 72 65 |..#ifnde|f Sphere|
|00000570| 5f 54 6f 6c 65 72 61 6e | 63 65 0d 23 64 65 66 69 |_Toleran|ce.#defi|
|00000580| 6e 65 20 53 70 68 65 72 | 65 5f 54 6f 6c 65 72 61 |ne Spher|e_Tolera|
|00000590| 6e 63 65 20 31 2e 30 65 | 2d 38 0d 23 65 6e 64 69 |nce 1.0e|-8.#endi|
|000005a0| 66 0d 0d 4d 45 54 48 4f | 44 53 20 53 70 68 65 72 |f..METHO|DS Spher|
|000005b0| 65 5f 4d 65 74 68 6f 64 | 73 20 3d 0d 20 20 7b 20 |e_Method|s =. { |
|000005c0| 0d 20 20 41 6c 6c 5f 53 | 70 68 65 72 65 5f 49 6e |. All_S|phere_In|
|000005d0| 74 65 72 73 65 63 74 69 | 6f 6e 73 2c 0d 20 20 49 |tersecti|ons,. I|
|000005e0| 6e 73 69 64 65 5f 53 70 | 68 65 72 65 2c 20 53 70 |nside_Sp|here, Sp|
|000005f0| 68 65 72 65 5f 4e 6f 72 | 6d 61 6c 2c 0d 20 20 43 |here_Nor|mal,. C|
|00000600| 6f 70 79 5f 53 70 68 65 | 72 65 2c 0d 20 20 54 72 |opy_Sphe|re,. Tr|
|00000610| 61 6e 73 6c 61 74 65 5f | 53 70 68 65 72 65 2c 20 |anslate_|Sphere, |
|00000620| 52 6f 74 61 74 65 5f 53 | 70 68 65 72 65 2c 0d 20 |Rotate_S|phere,. |
|00000630| 20 53 63 61 6c 65 5f 53 | 70 68 65 72 65 2c 20 54 | Scale_S|phere, T|
|00000640| 72 61 6e 73 66 6f 72 6d | 5f 53 70 68 65 72 65 2c |ransform|_Sphere,|
|00000650| 20 49 6e 76 65 72 74 5f | 53 70 68 65 72 65 2c 0d | Invert_|Sphere,.|
|00000660| 20 20 44 65 73 74 72 6f | 79 5f 53 70 68 65 72 65 | Destro|y_Sphere|
|00000670| 0d 7d 3b 0d 0d 4d 45 54 | 48 4f 44 53 20 45 6c 6c |.};..MET|HODS Ell|
|00000680| 69 70 73 6f 69 64 5f 4d | 65 74 68 6f 64 73 20 3d |ipsoid_M|ethods =|
|00000690| 0d 20 20 7b 20 0d 20 20 | 41 6c 6c 5f 45 6c 6c 69 |. { . |All_Elli|
|000006a0| 70 73 6f 69 64 5f 49 6e | 74 65 72 73 65 63 74 69 |psoid_In|tersecti|
|000006b0| 6f 6e 73 2c 0d 20 20 49 | 6e 73 69 64 65 5f 45 6c |ons,. I|nside_El|
|000006c0| 6c 69 70 73 6f 69 64 2c | 20 45 6c 6c 69 70 73 6f |lipsoid,| Ellipso|
|000006d0| 69 64 5f 4e 6f 72 6d 61 | 6c 2c 0d 20 20 43 6f 70 |id_Norma|l,. Cop|
|000006e0| 79 5f 53 70 68 65 72 65 | 2c 0d 20 20 54 72 61 6e |y_Sphere|,. Tran|
|000006f0| 73 6c 61 74 65 5f 53 70 | 68 65 72 65 2c 20 52 6f |slate_Sp|here, Ro|
|00000700| 74 61 74 65 5f 53 70 68 | 65 72 65 2c 0d 20 20 53 |tate_Sph|ere,. S|
|00000710| 63 61 6c 65 5f 53 70 68 | 65 72 65 2c 20 54 72 61 |cale_Sph|ere, Tra|
|00000720| 6e 73 66 6f 72 6d 5f 53 | 70 68 65 72 65 2c 20 49 |nsform_S|phere, I|
|00000730| 6e 76 65 72 74 5f 53 70 | 68 65 72 65 2c 0d 20 20 |nvert_Sp|here,. |
|00000740| 44 65 73 74 72 6f 79 5f | 53 70 68 65 72 65 0d 7d |Destroy_|Sphere.}|
|00000750| 3b 0d 0d 65 78 74 65 72 | 6e 20 52 41 59 20 2a 43 |;..exter|n RAY *C|
|00000760| 4d 5f 52 61 79 3b 0d 65 | 78 74 65 72 6e 20 6c 6f |M_Ray;.e|xtern lo|
|00000770| 6e 67 20 52 61 79 5f 53 | 70 68 65 72 65 5f 54 65 |ng Ray_S|phere_Te|
|00000780| 73 74 73 2c 20 52 61 79 | 5f 53 70 68 65 72 65 5f |sts, Ray|_Sphere_|
|00000790| 54 65 73 74 73 5f 53 75 | 63 63 65 65 64 65 64 3b |Tests_Su|cceeded;|
|000007a0| 0d 0d 69 6e 74 20 41 6c | 6c 5f 53 70 68 65 72 65 |..int Al|l_Sphere|
|000007b0| 5f 49 6e 74 65 72 73 65 | 63 74 69 6f 6e 73 20 28 |_Interse|ctions (|
|000007c0| 4f 62 6a 65 63 74 2c 20 | 52 61 79 2c 20 44 65 70 |Object, |Ray, Dep|
|000007d0| 74 68 5f 53 74 61 63 6b | 29 0d 4f 42 4a 45 43 54 |th_Stack|).OBJECT|
|000007e0| 20 2a 4f 62 6a 65 63 74 | 3b 0d 52 41 59 20 2a 52 | *Object|;.RAY *R|
|000007f0| 61 79 3b 0d 49 53 54 41 | 43 4b 20 2a 44 65 70 74 |ay;.ISTA|CK *Dept|
|00000800| 68 5f 53 74 61 63 6b 3b | 0d 20 20 7b 0d 20 20 44 |h_Stack;|. {. D|
|00000810| 42 4c 20 44 65 70 74 68 | 31 2c 20 44 65 70 74 68 |BL Depth|1, Depth|
|00000820| 32 3b 0d 20 20 56 45 43 | 54 4f 52 20 49 50 6f 69 |2;. VEC|TOR IPoi|
|00000830| 6e 74 3b 0d 20 20 72 65 | 67 69 73 74 65 72 20 69 |nt;. re|gister i|
|00000840| 6e 74 20 49 6e 74 65 72 | 73 65 63 74 69 6f 6e 5f |nt Inter|section_|
|00000850| 46 6f 75 6e 64 3b 0d 0d | 20 20 49 6e 74 65 72 73 |Found;..| Inters|
|00000860| 65 63 74 69 6f 6e 5f 46 | 6f 75 6e 64 20 3d 20 46 |ection_F|ound = F|
|00000870| 41 4c 53 45 3b 0d 0d 20 | 20 69 66 20 28 49 6e 74 |ALSE;.. | if (Int|
|00000880| 65 72 73 65 63 74 5f 53 | 70 68 65 72 65 20 28 52 |ersect_S|phere (R|
|00000890| 61 79 2c 20 28 53 50 48 | 45 52 45 2a 29 20 4f 62 |ay, (SPH|ERE*) Ob|
|000008a0| 6a 65 63 74 2c 20 26 44 | 65 70 74 68 31 2c 20 26 |ject, &D|epth1, &|
|000008b0| 44 65 70 74 68 32 29 29 | 0d 20 20 20 20 7b 0d 20 |Depth2))|. {. |
|000008c0| 20 20 20 56 53 63 61 6c | 65 20 28 49 50 6f 69 6e | VScal|e (IPoin|
|000008d0| 74 2c 20 52 61 79 2d 3e | 44 69 72 65 63 74 69 6f |t, Ray->|Directio|
|000008e0| 6e 2c 20 44 65 70 74 68 | 31 29 3b 0d 20 20 20 20 |n, Depth|1);. |
|000008f0| 56 41 64 64 45 71 20 28 | 49 50 6f 69 6e 74 2c 20 |VAddEq (|IPoint, |
|00000900| 52 61 79 2d 3e 49 6e 69 | 74 69 61 6c 29 3b 0d 0d |Ray->Ini|tial);..|
|00000910| 20 20 20 20 69 66 20 28 | 50 6f 69 6e 74 5f 49 6e | if (|Point_In|
|00000920| 5f 43 6c 69 70 20 28 26 | 49 50 6f 69 6e 74 2c 20 |_Clip (&|IPoint, |
|00000930| 4f 62 6a 65 63 74 2d 3e | 43 6c 69 70 29 29 0d 20 |Object->|Clip)). |
|00000940| 20 20 20 20 20 7b 0d 20 | 20 20 20 20 20 70 75 73 | {. | pus|
|00000950| 68 5f 65 6e 74 72 79 28 | 44 65 70 74 68 31 2c 49 |h_entry(|Depth1,I|
|00000960| 50 6f 69 6e 74 2c 4f 62 | 6a 65 63 74 2c 44 65 70 |Point,Ob|ject,Dep|
|00000970| 74 68 5f 53 74 61 63 6b | 29 3b 0d 20 20 20 20 20 |th_Stack|);. |
|00000980| 20 49 6e 74 65 72 73 65 | 63 74 69 6f 6e 5f 46 6f | Interse|ction_Fo|
|00000990| 75 6e 64 20 3d 20 54 52 | 55 45 3b 0d 20 20 20 20 |und = TR|UE;. |
|000009a0| 20 20 7d 0d 0d 20 20 20 | 20 69 66 20 28 44 65 70 | }.. | if (Dep|
|000009b0| 74 68 32 20 21 3d 20 44 | 65 70 74 68 31 29 0d 20 |th2 != D|epth1). |
|000009c0| 20 20 20 20 20 7b 0d 20 | 20 20 20 20 20 56 53 63 | {. | VSc|
|000009d0| 61 6c 65 20 28 49 50 6f | 69 6e 74 2c 20 52 61 79 |ale (IPo|int, Ray|
|000009e0| 2d 3e 44 69 72 65 63 74 | 69 6f 6e 2c 20 44 65 70 |->Direct|ion, Dep|
|000009f0| 74 68 32 29 3b 0d 20 20 | 20 20 20 20 56 41 64 64 |th2);. | VAdd|
|00000a00| 45 71 20 28 49 50 6f 69 | 6e 74 2c 20 52 61 79 2d |Eq (IPoi|nt, Ray-|
|00000a10| 3e 49 6e 69 74 69 61 6c | 29 3b 0d 0d 20 20 20 20 |>Initial|);.. |
|00000a20| 20 20 69 66 20 28 50 6f | 69 6e 74 5f 49 6e 5f 43 | if (Po|int_In_C|
|00000a30| 6c 69 70 20 28 26 49 50 | 6f 69 6e 74 2c 20 4f 62 |lip (&IP|oint, Ob|
|00000a40| 6a 65 63 74 2d 3e 43 6c | 69 70 29 29 0d 20 20 20 |ject->Cl|ip)). |
|00000a50| 20 20 20 20 20 7b 0d 20 | 20 20 20 20 20 20 20 70 | {. | p|
|00000a60| 75 73 68 5f 65 6e 74 72 | 79 28 44 65 70 74 68 32 |ush_entr|y(Depth2|
|00000a70| 2c 49 50 6f 69 6e 74 2c | 4f 62 6a 65 63 74 2c 44 |,IPoint,|Object,D|
|00000a80| 65 70 74 68 5f 53 74 61 | 63 6b 29 3b 0d 20 20 20 |epth_Sta|ck);. |
|00000a90| 20 20 20 20 20 49 6e 74 | 65 72 73 65 63 74 69 6f | Int|ersectio|
|00000aa0| 6e 5f 46 6f 75 6e 64 20 | 3d 20 54 52 55 45 3b 0d |n_Found |= TRUE;.|
|00000ab0| 20 20 20 20 20 20 20 20 | 7d 0d 20 20 20 20 20 20 | |}. |
|00000ac0| 7d 0d 20 20 20 20 7d 0d | 20 20 72 65 74 75 72 6e |}. }.| return|
|00000ad0| 20 28 49 6e 74 65 72 73 | 65 63 74 69 6f 6e 5f 46 | (Inters|ection_F|
|00000ae0| 6f 75 6e 64 29 3b 0d 20 | 20 7d 0d 0d 69 6e 74 20 |ound);. | }..int |
|00000af0| 41 6c 6c 5f 45 6c 6c 69 | 70 73 6f 69 64 5f 49 6e |All_Elli|psoid_In|
|00000b00| 74 65 72 73 65 63 74 69 | 6f 6e 73 20 28 4f 62 6a |tersecti|ons (Obj|
|00000b10| 65 63 74 2c 20 52 61 79 | 2c 20 44 65 70 74 68 5f |ect, Ray|, Depth_|
|00000b20| 53 74 61 63 6b 29 0d 4f | 42 4a 45 43 54 20 2a 4f |Stack).O|BJECT *O|
|00000b30| 62 6a 65 63 74 3b 0d 52 | 41 59 20 2a 52 61 79 3b |bject;.R|AY *Ray;|
|00000b40| 0d 49 53 54 41 43 4b 20 | 2a 44 65 70 74 68 5f 53 |.ISTACK |*Depth_S|
|00000b50| 74 61 63 6b 3b 0d 20 20 | 7b 0d 20 20 44 42 4c 20 |tack;. |{. DBL |
|00000b60| 44 65 70 74 68 31 2c 20 | 44 65 70 74 68 32 2c 20 |Depth1, |Depth2, |
|00000b70| 6c 65 6e 3b 0d 20 20 56 | 45 43 54 4f 52 20 49 50 |len;. V|ECTOR IP|
|00000b80| 6f 69 6e 74 2c 20 64 76 | 3b 0d 20 20 72 65 67 69 |oint, dv|;. regi|
|00000b90| 73 74 65 72 20 69 6e 74 | 20 49 6e 74 65 72 73 65 |ster int| Interse|
|00000ba0| 63 74 69 6f 6e 5f 46 6f | 75 6e 64 3b 0d 20 20 52 |ction_Fo|und;. R|
|00000bb0| 41 59 20 4e 65 77 5f 52 | 61 79 3b 0d 0d 20 20 2f |AY New_R|ay;.. /|
|00000bc0| 2a 20 54 72 61 6e 73 66 | 6f 72 6d 20 74 68 65 20 |* Transf|orm the |
|00000bd0| 72 61 79 20 69 6e 74 6f | 20 74 68 65 20 73 70 68 |ray into| the sph|
|00000be0| 65 72 65 27 73 20 73 70 | 61 63 65 20 2a 2f 0d 20 |ere's sp|ace */. |
|00000bf0| 20 4d 49 6e 76 54 72 61 | 6e 73 50 6f 69 6e 74 28 | MInvTra|nsPoint(|
|00000c00| 26 4e 65 77 5f 52 61 79 | 2e 49 6e 69 74 69 61 6c |&New_Ray|.Initial|
|00000c10| 2c 20 26 52 61 79 2d 3e | 49 6e 69 74 69 61 6c 2c |, &Ray->|Initial,|
|00000c20| 20 28 28 53 50 48 45 52 | 45 20 2a 29 4f 62 6a 65 | ((SPHER|E *)Obje|
|00000c30| 63 74 29 2d 3e 54 72 61 | 6e 73 29 3b 0d 20 20 4d |ct)->Tra|ns);. M|
|00000c40| 49 6e 76 54 72 61 6e 73 | 44 69 72 65 63 74 69 6f |InvTrans|Directio|
|00000c50| 6e 28 26 4e 65 77 5f 52 | 61 79 2e 44 69 72 65 63 |n(&New_R|ay.Direc|
|00000c60| 74 69 6f 6e 2c 20 26 52 | 61 79 2d 3e 44 69 72 65 |tion, &R|ay->Dire|
|00000c70| 63 74 69 6f 6e 2c 20 28 | 28 53 50 48 45 52 45 20 |ction, (|(SPHERE |
|00000c80| 2a 29 4f 62 6a 65 63 74 | 29 2d 3e 54 72 61 6e 73 |*)Object|)->Trans|
|00000c90| 29 3b 0d 0d 20 20 56 44 | 6f 74 28 6c 65 6e 2c 20 |);.. VD|ot(len, |
|00000ca0| 4e 65 77 5f 52 61 79 2e | 44 69 72 65 63 74 69 6f |New_Ray.|Directio|
|00000cb0| 6e 2c 20 4e 65 77 5f 52 | 61 79 2e 44 69 72 65 63 |n, New_R|ay.Direc|
|00000cc0| 74 69 6f 6e 29 3b 0d 20 | 20 69 66 20 28 6c 65 6e |tion);. | if (len|
|00000cd0| 20 3d 3d 20 30 2e 30 29 | 0d 20 20 20 20 72 65 74 | == 0.0)|. ret|
|00000ce0| 75 72 6e 20 30 3b 0d 20 | 20 6c 65 6e 20 3d 20 31 |urn 0;. | len = 1|
|00000cf0| 2e 30 20 2f 20 73 71 72 | 74 28 6c 65 6e 29 3b 0d |.0 / sqr|t(len);.|
|00000d00| 20 20 56 53 63 61 6c 65 | 45 71 28 4e 65 77 5f 52 | VScale|Eq(New_R|
|00000d10| 61 79 2e 44 69 72 65 63 | 74 69 6f 6e 2c 20 6c 65 |ay.Direc|tion, le|
|00000d20| 6e 29 3b 0d 0d 20 20 49 | 6e 74 65 72 73 65 63 74 |n);.. I|ntersect|
|00000d30| 69 6f 6e 5f 46 6f 75 6e | 64 20 3d 20 46 41 4c 53 |ion_Foun|d = FALS|
|00000d40| 45 3b 0d 0d 20 20 69 66 | 20 28 49 6e 74 65 72 73 |E;.. if| (Inters|
|00000d50| 65 63 74 5f 53 70 68 65 | 72 65 20 28 26 4e 65 77 |ect_Sphe|re (&New|
|00000d60| 5f 52 61 79 2c 20 28 53 | 50 48 45 52 45 2a 29 20 |_Ray, (S|PHERE*) |
|00000d70| 4f 62 6a 65 63 74 2c 20 | 26 44 65 70 74 68 31 2c |Object, |&Depth1,|
|00000d80| 20 26 44 65 70 74 68 32 | 29 29 0d 20 20 20 20 7b | &Depth2|)). {|
|00000d90| 0d 20 20 20 20 56 53 63 | 61 6c 65 20 28 49 50 6f |. VSc|ale (IPo|
|00000da0| 69 6e 74 2c 20 4e 65 77 | 5f 52 61 79 2e 44 69 72 |int, New|_Ray.Dir|
|00000db0| 65 63 74 69 6f 6e 2c 20 | 44 65 70 74 68 31 29 3b |ection, |Depth1);|
|00000dc0| 0d 20 20 20 20 56 41 64 | 64 45 71 20 28 49 50 6f |. VAd|dEq (IPo|
|00000dd0| 69 6e 74 2c 20 4e 65 77 | 5f 52 61 79 2e 49 6e 69 |int, New|_Ray.Ini|
|00000de0| 74 69 61 6c 29 3b 0d 20 | 20 20 20 69 66 20 28 28 |tial);. | if ((|
|00000df0| 28 53 50 48 45 52 45 20 | 2a 29 4f 62 6a 65 63 74 |(SPHERE |*)Object|
|00000e00| 29 2d 3e 54 72 61 6e 73 | 20 21 3d 20 4e 55 4c 4c |)->Trans| != NULL|
|00000e10| 29 0d 20 20 20 20 20 20 | 4d 54 72 61 6e 73 50 6f |). |MTransPo|
|00000e20| 69 6e 74 28 26 49 50 6f | 69 6e 74 2c 20 26 49 50 |int(&IPo|int, &IP|
|00000e30| 6f 69 6e 74 2c 20 28 28 | 53 50 48 45 52 45 20 2a |oint, ((|SPHERE *|
|00000e40| 29 4f 62 6a 65 63 74 29 | 2d 3e 54 72 61 6e 73 29 |)Object)|->Trans)|
|00000e50| 3b 0d 0d 20 20 20 20 56 | 53 75 62 28 64 76 2c 20 |;.. V|Sub(dv, |
|00000e60| 49 50 6f 69 6e 74 2c 20 | 52 61 79 2d 3e 49 6e 69 |IPoint, |Ray->Ini|
|00000e70| 74 69 61 6c 29 3b 0d 20 | 20 20 20 56 4c 65 6e 67 |tial);. | VLeng|
|00000e80| 74 68 28 6c 65 6e 2c 20 | 64 76 29 3b 0d 0d 20 20 |th(len, |dv);.. |
|00000e90| 20 20 69 66 20 28 50 6f | 69 6e 74 5f 49 6e 5f 43 | if (Po|int_In_C|
|00000ea0| 6c 69 70 20 28 26 49 50 | 6f 69 6e 74 2c 20 4f 62 |lip (&IP|oint, Ob|
|00000eb0| 6a 65 63 74 2d 3e 43 6c | 69 70 29 29 0d 20 20 20 |ject->Cl|ip)). |
|00000ec0| 20 20 20 7b 0d 20 20 20 | 20 20 20 70 75 73 68 5f | {. | push_|
|00000ed0| 65 6e 74 72 79 28 6c 65 | 6e 2c 49 50 6f 69 6e 74 |entry(le|n,IPoint|
|00000ee0| 2c 4f 62 6a 65 63 74 2c | 44 65 70 74 68 5f 53 74 |,Object,|Depth_St|
|00000ef0| 61 63 6b 29 3b 0d 20 20 | 20 20 20 20 49 6e 74 65 |ack);. | Inte|
|00000f00| 72 73 65 63 74 69 6f 6e | 5f 46 6f 75 6e 64 20 3d |rsection|_Found =|
|00000f10| 20 54 52 55 45 3b 0d 20 | 20 20 20 20 20 7d 0d 0d | TRUE;. | }..|
|00000f20| 20 20 20 20 69 66 20 28 | 44 65 70 74 68 32 20 21 | if (|Depth2 !|
|00000f30| 3d 20 44 65 70 74 68 31 | 29 0d 20 20 20 20 20 20 |= Depth1|). |
|00000f40| 7b 0d 20 20 20 20 20 20 | 56 53 63 61 6c 65 20 28 |{. |VScale (|
|00000f50| 49 50 6f 69 6e 74 2c 20 | 4e 65 77 5f 52 61 79 2e |IPoint, |New_Ray.|
|00000f60| 44 69 72 65 63 74 69 6f | 6e 2c 20 44 65 70 74 68 |Directio|n, Depth|
|00000f70| 32 29 3b 0d 20 20 20 20 | 20 20 56 41 64 64 45 71 |2);. | VAddEq|
|00000f80| 20 28 49 50 6f 69 6e 74 | 2c 20 4e 65 77 5f 52 61 | (IPoint|, New_Ra|
|00000f90| 79 2e 49 6e 69 74 69 61 | 6c 29 3b 0d 20 20 20 20 |y.Initia|l);. |
|00000fa0| 20 20 69 66 20 28 28 28 | 53 50 48 45 52 45 20 2a | if (((|SPHERE *|
|00000fb0| 29 4f 62 6a 65 63 74 29 | 2d 3e 54 72 61 6e 73 20 |)Object)|->Trans |
|00000fc0| 21 3d 20 4e 55 4c 4c 29 | 0d 20 20 20 20 20 20 20 |!= NULL)|. |
|00000fd0| 20 4d 54 72 61 6e 73 50 | 6f 69 6e 74 28 26 49 50 | MTransP|oint(&IP|
|00000fe0| 6f 69 6e 74 2c 20 26 49 | 50 6f 69 6e 74 2c 20 28 |oint, &I|Point, (|
|00000ff0| 28 53 50 48 45 52 45 20 | 2a 29 4f 62 6a 65 63 74 |(SPHERE |*)Object|
|00001000| 29 2d 3e 54 72 61 6e 73 | 29 3b 0d 0d 20 20 20 20 |)->Trans|);.. |
|00001010| 20 20 56 53 75 62 28 64 | 76 2c 20 49 50 6f 69 6e | VSub(d|v, IPoin|
|00001020| 74 2c 20 52 61 79 2d 3e | 49 6e 69 74 69 61 6c 29 |t, Ray->|Initial)|
|00001030| 3b 0d 20 20 20 20 20 20 | 56 4c 65 6e 67 74 68 28 |;. |VLength(|
|00001040| 6c 65 6e 2c 20 64 76 29 | 3b 0d 0d 20 20 20 20 20 |len, dv)|;.. |
|00001050| 20 69 66 20 28 50 6f 69 | 6e 74 5f 49 6e 5f 43 6c | if (Poi|nt_In_Cl|
|00001060| 69 70 20 28 26 49 50 6f | 69 6e 74 2c 20 4f 62 6a |ip (&IPo|int, Obj|
|00001070| 65 63 74 2d 3e 43 6c 69 | 70 29 29 0d 20 20 20 20 |ect->Cli|p)). |
|00001080| 20 20 20 20 7b 0d 20 20 | 20 20 20 20 20 20 70 75 | {. | pu|
|00001090| 73 68 5f 65 6e 74 72 79 | 28 6c 65 6e 2c 49 50 6f |sh_entry|(len,IPo|
|000010a0| 69 6e 74 2c 4f 62 6a 65 | 63 74 2c 44 65 70 74 68 |int,Obje|ct,Depth|
|000010b0| 5f 53 74 61 63 6b 29 3b | 0d 20 20 20 20 20 20 20 |_Stack);|. |
|000010c0| 20 49 6e 74 65 72 73 65 | 63 74 69 6f 6e 5f 46 6f | Interse|ction_Fo|
|000010d0| 75 6e 64 20 3d 20 54 52 | 55 45 3b 0d 20 20 20 20 |und = TR|UE;. |
|000010e0| 20 20 20 20 7d 0d 20 20 | 20 20 20 20 7d 0d 20 20 | }. | }. |
|000010f0| 20 20 7d 0d 20 20 72 65 | 74 75 72 6e 20 28 49 6e | }. re|turn (In|
|00001100| 74 65 72 73 65 63 74 69 | 6f 6e 5f 46 6f 75 6e 64 |tersecti|on_Found|
|00001110| 29 3b 0d 20 20 7d 0d 0d | 69 6e 74 20 49 6e 74 65 |);. }..|int Inte|
|00001120| 72 73 65 63 74 5f 53 70 | 68 65 72 65 20 28 52 61 |rsect_Sp|here (Ra|
|00001130| 79 2c 20 53 70 68 65 72 | 65 2c 20 44 65 70 74 68 |y, Spher|e, Depth|
|00001140| 31 2c 20 44 65 70 74 68 | 32 29 0d 52 41 59 20 2a |1, Depth|2).RAY *|
|00001150| 52 61 79 3b 0d 53 50 48 | 45 52 45 20 2a 53 70 68 |Ray;.SPH|ERE *Sph|
|00001160| 65 72 65 3b 0d 44 42 4c | 20 2a 44 65 70 74 68 31 |ere;.DBL| *Depth1|
|00001170| 2c 20 2a 44 65 70 74 68 | 32 3b 0d 20 20 7b 0d 20 |, *Depth|2;. {. |
|00001180| 20 56 45 43 54 4f 52 20 | 4f 72 69 67 69 6e 5f 54 | VECTOR |Origin_T|
|00001190| 6f 5f 43 65 6e 74 65 72 | 3b 0d 20 20 44 42 4c 20 |o_Center|;. DBL |
|000011a0| 4f 43 53 71 75 61 72 65 | 64 2c 20 74 5f 43 6c 6f |OCSquare|d, t_Clo|
|000011b0| 73 65 73 74 5f 41 70 70 | 72 6f 61 63 68 2c 20 48 |sest_App|roach, H|
|000011c0| 61 6c 66 5f 43 68 6f 72 | 64 2c 20 74 5f 48 61 6c |alf_Chor|d, t_Hal|
|000011d0| 66 5f 43 68 6f 72 64 5f | 53 71 75 61 72 65 64 3b |f_Chord_|Squared;|
|000011e0| 0d 20 20 73 68 6f 72 74 | 20 69 6e 73 69 64 65 3b |. short| inside;|
|000011f0| 0d 0d 20 20 52 61 79 5f | 53 70 68 65 72 65 5f 54 |.. Ray_|Sphere_T|
|00001200| 65 73 74 73 2b 2b 3b 0d | 20 20 69 66 20 28 52 61 |ests++;.| if (Ra|
|00001210| 79 20 3d 3d 20 43 4d 5f | 52 61 79 29 20 0d 20 20 |y == CM_|Ray) . |
|00001220| 20 20 7b 0d 20 20 20 20 | 69 66 20 28 21 53 70 68 | {. |if (!Sph|
|00001230| 65 72 65 2d 3e 43 4d 43 | 61 63 68 65 64 29 20 0d |ere->CMC|ached) .|
|00001240| 20 20 20 20 20 20 7b 0d | 20 20 20 20 20 20 56 53 | {.| VS|
|00001250| 75 62 20 28 53 70 68 65 | 72 65 2d 3e 43 4d 4f 74 |ub (Sphe|re->CMOt|
|00001260| 6f 43 2c 20 53 70 68 65 | 72 65 2d 3e 43 65 6e 74 |oC, Sphe|re->Cent|
|00001270| 65 72 2c 20 52 61 79 2d | 3e 49 6e 69 74 69 61 6c |er, Ray-|>Initial|
|00001280| 29 3b 0d 20 20 20 20 20 | 20 56 44 6f 74 20 28 53 |);. | VDot (S|
|00001290| 70 68 65 72 65 2d 3e 43 | 4d 4f 43 53 71 75 61 72 |phere->C|MOCSquar|
|000012a0| 65 64 2c 20 53 70 68 65 | 72 65 2d 3e 43 4d 4f 74 |ed, Sphe|re->CMOt|
|000012b0| 6f 43 2c 20 53 70 68 65 | 72 65 2d 3e 43 4d 4f 74 |oC, Sphe|re->CMOt|
|000012c0| 6f 43 29 3b 0d 20 20 20 | 20 20 20 53 70 68 65 72 |oC);. | Spher|
|000012d0| 65 2d 3e 43 4d 69 6e 73 | 69 64 65 20 3d 20 28 53 |e->CMins|ide = (S|
|000012e0| 70 68 65 72 65 2d 3e 43 | 4d 4f 43 53 71 75 61 72 |phere->C|MOCSquar|
|000012f0| 65 64 20 3c 20 53 70 68 | 65 72 65 2d 3e 52 61 64 |ed < Sph|ere->Rad|
|00001300| 69 75 73 5f 53 71 75 61 | 72 65 64 29 3b 0d 20 20 |ius_Squa|red);. |
|00001310| 20 20 20 20 53 70 68 65 | 72 65 2d 3e 43 4d 43 61 | Sphe|re->CMCa|
|00001320| 63 68 65 64 20 3d 20 54 | 52 55 45 3b 0d 20 20 20 |ched = T|RUE;. |
|00001330| 20 20 20 7d 0d 20 20 20 | 20 56 44 6f 74 20 28 74 | }. | VDot (t|
|00001340| 5f 43 6c 6f 73 65 73 74 | 5f 41 70 70 72 6f 61 63 |_Closest|_Approac|
|00001350| 68 2c 20 53 70 68 65 72 | 65 2d 3e 43 4d 4f 74 6f |h, Spher|e->CMOto|
|00001360| 43 2c 20 52 61 79 2d 3e | 44 69 72 65 63 74 69 6f |C, Ray->|Directio|
|00001370| 6e 29 3b 0d 20 20 20 20 | 69 66 20 28 21 53 70 68 |n);. |if (!Sph|
|00001380| 65 72 65 2d 3e 43 4d 69 | 6e 73 69 64 65 20 26 26 |ere->CMi|nside &&|
|00001390| 20 28 74 5f 43 6c 6f 73 | 65 73 74 5f 41 70 70 72 | (t_Clos|est_Appr|
|000013a0| 6f 61 63 68 20 3c 20 53 | 70 68 65 72 65 5f 54 6f |oach < S|phere_To|
|000013b0| 6c 65 72 61 6e 63 65 29 | 29 0d 20 20 20 20 20 20 |lerance)|). |
|000013c0| 72 65 74 75 72 6e 20 28 | 46 41 4c 53 45 29 3b 20 |return (|FALSE); |
|000013d0| 20 20 20 20 20 0d 20 20 | 20 20 74 5f 48 61 6c 66 | . | t_Half|
|000013e0| 5f 43 68 6f 72 64 5f 53 | 71 75 61 72 65 64 20 3d |_Chord_S|quared =|
|000013f0| 20 53 70 68 65 72 65 2d | 3e 52 61 64 69 75 73 5f | Sphere-|>Radius_|
|00001400| 53 71 75 61 72 65 64 20 | 2d 20 53 70 68 65 72 65 |Squared |- Sphere|
|00001410| 2d 3e 43 4d 4f 43 53 71 | 75 61 72 65 64 20 2b 0d |->CMOCSq|uared +.|
|00001420| 20 20 20 20 28 74 5f 43 | 6c 6f 73 65 73 74 5f 41 | (t_C|losest_A|
|00001430| 70 70 72 6f 61 63 68 20 | 2a 20 74 5f 43 6c 6f 73 |pproach |* t_Clos|
|00001440| 65 73 74 5f 41 70 70 72 | 6f 61 63 68 29 3b 0d 20 |est_Appr|oach);. |
|00001450| 20 20 20 7d 0d 20 20 65 | 6c 73 65 20 0d 20 20 20 | }. e|lse . |
|00001460| 20 7b 0d 20 20 20 20 56 | 53 75 62 20 28 4f 72 69 | {. V|Sub (Ori|
|00001470| 67 69 6e 5f 54 6f 5f 43 | 65 6e 74 65 72 2c 20 53 |gin_To_C|enter, S|
|00001480| 70 68 65 72 65 2d 3e 43 | 65 6e 74 65 72 2c 20 52 |phere->C|enter, R|
|00001490| 61 79 2d 3e 49 6e 69 74 | 69 61 6c 29 3b 0d 20 20 |ay->Init|ial);. |
|000014a0| 20 20 56 44 6f 74 20 28 | 4f 43 53 71 75 61 72 65 | VDot (|OCSquare|
|000014b0| 64 2c 20 4f 72 69 67 69 | 6e 5f 54 6f 5f 43 65 6e |d, Origi|n_To_Cen|
|000014c0| 74 65 72 2c 20 4f 72 69 | 67 69 6e 5f 54 6f 5f 43 |ter, Ori|gin_To_C|
|000014d0| 65 6e 74 65 72 29 3b 0d | 20 20 20 20 69 6e 73 69 |enter);.| insi|
|000014e0| 64 65 20 3d 20 28 4f 43 | 53 71 75 61 72 65 64 20 |de = (OC|Squared |
|000014f0| 3c 20 53 70 68 65 72 65 | 2d 3e 52 61 64 69 75 73 |< Sphere|->Radius|
|00001500| 5f 53 71 75 61 72 65 64 | 29 3b 0d 20 20 20 20 56 |_Squared|);. V|
|00001510| 44 6f 74 20 28 74 5f 43 | 6c 6f 73 65 73 74 5f 41 |Dot (t_C|losest_A|
|00001520| 70 70 72 6f 61 63 68 2c | 20 4f 72 69 67 69 6e 5f |pproach,| Origin_|
|00001530| 54 6f 5f 43 65 6e 74 65 | 72 2c 20 52 61 79 2d 3e |To_Cente|r, Ray->|
|00001540| 44 69 72 65 63 74 69 6f | 6e 29 3b 0d 20 20 20 20 |Directio|n);. |
|00001550| 69 66 20 28 21 69 6e 73 | 69 64 65 20 26 26 20 28 |if (!ins|ide && (|
|00001560| 74 5f 43 6c 6f 73 65 73 | 74 5f 41 70 70 72 6f 61 |t_Closes|t_Approa|
|00001570| 63 68 20 3c 20 53 70 68 | 65 72 65 5f 54 6f 6c 65 |ch < Sph|ere_Tole|
|00001580| 72 61 6e 63 65 29 29 0d | 20 20 20 20 20 20 72 65 |rance)).| re|
|00001590| 74 75 72 6e 20 28 46 41 | 4c 53 45 29 3b 0d 0d 20 |turn (FA|LSE);.. |
|000015a0| 20 20 20 74 5f 48 61 6c | 66 5f 43 68 6f 72 64 5f | t_Hal|f_Chord_|
|000015b0| 53 71 75 61 72 65 64 20 | 3d 20 53 70 68 65 72 65 |Squared |= Sphere|
|000015c0| 2d 3e 52 61 64 69 75 73 | 5f 53 71 75 61 72 65 64 |->Radius|_Squared|
|000015d0| 20 2d 20 4f 43 53 71 75 | 61 72 65 64 20 2b 0d 20 | - OCSqu|ared +. |
|000015e0| 20 20 20 28 74 5f 43 6c | 6f 73 65 73 74 5f 41 70 | (t_Cl|osest_Ap|
|000015f0| 70 72 6f 61 63 68 20 2a | 20 74 5f 43 6c 6f 73 65 |proach *| t_Close|
|00001600| 73 74 5f 41 70 70 72 6f | 61 63 68 29 3b 0d 20 20 |st_Appro|ach);. |
|00001610| 20 20 7d 0d 0d 20 20 69 | 66 20 28 74 5f 48 61 6c | }.. i|f (t_Hal|
|00001620| 66 5f 43 68 6f 72 64 5f | 53 71 75 61 72 65 64 20 |f_Chord_|Squared |
|00001630| 3c 20 53 70 68 65 72 65 | 5f 54 6f 6c 65 72 61 6e |< Sphere|_Toleran|
|00001640| 63 65 29 0d 20 20 20 20 | 72 65 74 75 72 6e 20 28 |ce). |return (|
|00001650| 46 41 4c 53 45 29 3b 0d | 0d 20 20 48 61 6c 66 5f |FALSE);.|. Half_|
|00001660| 43 68 6f 72 64 20 3d 20 | 73 71 72 74 20 28 74 5f |Chord = |sqrt (t_|
|00001670| 48 61 6c 66 5f 43 68 6f | 72 64 5f 53 71 75 61 72 |Half_Cho|rd_Squar|
|00001680| 65 64 29 3b 0d 20 20 2a | 44 65 70 74 68 31 20 3d |ed);. *|Depth1 =|
|00001690| 20 74 5f 43 6c 6f 73 65 | 73 74 5f 41 70 70 72 6f | t_Close|st_Appro|
|000016a0| 61 63 68 20 2b 20 48 61 | 6c 66 5f 43 68 6f 72 64 |ach + Ha|lf_Chord|
|000016b0| 3b 0d 20 20 2a 44 65 70 | 74 68 32 20 3d 20 74 5f |;. *Dep|th2 = t_|
|000016c0| 43 6c 6f 73 65 73 74 5f | 41 70 70 72 6f 61 63 68 |Closest_|Approach|
|000016d0| 20 2d 20 48 61 6c 66 5f | 43 68 6f 72 64 3b 0d 0d | - Half_|Chord;..|
|000016e0| 20 20 69 66 20 28 28 2a | 44 65 70 74 68 31 20 3c | if ((*|Depth1 <|
|000016f0| 20 53 70 68 65 72 65 5f | 54 6f 6c 65 72 61 6e 63 | Sphere_|Toleranc|
|00001700| 65 29 20 7c 7c 20 28 2a | 44 65 70 74 68 31 20 3e |e) || (*|Depth1 >|
|00001710| 20 4d 61 78 5f 44 69 73 | 74 61 6e 63 65 29 29 0d | Max_Dis|tance)).|
|00001720| 20 20 20 20 69 66 20 28 | 28 2a 44 65 70 74 68 32 | if (|(*Depth2|
|00001730| 20 3c 20 53 70 68 65 72 | 65 5f 54 6f 6c 65 72 61 | < Spher|e_Tolera|
|00001740| 6e 63 65 29 20 7c 7c 20 | 28 2a 44 65 70 74 68 32 |nce) || |(*Depth2|
|00001750| 20 3e 20 4d 61 78 5f 44 | 69 73 74 61 6e 63 65 29 | > Max_D|istance)|
|00001760| 29 0d 20 20 20 20 20 20 | 72 65 74 75 72 6e 20 28 |). |return (|
|00001770| 46 41 4c 53 45 29 3b 0d | 20 20 20 20 65 6c 73 65 |FALSE);.| else|
|00001780| 0d 20 20 20 20 20 20 2a | 44 65 70 74 68 31 20 3d |. *|Depth1 =|
|00001790| 20 2a 44 65 70 74 68 32 | 3b 0d 20 20 65 6c 73 65 | *Depth2|;. else|
|000017a0| 0d 20 20 20 20 69 66 20 | 28 28 2a 44 65 70 74 68 |. if |((*Depth|
|000017b0| 32 20 3c 20 53 70 68 65 | 72 65 5f 54 6f 6c 65 72 |2 < Sphe|re_Toler|
|000017c0| 61 6e 63 65 29 20 7c 7c | 20 28 2a 44 65 70 74 68 |ance) ||| (*Depth|
|000017d0| 32 20 3e 20 4d 61 78 5f | 44 69 73 74 61 6e 63 65 |2 > Max_|Distance|
|000017e0| 29 29 0d 20 20 20 20 20 | 20 2a 44 65 70 74 68 32 |)). | *Depth2|
|000017f0| 20 3d 20 2a 44 65 70 74 | 68 31 3b 0d 0d 20 20 52 | = *Dept|h1;.. R|
|00001800| 61 79 5f 53 70 68 65 72 | 65 5f 54 65 73 74 73 5f |ay_Spher|e_Tests_|
|00001810| 53 75 63 63 65 65 64 65 | 64 2b 2b 3b 0d 20 20 72 |Succeede|d++;. r|
|00001820| 65 74 75 72 6e 20 28 54 | 52 55 45 29 3b 0d 20 20 |eturn (T|RUE);. |
|00001830| 7d 0d 0d 69 6e 74 20 49 | 6e 73 69 64 65 5f 53 70 |}..int I|nside_Sp|
|00001840| 68 65 72 65 20 28 49 50 | 6f 69 6e 74 2c 20 4f 62 |here (IP|oint, Ob|
|00001850| 6a 65 63 74 29 0d 56 45 | 43 54 4f 52 20 2a 49 50 |ject).VE|CTOR *IP|
|00001860| 6f 69 6e 74 3b 0d 4f 42 | 4a 45 43 54 20 2a 4f 62 |oint;.OB|JECT *Ob|
|00001870| 6a 65 63 74 3b 0d 20 20 | 7b 0d 20 20 56 45 43 54 |ject;. |{. VECT|
|00001880| 4f 52 20 4f 72 69 67 69 | 6e 5f 54 6f 5f 43 65 6e |OR Origi|n_To_Cen|
|00001890| 74 65 72 3b 0d 20 20 44 | 42 4c 20 4f 43 53 71 75 |ter;. D|BL OCSqu|
|000018a0| 61 72 65 64 3b 0d 0d 20 | 20 56 53 75 62 20 28 4f |ared;.. | VSub (O|
|000018b0| 72 69 67 69 6e 5f 54 6f | 5f 43 65 6e 74 65 72 2c |rigin_To|_Center,|
|000018c0| 20 28 28 53 50 48 45 52 | 45 20 2a 29 4f 62 6a 65 | ((SPHER|E *)Obje|
|000018d0| 63 74 29 2d 3e 43 65 6e | 74 65 72 2c 20 2a 49 50 |ct)->Cen|ter, *IP|
|000018e0| 6f 69 6e 74 29 3b 0d 20 | 20 56 44 6f 74 20 28 4f |oint);. | VDot (O|
|000018f0| 43 53 71 75 61 72 65 64 | 2c 20 4f 72 69 67 69 6e |CSquared|, Origin|
|00001900| 5f 54 6f 5f 43 65 6e 74 | 65 72 2c 20 4f 72 69 67 |_To_Cent|er, Orig|
|00001910| 69 6e 5f 54 6f 5f 43 65 | 6e 74 65 72 29 3b 0d 0d |in_To_Ce|nter);..|
|00001920| 20 20 69 66 20 28 28 28 | 53 50 48 45 52 45 20 2a | if (((|SPHERE *|
|00001930| 29 4f 62 6a 65 63 74 29 | 2d 3e 49 6e 76 65 72 74 |)Object)|->Invert|
|00001940| 65 64 29 0d 20 20 20 20 | 72 65 74 75 72 6e 20 28 |ed). |return (|
|00001950| 4f 43 53 71 75 61 72 65 | 64 20 2d 20 28 28 53 50 |OCSquare|d - ((SP|
|00001960| 48 45 52 45 20 2a 29 4f | 62 6a 65 63 74 29 2d 3e |HERE *)O|bject)->|
|00001970| 52 61 64 69 75 73 5f 53 | 71 75 61 72 65 64 20 3e |Radius_S|quared >|
|00001980| 20 53 70 68 65 72 65 5f | 54 6f 6c 65 72 61 6e 63 | Sphere_|Toleranc|
|00001990| 65 29 3b 0d 20 20 65 6c | 73 65 0d 20 20 20 20 72 |e);. el|se. r|
|000019a0| 65 74 75 72 6e 20 28 4f | 43 53 71 75 61 72 65 64 |eturn (O|CSquared|
|000019b0| 20 2d 20 28 28 53 50 48 | 45 52 45 20 2a 29 4f 62 | - ((SPH|ERE *)Ob|
|000019c0| 6a 65 63 74 29 2d 3e 52 | 61 64 69 75 73 5f 53 71 |ject)->R|adius_Sq|
|000019d0| 75 61 72 65 64 20 3c 20 | 53 70 68 65 72 65 5f 54 |uared < |Sphere_T|
|000019e0| 6f 6c 65 72 61 6e 63 65 | 29 3b 0d 20 20 7d 0d 0d |olerance|);. }..|
|000019f0| 69 6e 74 20 49 6e 73 69 | 64 65 5f 45 6c 6c 69 70 |int Insi|de_Ellip|
|00001a00| 73 6f 69 64 20 28 49 50 | 6f 69 6e 74 2c 20 4f 62 |soid (IP|oint, Ob|
|00001a10| 6a 65 63 74 29 0d 56 45 | 43 54 4f 52 20 2a 49 50 |ject).VE|CTOR *IP|
|00001a20| 6f 69 6e 74 3b 0d 4f 42 | 4a 45 43 54 20 2a 4f 62 |oint;.OB|JECT *Ob|
|00001a30| 6a 65 63 74 3b 0d 20 20 | 7b 0d 20 20 56 45 43 54 |ject;. |{. VECT|
|00001a40| 4f 52 20 4f 72 69 67 69 | 6e 5f 54 6f 5f 43 65 6e |OR Origi|n_To_Cen|
|00001a50| 74 65 72 3b 0d 20 20 44 | 42 4c 20 4f 43 53 71 75 |ter;. D|BL OCSqu|
|00001a60| 61 72 65 64 3b 0d 20 20 | 56 45 43 54 4f 52 20 4e |ared;. |VECTOR N|
|00001a70| 65 77 5f 50 6f 69 6e 74 | 3b 0d 0d 20 20 2f 2a 20 |ew_Point|;.. /* |
|00001a80| 54 72 61 6e 73 66 6f 72 | 6d 20 74 68 65 20 70 6f |Transfor|m the po|
|00001a90| 69 6e 74 20 69 6e 74 6f | 20 74 68 65 20 73 70 68 |int into| the sph|
|00001aa0| 65 72 65 27 73 20 73 70 | 61 63 65 20 2a 2f 0d 20 |ere's sp|ace */. |
|00001ab0| 20 4d 49 6e 76 54 72 61 | 6e 73 50 6f 69 6e 74 28 | MInvTra|nsPoint(|
|00001ac0| 26 4e 65 77 5f 50 6f 69 | 6e 74 2c 20 49 50 6f 69 |&New_Poi|nt, IPoi|
|00001ad0| 6e 74 2c 20 28 28 53 50 | 48 45 52 45 20 2a 29 4f |nt, ((SP|HERE *)O|
|00001ae0| 62 6a 65 63 74 29 2d 3e | 54 72 61 6e 73 29 3b 0d |bject)->|Trans);.|
|00001af0| 20 20 56 53 75 62 20 28 | 4f 72 69 67 69 6e 5f 54 | VSub (|Origin_T|
|00001b00| 6f 5f 43 65 6e 74 65 72 | 2c 20 28 28 53 50 48 45 |o_Center|, ((SPHE|
|00001b10| 52 45 20 2a 29 4f 62 6a | 65 63 74 29 2d 3e 43 65 |RE *)Obj|ect)->Ce|
|00001b20| 6e 74 65 72 2c 20 4e 65 | 77 5f 50 6f 69 6e 74 29 |nter, Ne|w_Point)|
|00001b30| 3b 0d 20 20 56 44 6f 74 | 20 28 4f 43 53 71 75 61 |;. VDot| (OCSqua|
|00001b40| 72 65 64 2c 20 4f 72 69 | 67 69 6e 5f 54 6f 5f 43 |red, Ori|gin_To_C|
|00001b50| 65 6e 74 65 72 2c 20 4f | 72 69 67 69 6e 5f 54 6f |enter, O|rigin_To|
|00001b60| 5f 43 65 6e 74 65 72 29 | 3b 0d 0d 20 20 69 66 20 |_Center)|;.. if |
|00001b70| 28 28 28 53 50 48 45 52 | 45 20 2a 29 4f 62 6a 65 |(((SPHER|E *)Obje|
|00001b80| 63 74 29 2d 3e 49 6e 76 | 65 72 74 65 64 29 0d 20 |ct)->Inv|erted). |
|00001b90| 20 20 20 72 65 74 75 72 | 6e 20 28 4f 43 53 71 75 | retur|n (OCSqu|
|00001ba0| 61 72 65 64 20 2d 20 28 | 28 53 50 48 45 52 45 20 |ared - (|(SPHERE |
|00001bb0| 2a 29 4f 62 6a 65 63 74 | 29 2d 3e 52 61 64 69 75 |*)Object|)->Radiu|
|00001bc0| 73 5f 53 71 75 61 72 65 | 64 20 3e 20 53 70 68 65 |s_Square|d > Sphe|
|00001bd0| 72 65 5f 54 6f 6c 65 72 | 61 6e 63 65 29 3b 0d 20 |re_Toler|ance);. |
|00001be0| 20 65 6c 73 65 0d 20 20 | 20 20 72 65 74 75 72 6e | else. | return|
|00001bf0| 20 28 4f 43 53 71 75 61 | 72 65 64 20 2d 20 28 28 | (OCSqua|red - ((|
|00001c00| 53 50 48 45 52 45 20 2a | 29 4f 62 6a 65 63 74 29 |SPHERE *|)Object)|
|00001c10| 2d 3e 52 61 64 69 75 73 | 5f 53 71 75 61 72 65 64 |->Radius|_Squared|
|00001c20| 20 3c 20 53 70 68 65 72 | 65 5f 54 6f 6c 65 72 61 | < Spher|e_Tolera|
|00001c30| 6e 63 65 29 3b 0d 20 20 | 7d 0d 0d 76 6f 69 64 20 |nce);. |}..void |
|00001c40| 53 70 68 65 72 65 5f 4e | 6f 72 6d 61 6c 20 28 52 |Sphere_N|ormal (R|
|00001c50| 65 73 75 6c 74 2c 20 4f | 62 6a 65 63 74 2c 20 49 |esult, O|bject, I|
|00001c60| 50 6f 69 6e 74 29 0d 4f | 42 4a 45 43 54 20 2a 4f |Point).O|BJECT *O|
|00001c70| 62 6a 65 63 74 3b 0d 56 | 45 43 54 4f 52 20 2a 52 |bject;.V|ECTOR *R|
|00001c80| 65 73 75 6c 74 2c 20 2a | 49 50 6f 69 6e 74 3b 0d |esult, *|IPoint;.|
|00001c90| 20 20 7b 0d 20 20 56 53 | 75 62 20 28 2a 52 65 73 | {. VS|ub (*Res|
|00001ca0| 75 6c 74 2c 20 2a 49 50 | 6f 69 6e 74 2c 20 28 28 |ult, *IP|oint, ((|
|00001cb0| 53 50 48 45 52 45 20 2a | 29 4f 62 6a 65 63 74 29 |SPHERE *|)Object)|
|00001cc0| 2d 3e 43 65 6e 74 65 72 | 29 3b 0d 20 20 56 53 63 |->Center|);. VSc|
|00001cd0| 61 6c 65 45 71 20 28 2a | 52 65 73 75 6c 74 2c 20 |aleEq (*|Result, |
|00001ce0| 28 28 53 50 48 45 52 45 | 20 2a 29 4f 62 6a 65 63 |((SPHERE| *)Objec|
|00001cf0| 74 29 2d 3e 49 6e 76 65 | 72 73 65 5f 52 61 64 69 |t)->Inve|rse_Radi|
|00001d00| 75 73 29 3b 0d 20 20 7d | 0d 0d 76 6f 69 64 20 45 |us);. }|..void E|
|00001d10| 6c 6c 69 70 73 6f 69 64 | 5f 4e 6f 72 6d 61 6c 20 |llipsoid|_Normal |
|00001d20| 28 52 65 73 75 6c 74 2c | 20 4f 62 6a 65 63 74 2c |(Result,| Object,|
|00001d30| 20 49 50 6f 69 6e 74 29 | 0d 4f 42 4a 45 43 54 20 | IPoint)|.OBJECT |
|00001d40| 2a 4f 62 6a 65 63 74 3b | 0d 56 45 43 54 4f 52 20 |*Object;|.VECTOR |
|00001d50| 2a 52 65 73 75 6c 74 2c | 20 2a 49 50 6f 69 6e 74 |*Result,| *IPoint|
|00001d60| 3b 0d 20 20 7b 0d 20 20 | 56 45 43 54 4f 52 20 4e |;. {. |VECTOR N|
|00001d70| 65 77 5f 50 6f 69 6e 74 | 3b 0d 0d 20 20 2f 2a 20 |ew_Point|;.. /* |
|00001d80| 54 72 61 6e 73 66 6f 72 | 6d 20 74 68 65 20 70 6f |Transfor|m the po|
|00001d90| 69 6e 74 20 69 6e 74 6f | 20 74 68 65 20 73 70 68 |int into| the sph|
|00001da0| 65 72 65 27 73 20 73 70 | 61 63 65 20 2a 2f 0d 20 |ere's sp|ace */. |
|00001db0| 20 4d 49 6e 76 54 72 61 | 6e 73 50 6f 69 6e 74 28 | MInvTra|nsPoint(|
|00001dc0| 26 4e 65 77 5f 50 6f 69 | 6e 74 2c 20 49 50 6f 69 |&New_Poi|nt, IPoi|
|00001dd0| 6e 74 2c 20 28 28 53 50 | 48 45 52 45 20 2a 29 4f |nt, ((SP|HERE *)O|
|00001de0| 62 6a 65 63 74 29 2d 3e | 54 72 61 6e 73 29 3b 0d |bject)->|Trans);.|
|00001df0| 0d 20 20 56 53 75 62 20 | 28 2a 52 65 73 75 6c 74 |. VSub |(*Result|
|00001e00| 2c 20 4e 65 77 5f 50 6f | 69 6e 74 2c 20 28 28 53 |, New_Po|int, ((S|
|00001e10| 50 48 45 52 45 20 2a 29 | 4f 62 6a 65 63 74 29 2d |PHERE *)|Object)-|
|00001e20| 3e 43 65 6e 74 65 72 29 | 3b 0d 20 20 56 53 63 61 |>Center)|;. VSca|
|00001e30| 6c 65 45 71 20 28 2a 52 | 65 73 75 6c 74 2c 20 28 |leEq (*R|esult, (|
|00001e40| 28 53 50 48 45 52 45 20 | 2a 29 4f 62 6a 65 63 74 |(SPHERE |*)Object|
|00001e50| 29 2d 3e 49 6e 76 65 72 | 73 65 5f 52 61 64 69 75 |)->Inver|se_Radiu|
|00001e60| 73 29 3b 0d 0d 20 20 4d | 54 72 61 6e 73 4e 6f 72 |s);.. M|TransNor|
|00001e70| 6d 61 6c 28 52 65 73 75 | 6c 74 2c 20 52 65 73 75 |mal(Resu|lt, Resu|
|00001e80| 6c 74 2c 20 28 28 53 50 | 48 45 52 45 20 2a 29 4f |lt, ((SP|HERE *)O|
|00001e90| 62 6a 65 63 74 29 2d 3e | 54 72 61 6e 73 29 3b 0d |bject)->|Trans);.|
|00001ea0| 20 20 56 4e 6f 72 6d 61 | 6c 69 7a 65 28 2a 52 65 | VNorma|lize(*Re|
|00001eb0| 73 75 6c 74 2c 20 2a 52 | 65 73 75 6c 74 29 3b 0d |sult, *R|esult);.|
|00001ec0| 20 20 7d 0d 0d 76 6f 69 | 64 20 2a 43 6f 70 79 5f | }..voi|d *Copy_|
|00001ed0| 53 70 68 65 72 65 20 28 | 4f 62 6a 65 63 74 29 0d |Sphere (|Object).|
|00001ee0| 4f 42 4a 45 43 54 20 2a | 4f 62 6a 65 63 74 3b 0d |OBJECT *|Object;.|
|00001ef0| 20 20 7b 0d 20 20 53 50 | 48 45 52 45 20 2a 4e 65 | {. SP|HERE *Ne|
|00001f00| 77 3b 0d 0d 20 20 4e 65 | 77 20 3d 20 43 72 65 61 |w;.. Ne|w = Crea|
|00001f10| 74 65 5f 53 70 68 65 72 | 65 20 28 29 3b 0d 20 20 |te_Spher|e ();. |
|00001f20| 2a 4e 65 77 20 3d 20 2a | 28 28 53 50 48 45 52 45 |*New = *|((SPHERE|
|00001f30| 20 2a 29 20 4f 62 6a 65 | 63 74 29 3b 0d 0d 20 20 | *) Obje|ct);.. |
|00001f40| 4e 65 77 2d 3e 54 72 61 | 6e 73 20 3d 20 43 6f 70 |New->Tra|ns = Cop|
|00001f50| 79 5f 54 72 61 6e 73 66 | 6f 72 6d 28 28 28 53 50 |y_Transf|orm(((SP|
|00001f60| 48 45 52 45 20 2a 29 4f | 62 6a 65 63 74 29 2d 3e |HERE *)O|bject)->|
|00001f70| 54 72 61 6e 73 29 3b 0d | 20 20 72 65 74 75 72 6e |Trans);.| return|
|00001f80| 20 28 4e 65 77 29 3b 0d | 20 20 7d 0d 0d 76 6f 69 | (New);.| }..voi|
|00001f90| 64 20 54 72 61 6e 73 6c | 61 74 65 5f 53 70 68 65 |d Transl|ate_Sphe|
|00001fa0| 72 65 20 28 4f 62 6a 65 | 63 74 2c 20 56 65 63 74 |re (Obje|ct, Vect|
|00001fb0| 6f 72 29 0d 4f 42 4a 45 | 43 54 20 2a 4f 62 6a 65 |or).OBJE|CT *Obje|
|00001fc0| 63 74 3b 0d 56 45 43 54 | 4f 52 20 2a 56 65 63 74 |ct;.VECT|OR *Vect|
|00001fd0| 6f 72 3b 0d 20 20 7b 0d | 20 20 54 52 41 4e 53 46 |or;. {.| TRANSF|
|00001fe0| 4f 52 4d 20 54 72 61 6e | 73 3b 0d 0d 20 20 69 66 |ORM Tran|s;.. if|
|00001ff0| 20 28 28 28 53 50 48 45 | 52 45 20 2a 29 4f 62 6a | (((SPHE|RE *)Obj|
|00002000| 65 63 74 29 2d 3e 54 72 | 61 6e 73 20 3d 3d 20 4e |ect)->Tr|ans == N|
|00002010| 55 4c 4c 29 0d 20 20 20 | 20 7b 0d 20 20 20 20 56 |ULL). | {. V|
|00002020| 41 64 64 45 71 20 28 28 | 28 53 50 48 45 52 45 20 |AddEq ((|(SPHERE |
|00002030| 2a 29 20 4f 62 6a 65 63 | 74 29 2d 3e 43 65 6e 74 |*) Objec|t)->Cent|
|00002040| 65 72 2c 20 2a 56 65 63 | 74 6f 72 29 3b 0d 20 20 |er, *Vec|tor);. |
|00002050| 20 20 56 41 64 64 45 71 | 28 4f 62 6a 65 63 74 2d | VAddEq|(Object-|
|00002060| 3e 42 6f 75 6e 64 73 2e | 4c 6f 77 65 72 5f 4c 65 |>Bounds.|Lower_Le|
|00002070| 66 74 2c 20 2a 56 65 63 | 74 6f 72 29 3b 0d 20 20 |ft, *Vec|tor);. |
|00002080| 20 20 7d 0d 20 20 65 6c | 73 65 0d 20 20 20 20 7b | }. el|se. {|
|00002090| 0d 20 20 20 20 43 6f 6d | 70 75 74 65 5f 54 72 61 |. Com|pute_Tra|
|000020a0| 6e 73 6c 61 74 69 6f 6e | 5f 54 72 61 6e 73 66 6f |nslation|_Transfo|
|000020b0| 72 6d 28 26 54 72 61 6e | 73 2c 20 56 65 63 74 6f |rm(&Tran|s, Vecto|
|000020c0| 72 29 3b 0d 20 20 20 20 | 54 72 61 6e 73 66 6f 72 |r);. |Transfor|
|000020d0| 6d 5f 53 70 68 65 72 65 | 28 4f 62 6a 65 63 74 2c |m_Sphere|(Object,|
|000020e0| 20 26 54 72 61 6e 73 29 | 3b 0d 20 20 20 20 7d 0d | &Trans)|;. }.|
|000020f0| 20 20 7d 0d 0d 76 6f 69 | 64 20 52 6f 74 61 74 65 | }..voi|d Rotate|
|00002100| 5f 53 70 68 65 72 65 20 | 28 4f 62 6a 65 63 74 2c |_Sphere |(Object,|
|00002110| 20 56 65 63 74 6f 72 29 | 0d 4f 42 4a 45 43 54 20 | Vector)|.OBJECT |
|00002120| 2a 4f 62 6a 65 63 74 3b | 0d 56 45 43 54 4f 52 20 |*Object;|.VECTOR |
|00002130| 2a 56 65 63 74 6f 72 3b | 0d 20 20 7b 0d 20 20 54 |*Vector;|. {. T|
|00002140| 52 41 4e 53 46 4f 52 4d | 20 54 72 61 6e 73 3b 0d |RANSFORM| Trans;.|
|00002150| 20 20 53 50 48 45 52 45 | 20 2a 53 70 68 65 72 65 | SPHERE| *Sphere|
|00002160| 20 3d 20 28 53 50 48 45 | 52 45 20 2a 29 20 4f 62 | = (SPHE|RE *) Ob|
|00002170| 6a 65 63 74 3b 0d 0d 20 | 20 43 6f 6d 70 75 74 65 |ject;.. | Compute|
|00002180| 5f 52 6f 74 61 74 69 6f | 6e 5f 54 72 61 6e 73 66 |_Rotatio|n_Transf|
|00002190| 6f 72 6d 20 28 26 54 72 | 61 6e 73 2c 20 56 65 63 |orm (&Tr|ans, Vec|
|000021a0| 74 6f 72 29 3b 0d 0d 20 | 20 69 66 20 28 53 70 68 |tor);.. | if (Sph|
|000021b0| 65 72 65 2d 3e 54 72 61 | 6e 73 20 3d 3d 20 4e 55 |ere->Tra|ns == NU|
|000021c0| 4c 4c 29 0d 20 20 20 20 | 7b 0d 20 20 20 20 4d 54 |LL). |{. MT|
|000021d0| 72 61 6e 73 50 6f 69 6e | 74 28 26 53 70 68 65 72 |ransPoin|t(&Spher|
|000021e0| 65 2d 3e 43 65 6e 74 65 | 72 2c 20 26 53 70 68 65 |e->Cente|r, &Sphe|
|000021f0| 72 65 2d 3e 43 65 6e 74 | 65 72 2c 20 26 54 72 61 |re->Cent|er, &Tra|
|00002200| 6e 73 29 3b 0d 20 20 20 | 20 4d 61 6b 65 5f 56 65 |ns);. | Make_Ve|
|00002210| 63 74 6f 72 28 26 53 70 | 68 65 72 65 2d 3e 42 6f |ctor(&Sp|here->Bo|
|00002220| 75 6e 64 73 2e 4c 6f 77 | 65 72 5f 4c 65 66 74 2c |unds.Low|er_Left,|
|00002230| 0d 20 20 20 20 20 20 53 | 70 68 65 72 65 2d 3e 43 |. S|phere->C|
|00002240| 65 6e 74 65 72 2e 78 20 | 2d 20 53 70 68 65 72 65 |enter.x |- Sphere|
|00002250| 2d 3e 52 61 64 69 75 73 | 2c 0d 20 20 20 20 20 20 |->Radius|,. |
|00002260| 53 70 68 65 72 65 2d 3e | 43 65 6e 74 65 72 2e 79 |Sphere->|Center.y|
|00002270| 20 2d 20 53 70 68 65 72 | 65 2d 3e 52 61 64 69 75 | - Spher|e->Radiu|
|00002280| 73 2c 0d 20 20 20 20 20 | 20 53 70 68 65 72 65 2d |s,. | Sphere-|
|00002290| 3e 43 65 6e 74 65 72 2e | 7a 20 2d 20 53 70 68 65 |>Center.|z - Sphe|
|000022a0| 72 65 2d 3e 52 61 64 69 | 75 73 29 3b 0d 20 20 20 |re->Radi|us);. |
|000022b0| 20 4d 61 6b 65 5f 56 65 | 63 74 6f 72 28 26 53 70 | Make_Ve|ctor(&Sp|
|000022c0| 68 65 72 65 2d 3e 42 6f | 75 6e 64 73 2e 4c 65 6e |here->Bo|unds.Len|
|000022d0| 67 74 68 73 2c 0d 20 20 | 20 20 20 20 32 2e 30 20 |gths,. | 2.0 |
|000022e0| 2a 20 53 70 68 65 72 65 | 2d 3e 52 61 64 69 75 73 |* Sphere|->Radius|
|000022f0| 2c 0d 20 20 20 20 20 20 | 32 2e 30 20 2a 20 53 70 |,. |2.0 * Sp|
|00002300| 68 65 72 65 2d 3e 52 61 | 64 69 75 73 2c 0d 20 20 |here->Ra|dius,. |
|00002310| 20 20 20 20 32 2e 30 20 | 2a 20 53 70 68 65 72 65 | 2.0 |* Sphere|
|00002320| 2d 3e 52 61 64 69 75 73 | 29 3b 0d 20 20 20 20 7d |->Radius|);. }|
|00002330| 0d 20 20 65 6c 73 65 0d | 20 20 20 20 7b 0d 20 20 |. else.| {. |
|00002340| 20 20 54 72 61 6e 73 66 | 6f 72 6d 5f 53 70 68 65 | Transf|orm_Sphe|
|00002350| 72 65 20 28 4f 62 6a 65 | 63 74 2c 20 26 54 72 61 |re (Obje|ct, &Tra|
|00002360| 6e 73 29 3b 0d 20 20 20 | 20 7d 0d 20 20 7d 0d 0d |ns);. | }. }..|
|00002370| 76 6f 69 64 20 53 63 61 | 6c 65 5f 53 70 68 65 72 |void Sca|le_Spher|
|00002380| 65 20 28 4f 62 6a 65 63 | 74 2c 20 56 65 63 74 6f |e (Objec|t, Vecto|
|00002390| 72 29 0d 4f 42 4a 45 43 | 54 20 2a 4f 62 6a 65 63 |r).OBJEC|T *Objec|
|000023a0| 74 3b 0d 56 45 43 54 4f | 52 20 2a 56 65 63 74 6f |t;.VECTO|R *Vecto|
|000023b0| 72 3b 0d 20 20 7b 0d 20 | 20 53 50 48 45 52 45 20 |r;. {. | SPHERE |
|000023c0| 2a 53 70 68 65 72 65 20 | 3d 20 28 53 50 48 45 52 |*Sphere |= (SPHER|
|000023d0| 45 20 2a 29 20 4f 62 6a | 65 63 74 3b 0d 20 20 54 |E *) Obj|ect;. T|
|000023e0| 52 41 4e 53 46 4f 52 4d | 20 54 72 61 6e 73 3b 0d |RANSFORM| Trans;.|
|000023f0| 0d 20 20 69 66 20 28 28 | 56 65 63 74 6f 72 2d 3e |. if ((|Vector->|
|00002400| 78 20 21 3d 20 56 65 63 | 74 6f 72 2d 3e 79 29 20 |x != Vec|tor->y) |
|00002410| 7c 7c 20 28 56 65 63 74 | 6f 72 2d 3e 78 20 21 3d ||| (Vect|or->x !=|
|00002420| 20 56 65 63 74 6f 72 2d | 3e 7a 29 29 0d 20 20 20 | Vector-|>z)). |
|00002430| 20 69 66 20 28 53 70 68 | 65 72 65 2d 3e 54 72 61 | if (Sph|ere->Tra|
|00002440| 6e 73 20 3d 3d 20 4e 55 | 4c 4c 29 0d 20 20 20 20 |ns == NU|LL). |
|00002450| 20 20 7b 0d 20 20 20 20 | 20 20 53 70 68 65 72 65 | {. | Sphere|
|00002460| 2d 3e 4d 65 74 68 6f 64 | 73 20 3d 20 26 45 6c 6c |->Method|s = &Ell|
|00002470| 69 70 73 6f 69 64 5f 4d | 65 74 68 6f 64 73 3b 0d |ipsoid_M|ethods;.|
|00002480| 20 20 20 20 20 20 53 70 | 68 65 72 65 2d 3e 54 72 | Sp|here->Tr|
|00002490| 61 6e 73 20 3d 20 43 72 | 65 61 74 65 5f 54 72 61 |ans = Cr|eate_Tra|
|000024a0| 6e 73 66 6f 72 6d 28 29 | 3b 0d 20 20 20 20 20 20 |nsform()|;. |
|000024b0| 7d 0d 0d 20 20 69 66 20 | 28 53 70 68 65 72 65 2d |}.. if |(Sphere-|
|000024c0| 3e 54 72 61 6e 73 20 3d | 3d 20 4e 55 4c 4c 29 0d |>Trans =|= NULL).|
|000024d0| 20 20 20 20 7b 0d 20 20 | 20 20 56 53 63 61 6c 65 | {. | VScale|
|000024e0| 45 71 20 28 53 70 68 65 | 72 65 2d 3e 43 65 6e 74 |Eq (Sphe|re->Cent|
|000024f0| 65 72 2c 20 56 65 63 74 | 6f 72 2d 3e 78 29 3b 0d |er, Vect|or->x);.|
|00002500| 20 20 20 20 53 70 68 65 | 72 65 2d 3e 52 61 64 69 | Sphe|re->Radi|
|00002510| 75 73 20 2a 3d 20 56 65 | 63 74 6f 72 2d 3e 78 3b |us *= Ve|ctor->x;|
|00002520| 0d 20 20 20 20 53 70 68 | 65 72 65 2d 3e 52 61 64 |. Sph|ere->Rad|
|00002530| 69 75 73 5f 53 71 75 61 | 72 65 64 20 3d 20 53 70 |ius_Squa|red = Sp|
|00002540| 68 65 72 65 2d 3e 52 61 | 64 69 75 73 20 2a 20 53 |here->Ra|dius * S|
|00002550| 70 68 65 72 65 2d 3e 52 | 61 64 69 75 73 3b 0d 20 |phere->R|adius;. |
|00002560| 20 20 20 53 70 68 65 72 | 65 2d 3e 49 6e 76 65 72 | Spher|e->Inver|
|00002570| 73 65 5f 52 61 64 69 75 | 73 20 3d 20 31 2e 30 20 |se_Radiu|s = 1.0 |
|00002580| 2f 20 53 70 68 65 72 65 | 2d 3e 52 61 64 69 75 73 |/ Sphere|->Radius|
|00002590| 3b 0d 20 20 20 20 4d 61 | 6b 65 5f 56 65 63 74 6f |;. Ma|ke_Vecto|
|000025a0| 72 28 26 53 70 68 65 72 | 65 2d 3e 42 6f 75 6e 64 |r(&Spher|e->Bound|
|000025b0| 73 2e 4c 6f 77 65 72 5f | 4c 65 66 74 2c 0d 20 20 |s.Lower_|Left,. |
|000025c0| 20 20 20 20 53 70 68 65 | 72 65 2d 3e 43 65 6e 74 | Sphe|re->Cent|
|000025d0| 65 72 2e 78 20 2d 20 53 | 70 68 65 72 65 2d 3e 52 |er.x - S|phere->R|
|000025e0| 61 64 69 75 73 2c 0d 20 | 20 20 20 20 20 53 70 68 |adius,. | Sph|
|000025f0| 65 72 65 2d 3e 43 65 6e | 74 65 72 2e 79 20 2d 20 |ere->Cen|ter.y - |
|00002600| 53 70 68 65 72 65 2d 3e | 52 61 64 69 75 73 2c 0d |Sphere->|Radius,.|
|00002610| 20 20 20 20 20 20 53 70 | 68 65 72 65 2d 3e 43 65 | Sp|here->Ce|
|00002620| 6e 74 65 72 2e 7a 20 2d | 20 53 70 68 65 72 65 2d |nter.z -| Sphere-|
|00002630| 3e 52 61 64 69 75 73 29 | 3b 0d 20 20 20 20 4d 61 |>Radius)|;. Ma|
|00002640| 6b 65 5f 56 65 63 74 6f | 72 28 26 53 70 68 65 72 |ke_Vecto|r(&Spher|
|00002650| 65 2d 3e 42 6f 75 6e 64 | 73 2e 4c 65 6e 67 74 68 |e->Bound|s.Length|
|00002660| 73 2c 0d 20 20 20 20 20 | 20 32 2e 30 20 2a 20 53 |s,. | 2.0 * S|
|00002670| 70 68 65 72 65 2d 3e 52 | 61 64 69 75 73 2c 0d 20 |phere->R|adius,. |
|00002680| 20 20 20 20 20 32 2e 30 | 20 2a 20 53 70 68 65 72 | 2.0| * Spher|
|00002690| 65 2d 3e 52 61 64 69 75 | 73 2c 0d 20 20 20 20 20 |e->Radiu|s,. |
|000026a0| 20 32 2e 30 20 2a 20 53 | 70 68 65 72 65 2d 3e 52 | 2.0 * S|phere->R|
|000026b0| 61 64 69 75 73 29 3b 0d | 20 20 20 20 7d 0d 20 20 |adius);.| }. |
|000026c0| 65 6c 73 65 0d 20 20 20 | 20 7b 0d 20 20 20 20 43 |else. | {. C|
|000026d0| 6f 6d 70 75 74 65 5f 53 | 63 61 6c 69 6e 67 5f 54 |ompute_S|caling_T|
|000026e0| 72 61 6e 73 66 6f 72 6d | 28 26 54 72 61 6e 73 2c |ransform|(&Trans,|
|000026f0| 20 56 65 63 74 6f 72 29 | 3b 0d 20 20 20 20 54 72 | Vector)|;. Tr|
|00002700| 61 6e 73 66 6f 72 6d 5f | 53 70 68 65 72 65 28 4f |ansform_|Sphere(O|
|00002710| 62 6a 65 63 74 2c 20 26 | 54 72 61 6e 73 29 3b 0d |bject, &|Trans);.|
|00002720| 20 20 20 20 7d 0d 20 20 | 7d 0d 0d 76 6f 69 64 20 | }. |}..void |
|00002730| 49 6e 76 65 72 74 5f 53 | 70 68 65 72 65 20 28 4f |Invert_S|phere (O|
|00002740| 62 6a 65 63 74 29 0d 4f | 42 4a 45 43 54 20 2a 4f |bject).O|BJECT *O|
|00002750| 62 6a 65 63 74 3b 0d 20 | 20 7b 0d 20 20 28 28 53 |bject;. | {. ((S|
|00002760| 50 48 45 52 45 20 2a 29 | 20 4f 62 6a 65 63 74 29 |PHERE *)| Object)|
|00002770| 2d 3e 49 6e 76 65 72 74 | 65 64 20 5e 3d 20 54 52 |->Invert|ed ^= TR|
|00002780| 55 45 3b 0d 20 20 7d 0d | 0d 53 50 48 45 52 45 20 |UE;. }.|.SPHERE |
|00002790| 2a 43 72 65 61 74 65 5f | 53 70 68 65 72 65 20 28 |*Create_|Sphere (|
|000027a0| 29 0d 20 20 7b 0d 20 20 | 53 50 48 45 52 45 20 2a |). {. |SPHERE *|
|000027b0| 4e 65 77 3b 0d 0d 20 20 | 69 66 20 28 28 4e 65 77 |New;.. |if ((New|
|000027c0| 20 3d 20 28 53 50 48 45 | 52 45 20 2a 29 20 6d 61 | = (SPHE|RE *) ma|
|000027d0| 6c 6c 6f 63 20 28 73 69 | 7a 65 6f 66 20 28 53 50 |lloc (si|zeof (SP|
|000027e0| 48 45 52 45 29 29 29 20 | 3d 3d 20 4e 55 4c 4c 29 |HERE))) |== NULL)|
|000027f0| 0d 20 20 20 20 4d 41 45 | 72 72 6f 72 20 28 22 73 |. MAE|rror ("s|
|00002800| 70 68 65 72 65 22 29 3b | 0d 0d 20 20 49 4e 49 54 |phere");|.. INIT|
|00002810| 5f 4f 42 4a 45 43 54 5f | 46 49 45 4c 44 53 28 4e |_OBJECT_|FIELDS(N|
|00002820| 65 77 2c 20 53 50 48 45 | 52 45 5f 4f 42 4a 45 43 |ew, SPHE|RE_OBJEC|
|00002830| 54 2c 20 26 53 70 68 65 | 72 65 5f 4d 65 74 68 6f |T, &Sphe|re_Metho|
|00002840| 64 73 29 0d 20 20 20 20 | 4d 61 6b 65 5f 56 65 63 |ds). |Make_Vec|
|00002850| 74 6f 72 20 28 26 28 4e | 65 77 2d 3e 43 65 6e 74 |tor (&(N|ew->Cent|
|00002860| 65 72 29 2c 20 30 2e 30 | 2c 20 30 2e 30 2c 20 30 |er), 0.0|, 0.0, 0|
|00002870| 2e 30 29 3b 0d 20 20 4e | 65 77 2d 3e 52 61 64 69 |.0);. N|ew->Radi|
|00002880| 75 73 20 3d 20 31 2e 30 | 3b 0d 20 20 4e 65 77 2d |us = 1.0|;. New-|
|00002890| 3e 52 61 64 69 75 73 5f | 53 71 75 61 72 65 64 20 |>Radius_|Squared |
|000028a0| 3d 20 31 2e 30 3b 0d 20 | 20 4e 65 77 2d 3e 49 6e |= 1.0;. | New->In|
|000028b0| 76 65 72 73 65 5f 52 61 | 64 69 75 73 20 3d 20 31 |verse_Ra|dius = 1|
|000028c0| 2e 30 3b 0d 20 20 4e 65 | 77 2d 3e 43 4d 43 61 63 |.0;. Ne|w->CMCac|
|000028d0| 68 65 64 20 3d 20 46 41 | 4c 53 45 3b 0d 20 20 4e |hed = FA|LSE;. N|
|000028e0| 65 77 2d 3e 54 72 61 6e | 73 20 3d 20 4e 55 4c 4c |ew->Tran|s = NULL|
|000028f0| 3b 0d 20 20 4e 65 77 2d | 3e 49 6e 76 65 72 74 65 |;. New-|>Inverte|
|00002900| 64 20 3d 20 46 41 4c 53 | 45 3b 0d 20 20 2f 2a 20 |d = FALS|E;. /* |
|00002910| 43 4d 4f 74 6f 43 2c 20 | 43 4d 4f 74 6f 43 53 71 |CMOtoC, |CMOtoCSq|
|00002920| 75 61 72 65 64 20 61 6e | 64 20 43 4d 69 6e 73 69 |uared an|d CMinsi|
|00002930| 64 65 20 61 72 65 20 6f | 6e 6c 79 20 76 61 6c 69 |de are o|nly vali|
|00002940| 64 20 77 68 65 6e 20 43 | 4d 43 61 63 68 65 64 20 |d when C|MCached |
|00002950| 2a 2f 0d 20 20 72 65 74 | 75 72 6e 20 28 4e 65 77 |*/. ret|urn (New|
|00002960| 29 3b 0d 20 20 7d 0d 0d | 76 6f 69 64 20 54 72 61 |);. }..|void Tra|
|00002970| 6e 73 66 6f 72 6d 5f 53 | 70 68 65 72 65 20 28 4f |nsform_S|phere (O|
|00002980| 62 6a 65 63 74 2c 20 54 | 72 61 6e 73 29 0d 4f 42 |bject, T|rans).OB|
|00002990| 4a 45 43 54 20 2a 4f 62 | 6a 65 63 74 3b 0d 54 52 |JECT *Ob|ject;.TR|
|000029a0| 41 4e 53 46 4f 52 4d 20 | 2a 54 72 61 6e 73 3b 0d |ANSFORM |*Trans;.|
|000029b0| 20 20 7b 0d 20 20 53 50 | 48 45 52 45 20 2a 53 70 | {. SP|HERE *Sp|
|000029c0| 68 65 72 65 20 3d 20 28 | 53 50 48 45 52 45 20 2a |here = (|SPHERE *|
|000029d0| 29 4f 62 6a 65 63 74 3b | 0d 0d 20 20 69 66 20 28 |)Object;|.. if (|
|000029e0| 53 70 68 65 72 65 2d 3e | 54 72 61 6e 73 20 3d 3d |Sphere->|Trans ==|
|000029f0| 20 4e 55 4c 4c 29 0d 20 | 20 20 20 7b 0d 20 20 20 | NULL). | {. |
|00002a00| 20 53 70 68 65 72 65 2d | 3e 4d 65 74 68 6f 64 73 | Sphere-|>Methods|
|00002a10| 20 3d 20 26 45 6c 6c 69 | 70 73 6f 69 64 5f 4d 65 | = &Elli|psoid_Me|
|00002a20| 74 68 6f 64 73 3b 0d 20 | 20 20 20 53 70 68 65 72 |thods;. | Spher|
|00002a30| 65 2d 3e 54 72 61 6e 73 | 20 3d 20 43 72 65 61 74 |e->Trans| = Creat|
|00002a40| 65 5f 54 72 61 6e 73 66 | 6f 72 6d 28 29 3b 0d 20 |e_Transf|orm();. |
|00002a50| 20 20 20 7d 0d 0d 20 20 | 43 6f 6d 70 6f 73 65 5f | }.. |Compose_|
|00002a60| 54 72 61 6e 73 66 6f 72 | 6d 73 28 53 70 68 65 72 |Transfor|ms(Spher|
|00002a70| 65 2d 3e 54 72 61 6e 73 | 2c 20 54 72 61 6e 73 29 |e->Trans|, Trans)|
|00002a80| 3b 0d 0d 20 20 4d 61 6b | 65 5f 56 65 63 74 6f 72 |;.. Mak|e_Vector|
|00002a90| 28 26 53 70 68 65 72 65 | 2d 3e 42 6f 75 6e 64 73 |(&Sphere|->Bounds|
|00002aa0| 2e 4c 6f 77 65 72 5f 4c | 65 66 74 2c 0d 20 20 20 |.Lower_L|eft,. |
|00002ab0| 20 53 70 68 65 72 65 2d | 3e 43 65 6e 74 65 72 2e | Sphere-|>Center.|
|00002ac0| 78 20 2d 20 53 70 68 65 | 72 65 2d 3e 52 61 64 69 |x - Sphe|re->Radi|
|00002ad0| 75 73 2c 0d 20 20 20 20 | 53 70 68 65 72 65 2d 3e |us,. |Sphere->|
|00002ae0| 43 65 6e 74 65 72 2e 79 | 20 2d 20 53 70 68 65 72 |Center.y| - Spher|
|00002af0| 65 2d 3e 52 61 64 69 75 | 73 2c 0d 20 20 20 20 53 |e->Radiu|s,. S|
|00002b00| 70 68 65 72 65 2d 3e 43 | 65 6e 74 65 72 2e 7a 20 |phere->C|enter.z |
|00002b10| 2d 20 53 70 68 65 72 65 | 2d 3e 52 61 64 69 75 73 |- Sphere|->Radius|
|00002b20| 29 3b 0d 20 20 4d 61 6b | 65 5f 56 65 63 74 6f 72 |);. Mak|e_Vector|
|00002b30| 28 26 53 70 68 65 72 65 | 2d 3e 42 6f 75 6e 64 73 |(&Sphere|->Bounds|
|00002b40| 2e 4c 65 6e 67 74 68 73 | 2c 0d 20 20 20 20 32 2e |.Lengths|,. 2.|
|00002b50| 30 20 2a 20 53 70 68 65 | 72 65 2d 3e 52 61 64 69 |0 * Sphe|re->Radi|
|00002b60| 75 73 2c 0d 20 20 20 20 | 32 2e 30 20 2a 20 53 70 |us,. |2.0 * Sp|
|00002b70| 68 65 72 65 2d 3e 52 61 | 64 69 75 73 2c 0d 20 20 |here->Ra|dius,. |
|00002b80| 20 20 32 2e 30 20 2a 20 | 53 70 68 65 72 65 2d 3e | 2.0 * |Sphere->|
|00002b90| 52 61 64 69 75 73 29 3b | 0d 0d 20 20 72 65 63 6f |Radius);|.. reco|
|00002ba0| 6d 70 75 74 65 5f 62 62 | 6f 78 28 26 4f 62 6a 65 |mpute_bb|ox(&Obje|
|00002bb0| 63 74 2d 3e 42 6f 75 6e | 64 73 2c 20 53 70 68 65 |ct->Boun|ds, Sphe|
|00002bc0| 72 65 2d 3e 54 72 61 6e | 73 29 3b 0d 20 20 7d 0d |re->Tran|s);. }.|
|00002bd0| 0d 76 6f 69 64 20 44 65 | 73 74 72 6f 79 5f 53 70 |.void De|stroy_Sp|
|00002be0| 68 65 72 65 20 28 4f 62 | 6a 65 63 74 29 0d 4f 42 |here (Ob|ject).OB|
|00002bf0| 4a 45 43 54 20 2a 4f 62 | 6a 65 63 74 3b 0d 20 20 |JECT *Ob|ject;. |
|00002c00| 7b 0d 20 20 44 65 73 74 | 72 6f 79 5f 54 72 61 6e |{. Dest|roy_Tran|
|00002c10| 73 66 6f 72 6d 28 28 28 | 53 50 48 45 52 45 20 2a |sform(((|SPHERE *|
|00002c20| 29 4f 62 6a 65 63 74 29 | 2d 3e 54 72 61 6e 73 29 |)Object)|->Trans)|
|00002c30| 3b 0d 20 20 66 72 65 65 | 20 28 4f 62 6a 65 63 74 |;. free| (Object|
|00002c40| 29 3b 0d 20 20 7d 0d 00 | 00 00 00 00 00 00 00 00 |);. }..|........|
|00002c50| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002c60| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002c70| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002c80| 00 00 01 00 00 00 01 6e | 00 00 00 6e 00 00 00 3e |.......n|...n...>|
|00002c90| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 0d 44 |--------|------.D|
|00002ca0| 65 73 63 72 69 70 74 69 | 6f 6e 3a 0d 2d 2d 2d 2d |escripti|on:.----|
|00002cb0| 09 53 50 48 45 52 45 53 | 2e 43 02 00 00 00 54 45 |.SPHERES|.C....TE|
|00002cc0| 58 54 4d 50 53 20 01 08 | ff ff ff ff 00 00 00 00 |XTMPS ..|........|
|00002cd0| 00 00 54 45 58 54 4d 50 | 53 20 01 08 ff ff ff ff |..TEXTMP|S ......|
|00002ce0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002cf0| 00 00 a8 7d b5 2e 00 00 | 2b c7 00 00 01 ac 61 6d |...}....|+.....am|
|00002d00| 65 74 65 72 73 3a 0d 09 | 74 68 65 5f 70 32 77 50 |eters:..|the_p2wP|
|00002d10| 74 72 09 09 54 68 65 20 | 70 32 77 20 77 69 6e 64 |tr..The |p2w wind|
|00002d20| 6f 77 20 74 6f 20 75 70 | 64 61 74 65 2e 0d 09 6e |ow to up|date...n|
|00002d30| 65 77 46 6f 6e 74 54 79 | 70 65 09 09 54 68 65 20 |ewFontTy|pe..The |
|00002d40| 46 6f 6e 74 20 74 79 70 | 65 20 74 6f 20 63 68 61 |Font typ|e to cha|
|00002d50| 6e 67 65 20 74 6f 20 28 | 6d 6f 6e 61 63 6f 2c 20 |nge to (|monaco, |
|00002d60| 63 6f 75 72 69 65 72 2c | 20 74 69 6d 65 73 2c 20 |courier,| times, |
|00002d70| 65 74 63 2e 29 0d 09 6e | 65 77 46 6f 6e 74 53 69 |etc.)..n|ewFontSi|
|00002d80| 00 00 00 48 00 09 4d 6f | 6e 61 63 6f 00 2a 2a 2a |...H..Mo|naco.***|
|00002d90| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00002da0| 2a 0d 2a 20 20 20 00 06 | 00 04 00 3c 00 24 01 dd |*.* ..|...<.$..|
|00002db0| 02 3d 00 3c 00 24 01 dd | 02 3d a8 7d b5 2e 00 00 |.=.<.$..|.=.}....|
|00002dc0| 00 00 00 00 00 00 00 00 | 00 00 01 00 00 00 00 1e |........|........|
|00002dd0| 00 3c 00 24 01 dd 02 3d | 00 3c 00 24 01 dd 02 3d |.<.$...=|.<.$...=|
|00002de0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002df0| 01 00 00 00 01 6e 00 00 | 00 6e 00 00 00 3e 00 8d |.....n..|.n...>..|
|00002e00| 3b f8 18 3e 00 00 00 1c | 00 3e 00 00 4d 50 53 52 |;..>....|.>..MPSR|
|00002e10| 00 01 00 0a 03 ed ff ff | 00 00 00 00 00 00 00 00 |........|........|
|00002e20| 03 f0 ff ff 00 00 00 4c | 00 8f 92 34 00 00 00 00 |.......L|...4....|
|00002e30| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002e40| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002e50| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002e60| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002e70| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+
