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

#include#include#includeusing 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<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);}