| 1 |
/* |
| 2 |
* Copyright (C) 2010 The Android Open Source Project |
| 3 |
* |
| 4 |
* Licensed under the Apache License, Version 2.0 (the "License"); |
| 5 |
* you may not use this file except in compliance with the License. |
| 6 |
* You may obtain a copy of the License at |
| 7 |
* |
| 8 |
* http://www.apache.org/licenses/LICENSE-2.0 |
| 9 |
* |
| 10 |
* Unless required by applicable law or agreed to in writing, software |
| 11 |
* distributed under the License is distributed on an "AS IS" BASIS, |
| 12 |
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 13 |
* See the License for the specific language governing permissions and |
| 14 |
* limitations under the License. |
| 15 |
*/ |
| 16 |
|
| 17 |
#include <jni.h> |
| 18 |
#include <time.h> |
| 19 |
#include <android/log.h> |
| 20 |
#include <android/bitmap.h> |
| 21 |
|
| 22 |
#include <stdio.h> |
| 23 |
#include <stdlib.h> |
| 24 |
#include <math.h> |
| 25 |
|
| 26 |
#define LOG_TAG "libplasma" |
| 27 |
#define LOGI(...) __android_log_print(ANDROID_LOG_INFO,LOG_TAG,__VA_ARGS__) |
| 28 |
#define LOGE(...) __android_log_print(ANDROID_LOG_ERROR,LOG_TAG,__VA_ARGS__) |
| 29 |
|
| 30 |
/* Set to 1 to enable debug log traces. */ |
| 31 |
#define DEBUG 0 |
| 32 |
|
| 33 |
/* Set to 1 to optimize memory stores when generating plasma. */ |
| 34 |
#define OPTIMIZE_WRITES 1 |
| 35 |
|
| 36 |
/* Return current time in milliseconds */ |
| 37 |
static double now_ms(void) |
| 38 |
{ |
| 39 |
struct timeval tv; |
| 40 |
gettimeofday(&tv, NULL); |
| 41 |
return tv.tv_sec*1000. + tv.tv_usec/1000.; |
| 42 |
} |
| 43 |
|
| 44 |
/* We're going to perform computations for every pixel of the target |
| 45 |
* bitmap. floating-point operations are very slow on ARMv5, and not |
| 46 |
* too bad on ARMv7 with the exception of trigonometric functions. |
| 47 |
* |
| 48 |
* For better performance on all platforms, we're going to use fixed-point |
| 49 |
* arithmetic and all kinds of tricks |
| 50 |
*/ |
| 51 |
|
| 52 |
typedef int32_t Fixed; |
| 53 |
|
| 54 |
#define FIXED_BITS 16 |
| 55 |
#define FIXED_ONE (1 << FIXED_BITS) |
| 56 |
#define FIXED_AVERAGE(x,y) (((x) + (y)) >> 1) |
| 57 |
|
| 58 |
#define FIXED_FROM_INT(x) ((x) << FIXED_BITS) |
| 59 |
#define FIXED_TO_INT(x) ((x) >> FIXED_BITS) |
| 60 |
|
| 61 |
#define FIXED_FROM_FLOAT(x) ((Fixed)((x)*FIXED_ONE)) |
| 62 |
#define FIXED_TO_FLOAT(x) ((x)/(1.*FIXED_ONE)) |
| 63 |
|
| 64 |
#define FIXED_MUL(x,y) (((int64_t)(x) * (y)) >> FIXED_BITS) |
| 65 |
#define FIXED_DIV(x,y) (((int64_t)(x) * FIXED_ONE) / (y)) |
| 66 |
|
| 67 |
#define FIXED_DIV2(x) ((x) >> 1) |
| 68 |
#define FIXED_AVERAGE(x,y) (((x) + (y)) >> 1) |
| 69 |
|
| 70 |
#define FIXED_FRAC(x) ((x) & ((1 << FIXED_BITS)-1)) |
| 71 |
#define FIXED_TRUNC(x) ((x) & ~((1 << FIXED_BITS)-1)) |
| 72 |
|
| 73 |
#define FIXED_FROM_INT_FLOAT(x,f) (Fixed)((x)*(FIXED_ONE*(f))) |
| 74 |
|
| 75 |
typedef int32_t Angle; |
| 76 |
|
| 77 |
#define ANGLE_BITS 9 |
| 78 |
|
| 79 |
#if ANGLE_BITS < 8 |
| 80 |
# error ANGLE_BITS must be at least 8 |
| 81 |
#endif |
| 82 |
|
| 83 |
#define ANGLE_2PI (1 << ANGLE_BITS) |
| 84 |
#define ANGLE_PI (1 << (ANGLE_BITS-1)) |
| 85 |
#define ANGLE_PI2 (1 << (ANGLE_BITS-2)) |
| 86 |
#define ANGLE_PI4 (1 << (ANGLE_BITS-3)) |
| 87 |
|
| 88 |
#define ANGLE_FROM_FLOAT(x) (Angle)((x)*ANGLE_PI/M_PI) |
| 89 |
#define ANGLE_TO_FLOAT(x) ((x)*M_PI/ANGLE_PI) |
| 90 |
|
| 91 |
#if ANGLE_BITS <= FIXED_BITS |
| 92 |
# define ANGLE_FROM_FIXED(x) (Angle)((x) >> (FIXED_BITS - ANGLE_BITS)) |
| 93 |
# define ANGLE_TO_FIXED(x) (Fixed)((x) << (FIXED_BITS - ANGLE_BITS)) |
| 94 |
#else |
| 95 |
# define ANGLE_FROM_FIXED(x) (Angle)((x) << (ANGLE_BITS - FIXED_BITS)) |
| 96 |
# define ANGLE_TO_FIXED(x) (Fixed)((x) >> (ANGLE_BITS - FIXED_BITS)) |
| 97 |
#endif |
| 98 |
|
| 99 |
static Fixed angle_sin_tab[ANGLE_2PI+1]; |
| 100 |
|
| 101 |
static void init_angles(void) |
| 102 |
{ |
| 103 |
int nn; |
| 104 |
for (nn = 0; nn < ANGLE_2PI+1; nn++) { |
| 105 |
double radians = nn*M_PI/ANGLE_PI; |
| 106 |
angle_sin_tab[nn] = FIXED_FROM_FLOAT(sin(radians)); |
| 107 |
} |
| 108 |
} |
| 109 |
|
| 110 |
static __inline__ Fixed angle_sin( Angle a ) |
| 111 |
{ |
| 112 |
return angle_sin_tab[(uint32_t)a & (ANGLE_2PI-1)]; |
| 113 |
} |
| 114 |
|
| 115 |
static __inline__ Fixed angle_cos( Angle a ) |
| 116 |
{ |
| 117 |
return angle_sin(a + ANGLE_PI2); |
| 118 |
} |
| 119 |
|
| 120 |
static __inline__ Fixed fixed_sin( Fixed f ) |
| 121 |
{ |
| 122 |
return angle_sin(ANGLE_FROM_FIXED(f)); |
| 123 |
} |
| 124 |
|
| 125 |
static __inline__ Fixed fixed_cos( Fixed f ) |
| 126 |
{ |
| 127 |
return angle_cos(ANGLE_FROM_FIXED(f)); |
| 128 |
} |
| 129 |
|
| 130 |
/* Color palette used for rendering the plasma */ |
| 131 |
#define PALETTE_BITS 8 |
| 132 |
#define PALETTE_SIZE (1 << PALETTE_BITS) |
| 133 |
|
| 134 |
#if PALETTE_BITS > FIXED_BITS |
| 135 |
# error PALETTE_BITS must be smaller than FIXED_BITS |
| 136 |
#endif |
| 137 |
|
| 138 |
static uint16_t palette[PALETTE_SIZE]; |
| 139 |
|
| 140 |
static uint16_t make565(int red, int green, int blue) |
| 141 |
{ |
| 142 |
return (uint16_t)( ((red << 8) & 0xf800) | |
| 143 |
((green << 2) & 0x03e0) | |
| 144 |
((blue >> 3) & 0x001f) ); |
| 145 |
} |
| 146 |
|
| 147 |
static void init_palette(void) |
| 148 |
{ |
| 149 |
int nn, mm = 0; |
| 150 |
/* fun with colors */ |
| 151 |
for (nn = 0; nn < PALETTE_SIZE/4; nn++) { |
| 152 |
int jj = (nn-mm)*4*255/PALETTE_SIZE; |
| 153 |
palette[nn] = make565(255, jj, 255-jj); |
| 154 |
} |
| 155 |
|
| 156 |
for ( mm = nn; nn < PALETTE_SIZE/2; nn++ ) { |
| 157 |
int jj = (nn-mm)*4*255/PALETTE_SIZE; |
| 158 |
palette[nn] = make565(255-jj, 255, jj); |
| 159 |
} |
| 160 |
|
| 161 |
for ( mm = nn; nn < PALETTE_SIZE*3/4; nn++ ) { |
| 162 |
int jj = (nn-mm)*4*255/PALETTE_SIZE; |
| 163 |
palette[nn] = make565(0, 255-jj, 255); |
| 164 |
} |
| 165 |
|
| 166 |
for ( mm = nn; nn < PALETTE_SIZE; nn++ ) { |
| 167 |
int jj = (nn-mm)*4*255/PALETTE_SIZE; |
| 168 |
palette[nn] = make565(jj, 0, 255); |
| 169 |
} |
| 170 |
} |
| 171 |
|
| 172 |
static __inline__ uint16_t palette_from_fixed( Fixed x ) |
| 173 |
{ |
| 174 |
if (x < 0) x = -x; |
| 175 |
if (x >= FIXED_ONE) x = FIXED_ONE-1; |
| 176 |
int idx = FIXED_FRAC(x) >> (FIXED_BITS - PALETTE_BITS); |
| 177 |
return palette[idx & (PALETTE_SIZE-1)]; |
| 178 |
} |
| 179 |
|
| 180 |
/* Angles expressed as fixed point radians */ |
| 181 |
|
| 182 |
static void init_tables(void) |
| 183 |
{ |
| 184 |
init_palette(); |
| 185 |
init_angles(); |
| 186 |
} |
| 187 |
|
| 188 |
static void fill_plasma( AndroidBitmapInfo* info, void* pixels, double t ) |
| 189 |
{ |
| 190 |
Fixed yt1 = FIXED_FROM_FLOAT(t/1230.); |
| 191 |
Fixed yt2 = yt1; |
| 192 |
Fixed xt10 = FIXED_FROM_FLOAT(t/3000.); |
| 193 |
Fixed xt20 = xt10; |
| 194 |
|
| 195 |
#define YT1_INCR FIXED_FROM_FLOAT(1/100.) |
| 196 |
#define YT2_INCR FIXED_FROM_FLOAT(1/163.) |
| 197 |
|
| 198 |
int yy; |
| 199 |
for (yy = 0; yy < info->height; yy++) { |
| 200 |
uint16_t* line = (uint16_t*)pixels; |
| 201 |
Fixed base = fixed_sin(yt1) + fixed_sin(yt2); |
| 202 |
Fixed xt1 = xt10; |
| 203 |
Fixed xt2 = xt20; |
| 204 |
|
| 205 |
yt1 += YT1_INCR; |
| 206 |
yt2 += YT2_INCR; |
| 207 |
|
| 208 |
#define XT1_INCR FIXED_FROM_FLOAT(1/173.) |
| 209 |
#define XT2_INCR FIXED_FROM_FLOAT(1/242.) |
| 210 |
|
| 211 |
#if OPTIMIZE_WRITES |
| 212 |
/* optimize memory writes by generating one aligned 32-bit store |
| 213 |
* for every pair of pixels. |
| 214 |
*/ |
| 215 |
uint16_t* line_end = line + info->width; |
| 216 |
|
| 217 |
if (line < line_end) { |
| 218 |
if (((uint32_t)line & 3) != 0) { |
| 219 |
Fixed ii = base + fixed_sin(xt1) + fixed_sin(xt2); |
| 220 |
|
| 221 |
xt1 += XT1_INCR; |
| 222 |
xt2 += XT2_INCR; |
| 223 |
|
| 224 |
line[0] = palette_from_fixed(ii >> 2); |
| 225 |
line++; |
| 226 |
} |
| 227 |
|
| 228 |
while (line + 2 <= line_end) { |
| 229 |
Fixed i1 = base + fixed_sin(xt1) + fixed_sin(xt2); |
| 230 |
xt1 += XT1_INCR; |
| 231 |
xt2 += XT2_INCR; |
| 232 |
|
| 233 |
Fixed i2 = base + fixed_sin(xt1) + fixed_sin(xt2); |
| 234 |
xt1 += XT1_INCR; |
| 235 |
xt2 += XT2_INCR; |
| 236 |
|
| 237 |
uint32_t pixel = ((uint32_t)palette_from_fixed(i1 >> 2) << 16) | |
| 238 |
(uint32_t)palette_from_fixed(i2 >> 2); |
| 239 |
|
| 240 |
((uint32_t*)line)[0] = pixel; |
| 241 |
line += 2; |
| 242 |
} |
| 243 |
|
| 244 |
if (line < line_end) { |
| 245 |
Fixed ii = base + fixed_sin(xt1) + fixed_sin(xt2); |
| 246 |
line[0] = palette_from_fixed(ii >> 2); |
| 247 |
line++; |
| 248 |
} |
| 249 |
} |
| 250 |
#else /* !OPTIMIZE_WRITES */ |
| 251 |
int xx; |
| 252 |
for (xx = 0; xx < info->width; xx++) { |
| 253 |
|
| 254 |
Fixed ii = base + fixed_sin(xt1) + fixed_sin(xt2); |
| 255 |
|
| 256 |
xt1 += XT1_INCR; |
| 257 |
xt2 += XT2_INCR; |
| 258 |
|
| 259 |
line[xx] = palette_from_fixed(ii / 4); |
| 260 |
} |
| 261 |
#endif /* !OPTIMIZE_WRITES */ |
| 262 |
|
| 263 |
// go to next line |
| 264 |
pixels = (char*)pixels + info->stride; |
| 265 |
} |
| 266 |
} |
| 267 |
|
| 268 |
/* simple stats management */ |
| 269 |
typedef struct { |
| 270 |
double renderTime; |
| 271 |
double frameTime; |
| 272 |
} FrameStats; |
| 273 |
|
| 274 |
#define MAX_FRAME_STATS 200 |
| 275 |
#define MAX_PERIOD_MS 1500 |
| 276 |
|
| 277 |
typedef struct { |
| 278 |
double firstTime; |
| 279 |
double lastTime; |
| 280 |
double frameTime; |
| 281 |
|
| 282 |
int firstFrame; |
| 283 |
int numFrames; |
| 284 |
FrameStats frames[ MAX_FRAME_STATS ]; |
| 285 |
} Stats; |
| 286 |
|
| 287 |
static void |
| 288 |
stats_init( Stats* s ) |
| 289 |
{ |
| 290 |
s->lastTime = now_ms(); |
| 291 |
s->firstTime = 0.; |
| 292 |
s->firstFrame = 0; |
| 293 |
s->numFrames = 0; |
| 294 |
} |
| 295 |
|
| 296 |
static void |
| 297 |
stats_startFrame( Stats* s ) |
| 298 |
{ |
| 299 |
s->frameTime = now_ms(); |
| 300 |
} |
| 301 |
|
| 302 |
static void |
| 303 |
stats_endFrame( Stats* s ) |
| 304 |
{ |
| 305 |
double now = now_ms(); |
| 306 |
double renderTime = now - s->frameTime; |
| 307 |
double frameTime = now - s->lastTime; |
| 308 |
int nn; |
| 309 |
|
| 310 |
if (now - s->firstTime >= MAX_PERIOD_MS) { |
| 311 |
if (s->numFrames > 0) { |
| 312 |
double minRender, maxRender, avgRender; |
| 313 |
double minFrame, maxFrame, avgFrame; |
| 314 |
int count; |
| 315 |
|
| 316 |
nn = s->firstFrame; |
| 317 |
minRender = maxRender = avgRender = s->frames[nn].renderTime; |
| 318 |
minFrame = maxFrame = avgFrame = s->frames[nn].frameTime; |
| 319 |
for (count = s->numFrames; count > 0; count-- ) { |
| 320 |
nn += 1; |
| 321 |
if (nn >= MAX_FRAME_STATS) |
| 322 |
nn -= MAX_FRAME_STATS; |
| 323 |
double render = s->frames[nn].renderTime; |
| 324 |
if (render < minRender) minRender = render; |
| 325 |
if (render > maxRender) maxRender = render; |
| 326 |
double frame = s->frames[nn].frameTime; |
| 327 |
if (frame < minFrame) minFrame = frame; |
| 328 |
if (frame > maxFrame) maxFrame = frame; |
| 329 |
avgRender += render; |
| 330 |
avgFrame += frame; |
| 331 |
} |
| 332 |
avgRender /= s->numFrames; |
| 333 |
avgFrame /= s->numFrames; |
| 334 |
|
| 335 |
LOGI("frame/s (avg,min,max) = (%.1f,%.1f,%.1f) " |
| 336 |
"render time ms (avg,min,max) = (%.1f,%.1f,%.1f)\n", |
| 337 |
1000./avgFrame, 1000./maxFrame, 1000./minFrame, |
| 338 |
avgRender, minRender, maxRender); |
| 339 |
} |
| 340 |
s->numFrames = 0; |
| 341 |
s->firstFrame = 0; |
| 342 |
s->firstTime = now; |
| 343 |
} |
| 344 |
|
| 345 |
nn = s->firstFrame + s->numFrames; |
| 346 |
if (nn >= MAX_FRAME_STATS) |
| 347 |
nn -= MAX_FRAME_STATS; |
| 348 |
|
| 349 |
s->frames[nn].renderTime = renderTime; |
| 350 |
s->frames[nn].frameTime = frameTime; |
| 351 |
|
| 352 |
if (s->numFrames < MAX_FRAME_STATS) { |
| 353 |
s->numFrames += 1; |
| 354 |
} else { |
| 355 |
s->firstFrame += 1; |
| 356 |
if (s->firstFrame >= MAX_FRAME_STATS) |
| 357 |
s->firstFrame -= MAX_FRAME_STATS; |
| 358 |
} |
| 359 |
|
| 360 |
s->lastTime = now; |
| 361 |
} |
| 362 |
|
| 363 |
JNIEXPORT void JNICALL Java_com_example_plasma_PlasmaView_renderPlasma(JNIEnv * env, jobject obj, jobject bitmap, jlong time_ms) |
| 364 |
{ |
| 365 |
AndroidBitmapInfo info; |
| 366 |
void* pixels; |
| 367 |
int ret; |
| 368 |
static Stats stats; |
| 369 |
static int init; |
| 370 |
|
| 371 |
if (!init) { |
| 372 |
init_tables(); |
| 373 |
stats_init(&stats); |
| 374 |
init = 1; |
| 375 |
} |
| 376 |
|
| 377 |
if ((ret = AndroidBitmap_getInfo(env, bitmap, &info)) < 0) { |
| 378 |
LOGE("AndroidBitmap_getInfo() failed ! error=%d", ret); |
| 379 |
return; |
| 380 |
} |
| 381 |
|
| 382 |
if (info.format != ANDROID_BITMAP_FORMAT_RGB_565) { |
| 383 |
LOGE("Bitmap format is not RGB_565 !"); |
| 384 |
return; |
| 385 |
} |
| 386 |
|
| 387 |
if ((ret = AndroidBitmap_lockPixels(env, bitmap, &pixels)) < 0) { |
| 388 |
LOGE("AndroidBitmap_lockPixels() failed ! error=%d", ret); |
| 389 |
} |
| 390 |
|
| 391 |
stats_startFrame(&stats); |
| 392 |
|
| 393 |
/* Now fill the values with a nice little plasma */ |
| 394 |
fill_plasma(&info, pixels, time_ms ); |
| 395 |
|
| 396 |
AndroidBitmap_unlockPixels(env, bitmap); |
| 397 |
|
| 398 |
stats_endFrame(&stats); |
| 399 |
} |