X-Git-Url: http://git.megacz.com/?p=anneal.git;a=blobdiff_plain;f=src%2Fedu%2Fberkeley%2Fqfat%2FMain.java;h=d085fd9212beee4f2ea2f7c67c9f5190f85a348e;hp=fa6905892713c92fcdc8f90b368de703987ddc72;hb=3637de3ab66ba9c7bcd94d3b863bd22c706119e1;hpb=85bf586c55813abe79fab0476e2196700a6d0ea1 diff --git a/src/edu/berkeley/qfat/Main.java b/src/edu/berkeley/qfat/Main.java index fa69058..d085fd9 100644 --- a/src/edu/berkeley/qfat/Main.java +++ b/src/edu/berkeley/qfat/Main.java @@ -267,6 +267,7 @@ public class Main extends MeshViewer { } public void breakit() { + /* int oldverts = verts; System.out.println("doubling vertices."); PriorityQueue es = new PriorityQueue(); @@ -286,6 +287,7 @@ public class Main extends MeshViewer { repaint(); } tile.rebindPoints(); + */ } public synchronized void rand(float temp, Mesh.Vertex p) { @@ -303,14 +305,12 @@ public class Main extends MeshViewer { boolean good = p.move(m, false); if (!good) { misses++; return; } - p.reComputeErrorAround(); - double new_tile_error = tile.error(); double new_goal_error = goal.error(); double tile_delta = (new_tile_error - tile_error) / tile_error; double goal_delta = (new_goal_error - goal_error) / goal_error; double delta = tile_delta + goal_delta; - double swapProbability = Math.exp((-1 * delta) / (((double)temp)/100000)); + double swapProbability = Math.exp((-1 * delta) / (((double)temp)/1000000)); boolean doSwap = good && (Math.random() < swapProbability); //boolean doSwap = good && (tile_delta <= 0 && goal_delta <= 0); //boolean doSwap = good && (tile_delta + goal_delta <= 0); @@ -346,20 +346,21 @@ public class Main extends MeshViewer { if (breaks > 0) { while (breaks>0) { breaks--; - breakit(); + //breakit(); } - seek_upward = true; + //seek_upward = true; } else if (acceptance > 0.96) gamma = 0.4f; else if (acceptance > 0.9) gamma = 0.5f; else if (acceptance > 0.8) gamma = 0.65f; else if (acceptance > 0.6) gamma = 0.7f; - else if (acceptance > 0.3) gamma = 0.9f; - else if (acceptance > 0.15) gamma = 0.95f; - else if (acceptance > 0.10) gamma = 0.98f; + else if (acceptance > 0.3) gamma = 0.8f; + else if (acceptance > 0.15) gamma = 0.9f; + else if (acceptance > 0.05) gamma = 0.95f; + else if (acceptance > 0.01) gamma = 0.98f; else breaks++; if (seek_upward) { - if (acceptance > 0.3) seek_upward = false; + if (acceptance > 0.2) seek_upward = false; else gamma = 2-gamma; } @@ -383,6 +384,23 @@ public class Main extends MeshViewer { Thread.yield(); repaint(); } + PriorityQueue es = new PriorityQueue(); + for(Mesh.T t : tile) { + float max = 5; + for(Mesh.E e : new Mesh.E[] { t.e1(), t.e2(), t.e3() }) { + if (e==null) continue; + if (e.stretchRatio() > max) es.add(e); + if (t.aspect() < 0.1) es.add(e); + } + } + + for(int i=0; i<1; i++) { + Mesh.E e = es.poll(); + if (e==null) break; + e.shatter(); + } + tile.rebindPoints(); + System.out.println("temp="+temp + " ratio="+(Math.ceil(acceptance*100)) + " " + "points_per_second=" + (count*1000)/((double)(System.currentTimeMillis()-then)));