用Java可视化QuadTree

Question

我试图在Java中可视化我的QuadTree，但我似乎无法正确定位。基本上，如果树中存在该区域的节点，我想以递归方式将画布细分为矩形。这是我目前的情况：

private class QuadTreeDisplay extends Canvas {

    public void paint(Graphics g) {
        render(g);
    }
    private void render(Graphics g) {
        setBackground(Color.white);
        renderNode(g,points.root, 0, 0, getWidth(), getHeight(),"root");
        System.out.println("-----------");
    }
    /** Draw a node on the canvas as a circle at the center, with 4 rectangles around
     *  it subdividing the enclosing rectangle
     *  @param g graphics to draw to
     *  @param n QuadTreeNode to represent
     *  @param x top left of rectangle
     *  @param y top right of rectangle
     *  @param width width of rectangle
     *  @param height height of rectangle
     *  
     */
    private void renderNode(Graphics g, QuadTreeNode n,int x, int y, int width, int height, String co) {
        if(n==null)return;
        int w = width/2, h = height/2;
        g.setColor(Color.black);
        // Draw 4 rectangles per node
        System.out.printf("Rect at %d,%d for %d,%d %s\n",x,y,n.x,n.y,co);
        g.drawString(n.x+","+n.y+"("+x+","+y+") NE", x+2, y+8);
        g.drawString(n.x+","+n.y+"("+w+","+y+") NW", w+2, y+8);
        g.drawString(n.x+","+n.y+"("+x+","+h+") SE", x+1, h-2);

        g.drawRect(x,y,w,h); //NE
        g.drawRect(w,y,w,h); //NW
        g.drawRect(x,h,w,h); //SE
        g.drawRect(w,h,w,h); //SW

        g.setColor(Color.blue);
        g.drawString(n.x+","+n.y+"("+w+","+h+") SW", w+1, h-2);
        g.fillOval(w -2, h-2, 4, 4);

        renderNode(g, n.NE, x, y, w, h, "ne");
        renderNode(g, n.NW, w, y, w, h, "nw");  
        renderNode(g, n.SE, w, h, w, h, "se");
        renderNode(g, n.SW, x, h, w, h, "sw");

    }
}

这是输出：

现在很明显，根节点西南方的一个点应该在图的西南方，但我似乎无法正确定位。

Answer 1

你的方法并不理想。

对于四边形绘画，您应该使用标准搜索功能的副本遍历四叉树，在该方法中您知道四边形节点矩形。 然后将该矩形转换为屏幕矩形。

绘制四叉树通常会在四叉树中显示错误。 （与N交换S，与West交换东西，弄乱你所谓的NE; NW等等。

即使您（一直）用W等交换S，

仍然可以使用四叉树搜索功能。

我仍然不明白为什么（w，y，w，y）应该画NW。我认为这是错误的。 如果x，y表示四元节点的SW角，那么NW子应该是：（x，y + w / 2，w / 2，h / 2）