1

/* $Id$ */

     2

     3

/** @file 8bpp_optimized.cpp Implementation of the optimized 8 bpp blitter. */

     4

     5

#include "../stdafx.h"

     6

#include "../zoom_func.h"

     7

#include "../debug.h"

     8

#include "../core/alloc_func.hpp"

     9

#include "../core/math_func.hpp"

    10

#include "8bpp_optimized.hpp"

    11

    12

static FBlitter_8bppOptimized iFBlitter_8bppOptimized;

    13

    14

void Blitter_8bppOptimized::Draw(Blitter::BlitterParams *bp, BlitterMode mode, ZoomLevel zoom)

    15

{

    16

	/* Find the offset of this zoom-level */

    17

	const SpriteData *sprite_src = (const SpriteData *)bp->sprite;

    18

	uint offset = sprite_src->offset[zoom];

    19

    20

	/* Find where to start reading in the source sprite */

    21

	const uint8 *src = sprite_src->data + offset;

    22

	uint8 *dst_line = (uint8 *)bp->dst + bp->top * bp->pitch + bp->left;

    23

    24

	/* Skip over the top lines in the source image */

    25

	for (int y = 0; y < bp->skip_top; y++) {

    26

		for (;;) {

    27

			uint trans = *src++;

    28

			uint pixels = *src++;

    29

			if (trans == 0 && pixels == 0) break;

    30

			src += pixels;

    31

		}

    32

	}

    33

    34

	const uint8 *src_next = src;

    35

    36

	for (int y = 0; y < bp->height; y++) {

    37

		uint8 *dst = dst_line;

    38

		dst_line += bp->pitch;

    39

    40

		uint skip_left = bp->skip_left;

    41

		int width = bp->width;

    42

    43

		for (;;) {

    44

			src = src_next;

    45

			uint trans = *src++;

    46

			uint pixels = *src++;

    47

			src_next = src + pixels;

    48

			if (trans == 0 && pixels == 0) break;

    49

			if (width <= 0) continue;

    50

    51

			if (skip_left != 0) {

    52

				if (skip_left < trans) {

    53

					trans -= skip_left;

    54

					skip_left = 0;

    55

				} else {

    56

					skip_left -= trans;

    57

					trans = 0;

    58

				}

    59

				if (skip_left < pixels) {

    60

					src += skip_left;

    61

					pixels -= skip_left;

    62

					skip_left = 0;

    63

				} else {

    64

					src += pixels;

    65

					skip_left -= pixels;

    66

					pixels = 0;

    67

				}

    68

			}

    69

			if (skip_left != 0) continue;

    70

    71

			/* Skip transparent pixels */

    72

			dst += trans;

    73

			width -= trans;

    74

			if (width <= 0) continue;

    75

			pixels = min<uint>(pixels, (uint)width);

    76

			width -= pixels;

    77

    78

			switch (mode) {

    79

				case BM_COLOUR_REMAP:

    80

					for (uint x = 0; x < pixels; x++) {

    81

						if (bp->remap[*src] != 0) *dst = bp->remap[*src];

    82

						dst++; src++;

    83

					}

    84

					break;

    85

    86

				case BM_TRANSPARENT:

    87

					for (uint x = 0; x < pixels; x++) {

    88

						*dst = bp->remap[*dst];

    89

						dst++; src++;

    90

					}

    91

					break;

    92

    93

				default:

    94

					memcpy(dst, src, pixels);

    95

					dst += pixels; src += pixels;

    96

					break;

    97

			}

    98

		}

    99

	}

   100

}

   101

   102

Sprite *Blitter_8bppOptimized::Encode(SpriteLoader::Sprite *sprite, Blitter::AllocatorProc *allocator)

   103

{

   104

	/* Make memory for all zoom-levels */

   105

	uint memory = sizeof(SpriteData);

   106

   107

	for (ZoomLevel i = ZOOM_LVL_BEGIN; i < ZOOM_LVL_END; i++) {

   108

		memory += UnScaleByZoom(sprite->height, i) * UnScaleByZoom(sprite->width, i);

   109

	}

   110

   111

	/* We have no idea how much memory we really need, so just guess something */

   112

	memory *= 5;

   113

	SpriteData *temp_dst = (SpriteData *)MallocT<byte>(memory);

   114

	byte *dst = temp_dst->data;

   115

   116

	/* Make the sprites per zoom-level */

   117

	for (ZoomLevel i = ZOOM_LVL_BEGIN; i < ZOOM_LVL_END; i++) {

   118

		/* Store the index table */

   119

		uint offset = dst - temp_dst->data;

   120

		temp_dst->offset[i] = offset;

   121

   122

		/* cache values, because compiler can't cache it */

   123

		int scaled_height = UnScaleByZoom(sprite->height, i);

   124

		int scaled_width  = UnScaleByZoom(sprite->width,  i);

   125

		int scaled_1      =   ScaleByZoom(1,              i);

   126

   127

		for (int y = 0; y < scaled_height; y++) {

   128

			uint trans = 0;

   129

			uint pixels = 0;

   130

			uint last_colour = 0;

   131

			byte *count_dst = NULL;

   132

   133

			/* Store the scaled image */

   134

			const SpriteLoader::CommonPixel *src = &sprite->data[ScaleByZoom(y, i) * sprite->width];

   135

			const SpriteLoader::CommonPixel *src_end = &src[sprite->width];

   136

   137

			for (int x = 0; x < scaled_width; x++) {

   138

				uint colour = 0;

   139

   140

				/* Get the color keeping in mind the zoom-level */

   141

				for (int j = 0; j < scaled_1; j++) {

   142

					if (src->m != 0) colour = src->m;

   143

					/* Because of the scaling it might happen we read outside the buffer. Avoid that. */

   144

					if (++src == src_end) break;

   145

				}

   146

   147

				if (last_colour == 0 || colour == 0 || pixels == 255) {

   148

					if (count_dst != NULL) {

   149

						/* Write how many non-transparent bytes we get */

   150

						*count_dst = pixels;

   151

						pixels = 0;

   152

						count_dst = NULL;

   153

					}

   154

					/* As long as we find transparency bytes, keep counting */

   155

					if (colour == 0) {

   156

						last_colour = 0;

   157

						trans++;

   158

						continue;

   159

					}

   160

					/* No longer transparency, so write the amount of transparent bytes */

   161

					*dst = trans;

   162

					dst++;

   163

					trans = 0;

   164

					/* Reserve a byte for the pixel counter */

   165

					count_dst = dst;

   166

					dst++;

   167

				}

   168

				last_colour = colour;

   169

				pixels++;

   170

				*dst = colour;

   171

				dst++;

   172

			}

   173

   174

			if (count_dst != NULL) *count_dst = pixels;

   175

   176

			/* Write line-ending */

   177

			*dst = 0; dst++;

   178

			*dst = 0; dst++;

   179

		}

   180

	}

   181

   182

	uint size = dst - (byte *)temp_dst;

   183

   184

	/* Safety check, to make sure we guessed the size correctly */

   185

	assert(size < memory);

   186

   187

	/* Allocate the exact amount of memory we need */

   188

	Sprite *dest_sprite = (Sprite *)allocator(sizeof(*dest_sprite) + size);

   189

   190

	dest_sprite->height = sprite->height;

   191

	dest_sprite->width  = sprite->width;

   192

	dest_sprite->x_offs = sprite->x_offs;

   193

	dest_sprite->y_offs = sprite->y_offs;

   194

	memcpy(dest_sprite->data, temp_dst, size);

   195

	free(temp_dst);

   196

   197

	return dest_sprite;

   198

}