J2me 游戏点阵字库引擎（二）字体绘制函数分析

为了突出本节的主题，我将一节中的代码进行了删减！通过计算时间差来评估绘制函数用到的时间。

import javax.microedition.lcdui.Canvas;
import javax.microedition.lcdui.Font;
import javax.microedition.lcdui.Graphics;

class FontCanvas extends Canvas {

	public FontCanvas() {
		super();
	}

	protected void paint(Graphics g) {
		g.setColor(0x0);
		g.fillRect(0, 0, this.getWidth(), this.getHeight());
		drawFont(g);
	}

	void drawFont(Graphics g) {
		long time1 = System.currentTimeMillis();
		//64是从游戏引擎的角度，通常在一个屏幕对话中，一般出现的字个数都是在64个左右。
		for (int i = 0; i < 64; i++)
			drawmat(song16, g, 16, 10 + (i % 8) * 16, 20 + (i / 8) * 16, 0xFFFFFF);
		long time2 = System.currentTimeMillis();
		long dtime = (time2 - time1) / 16;
		g.setFont(Font.getDefaultFont());
		g.drawString("平均时间："+String.valueOf(dtime), 150, 100, 
				Graphics.TOP|Graphics.LEFT);
	}

	void drawmat(char[] mat, Graphics g, int matsize, int x, int y, int color)
	/* 依次：字模指针、点阵大小、起始坐标(x,y)、颜色 */
	{
		int i, j, k, n;
		n = (matsize - 1) / 8 + 1;
		for (j = 0; j < matsize; j++) {
			for (i = 0; i < n; i++) {
				for (k = 0; k < 8; k++) {
					if (!((mat[j * n + i] & (0x80 >> k)) == 0)) /* 测试为1的位则显示 */
					{
						g.setColor(color);
						g.drawLine(x + i * 8 + k, y + j, x + i * 8 + k, y + j);
					}
				}
			}
		}
	}

	char song16[] = {
	/* 以下是 '宋' 的 16点阵宋体 字模，32 byte */
	0x02, 0x00, 0x01, 0x00, 0x7F, 0xFE, 0x41, 0x04, 0x81, 0x08, 0x01, 0x00,
			0x7F, 0xFC, 0x03, 0x80, 0x05, 0x80, 0x05, 0x40, 0x09, 0x20, 0x11,
			0x10, 0x21, 0x0E, 0x41, 0x04, 0x01, 0x00, 0x00, 0x00, };
}

 上述代码的运行结果，如下截图：

 

 

分析

  1，上述的平均时间是20ms，64个字就是 20 * 64 = 1280ms。兄弟姐妹超过一秒了！！！！ 通常在游戏中，刷新率在60左右是流畅的，现在光字体绘制就需要一分钟，这个在游戏中明显是不行的！

  2，并且这个算法是o(n)量级的，及会随着绘制的字数增长，绘制时间成线性增长。这个在游戏开发中是致命的弱点。

 

目标

 1，设计在o(1)量级的算法。

 2，让平均时间控制在15ms。