四叉树算法原理与实现

 1 //实现四叉树编码
 2 
 3 #include"stdio.h"
 4 void Qutree(int arysize,int level,float curary[] )//arysize 表示矩阵长度，level表示等级，curary[]表示当前矩阵
 5 {
 6     
 7     float fi=curary[0];
 8     int i;
 9     //遍历当前数组，是否同构
10     for(i=0;i<=arysize*arysize-1;i++)
11     {
12         if(fi!=curary[i])
13         {
14             break;
15         }
16 
17     }
18     if(i==arysize*arysize)
19     {
20         printf("%d,%f",level,fi);
21         printf("\n");
22         return;
23     }
24 
25     else
26     {
27         arysize/=2;
28         float *ary1=new float[arysize*arysize];
29         float *ary2=new float[arysize*arysize];
30         float *ary3=new float[arysize*arysize];
31         float *ary4=new float[arysize*arysize];
32         for(i=0;i<arysize;i++)
33         {
34             for(int j=0;j<arysize;j++)
35             {
36                 //左上
37                 ary1[i*arysize+j]=curary[i*(arysize*2)+j];
38                 //右上
39                 ary2[i*arysize+j]=curary[i*(arysize*2)+(arysize+j)];
40                 //左下
41                 ary3[i*arysize+j]=curary[(arysize+i)*(arysize*2)+j];
42                 //右下
43                 ary4[i*arysize+j]=curary[(arysize+i)*(arysize*2)+(arysize+j)];
44             }
45         }
46     
47       level++;
48       Qutree(arysize,level,ary1);
49       Qutree(arysize,level,ary2);
50       Qutree(arysize,level,ary3);
51       Qutree(arysize,level,ary4);
52 
53     }
54 
55 }
56 int main()
57 {
58     //float aa[16]={1,1,2,2,1,1,3,3,4,2,1,2,3,4,3,4};
59     //Qutree(4,0,aa);
60     float aa[64]={1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1};
61     Qutree(8,0,aa);
62     return 0;
63 
64 }