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");
}
}
出力は次のとおりです。
明らかに、ルート ノードの南西にあるポイントは、図の南西にあるはずですが、正しく配置できないようです。