X-Git-Url: http://git.megacz.com/?p=anneal.git;a=blobdiff_plain;f=src%2Fedu%2Fberkeley%2Fqfat%2FMain.java;h=96c5c06107d4eb6dd7b7d2cdb4e1813756a88b57;hp=8607e0adfd02d958fdda3b7007e02f1c24a2964c;hb=8333b6805df84244a7524fbdc58e9a6820fb0b6c;hpb=b1832d008534acfc7fe0dc8677387ed1016a5b38 diff --git a/src/edu/berkeley/qfat/Main.java b/src/edu/berkeley/qfat/Main.java index 8607e0a..96c5c06 100644 --- a/src/edu/berkeley/qfat/Main.java +++ b/src/edu/berkeley/qfat/Main.java @@ -5,132 +5,88 @@ import javax.swing.*; import javax.media.opengl.*; import javax.media.opengl.glu.*; import java.util.*; -import static edu.berkeley.qfat.Geom.*; +import edu.berkeley.qfat.geom.*; +import edu.berkeley.qfat.geom.Point; -// FIXME: recenter goal to have centroid coincident with tile -// FIXME: re-orient goal (how?) -// fish case: ensure that spinal axis of fish is the x-axis of the tile - -public class Main implements GLEventListener, MouseListener, MouseMotionListener, KeyListener, MouseWheelListener { - - boolean alt = false; - boolean shift = false; - boolean control = false; - - public void mouseWheelMoved(MouseWheelEvent e) { - tz -= e.getWheelRotation(); - } - - public void keyTyped(KeyEvent e) { } - public void keyPressed(KeyEvent e) { - switch(e.getKeyCode()) { - case KeyEvent.VK_CONTROL: control = true; break; - case KeyEvent.VK_ALT: alt = true; break; - case KeyEvent.VK_SHIFT: shift = true; break; - } - } - public void keyReleased(KeyEvent e) { - switch(e.getKeyCode()) { - case KeyEvent.VK_CONTROL: control = false; break; - case KeyEvent.VK_ALT: alt = false; break; - case KeyEvent.VK_SHIFT: shift = false; break; - } - } +// TO DO: +// - real anneal +// - solve self-intersection problem +// - get a better test model? - public void mouseClicked(MouseEvent e) { } - public void mouseEntered(MouseEvent e) { } - public void mouseExited(MouseEvent e) { } - public void mousePressed(MouseEvent e) { } - public void mouseReleased(MouseEvent e) { } - - int mousex; - int mousey; - public void mouseMoved(MouseEvent e) { - mousex = e.getX(); - mousey = e.getY(); - } +// FIXME: re-orient goal (how?) - float tx = 0; - float ty = 0; - float tz = 0; - float anglex = 0; - float angley = 0; - public void mouseDragged(MouseEvent e) { - if (shift) { - tx += (mousex - e.getX())/(float)20; - ty += (mousey - e.getY())/(float)20; - } else { - anglex -= mousex - e.getX(); - angley += mousey - e.getY(); - } - mousex = e.getX(); - mousey = e.getY(); - } +public class Main extends MeshViewer { - private Geom tile = new Geom(); - private Geom goal = new Geom(); + public static int verts = 0; + public static final Random random = new Random(); + /** magnification factor */ private static final float MAG = 1; - Geom.M[] translations; - Geom.Vert[] points; - - public Main(StlFile stlf) { + public Main(StlFile stlf, Frame f) { + super(f); for(int i=0; i 300) return; - //double min = (tile.avgedge/tile.numedges)*(1+(4/(double)verts)); - //if (verts>0 && tile.es.peek().length() < min) return; - PriorityQueue es = new PriorityQueue(); - for(Geom.E e : tile.es) es.add(e); - for(int i=0; i<10; i++) { - Geom.E e = es.poll(); + if (verts > 800) return; + //while(verts < 800) { + PriorityQueue es = new PriorityQueue(); + for(Mesh.E e : tile.edges()) es.add(e); + for(int i=0; i<40; i++) { + Mesh.E e = es.poll(); verts++; - System.out.println("shatter " + e); + //System.out.println("shatter " + e); e.shatter(); - tile.unbind(); - tile.bind(); + tile.rebindPoints(); } + //} } - public synchronized void rand(double temperature, Geom.Vert p) { + public synchronized void rand(double temperature, Mesh.Vert p) { double tile_score = tile.score(); double goal_score = goal.score(); - - p.rescore(); - //if (p.watch==null) return; - float r1 = Math.abs(random.nextFloat()); - r1 = r1 - (float)Math.floor(r1); - r1 = r1 * (float)0.01; - r1 = r1 - (float)0.005; - Geom.Vec v = p.watchback().p.minus(p.p).norm().times(r1); - - //v = p.norm().times(v.dot(p.norm())); - - boolean aspect = false;//(Math.abs(random.nextInt()) % 100) <= 2; - Geom.M old_tile_aspect = null;//goal.aspect; - boolean good = true; - if (aspect) { - /* - v = v.times(10); - tile.aspect = new Geom.M(tile.aspect.a / (v.x+1), tile.aspect.f / (v.y+1), tile.aspect.k / (v.z+1)); - tile.invaspect = new Geom.M(1/tile.aspect.a, 1/tile.aspect.f, 1/tile.aspect.k); - goal.rescore(); - tile.rescore(); - */ - } else { - good = p.move(v); - } + p.reComputeError(); + + + Vec v = new Vec((random.nextFloat() - (float)0.5) / 1000, + (random.nextFloat() - (float)0.5) / 1000, + (random.nextFloat() - (float)0.5) / 1000); + /* + Matrix inv = p.errorQuadric(); + Vec v = new Vec(inv.d, inv.h, inv.l).norm().times(1/(float)1000); + */ + boolean good = p.move(v); double new_tile_score = tile.score(); double new_goal_score = goal.score(); double tile_delta = new_tile_score - tile_score; - double goal_delta = new_goal_score - goal_score; + double goal_delta = 0;//new_goal_score - goal_score; double delta = tile_delta + goal_delta; - double swapProbability = Math.exp((-1 * delta) / temperature); + //double swapProbability = Math.exp((-1 * delta) / temperature); //boolean doSwap = Math.random() < swapProbability; boolean doSwap = good && (tile_delta <= 0 && goal_delta <= 0); if (doSwap) { tile_score = new_tile_score; goal_score = new_goal_score; //System.out.println("score: " + tile_score + " / " + goal_score); - if (aspect) System.out.println("aspect " + v); } else { - if (aspect) { - //tile.aspect = old_tile_aspect; - //tile.invaspect = new Geom.M(1/tile.aspect.a, 1/tile.aspect.f, 1/tile.aspect.k); - goal.rescore(); - tile.rescore(); - } else { - p.move(v.times(-1)); - } - } - } - - /** - * Take care of initialization here. - */ - public void init(GLAutoDrawable gld) { - GL gl = gld.getGL(); - gl.glClearColor(0.0f, 0.0f, 0.0f, 1.0f); - gl.glViewport(0, 0, 500, 300); - gl.glEnable(GL.GL_DEPTH_TEST); - gl.glClearDepth(1.0); - gl.glDepthFunc(GL.GL_LEQUAL); - gl.glMatrixMode(GL.GL_PROJECTION); - gl.glLoadIdentity(); - gl.glMatrixMode(GL.GL_MODELVIEW); - display(gld); - } - - public void reshape(GLAutoDrawable drawable, int x, int y, int width, int height) { } - public void displayChanged(GLAutoDrawable drawable, boolean modeChanged, boolean deviceChanged) { } - public synchronized void display(GLAutoDrawable drawable) { - GL gl = drawable.getGL(); - GLU glu = new GLU(); - gl.glClear(GL.GL_COLOR_BUFFER_BIT | GL.GL_DEPTH_BUFFER_BIT); - gl.glPointSize(5.0f); - gl.glLoadIdentity(); - glu.gluPerspective(50-tz, ((float)drawable.getWidth())/drawable.getHeight(), 0.5, 10); - glu.gluLookAt(0, 0, -1, 0, 0, 0, 0, 1, 0); - gl.glTranslatef(tx/(float)20, ty/(float)20, 0); - gl.glRotatef(anglex/3, 0, 1, 0); - gl.glRotatef(angley/3, 1, 0, 0); - - gl.glBegin(GL.GL_TRIANGLES); - draw(gl, true, tile); - gl.glEnd(); - - gl.glBegin(GL.GL_TRIANGLES); - gl.glColor4f((float)0.5, (float)0.5, (float)0.5, (float)0.8); - //draw(gl, false, goal); - gl.glEnd(); - - - int i = 0; - //gl.glDisable(GL.GL_DEPTH_TEST); - gl.glColor4f(1,1,1,1); - for(Geom.M m : translations) { - //if (v1.z==0 && v1.y==0) continue; - i++; - if (i != 1 /*&& i!=4*/) continue; - Geom.Point p = new Geom.Point(0, 0, 0).times(m); - Geom.Vec v = new Geom.Vec(p.x, p.y, p.z); - v = v.times((float)1.04); - gl.glTranslatef(v.x, v.y, v.z); - draw(gl, false, tile); - gl.glTranslatef(-v.x, -v.y, -v.z); + p.move(v.times(-1)); } - //gl.glEnable(GL.GL_DEPTH_TEST); } - private synchronized void draw(GL gl, boolean triangles, Geom mesh) { - float red = 0.0f; - float green = 0.0f; - float blue = 0.0f; - for(Geom.T t : mesh) { - if (red < 0.15) red = 1.0f; - if (green < 0.15) green = 1.0f; - if (blue < 0.15) blue = 1.0f; - red -= .09f; - green -= .12f; - blue -= .15f; - - if (triangles) switch(t.color) { - case 0: gl.glColor4f((float)0.25, (float)0.25, (float)0.75, (float)0.3); break; - case 1: gl.glColor4f((float)0.25, (float)0.75, (float)0.25, (float)0.3); break; - case 2: gl.glColor4f((float)0.75, (float)0.25, (float)0.25, (float)0.3); break; - case 3: gl.glColor4f((float)0.50, (float)0.50, (float)0.50, (float)0.3); break; - } - //gl.glBegin(GL.GL_LINES); - - if (triangles) { - gl.glBegin(GL.GL_TRIANGLES); - t.glVertices(gl); - gl.glEnd(); - } else { - gl.glBegin(GL.GL_LINES); - t.e1().p1.p.glVertex(gl); - t.e1().p2.p.glVertex(gl); - t.e2().p1.p.glVertex(gl); - t.e2().p2.p.glVertex(gl); - t.e3().p1.p.glVertex(gl); - t.e3().p2.p.glVertex(gl); - gl.glEnd(); + public void anneal() throws Exception { + int verts = 0; + while(true) { + HashSet hs = new HashSet(); + for(Mesh.Vert p : tile.vertices()) hs.add(p); + for(int i=0; i<10; i++) { + repaint(); + for(Mesh.Vert v : hs) rand(10,v); } - - Geom.Point centroid = t.centroid(); - gl.glBegin(GL.GL_LINES); - gl.glColor3f(1, 1, 1); - /* - centroid.glVertex(gl); - centroid.plus(t.norm().times(t.diameter())).glVertex(gl); - */ - - if (mesh==goal) - for(Geom.Vert p : new Geom.Vert[] { t.p1(), t.p2(), t.p3() }) { - p.p.glVertex(gl); - //p.plus(p.norm().times(p.score()*10)).glVertex(gl); - p.partner().p.glVertex(gl); - //tile.nearest(p).centroid().glVertex(gl); - } - - gl.glEnd(); - - } + tile.rebuildPointSet(); + repaint(); + breakit(); + repaint(); + goal.unApplyQuadricToNeighborAll(); + repaint(); + tile.recomputeAllFundamentalQuadrics(); + repaint(); + goal.applyQuadricToNeighborAll(); + } } public static void main(String[] s) throws Exception { StlFile stlf = new StlFile(); stlf.load("simplefish.stl"); - Main main = new Main(stlf); Frame f = new Frame(); - GLCapabilities glcaps = new GLCapabilities(); - GLCanvas glcanvas = new GLCanvas(); - glcanvas.addGLEventListener(main); - f.add(glcanvas, BorderLayout.CENTER); - f.pack(); - f.show(); - f.setSize(900, 900); - f.doLayout(); - - glcanvas.addMouseListener(main); - glcanvas.addMouseMotionListener(main); - glcanvas.addMouseWheelListener(main); - glcanvas.addKeyListener(main); - - main.anneal(glcanvas); - } - public static int verts = 0; - public void anneal(GLCanvas glcanvas) throws Exception { - int verts = 0; - while(true) { - //Thread.sleep(10); - for(int i=0; i<1; i++) { - glcanvas.repaint(); - //tile.ts.get(Math.abs(random.nextInt()) % tile.ts.size()).e1().p1 - for(Geom.T t : tile) - for(Geom.Vert p : new Geom.Vert[] { t.p1(), t.p2(), t.p3() }) { - rand(10,p); - } - goal.rescore(); - tile.rescore(); - } - breakit(); - } - + Main main = new Main(stlf, f); + main.anneal(); } } \ No newline at end of file