本系列文章由zhmxy555编写,转载请注明出处。
作者:毛星云 邮箱: happylifemxy@163.com
------------------------------------------------------------------------------------------------------------------------------
浅墨历时一年为游戏编程爱好者锻造的著作:《逐梦旅程:Windows游戏编程之从零开始》
如果你喜欢浅墨写的【Visual C++】游戏开发系列博客文章,那么你一定会爱上这本书。
这是浅墨专门为热爱游戏编程的朋友们写的入门级游戏编程宝典。
------------------------------------------------------------------------------------------------------------------------------
“排序贴图”是源自于物体远近呈现的一种贴图概念。回忆我们之前笔记的贴图思想,先进行距离比较远的物体的贴图操作,然后再进行近距离物体的贴图操作,一旦定出贴图的顺序之后就无法再改变了。
然而这样的作法在画面上物体会彼此遮掩的情况下就会不适用。也许会出现后面的物体反而遮住了前面的物体的这种不协调的画面。为了避免这种因为贴图顺序而固定而产生的错误画面,必须在每一次窗口重新显示时动态地重新决定画面上每一个物体的贴图顺序。
那么,如何动态决定贴图顺序呢?我们可以采用排序的方式。
为了演示排序如何运用在贴图中,我们举一个例子。假设现在有10只要进行贴图的小牛图案,先把它存在一个数组之中,从2D平面的远近角度来看,Y轴坐标比较小的是比较远的物体。如果我们以小牛的Y轴坐标(要排序的值被我们称作键值)来对小牛数组由小到大进行排序,最后会使得Y轴坐标小的小牛排在数组的前面,而进行画面贴图时则由数组由小到大一个个进行处理,这样便可实现“远的物体先贴图“的目的了。
这里我们使用气泡排序(Bubble Sort)作为我们的排序法,因为此方法有程序代码简单,排序效率中等,属于稳定(stable)排序法的特点。这里的稳定排序法的特性,会使得Y轴坐标相同的物体,不必再去考虑它X坐标上的排序。
下面我们贴出以C/C++写出的气泡排序法的代码,对”pop[ ]“数组的各数据成员的Y值为键值来排序,输出的参数为”n“表示要排序的数组大小:
void BubSort(int n) { int i,j; bool f; pop tmp; for(i=0;i<n-1;i++) { f = false; for(j=0;j<n-i-1;j++) { if(pop[j+1].y < pop[j].y) { //进行数组元素的交换 tmp = pop[j+1]; pop[j+1] = pop[j]; pop[j] = tmp; f = true; } } if(!f) //无交换操作则结束循环 break; } }