/ MacWorld 1997 September / Macworld (1997-09).dmg / Serious Software / Cherwell Scientific Demos / pro Fit / pro Fit 5.0 demo (ppc).sea / pro Fit 5.0 demo (ppc) / External Modules / Plot3D sources / Triangulate.h

< prev

view JSON data

view as text

open on a Mac

open on a PC

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 0d 54 72 69 61 6e 67 | 75 6c 61 74 65 2e 68 00 |..Triang|ulate.h.|
|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 43 57 49 | 45 01 00 00 00 00 00 00 |.TEXTCWI|E.......|
|00000050| 00 00 00 00 00 04 b9 00 | 00 01 9a ad 7d ae d0 ad |........|....}...|
|00000060| 7d ae d0 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |}.......|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 2a 13 00 00 |........|....*...|
|00000080| 23 69 66 6e 64 65 66 20 | 5f 5f 54 52 49 41 4e 47 |#ifndef |__TRIANG|
|00000090| 55 4c 41 54 45 5f 5f 0d | 23 64 65 66 69 6e 65 20 |ULATE__.|#define |
|000000a0| 5f 5f 54 52 49 41 4e 47 | 55 4c 41 54 45 5f 5f 0d |__TRIANG|ULATE__.|
|000000b0| 0d 2f 2f 20 54 72 69 61 | 6e 67 75 6c 61 74 65 20 |.// Tria|ngulate |
|000000c0| 63 6f 6e 76 65 72 74 73 | 20 61 20 67 69 76 65 6e |converts| a given|
|000000d0| 20 6e 75 6d 62 65 72 20 | 6f 66 20 74 77 6f 2d 64 | number |of two-d|
|000000e0| 69 6d 65 6e 73 69 6f 6e | 61 6c 20 70 6f 69 6e 74 |imension|al point|
|000000f0| 73 20 69 6e 74 6f 0d 2f | 2f 20 61 20 67 72 69 64 |s into./|/ a grid|
|00000100| 20 63 6f 6e 73 69 73 74 | 69 6e 67 20 6f 66 20 74 | consist|ing of t|
|00000110| 72 69 61 6e 67 6c 65 73 | 2e 20 49 74 20 75 65 73 |riangles|. It ues|
|00000120| 65 20 44 65 6c 61 75 6e | 61 79 20 74 72 69 61 6e |e Delaun|ay trian|
|00000130| 67 75 6c 61 74 69 6f 6e | 20 61 6c 67 6f 72 69 74 |gulation| algorit|
|00000140| 68 6d 73 2e 0d 2f 2f 0d | 2f 2f 20 54 68 65 20 63 |hms..//.|// The c|
|00000150| 6f 64 65 20 66 6f 72 20 | 54 72 69 61 6e 67 75 6c |ode for |Triangul|
|00000160| 61 74 65 20 63 61 6e 20 | 62 65 20 66 6f 75 6e 64 |ate can |be found|
|00000170| 20 69 6e 20 74 68 65 20 | 73 68 61 72 65 64 20 6c | in the |shared l|
|00000180| 69 62 72 61 72 79 20 22 | 54 72 69 61 6e 67 75 6c |ibrary "|Triangul|
|00000190| 61 74 65 2e 6c 69 62 22 | 2e 0d 2f 2f 20 54 6f 20 |ate.lib"|..// To |
|000001a0| 75 73 65 20 69 74 2c 20 | 6c 69 6e 6b 20 69 74 20 |use it, |link it |
|000001b0| 74 6f 20 79 6f 75 72 20 | 70 72 6f 6a 65 63 74 20 |to your |project |
|000001c0| 61 6e 64 20 70 75 74 20 | 69 74 20 69 6e 74 6f 20 |and put |it into |
|000001d0| 74 68 65 20 73 61 6d 65 | 20 66 6f 6c 64 65 72 20 |the same| folder |
|000001e0| 61 73 20 79 6f 75 72 0d | 2f 2f 20 70 72 6f 6a 65 |as your.|// proje|
|000001f0| 63 74 20 6f 72 20 69 6e | 74 6f 20 74 68 65 20 45 |ct or in|to the E|
|00000200| 78 74 65 6e 73 69 6f 6e | 73 20 66 6f 6c 64 65 72 |xtension|s folder|
|00000210| 20 6f 66 20 74 68 65 20 | 53 79 73 74 65 6d 20 66 | of the |System f|
|00000220| 6f 6c 64 65 72 2e 0d 0d | 23 69 66 64 65 66 20 5f |older...|#ifdef _|
|00000230| 5f 63 70 6c 75 73 70 6c | 75 73 0d 65 78 74 65 72 |_cpluspl|us.exter|
|00000240| 6e 20 22 43 22 20 7b 0d | 23 65 6e 64 69 66 0d 0d |n "C" {.|#endif..|
|00000250| 74 79 70 65 64 65 66 20 | 42 6f 6f 6c 65 61 6e 20 |typedef |Boolean |
|00000260| 28 2a 4e 65 78 74 56 65 | 72 74 65 78 50 72 6f 63 |(*NextVe|rtexProc|
|00000270| 29 28 6c 6f 6e 67 20 69 | 6e 64 65 78 2c 20 66 6c |)(long i|ndex, fl|
|00000280| 6f 61 74 2a 20 63 6f 6e | 73 74 20 78 2c 20 66 6c |oat* con|st x, fl|
|00000290| 6f 61 74 2a 20 63 6f 6e | 73 74 20 79 2c 20 76 6f |oat* con|st y, vo|
|000002a0| 69 64 2a 20 70 61 72 61 | 6d 29 3b 0d 09 2f 2f 20 |id* para|m);..// |
|000002b0| 4d 75 73 74 20 72 65 74 | 75 72 6e 20 76 65 72 74 |Must ret|urn vert|
|000002c0| 69 63 65 73 20 77 69 74 | 68 20 69 6e 63 72 65 61 |ices wit|h increa|
|000002d0| 73 69 6e 67 20 69 6e 64 | 65 78 0d 09 2f 2f 20 52 |sing ind|ex..// R|
|000002e0| 65 74 75 72 6e 20 74 72 | 75 65 20 69 66 20 70 6f |eturn tr|ue if po|
|000002f0| 69 6e 74 20 69 73 20 76 | 61 6c 69 64 2c 20 66 61 |int is v|alid, fa|
|00000300| 6c 73 65 20 69 66 20 74 | 68 65 72 65 20 61 72 65 |lse if t|here are|
|00000310| 20 6e 6f 20 6d 6f 72 65 | 20 70 6f 69 6e 74 73 0d | no more| points.|
|00000320| 0d 74 79 70 65 64 65 66 | 20 76 6f 69 64 20 28 2a |.typedef| void (*|
|00000330| 4e 65 78 74 54 72 69 61 | 6e 67 6c 65 50 72 6f 63 |NextTria|ngleProc|
|00000340| 29 28 6c 6f 6e 67 20 69 | 6e 64 65 78 31 2c 20 6c |)(long i|ndex1, l|
|00000350| 6f 6e 67 20 69 6e 64 65 | 78 32 2c 20 6c 6f 6e 67 |ong inde|x2, long|
|00000360| 20 69 6e 64 65 78 33 2c | 20 76 6f 69 64 2a 20 70 | index3,| void* p|
|00000370| 61 72 61 6d 29 3b 0d 09 | 2f 2f 20 4f 75 74 70 75 |aram);..|// Outpu|
|00000380| 74 20 70 72 6f 63 65 64 | 75 72 65 20 66 6f 72 20 |t proced|ure for |
|00000390| 54 72 69 61 6e 67 6c 75 | 6c 61 74 65 2c 20 63 61 |Trianglu|late, ca|
|000003a0| 6c 6c 65 64 20 66 6f 72 | 20 65 61 63 68 20 74 72 |lled for| each tr|
|000003b0| 69 61 6e 67 6c 65 0d 09 | 2f 2f 20 74 68 61 74 20 |iangle..|// that |
|000003c0| 69 73 20 66 6f 75 6e 64 | 2e 0d 0d 73 68 6f 72 74 |is found|...short|
|000003d0| 20 54 72 69 61 6e 67 75 | 6c 61 74 65 28 4e 65 78 | Triangu|late(Nex|
|000003e0| 74 56 65 72 74 65 78 50 | 72 6f 63 20 6e 65 78 74 |tVertexP|roc next|
|000003f0| 56 65 72 74 65 78 2c 20 | 4e 65 78 74 54 72 69 61 |Vertex, |NextTria|
|00000400| 6e 67 6c 65 50 72 6f 63 | 20 6e 65 78 74 54 72 69 |ngleProc| nextTri|
|00000410| 61 6e 67 6c 65 2c 20 76 | 6f 69 64 2a 20 70 61 72 |angle, v|oid* par|
|00000420| 61 6d 2c 20 53 74 72 32 | 35 35 20 6d 73 67 29 3b |am, Str2|55 msg);|
|00000430| 0d 09 2f 2f 20 63 72 65 | 61 74 65 20 61 20 74 72 |..// cre|ate a tr|
|00000440| 69 61 6e 67 75 6c 61 74 | 69 6f 6e 2e 20 49 6e 70 |iangulat|ion. Inp|
|00000450| 75 74 20 67 6f 65 73 20 | 74 68 72 6f 75 67 68 20 |ut goes |through |
|00000460| 6e 65 78 74 56 65 72 74 | 65 78 2c 20 6f 75 74 70 |nextVert|ex, outp|
|00000470| 75 74 0d 09 2f 2f 20 63 | 6f 6d 65 73 20 74 68 72 |ut..// c|omes thr|
|00000480| 6f 75 67 20 6e 65 78 74 | 54 72 69 61 6e 67 6c 65 |oug next|Triangle|
|00000490| 0d 09 2f 2f 20 70 61 72 | 61 6d 3a 20 70 61 73 73 |..// par|am: pass|
|000004a0| 65 64 20 74 6f 20 63 61 | 6c 6c 62 61 63 6b 73 0d |ed to ca|llbacks.|
|000004b0| 09 2f 2f 20 52 65 74 75 | 72 6e 73 20 30 20 69 66 |.// Retu|rns 0 if|
|000004c0| 20 6f 6b 2c 20 21 3d 20 | 30 20 69 66 20 66 61 69 | ok, != |0 if fai|
|000004d0| 6c 75 72 65 2e 0d 09 2f | 2f 20 49 66 20 66 61 69 |lure.../|/ If fai|
|000004e0| 6c 75 72 65 2c 20 61 20 | 73 75 69 74 61 62 6c 65 |lure, a |suitable|
|000004f0| 20 65 72 72 6f 72 20 6d | 65 73 73 61 67 65 20 69 | error m|essage i|
|00000500| 73 20 72 65 74 75 72 6e | 65 64 20 69 6e 20 6d 73 |s return|ed in ms|
|00000510| 67 2e 0d 0d 23 69 66 64 | 65 66 20 5f 5f 63 70 6c |g...#ifd|ef __cpl|
|00000520| 75 73 70 6c 75 73 0d 20 | 7d 0d 23 65 6e 64 69 66 |usplus. |}.#endif|
|00000530| 0d 0d 0d 23 65 6e 64 69 | 66 00 00 00 00 00 00 00 |...#endi|f.......|
|00000540| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000550| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000560| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000570| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000580| 00 00 01 00 00 00 01 54 | 00 00 00 54 00 00 00 46 |.......T|...T...F|
|00000590| 5e 4e 75 4e 56 ff f0 48 | e7 00 18 28 6e 00 08 26 |^NuNV..H|...(n..&|
|000005a0| 6c 00 04 20 6c 00 08 43 | ee ff f0 22 d8 22 d8 48 |l.. l..C|...".".H|
|000005b0| 0d 54 72 69 61 6e 67 75 | 6c 61 74 65 2e 68 02 00 |.Triangu|late.h..|
|000005c0| 00 00 54 45 58 54 43 57 | 49 45 01 00 b2 f8 b2 00 |..TEXTCW|IE......|
|000005d0| 00 00 54 45 58 54 43 57 | 49 45 01 00 b2 f8 b2 00 |..TEXTCW|IE......|
|000005e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000005f0| 00 00 ad 7c af bb 00 00 | 04 b9 00 00 01 9a 2e ff |...|....|........|
|00000600| f4 53 40 3f 00 a8 91 60 | 0e 30 2e ff f6 53 40 3f |.S@?...`|.0...S@?|
|00000610| 00 3f 2e ff f0 a8 91 4c | ee 18 00 ff e8 4e 5e 4e |.?.....L|.....N^N|
|00000620| 75 41 fa 00 08 2f 48 00 | 04 4e 75 ff ff ff ff ff |uA.../H.|.Nu.....|
|00000630| ff 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000640| 00 00 00 ff ff ff ff ff | ff ff ff ff ff ff ff 00 |........|........|
|00000650| 00 00 00 00 00 ff ff ff | ff ff ff 00 00 00 00 00 |........|........|
|00000660| 00 cc cc cc cc ff ff 00 | 00 00 00 00 00 cc cc cc |........|........|
|00000670| cc ff ff 33 33 33 33 66 | 66 41 fa 00 08 2f 48 00 |...3333f|fA.../H.|
|00000680| 00 00 00 48 00 09 4d 6f | 6e 61 63 6f 00 00 00 00 |...H..Mo|naco....|
|00000690| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000006a0| 00 00 00 00 00 00 00 03 | 00 04 00 58 00 04 03 61 |........|...X...a|
|000006b0| 02 5e 00 58 00 04 03 61 | 02 5e ae 14 30 83 00 00 |.^.X...a|.^..0...|
|000006c0| 03 51 00 00 03 5c 00 00 | 00 00 01 00 00 00 00 04 |.Q...\..|........|
|000006d0| 00 01 00 01 00 00 01 00 | 00 00 01 54 00 00 00 54 |........|...T...T|
|000006e0| 00 00 00 46 02 47 46 d8 | 26 90 00 00 00 1c 00 46 |...F.GF.|&......F|
|000006f0| 00 01 4d 50 53 52 00 00 | 00 12 4d 57 42 42 00 00 |..MPSR..|..MWBB..|
|00000700| 00 1e 03 ed ff ff 00 00 | 00 00 00 00 00 00 03 f0 |........|........|
|00000710| ff ff 00 00 00 4c 00 00 | 00 00 00 00 00 00 00 00 |.....L..|........|
|00000720| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000730| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000740| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000750| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000760| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000770| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+