regarding implement java applet

  1. D

    hi all, I've got this java applet code which is a graph including nodes and edges, I'm just wondering anyone know how to implement the code so that everytime we click on a node, only the nearest nodes are visible, the rest is invisible:

    this is the code for applet:

    import java.util.*;
    import java.awt.*;
    import java.applet.Applet;
    import java.awt.event.*;

    class Node {
    double x;
    double y;

    double dx;
    double dy;

    boolean fixed;

    String lbl;
    }

    class Edge {
    int from;
    int to;

    double len;
    }

    class GraphPanel extends Panel
    implements Runnable, MouseListener, MouseMotionListener {
    Graph graph;
    int nnodes;
    Node nodes[] = new Node[100];

    int nedges;
    Edge edges[] = new Edge[200];

    Thread relaxer;

    GraphPanel(Graph graph) {
    this.graph = graph;
    addMouseListener(this);
    }

    int findNode(String lbl) {
    for (int i = 0 ; i < nnodes ; i++) {
    if (nodes[i].lbl.equals(lbl)) {
    return i;
    }
    }
    return addNode(lbl);
    }
    int addNode(String lbl) {
    Node n = new Node();
    n.x = 10 + 380*Math.random();
    n.y = 10 + 380*Math.random();
    n.lbl = lbl;
    nodes[nnodes] = n;
    return nnodes++;
    }
    void addEdge(String from, String to, int len) {
    Edge e = new Edge();
    e.from = findNode(from);
    e.to = findNode(to);
    e.len = len;
    edges[nedges++] = e;
    }

    public void run() {
    Thread me = Thread.currentThread();
    while (relaxer == me) {
    relax();
    //if (random && (Math.random() < 0.03)) {
    if (Math.random() < 0.03) {
    Node n = nodes[(int)(Math.random() * nnodes)];
    if (!n.fixed) {
    n.x += 100*Math.random() - 50;
    n.y += 100*Math.random() - 50;
    }
    }
    try {
    Thread.sleep(100);
    } catch (InterruptedException e) {
    break;
    }
    }
    }

    synchronized void relax() {
    for (int i = 0 ; i < nedges ; i++) {
    Edge e = edges[i];
    double vx = nodes[e.to].x - nodes[e.from].x;
    double vy = nodes[e.to].y - nodes[e.from].y;
    double len = Math.sqrt(vx * vx + vy * vy);
    len = (len == 0) ? .0001 : len;
    double f = (edges[i].len - len) / (len * 3);
    double dx = f * vx;
    double dy = f * vy;

    nodes[e.to].dx += dx;
    nodes[e.to].dy += dy;
    nodes[e.from].dx += -dx;
    nodes[e.from].dy += -dy;
    }

    for (int i = 0 ; i < nnodes ; i++) {
    Node n1 = nodes[i];
    double dx = 0;
    double dy = 0;

    for (int j = 0 ; j < nnodes ; j++) {
    if (i == j) {
    continue;
    }
    Node n2 = nodes[j];
    double vx = n1.x - n2.x;
    double vy = n1.y - n2.y;
    double len = vx * vx + vy * vy;
    if (len == 0) {
    dx += Math.random();
    dy += Math.random();
    } else if (len < 100*100) {
    dx += vx / len;
    dy += vy / len;
    }
    }
    double dlen = dx * dx + dy * dy;
    if (dlen > 0) {
    dlen = Math.sqrt(dlen) / 2;
    n1.dx += dx / dlen;
    n1.dy += dy / dlen;
    }
    }

    Dimension d = getSize();
    for (int i = 0 ; i < nnodes ; i++) {
    Node n = nodes[i];
    if (!n.fixed) {
    n.x += Math.max(-5, Math.min(5, n.dx));
    n.y += Math.max(-5, Math.min(5, n.dy));
    }
    if (n.x < 0) {
    n.x = 0;
    } else if (n.x > d.width) {
    n.x = d.width;
    }
    if (n.y < 0) {
    n.y = 0;
    } else if (n.y > d.height) {
    n.y = d.height;
    }
    n.dx /= 2;
    n.dy /= 2;
    }
    repaint();
    }

    Node pick;
    boolean pickfixed;
    Image offscreen;
    Dimension offscreensize;
    Graphics offgraphics;

    final Color fixedColor = Color.red;
    final Color selectColor = Color.pink;
    final Color edgeColor = Color.black;
    final Color nodeColor = new Color(250, 220, 100);
    final Color arcColor1 = Color.black;
    final Color arcColor2 = Color.pink;
    final Color arcColor3 = Color.red;

    public void paintNode(Graphics g, Node n, FontMetrics fm) {
    int x = (int)n.x;
    int y = (int)n.y;
    g.setColor((n == pick) ? selectColor : (n.fixed ? fixedColor : nodeColor));
    int w = fm.stringWidth(n.lbl) + 10;
    int h = fm.getHeight() + 4;
    g.fillRect(x - w/2, y - h / 2, w, h);
    g.setColor(Color.black);
    g.drawRect(x - w/2, y - h / 2, w-1, h-1);
    g.drawString(n.lbl, x - (w-10)/2, (y - (h-4)/2) + fm.getAscent());
    }

    public synchronized void update(Graphics g) {
    Dimension d = getSize();
    if ((offscreen == null) || (d.width != offscreensize.width) || (d.height != offscreensize.height)) {
    offscreen = createImage(d.width, d.height);
    offscreensize = d;
    if (offgraphics != null) {
    offgraphics.dispose();
    }
    offgraphics = offscreen.getGraphics();
    offgraphics.setFont(getFont());
    }

    offgraphics.setColor(getBackground());
    offgraphics.fillRect(0, 0, d.width, d.height);
    for (int i = 0 ; i < nedges ; i++) {
    Edge e = edges[i];
    int x1 = (int)nodes[e.from].x;
    int y1 = (int)nodes[e.from].y;
    int x2 = (int)nodes[e.to].x;
    int y2 = (int)nodes[e.to].y;
    int len = (int)Math.abs(Math.sqrt((x1-x2)*(x1-x2) + (y1-y2)*(y1-y2)) - e.len);
    offgraphics.setColor((len < 10) ? arcColor1 : (len < 20 ? arcColor2 : arcColor3)) ;
    offgraphics.drawLine(x1, y1, x2, y2);
    }

    FontMetrics fm = offgraphics.getFontMetrics();
    for (int i = 0 ; i < nnodes ; i++) {
    paintNode(offgraphics, nodes[i], fm);
    }
    g.drawImage(offscreen, 0, 0, null);
    }

    //1.1 event handling
    public void mouseClicked(MouseEvent e) {
    }

    public void mousePressed(MouseEvent e) {
    addMouseMotionListener(this);
    double bestdist = Double.MAX_VALUE;
    int x = e.getX();
    int y = e.getY();
    for (int i = 0 ; i < nnodes ; i++) {
    Node n = nodes[i];
    double dist = (n.x - x) * (n.x - x) + (n.y - y) * (n.y - y);
    if (dist < bestdist) {
    pick = n;
    bestdist = dist;
    }
    }
    pickfixed = pick.fixed;
    pick.fixed = true;
    pick.x = x;
    pick.y = y;
    repaint();
    e.consume();
    }

    public void mouseReleased(MouseEvent e) {
    removeMouseMotionListener(this);
    if (pick != null) {
    pick.x = e.getX();
    pick.y = e.getY();
    pick.fixed = pickfixed;
    pick = null;
    }
    repaint();
    e.consume();
    }

    public void mouseEntered(MouseEvent e) {
    }

    public void mouseExited(MouseEvent e) {
    }

    public void mouseDragged(MouseEvent e) {
    pick.x = e.getX();
    pick.y = e.getY();
    repaint();
    e.consume();
    }

    public void mouseMoved(MouseEvent e) {
    }

    public void start() {
    relaxer = new Thread(this);
    relaxer.start();
    }

    public void stop() {
    relaxer = null;
    }

    }

    public class Graph extends Applet implements ActionListener, ItemListener {

    GraphPanel panel;
    Panel controlPanel;

    public void init() {
    setLayout(new BorderLayout());

    panel = new GraphPanel(this);
    add("Center", panel);
    controlPanel = new Panel();

    String edges = getParameter("edges");
    for (StringTokenizer t = new StringTokenizer(edges, ",") ; t.hasMoreTokens() ; ) {
    String str = t.nextToken();
    int i = str.indexOf('-');
    if (i > 0) {
    int len = 50;
    int j = str.indexOf('/');
    if (j > 0) {
    len = Integer.valueOf(str.substring(j+1)).intValue();
    str = str.substring(0, j);
    }
    panel.addEdge(str.substring(0,i), str.substring(i+1), len);
    }
    }
    Dimension d = getSize();
    String center = getParameter("center");
    if (center != null){
    Node n = panel.nodes[panel.findNode(center)];
    n.x = d.width / 2;
    n.y = d.height / 2;
    n.fixed = true;
    }
    }

    public void destroy() {
    remove(panel);
    remove(controlPanel);
    }

    public void start() {
    panel.start();
    }

    public void stop() {
    panel.stop();
    }

    public void actionPerformed(ActionEvent e) {
    Object src = e.getSource();
    }

    public void itemStateChanged(ItemEvent e) {
    Object src = e.getSource();
    boolean on = e.getStateChange() == ItemEvent.SELECTED;
    }

    public String[][] getParameterInfo() {
    String[][] info = {
    {"edges", "delimited string", "A comma-delimited list of all the edges. It takes the form of 'C-N1,C-N2,C-N3,C-NX,N1-N2/M12,N2-N3/M23,N3-NX/M3X,...' where C is the name of center node (see 'center' parameter) and NX is a node attached to the center node. For the edges connecting nodes to eachother (and not to the center node) you may (optionally) specify a length MXY separated from the edge name by a forward slash."},
    {"center", "string", "The name of the center node."}
    };
    return info;
    }

    }

    AND THIS IS THE CODE FOR THE HTML which run the applet:

    <html>
    <head>
    <title>Assignment 2</title>
    </head>
    <body>
    <object codebase="." code="Graph.class" width=400 height=400>
    <param name=edges value="The_World-Asia/180,The_World-Europe/180,The_World-Africa/180,The_World-South_America/180,The_World-North_America/180,The_World-Australasia/180,Asia-Beijing/90,Asia-Tokyo/90,Asia-Hong_Kong/90,Asia-New_Delhi/90,Asia-Manila/90,Asia-Jakarta/90,North_America-Honolulu/90,North_America-San_Francisco/90,North_America-Los_Angeles/90,North_America-Chicago/90,North_America-New_York/90,North_America-Washington/90,South_America-Lima/90,South_America-Santiago/90,South_America-Rio_De_Janeiro/90,Europe-London/90,Europe-Paris/90,Europe-Rome/90,Europe-Moscow/90,Africa-Cairo/90,Africa-Nairobi/90,Africa-Cape_Town/90,Australasia-Sydney/90,Australasia-Melbourne/90,Australasia-Perth/90,Australasia-Auckland/90">
    <param name=center value="The_World">
    alt="Your browser probably doesn't understand the &lt;OBJECT&gt; tag so it isn't running the applet or perhaps you need a Java Plugin"
    Your browser is completely ignoring the &lt;OBJECT&gt; tag!
    </object>
    <hr>
    </body>
    </html>

    Thanks

    Posted: 2002-10-04 03:38:13 #

  2. allen

    I want to do the same thing. Have you been successful? Please email neall30@yahoo.com if you have some tips. Thanks.

    Allen

    Posted: 2002-11-17 00:49:43 #

  3. Mona

    Hi There,

    Unbelievable that 3 years passed, I will have to do the same things as you guys. Have you been successful on this ??.

    (We might have to the same tutor!!)

    Please send email to narumona_risa@yahoo.com

    Thanks

    Mona

    Posted: 2005-05-07 06:51:56.313121 #

  4. DarlersPT

    I'm looking for any information about <b>XRUMER software</b>. Can you help me? Or give me a link to the official site with this sofware. Thanks

    Posted: 2006-11-24 22:29:19 #

:
: