摘要:
本文介绍的内容,是用八叉树法降级一个真彩色图像(BPP=16以上)。这也是某公司在今年校园招聘中的笔试中的最后一道题目。我参考了 Jeff Prosise 所写的这篇文章(见参考资料),然后修改了他提供的范例的源码,使能够更好的演示该算法,同时我也添加了绘制八叉树的代码,可以直观的看到八叉树的形态。
【原创性声明】:本文提到的算法和原始范例的源码来自参考文献。对八叉树的绘制,以及不需要修改显示器模式的条件下,展示八叉树算法生成的索引图像(原范例需要先把显示器调整为256色模式才能看到效果),把真彩色位图通过八叉树算法保存为BMP索引位图文件,属于我增加的代码。
阅读全文
2010年10月27日 #