Normand Briere
2019-09-04 b6efb029509980fd08ca4ebe28c89cf8d79fa46c
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[]) GrafreeD.clone(other.positions);
176
- normals = (float[]) GrafreeD.clone(other.normals);
177
- colors = (float[]) GrafreeD.clone(other.colors);
178
- uvmap = (float[]) GrafreeD.clone(other.uvmap);
179
- triangles = (int[]) GrafreeD.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[]) GrafreeD.clone(other.indices);
182
+ indices = (int[]) Grafreed.clone(other.indices);
182183
183
- vertices = (Vector<Vertex>) GrafreeD.clone(other.vertices);
184
- faces = (Vector<Face>) GrafreeD.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)
....@@ -500,7 +530,7 @@
500530 static Vertex vertextemp = new Vertex(true);
501531 static Vertex vertextemp2 = new Vertex(true);
502532
503
- static double SEUIL = 0.1f; // 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)
....@@ -598,7 +628,7 @@
598628 // ;
599629 //
600630
601
- supportsize = supportsizes[subsupport];
631
+ supportsize = supportminsize[subsupport];
602632
603633 double K = supportsize / distmax;
604634
....@@ -650,11 +680,13 @@
650680 // if (supportsize * fadefactor > 1)
651681 // return 1;
652682
653
- return supportsize * fadefactor;
683
+ return //supportsize *
684
+ supportsize * fadefactor;
654685 }
655686
656687 void RecomputeBasis(BoundaryRep other, double[][] toRoot, Vertex v)
657688 {
689
+ CameraPane.CreateSelectedPoint();
658690 CameraPane.selectedpoint.
659691 getAverage(cStatic.point1, true);
660692
....@@ -790,7 +822,7 @@
790822 v.weights[k] = other.ComputeWeight(v, toRoot, k); // (float)(supportsize * normalweight * nz / Math.pow(tx*tx+ty*ty+tz*tz, 1));
791823 v.totalweight += v.weights[k];
792824
793
- if (CameraPane.CROWD)
825
+ if (Globals.CROWD)
794826 {
795827 // System.out.print("weight = " + v.weights[k]);
796828 // System.out.println("; totalweight = " + v.totalweight);
....@@ -952,7 +984,7 @@
952984
953985 // sept 2017 SEUIL = 0.1; // aout 2013
954986
955
- supports = InitConnections(other);
987
+ supports = other.InitConnections();
956988
957989 other.supports = supports; // should be the other way around...
958990
....@@ -972,6 +1004,7 @@
9721004
9731005 v.closestsupport = -1;
9741006
1007
+ CameraPane.CreateSelectedPoint();
9751008 CameraPane.selectedpoint.
9761009 getAverage(cStatic.point1, true);
9771010
....@@ -1230,6 +1263,7 @@
12301263 for (int wi = v0.weights.length; --wi>=0;)
12311264 v[wi] = 0;
12321265
1266
+ CameraPane.CreateSelectedPoint();
12331267 CameraPane.selectedpoint.
12341268 getAverage(cStatic.point1, true);
12351269
....@@ -1367,6 +1401,7 @@
13671401 v0.x = v0.y = v0.z = 0;
13681402 v0.norm.x = v0.norm.y = v0.norm.z = 0;
13691403
1404
+ CameraPane.CreateSelectedPoint();
13701405 CameraPane.selectedpoint.
13711406 getAverage(cStatic.point1, true);
13721407
....@@ -1518,7 +1553,7 @@
15181553 InitFaceIndices();
15191554 }
15201555
1521
- BoundaryRep rep = (BoundaryRep) GrafreeD.clone(this);
1556
+ BoundaryRep rep = (BoundaryRep) Grafreed.clone(this);
15221557 //float[] v = new float[100];
15231558
15241559 for (int loops=1; --loops>=0;)
....@@ -1548,7 +1583,7 @@
15481583 InitFaceIndices();
15491584 }
15501585
1551
- BoundaryRep rep = (BoundaryRep) GrafreeD.clone(this);
1586
+ BoundaryRep rep = (BoundaryRep) Grafreed.clone(this);
15521587 //float[] v = new float[100];
15531588
15541589 for (int loops=10; --loops>=0;)
....@@ -1895,7 +1930,7 @@
18951930 return;
18961931 }
18971932
1898
- // System.exit(0);
1933
+ // System.exit(0);
18991934
19001935 cVector vect = new cVector();
19011936 cVector normal = new cVector();
....@@ -1966,7 +2001,10 @@
19662001 if (v.vertexlinks == null)
19672002 continue;
19682003
1969
- if (v.weights != null && v.weights[j] == 0) // < 0.01 * v.totalweight) // == 0)
2004
+ // Warning: faster but dangerous
2005
+ if (v.weights != null && v.weights[j]
2006
+ // == 0)
2007
+ < 0.0001 * v.totalweight)
19702008 {
19712009 //testweight += v.weights[j-1];
19722010 continue;
....@@ -2247,6 +2285,8 @@
22472285
22482286 transient int lastsoundtime;
22492287
2288
+ transient boolean once = false;
2289
+
22502290 void setMasterThis0(BoundaryRep other, double[][] toRoot, boolean smooth, boolean marked)
22512291 {
22522292 if (LA.isIdentity(toRoot))
....@@ -2302,7 +2342,11 @@
23022342
23032343 if (v.totalweight == 0)
23042344 {
2305
- System.err.println("v.totalweight == 0! --> " + this + " : " + other);
2345
+ if (!once)
2346
+ {
2347
+ System.err.println("v.totalweight == 0! --> " + this + " : " + other);
2348
+ once = true;
2349
+ }
23062350 continue;
23072351 }
23082352
....@@ -2661,18 +2705,18 @@
26612705 if (false) // slow && stepout && onein)
26622706 {
26632707 // sound
2664
- cVector eye = CameraPane.theRenderer.eyeCamera.location;
2708
+ cVector eye = Globals.theRenderer.EyeCamera().location;
26652709
26662710 Vertex v = GetVertex(0);
26672711
26682712 tmp.set(v);
26692713 tmp.sub(eye);
26702714
2671
- if (CameraPane.framecount - lastsoundtime > 30) // 0.25 secs
2715
+ if (Globals.framecount - lastsoundtime > 30) // 0.25 secs
26722716 {
2673
- GrafreeD.wav.play((Math.random()+0.5)/Math.max(tmp.length2(),0.2)); //, 1);
2717
+ Grafreed.wav.play((Math.random()+0.5)/Math.max(tmp.length2(),0.2)); //, 1);
26742718
2675
- lastsoundtime = CameraPane.framecount;
2719
+ lastsoundtime = Globals.framecount;
26762720 }
26772721
26782722 stepout = false;
....@@ -3098,6 +3142,7 @@
30983142 //
30993143 // transient VertexCompare[] vertexcompare = null;
31003144
3145
+ // Check if v0 is close enough from any vertex of the given subobject of this.
31013146 boolean Contains(Vertex v0, int object)
31023147 {
31033148 int start = startvertices[object-1];
....@@ -3155,7 +3200,27 @@
31553200 */
31563201 }
31573202
3158
- void GenUV()
3203
+ void UnfoldUV()
3204
+ {
3205
+ for (int i = 0; i < VertexCount(); i++)
3206
+ {
3207
+ Vertex v = GetVertex(i);
3208
+
3209
+ v.x = v.s;
3210
+ v.y = v.t;
3211
+ v.z = 0;
3212
+
3213
+ v.norm.x = 0;
3214
+ v.norm.y = 0;
3215
+ v.norm.z = 1;
3216
+
3217
+ SetVertex(v, i);
3218
+ }
3219
+ }
3220
+
3221
+ float power = 2;
3222
+
3223
+ void GenUV() // float power)
31593224 {
31603225 Trim();
31613226
....@@ -3219,6 +3284,125 @@
32193284 y -= 0.5;
32203285 z -= 0.5;
32213286
3287
+ double ax = Math.abs(x);
3288
+ double ay = Math.abs(y);
3289
+ double max = ax;
3290
+ if (max < ay)
3291
+ {
3292
+ max = ay;
3293
+ }
3294
+
3295
+ if (max == 0)
3296
+ {
3297
+ uvmap[i2] = 0.5f;
3298
+ uvmap[i2+1] = 0.5f;
3299
+ continue;
3300
+ }
3301
+
3302
+ x /= max;
3303
+ y /= max;
3304
+
3305
+ double angle = Math.acos(Math.abs(z*2));
3306
+
3307
+ double k = angle / Math.PI * 2;
3308
+
3309
+ assert(k >= 0);
3310
+
3311
+ // k == 0 => uv = 0 (center)
3312
+ // k == 1 => uv = -1,1 (border)
3313
+
3314
+ if (i == 0)
3315
+ System.out.println("power = " + power);
3316
+
3317
+ double length1 = (ax+ay)/max;
3318
+ double length2 = Math.sqrt(ax*ax + ay*ay) / max;
3319
+
3320
+ double t = k;
3321
+
3322
+ t = Math.pow(t, 3);
3323
+
3324
+ // Interpolate between k/length2 (center) and k (border)
3325
+ if (length2 > 0)
3326
+ k *= (1 - t) / length2 + t;
3327
+
3328
+ double u = k*x;
3329
+ double v = k*y;
3330
+
3331
+ u /= 2;
3332
+ v /= 2;
3333
+ u += 0.5;
3334
+ v += 0.5;
3335
+
3336
+ uvmap[i2] = (float) u;
3337
+ uvmap[i2+1] = (float) v;
3338
+ }
3339
+ }
3340
+
3341
+ void GenUVold(float power)
3342
+ {
3343
+ Trim();
3344
+
3345
+ cVector boxcenter = null;
3346
+ cVector minima, maxima;
3347
+ minima = new cVector();
3348
+ maxima = new cVector();
3349
+ minima.x = minima.y = minima.z = Double.MAX_VALUE;
3350
+ maxima.x = maxima.y = maxima.z = -Double.MAX_VALUE;
3351
+ for (int i = 0; i < VertexCount(); i++)
3352
+ {
3353
+ Vertex v = GetVertex(i);
3354
+
3355
+ if (minima.x > v.x)
3356
+ {
3357
+ minima.x = v.x;
3358
+ }
3359
+ if (minima.y > v.y)
3360
+ {
3361
+ minima.y = v.y;
3362
+ }
3363
+ if (minima.z > v.z)
3364
+ {
3365
+ minima.z = v.z;
3366
+ }
3367
+
3368
+ if (maxima.x < v.x)
3369
+ {
3370
+ maxima.x = v.x;
3371
+ }
3372
+ if (maxima.y < v.y)
3373
+ {
3374
+ maxima.y = v.y;
3375
+ }
3376
+ if (maxima.z < v.z)
3377
+ {
3378
+ maxima.z = v.z;
3379
+ }
3380
+ }
3381
+
3382
+ boxcenter = new cVector((maxima.x + minima.x) / 2, (maxima.y + minima.y) / 2, (maxima.z + minima.z) / 2);
3383
+ int i2 = 0, i3 = 0;
3384
+ for (int i = 0; i < positions.length/3; i++, i3 += 3, i2 += 2)
3385
+ {
3386
+// //uvmap[i2] = (float) normals[i3]*0.5f + 0.5f; // v.x;
3387
+// //uvmap[i2 + 1] = (float) normals[i3+1]*0.5f + 0.5f; //z;
3388
+// uvmap[i2] = (float) (positions[i3] - boxcenter.x);
3389
+// uvmap[i2 + 1] = (float) (positions[i3+2] - boxcenter.z);
3390
+// uvmap[i2] = (float) Math.atan2(positions[i3+1] - boxcenter.y, positions[i3] - boxcenter.x);
3391
+// uvmap[i2 + 1] = (float)(positions[i3+2] - boxcenter.z);
3392
+ // box UV
3393
+ double x = positions[i3] - minima.x; // - Math.floor(positions[i3]);
3394
+ double y = positions[i3+1] - minima.y; // - Math.floor(positions[i3+1]);
3395
+ double z = positions[i3+2] - minima.z; // - Math.floor(positions[i3+2]);
3396
+
3397
+ // [-1/2, 1/2]
3398
+ x /= maxima.x - minima.x;
3399
+ y /= maxima.y - minima.y;
3400
+ z /= maxima.z - minima.z;
3401
+
3402
+ x -= 0.5;
3403
+ y -= 0.5;
3404
+ z -= 0.5;
3405
+
32223406 // x *= 2;
32233407 // y *= 2;
32243408 // z *= 2;
....@@ -3245,6 +3429,15 @@
32453429
32463430 z = Math.cos(angle/2);
32473431
3432
+ assert(z >= 0);
3433
+ assert(z <= 1);
3434
+
3435
+ /**/
3436
+ //z = Math.pow(z, power); //1.08f);
3437
+
3438
+ if (i == 0)
3439
+ System.out.println("power = " + power);
3440
+
32483441 // sqrt(k2*x2 + k2*z2 + y2) = length
32493442 // k2*x2 + k2*z2 = length2 - y2
32503443 // k2 = (length2 - y2) / (x2 + z2)
....@@ -3255,7 +3448,7 @@
32553448 k /= x*x + y*y;
32563449 }
32573450 else
3258
- GrafreeD.Assert(z == 1);
3451
+ Grafreed.Assert(z == 1);
32593452
32603453 if (k < 0)
32613454 k = 0;
....@@ -3264,6 +3457,7 @@
32643457
32653458 x *= k;
32663459 y *= k;
3460
+ /**/
32673461
32683462 double max = Math.abs(x);
32693463 if (max < Math.abs(y))
....@@ -3276,10 +3470,15 @@
32763470 }
32773471
32783472 // max = Math.sqrt(max*2)/2;
3473
+// double x2 = Math.pow(Math.abs(x), 1/power);
3474
+// double y2 = Math.pow(Math.abs(y), 1/power);
3475
+// double z2 = Math.pow(Math.abs(z), 1/power);
3476
+// max = Math.pow(x2 + y2 + z2, power);
32793477
32803478 // if (!(max > 0))
3281
- assert(max > 0);
3282
-
3479
+ //assert(max > 0);
3480
+ assert(max >= 0);
3481
+
32833482 x /= max;
32843483 y /= max;
32853484 z /= max;
....@@ -3542,6 +3741,111 @@
35423741 */
35433742 }
35443743
3744
+ void GenerateNormals2(boolean crease)
3745
+ {
3746
+ cVector tempVector = new cVector();
3747
+
3748
+// java.util.HashMap<cVector, cVector> tableBase = new java.util.HashMap<cVector, cVector>();
3749
+//
3750
+//
3751
+// for (int i=0; i<this.VertexCount(); i++)
3752
+// {
3753
+// Vertex v = this.GetVertex(i);
3754
+//
3755
+// tempVector.set(v);
3756
+//
3757
+// cVector n = tableBase.get(tempVector.ToFloat());
3758
+//
3759
+// if (n != null)
3760
+// {
3761
+// continue;
3762
+// }
3763
+//
3764
+// tableBase.put(new cVector(tempVector), new cVector(v.norm));
3765
+// }
3766
+
3767
+ BoundaryRep tempSupport = this.support;
3768
+
3769
+ this.support = null;
3770
+
3771
+ BoundaryRep tempRep = (BoundaryRep)Grafreed.clone(this);
3772
+
3773
+ this.support = tempSupport;
3774
+
3775
+ //tempRep.Unstripify();
3776
+
3777
+ tempRep.GenerateNormals2(crease);
3778
+
3779
+ boolean keepnormal = Vertex.normalmode;
3780
+ boolean epsequal = Grafreed.epsequal;
3781
+
3782
+ Vertex.normalmode = false;
3783
+ Grafreed.epsequal = false; // A bit strange
3784
+
3785
+ // No need to have a match for vertex counts.
3786
+
3787
+ java.util.HashMap<cVector, cVector> table = new java.util.HashMap<cVector, cVector>();
3788
+
3789
+ for (int i=0; i<tempRep.VertexCount(); i++)
3790
+ {
3791
+ Vertex v = tempRep.GetVertex(i);
3792
+
3793
+ cVector n = table.get(tempVector.ToFloat());
3794
+
3795
+ if (v.norm.x == 1 && v.norm.y == 0 && v.norm.z == 0)
3796
+ {
3797
+ //continue;
3798
+ }
3799
+
3800
+ tempVector.set(v);
3801
+
3802
+ //cVector nBase = tableBase.get(tempVector);
3803
+
3804
+ //if (v.norm.dot(nBase) < 0.9)
3805
+ //{
3806
+ // continue;
3807
+ //}
3808
+
3809
+ if (n != null && n.x == 1 && n.y == 0 && n.z == 0)
3810
+ {
3811
+ //continue;
3812
+ }
3813
+
3814
+ if (n != null)
3815
+ {
3816
+// if (n.dot(v.norm) < 0)
3817
+// n.sub(v.norm);
3818
+// else
3819
+// n.add(v.norm);
3820
+//
3821
+// n.normalize();
3822
+ continue;
3823
+ }
3824
+
3825
+ table.put(new cVector(tempVector), new cVector(v.norm));
3826
+ }
3827
+
3828
+ for (int i=0; i<this.VertexCount(); i++)
3829
+ {
3830
+ Vertex v = this.GetVertex(i);
3831
+
3832
+ tempVector.set(v);
3833
+
3834
+ cVector n = table.get(tempVector.ToFloat());
3835
+
3836
+ //if (n.dot(v.norm) < 0)
3837
+ if (n == null)
3838
+ continue;
3839
+
3840
+ LA.vecCopy(n, v.norm);
3841
+
3842
+ this.SetVertex(v, i);
3843
+ }
3844
+
3845
+ Grafreed.epsequal = epsequal;
3846
+ Vertex.normalmode = keepnormal;
3847
+ }
3848
+
35453849 void GenerateNormals(boolean crease)
35463850 {
35473851 boolean wastrim = trimmed;
....@@ -3558,6 +3862,28 @@
35583862 }
35593863
35603864 Trim(true/*wastrim*/,true,crease,wasstrip,false);
3865
+ }
3866
+
3867
+ void GenerateNormalsMesh()
3868
+ {
3869
+ if (stripified)
3870
+ {
3871
+ Unstripify();
3872
+ }
3873
+
3874
+ if (trimmed)
3875
+ {
3876
+ normals = null;
3877
+ }
3878
+ else
3879
+ {
3880
+ for (int i=VertexCount(); --i>=0;)
3881
+ {
3882
+ Vertex v = GetVertex(i);
3883
+
3884
+ v.norm = null;
3885
+ }
3886
+ }
35613887 }
35623888
35633889 void GenNormalsJME()
....@@ -3682,7 +4008,7 @@
36824008 NormalGenerator ng;
36834009
36844010 if (crease)
3685
- ng = new NormalGenerator(Math.PI/6); // default is 44 degrees (or Math.PI/3); // /4);
4011
+ ng = new NormalGenerator(Math.PI/4); // default is 44 degrees (or Math.PI/3); // /4);
36864012 else
36874013 ng = new NormalGenerator(Math.PI); // (Math.PI / 3); // /4);
36884014
....@@ -3700,8 +4026,6 @@
37004026 //System.out.println("NEW = " + positions.length);
37014027 uvmap = new float[ta.getVertexCount() * 2];
37024028
3703
- colors = new float[ta.getVertexCount()]; // * 3];
3704
-
37054029 ta.getCoordinates(0, positions);
37064030 ta.getNormals(0, normals);
37074031 // ta.getColors(0, colors);
....@@ -3709,12 +4033,24 @@
37094033
37104034 System.out.println("UV = " + uvmap[2] + ", " + uvmap[3] + ";");
37114035
4036
+ colors = null;
4037
+// colors = new float[ta.getVertexCount()]; // * 3];
4038
+//
4039
+// for (int i=colors.length; --i>=0;)
4040
+// {
4041
+// colors[i] = 1;
4042
+// }
4043
+
37124044 triangles = new int[ta.getVertexCount()];
37134045
37144046 for (int i = 0; i < triangles.length; i++)
37154047 {
37164048 triangles[i] = i;
37174049 }
4050
+
4051
+// Untrim();
4052
+ if (!trimmed)
4053
+ MergeNormals();
37184054 }
37194055 }
37204056
....@@ -3742,12 +4078,18 @@
37424078 positions = new float[3 * ga.getVertexCount()];
37434079 normals = new float[3 * ga.getVertexCount()];
37444080 uvmap = new float[2 * ga.getVertexCount()];
3745
- colors = new float[1 * ga.getVertexCount()];
37464081
37474082 tsa.getCoordinates(0, positions);
37484083 tsa.getNormals(0, normals);
37494084 tsa.getTextureCoordinates(0, 0, uvmap);
37504085 // tsa.getColors(0, colors);
4086
+
4087
+ colors = null;
4088
+// colors = new float[1 * ga.getVertexCount()];
4089
+// for (int i=colors.length; --i>=0;)
4090
+// {
4091
+// colors[i] = 1;
4092
+// }
37514093
37524094 int stripcount = tsa.getNumStrips();
37534095 triangles = new int[stripcount];
....@@ -3756,6 +4098,7 @@
37564098 stripified = true;
37574099 } catch (ClassCastException e)
37584100 {
4101
+ // ??? aug 2019
37594102 TriangleArray ta = (TriangleArray) ga;
37604103
37614104 positions = new float[3 * ga.getVertexCount()];
....@@ -3770,6 +4113,10 @@
37704113 triangles = new int[1];
37714114 triangles[0] = 3;
37724115 }
4116
+
4117
+ //Untrim();
4118
+ if (!trimmed)
4119
+ MergeNormals();
37734120 }
37744121
37754122 /*
....@@ -3819,6 +4166,42 @@
38194166 }
38204167
38214168 Vertex.normalmode = false;
4169
+ }
4170
+
4171
+ void MergeNormals()
4172
+ {
4173
+ assert(!trimmed);
4174
+
4175
+ boolean smooth = Grafreed.smoothmode;
4176
+ boolean link = Grafreed.linkUV;
4177
+ Grafreed.smoothmode = true;
4178
+ Grafreed.linkUV = true;
4179
+
4180
+ System.out.println("#Vertex = " + VertexCount());
4181
+ System.out.println("#Face = " + FaceCount());
4182
+
4183
+ java.util.HashSet<Vertex> table = new java.util.HashSet<Vertex>();
4184
+
4185
+ for (int i = 0; i < VertexCount(); i++)
4186
+ {
4187
+ Vertex v = GetVertex(i);
4188
+
4189
+ if (!table.contains(v))
4190
+ {
4191
+ table.add(v);
4192
+ }
4193
+ }
4194
+
4195
+ Grafreed.smoothmode = smooth;
4196
+ Grafreed.linkUV = link;
4197
+
4198
+// for (int i = 0; i < VertexCount(); i++)
4199
+// {
4200
+// Vertex v = GetVertex(i);
4201
+//
4202
+// table.add(v);
4203
+// }
4204
+
38224205 }
38234206
38244207 static cVector temp1 = new cVector();
....@@ -4428,7 +4811,7 @@
44284811 }
44294812 }
44304813
4431
- void CullVertex(javax.media.opengl.GL gl, boolean shadow)
4814
+ void CullVertex(javax.media.opengl.GL glNOTUSED, boolean shadowNOTUSED)
44324815 {
44334816 CameraPane.glu.gluProject(vect5.x,vect5.y,vect5.z,
44344817 CameraPane.tempmat,0, CameraPane.tempmat2,0,
....@@ -4460,14 +4843,14 @@
44604843 // june 2014
44614844 // Camera parentcam = cam;
44624845 //
4463
-// if (cam == CameraPane.theRenderer.cameras[0])
4846
+// if (cam == Globals.theRenderer.cameras[0])
44644847 // {
4465
-// parentcam = CameraPane.theRenderer.cameras[1];
4848
+// parentcam = Globals.theRenderer.cameras[1];
44664849 // }
44674850 //
4468
-// if (cam == CameraPane.theRenderer.cameras[1])
4851
+// if (cam == Globals.theRenderer.cameras[1])
44694852 // {
4470
-// parentcam = CameraPane.theRenderer.cameras[0];
4853
+// parentcam = Globals.theRenderer.cameras[0];
44714854 // }
44724855
44734856 gl.glGetDoublev(gl.GL_MODELVIEW_MATRIX, CameraPane.tempmat, 0);
....@@ -4593,16 +4976,25 @@
45934976 {
45944977 i3 = positions.length-3;
45954978 i2 = uvmap.length - 2;
4596
- new Exception().printStackTrace();
4979
+ //new Exception().printStackTrace();
45974980 }
45984981
45994982 v./*pos.*/x = positions[i3];
46004983 v./*pos.*/y = positions[i3 + 1];
46014984 v./*pos.*/z = positions[i3 + 2];
46024985
4603
- v.norm.x = normals[i3];
4604
- v.norm.y = normals[i3 + 1];
4605
- v.norm.z = normals[i3 + 2];
4986
+ if (normals == null)
4987
+ {
4988
+ v.norm.x = 0;
4989
+ v.norm.y = 0;
4990
+ v.norm.z = 0;
4991
+ }
4992
+ else
4993
+ {
4994
+ v.norm.x = normals[i3];
4995
+ v.norm.y = normals[i3 + 1];
4996
+ v.norm.z = normals[i3 + 2];
4997
+ }
46064998
46074999 v.s = uvmap[i2];
46085000 v.t = uvmap[i2 + 1];
....@@ -4893,7 +5285,7 @@
48935285 return verticesCopy;
48945286 }
48955287
4896
- void PreprocessOcclusion(CameraPane cp, double[][] transform)
5288
+ void PreprocessOcclusion(iCameraPane cp, double[][] transform)
48975289 {
48985290 if (//!trimmed ||
48995291 AOdone)
....@@ -4902,80 +5294,7 @@
49025294 return;
49035295 }
49045296
4905
- Camera keep = cp.renderCamera;
4906
- cp.renderCamera = localcamera;
4907
-
4908
- if (trimmed)
4909
- {
4910
- float[] colors = new float[positions.length / 3];
4911
-
4912
- int i3 = 0;
4913
- for (int i = 0; i < positions.length / 3; i++, i3 += 3)
4914
- {
4915
- if (normals[i3] == 0 && normals[i3+1] == 0 && normals[i3+2] == 0)
4916
- continue;
4917
-
4918
- from.set(positions[i3], positions[i3 + 1], positions[i3 + 2]);
4919
- to.set(positions[i3] + normals[i3],
4920
- positions[i3 + 1] + normals[i3 + 1],
4921
- positions[i3 + 2] + normals[i3 + 2]);
4922
- LA.xformPos(from, transform, from);
4923
- LA.xformPos(to, transform, to); // RIGID ONLY
4924
- localcamera.setAim(from, to);
4925
-
4926
- CameraPane.occlusionbuffer.display();
4927
-
4928
- if (CameraPane.DEBUG_OCCLUSION)
4929
- cp.display(); // debug
4930
-
4931
- colors[i] = cp.vertexOcclusion.r;
4932
- //colors[i3 + 1] = cp.vertexOcclusion.g;
4933
- //colors[i3 + 2] = cp.vertexOcclusion.b;
4934
-
4935
- if ((i % 100) == 0 && i != 0)
4936
- {
4937
- CameraPane.theRenderer.setCursor(java.awt.Cursor.getPredefinedCursor(java.awt.Cursor.WAIT_CURSOR));
4938
- //System.out.println("Color = " + cp.vertexOcclusion.r + ", " + cp.vertexOcclusion.g + ", " + cp.vertexOcclusion.b + "; " + (int)(100.0*i/(positions.length/3)) + "% done");
4939
- System.out.println((int) (100.0 * i / (positions.length / 3)) + "% (" + i + " of " + (positions.length / 3) + ")");
4940
- }
4941
- }
4942
-
4943
- this.colors = colors;
4944
- }
4945
- else
4946
- {
4947
- for (int i = 0; i < VertexCount(); i++)
4948
- {
4949
- Vertex v = GetVertex(i);
4950
-
4951
- if (v.norm.x == 0 && v.norm.y == 0 && v.norm.z == 0)
4952
- continue;
4953
-
4954
- from.set(v.x, v.y, v.z);
4955
- to.set(v.x+v.norm.x, v.y+v.norm.y, v.z+v.norm.z);
4956
- LA.xformPos(from, transform, from);
4957
- LA.xformPos(to, transform, to); // RIGID ONLY
4958
- localcamera.setAim(from, to);
4959
-
4960
- CameraPane.occlusionbuffer.display();
4961
-
4962
- if (CameraPane.DEBUG_OCCLUSION)
4963
- cp.display(); // debug
4964
-
4965
- v.AO = cp.vertexOcclusion.r;
4966
-
4967
- if ((i % 100) == 0 && i != 0)
4968
- {
4969
- CameraPane.theRenderer.setCursor(java.awt.Cursor.getPredefinedCursor(java.awt.Cursor.WAIT_CURSOR));
4970
- //System.out.println("Color = " + cp.vertexOcclusion.r + ", " + cp.vertexOcclusion.g + ", " + cp.vertexOcclusion.b + "; " + (int)(100.0*i/(positions.length/3)) + "% done");
4971
- System.out.println((int) (100.0 * i / VertexCount()) + "% (" + i + " of " + VertexCount() + ")");
4972
- }
4973
- }
4974
- }
4975
-
4976
- //System.out.println("done.");
4977
-
4978
- cp.renderCamera = keep;
5297
+ cp.PrepOcclusion(this, transform);
49795298
49805299 AOdone = true;
49815300 }
....@@ -5390,17 +5709,27 @@
53905709
53915710 transient int nbbadfaces; // ?? = 1000000;
53925711
5393
- int ChooseTriangle()
5712
+ /*
5713
+ */
5714
+ int ChooseTriangle(boolean firstEquilateral)
53945715 {
53955716 int chosen = -1;
53965717
53975718 double minweight = 1E10;
53985719
5720
+ int step = 8; // ?
5721
+
5722
+ if (firstEquilateral)
5723
+ step = 1;
5724
+
53995725 nbbadfaces = 0;
5400
- for (int i=0; i<faces.size(); i+=8)
5726
+ for (int i=0; i<faces.size(); i+=step)
54015727 // for (int i=faces.size(); (i-=8)>=0;)
54025728 {
54035729 Face face = (Face) faces.get(i);
5730
+
5731
+ if (face.used)
5732
+ continue;
54045733
54055734 if (!Valid(face))
54065735 {
....@@ -5410,6 +5739,15 @@
54105739
54115740 if (Boundary(face))
54125741 continue;
5742
+
5743
+// if (Boundary(face.p))
5744
+// continue;
5745
+//
5746
+// if (Boundary(face.q))
5747
+// continue;
5748
+//
5749
+// if (Boundary(face.r))
5750
+// continue;
54135751
54145752 if (!ValidValence(face))
54155753 continue;
....@@ -5422,22 +5760,55 @@
54225760 //?? if (face.weight < 0)
54235761 // continue;
54245762
5425
- double K = 1; // 0.01; // .25;
5426
-
5427
- double factor = (1-K)*face.nbiterations + K; //*face.weight;
5428
-
5429
- double weight = FaceWeight(face); // *Math.pow(PerimeterMax(face),0.25)*factor;
5430
-
5431
- if (minweight > weight)
5763
+ if (firstEquilateral)
54325764 {
5433
- minweight = weight;
5765
+ if (OneFaceUsed(links.get(face.p)))
5766
+ continue;
5767
+
5768
+ if (OneFaceUsed(links.get(face.q)))
5769
+ continue;
5770
+
5771
+ if (OneFaceUsed(links.get(face.r)))
5772
+ continue;
5773
+
54345774 chosen = i;
5435
- if (minweight == 0)
5436
- break;
5775
+ break;
5776
+ }
5777
+ else
5778
+ {
5779
+ double K = 1; // 0.01; // .25;
5780
+
5781
+ double factor = (1-K)*face.nbiterations + K; //*face.weight;
5782
+
5783
+ double weight = FaceWeight(face); // *Math.pow(PerimeterMax(face),0.25)*factor;
5784
+
5785
+ if (minweight > weight)
5786
+ {
5787
+ minweight = weight;
5788
+ chosen = i;
5789
+ if (minweight == 0)
5790
+ break;
5791
+ }
54375792 }
54385793 }
54395794
54405795 return chosen;
5796
+ }
5797
+
5798
+ private boolean OneFaceUsed(Vector<Face> faces)
5799
+ {
5800
+ if (faces.size() != 6)
5801
+ return true;
5802
+
5803
+ for (int i=0; i<6; i+=1)
5804
+ {
5805
+ if (faces.get(i).used)
5806
+ {
5807
+ return true;
5808
+ }
5809
+ }
5810
+
5811
+ return false;
54415812 }
54425813
54435814 static boolean remove3valence = true;
....@@ -5473,7 +5844,7 @@
54735844 }
54745845 else
54755846 {
5476
- assert(links.size() == vertices.size());
5847
+ // TODO Grafreed.Assert(links.size() == vertices.size());
54775848
54785849 links.setSize(vertices.size());
54795850 for (int i=vertices.size(); --i>=0;)
....@@ -5481,6 +5852,7 @@
54815852 // linkstouched[i] = false;
54825853 if (links.get(i) == null) // ??
54835854 {
5855
+ new Exception().printStackTrace();
54845856 links.set(i, new Vector(8));
54855857 // linkstouched[i] = true;
54865858 }
....@@ -5491,6 +5863,8 @@
54915863 }
54925864 }
54935865
5866
+ boolean once = false;
5867
+
54945868 for (int i=faces.size(); --i>=0;)
54955869 {
54965870 Face face = (Face) faces.get(i);
....@@ -5502,6 +5876,9 @@
55025876 //if (linkstouched[face.r])
55035877 links.get(face.r).add(face);
55045878
5879
+ if (face.used)
5880
+ once = true;
5881
+
55055882 face.good = 1;
55065883 face.boundary = -1;
55075884 }
....@@ -6273,6 +6650,7 @@
62736650
62746651 void InitWeights()
62756652 {
6653
+ new Exception().printStackTrace();
62766654 System.exit(0);
62776655 int n = 0;
62786656 int b = 0;
....@@ -6866,6 +7244,10 @@
68667244 return (face.boundary = 1) == 1;
68677245 }
68687246
7247
+ // June 2019
7248
+ if (true)
7249
+ return (face.boundary = 0) == 1;
7250
+
68697251 // reverse triangle test
68707252 q1.set(p);
68717253 q2.set(q);
....@@ -7315,7 +7697,7 @@
73157697 //InitWeights();
73167698 }
73177699
7318
- int chosen = ChooseTriangle(); // Best is slow and not really better
7700
+ int chosen = ChooseTriangle(true); // Best is slow and not really better
73197701
73207702 if (chosen == -1)
73217703 {
....@@ -7329,7 +7711,7 @@
73297711 //remove3valence = false;
73307712 // InitWeights();
73317713
7332
- chosen = ChooseTriangle();
7714
+ chosen = ChooseTriangle(true);
73337715 }
73347716 }
73357717
....@@ -7605,7 +7987,7 @@
76057987
76067988 // boolean lock;
76077989
7608
- void SplitInTwo(boolean reduction34, boolean onlyone)
7990
+ boolean SplitInTwo(boolean reduction34, boolean onlyone)
76097991 {
76107992 if (stripified)
76117993 {
....@@ -7633,7 +8015,7 @@
76338015 s3 = new cVector();
76348016 }
76358017
7636
- CameraPane.theRenderer.setCursor(java.awt.Cursor.getPredefinedCursor(java.awt.Cursor.WAIT_CURSOR));
8018
+ Globals.theRenderer.setCursor(java.awt.Cursor.getPredefinedCursor(java.awt.Cursor.WAIT_CURSOR));
76378019
76388020 try
76398021 {
....@@ -7642,12 +8024,12 @@
76428024 {
76438025 System.err.println("EXCEPTION CAUGHT");
76448026 e.printStackTrace();
7645
- return;
8027
+ return false;
76468028 } catch (Error e)
76478029 {
76488030 System.err.println("ERROR CAUGHT");
76498031 e.printStackTrace();
7650
- return;
8032
+ return false;
76518033 }
76528034
76538035 System.out.println("# faces = " + faces.size());
....@@ -7657,6 +8039,7 @@
76578039 {
76588040 Face face = (Face) faces.get(i);
76598041
8042
+ face.used = false;
76608043 face.nbiterations = 1;
76618044 face.weight = -1;
76628045 face.boundary = -1;
....@@ -7708,6 +8091,11 @@
77088091 nbbadfaces = faces.size();
77098092 //remove3valence = true;
77108093
8094
+ int count = 2;
8095
+
8096
+ if (onlyone)
8097
+ count = 1;
8098
+
77118099 firstpass = true;
77128100
77138101 int n = faces.size();
....@@ -7723,12 +8111,13 @@
77238111 System.out.print('.');
77248112 }
77258113 System.out.println();
8114
+ boolean atleastone = false;
77268115 int i = 0;
7727
- while (reduction34 || faces.size() > n/2)
8116
+ while (true) // reduction34 || faces.size() > n/2)
77288117 {
77298118 if (i++%100 == 0)
77308119 {
7731
- CameraPane.theRenderer.setCursor(java.awt.Cursor.getPredefinedCursor(java.awt.Cursor.WAIT_CURSOR));
8120
+ Globals.theRenderer.setCursor(java.awt.Cursor.getPredefinedCursor(java.awt.Cursor.WAIT_CURSOR));
77328121 System.out.println("#faces = " + faces.size());
77338122 // if (i != 1)
77348123 // break;
....@@ -7746,6 +8135,8 @@
77468135 {
77478136 if (!RemoveOneTriangle())
77488137 break;
8138
+
8139
+ atleastone = true;
77498140 }
77508141 // if (iterationcount == 0)
77518142 // break;
....@@ -7756,8 +8147,8 @@
77568147 break;
77578148 }
77588149 firstpass = false;
7759
- if (onlyone)
7760
- break; // one triangle only
8150
+// if (--count<0 && !reduction34)
8151
+// break; // one triangle only
77618152 }
77628153
77638154 InitLinks(false); // for further display
....@@ -7772,7 +8163,9 @@
77728163 //Trim(true,cJME.gennormals,true,false); // doesn't work
77738164 Trim(true,false,false,false,false);
77748165
7775
- CameraPane.theRenderer.setCursor(java.awt.Cursor.getPredefinedCursor(java.awt.Cursor.DEFAULT_CURSOR));
8166
+ Globals.theRenderer.setCursor(java.awt.Cursor.getPredefinedCursor(java.awt.Cursor.DEFAULT_CURSOR));
8167
+
8168
+ return atleastone;
77768169 }
77778170
77788171 void UpdateIndices(Face face, Face minface)
....@@ -7785,18 +8178,21 @@
77858178 face.p = minface.p;
77868179 //if (leafweights)
77878180 face.good = 0; // false;
8181
+ face.used = true;
77888182 }
77898183 if (face.q == minface.p || face.q == minface.q || face.q == minface.r)
77908184 {
77918185 face.q = minface.p;
77928186 //if (leafweights)
77938187 face.good = 0; // false;
8188
+ face.used = true;
77948189 }
77958190 if (face.r == minface.p || face.r == minface.q || face.r == minface.r)
77968191 {
77978192 face.r = minface.p;
77988193 //if (leafweights)
77998194 face.good = 0; // false;
8195
+ face.used = true;
78008196 }
78018197
78028198 if (face.p >/*=*/ minface.q && face.p < minface.r)
....@@ -7856,50 +8252,50 @@
78568252 if (v == 2)
78578253 vert = minface.r;
78588254 // Face face = (Face) faces.get(i);
7859
- Vector<Face> vertfaces = links.get(vert);
7860
- for (int i=vertfaces.size(); --i>=0;)
7861
- {
7862
- Face face = (Face) vertfaces.get(i);
7863
-
7864
- // if (face.weight == 10000)
7865
- // continue;
7866
-
7867
- if (face.p == minface.p || face.q == minface.p || face.r == minface.p ||
7868
- face.p == minface.q || face.q == minface.q || face.r == minface.q ||
7869
- face.p == minface.r || face.q == minface.r || face.r == minface.r)
8255
+ Vector<Face> vertfaces = links.get(vert);
8256
+ for (int i=vertfaces.size(); --i>=0;)
78708257 {
7871
- if (!leafweights)
8258
+ Face face = (Face) vertfaces.get(i);
8259
+
8260
+ // if (face.weight == 10000)
8261
+ // continue;
8262
+
8263
+ if (face.p == minface.p || face.q == minface.p || face.r == minface.p ||
8264
+ face.p == minface.q || face.q == minface.q || face.r == minface.q ||
8265
+ face.p == minface.r || face.q == minface.r || face.r == minface.r)
78728266 {
7873
-// if(minfaceweight <= 0)
7874
-// assert(minfaceweight > 0);
7875
-//
7876
-// //FaceWeight(face);
7877
-// if(face.weight < 0)
7878
-// assert(face.weight >= 0);
7879
-
7880
- face.weight += minfaceweight;
7881
-
7882
-// if (face.weight >= 10000)
7883
-// assert(face.weight < 10000);
8267
+ if (!leafweights)
8268
+ {
8269
+ // if(minfaceweight <= 0)
8270
+ // assert(minfaceweight > 0);
8271
+ //
8272
+ // //FaceWeight(face);
8273
+ // if(face.weight < 0)
8274
+ // assert(face.weight >= 0);
8275
+
8276
+ face.weight += minfaceweight;
8277
+
8278
+ // if (face.weight >= 10000)
8279
+ // assert(face.weight < 10000);
8280
+ }
8281
+ else
8282
+ face.weight = -1;
8283
+
8284
+ face.nbiterations += 1;
8285
+ face.boundary = -1;
8286
+
8287
+ Vertex p = (Vertex)vertices.get(face.p);
8288
+ Vertex q = (Vertex)vertices.get(face.q);
8289
+ Vertex r = (Vertex)vertices.get(face.r);
8290
+
8291
+ p.boundary = -1;
8292
+ q.boundary = -1;
8293
+ r.boundary = -1;
78848294 }
78858295 else
7886
- face.weight = -1;
7887
-
7888
- face.nbiterations += 1;
7889
- face.boundary = -1;
7890
-
7891
- Vertex p = (Vertex)vertices.get(face.p);
7892
- Vertex q = (Vertex)vertices.get(face.q);
7893
- Vertex r = (Vertex)vertices.get(face.r);
7894
-
7895
- p.boundary = -1;
7896
- q.boundary = -1;
7897
- r.boundary = -1;
8296
+ assert(false);
78988297 }
7899
- else
7900
- assert(false);
79018298 }
7902
- }
79038299
79048300 // TouchVertex(minface.p);
79058301 // TouchVertex(minface.q);
....@@ -8100,6 +8496,7 @@
81008496 for (int i=vertfaces.size(); --i>=0;)
81018497 {
81028498 Face face = (Face) vertfaces.get(i);
8499
+ face.used = true;
81038500 face.good = 0; // false;
81048501 if (leafweights)
81058502 face.weight = -1;
....@@ -8146,7 +8543,7 @@
81468543 if (!trimmed)
81478544 return;
81488545
8149
- GrafreeD.linkUV = false;
8546
+ Grafreed.linkUV = false;
81508547
81518548 try
81528549 {
....@@ -8354,9 +8751,6 @@
83548751 return "trim = " + trimmed + "; stripped = " + stripified + "; colors = " + colors + "; faces = " + (faces!=null?faces.size():null) + "; triangles = " + (triangles!=null?triangles.length:null) + "; indices = " + indices;
83558752 }
83568753
8357
- static Camera localcamera = new Camera();
8358
- static cVector from = new cVector();
8359
- static cVector to = new cVector();
83608754 boolean trimmed = false;
83618755 boolean stripified = false;
83628756 transient boolean AOdone = false;
....@@ -8364,8 +8758,10 @@
83648758 /*transient*/ int maxIndexV = 0;
83658759 /*transient*/ int bufV, bufF;
83668760 // Raw version
8367
- private float[] positions;
8368
- private float[] normals;
8761
+ //private
8762
+ float[] positions;
8763
+ //private
8764
+ float[] normals;
83698765 float[] colors;
83708766 private float[] uvmap;
83718767 private int[] triangles;
....@@ -8379,7 +8775,8 @@
83798775 int[] startvertices;
83808776 float[] averagepoints;
83818777 float[] extremepoints;
8382
- float[] supportsizes; // distance of closest point
8778
+ float[] supportminsize; // distance of closest point
8779
+ float[] supportmaxsize; // distance of fartest point
83838780
83848781 transient Hashtable vertextable;
83858782 /*transient*/ private Vertex[] verticesCopy;