Mercurial > hg > Members > kono > Cerium
annotate TaskManager/Test/test_render/spe/DrawSpan.cpp @ 131:805d27efafd8
fix
author | gongo@charles.cr.ie.u-ryukyu.ac.jp |
---|---|
date | Tue, 25 Nov 2008 17:24:18 +0900 |
parents | 776eca0daa02 |
children | 435e0d24db39 |
rev | line source |
---|---|
109 | 1 #include <stdlib.h> |
2 #include <string.h> | |
3 #include "DrawSpan.h" | |
4 #include "polygon_pack.h" | |
5 #include "SpanPack.h" | |
6 #include "texture.h" | |
7 #include "viewer_types.h" | |
8 | |
9 #define SPAN_PACK_LOAD 0 | |
120 | 10 #define TEX_LOAD 1 |
109 | 11 |
12 SchedDefineTask(DrawSpan); | |
13 | |
128
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
14 static const int hashsize = 263; |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
15 |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
16 static TilePtr hash_table[hashsize] = {NULL}; |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
17 |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
18 unsigned short PRIME[8] = { |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
19 0x002, 0x065, 0x0c7, 0x133, 0x191, 0x1f3, 0x259, 0x2bd, |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
20 }; |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
21 |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
22 static TileListPtr tileList; |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
23 |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
24 static int |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
25 hash(uint32 data) |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
26 { |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
27 int value = 0; |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
28 int n = 0; |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
29 int key; |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
30 |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
31 for (int i = 0; i < 8; i ++) { |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
32 key = data & 0xf; |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
33 value += key * PRIME[n++]; |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
34 data >>= 4; |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
35 } |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
36 |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
37 return value % hashsize; |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
38 } |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
39 |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
40 static int |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
41 put(void *key, TilePtr data) |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
42 { |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
43 int hashval = hash((uint32)key); |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
44 |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
45 for (int i = 0; i < hashsize/2; i++) { |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
46 int index = (hashval + i*i)%hashsize; |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
47 |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
48 if (hash_table[index] == 0) { |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
49 hash_table[index] = data; |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
50 return index; |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
51 } |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
52 } |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
53 |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
54 return -1; |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
55 } |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
56 |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
57 static TilePtr |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
58 get(void *key) |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
59 { |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
60 int hashval = hash((uint32)key); |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
61 |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
62 for (int i = 0; i < hashsize/2; i++) { |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
63 int index = (hashval + i*i)%hashsize; |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
64 |
131 | 65 if (hash_table[index] != NULL && |
66 hash_table[index]->texture_addr == key) { | |
128
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
67 return hash_table[index]; |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
68 } |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
69 } |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
70 |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
71 return NULL; |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
72 } |
120 | 73 |
109 | 74 void |
75 DrawSpan::linebuf_init(int *buf, int x, int rgb) | |
76 { | |
77 for (int i = 0; i < x; i++) { | |
78 buf[i] = rgb; | |
79 } | |
80 } | |
81 | |
82 float* | |
83 DrawSpan::zRow_init(int w, int h) | |
84 { | |
85 float *zRow = NULL; | |
86 float z = 65535.0f; | |
87 int length = w*h; | |
88 | |
89 zRow = (float*)smanager->allocate(sizeof(float)*length); | |
90 | |
91 for (int i = 0; i < length; i++) { | |
92 zRow[i] = z; | |
93 } | |
94 | |
95 return zRow; | |
96 } | |
97 | |
98 | |
99 char* | |
100 DrawSpan::get_pixel(int tx, int ty, void *texture_image) | |
101 { | |
120 | 102 #if 0 |
109 | 103 return (char*)texture_image+(3*((128)*ty+tx)); |
120 | 104 #else |
105 return (char*)texture_image+(4*((8)*ty+tx)); | |
106 #endif | |
109 | 107 } |
108 | |
109 Uint32 | |
131 | 110 DrawSpan::get_rgb(int tx, int ty, int tw, int th, void *texture) |
109 | 111 { |
112 Uint8 red, green, blue, alpha; | |
113 | |
114 if (tx<0) tx = 0; | |
131 | 115 if (tw-1< tx) tx = tw-1 ; |
109 | 116 if (ty<0) ty = 0; |
131 | 117 if (th-1< ty) ty = th-1 ; |
109 | 118 |
120 | 119 void *texture_addr; |
109 | 120 |
120 | 121 int blockX = tx / 8; |
122 int blockY = ty / 8; | |
123 void** addrList = (void**)global_get(TEXTURE2_ID); | |
128
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
124 TilePtr tile; |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
125 |
131 | 126 texture_addr = addrList[blockX + (tw/8)*blockY]; |
128
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
127 |
131 | 128 /** |
129 * get,put はオブジェクト(Hashとか?)を作ってアクセスするかな | |
130 */ | |
128
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
131 tile = get(texture_addr); |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
132 if (tile == NULL) { |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
133 if (tileList->size >= MAX_TILE) { |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
134 tileList->init(); |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
135 bzero(hash_table, sizeof(TilePtr)*hashsize); |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
136 } |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
137 |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
138 tile = &tileList->tile[tileList->size]; |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
139 tile->texture_addr = texture_addr; |
120 | 140 |
128
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
141 smanager->dma_load(tile->pixel, (uint32)texture_addr, |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
142 sizeof(uint32)*64, TEX_LOAD); |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
143 |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
144 int index = put(tile->texture_addr, tile); |
131 | 145 |
146 /** | |
147 * TODO: | |
148 * 入らなかったやつは | |
149 * 今までのやつを描画してから続きをするとか | |
150 */ | |
128
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
151 if (index < 0) { |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
152 printf("[%p] Can't entry\n", tile); |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
153 return 0xff0000; |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
154 } |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
155 |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
156 tileList->size++; |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
157 |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
158 smanager->dma_wait(TEX_LOAD); |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
159 } |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
160 |
131 | 161 char *p = get_pixel(tx%8, ty%8, tile->pixel); |
120 | 162 |
126
7635f223fc7d
fix RGBA mask (bgr -> rgba)
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
123
diff
changeset
|
163 alpha = 255; |
7635f223fc7d
fix RGBA mask (bgr -> rgba)
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
123
diff
changeset
|
164 red = (Uint8) p[0]; |
109 | 165 green = (Uint8) p[1]; |
126
7635f223fc7d
fix RGBA mask (bgr -> rgba)
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
123
diff
changeset
|
166 blue = (Uint8) p[2]; |
109 | 167 |
168 return (red & 0xff) * 0x10000 + (green & 0xff) * 0x100 | |
169 + (blue & 0xff) + (alpha << 24); | |
170 } | |
171 | |
172 int | |
173 DrawSpan::run(void *rbuf, void *wbuf) | |
174 { | |
175 SpanPack *sp = (SpanPack*)smanager->get_input(0); | |
176 SpanPack *next_sp = | |
177 (SpanPack*)smanager->allocate(sizeof(SpanPack)); | |
178 SpanPack *free_sp = next_sp; // next_sp の free() 用 | |
179 SpanPack *tmp_sp = NULL; | |
180 Span *span; | |
181 | |
128
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
182 tileList = (TileListPtr)smanager->allocate(sizeof(TileList)); |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
183 tileList->init(); |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
184 |
109 | 185 int render_y = sp->info.y_top; |
186 void *texture_image = global_get(TEXTURE_ID); | |
187 | |
188 int rangex_start = get_param(0); // このタスクが担当する x の範囲の始点 | |
189 int rangex_end = get_param(1); // 終点 (start <= x <= end) | |
190 int rangey = get_param(2); // y の範囲 (render_y + rangey - 1) | |
191 int rangex = rangex_end - rangex_start + 1; | |
192 | |
193 float *zRow = zRow_init(rangex, rangey); | |
194 | |
195 int **linebuf = (int**)smanager->allocate(sizeof(int*)*rangey); | |
196 | |
197 for (int i = 0; i < rangey; i++) { | |
198 linebuf[i] = (int*)smanager->get_output(i); | |
121 | 199 linebuf_init(linebuf[i], rangex, 0); |
109 | 200 } |
201 | |
128
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
202 bzero(hash_table, sizeof(TilePtr)*hashsize); |
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
203 |
109 | 204 do { |
205 /** | |
206 * SpanPack->next が存在する場合、 | |
207 * 現在の SpanPack を処理してる間に | |
208 * 次の SpanPack の DMA 転送を行う | |
209 */ | |
210 if (sp->next != NULL) { | |
211 smanager->dma_load(next_sp, (uint32)sp->next, | |
212 sizeof(SpanPack), SPAN_PACK_LOAD); | |
213 } else { | |
214 next_sp = NULL; | |
215 } | |
216 | |
217 for (int t = 0; t < sp->info.size; t++) { | |
218 span = &sp->span[t]; | |
219 | |
220 int end = span->length_x; | |
221 Uint32 rgb = 0x00ff00; | |
222 float tex1 = span->tex_x1; | |
223 float tex2 = span->tex_x2; | |
224 float tey1 = span->tex_y1; | |
225 float tey2 = span->tex_y2; | |
226 int tex_xpos; | |
227 int tex_ypos; | |
228 int tex_zpos; | |
229 int x = span->x; | |
230 int y = span->y; | |
231 float z = span->start_z; | |
232 float zpos = span->end_z; | |
233 | |
234 // 座標が [0 .. split_screen_w-1] に入るように x,y を -1 | |
235 int localx = getLocalX(x-1); | |
236 int localy = getLocalY(y-1); | |
131 | 237 |
109 | 238 if (end == 1) { |
239 if (x < rangex_start || rangex_end < x) { | |
240 continue; | |
241 } | |
242 tex_xpos = (int)((span->tex_height-1) * tex1); | |
243 tex_ypos = (int)((span->tex_width-1) * tey1); | |
244 tex_zpos = (int)z; | |
245 | |
246 if (zpos < zRow[localx + (rangex * localy)]) { | |
131 | 247 rgb = get_rgb(tex_xpos, tex_ypos, span->tex_width, |
248 span->tex_height, texture_image); | |
109 | 249 zRow[localx + (rangex * localy)] = zpos; |
250 linebuf[localy][localx] = rgb; | |
251 } | |
252 } else { | |
253 float tex_x, tex_y, tex_z; | |
254 int js = (x < rangex_start) ? rangex_start - x : 0; | |
255 int je = (x + end > rangex_end) ? rangex_end - x : end; | |
256 | |
257 for (int j = js; j <= je; j++) { | |
258 localx = getLocalX(x-1+j); | |
259 | |
260 tex_x = tex1*(end-1-j)/(end-1) + tex2*j/(end-1); | |
261 tex_y = tey1*(end-1-j)/(end-1) + tey2*j/(end-1); | |
262 tex_z = z*(end-1-j)/(end-1) + zpos*j/(end-1); | |
263 if (tex_x > 1) tex_x = 1; | |
264 if (tex_y > 1) tex_y = 1; | |
265 tex_xpos = (int)((span->tex_height-1) * tex_x); | |
266 tex_ypos = (int)((span->tex_width-1) * tex_y); | |
267 | |
268 if (tex_z < zRow[localx + (rangex*localy)]) { | |
131 | 269 rgb = get_rgb(tex_xpos, tex_ypos, span->tex_width, |
270 span->tex_height, texture_image); | |
109 | 271 zRow[localx + (rangex*localy)] = tex_z; |
272 linebuf[localy][localx] = rgb; | |
273 } | |
274 } | |
275 } | |
276 } | |
277 | |
278 smanager->dma_wait(SPAN_PACK_LOAD); | |
279 | |
280 tmp_sp = sp; | |
281 sp = next_sp; | |
282 next_sp = tmp_sp; | |
283 } while (sp); | |
284 | |
285 free(free_sp); | |
286 free(linebuf); | |
287 free(zRow); | |
128
776eca0daa02
texture load use hash table
gongo@charles.cr.ie.u-ryukyu.ac.jp
parents:
126
diff
changeset
|
288 free(tileList); |
109 | 289 |
290 return 0; | |
291 } |