动态(算法)图形的技术

我正在编写一个32位处理器的应用程序,内存有限(512k闪存,32k RAM).

这个设备上的显示器是128x160,有16位颜色,如果我要在我的处理器上缓冲它,通常会消耗40k ram.我没有那么多RAM,所以我正在寻找技术,提示,技巧,动态生成屏幕数据的想法.

可能有用的事情:

也许你知道这种限制的资源

也许你已经生成了有吸引力的图形

在我扫描显示器时,是否有一种通用算法可用于在程序存储器中组合元素(包括alpha混合)

简单的矢量渲染技术(或免费(bsd/mit/apache)源)

???

我有一个乘数,但没有浮点处理器.显示器本身有一个非常简单的控制器和内存用于显示 - 但读取和写入是昂贵的,所以我不想将其用作我的工作区,如果我可以避免它.

-亚当

在某种程度上,你在Tandys,Spectrums和早期PC的游戏开发者的情况几乎相同.所以,这是我的建议:

您应该阅读迈克尔·阿布拉什关于计算机图形学的着作.它们是在浮点协处理器是一个可选的硬件部分的时候编写的,它们描述了许多基本技术(Bresenham线等)在旧的(假设"坏")软件渲染时使用.

你可以在这里阅读他的大部分"黑皮书" .

Additionaly,你也许可以找到很多老BBS文件,大多数人使用早在一天学习图形编程这里.只搜索图形,线条,什么不是.

希望有所帮助!

更新:我还记得使用这个在屏幕上绘制的东西在我的第一次尝试.不知道我花了多少时间来理解它背后的数学(好吧,公平地说我当时就像15岁).非常好(和简单)的3D介绍,以及一个非常好的转换,多边形填充和插值的总理.