資源簡介
基于C++的四叉樹空間搜索,在一個(gè)MAIN函數(shù)里面寫完的,
代碼片段和文件信息
#include?
#include?
#include?
#include?
#include?
using?namespace?std;
static?int?S=1;
class?object
{
public:
????object(int?_xint?_yint?_widthint?_height);
????~object();
public:
????//對(duì)象的屬性,例如坐標(biāo)和長寬,以左上角為原點(diǎn)
????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
評(píng)論
共有 條評(píng)論