/ Usenet 1994 October / usenetsourcesnewsgroupsinfomagicoctober1994disk2.iso / misc / volume28 / rayshade / patch03 / node12_ct.html

< prev

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 3c 21 44 4f 43 54 59 50 | 45 20 48 54 4d 4c 20 50 |<!DOCTYP|E HTML P|
|00000010| 55 42 4c 49 43 20 22 2d | 2f 2f 57 33 43 2f 2f 44 |UBLIC "-|//W3C//D|
|00000020| 54 44 20 48 54 4d 4c 20 | 33 2e 32 20 46 69 6e 61 |TD HTML |3.2 Fina|
|00000030| 6c 2f 2f 65 6e 22 3e 0a | 0a 3c 21 2d 2d 43 6f 6e |l//en">.|.<!--Con|
|00000040| 76 65 72 74 65 64 20 77 | 69 74 68 20 4c 61 54 65 |verted w|ith LaTe|
|00000050| 58 32 48 54 4d 4c 20 32 | 30 32 32 20 28 52 65 6c |X2HTML 2|022 (Rel|
|00000060| 65 61 73 65 64 20 4a 61 | 6e 75 61 72 79 20 31 2c |eased Ja|nuary 1,|
|00000070| 20 32 30 32 32 29 20 2d | 2d 3e 0a 3c 48 54 4d 4c | 2022) -|->.<HTML|
|00000080| 20 6c 61 6e 67 3d 22 65 | 6e 22 3e 0a 3c 48 45 41 | lang="e|n">.<HEA|
|00000090| 44 3e 0a 3c 54 49 54 4c | 45 3e 43 6f 6e 74 65 6e |D>.<TITL|E>Conten|
|000000a0| 74 73 20 6f 66 20 54 68 | 65 20 57 6f 72 6c 64 20 |ts of Th|e World |
|000000b0| 4f 62 6a 65 63 74 3c 2f | 54 49 54 4c 45 3e 0a 0a |Object</|TITLE>..|
|000000c0| 3c 4d 45 54 41 20 48 54 | 54 50 2d 45 51 55 49 56 |<META HT|TP-EQUIV|
|000000d0| 3d 22 43 6f 6e 74 65 6e | 74 2d 54 79 70 65 22 20 |="Conten|t-Type" |
|000000e0| 43 4f 4e 54 45 4e 54 3d | 22 74 65 78 74 2f 68 74 |CONTENT=|"text/ht|
|000000f0| 6d 6c 3b 20 63 68 61 72 | 73 65 74 3d 75 74 66 2d |ml; char|set=utf-|
|00000100| 38 22 3e 0a 3c 4d 45 54 | 41 20 4e 41 4d 45 3d 22 |8">.<MET|A NAME="|
|00000110| 76 69 65 77 70 6f 72 74 | 22 20 43 4f 4e 54 45 4e |viewport|" CONTEN|
|00000120| 54 3d 22 77 69 64 74 68 | 3d 64 65 76 69 63 65 2d |T="width|=device-|
|00000130| 77 69 64 74 68 2c 20 69 | 6e 69 74 69 61 6c 2d 73 |width, i|nitial-s|
|00000140| 63 61 6c 65 3d 31 2e 30 | 22 3e 0a 3c 4d 45 54 41 |cale=1.0|">.<META|
|00000150| 20 4e 41 4d 45 3d 22 47 | 65 6e 65 72 61 74 6f 72 | NAME="G|enerator|
|00000160| 22 20 43 4f 4e 54 45 4e | 54 3d 22 4c 61 54 65 58 |" CONTEN|T="LaTeX|
|00000170| 32 48 54 4d 4c 20 76 32 | 30 32 32 22 3e 0a 0a 3c |2HTML v2|022">..<|
|00000180| 4c 49 4e 4b 20 52 45 4c | 3d 22 53 54 59 4c 45 53 |LINK REL|="STYLES|
|00000190| 48 45 45 54 22 20 48 52 | 45 46 3d 22 70 61 74 63 |HEET" HR|EF="patc|
|000001a0| 68 30 33 2e 63 73 73 22 | 3e 0a 0a 3c 4c 49 4e 4b |h03.css"|>..<LINK|
|000001b0| 20 52 45 4c 3d 22 6e 65 | 78 74 22 20 48 52 45 46 | REL="ne|xt" HREF|
|000001c0| 3d 22 6e 6f 64 65 31 37 | 5f 6d 6e 2e 68 74 6d 6c |="node17|_mn.html|
|000001d0| 22 3e 0a 3c 4c 49 4e 4b | 20 52 45 4c 3d 22 70 72 |">.<LINK| REL="pr|
|000001e0| 65 76 69 6f 75 73 22 20 | 48 52 45 46 3d 22 6e 6f |evious" |HREF="no|
|000001f0| 64 65 31 31 5f 6d 6e 2e | 68 74 6d 6c 22 3e 0a 3c |de11_mn.|html">.<|
|00000200| 4c 49 4e 4b 20 52 45 4c | 3d 22 75 70 22 20 48 52 |LINK REL|="up" HR|
|00000210| 45 46 3d 22 6e 6f 64 65 | 31 30 5f 6d 6e 2e 68 74 |EF="node|10_mn.ht|
|00000220| 6d 6c 22 3e 0a 3c 4c 49 | 4e 4b 20 52 45 4c 3d 22 |ml">.<LI|NK REL="|
|00000230| 6e 65 78 74 22 20 48 52 | 45 46 3d 22 6e 6f 64 65 |next" HR|EF="node|
|00000240| 31 33 5f 6d 6e 2e 68 74 | 6d 6c 22 3e 0a 3c 2f 48 |13_mn.ht|ml">.</H|
|00000250| 45 41 44 3e 0a 20 0a 3c | 42 4f 44 59 20 62 67 63 |EAD>. .<|BODY bgc|
|00000260| 6f 6c 6f 72 3d 22 23 66 | 66 66 66 66 66 22 20 74 |olor="#f|fffff" t|
|00000270| 65 78 74 3d 22 23 30 30 | 30 30 30 30 22 20 6c 69 |ext="#00|0000" li|
|00000280| 6e 6b 3d 22 23 39 39 34 | 34 45 45 22 20 76 6c 69 |nk="#994|4EE" vli|
|00000290| 6e 6b 3d 22 23 30 30 30 | 30 66 66 22 20 61 6c 69 |nk="#000|0ff" ali|
|000002a0| 6e 6b 3d 22 23 30 30 66 | 66 30 30 22 3e 0a 0a 3c |nk="#00f|f00">..<|
|000002b0| 48 31 3e 3c 41 20 49 44 | 3d 22 53 45 43 54 49 4f |H1><A ID|="SECTIO|
|000002c0| 4e 30 30 34 32 30 30 30 | 30 30 30 30 30 30 30 30 |N0042000|00000000|
|000002d0| 30 30 30 30 30 22 3e 0a | 54 68 65 20 57 6f 72 6c |00000">.|The Worl|
|000002e0| 64 20 4f 62 6a 65 63 74 | 3c 2f 41 3e 0a 3c 2f 48 |d Object|</A>.</H|
|000002f0| 31 3e 0a 0a 3c 50 3e 0a | 21 20 57 72 69 74 69 6e |1>..<P>.|! Writin|
|00000300| 67 20 61 20 20 69 6e 70 | 75 74 20 66 69 6c 65 20 |g a  inp|ut file |
|00000310| 69 73 20 70 72 69 6e 63 | 69 70 61 6c 6c 79 0a 20 |is princ|ipally. |
|00000320| 20 61 20 6d 61 74 74 65 | 72 20 6f 66 20 64 65 66 | a matte|r of def|
|00000330| 69 6e 69 6e 67 20 61 20 | 73 70 65 63 69 61 6c 20 |ining a |special |
|00000340| 61 67 67 72 65 67 61 74 | 65 20 6f 62 6a 65 63 74 |aggregat|e object|
|00000350| 2c 20 74 68 65 20 57 6f | 72 6c 64 20 6f 62 6a 65 |, the Wo|rld obje|
|00000360| 63 74 2c 0a 21 20 77 68 | 69 63 68 20 69 73 20 61 |ct,.! wh|ich is a|
|00000370| 20 6c 69 73 74 20 6f 66 | 20 74 68 65 20 6f 62 6a | list of| the obj|
|00000380| 65 63 74 73 20 69 6e 20 | 74 68 65 20 73 63 65 6e |ects in |the scen|
|00000390| 65 2e 20 20 57 68 65 6e | 20 77 72 69 74 69 6e 67 |e.  When| writing|
|000003a0| 20 61 20 0a 20 20 69 6e | 70 75 74 20 66 69 6c 65 | a .  in|put file|
|000003b0| 2c 20 61 6c 6c 20 6f 62 | 6a 65 63 74 73 20 74 68 |, all ob|jects th|
|000003c0| 61 74 20 61 72 65 20 69 | 6e 73 74 61 6e 74 69 61 |at are i|nstantia|
|000003d0| 74 65 64 20 6f 75 74 73 | 69 64 65 20 6f 66 20 6f |ted outs|ide of o|
|000003e0| 62 6a 65 63 74 2d 64 65 | 66 69 6e 69 74 69 6f 6e |bject-de|finition|
|000003f0| 0a 20 20 62 6c 6f 63 6b | 73 20 61 72 65 20 61 64 |.  block|s are ad|
|00000400| 64 65 64 20 74 6f 20 74 | 68 65 20 57 6f 72 6c 64 |ded to t|he World|
|00000410| 20 6f 62 6a 65 63 74 3b | 20 79 6f 75 20 6e 65 65 | object;| you nee|
|00000420| 64 20 6e 6f 74 20 28 6e | 6f 72 20 73 68 6f 75 6c |d not (n|or shoul|
|00000430| 64 20 79 6f 75 29 0a 20 | 20 64 65 66 69 6e 65 20 |d you). | define |
|00000440| 74 68 65 20 57 6f 72 6c | 64 20 6f 62 6a 65 63 74 |the Worl|d object|
|00000450| 20 65 78 70 6c 69 63 69 | 74 6c 79 20 69 6e 20 74 | explici|tly in t|
|00000460| 68 65 20 69 6e 70 75 74 | 20 66 69 6c 65 2e 0a 2a |he input| file..*|
|00000470| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 0a 2a |********|******.*|
|00000480| 2a 2a 20 36 37 2c 37 33 | 20 2a 2a 2a 2a 0a 20 20 |** 67,73| ****.  |
|00000490| 09 67 72 6f 75 70 20 6f | 66 20 6f 6e 65 20 6f 72 |.group o|f one or|
|000004a0| 20 6d 6f 72 65 20 6d 65 | 74 61 62 61 6c 6c 73 2e | more me|taballs.|
|000004b0| 20 20 45 61 63 68 20 6d | 65 74 61 62 61 6c 6c 20 |  Each m|etaball |
|000004c0| 69 73 20 64 65 66 69 6e | 65 64 20 62 79 20 0a 20 |is defin|ed by . |
|000004d0| 20 09 69 74 73 20 70 6f | 73 69 74 69 6f 6e 20 70 | .its po|sition p|
|000004e0| 2c 20 72 61 64 69 75 73 | 20 3c 45 4d 3e 72 3c 2f |, radius| <EM>r</|
|000004f0| 45 4d 3e 2c 20 61 6e 64 | 20 73 74 72 65 6e 67 74 |EM>, and| strengt|
|00000500| 68 20 3c 45 4d 3e 73 74 | 3c 2f 45 4d 3e 2e 0a 20 |h <EM>st|</EM>.. |
|00000510| 20 21 20 46 6f 72 20 6e | 6f 77 2c 20 73 65 65 20 | ! For n|ow, see |
|00000520| 74 68 65 20 73 6f 75 72 | 63 65 20 63 6f 64 65 20 |the sour|ce code |
|00000530| 66 6f 72 20 6d 6f 72 65 | 20 65 78 70 6c 69 63 69 |for more| explici|
|00000540| 74 20 64 6f 63 75 6d 65 | 6e 74 61 74 69 6f 6e 2e |t docume|ntation.|
|00000550| 0a 20 20 54 68 65 72 65 | 20 69 73 20 6e 6f 20 69 |.  There| is no i|
|00000560| 6e 76 65 72 73 65 20 6d | 61 70 70 69 6e 67 20 6d |nverse m|apping m|
|00000570| 65 74 68 6f 64 20 66 6f | 72 20 62 6c 6f 62 73 2e |ethod fo|r blobs.|
|00000580| 0a 0a 3c 50 3e 0a 3c 42 | 52 3e 0a 3c 49 4d 47 0a |..<P>.<B|R>.<IMG.|
|00000590| 20 20 53 54 59 4c 45 3d | 22 68 65 69 67 68 74 3a |  STYLE=|"height:|
|000005a0| 20 32 2e 33 38 65 78 3b | 20 76 65 72 74 69 63 61 | 2.38ex;| vertica|
|000005b0| 6c 2d 61 6c 69 67 6e 3a | 20 31 37 36 2e 34 30 65 |l-align:| 176.40e|
|000005c0| 78 3b 20 22 20 53 52 43 | 3d 22 69 6d 67 33 2e 70 |x; " SRC|="img3.p|
|000005d0| 6e 67 22 0a 20 41 4c 54 | 3d 22 5c 62 65 67 69 6e |ng". ALT|="\begin|
|000005e0| 7b 64 65 66 70 72 69 6d | 7d 7b 62 6f 78 7d 7b 5c |{defprim|}{box}{\|
|000005f0| 65 76 65 63 7b 63 6f 72 | 6e 65 72 31 7d 20 5c 65 |evec{cor|ner1} \e|
|00000600| 76 65 63 7b 63 6f 72 6e | 65 72 32 7d 7d 0a 2d 2d |vec{corn|er2}}.--|
|00000610| 2d 20 36 37 2c 37 37 20 | 2d 2d 2d 2d 0a 67 72 6f |- 67,77 |----.gro|
|00000620| 75 70 20 6f 66 20 6f 6e | 65 2e 2e 2e 0a 2e 2e 2e |up of on|e.......|
|00000630| 79 0a 69 74 73 20 70 6f | 73 69 74 69 6f 6e 20 5c |y.its po|sition \|
|00000640| 65 76 65 63 7b 70 7d 2c | 20 72 61 64 69 75 73 20 |evec{p},| radius |
|00000650| 7b 5c 65 6d 20 72 7d 2c | 20 61 6e 64 20 73 74 72 |{\em r},| and str|
|00000660| 65 6e 67 74 68 20 7b 5c | 65 6d 20 73 74 7d 2e 0a |ength {\|em st}..|
|00000670| 5c 65 6e 64 7b 64 65 66 | 70 72 69 6d 7d 22 3e 0a |\end{def|prim}">.|
|00000680| 3c 42 52 3e 0a 21 20 54 | 68 65 20 6d 65 74 61 62 |<BR>.! T|he metab|
|00000690| 61 6c 6c 73 20 61 66 66 | 65 63 74 20 65 61 63 68 |alls aff|ect each|
|000006a0| 20 6f 74 68 65 72 20 61 | 63 63 6f 72 64 69 6e 67 | other a|ccording|
|000006b0| 20 74 6f 20 61 20 73 75 | 70 65 72 69 6d 70 6f 73 | to a su|perimpos|
|000006c0| 65 64 0a 21 20 64 65 6e | 73 69 74 79 20 64 69 73 |ed.! den|sity dis|
|000006d0| 74 72 69 62 75 74 69 6f | 6e 3a 0a 21 20 3c 50 3e |tributio|n:.! <P>|
|000006e0| 3c 21 2d 2d 20 4d 41 54 | 48 0a 20 5c 62 65 67 69 |<!-- MAT|H. \begi|
|000006f0| 6e 7b 64 69 73 70 6c 61 | 79 6d 61 74 68 7d 0a 21 |n{displa|ymath}.!|
|00000700| 20 46 28 78 2c 79 2c 7a | 29 20 3d 20 5c 73 75 6d | F(x,y,z|) = \sum|
|00000710| 5f 7b 69 3d 30 7d 5e 6e | 20 62 5f 7b 69 7d 65 5e |_{i=0}^n| b_{i}e^|
|00000720| 7b 2d 64 5f 7b 69 7d 7d | 20 2d 20 54 20 3d 20 30 |{-d_{i}}| - T = 0|
|00000730| 0a 21 0a 5c 65 6e 64 7b | 64 69 73 70 6c 61 79 6d |.!.\end{|displaym|
|00000740| 61 74 68 7d 0a 20 2d 2d | 3e 0a 3c 2f 50 3e 0a 3c |ath}. --|>.</P>.<|
|00000750| 44 49 56 20 41 4c 49 47 | 4e 3d 22 43 45 4e 54 45 |DIV ALIG|N="CENTE|
|00000760| 52 22 3e 0a 21 3c 49 3e | 46 3c 2f 49 3e 28 3c 49 |R">.!<I>|F</I>(<I|
|00000770| 3e 78 3c 2f 49 3e 2c 20 | 3c 49 3e 79 3c 2f 49 3e |>x</I>, |<I>y</I>|
|00000780| 2c 20 3c 49 3e 7a 3c 2f | 49 3e 29 20 3d 20 3c 49 |, <I>z</|I>) = <I|
|00000790| 4d 47 0a 20 53 54 59 4c | 45 3d 22 68 65 69 67 68 |MG. STYL|E="heigh|
|000007a0| 74 3a 20 32 2e 31 37 65 | 78 3b 20 76 65 72 74 69 |t: 2.17e|x; verti|
|000007b0| 63 61 6c 2d 61 6c 69 67 | 6e 3a 20 31 37 34 2e 31 |cal-alig|n: 174.1|
|000007c0| 36 65 78 3b 20 22 20 53 | 52 43 3d 22 69 6d 67 34 |6ex; " S|RC="img4|
|000007d0| 2e 70 6e 67 22 0a 20 41 | 4c 54 3d 22 24 5c 64 69 |.png". A|LT="$\di|
|000007e0| 73 70 6c 61 79 73 74 79 | 6c 65 20 5c 73 75 6d 5f |splaysty|le \sum_|
|000007f0| 7b 7b 69 3d 30 7d 7d 5e | 7b 6e 7d 24 22 3e 3c 49 |{{i=0}}^|{n}$"><I|
|00000800| 3e 62 3c 2f 49 3e 3c 53 | 55 42 3e 69 3c 2f 53 55 |>b</I><S|UB>i</SU|
|00000810| 42 3e 3c 49 3e 65 3c 2f | 49 3e 3c 53 55 50 3e 2d |B><I>e</|I><SUP>-|
|00000820| 64 3c 53 55 42 3e 69 3c | 2f 53 55 42 3e 3c 2f 53 |d<SUB>i<|/SUB></S|
|00000830| 55 50 3e 20 2d 20 3c 49 | 3e 54 3c 2f 49 3e 20 3d |UP> - <I|>T</I> =|
|00000840| 20 30 21 0a 3c 2f 44 49 | 56 3e 3c 50 3e 3c 2f 50 | 0!.</DI|V><P></P|
|00000850| 3e 0a 54 68 65 72 65 20 | 69 73 20 6e 6f 20 69 6e |>.There |is no in|
|00000860| 76 65 72 73 65 20 6d 61 | 70 70 69 6e 67 20 6d 65 |verse ma|pping me|
|00000870| 74 68 6f 64 20 66 6f 72 | 20 62 6c 6f 62 73 2e 0a |thod for| blobs..|
|00000880| 0a 3c 50 3e 0a 62 6f 78 | 63 6f 72 6e 65 72 31 20 |.<P>.box|corner1 |
|00000890| 63 6f 72 6e 65 72 32 0a | 2a 2a 2a 2a 2a 2a 2a 2a |corner2.|********|
|000008a0| 2a 2a 2a 2a 2a 2a 2a 0a | 2a 2a 2a 20 31 33 32 2c |*******.|*** 132,|
|000008b0| 31 34 33 20 2a 2a 2a 2a | 0a 20 20 3c 42 52 3e 0a |143 ****|.  <BR>.|
|000008c0| 3c 49 4d 47 0a 20 20 53 | 54 59 4c 45 3d 22 68 65 |<IMG.  S|TYLE="he|
|000008d0| 69 67 68 74 3a 20 36 2e | 35 30 65 78 3b 20 76 65 |ight: 6.|50ex; ve|
|000008e0| 72 74 69 63 61 6c 2d 61 | 6c 69 67 6e 3a 20 31 37 |rtical-a|lign: 17|
|000008f0| 32 2e 30 31 65 78 3b 20 | 22 20 53 52 43 3d 22 69 |2.01ex; |" SRC="i|
|00000900| 6d 67 35 2e 70 6e 67 22 | 0a 20 41 4c 54 3d 22 5c |mg5.png"|. ALT="\|
|00000910| 62 65 67 69 6e 7b 64 65 | 66 70 72 69 6d 7d 7b 70 |begin{de|fprim}{p|
|00000920| 6f 6c 79 7d 7b 5c 65 76 | 65 63 7b 70 31 7d 20 5c |oly}{\ev|ec{p1} \|
|00000930| 65 76 65 63 7b 70 32 7d | 20 5c 65 76 65 63 7b 70 |evec{p2}| \evec{p|
|00000940| 33 7d 20 5b 5c 65 76 65 | 63 7b 70 34 7d 20 5c 6c |3} [\eve|c{p4} \l|
|00000950| 64 6f 74 73 20 5d 7d 0a | 43 72 65 61 74 65 2e 2e |dots ]}.|Create..|
|00000960| 2e 0a 2e 2e 2e 65 72 20 | 6f 66 0a 76 65 72 74 69 |.....er |of.verti|
|00000970| 63 65 73 20 69 6e 20 61 | 20 70 6f 6c 79 67 6f 6e |ces in a| polygon|
|00000980| 20 69 73 20 6c 69 6d 69 | 74 65 64 20 6f 6e 6c 79 | is limi|ted only|
|00000990| 20 62 79 20 61 76 61 69 | 6c 61 62 6c 65 20 6d 65 | by avai|lable me|
|000009a0| 6d 6f 72 79 2e 0a 5c 65 | 6e 64 7b 64 65 66 70 72 |mory..\e|nd{defpr|
|000009b0| 69 6d 7d 22 3e 0a 3c 42 | 52 3e 0a 49 6e 76 65 72 |im}">.<B|R>.Inver|
|000009c0| 73 65 20 6d 61 70 70 69 | 6e 67 20 66 6f 72 20 61 |se mappi|ng for a|
|000009d0| 72 62 69 74 72 61 72 79 | 20 70 6f 6c 79 67 6f 6e |rbitrary| polygon|
|000009e0| 73 20 69 73 20 70 72 6f | 62 6c 65 6d 61 74 69 63 |s is pro|blematic|
|000009f0| 61 6c 2e 0a 21 20 0a 21 | 20 70 75 6e 74 73 20 61 |al..! .!| punts a|
|00000a00| 6e 64 20 65 71 75 61 74 | 65 20 3c 49 3e 75 3c 2f |nd equat|e <I>u</|
|00000a10| 49 3e 20 77 69 74 68 20 | 74 68 65 20 3c 49 3e 78 |I> with |the <I>x|
|00000a20| 3c 2f 49 3e 20 63 6f 6f | 72 64 69 6e 61 74 65 20 |</I> coo|rdinate |
|00000a30| 6f 66 20 74 68 65 20 70 | 6f 69 6e 74 20 6f 66 20 |of the p|oint of |
|00000a40| 69 6e 74 65 72 73 65 63 | 74 69 6f 6e 2c 0a 20 20 |intersec|tion,.  |
|00000a50| 61 6e 64 20 3c 49 3e 76 | 3c 2f 49 3e 20 77 69 74 |and <I>v|</I> wit|
|00000a60| 68 20 74 68 65 20 3c 49 | 3e 79 3c 2f 49 3e 20 63 |h the <I|>y</I> c|
|00000a70| 6f 6f 72 64 69 6e 61 74 | 65 2e 0a 0a 3c 50 3e 0a |oordinat|e...<P>.|
|00000a80| 68 65 69 67 68 74 66 69 | 65 6c 64 3c 45 4d 3e 66 |heightfi|eld<EM>f|
|00000a90| 69 6c 65 3c 2f 45 4d 3e | 0a 26 6d 64 61 73 68 3b |ile</EM>|.&mdash;|
|00000aa0| 20 31 33 36 2c 31 34 37 | 20 26 6d 64 61 73 68 3b | 136,147| &mdash;|
|00000ab0| 2d 0a 20 20 3c 42 52 3e | 0a 3c 49 4d 47 0a 20 20 |-.  <BR>|.<IMG.  |
|00000ac0| 53 54 59 4c 45 3d 22 68 | 65 69 67 68 74 3a 20 32 |STYLE="h|eight: 2|
|00000ad0| 2e 33 38 65 78 3b 20 76 | 65 72 74 69 63 61 6c 2d |.38ex; v|ertical-|
|00000ae0| 61 6c 69 67 6e 3a 20 31 | 37 36 2e 32 37 65 78 3b |align: 1|76.27ex;|
|00000af0| 20 22 20 53 52 43 3d 22 | 69 6d 67 36 2e 70 6e 67 | " SRC="|img6.png|
|00000b00| 22 0a 20 41 4c 54 3d 22 | 5c 62 65 67 69 6e 7b 64 |". ALT="|\begin{d|
|00000b10| 65 66 70 72 69 6d 7d 7b | 70 6f 6c 79 7d 7b 5c 65 |efprim}{|poly}{\e|
|00000b20| 76 65 63 7b 70 31 7d 20 | 5c 65 76 65 63 7b 70 32 |vec{p1} |\evec{p2|
|00000b30| 7d 20 5c 65 76 65 63 7b | 70 33 7d 20 5b 5c 65 76 |} \evec{|p3} [\ev|
|00000b40| 65 63 7b 70 34 7d 20 5c | 6c 64 6f 74 73 20 5d 7d |ec{p4} \|ldots ]}|
|00000b50| 0a 43 72 65 61 74 65 2e | 2e 2e 0a 2e 2e 2e 65 72 |.Create.|......er|
|00000b60| 20 6f 66 0a 76 65 72 74 | 69 63 65 73 20 69 6e 20 | of.vert|ices in |
|00000b70| 61 20 70 6f 6c 79 67 6f | 6e 20 69 73 20 6c 69 6d |a polygo|n is lim|
|00000b80| 69 74 65 64 20 6f 6e 6c | 79 20 62 79 20 61 76 61 |ited onl|y by ava|
|00000b90| 69 6c 61 62 6c 65 20 6d | 65 6d 6f 72 79 2e 0a 5c |ilable m|emory..\|
|00000ba0| 65 6e 64 7b 64 65 66 70 | 72 69 6d 7d 22 3e 0a 3c |end{defp|rim}">.<|
|00000bb0| 42 52 3e 0a 49 6e 76 65 | 72 73 65 20 6d 61 70 70 |BR>.Inve|rse mapp|
|00000bc0| 69 6e 67 20 66 6f 72 20 | 61 72 62 69 74 72 61 72 |ing for |arbitrar|
|00000bd0| 79 20 70 6f 6c 79 67 6f | 6e 73 20 69 73 20 70 72 |y polygo|ns is pr|
|00000be0| 6f 62 6c 65 6d 61 74 69 | 63 61 6c 2e 0a 21 20 0a |oblemati|cal..! .|
|00000bf0| 21 20 70 75 6e 74 73 20 | 61 6e 64 20 65 71 75 61 |! punts |and equa|
|00000c00| 74 65 73 20 3c 49 3e 75 | 3c 2f 49 3e 20 77 69 74 |tes <I>u|</I> wit|
|00000c10| 68 20 74 68 65 20 3c 49 | 3e 78 3c 2f 49 3e 20 63 |h the <I|>x</I> c|
|00000c20| 6f 6f 72 64 69 6e 61 74 | 65 20 6f 66 20 74 68 65 |oordinat|e of the|
|00000c30| 20 70 6f 69 6e 74 20 6f | 66 20 69 6e 74 65 72 73 | point o|f inters|
|00000c40| 65 63 74 69 6f 6e 2c 0a | 20 20 61 6e 64 20 3c 49 |ection,.|  and <I|
|00000c50| 3e 76 3c 2f 49 3e 20 77 | 69 74 68 20 74 68 65 20 |>v</I> w|ith the |
|00000c60| 3c 49 3e 79 3c 2f 49 3e | 20 63 6f 6f 72 64 69 6e |<I>y</I>| coordin|
|00000c70| 61 74 65 2e 0a 0a 3c 50 | 3e 0a 68 65 69 67 68 74 |ate...<P|>.height|
|00000c80| 66 69 65 6c 64 3c 45 4d | 3e 66 69 6c 65 3c 2f 45 |field<EM|>file</E|
|00000c90| 4d 3e 0a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |M>.*****|********|
|00000ca0| 2a 2a 0a 2a 2a 2a 20 32 | 35 34 2c 32 36 39 20 2a |**.*** 2|54,269 *|
|00000cb0| 2a 2a 2a 0a 20 20 66 69 | 72 73 74 20 67 69 76 65 |***.  fi|rst give|
|00000cc0| 6e 20 6f 62 6a 65 63 74 | 20 6d 69 6e 75 73 20 74 |n object| minus t|
|00000cd0| 68 65 20 73 70 61 63 65 | 20 77 68 65 72 65 20 74 |he space| where t|
|00000ce0| 68 65 20 73 65 63 6f 6e | 64 20 69 6e 74 65 72 73 |he secon|d inters|
|00000cf0| 65 63 74 65 64 0a 20 20 | 74 68 65 20 66 69 72 73 |ected.  |the firs|
|00000d00| 74 2e 0a 0a 3c 50 3e 0a | 21 20 3c 42 52 3e 3c 48 |t...<P>.|! <BR><H|
|00000d10| 52 3e 0a 3c 21 2d 2d 54 | 61 62 6c 65 20 6f 66 20 |R>.<!--T|able of |
|00000d20| 43 68 69 6c 64 2d 4c 69 | 6e 6b 73 2d 2d 3e 0a 3c |Child-Li|nks-->.<|
|00000d30| 41 20 49 44 3d 22 43 48 | 49 4c 44 5f 4c 49 4e 4b |A ID="CH|ILD_LINK|
|00000d40| 53 22 3e 3c 53 54 52 4f | 4e 47 3e 53 75 62 73 65 |S"><STRO|NG>Subse|
|00000d50| 63 74 69 6f 6e 73 3c 2f | 53 54 52 4f 4e 47 3e 3c |ctions</|STRONG><|
|00000d60| 2f 41 3e 0a 0a 3c 55 4c | 3e 0a 3c 4c 49 3e 3c 41 |/A>..<UL|>.<LI><A|
|00000d70| 20 4e 41 4d 45 3d 22 74 | 65 78 32 68 74 6d 6c 34 | NAME="t|ex2html4|
|00000d80| 39 22 20 48 52 45 46 3d | 22 6e 6f 64 65 31 33 5f |9" HREF=|"node13_|
|00000d90| 63 74 2e 68 74 6d 6c 22 | 20 54 41 52 47 45 54 3d |ct.html"| TARGET=|
|00000da0| 22 63 6f 6e 74 65 6e 74 | 73 22 3e 3c 53 4d 41 4c |"content|s"><SMAL|
|00000db0| 4c 3e 43 53 47 20 69 6e | 20 52 61 79 73 68 61 64 |L>CSG in| Rayshad|
|00000dc0| 65 3c 2f 53 4d 41 4c 4c | 3e 3c 2f 41 3e 0a 3c 4c |e</SMALL|></A>.<L|
|00000dd0| 49 3e 3c 41 20 4e 41 4d | 45 3d 22 74 65 78 32 68 |I><A NAM|E="tex2h|
|00000de0| 74 6d 6c 35 30 22 20 48 | 52 45 46 3d 22 6e 6f 64 |tml50" H|REF="nod|
|00000df0| 65 31 34 5f 6d 6e 2e 68 | 74 6d 6c 22 20 54 41 52 |e14_mn.h|tml" TAR|
|00000e00| 47 45 54 3d 22 6d 61 69 | 6e 22 3e 3c 53 4d 41 4c |GET="mai|n"><SMAL|
|00000e10| 4c 3e 43 53 47 20 69 6e | 20 3c 2f 53 4d 41 4c 4c |L>CSG in| </SMALL|
|00000e20| 3e 3c 2f 41 3e 0a 3c 4c | 49 3e 3c 41 20 4e 41 4d |></A>.<L|I><A NAM|
|00000e30| 45 3d 22 74 65 78 32 68 | 74 6d 6c 35 31 22 20 48 |E="tex2h|tml51" H|
|00000e40| 52 45 46 3d 22 6e 6f 64 | 65 31 35 5f 6d 6e 2e 68 |REF="nod|e15_mn.h|
|00000e50| 74 6d 6c 22 20 54 41 52 | 47 45 54 3d 22 6d 61 69 |tml" TAR|GET="mai|
|00000e60| 6e 22 3e 3c 53 4d 41 4c | 4c 3e 50 6f 74 65 6e 74 |n"><SMAL|L>Potent|
|00000e70| 69 61 6c 20 43 53 47 20 | 50 72 6f 62 6c 65 6d 73 |ial CSG |Problems|
|00000e80| 3c 2f 53 4d 41 4c 4c 3e | 3c 2f 41 3e 0a 3c 4c 49 |</SMALL>|</A>.<LI|
|00000e90| 3e 3c 41 20 4e 41 4d 45 | 3d 22 74 65 78 32 68 74 |><A NAME|="tex2ht|
|00000ea0| 6d 6c 35 32 22 20 48 52 | 45 46 3d 22 6e 6f 64 65 |ml52" HR|EF="node|
|00000eb0| 31 36 5f 6d 6e 2e 68 74 | 6d 6c 22 20 54 41 52 47 |16_mn.ht|ml" TARG|
|00000ec0| 45 54 3d 22 6d 61 69 6e | 22 3e 3c 53 4d 41 4c 4c |ET="main|"><SMALL|
|00000ed0| 3e 50 6f 74 65 6e 74 69 | 61 6c 20 43 53 47 20 50 |>Potenti|al CSG P|
|00000ee0| 72 6f 62 6c 65 6d 73 3c | 2f 53 4d 41 4c 4c 3e 3c |roblems<|/SMALL><|
|00000ef0| 2f 41 3e 0a 3c 2f 55 4c | 3e 0a 3c 21 2d 2d 45 6e |/A>.</UL|>.<!--En|
|00000f00| 64 20 6f 66 20 54 61 62 | 6c 65 20 6f 66 20 43 68 |d of Tab|le of Ch|
|00000f10| 69 6c 64 2d 4c 69 6e 6b | 73 2d 2d 3e 0a 0a 3c 48 |ild-Link|s-->..<H|
|00000f20| 52 3e 0a 0a 3c 2f 42 4f | 44 59 3e 0a 3c 2f 48 54 |R>..</BO|DY>.</HT|
|00000f30| 4d 4c 3e 0a             |                         |ML>.    |        |
+--------+-------------------------+-------------------------+--------+--------+