资源简介

基于C++的四叉树空间搜索,在一个MAIN函数里面写完的,

资源截图

代码片段和文件信息

#include 
#include 
#include 
#include 
#include 

using namespace std;
static int S=1;
class object
{
public:
    object(int _xint _yint _widthint _height);
    ~object();
public:
    //对象的属性,例如坐标和长宽,以左上角为原点
    int x;
    int y;
    int width;
    int height;
    int num;
};
object::object(int _xint _yint _widthint _height):
    x(_x)
    y(_y)
    width(_width)
    height(_height)
    {
        num=S;
        S++;
    }
object::~object()
{

}
enum QuadType
{
    ROOT         //根
    UP_LEFT      //象限|
    UP_RIGHT     //象限Ⅰ|
    BOTTOM_LEFT  //象限Ⅲ
    BOTTOM_RIGHT  //象限Ⅳ
};
template 
class QuadTreeNode
{
public:
    QuadTreeNode(int _xint _yint _widthint _heightint _levelin

评论

共有 条评论