自制操作系统10-图层叠加处理

10 图层叠加处理

2020.10.23-2020.10.24

今天实现了画面中窗口的叠加解决了鼠标吃任务栏的问题,还相应地提高了画面刷新的速度。

1. 叠加处理

文档:harib07b

现在我们继续回到上次鼠标显示的问题上,上次鼠标移动到下面后把任务栏给吃了。

所以我们要处理画面叠加显示的问题,不仅适用于鼠标还要适用于多窗口的叠加。

image-20201027131620024

我们决定使用图层来存放窗口,通过移动图层的方法实现鼠标指针的移动以及窗口的移动。

先定义图层结构体

struct SHEET {
	unsigned char *buf;
	int bxsize, bysize, vx0, vy0, col_inv, height, flags;
}
  • buf用来记录图层所画内容的地址。
  • bxsize和bysize指定图层大小。
  • vx0和vy0指定图层在画面上的坐标。
  • col_inv表示透明色色号(color_invisable)。
  • height表示图层高度。
  • flags存放图层的设定信息。

接着创建一个管理多个图层的结构体

#define MAX_SHEETS 256

struct SHTCTL {
    unsigned char *vram;
    int xsize, ysize, top;
    struct SHEET *sheets[MAX_SHEETS];
    struct SHEET sheets0[MAX_SHEETS];
};
  • 我们把图层上限MAX_SHEETS设置为256。

  • vram、xsize、ysize代表VRAM的地址和画面大小,每次都从BOOTINFO查询就太麻烦了,所以我们直接把他记录在结构体中。

  • top记录最上面的图层高度。

  • sheets0用来存放图层信息,sheets记忆图层地址。sheets0中的图层顺序是混乱的,将它们按顺序升序排列后将地址写入sheets中。

    image-20201027131744359

图层控制变量中,sheets0占内存32B * 256 = 8192B = 8KB,sheets占4B * 256 = 1024B =1KB,对于空间需要如此大的变量我们需要使用memman_alloc_4k来分配内存空间,因此我们需要编写对内存空间进行分配和初始化的函数。

//本次的*sheet.c节选

struct SHTCTL *shtctl_init(struct MEMMAN *memman, unsigned char *vram, int xsize, int ysize)
{
    struct SHTCTL *ctl;
    int i;
    ctl = (struct SHTCTL *) memman_alloc_4k(memman, sizeof (struct SHTCTL));
    if (ctl == 0) {
    	goto err;
    }
    ctl->vram = vram;
    ctl->xsize = xsize;
    ctl->ysize = ysize;
    ctl->top = -1; /*一个SHEET没都有 */
    for (i = 0; i < MAX_SHEETS; i++) {
    	ctl->sheets0[i].flags = 0; /* 标记为未使用 */
    }
    err:
    return ctl;
}

先使用memmen_alloc_4k分配内存空间,我们使用sizeof(struct SHTCTL)来计算空间大小。( sizeof(变量类型)可以让C编译器自动计算该变量类型所需的字节数),然后对变量进行初始化并对所有图层加上“未使用”标签。

取得新生成的未使用的图层

//本次的*sheet.c节选

#define SHEET_USE 1

struct SHEET *sheet_alloc(struct SHTCTL *ctl)
{
    struct SHEET *sht;
    int i;
    for (i = 0; i < MAX_SHEETS; i++) {
        if (ctl->sheets0[i].flags == 0) {
            sht = &ctl->sheets0[i];
            sht->flags = SHEET_USE; /* 标记为正在使用*/
            sht->height = -1; /* 隐藏 */
            return sht;
        }
    }
    return 0; /* 所有的SHEET都处于正在使用状态*/
}

在sheets0[ ]中寻找未使用的图层,找到后标记为“正在使用”并返回其地址。

程序中出现的&ctl->sheets0[i]是“ctl->sheets0[i]的地址”的意思。也就是说,指的是&(ctl->sheets0[i]),而不是(&ctl)-> sheets0[i]。

设定图层的缓冲区、大小和透明色的函数

//本次的*sheet.c节选

void sheet_setbuf(struct SHEET *sht, unsigned char *buf, int xsize, int ysize, int col_inv)
{
    sht->buf = buf;
    sht->bxsize = xsize;
    sht->bysize = ysize;
    sht->col_inv = col_inv;
    return;
}

设定图层高度的函数

//本次的*sheet.c节选

void sheet_updown(struct SHTCTL *ctl, struct SHEET *sht, int height)
{
    int h, old = sht->height; /* 存储设置前的高度信息 */
    
    /* 如果指定的高度过高或过低,则进行修正 */
    if (height > ctl->top + 1) {
    	height = ctl->top + 1;
    }
    if (height < -1) {
    	height = -1;
    }
    sht->height = height; /* 设定高度 */
    
    /* 下面主要是进行sheets[ ]的重新排列 */
    if (old > height) { /* 比以前低 */
        if (height >= 0) {
        	/* 把中间的往上提 */
            for (h = old; h > height; h--) {
            	ctl->sheets[h] = ctl->sheets[h - 1];
            	ctl->sheets[h]->height = h;
        	}
        	ctl->sheets[height] = sht;
        } else { /* 隐藏 */
            if (ctl->top > old) {
                /* 把上面的降下来 */
                for (h = old; h < ctl->top; h++) {
                	ctl->sheets[h] = ctl->sheets[h + 1];
                	ctl->sheets[h]->height = h;
                }
            }
        	ctl->top--; /* 由于显示中的图层减少了一个,所以最上面的图层高度下降 */
        }
        sheet_refresh(ctl); /* 按新图层的信息重新绘制画面 */
    } else if (old < height) { /* 比以前高 */
        if (old >= 0) {
            /* 把中间的拉下去 */
            for (h = old; h < height; h++) {
            	ctl->sheets[h] = ctl->sheets[h + 1];
            	ctl->sheets[h]->height = h;
            }
            ctl->sheets[height] = sht;
        } else { /* 由隐藏状态转为显示状态 */
            /* 将已在上面的提上来 */
            for (h = ctl->top; h >= height; h--) {
            	ctl->sheets[h + 1] = ctl->sheets[h];
            	ctl->sheets[h + 1]->height = h + 1;
            }
            ctl->sheets[height] = sht;
            ctl->top++; /* 由于已显示的图层增加了1个,所以最上面的图层高度增加 */
        }
        sheet_refresh(ctl); /* 按新图层信息重新绘制画面 */
    }
    return;
}

sheet_updown中的sheet_refresh函数会从下到上描绘所有的图层。

画面刷新的函数

//本次的*sheet.c节选

void sheet_refresh(struct SHTCTL *ctl)
{
    int h, bx, by, vx, vy;
    unsigned char *buf, c, *vram = ctl->vram;
    struct SHEET *sht;
    for (h = 0; h <= ctl->top; h++) {
        sht = ctl->sheets[h];
        buf = sht->buf;
        for (by = 0; by < sht->bysize; by++) {
            vy = sht->vy0 + by;
            for (bx = 0; bx < sht->bxsize; bx++) {
                vx = sht->vx0 + bx;
                c = buf[by * sht->bxsize + bx];
                if (c != sht->col_inv) {
                	vram[vy * ctl->xsize + vx] = c;
                }
            }
        }
    }
    return;
}

从上往上,将透明以外的所有像素都复制到VRAM上中,最后最上面的内容就留在了画面上。

图层滑动函数

//本次的*sheet.c节选

void sheet_slide(struct SHTCTL *ctl, struct SHEET *sht, int vx0, int vy0)
{
    sht->vx0 = vx0;
    sht->vy0 = vy0;
    if (sht->height >= 0) { /* 如果正在显示*/
    	sheet_refresh(ctl); /* 按新图层的信息刷新画面 */
    }
    return;
}

释放已使用图层的内存的函数

//本次的*sheet.c节选

void sheet_free(struct SHTCTL *ctl, struct SHEET *sht)
{
    if (sht->height >= 0) {
    	sheet_updown(ctl, sht, -1); /* 如果处于显示状态,则先设定为隐藏 */
    }
    sht->flags = 0; /* "未使用"标志 */
    return;
}

将以上与图层有关的函数都汇总到sheet.c中。

改造HariMain函数

//本次的*bootpack.c节选

void HariMain(void)
{
    (中略)
    struct SHTCTL *shtctl;
    struct SHEET *sht_back, *sht_mouse;
    unsigned char *buf_back, buf_mouse[256];
    (中略)
        
    init_palette();
    shtctl = shtctl_init(memman, binfo->vram, binfo->scrnx, binfo->scrny);
    sht_back = sheet_alloc(shtctl);
    sht_mouse = sheet_alloc(shtctl);
    buf_back = (unsigned char *) memman_alloc_4k(memman, binfo->scrnx * binfo->scrny);
    sheet_setbuf(sht_back, buf_back, binfo->scrnx, binfo->scrny, -1); /* 没有透明色 */
    sheet_setbuf(sht_mouse, buf_mouse, 16, 16, 99); /* 透明色号99 */
    init_screen8(buf_back, binfo->scrnx, binfo->scrny);
    init_mouse_cursor8(buf_mouse, 99); /* 背景色号99 */
    sheet_slide(shtctl, sht_back, 0, 0);
    mx = (binfo->scrnx - 16) / 2; /* 按显示在画面中央来计算坐标 */
    my = (binfo->scrny - 28 - 16) / 2;
    sheet_slide(shtctl, sht_mouse, mx, my);
    sheet_updown(shtctl, sht_back, 0);
    sheet_updown(shtctl, sht_mouse, 1);
    sprintf(s, "(%3d, %3d)", mx, my);
    putfonts8_asc(buf_back, binfo->scrnx, 0, 0, COL8_FFFFFF, s);
    sprintf(s, "memory %dMB free : %dKB", memtotal / (1024 * 1024), memman_total(memman) / 1024);
    putfonts8_asc(buf_back, binfo->scrnx, 0, 32, COL8_FFFFFF, s);
    sheet_refresh(shtctl);
    
    for (;;) {
        io_cli();
        if (fifo8_status(&keyfifo) + fifo8_status(&mousefifo) == 0) {
        	io_stihlt();
        } else {
            if (fifo8_status(&keyfifo) != 0) {
                i = fifo8_get(&keyfifo);
                io_sti();
                sprintf(s, "%02X", i);
                boxfill8(buf_back, binfo->scrnx, COL8_008484, 0, 16, 15, 31);
                putfonts8_asc(buf_back, binfo->scrnx, 0, 16, COL8_FFFFFF, s);
                sheet_refresh(shtctl);
            } else if (fifo8_status(&mousefifo) != 0) {
                i = fifo8_get(&mousefifo);
                io_sti();
                if (mouse_decode(&mdec, i) != 0) {
                    /* 因为已得到3字节的数据所以显示 */
                    sprintf(s, "[lcr %4d %4d]", mdec.x, mdec.y);
                    if ((mdec.btn & 0x01) != 0) {
                    	s[1] = 'L';
                    }
                    if ((mdec.btn & 0x02) != 0) {
                   		s[3] = 'R';
                    }
                    if ((mdec.btn & 0x04) != 0) {
                    	s[2] = 'C';
                    }
                    boxfill8(buf_back, binfo->scrnx, COL8_008484, 32, 16, 32 + 15 * 8 - 1, 31);
                    putfonts8_asc(buf_back, binfo->scrnx, 32, 16, COL8_FFFFFF, s);
                    /* 移动光标 */
                    mx += mdec.x;
                    my += mdec.y;
                    if (mx < 0) {
                    	mx = 0;
                    }
                    if (my < 0) {
                    	my = 0;
                    }
                    if (mx > binfo->scrnx - 16) {
                    	mx = binfo->scrnx - 16;
                    }
                    if (my > binfo->scrny - 16) {
                    	my = binfo->scrny - 16;
                    }
                    sprintf(s, "(%3d, %3d)", mx, my);
                    boxfill8(buf_back, binfo->scrnx, COL8_008484, 0, 0, 79, 15); /* 消坐标 */
                    putfonts8_asc(buf_back, binfo->scrnx, 0, 0, COL8_FFFFFF, s); /* 写坐标 */
                    sheet_slide(shtctl, sht_mouse, mx, my); /* 包含sheet_refresh含sheet_refresh */
                }
            }
        }
    }
}

准备了2个图层,分别是sht_back和sht_mouse,还准备了2个缓冲区buf_back和buf_mouse,用于在其中描绘图形。以前我们指定为binfo->vram的部分,现在有很多都改成了buf_back。而且每次修改缓冲区之后都要刷新。

测试一下程序

image-20201027140535602

剩余内存减少了一些,但是鼠标已经不会吃任务栏了。但是我们移动鼠标非常不顺畅,这个问题也得解决!


2. 提高叠加处理速度

文档:harib07d

**要怎么样才能提高速度呢?**我们从鼠标指针的移动也就是图层的移动来思考一下。

鼠标虽然只有16 * 16 = 256个像素,但是根据harib07b的程序,只要它稍微移动程序就需要对整个画面进行刷新。实际上,我们只需要刷新鼠标移动前后的部分就可以了,即256 * 2 = 512个像素。占总像素64000的0.8%,这样肯定能大幅提速。

//本次的*sheet.c节选

void sheet_refreshsub(struct SHTCTL *ctl, int vx0, int vy0, int vx1, int vy1)
{
    int h, bx, by, vx, vy, bx0, by0, bx1, by1;
    unsigned char *buf, c, *vram = ctl->vram;
    struct SHEET *sht;
    for (h = 0; h <= ctl->top; h++) {
        sht = ctl->sheets[h];
        buf = sht->buf;
        /* 使用vx0~vy1,对bx0~by1进行倒推 */
        bx0 = vx0 - sht->vx0;
        by0 = vy0 - sht->vy0;
        bx1 = vx1 - sht->vx0;
        by1 = vy1 - sht->vy0;
        if (bx0 < 0) { bx0 = 0; } /* 说明(1) */
        if (by0 < 0) { by0 = 0; }
        if (bx1 > sht->bxsize) { bx1 = sht->bxsize; } /* 说明(2) */
        if (by1 > sht->bysize) { by1 = sht->bysize; }
        for (by = by0; by < by1; by++) {
            vy = sht->vy0 + by;
            for (bx = bx0; bx < bx1; bx++) {
                vx = sht->vx0 + bx;
                c = buf[by * sht->bxsize + bx];
                if (c != sht->col_inv) {
                	vram[vy * ctl->xsize + vx] = c;
                }
            }
        }
    }
    return;    
}

使用(vx0,vy0)和(vx1,vy1)来指定刷新的范围。

bx在for语句中在bx0到bx1之间循环(对于by也一样)。而bx0和bx1都是从刷新范围“倒推”求得的。倒推其实就是把公式变形转换了一下,具体如下:vx = sht->vx0 + bx; => bx = vx - sht->vx0;

vx0是相对于整个画面的坐标,bx0是图层内的坐标。

说明(1):在sht_back中写入字符并进行刷新,而刷新范围的一部分刚好被鼠标覆盖

image-20201027144130694

这种情况下,其实鼠标图层需要刷新的范围只需要重叠的那一小部分,不需要刷新其余地方。所以我们把(bx0,by0)置为(0,0)。

image-20201027144215322

说明(2)同理

image-20201027144634310

第三种情况 完全不重叠的时候,bx0和bx1都是负值,经过if后只有bx0被修正,修正后为0,for(bx = bx0; bx < bx1; bx++)中的 bx<bx1从一开始就不成立,所以完全不会进行重绘。

使用sheet_refreshsub函数来提高sheet_slide的运行速度

//本次的*sheet.c节选

void sheet_slide(struct SHTCTL *ctl, struct SHEET *sht, int vx0, int vy0)
{
    int old_vx0 = sht->vx0, old_vy0 = sht->vy0;
    sht->vx0 = vx0;
    sht->vy0 = vy0;
    if (sht->height >= 0) { /* 如果正在显示,则按新图层的信息刷新画面 */
   		sheet_refreshsub(ctl, old_vx0, old_vy0, old_vx0 + sht->bxsize, old_vy0 + sht->bysize);
    	sheet_refreshsub(ctl, vx0, vy0, vx0 + sht->bxsize, vy0 + sht->bysize);
    }
    return;
}

重新刷新移动前和移动后的地方就可以了。

移动鼠标时,由于要在画面上显示坐标等信息,所以又执行了了sheet_refresh程序,所以还是很慢。下面我们就来解决一下图层内文字显示的问题。

显示文字时,实际上我们也不用刷新整个图层,实际上只需要刷新显示文字处的像素即可。下面就重新编写一下sheet_refresh。

//本次的*sheet.c节选

void sheet_refresh(struct SHTCTL *ctl, struct SHEET *sht, int bx0, int by0, int bx1, int by1)
{
    if (sht->height >= 0) { /* 如果正在显示,则按新图层的信息刷新画面*/
    	sheet_refreshsub(ctl, sht->vx0 + bx0, sht->vy0 + by0, sht->vx0 + bx1, sht->vy0 + by1);
    }
    return;
}

这里指定范围,我们是直接指定图层内的坐标,这样就可以不用考虑图层在画面中的位置了。

由于改动了refresh,所以也要相应改造updown函数中的refresh函数的参数。

最后改写一下HariMain

本次的*bootpack.c节选
void HariMain(void)
{
    (中略)
    sprintf(s, "(%3d, %3d)", mx, my);
    putfonts8_asc(buf_back, binfo->scrnx, 0, 0, COL8_FFFFFF, s);
    sprintf(s, "memory %dMB free : %dKB", memtotal / (1024 * 1024), memman_total(memman) / 1024);
    putfonts8_asc(buf_back, binfo->scrnx, 0, 32, COL8_FFFFFF, s);
    sheet_refresh(shtctl, sht_back, 0, 0, binfo->scrnx, 48); /* 这里! */
    
    for (;;) {
        io_cli();
        if (fifo8_status(&keyfifo) + fifo8_status(&mousefifo) == 0) {
        	io_stihlt();
        } else {
            if (fifo8_status(&keyfifo) != 0) {
            	(中略)
            	sheet_refresh(shtctl, sht_back, 0, 16, 16, 32); /* 这里! */
            } else if (fifo8_status(&mousefifo) != 0) {
                i = fifo8_get(&mousefifo);
                io_sti();
                if (mouse_decode(&mdec, i) != 0) {
                    (中略)
                    boxfill8(buf_back, binfo->scrnx, COL8_008484, 32, 16, 32 + 15 * 8 - 1, 31);
                    putfonts8_asc(buf_back, binfo->scrnx, 32, 16, COL8_FFFFFF, s);
                    sheet_refresh(shtctl, sht_back, 32, 16, 32 + 15 * 8, 32); /* 这里! */
                    (中略)
                    sprintf(s, "(%3d, %3d)", mx, my);
                    boxfill8(buf_back, binfo->scrnx, COL8_008484, 0, 0, 79, 15); /* 消去坐标 */
                    putfonts8_asc(buf_back, binfo->scrnx, 0, 0, COL8_FFFFFF, s); /* 写出坐标 */
                    sheet_refresh(shtctl, sht_back, 0, 0, 80, 16); /* 这里! */
                    sheet_slide(shtctl, sht_mouse, mx, my);
                }
            }
        }
    }
}

测试一下画面流畅度

image-20201027144847175

这次舒服多了,现在的haribote.sys也已经11104B了,大约是10.8KB。

明天见!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Lor :)

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值