四叉树 java 实现

最新推荐文章于 2024-10-17 19:11:48 发布

anzhiqiang1983

最新推荐文章于 2024-10-17 19:11:48 发布

阅读量5.3k

点赞数 1

文章标签： java search vector list tree object

本文链接：https://blog.csdn.net/anzhiqiang1983/article/details/5677489

版权

这是一个用Java编写的四叉树实现，适用于j2me环境。代码包括QuadTreeNode类，用于创建四叉树节点，并提供了插入节点和搜索节点的方法。Util类提供了矩形区域是否重叠或包含的判断函数。QuadTree类则实现了四叉树的基本操作，如插入节点和搜索节点。

摘要由CSDN通过智能技术生成

此代码本是根据一个C语言写的四叉树改写的，在j2me环境下编译通过。

QuadTreeNode 类：

package QuadTreeLib; import java.util.*; /** * * Title: * * Description: * * Copyright: Copyright (c) 2010 * * Company: * * @author An Zhiqiang (Email: 343887157@qq.com) * @version 1.0 (上午11:34:06 2010) */ public class QuadTreeNode { public static final int NODE_NUMS = 4; public static final int NW = 0,NE = 1,SW = 2,SE = 3; /* * a quadrant defined below: * NW(0) | NE(1) * -----------|----------- * SW(2) | SE(3) */ public int[] rect;// x,y,w,h public Vector vec; public QuadTreeNode[] node = new QuadTreeNode[NODE_NUMS]; public QuadTreeNode(int x, int y, int w, int h) { init(x, y, w, h); } public QuadTreeNode() { } public void init(int