四叉树的构建-范围模拟分裂

最新推荐文章于 2023-12-09 13:00:45 发布

原创最新推荐文章于 2023-12-09 13:00:45 发布 · 828 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种通过简单的范围划分来实现四叉树构建的方法。该方法首先定义了一个四叉树节点结构，并实现了节点初始化、输出范围等功能。当一个范围内的点数超过了预设的阈值时，会进一步将其细分为四个子范围，每个子范围继续构建四叉树，直至所有点被合理分配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

四叉树的构建-简单的范围模拟分裂

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
double dian[4];//用来保存x，y的最大值和最小值
int gs;//限定一个节点中所能存放最大点数
bool j;//用来标记是否进行了分裂
node *f[4];//四叉树的四个节点
void csh()//进行初始化
{
gs=100;
j=1;
}
void chu()//用来输出范围
{
for(int i=0;i<4;i++)
cout<<dian[i]<<" ";
cout<<endl;
}

};
node *creat(double minx,double maxx,double miny,double maxy,int geshu)//用来构建四叉树
{

node *t;
t=(node *)malloc(sizeof(node));
t->csh();
t->dian[0]=minx;
t->dian[1]=maxx;
t->dian[2]=miny;
t->dian[3]=maxy;
t->chu();
if(geshu>t->gs)//判断这个范围内的点是否达到所限制的个数，超过则进行分裂。
{
t->j=0;
t->f[0]=creat(t->dian[0],(minx+maxx)/2,(miny+maxy)/2,t->dian[3],geshu/2);
t->f[1]=creat((minx+maxx)/2,t->dian[1],(miny+maxy)/2,t->dian[3],geshu/2);
t->f[2]=creat(t->dian[0],(minx+maxx)/2,t->dian[2],(miny+maxy)/2,geshu/2);
t->f[3]=creat((minx+maxx)/2,t->dian[1],t->dian[2],(miny+maxy)/2,geshu/2);
}
return t;
}
int main()
{
node *h;
double x1,x2,y1,y2;
int ge;
cin>>x1>>x2>>y1>>y2>>ge;//输入一个范围，以及这个范围内的点的个数。
h=creat(x1,x2,y1,y2,ge);
}