Normand Briere
2019-08-12 b1d79b74514041a059b454a9f6fc3970773c0cb8
BoundaryRep.java
....@@ -15,7 +15,7 @@
1515 {
1616 this(0, 0);
1717 }
18
-
18
+
1919 void SaveSupports()
2020 {
2121 transientsupport = support;
....@@ -161,6 +161,7 @@
161161 || FaceCount() != other.FaceCount()
162162 || !(indices == null ^ other.indices != null)) // july 2014
163163 {
164
+ // The meshes have different structures.
164165 //new Exception().printStackTrace();
165166 trimmed = other.trimmed;
166167 stripified = other.stripified;
....@@ -172,16 +173,16 @@
172173 bufV = other.bufV;
173174 bufF = other.bufF;
174175
175
- positions = (float[]) GraphreeD.clone(other.positions);
176
- normals = (float[]) GraphreeD.clone(other.normals);
177
- colors = (float[]) GraphreeD.clone(other.colors);
178
- uvmap = (float[]) GraphreeD.clone(other.uvmap);
179
- triangles = (int[]) GraphreeD.clone(other.triangles);
176
+ positions = (float[]) Grafreed.clone(other.positions);
177
+ normals = (float[]) Grafreed.clone(other.normals);
178
+ colors = (float[]) Grafreed.clone(other.colors);
179
+ uvmap = (float[]) Grafreed.clone(other.uvmap);
180
+ triangles = (int[]) Grafreed.clone(other.triangles);
180181
181
- indices = (int[]) GraphreeD.clone(other.indices);
182
+ indices = (int[]) Grafreed.clone(other.indices);
182183
183
- vertices = (Vector<Vertex>) GraphreeD.clone(other.vertices);
184
- faces = (Vector<Face>) GraphreeD.clone(other.faces);
184
+ vertices = (Vector<Vertex>) Grafreed.clone(other.vertices);
185
+ faces = (Vector<Face>) Grafreed.clone(other.faces);
185186 }
186187 else
187188 {
....@@ -239,9 +240,16 @@
239240 }
240241 }
241242
242
- Support[] InitConnections(BoundaryRep other)
243
+ transient Support[] cachesupports = null;
244
+
245
+ Support[] InitConnections()
243246 {
244
- int n = other.startvertices.length-1;
247
+ if (cachesupports != null)
248
+ {
249
+ return cachesupports;
250
+ }
251
+
252
+ int n = this.startvertices.length-1;
245253
246254 Support[] supports = new Support[n];
247255
....@@ -253,38 +261,60 @@
253261
254262 for (int object=1; object<=n; object++)
255263 {
256
- int start = other.startvertices[object-1];
257
- int end = other.startvertices[object];
264
+ int start = this.startvertices[object-1];
265
+ int end = this.startvertices[object];
258266
259267 if (start == end)
260268 continue; // ??
261269
270
+ /**
271
+ Vertex v2 = vertextemp;
272
+ v2.x = averagepoints[object*3];
273
+ v2.y = averagepoints[object*3+1];
274
+ v2.z = averagepoints[object*3+2];
275
+
276
+ //v2.set(GetVertex(this.startvertices[subsupport]));
277
+
278
+ // projected point
279
+ Vertex v3 = vertextemp2;
280
+ //GetVertex(this.startvertices[subsupport]);
281
+ v3.x = extremepoints[object*3];
282
+ v3.y = extremepoints[object*3+1];
283
+ v3.z = extremepoints[object*3+2];
284
+
285
+ vect3.set(v3); // "X" axis apex
286
+ vect3.sub(v2); // origin (center)
287
+ vect3.normalize();
288
+ /**/
289
+
262290 int linkcount = 0;
263291
264292 int objectinlist = -1;
293
+
294
+ Support subsupport = supports[object-1];
265295
266296 for (int object2=1; object2<=n; object2++)
267297 {
268298 for (int i = start; i < end; i++)
269299 {
270
- Vertex v = other.GetVertex(i);
300
+ Vertex v = this.GetVertex(i);
271301
272
- //
273
- if (other.Contains(v, object2))
302
+ // Check if v is close enough from any vertex of the given subobject.
303
+ if (this.Contains(v, object2))
274304 {
275
- if (linkcount == supports[object-1].links.length)
305
+ if (linkcount == subsupport.links.length)
276306 break;
277307
278308 if (object2 == object)
279309 objectinlist = linkcount;
280310
281
- supports[object-1].links[linkcount++] = object2;
311
+ subsupport.links[linkcount++] = object2;
282312 break;
283313 }
284314 }
285315 }
286316
287
- supports[object-1].links[linkcount] = -1;
317
+ subsupport.links[linkcount] = -1;
288318
289319 if (objectinlist == -1)
290320 assert(objectinlist != -1);
....@@ -293,9 +323,9 @@
293323 // assert(linkcount > 1);
294324
295325 // show main support as blue
296
- int first = supports[object-1].links[0];
297
- supports[object-1].links[0] = supports[object-1].links[objectinlist];
298
- supports[object-1].links[objectinlist] = first;
326
+ int first = subsupport.links[0];
327
+ subsupport.links[0] = subsupport.links[objectinlist];
328
+ subsupport.links[objectinlist] = first;
299329 }
300330
301331 for (int loop = 0; --loop>=0;)
....@@ -353,7 +383,7 @@
353383 supports = supports2;
354384 }
355385
356
- return supports;
386
+ return cachesupports = supports;
357387 }
358388
359389 double Distance2(Vertex v, Vertex v2, double dist2beat, double[][] toRoot, int k)
....@@ -497,10 +527,10 @@
497527 return dist2;
498528 }
499529
500
- static Vertex vertextemp = new Vertex();
501
- static Vertex vertextemp2 = new Vertex();
530
+ static Vertex vertextemp = new Vertex(true);
531
+ static Vertex vertextemp2 = new Vertex(true);
502532
503
- static double SEUIL = 0.1; // 0.1 for rag doll; 0.07;
533
+ static double SEUIL = 0.05f; // 0.1 for rag doll; 0.07;
504534
505535 // Compute weight of point w/r to this
506536 float ComputeWeight(Vertex v, double[][] toRoot, int k)
....@@ -570,8 +600,10 @@
570600
571601 if (dot > distmax)
572602 dot = distmax;
603
+ //return 0; // patch for strange behavior
573604 if (dot < -distmax)
574605 dot = -distmax;
606
+ //return 0; // patch for strange behavior
575607
576608 // v3 = GetVertex(this.startvertices[subsupport] + 16);
577609 //
....@@ -596,7 +628,7 @@
596628 // ;
597629 //
598630
599
- supportsize = supportsizes[subsupport];
631
+ supportsize = supportminsize[subsupport];
600632
601633 double K = supportsize / distmax;
602634
....@@ -609,10 +641,12 @@
609641
610642 float dist2 = (float)Distance2(v, v2, 1E10, toRoot, k);
611643
612
- if (dist2 >= 2 * SEUIL*SEUIL) // && !CameraPane.CROWD) // weightmode
644
+ double seuil = SEUIL * 2;
645
+
646
+ if (dist2 >= 2 * seuil*seuil) // && !CameraPane.CROWD) // weightmode
613647 return 0;
614648
615
- dist2 /= 2 * SEUIL*SEUIL; // multiplied by two because center of support
649
+ dist2 /= 2 * seuil*seuil; // multiplied by two because center of support
616650 // could be far from closest point
617651
618652 // dist2 = Math.pow(dist2, 2);
....@@ -646,7 +680,8 @@
646680 // if (supportsize * fadefactor > 1)
647681 // return 1;
648682
649
- return supportsize * fadefactor;
683
+ return //supportsize *
684
+ supportsize * fadefactor;
650685 }
651686
652687 void RecomputeBasis(BoundaryRep other, double[][] toRoot, Vertex v)
....@@ -786,7 +821,7 @@
786821 v.weights[k] = other.ComputeWeight(v, toRoot, k); // (float)(supportsize * normalweight * nz / Math.pow(tx*tx+ty*ty+tz*tz, 1));
787822 v.totalweight += v.weights[k];
788823
789
- if (CameraPane.CROWD)
824
+ if (Globals.CROWD)
790825 {
791826 // System.out.print("weight = " + v.weights[k]);
792827 // System.out.println("; totalweight = " + v.totalweight);
....@@ -946,9 +981,9 @@
946981
947982 int nbsupports;
948983
949
- SEUIL = 0.1; // aout 2013
984
+ // sept 2017 SEUIL = 0.1; // aout 2013
950985
951
- supports = InitConnections(other);
986
+ supports = other.InitConnections();
952987
953988 other.supports = supports; // should be the other way around...
954989
....@@ -982,7 +1017,7 @@
9821017
9831018 int subsupports = 0;
9841019
985
- SEUIL = 0.1; // aout 2013
1020
+ // sept 2017 SEUIL = 0.1; // aout 2013
9861021
9871022 while (subsupports == 0)
9881023 {
....@@ -1006,6 +1041,26 @@
10061041
10071042 vect.set(v);
10081043 vect.sub(vect2);
1044
+
1045
+// vertextemp.x = other.averagepoints[c*3];
1046
+// vertextemp.y = other.averagepoints[c*3+1];
1047
+// vertextemp.z = other.averagepoints[c*3+2];
1048
+//
1049
+// Vertex v3 = vertextemp2;
1050
+// v3.x = other.extremepoints[c*3];
1051
+// v3.y = other.extremepoints[c*3+1];
1052
+// v3.z = other.extremepoints[c*3+2];
1053
+//
1054
+// vect3.set(v3); // "X" axis apex
1055
+// vect3.sub(vertextemp); // origin (center)
1056
+//
1057
+// double distmax = vect3.length();
1058
+//
1059
+// vect3.set(v2); // "X" axis apex
1060
+// vect3.sub(vertextemp); // origin (center)
1061
+//
1062
+// if (vect3.length() >= distmax)
1063
+// continue;
10091064
10101065 if (mindistance > vect.dot(vect))
10111066 {
....@@ -1017,7 +1072,9 @@
10171072
10181073 subsupports = v.closestsupport==-1 ? 0 : supports[v.closestsupport].Length();
10191074
1020
- SEUIL *= 2;
1075
+ // previously for "contains", now for weights.
1076
+ assert(subsupports > 0);
1077
+ //SEUIL *= 2;
10211078 }
10221079
10231080 assert(subsupports > 0);
....@@ -1492,7 +1549,7 @@
14921549 InitFaceIndices();
14931550 }
14941551
1495
- BoundaryRep rep = (BoundaryRep) GraphreeD.clone(this);
1552
+ BoundaryRep rep = (BoundaryRep) Grafreed.clone(this);
14961553 //float[] v = new float[100];
14971554
14981555 for (int loops=1; --loops>=0;)
....@@ -1522,7 +1579,7 @@
15221579 InitFaceIndices();
15231580 }
15241581
1525
- BoundaryRep rep = (BoundaryRep) GraphreeD.clone(this);
1582
+ BoundaryRep rep = (BoundaryRep) Grafreed.clone(this);
15261583 //float[] v = new float[100];
15271584
15281585 for (int loops=10; --loops>=0;)
....@@ -1869,7 +1926,7 @@
18691926 return;
18701927 }
18711928
1872
- // System.exit(0);
1929
+ // System.exit(0);
18731930
18741931 cVector vect = new cVector();
18751932 cVector normal = new cVector();
....@@ -1940,7 +1997,10 @@
19401997 if (v.vertexlinks == null)
19411998 continue;
19421999
1943
- if (v.weights != null && v.weights[j] == 0) // < 0.01 * v.totalweight) // == 0)
2000
+ // Warning: faster but dangerous
2001
+ if (v.weights != null && v.weights[j]
2002
+ // == 0)
2003
+ < 0.001 * v.totalweight)
19442004 {
19452005 //testweight += v.weights[j-1];
19462006 continue;
....@@ -2163,7 +2223,7 @@
21632223 // if (slow)
21642224 // aout 2013
21652225 // sept 2013 merde...
2166
- W = 13;
2226
+ W = 3; // 13;
21672227
21682228 // POSERATE
21692229 if (CameraPane.tickcount > 0 || CameraPane.SLOWPOSE)
....@@ -2221,6 +2281,8 @@
22212281
22222282 transient int lastsoundtime;
22232283
2284
+ transient boolean once = false;
2285
+
22242286 void setMasterThis0(BoundaryRep other, double[][] toRoot, boolean smooth, boolean marked)
22252287 {
22262288 if (LA.isIdentity(toRoot))
....@@ -2276,7 +2338,11 @@
22762338
22772339 if (v.totalweight == 0)
22782340 {
2279
- System.err.println("v.totalweight == 0! --> " + this + " : " + other);
2341
+ if (!once)
2342
+ {
2343
+ System.err.println("v.totalweight == 0! --> " + this + " : " + other);
2344
+ once = true;
2345
+ }
22802346 continue;
22812347 }
22822348
....@@ -2600,7 +2666,7 @@
26002666 // if (stepout && !playedonce)
26012667 // {
26022668 // // sound
2603
-// GraphreeD.wav.play();
2669
+// GrafreeD.wav.play();
26042670 // playedonce = true;
26052671 // }
26062672 //
....@@ -2635,18 +2701,18 @@
26352701 if (false) // slow && stepout && onein)
26362702 {
26372703 // sound
2638
- cVector eye = CameraPane.theRenderer.eyeCamera.location;
2704
+ cVector eye = Globals.theRenderer.EyeCamera().location;
26392705
26402706 Vertex v = GetVertex(0);
26412707
26422708 tmp.set(v);
26432709 tmp.sub(eye);
26442710
2645
- if (CameraPane.framecount - lastsoundtime > 30) // 0.25 secs
2711
+ if (Globals.framecount - lastsoundtime > 30) // 0.25 secs
26462712 {
2647
- GraphreeD.wav.play((Math.random()+0.5)/Math.max(tmp.length2(),0.2)); //, 1);
2713
+ Grafreed.wav.play((Math.random()+0.5)/Math.max(tmp.length2(),0.2)); //, 1);
26482714
2649
- lastsoundtime = CameraPane.framecount;
2715
+ lastsoundtime = Globals.framecount;
26502716 }
26512717
26522718 stepout = false;
....@@ -3072,6 +3138,7 @@
30723138 //
30733139 // transient VertexCompare[] vertexcompare = null;
30743140
3141
+ // Check if v0 is close enough from any vertex of the given subobject of this.
30753142 boolean Contains(Vertex v0, int object)
30763143 {
30773144 int start = startvertices[object-1];
....@@ -3129,7 +3196,27 @@
31293196 */
31303197 }
31313198
3132
- void GenUV()
3199
+ void UnfoldUV()
3200
+ {
3201
+ for (int i = 0; i < VertexCount(); i++)
3202
+ {
3203
+ Vertex v = GetVertex(i);
3204
+
3205
+ v.x = v.s;
3206
+ v.y = v.t;
3207
+ v.z = 0;
3208
+
3209
+ v.norm.x = 0;
3210
+ v.norm.y = 0;
3211
+ v.norm.z = 1;
3212
+
3213
+ SetVertex(v, i);
3214
+ }
3215
+ }
3216
+
3217
+ float power = 2;
3218
+
3219
+ void GenUV() // float power)
31333220 {
31343221 Trim();
31353222
....@@ -3193,6 +3280,125 @@
31933280 y -= 0.5;
31943281 z -= 0.5;
31953282
3283
+ double ax = Math.abs(x);
3284
+ double ay = Math.abs(y);
3285
+ double max = ax;
3286
+ if (max < ay)
3287
+ {
3288
+ max = ay;
3289
+ }
3290
+
3291
+ if (max == 0)
3292
+ {
3293
+ uvmap[i2] = 0.5f;
3294
+ uvmap[i2+1] = 0.5f;
3295
+ continue;
3296
+ }
3297
+
3298
+ x /= max;
3299
+ y /= max;
3300
+
3301
+ double angle = Math.acos(Math.abs(z*2));
3302
+
3303
+ double k = angle / Math.PI * 2;
3304
+
3305
+ assert(k >= 0);
3306
+
3307
+ // k == 0 => uv = 0 (center)
3308
+ // k == 1 => uv = -1,1 (border)
3309
+
3310
+ if (i == 0)
3311
+ System.out.println("power = " + power);
3312
+
3313
+ double length1 = (ax+ay)/max;
3314
+ double length2 = Math.sqrt(ax*ax + ay*ay) / max;
3315
+
3316
+ double t = k;
3317
+
3318
+ t = Math.pow(t, 3);
3319
+
3320
+ // Interpolate between k/length2 (center) and k (border)
3321
+ if (length2 > 0)
3322
+ k *= (1 - t) / length2 + t;
3323
+
3324
+ double u = k*x;
3325
+ double v = k*y;
3326
+
3327
+ u /= 2;
3328
+ v /= 2;
3329
+ u += 0.5;
3330
+ v += 0.5;
3331
+
3332
+ uvmap[i2] = (float) u;
3333
+ uvmap[i2+1] = (float) v;
3334
+ }
3335
+ }
3336
+
3337
+ void GenUVold(float power)
3338
+ {
3339
+ Trim();
3340
+
3341
+ cVector boxcenter = null;
3342
+ cVector minima, maxima;
3343
+ minima = new cVector();
3344
+ maxima = new cVector();
3345
+ minima.x = minima.y = minima.z = Double.MAX_VALUE;
3346
+ maxima.x = maxima.y = maxima.z = -Double.MAX_VALUE;
3347
+ for (int i = 0; i < VertexCount(); i++)
3348
+ {
3349
+ Vertex v = GetVertex(i);
3350
+
3351
+ if (minima.x > v.x)
3352
+ {
3353
+ minima.x = v.x;
3354
+ }
3355
+ if (minima.y > v.y)
3356
+ {
3357
+ minima.y = v.y;
3358
+ }
3359
+ if (minima.z > v.z)
3360
+ {
3361
+ minima.z = v.z;
3362
+ }
3363
+
3364
+ if (maxima.x < v.x)
3365
+ {
3366
+ maxima.x = v.x;
3367
+ }
3368
+ if (maxima.y < v.y)
3369
+ {
3370
+ maxima.y = v.y;
3371
+ }
3372
+ if (maxima.z < v.z)
3373
+ {
3374
+ maxima.z = v.z;
3375
+ }
3376
+ }
3377
+
3378
+ boxcenter = new cVector((maxima.x + minima.x) / 2, (maxima.y + minima.y) / 2, (maxima.z + minima.z) / 2);
3379
+ int i2 = 0, i3 = 0;
3380
+ for (int i = 0; i < positions.length/3; i++, i3 += 3, i2 += 2)
3381
+ {
3382
+// //uvmap[i2] = (float) normals[i3]*0.5f + 0.5f; // v.x;
3383
+// //uvmap[i2 + 1] = (float) normals[i3+1]*0.5f + 0.5f; //z;
3384
+// uvmap[i2] = (float) (positions[i3] - boxcenter.x);
3385
+// uvmap[i2 + 1] = (float) (positions[i3+2] - boxcenter.z);
3386
+// uvmap[i2] = (float) Math.atan2(positions[i3+1] - boxcenter.y, positions[i3] - boxcenter.x);
3387
+// uvmap[i2 + 1] = (float)(positions[i3+2] - boxcenter.z);
3388
+ // box UV
3389
+ double x = positions[i3] - minima.x; // - Math.floor(positions[i3]);
3390
+ double y = positions[i3+1] - minima.y; // - Math.floor(positions[i3+1]);
3391
+ double z = positions[i3+2] - minima.z; // - Math.floor(positions[i3+2]);
3392
+
3393
+ // [-1/2, 1/2]
3394
+ x /= maxima.x - minima.x;
3395
+ y /= maxima.y - minima.y;
3396
+ z /= maxima.z - minima.z;
3397
+
3398
+ x -= 0.5;
3399
+ y -= 0.5;
3400
+ z -= 0.5;
3401
+
31963402 // x *= 2;
31973403 // y *= 2;
31983404 // z *= 2;
....@@ -3219,6 +3425,15 @@
32193425
32203426 z = Math.cos(angle/2);
32213427
3428
+ assert(z >= 0);
3429
+ assert(z <= 1);
3430
+
3431
+ /**/
3432
+ //z = Math.pow(z, power); //1.08f);
3433
+
3434
+ if (i == 0)
3435
+ System.out.println("power = " + power);
3436
+
32223437 // sqrt(k2*x2 + k2*z2 + y2) = length
32233438 // k2*x2 + k2*z2 = length2 - y2
32243439 // k2 = (length2 - y2) / (x2 + z2)
....@@ -3229,7 +3444,7 @@
32293444 k /= x*x + y*y;
32303445 }
32313446 else
3232
- GraphreeD.Assert(z == 1);
3447
+ Grafreed.Assert(z == 1);
32333448
32343449 if (k < 0)
32353450 k = 0;
....@@ -3238,6 +3453,7 @@
32383453
32393454 x *= k;
32403455 y *= k;
3456
+ /**/
32413457
32423458 double max = Math.abs(x);
32433459 if (max < Math.abs(y))
....@@ -3250,10 +3466,15 @@
32503466 }
32513467
32523468 // max = Math.sqrt(max*2)/2;
3469
+// double x2 = Math.pow(Math.abs(x), 1/power);
3470
+// double y2 = Math.pow(Math.abs(y), 1/power);
3471
+// double z2 = Math.pow(Math.abs(z), 1/power);
3472
+// max = Math.pow(x2 + y2 + z2, power);
32533473
32543474 // if (!(max > 0))
3255
- assert(max > 0);
3256
-
3475
+ //assert(max > 0);
3476
+ assert(max >= 0);
3477
+
32573478 x /= max;
32583479 y /= max;
32593480 z /= max;
....@@ -3516,6 +3737,111 @@
35163737 */
35173738 }
35183739
3740
+ void GenerateNormals2(boolean crease)
3741
+ {
3742
+ cVector tempVector = new cVector();
3743
+
3744
+// java.util.HashMap<cVector, cVector> tableBase = new java.util.HashMap<cVector, cVector>();
3745
+//
3746
+//
3747
+// for (int i=0; i<this.VertexCount(); i++)
3748
+// {
3749
+// Vertex v = this.GetVertex(i);
3750
+//
3751
+// tempVector.set(v);
3752
+//
3753
+// cVector n = tableBase.get(tempVector.ToFloat());
3754
+//
3755
+// if (n != null)
3756
+// {
3757
+// continue;
3758
+// }
3759
+//
3760
+// tableBase.put(new cVector(tempVector), new cVector(v.norm));
3761
+// }
3762
+
3763
+ BoundaryRep tempSupport = this.support;
3764
+
3765
+ this.support = null;
3766
+
3767
+ BoundaryRep tempRep = (BoundaryRep)Grafreed.clone(this);
3768
+
3769
+ this.support = tempSupport;
3770
+
3771
+ //tempRep.Unstripify();
3772
+
3773
+ tempRep.GenerateNormals2(crease);
3774
+
3775
+ boolean keepnormal = Vertex.normalmode;
3776
+ boolean epsequal = Grafreed.epsequal;
3777
+
3778
+ Vertex.normalmode = false;
3779
+ Grafreed.epsequal = false; // A bit strange
3780
+
3781
+ // No need to have a match for vertex counts.
3782
+
3783
+ java.util.HashMap<cVector, cVector> table = new java.util.HashMap<cVector, cVector>();
3784
+
3785
+ for (int i=0; i<tempRep.VertexCount(); i++)
3786
+ {
3787
+ Vertex v = tempRep.GetVertex(i);
3788
+
3789
+ cVector n = table.get(tempVector.ToFloat());
3790
+
3791
+ if (v.norm.x == 1 && v.norm.y == 0 && v.norm.z == 0)
3792
+ {
3793
+ //continue;
3794
+ }
3795
+
3796
+ tempVector.set(v);
3797
+
3798
+ //cVector nBase = tableBase.get(tempVector);
3799
+
3800
+ //if (v.norm.dot(nBase) < 0.9)
3801
+ //{
3802
+ // continue;
3803
+ //}
3804
+
3805
+ if (n != null && n.x == 1 && n.y == 0 && n.z == 0)
3806
+ {
3807
+ //continue;
3808
+ }
3809
+
3810
+ if (n != null)
3811
+ {
3812
+// if (n.dot(v.norm) < 0)
3813
+// n.sub(v.norm);
3814
+// else
3815
+// n.add(v.norm);
3816
+//
3817
+// n.normalize();
3818
+ continue;
3819
+ }
3820
+
3821
+ table.put(new cVector(tempVector), new cVector(v.norm));
3822
+ }
3823
+
3824
+ for (int i=0; i<this.VertexCount(); i++)
3825
+ {
3826
+ Vertex v = this.GetVertex(i);
3827
+
3828
+ tempVector.set(v);
3829
+
3830
+ cVector n = table.get(tempVector.ToFloat());
3831
+
3832
+ //if (n.dot(v.norm) < 0)
3833
+ if (n == null)
3834
+ continue;
3835
+
3836
+ LA.vecCopy(n, v.norm);
3837
+
3838
+ this.SetVertex(v, i);
3839
+ }
3840
+
3841
+ Grafreed.epsequal = epsequal;
3842
+ Vertex.normalmode = keepnormal;
3843
+ }
3844
+
35193845 void GenerateNormals(boolean crease)
35203846 {
35213847 boolean wastrim = trimmed;
....@@ -3531,7 +3857,29 @@
35313857 e.printStackTrace();
35323858 }
35333859
3534
- Trim(wastrim,true,crease,wasstrip,false);
3860
+ Trim(true/*wastrim*/,true,crease,wasstrip,false);
3861
+ }
3862
+
3863
+ void GenerateNormalsMesh()
3864
+ {
3865
+ if (stripified)
3866
+ {
3867
+ Unstripify();
3868
+ }
3869
+
3870
+ if (trimmed)
3871
+ {
3872
+ normals = null;
3873
+ }
3874
+ else
3875
+ {
3876
+ for (int i=VertexCount(); --i>=0;)
3877
+ {
3878
+ Vertex v = GetVertex(i);
3879
+
3880
+ v.norm = null;
3881
+ }
3882
+ }
35353883 }
35363884
35373885 void GenNormalsJME()
....@@ -3656,7 +4004,7 @@
36564004 NormalGenerator ng;
36574005
36584006 if (crease)
3659
- ng = new NormalGenerator(Math.PI/6); // default is 44 degrees (or Math.PI/3); // /4);
4007
+ ng = new NormalGenerator(Math.PI/4); // default is 44 degrees (or Math.PI/3); // /4);
36604008 else
36614009 ng = new NormalGenerator(Math.PI); // (Math.PI / 3); // /4);
36624010
....@@ -3689,6 +4037,10 @@
36894037 {
36904038 triangles[i] = i;
36914039 }
4040
+
4041
+// Untrim();
4042
+ if (!trimmed)
4043
+ MergeNormals();
36924044 }
36934045 }
36944046
....@@ -3722,6 +4074,11 @@
37224074 tsa.getNormals(0, normals);
37234075 tsa.getTextureCoordinates(0, 0, uvmap);
37244076 // tsa.getColors(0, colors);
4077
+
4078
+ for (int i=colors.length; --i>=0;)
4079
+ {
4080
+ colors[i] = 1;
4081
+ }
37254082
37264083 int stripcount = tsa.getNumStrips();
37274084 triangles = new int[stripcount];
....@@ -3744,6 +4101,10 @@
37444101 triangles = new int[1];
37454102 triangles[0] = 3;
37464103 }
4104
+
4105
+ //Untrim();
4106
+ if (!trimmed)
4107
+ MergeNormals();
37474108 }
37484109
37494110 /*
....@@ -3776,21 +4137,66 @@
37764137 for (int i = 0; i < VertexCount(); i++)
37774138 {
37784139 Vertex v = GetVertex(i);
4140
+
4141
+ vertextemp.set(v);
4142
+
37794143 //if (v.norm.x == 0 && v.norm.y == 0 && v.norm.z == 0)
37804144 {
3781
- GenerateNormal(i, v);
3782
- SetVertex(v, i);
4145
+ if (!GenerateNormal(i, vertextemp))
4146
+ continue;
4147
+
4148
+ if (v.norm.dot(vertextemp.norm) < 0)
4149
+ vertextemp.norm.mul(-1);
4150
+
4151
+ if (v.norm.dot(vertextemp.norm) < 0.9)
4152
+ SetVertex(vertextemp, i);
37834153 }
37844154 }
37854155
37864156 Vertex.normalmode = false;
37874157 }
37884158
4159
+ void MergeNormals()
4160
+ {
4161
+ assert(!trimmed);
4162
+
4163
+ boolean smooth = Grafreed.smoothmode;
4164
+ boolean link = Grafreed.linkUV;
4165
+ Grafreed.smoothmode = true;
4166
+ Grafreed.linkUV = true;
4167
+
4168
+ System.out.println("#Vertex = " + VertexCount());
4169
+ System.out.println("#Face = " + FaceCount());
4170
+
4171
+ java.util.HashSet<Vertex> table = new java.util.HashSet<Vertex>();
4172
+
4173
+ for (int i = 0; i < VertexCount(); i++)
4174
+ {
4175
+ Vertex v = GetVertex(i);
4176
+
4177
+ if (!table.contains(v))
4178
+ {
4179
+ table.add(v);
4180
+ }
4181
+ }
4182
+
4183
+ Grafreed.smoothmode = smooth;
4184
+ Grafreed.linkUV = link;
4185
+
4186
+// for (int i = 0; i < VertexCount(); i++)
4187
+// {
4188
+// Vertex v = GetVertex(i);
4189
+//
4190
+// table.add(v);
4191
+// }
4192
+
4193
+ }
4194
+
37894195 static cVector temp1 = new cVector();
37904196 static cVector temp2 = new cVector();
37914197 static cVector temp3 = new cVector();
37924198
3793
- void GenerateNormal(int index, Vertex v)
4199
+ boolean GenerateNormal(int index, Vertex v)
37944200 {
37954201 //System.out.println("Old normal = " + v.norm);
37964202 LA.setVector(v.norm, 0, 0, 0);
....@@ -3819,6 +4225,10 @@
38194225 LA.vecSub(p/*.pos*/, v/*.pos*/, temp1);
38204226 LA.vecSub(q/*.pos*/, v/*.pos*/, temp2);
38214227 }
4228
+ else
4229
+ {
4230
+ continue;
4231
+ }
38224232
38234233 //LA.vecNormalize(temp1);
38244234 //LA.vecNormalize(temp2);
....@@ -3829,17 +4239,25 @@
38294239 double s = temp3.length();
38304240 //double c = temp2.dot(temp1);
38314241
4242
+ if (s == 0)
4243
+ return false;
4244
+
38324245 float angle = 1; // (float) Math.atan2(s, c);
38334246 //if(angle < 0) angle = -angle;
38344247
38354248 //LA.vecNormalize(temp3);
38364249 LA.vecScale(temp3, angle / s);
38374250
4251
+// if (temp3.dot(v.norm) < 0)
4252
+// assert(temp3.dot(v.norm) >= 0);
4253
+
38384254 LA.vecAdd(temp3, v.norm, v.norm);
38394255 }
38404256
38414257 LA.vecNormalize(v.norm);
38424258 //System.out.println("New normal = " + v.norm);
4259
+
4260
+ return true;
38434261 }
38444262
38454263 double Arccos(double x)
....@@ -4233,7 +4651,7 @@
42334651 int count = VertexCount();
42344652
42354653 // mars 2014
4236
- while (step >= count)
4654
+ while (step > count)
42374655 step /= 10;
42384656
42394657 for (int i = 0; i < count; i+=step)
....@@ -4381,7 +4799,7 @@
43814799 }
43824800 }
43834801
4384
- void CullVertex(javax.media.opengl.GL gl, boolean shadow)
4802
+ void CullVertex(javax.media.opengl.GL glNOTUSED, boolean shadowNOTUSED)
43854803 {
43864804 CameraPane.glu.gluProject(vect5.x,vect5.y,vect5.z,
43874805 CameraPane.tempmat,0, CameraPane.tempmat2,0,
....@@ -4413,14 +4831,14 @@
44134831 // june 2014
44144832 // Camera parentcam = cam;
44154833 //
4416
-// if (cam == CameraPane.theRenderer.cameras[0])
4834
+// if (cam == Globals.theRenderer.cameras[0])
44174835 // {
4418
-// parentcam = CameraPane.theRenderer.cameras[1];
4836
+// parentcam = Globals.theRenderer.cameras[1];
44194837 // }
44204838 //
4421
-// if (cam == CameraPane.theRenderer.cameras[1])
4839
+// if (cam == Globals.theRenderer.cameras[1])
44224840 // {
4423
-// parentcam = CameraPane.theRenderer.cameras[0];
4841
+// parentcam = Globals.theRenderer.cameras[0];
44244842 // }
44254843
44264844 gl.glGetDoublev(gl.GL_MODELVIEW_MATRIX, CameraPane.tempmat, 0);
....@@ -4546,16 +4964,25 @@
45464964 {
45474965 i3 = positions.length-3;
45484966 i2 = uvmap.length - 2;
4549
- new Exception().printStackTrace();
4967
+ //new Exception().printStackTrace();
45504968 }
45514969
45524970 v./*pos.*/x = positions[i3];
45534971 v./*pos.*/y = positions[i3 + 1];
45544972 v./*pos.*/z = positions[i3 + 2];
45554973
4556
- v.norm.x = normals[i3];
4557
- v.norm.y = normals[i3 + 1];
4558
- v.norm.z = normals[i3 + 2];
4974
+ if (normals == null)
4975
+ {
4976
+ v.norm.x = 0;
4977
+ v.norm.y = 0;
4978
+ v.norm.z = 0;
4979
+ }
4980
+ else
4981
+ {
4982
+ v.norm.x = normals[i3];
4983
+ v.norm.y = normals[i3 + 1];
4984
+ v.norm.z = normals[i3 + 2];
4985
+ }
45594986
45604987 v.s = uvmap[i2];
45614988 v.t = uvmap[i2 + 1];
....@@ -4846,7 +5273,7 @@
48465273 return verticesCopy;
48475274 }
48485275
4849
- void PreprocessOcclusion(CameraPane cp, double[][] transform)
5276
+ void PreprocessOcclusion(iCameraPane cp, double[][] transform)
48505277 {
48515278 if (//!trimmed ||
48525279 AOdone)
....@@ -4855,80 +5282,7 @@
48555282 return;
48565283 }
48575284
4858
- Camera keep = cp.renderCamera;
4859
- cp.renderCamera = localcamera;
4860
-
4861
- if (trimmed)
4862
- {
4863
- float[] colors = new float[positions.length / 3];
4864
-
4865
- int i3 = 0;
4866
- for (int i = 0; i < positions.length / 3; i++, i3 += 3)
4867
- {
4868
- if (normals[i3] == 0 && normals[i3+1] == 0 && normals[i3+2] == 0)
4869
- continue;
4870
-
4871
- from.set(positions[i3], positions[i3 + 1], positions[i3 + 2]);
4872
- to.set(positions[i3] + normals[i3],
4873
- positions[i3 + 1] + normals[i3 + 1],
4874
- positions[i3 + 2] + normals[i3 + 2]);
4875
- LA.xformPos(from, transform, from);
4876
- LA.xformPos(to, transform, to); // RIGID ONLY
4877
- localcamera.setAim(from, to);
4878
-
4879
- CameraPane.occlusionbuffer.display();
4880
-
4881
- if (CameraPane.DEBUG_OCCLUSION)
4882
- cp.display(); // debug
4883
-
4884
- colors[i] = cp.vertexOcclusion.r;
4885
- //colors[i3 + 1] = cp.vertexOcclusion.g;
4886
- //colors[i3 + 2] = cp.vertexOcclusion.b;
4887
-
4888
- if ((i % 1000) == 0 && i != 0)
4889
- {
4890
- CameraPane.theRenderer.setCursor(java.awt.Cursor.getPredefinedCursor(java.awt.Cursor.WAIT_CURSOR));
4891
- //System.out.println("Color = " + cp.vertexOcclusion.r + ", " + cp.vertexOcclusion.g + ", " + cp.vertexOcclusion.b + "; " + (int)(100.0*i/(positions.length/3)) + "% done");
4892
- System.out.println((int) (100.0 * i / (positions.length / 3)) + "% (" + i + " of " + (positions.length / 3) + ")");
4893
- }
4894
- }
4895
-
4896
- this.colors = colors;
4897
- }
4898
- else
4899
- {
4900
- for (int i = 0; i < VertexCount(); i++)
4901
- {
4902
- Vertex v = GetVertex(i);
4903
-
4904
- if (v.norm.x == 0 && v.norm.y == 0 && v.norm.z == 0)
4905
- continue;
4906
-
4907
- from.set(v.x, v.y, v.z);
4908
- to.set(v.x+v.norm.x, v.y+v.norm.y, v.z+v.norm.z);
4909
- LA.xformPos(from, transform, from);
4910
- LA.xformPos(to, transform, to); // RIGID ONLY
4911
- localcamera.setAim(from, to);
4912
-
4913
- CameraPane.occlusionbuffer.display();
4914
-
4915
- if (CameraPane.DEBUG_OCCLUSION)
4916
- cp.display(); // debug
4917
-
4918
- v.AO = cp.vertexOcclusion.r;
4919
-
4920
- if ((i % 1000) == 0 && i != 0)
4921
- {
4922
- CameraPane.theRenderer.setCursor(java.awt.Cursor.getPredefinedCursor(java.awt.Cursor.WAIT_CURSOR));
4923
- //System.out.println("Color = " + cp.vertexOcclusion.r + ", " + cp.vertexOcclusion.g + ", " + cp.vertexOcclusion.b + "; " + (int)(100.0*i/(positions.length/3)) + "% done");
4924
- System.out.println((int) (100.0 * i / VertexCount()) + "% (" + i + " of " + VertexCount() + ")");
4925
- }
4926
- }
4927
- }
4928
-
4929
- System.out.println("done.");
4930
-
4931
- cp.renderCamera = keep;
5285
+ cp.PrepOcclusion(this, transform);
49325286
49335287 AOdone = true;
49345288 }
....@@ -5036,6 +5390,59 @@
50365390 }
50375391 }
50385392 colors = null;
5393
+ }
5394
+
5395
+ void CreateMesh(iHeightField hf, int x, int y)
5396
+ {
5397
+ BoundaryRep tmp = new BoundaryRep();
5398
+
5399
+ int vc = 0;
5400
+
5401
+ Vertex v = new Vertex(true);
5402
+
5403
+ for (int i=0; i<x; i++)
5404
+ {
5405
+ for (int j=0; j<y; j++)
5406
+ {
5407
+// Vertex v = tmp.GetVertex(vc++);
5408
+
5409
+ v.s = v.x = i;
5410
+ v.t = v.z = j;
5411
+ v.s /= x; v.t /= y;
5412
+ v.y = hf.f(i,j);
5413
+
5414
+ int iu = tmp.AddTableVertex(v);
5415
+
5416
+ v.s = v.x = i+1;
5417
+ v.t = v.z = j;
5418
+ v.s /= x; v.t /= y;
5419
+ v.y = hf.f(i+1,j);
5420
+
5421
+ int iv = tmp.AddTableVertex(v);
5422
+
5423
+ v.s = v.x = i+1;
5424
+ v.t = v.z = j+1;
5425
+ v.s /= x; v.t /= y;
5426
+ v.y = hf.f(i+1,j+1);
5427
+
5428
+ int iw = tmp.AddTableVertex(v);
5429
+
5430
+ v.s = v.x = i;
5431
+ v.t = v.z = j+1;
5432
+ v.s /= x; v.t /= y;
5433
+ v.y = hf.f(i,j+1);
5434
+
5435
+ int ix = tmp.AddTableVertex(v);
5436
+
5437
+ tmp.AddFace(iu,iw,iv);
5438
+ tmp.AddFace(iu,ix,iw);
5439
+ }
5440
+ }
5441
+
5442
+ Set(tmp);
5443
+
5444
+ Trim(true,false,true);
5445
+ ClearColors();
50395446 }
50405447
50415448 void Stripify()
....@@ -5290,25 +5697,27 @@
52905697
52915698 transient int nbbadfaces; // ?? = 1000000;
52925699
5293
- int ChooseTriangle()
5700
+ /*
5701
+ */
5702
+ int ChooseTriangle(boolean firstEquilateral)
52945703 {
52955704 int chosen = -1;
52965705
52975706 double minweight = 1E10;
52985707
5708
+ int step = 8; // ?
5709
+
5710
+ if (firstEquilateral)
5711
+ step = 1;
5712
+
52995713 nbbadfaces = 0;
5300
- for (int i=faces.size(); (i-=8)>=0;)
5714
+ for (int i=0; i<faces.size(); i+=step)
5715
+// for (int i=faces.size(); (i-=8)>=0;)
53015716 {
53025717 Face face = (Face) faces.get(i);
53035718
5304
- //?? if (face.weight < 0)
5305
- // continue;
5306
-
5307
- double K = 1; // 0.01; // .25;
5308
-
5309
- double factor = (1-K)*face.nbiterations + K; //*face.weight;
5310
-
5311
- double weight = FaceWeight(face); // *Math.pow(PerimeterMax(face),0.25)*factor;
5719
+ if (face.used)
5720
+ continue;
53125721
53135722 if (!Valid(face))
53145723 {
....@@ -5319,6 +5728,15 @@
53195728 if (Boundary(face))
53205729 continue;
53215730
5731
+// if (Boundary(face.p))
5732
+// continue;
5733
+//
5734
+// if (Boundary(face.q))
5735
+// continue;
5736
+//
5737
+// if (Boundary(face.r))
5738
+// continue;
5739
+
53225740 if (!ValidValence(face))
53235741 continue;
53245742
....@@ -5327,14 +5745,58 @@
53275745 !ValidValence(face.r))
53285746 continue;
53295747
5330
- if (minweight > weight)
5748
+ //?? if (face.weight < 0)
5749
+ // continue;
5750
+
5751
+ if (firstEquilateral)
53315752 {
5332
- minweight = weight;
5753
+ if (OneFaceUsed(links.get(face.p)))
5754
+ continue;
5755
+
5756
+ if (OneFaceUsed(links.get(face.q)))
5757
+ continue;
5758
+
5759
+ if (OneFaceUsed(links.get(face.r)))
5760
+ continue;
5761
+
53335762 chosen = i;
5763
+ break;
5764
+ }
5765
+ else
5766
+ {
5767
+ double K = 1; // 0.01; // .25;
5768
+
5769
+ double factor = (1-K)*face.nbiterations + K; //*face.weight;
5770
+
5771
+ double weight = FaceWeight(face); // *Math.pow(PerimeterMax(face),0.25)*factor;
5772
+
5773
+ if (minweight > weight)
5774
+ {
5775
+ minweight = weight;
5776
+ chosen = i;
5777
+ if (minweight == 0)
5778
+ break;
5779
+ }
53345780 }
53355781 }
53365782
53375783 return chosen;
5784
+ }
5785
+
5786
+ private boolean OneFaceUsed(Vector<Face> faces)
5787
+ {
5788
+ if (faces.size() != 6)
5789
+ return true;
5790
+
5791
+ for (int i=0; i<6; i+=1)
5792
+ {
5793
+ if (faces.get(i).used)
5794
+ {
5795
+ return true;
5796
+ }
5797
+ }
5798
+
5799
+ return false;
53385800 }
53395801
53405802 static boolean remove3valence = true;
....@@ -5370,7 +5832,7 @@
53705832 }
53715833 else
53725834 {
5373
- assert(links.size() == vertices.size());
5835
+ // TODO Grafreed.Assert(links.size() == vertices.size());
53745836
53755837 links.setSize(vertices.size());
53765838 for (int i=vertices.size(); --i>=0;)
....@@ -5378,6 +5840,7 @@
53785840 // linkstouched[i] = false;
53795841 if (links.get(i) == null) // ??
53805842 {
5843
+ new Exception().printStackTrace();
53815844 links.set(i, new Vector(8));
53825845 // linkstouched[i] = true;
53835846 }
....@@ -5388,6 +5851,8 @@
53885851 }
53895852 }
53905853
5854
+ boolean once = false;
5855
+
53915856 for (int i=faces.size(); --i>=0;)
53925857 {
53935858 Face face = (Face) faces.get(i);
....@@ -5399,6 +5864,9 @@
53995864 //if (linkstouched[face.r])
54005865 links.get(face.r).add(face);
54015866
5867
+ if (face.used)
5868
+ once = true;
5869
+
54025870 face.good = 1;
54035871 face.boundary = -1;
54045872 }
....@@ -6170,6 +6638,7 @@
61706638
61716639 void InitWeights()
61726640 {
6641
+ new Exception().printStackTrace();
61736642 System.exit(0);
61746643 int n = 0;
61756644 int b = 0;
....@@ -6763,6 +7232,10 @@
67637232 return (face.boundary = 1) == 1;
67647233 }
67657234
7235
+ // June 2019
7236
+ if (true)
7237
+ return (face.boundary = 0) == 1;
7238
+
67667239 // reverse triangle test
67677240 q1.set(p);
67687241 q2.set(q);
....@@ -7019,6 +7492,7 @@
70197492 assert(f2.contains(i));
70207493 assert(f3.contains(i));
70217494
7495
+ // when r is the "center", p is along the boundary
70227496 while (f0.r != i)
70237497 {
70247498 int t = f0.p;
....@@ -7075,59 +7549,90 @@
70757549 f0 = f3;
70767550 f3 = t;
70777551 }
7078
- atleastone = true;
70797552
7553
+ int va = f0.q;
7554
+ int vb = f0.r;
7555
+ int vc = -1;
7556
+
7557
+ Face toremove1 = null;
7558
+ Face toremove2 = null;
7559
+
7560
+ // f0 is the buffer for the first new triangle,
7561
+ // and otherf is the other upper one.
70807562 Face otherf = null;
70817563
70827564 if (f1.contains(f0.p))
70837565 {
70847566 if (f1.p == f0.p)
70857567 {
7568
+ assert(false);
70867569 f0.r = f1.q;
70877570 }
70887571 else
70897572 {
70907573 assert(f1.q == f0.p);
7091
- f0.r = f1.p;
7574
+ vc = f1.p;
70927575 }
70937576
70947577 otherf = f2;
7095
- faces.remove(f1);
7096
- faces.remove(f3);
7578
+ toremove1 = f1;
7579
+ toremove2 = f3;
70977580 }
70987581 else
70997582 if (f2.contains(f0.p))
71007583 {
71017584 if (f2.p == f0.p)
71027585 {
7586
+ assert(false);
71037587 f0.r = f2.q;
71047588 }
71057589 else
71067590 {
71077591 assert(f2.q == f0.p);
7108
- f0.r = f2.p;
7592
+ vc = f2.p;
71097593 }
71107594
71117595 otherf = f3;
7112
- faces.remove(f1);
7113
- faces.remove(f2);
7596
+ toremove1 = f1;
7597
+ toremove2 = f2;
71147598 }
71157599 if (f3.contains(f0.p))
71167600 {
71177601 if (f3.p == f0.p)
71187602 {
7603
+// assert(false);
7604
+ new Exception().printStackTrace();
71197605 f0.r = f3.q;
71207606 }
71217607 else
71227608 {
71237609 assert(f3.q == f0.p);
7124
- f0.r = f3.p;
7610
+ vc = f3.p;
71257611 }
71267612
71277613 otherf = f1;
7128
- faces.remove(f2);
7129
- faces.remove(f3);
7614
+ toremove1 = f2;
7615
+ toremove2 = f3;
71307616 }
7617
+
7618
+ vertextemp.set(vertices.get(va));
7619
+ vertextemp.sub(vertices.get(vb));
7620
+ vertextemp.normalize();
7621
+ vertextemp2.set(vertices.get(vc));
7622
+ vertextemp2.sub(vertices.get(vb));
7623
+ vertextemp2.normalize();
7624
+
7625
+ if (vertextemp.dot(vertextemp2) > -0.95)
7626
+ {
7627
+ continue;
7628
+ }
7629
+
7630
+ atleastone = true;
7631
+
7632
+ f0.r = vc;
7633
+
7634
+ faces.remove(toremove1);
7635
+ faces.remove(toremove2);
71317636
71327637 if (!f0.contains(otherf.p))
71337638 {
....@@ -7180,7 +7685,7 @@
71807685 //InitWeights();
71817686 }
71827687
7183
- int chosen = ChooseTriangle(); // Best is slow and not really better
7688
+ int chosen = ChooseTriangle(true); // Best is slow and not really better
71847689
71857690 if (chosen == -1)
71867691 {
....@@ -7194,7 +7699,7 @@
71947699 //remove3valence = false;
71957700 // InitWeights();
71967701
7197
- chosen = ChooseTriangle();
7702
+ chosen = ChooseTriangle(true);
71987703 }
71997704 }
72007705
....@@ -7335,7 +7840,7 @@
73357840 Trim();
73367841 Untrim();
73377842
7338
- BoundaryRep tmp = new BoundaryRep(); // (BoundaryRep) GraphreeD.clone(this);
7843
+ BoundaryRep tmp = new BoundaryRep(); // (BoundaryRep) GrafreeD.clone(this);
73397844
73407845 double minx = Float.POSITIVE_INFINITY;
73417846 double maxx = Float.NEGATIVE_INFINITY;
....@@ -7373,7 +7878,7 @@
73737878 if (max < maxz - minz)
73747879 max = maxz - minz;
73757880
7376
- tmp.THRESHOLD = max/25; // 50;
7881
+ tmp.THRESHOLD = 0.5; // max/25; // 50;
73777882
73787883 tmp.faces.clear();
73797884
....@@ -7470,7 +7975,7 @@
74707975
74717976 // boolean lock;
74727977
7473
- void SplitInTwo(boolean reduction34, boolean onlyone)
7978
+ boolean SplitInTwo(boolean reduction34, boolean onlyone)
74747979 {
74757980 if (stripified)
74767981 {
....@@ -7498,7 +8003,7 @@
74988003 s3 = new cVector();
74998004 }
75008005
7501
- CameraPane.theRenderer.setCursor(java.awt.Cursor.getPredefinedCursor(java.awt.Cursor.WAIT_CURSOR));
8006
+ Globals.theRenderer.setCursor(java.awt.Cursor.getPredefinedCursor(java.awt.Cursor.WAIT_CURSOR));
75028007
75038008 try
75048009 {
....@@ -7507,12 +8012,12 @@
75078012 {
75088013 System.err.println("EXCEPTION CAUGHT");
75098014 e.printStackTrace();
7510
- return;
8015
+ return false;
75118016 } catch (Error e)
75128017 {
75138018 System.err.println("ERROR CAUGHT");
75148019 e.printStackTrace();
7515
- return;
8020
+ return false;
75168021 }
75178022
75188023 System.out.println("# faces = " + faces.size());
....@@ -7522,6 +8027,7 @@
75228027 {
75238028 Face face = (Face) faces.get(i);
75248029
8030
+ face.used = false;
75258031 face.nbiterations = 1;
75268032 face.weight = -1;
75278033 face.boundary = -1;
....@@ -7573,6 +8079,11 @@
75738079 nbbadfaces = faces.size();
75748080 //remove3valence = true;
75758081
8082
+ int count = 2;
8083
+
8084
+ if (onlyone)
8085
+ count = 1;
8086
+
75768087 firstpass = true;
75778088
75788089 int n = faces.size();
....@@ -7588,12 +8099,13 @@
75888099 System.out.print('.');
75898100 }
75908101 System.out.println();
8102
+ boolean atleastone = false;
75918103 int i = 0;
7592
- while (reduction34 || faces.size() > n/2)
8104
+ while (true) // reduction34 || faces.size() > n/2)
75938105 {
75948106 if (i++%100 == 0)
75958107 {
7596
- CameraPane.theRenderer.setCursor(java.awt.Cursor.getPredefinedCursor(java.awt.Cursor.WAIT_CURSOR));
8108
+ Globals.theRenderer.setCursor(java.awt.Cursor.getPredefinedCursor(java.awt.Cursor.WAIT_CURSOR));
75978109 System.out.println("#faces = " + faces.size());
75988110 // if (i != 1)
75998111 // break;
....@@ -7611,6 +8123,8 @@
76118123 {
76128124 if (!RemoveOneTriangle())
76138125 break;
8126
+
8127
+ atleastone = true;
76148128 }
76158129 // if (iterationcount == 0)
76168130 // break;
....@@ -7621,8 +8135,8 @@
76218135 break;
76228136 }
76238137 firstpass = false;
7624
- if (onlyone)
7625
- break; // one triangle only
8138
+// if (--count<0 && !reduction34)
8139
+// break; // one triangle only
76268140 }
76278141
76288142 InitLinks(false); // for further display
....@@ -7637,7 +8151,9 @@
76378151 //Trim(true,cJME.gennormals,true,false); // doesn't work
76388152 Trim(true,false,false,false,false);
76398153
7640
- CameraPane.theRenderer.setCursor(java.awt.Cursor.getPredefinedCursor(java.awt.Cursor.DEFAULT_CURSOR));
8154
+ Globals.theRenderer.setCursor(java.awt.Cursor.getPredefinedCursor(java.awt.Cursor.DEFAULT_CURSOR));
8155
+
8156
+ return atleastone;
76418157 }
76428158
76438159 void UpdateIndices(Face face, Face minface)
....@@ -7650,18 +8166,21 @@
76508166 face.p = minface.p;
76518167 //if (leafweights)
76528168 face.good = 0; // false;
8169
+ face.used = true;
76538170 }
76548171 if (face.q == minface.p || face.q == minface.q || face.q == minface.r)
76558172 {
76568173 face.q = minface.p;
76578174 //if (leafweights)
76588175 face.good = 0; // false;
8176
+ face.used = true;
76598177 }
76608178 if (face.r == minface.p || face.r == minface.q || face.r == minface.r)
76618179 {
76628180 face.r = minface.p;
76638181 //if (leafweights)
76648182 face.good = 0; // false;
8183
+ face.used = true;
76658184 }
76668185
76678186 if (face.p >/*=*/ minface.q && face.p < minface.r)
....@@ -7721,50 +8240,50 @@
77218240 if (v == 2)
77228241 vert = minface.r;
77238242 // Face face = (Face) faces.get(i);
7724
- Vector<Face> vertfaces = links.get(vert);
7725
- for (int i=vertfaces.size(); --i>=0;)
7726
- {
7727
- Face face = (Face) vertfaces.get(i);
7728
-
7729
- // if (face.weight == 10000)
7730
- // continue;
7731
-
7732
- if (face.p == minface.p || face.q == minface.p || face.r == minface.p ||
7733
- face.p == minface.q || face.q == minface.q || face.r == minface.q ||
7734
- face.p == minface.r || face.q == minface.r || face.r == minface.r)
8243
+ Vector<Face> vertfaces = links.get(vert);
8244
+ for (int i=vertfaces.size(); --i>=0;)
77358245 {
7736
- if (!leafweights)
8246
+ Face face = (Face) vertfaces.get(i);
8247
+
8248
+ // if (face.weight == 10000)
8249
+ // continue;
8250
+
8251
+ if (face.p == minface.p || face.q == minface.p || face.r == minface.p ||
8252
+ face.p == minface.q || face.q == minface.q || face.r == minface.q ||
8253
+ face.p == minface.r || face.q == minface.r || face.r == minface.r)
77378254 {
7738
-// if(minfaceweight <= 0)
7739
-// assert(minfaceweight > 0);
7740
-//
7741
-// //FaceWeight(face);
7742
-// if(face.weight < 0)
7743
-// assert(face.weight >= 0);
7744
-
7745
- face.weight += minfaceweight;
7746
-
7747
-// if (face.weight >= 10000)
7748
-// assert(face.weight < 10000);
8255
+ if (!leafweights)
8256
+ {
8257
+ // if(minfaceweight <= 0)
8258
+ // assert(minfaceweight > 0);
8259
+ //
8260
+ // //FaceWeight(face);
8261
+ // if(face.weight < 0)
8262
+ // assert(face.weight >= 0);
8263
+
8264
+ face.weight += minfaceweight;
8265
+
8266
+ // if (face.weight >= 10000)
8267
+ // assert(face.weight < 10000);
8268
+ }
8269
+ else
8270
+ face.weight = -1;
8271
+
8272
+ face.nbiterations += 1;
8273
+ face.boundary = -1;
8274
+
8275
+ Vertex p = (Vertex)vertices.get(face.p);
8276
+ Vertex q = (Vertex)vertices.get(face.q);
8277
+ Vertex r = (Vertex)vertices.get(face.r);
8278
+
8279
+ p.boundary = -1;
8280
+ q.boundary = -1;
8281
+ r.boundary = -1;
77498282 }
77508283 else
7751
- face.weight = -1;
7752
-
7753
- face.nbiterations += 1;
7754
- face.boundary = -1;
7755
-
7756
- Vertex p = (Vertex)vertices.get(face.p);
7757
- Vertex q = (Vertex)vertices.get(face.q);
7758
- Vertex r = (Vertex)vertices.get(face.r);
7759
-
7760
- p.boundary = -1;
7761
- q.boundary = -1;
7762
- r.boundary = -1;
8284
+ assert(false);
77638285 }
7764
- else
7765
- assert(false);
77668286 }
7767
- }
77688287
77698288 // TouchVertex(minface.p);
77708289 // TouchVertex(minface.q);
....@@ -7932,6 +8451,8 @@
79328451
79338452 minface.q = minface.r = minface.p;
79348453
8454
+ int count = 0;
8455
+
79358456 for (int i=0; i<faces.size(); i++)
79368457 {
79378458 Face face = (Face) faces.get(i);
....@@ -7943,6 +8464,9 @@
79438464 TouchVertex(face.r, true); // , minface.weight);
79448465 // assert(!lock);
79458466 faces.remove(i--);
8467
+ count++;
8468
+ if (count == 4)
8469
+ break;
79468470 }
79478471 }
79488472
....@@ -7960,6 +8484,7 @@
79608484 for (int i=vertfaces.size(); --i>=0;)
79618485 {
79628486 Face face = (Face) vertfaces.get(i);
8487
+ face.used = true;
79638488 face.good = 0; // false;
79648489 if (leafweights)
79658490 face.weight = -1;
....@@ -8006,7 +8531,7 @@
80068531 if (!trimmed)
80078532 return;
80088533
8009
- GraphreeD.linkUV = false;
8534
+ Grafreed.linkUV = false;
80108535
80118536 try
80128537 {
....@@ -8214,9 +8739,6 @@
82148739 return "trim = " + trimmed + "; stripped = " + stripified + "; colors = " + colors + "; faces = " + (faces!=null?faces.size():null) + "; triangles = " + (triangles!=null?triangles.length:null) + "; indices = " + indices;
82158740 }
82168741
8217
- static Camera localcamera = new Camera();
8218
- static cVector from = new cVector();
8219
- static cVector to = new cVector();
82208742 boolean trimmed = false;
82218743 boolean stripified = false;
82228744 transient boolean AOdone = false;
....@@ -8224,8 +8746,10 @@
82248746 /*transient*/ int maxIndexV = 0;
82258747 /*transient*/ int bufV, bufF;
82268748 // Raw version
8227
- private float[] positions;
8228
- private float[] normals;
8749
+ //private
8750
+ float[] positions;
8751
+ //private
8752
+ float[] normals;
82298753 float[] colors;
82308754 private float[] uvmap;
82318755 private int[] triangles;
....@@ -8239,7 +8763,8 @@
82398763 int[] startvertices;
82408764 float[] averagepoints;
82418765 float[] extremepoints;
8242
- float[] supportsizes; // distance of closest point
8766
+ float[] supportminsize; // distance of closest point
8767
+ float[] supportmaxsize; // distance of fartest point
82438768
82448769 transient Hashtable vertextable;
82458770 /*transient*/ private Vertex[] verticesCopy;