四叉树问题.docx
《四叉树问题.docx》由会员分享,可在线阅读,更多相关《四叉树问题.docx(12页珍藏版)》请在第壹文秘上搜索。
1、四叉树问题编写人:张天骥,景宇轩,张华添,刘凤麟,周弋涛,熊林学号:008120040081200500812008120230081202300812030编写时间:09-5-11一、问题描述使用四叉树来存储栅格图像耍求:(1)能够用四叉树存储给定的黑白图像并能显示图像;(2)图像的格式:bmp格式的黑白图像。(bmp格式见文件BMP文件格式说明.p7,那么清零并读取下一个byte),用处理m的方法给n赋值(易知这里n指(X+i,y+j)处像素的值),与m异或运算,为0那么继续直到循环结束将m值赋给S.value,为I时即图像非全黑/全白)跳出这两层循环并让S.value=2,然后创立四个子
2、结点坐标分别为(S-xx+directionjO*lencal(t-layer),S-yy+directionj1*lencal(t-layer)(j是-个四次循环的变量,direction=0,0,l,0,0,l,1,1),layer值是原结点Iayer+1,分别与原结点nextj指针连接。对于长宽度非2=的图像,计算一个n的Ien作“虚拟长宽,用同种方法比拟。不同的是,当整个子图像在实际图像之外时(x=wid,y=len),将其当成白色处理(即赋S.value=l仅仅是局部像素在实际图像时,对于该像素(xl,yl)(刚好循环到这个在实际像素之外的坐标时),假设yllen,那么直接将m与1比
3、拟,相同那么整个子图像均为白色(由于循环外层y,内层X顺序的缘故,yllen,必然此后的像素均在实际图像外),不同那么无需进一步比拟,直接再分;假设xllen,那么也将m和1比拟,不同的是假设相同就跳到下-行的第一个像素继续比拟,而不是跳出循环再分子图像。输出图像时,本程序仅将具有实际像素的子图像输出(xwid,ytop=NULL;returnplst;voidpush(PLSTplst,PFBTx)进栈PSTp;p=(PST)malloc(sizeof(ST);if(p!=NULL)p-s=x;p-next=plst-top:plst-top=p;)dseputs(,TULL!);voidp
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 四叉树 问题
