improved deterministic behavior of [mtx_qhull], however planar polygons

do not fully work yet.

svn path=/trunk/externals/iem/iemmatrix/; revision=16172

1 files changed, 182 insertions, 128 deletions

diff --git a/src/mtx_qhull/test_write_conv_hull_obj.pd b/src/mtx_qhull/test_write_conv_hull_obj.pd
index d27370d..f73dff1 100644
--- a/src/mtx_qhull/test_write_conv_hull_obj.pd
+++ b/src/mtx_qhull/test_write_conv_hull_obj.pd
@@ -1,6 +1,4 @@
-#N canvas 534 0 850 668 10;
-#X obj 595 205 convhull 0.001;
-#X obj 595 176 t a a;
+#N canvas 368 486 824 447 10;
 #N canvas 69 11 539 331 writeobject 0;
 #X obj 163 270 textfile;
 #X obj 163 161 mtx;
@@ -48,7 +46,7 @@
 #X connect 17 0 0 0;
 #X connect 18 0 11 0;
 #X connect 19 0 12 0;
-#X restore 116 490 pd writeobject;
+#X restore 217 444 pd writeobject;
 #N canvas 0 22 450 300 gemwin 0;
 #X obj 132 136 gemwin;
 #X obj 67 89 outlet;
@@ -71,131 +69,187 @@
 #X connect 7 0 0 0;
 #X connect 8 0 0 0;
 #X connect 9 0 8 0;
-#X restore 556 423 pd gemwin;
-#X msg 556 404 destroy;
-#X obj 668 404 gemhead;
-#X obj 668 423 world_light;
-#X obj 362 -1 gemhead;
-#X obj 393 151 model;
-#X floatatom 377 79 5 0 0 0 - - -;
-#X floatatom 420 80 5 0 0 0 - - -;
-#X floatatom 460 80 5 0 0 0 - - -;
-#X msg 17 196 open test.obj;
-#X msg 500 97 rescale 0;
-#X obj 364 38 color 0.9 0.9 0.9;
-#X obj 595 227 extra_point;
-#X obj 209 467 mtx_* 1.5;
-#X obj 363 18 ortho;
-#X obj 488 -3 tgl 15 0 empty empty empty 17 7 0 10 -262144 -1 -1 0
+#X restore 376 128 pd gemwin;
+#X msg 376 109 destroy;
+#X obj 488 109 gemhead;
+#X obj 494 129 world_light;
+#X obj -11 319 gemhead;
+#X obj 79 452 model;
+#X floatatom 6 382 5 0 0 0 - - -;
+#X floatatom 49 383 5 0 0 0 - - -;
+#X floatatom 89 383 5 0 0 0 - - -;
+#X msg 33 333 open test.obj;
+#X msg 129 400 rescale 0;
+#X obj -9 358 color 0.9 0.9 0.9;
+#X obj 335 426 mtx_* 1.5;
+#X obj -10 338 ortho;
+#X obj 137 309 tgl 15 0 empty empty empty 17 7 0 10 -262144 -1 -1 0
 1;
-#X obj 485 38 f;
-#X obj 540 38 % 360;
-#X obj 480 17 metro 50;
-#X msg 360 176 smooth 0;
-#X obj 595 266 convhull 0.001;
-#X obj 595 248 t a a;
-#X obj 85 411 mtx;
-#X obj 84 446 mtx_slice;
-#X msg 123 425 1 1 \$1 end;
-#X floatatom 18 250 5 0 0 0 - - -;
-#X obj 221 440 mtx;
-#X obj -7 284 t b b f b;
-#X obj 125 394 mtx_size;
-#X obj 101 375 t a a;
-#X msg 184 396 set \$1;
-#X obj 355 101 rotateXYZ -74 0 0;
-#X obj 513 38 + 3;
-#X obj 360 128 t b a;
-#X obj 113 332 convhull 0.001;
-#X obj 159 229 t a a;
-#X msg 105 72 4 40;
-#X msg 109 92 5 67;
-#X msg 103 50 3 26;
-#X msg 101 137 read designsN/N\$1_\$2.mtx \, bang;
-#X obj 60 135 mtx;
-#X obj 183 280 demux;
-#X obj 210 213 tgl 15 0 empty empty empty 17 7 0 10 -262144 -1 -1 1
+#X obj 112 358 f;
+#X obj 167 358 % 360;
+#X obj 129 329 metro 50;
+#X msg 9 452 smooth 0;
+#X obj 213 386 mtx;
+#X obj 212 421 mtx_slice;
+#X msg 251 400 1 1 \$1 end;
+#X floatatom 73 276 5 0 0 0 - - -;
+#X obj 334 402 mtx;
+#X obj 113 277 t b b f b;
+#X obj 253 369 mtx_size;
+#X obj 229 350 t a a;
+#X msg 312 371 set \$1;
+#X obj -16 404 rotateXYZ -74 0 0;
+#X obj 140 358 + 3;
+#X obj 46 429 t b a;
+#X obj 335 317 convhull 0.001;
+#X obj 231 271 t a a;
+#X msg 151 83 4 40;
+#X msg 188 66 5 67;
+#X msg 149 67 3 26;
+#X msg 43 124 read designsN/N\$1_\$2.mtx \, bang;
+#X obj 41 205 mtx;
+#X obj 236 294 demux;
+#X obj 123 182 tgl 15 0 empty empty empty 17 7 0 10 -262144 -1 -1 0
 1;
-#X obj 249 237 t b f;
-#X obj 60 165 t b a b;
-#X msg 111 111 9 180;
-#X msg 97 1 1.5 6;
-#X msg 104 27 2 14;
-#X msg 181 43 2.5 12;
-#X floatatom 323 280 5 0 0 0 - - -;
-#X obj 327 301 t b f;
-#X obj 416 257 mtx_rand;
-#X msg 427 235 200 3;
-#X obj 245 336 mtx_qhull 500;
-#X msg 175 77 read designsN/dode.mtx \, bang;
-#X msg 221 167 read Rls.mtx \, bang;
-#X connect 0 0 15 0;
-#X connect 1 0 0 0;
-#X connect 1 1 15 1;
+#X obj 71 180 t b f;
+#X msg 190 85 9 180;
+#X msg 48 70 1.5 6;
+#X msg 97 66 2 14;
+#X msg 46 88 2.5 12;
+#X floatatom 396 171 5 0 0 0 - - -;
+#X obj 378 199 t b f;
+#X obj -18 163 mtx_rand;
+#X msg -7 141 200 3;
+#X obj 237 319 mtx_qhull 500;
+#X msg -123 202 read Rls.mtx \, bang;
+#X msg 68 150 matrix 4 3 0 0 0 1 0 0 0 1 0 1 1 0;
+#X msg 100 85 2.5 20;
+#X obj 107 239 mtx_size;
+#X obj 42 235 t b a a;
+#X obj 175 238 * 2;
+#X obj 207 238 - 4;
+#X floatatom 236 237 5 0 0 0 - - -;
+#X obj 396 64 mtx_print;
+#X msg 278 37 matrix 8 3 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0
+1 1 1;
+#X obj 293 74 mtx_roll -1;
+#X obj 388 256 mtx_print;
+#N canvas 0 0 624 397 makepolygon 0;
+#X obj 75 114 mtx_:;
+#X obj 80 44 t f f;
+#X obj 83 70 - 1;
+#X msg 83 90 0 \$1;
+#X obj 89 139 mtx_./ 1;
+#X obj 87 187 mtx_* 3.14159;
+#X obj 92 163 mtx_* 2;
+#X obj 94 208 t a a a;
+#X obj 150 210 mtx_size;
+#X msg 218 208 1 \$1;
+#X obj 258 208 mtx_zeros;
+#X obj 103 238 mtx_cos;
+#X obj 136 265 mtx_sin;
+#X obj 143 341 mtx_transpose;
+#X obj 147 363 outlet;
+#X obj 114 17 inlet;
+#X obj 279 340 mtx_print;
+#X obj 135 317 mtx_concat col;
+#X obj 173 291 mtx_concat col;
+#X msg 68 19 5;
+#X connect 0 0 4 0;
+#X connect 1 0 2 0;
+#X connect 1 1 4 1;
+#X connect 2 0 3 0;
+#X connect 3 0 0 0;
+#X connect 4 0 6 0;
+#X connect 5 0 7 0;
+#X connect 6 0 5 0;
+#X connect 7 0 11 0;
+#X connect 7 1 12 0;
+#X connect 7 2 8 0;
+#X connect 8 1 9 0;
+#X connect 9 0 10 0;
+#X connect 10 0 18 1;
+#X connect 11 0 17 0;
+#X connect 12 0 18 0;
+#X connect 13 0 14 0;
+#X connect 13 0 16 0;
+#X connect 15 0 1 0;
+#X connect 17 0 13 0;
+#X connect 18 0 17 1;
+#X connect 19 0 1 0;
+#X restore 251 176 pd makepolygon;
+#X msg 323 150 5;
+#X connect 1 0 2 0;
+#X connect 2 0 1 0;
 #X connect 3 0 4 0;
-#X connect 4 0 3 0;
-#X connect 5 0 6 0;
-#X connect 7 0 17 0;
-#X connect 9 0 34 1;
-#X connect 10 0 34 2;
-#X connect 11 0 34 3;
-#X connect 12 0 36 0;
-#X connect 13 0 8 0;
-#X connect 14 0 34 0;
-#X connect 15 0 24 0;
-#X connect 16 0 2 1;
-#X connect 17 0 14 0;
-#X connect 18 0 21 0;
-#X connect 19 0 11 0;
-#X connect 19 0 35 0;
-#X connect 20 0 19 1;
-#X connect 21 0 19 0;
-#X connect 22 0 8 0;
-#X connect 23 0 32 0;
-#X connect 24 0 23 0;
-#X connect 24 1 29 0;
-#X connect 25 0 26 0;
-#X connect 26 0 2 0;
-#X connect 27 0 26 1;
-#X connect 28 0 30 0;
-#X connect 29 0 16 0;
-#X connect 30 0 12 0;
-#X connect 30 1 25 0;
-#X connect 30 2 27 0;
-#X connect 30 3 29 0;
-#X connect 31 0 27 0;
-#X connect 31 0 33 0;
-#X connect 32 0 25 0;
-#X connect 32 1 31 0;
-#X connect 33 0 28 0;
-#X connect 34 0 8 0;
-#X connect 35 0 20 0;
-#X connect 36 0 22 0;
-#X connect 36 1 8 0;
-#X connect 37 0 32 0;
-#X connect 38 0 44 0;
-#X connect 38 1 29 0;
-#X connect 39 0 42 0;
-#X connect 40 0 42 0;
-#X connect 41 0 42 0;
-#X connect 42 0 43 0;
-#X connect 43 0 47 0;
+#X connect 5 0 14 0;
+#X connect 7 0 29 1;
+#X connect 8 0 29 2;
+#X connect 9 0 29 3;
+#X connect 10 0 31 0;
+#X connect 11 0 6 0;
+#X connect 12 0 29 0;
+#X connect 13 0 0 1;
+#X connect 14 0 12 0;
+#X connect 15 0 18 0;
+#X connect 16 0 9 0;
+#X connect 16 0 30 0;
+#X connect 17 0 16 1;
+#X connect 18 0 16 0;
+#X connect 19 0 6 0;
+#X connect 20 0 21 0;
+#X connect 21 0 0 0;
+#X connect 22 0 21 1;
+#X connect 23 0 25 0;
+#X connect 24 0 13 0;
+#X connect 25 0 10 0;
+#X connect 25 1 20 0;
+#X connect 25 2 22 0;
+#X connect 25 3 24 0;
+#X connect 26 0 22 0;
+#X connect 26 0 28 0;
+#X connect 27 0 20 0;
+#X connect 27 1 26 0;
+#X connect 28 0 23 0;
+#X connect 29 0 6 0;
+#X connect 30 0 17 0;
+#X connect 31 0 19 0;
+#X connect 31 1 6 0;
+#X connect 32 0 27 0;
+#X connect 33 0 39 0;
+#X connect 33 1 24 0;
+#X connect 34 0 37 0;
+#X connect 35 0 37 0;
+#X connect 36 0 37 0;
+#X connect 37 0 38 0;
+#X connect 38 0 55 0;
+#X connect 39 0 50 0;
+#X connect 39 1 32 0;
+#X connect 40 0 41 0;
+#X connect 41 0 38 0;
+#X connect 41 1 39 1;
+#X connect 42 0 37 0;
+#X connect 43 0 37 0;
 #X connect 44 0 37 0;
-#X connect 44 1 56 0;
-#X connect 45 0 46 0;
-#X connect 46 0 43 0;
-#X connect 46 1 44 1;
-#X connect 47 0 12 0;
-#X connect 47 1 38 0;
-#X connect 48 0 42 0;
-#X connect 49 0 42 0;
-#X connect 50 0 42 0;
-#X connect 51 0 42 0;
-#X connect 52 0 53 0;
-#X connect 53 0 43 0;
-#X connect 53 1 56 0;
-#X connect 54 0 43 0;
-#X connect 55 0 54 0;
-#X connect 56 0 32 0;
-#X connect 57 0 43 0;
-#X connect 58 0 43 0;
+#X connect 45 0 37 0;
+#X connect 46 0 47 0;
+#X connect 47 0 38 0;
+#X connect 47 1 50 0;
+#X connect 48 0 38 0;
+#X connect 49 0 48 0;
+#X connect 50 0 27 0;
+#X connect 50 0 62 0;
+#X connect 51 0 38 0;
+#X connect 52 0 38 0;
+#X connect 53 0 37 0;
+#X connect 54 0 56 0;
+#X connect 55 0 10 0;
+#X connect 55 1 33 0;
+#X connect 55 2 54 0;
+#X connect 56 0 57 0;
+#X connect 57 0 58 0;
+#X connect 60 0 61 0;
+#X connect 61 0 38 0;
+#X connect 61 0 59 0;
+#X connect 63 0 38 0;
+#X connect 64 0 63 0;