← Back to branch summary

~hamo/ubuntu/precise/grub2/grub2.hi_res

« back to all changes in this revision

Viewing changes to video/bitmap_scale.c

  • Committer: Bazaar Package Importer
  • Author(s): Colin Watson, Colin Watson, Evan Broder, Mario Limonciello
  • Date: 2010-11-24 13:59:55 UTC
  • mfrom: (1.17.6 upstream) (17.6.15 experimental)
  • Revision ID: james.westby@ubuntu.com-20101124135955-r6ii5sepayr7jt53
Tags: 1.99~20101124-1ubuntu1
https://launchpad.net/bugs/677758
[ Colin Watson ]
* Resynchronise with Debian experimental.  Remaining changes:
  - Adjust for default Ubuntu boot options ("quiet splash").
  - Default to hiding the menu; holding down Shift at boot will show it.
  - Set a monochromatic theme for Ubuntu.
  - Apply Ubuntu GRUB Legacy changes to legacy update-grub script: title,
    recovery mode, quiet option, tweak how memtest86+ is displayed, and
    use UUIDs where appropriate.
  - Fix backslash-escaping in merge_debconf_into_conf.
  - Remove "GNU/Linux" from default distributor string.
  - Add crashkernel= options if kdump and makedumpfile are available.
  - If other operating systems are installed, then automatically unhide
    the menu.  Otherwise, if GRUB_HIDDEN_TIMEOUT is 0, then use keystatus
    if available to check whether Shift is pressed.  If it is, show the
    menu, otherwise boot immediately.  If keystatus is not available, then
    fall back to a short delay interruptible with Escape.
  - Allow Shift to interrupt 'sleep --interruptible'.
  - Don't display introductory message about line editing unless we're
    actually offering a shell prompt.  Don't clear the screen just before
    booting if we never drew the menu in the first place.
  - Remove some verbose messages printed before reading the configuration
    file.
  - Suppress progress messages as the kernel and initrd load for
    non-recovery kernel menu entries.
  - Change prepare_grub_to_access_device to handle filesystems
    loop-mounted on file images.
  - Ignore devices loop-mounted from files in 10_linux.
  - Show the boot menu if the previous boot failed, that is if it failed
    to get to the end of one of the normal runlevels.
  - Don't generate /boot/grub/device.map during grub-install or
    grub-mkconfig by default.
  - Adjust upgrade version checks for Ubuntu.
  - Don't display "GRUB loading" unless Shift is held down.
  - Adjust versions of grub-doc and grub-legacy-doc conflicts to tolerate
    our backport of the grub-doc split.
  - Fix LVM/RAID probing in the absence of /boot/grub/device.map.
  - Look for .mo files in /usr/share/locale-langpack as well, in
    preference.
  - Make sure GRUB_TIMEOUT isn't quoted unnecessarily.
  - Probe all devices in 'grub-probe --target=drive' if
    /boot/grub/device.map is missing.
  - Build-depend on qemu-kvm rather than qemu-system for grub-pc tests.
  - Use qemu rather than qemu-system-i386.
  - Program vesafb on BIOS systems rather than efifb.
  - Add a grub-rescue-efi-amd64 package containing a rescue CD-ROM image
    for EFI-AMD64.
  - On Wubi, don't ask for an install device, but just update wubildr
    using the diverted grub-install.
  - When embedding the core image in a post-MBR gap, check for and avoid
    sectors matching any of a list of known signatures.
  - Disable video_bochs and video_cirrus on PC BIOS systems, as probing
    PCI space seems to break on some systems.
* Downgrade "ACPI shutdown failed" error to a debug message, since it can
  cause spurious test failures.

[ Evan Broder ]
* Enable lua from grub-extras.
* Incorporate the bitop library into lua.
* Add enum_pci function to grub module in lua.
* Switch back to gfxpayload=keep by default, unless the video hardware
  is known to not support it.

[ Mario Limonciello ]
* Built part_msdos and vfat into bootx64.efi (LP: #677758)

Show diffs side-by-side

added added

removed removed

Lines of Context:
video/bitmap_scale.c
1
 
/* bitmap_scale.c - Bitmap scaling. */
2
 
/*
3
 
 *  GRUB  --  GRand Unified Bootloader
4
 
 *  Copyright (C) 2006,2007,2008,2009  Free Software Foundation, Inc.
5
 
 *
6
 
 *  GRUB is free software: you can redistribute it and/or modify
7
 
 *  it under the terms of the GNU General Public License as published by
8
 
 *  the Free Software Foundation, either version 3 of the License, or
9
 
 *  (at your option) any later version.
10
 
 *
11
 
 *  GRUB is distributed in the hope that it will be useful,
12
 
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
13
 
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14
 
 *  GNU General Public License for more details.
15
 
 *
16
 
 *  You should have received a copy of the GNU General Public License
17
 
 *  along with GRUB.  If not, see <http://www.gnu.org/licenses/>.
18
 
 */
19
 
 
20
 
#include <grub/mm.h>
21
 
#include <grub/misc.h>
22
 
#include <grub/video.h>
23
 
#include <grub/bitmap.h>
24
 
#include <grub/bitmap_scale.h>
25
 
#include <grub/types.h>
26
 
 
27
 
/* Prototypes for module-local functions.  */
28
 
static grub_err_t scale_nn (struct grub_video_bitmap *dst,
29
 
                            struct grub_video_bitmap *src);
30
 
static grub_err_t scale_bilinear (struct grub_video_bitmap *dst,
31
 
                                  struct grub_video_bitmap *src);
32
 
 
33
 
/* This function creates a new scaled version of the bitmap SRC.  The new
34
 
   bitmap has dimensions DST_WIDTH by DST_HEIGHT.  The scaling algorithm
35
 
   is given by SCALE_METHOD.  If an error is encountered, the return code is
36
 
   not equal to GRUB_ERR_NONE, and the bitmap DST is either not created, or
37
 
   it is destroyed before this function returns.
38
 
 
39
 
   Supports only direct color modes which have components separated
40
 
   into bytes (e.g., RGBA 8:8:8:8 or BGR 8:8:8 true color).
41
 
   But because of this simplifying assumption, the implementation is
42
 
   greatly simplified.  */
43
 
grub_err_t
44
 
grub_video_bitmap_create_scaled (struct grub_video_bitmap **dst,
45
 
                                 int dst_width, int dst_height,
46
 
                                 struct grub_video_bitmap *src,
47
 
                                 enum grub_video_bitmap_scale_method
48
 
                                 scale_method)
49
 
{
50
 
  *dst = 0;
51
 
 
52
 
  /* Verify the simplifying assumptions. */
53
 
  if (src == 0)
54
 
    return grub_error (GRUB_ERR_BAD_ARGUMENT,
55
 
                       "null src bitmap in grub_video_bitmap_create_scaled");
56
 
  if (src->mode_info.red_field_pos % 8 != 0
57
 
      || src->mode_info.green_field_pos % 8 != 0
58
 
      || src->mode_info.blue_field_pos % 8 != 0
59
 
      || src->mode_info.reserved_field_pos % 8 != 0)
60
 
    return grub_error (GRUB_ERR_BAD_ARGUMENT,
61
 
                       "src format not supported for scale");
62
 
  if (src->mode_info.width == 0 || src->mode_info.height == 0)
63
 
    return grub_error (GRUB_ERR_BAD_ARGUMENT,
64
 
                       "source bitmap has a zero dimension");
65
 
  if (dst_width <= 0 || dst_height <= 0)
66
 
    return grub_error (GRUB_ERR_BAD_ARGUMENT,
67
 
                       "requested to scale to a size w/ a zero dimension");
68
 
  if (src->mode_info.bytes_per_pixel * 8 != src->mode_info.bpp)
69
 
    return grub_error (GRUB_ERR_BAD_ARGUMENT,
70
 
                       "bitmap to scale has inconsistent Bpp and bpp");
71
 
 
72
 
  /* Create the new bitmap. */
73
 
  grub_err_t ret;
74
 
  ret = grub_video_bitmap_create (dst, dst_width, dst_height,
75
 
                                  src->mode_info.blit_format);
76
 
  if (ret != GRUB_ERR_NONE)
77
 
    return ret;                 /* Error. */
78
 
 
79
 
  switch (scale_method)
80
 
    {
81
 
    case GRUB_VIDEO_BITMAP_SCALE_METHOD_FASTEST:
82
 
    case GRUB_VIDEO_BITMAP_SCALE_METHOD_NEAREST:
83
 
      ret = scale_nn (*dst, src);
84
 
      break;
85
 
    case GRUB_VIDEO_BITMAP_SCALE_METHOD_BEST:
86
 
    case GRUB_VIDEO_BITMAP_SCALE_METHOD_BILINEAR:
87
 
      ret = scale_bilinear (*dst, src);
88
 
      break;
89
 
    default:
90
 
      ret = grub_error (GRUB_ERR_BAD_ARGUMENT, "Invalid scale_method value");
91
 
      break;
92
 
    }
93
 
 
94
 
  if (ret == GRUB_ERR_NONE)
95
 
    {
96
 
      /* Success:  *dst is now a pointer to the scaled bitmap. */
97
 
      return GRUB_ERR_NONE;
98
 
    }
99
 
  else
100
 
    {
101
 
      /* Destroy the bitmap and return the error code. */
102
 
      grub_video_bitmap_destroy (*dst);
103
 
      *dst = 0;
104
 
      return ret;
105
 
    }
106
 
}
107
 
 
108
 
/* Nearest neighbor bitmap scaling algorithm.
109
 
 
110
 
   Copy the bitmap SRC to the bitmap DST, scaling the bitmap to fit the
111
 
   dimensions of DST.  This function uses the nearest neighbor algorithm to
112
 
   interpolate the pixels.
113
 
 
114
 
   Supports only direct color modes which have components separated
115
 
   into bytes (e.g., RGBA 8:8:8:8 or BGR 8:8:8 true color).
116
 
   But because of this simplifying assumption, the implementation is
117
 
   greatly simplified.  */
118
 
static grub_err_t
119
 
scale_nn (struct grub_video_bitmap *dst, struct grub_video_bitmap *src)
120
 
{
121
 
  /* Verify the simplifying assumptions. */
122
 
  if (dst == 0 || src == 0)
123
 
    return grub_error (GRUB_ERR_BAD_ARGUMENT, "null bitmap in scale_nn");
124
 
  if (dst->mode_info.red_field_pos % 8 != 0
125
 
      || dst->mode_info.green_field_pos % 8 != 0
126
 
      || dst->mode_info.blue_field_pos % 8 != 0
127
 
      || dst->mode_info.reserved_field_pos % 8 != 0)
128
 
    return grub_error (GRUB_ERR_BAD_ARGUMENT, "dst format not supported");
129
 
  if (src->mode_info.red_field_pos % 8 != 0
130
 
      || src->mode_info.green_field_pos % 8 != 0
131
 
      || src->mode_info.blue_field_pos % 8 != 0
132
 
      || src->mode_info.reserved_field_pos % 8 != 0)
133
 
    return grub_error (GRUB_ERR_BAD_ARGUMENT, "src format not supported");
134
 
  if (dst->mode_info.red_field_pos != src->mode_info.red_field_pos
135
 
      || dst->mode_info.red_mask_size != src->mode_info.red_mask_size
136
 
      || dst->mode_info.green_field_pos != src->mode_info.green_field_pos
137
 
      || dst->mode_info.green_mask_size != src->mode_info.green_mask_size
138
 
      || dst->mode_info.blue_field_pos != src->mode_info.blue_field_pos
139
 
      || dst->mode_info.blue_mask_size != src->mode_info.blue_mask_size
140
 
      || dst->mode_info.reserved_field_pos !=
141
 
      src->mode_info.reserved_field_pos
142
 
      || dst->mode_info.reserved_mask_size !=
143
 
      src->mode_info.reserved_mask_size)
144
 
    return grub_error (GRUB_ERR_BAD_ARGUMENT, "dst and src not compatible");
145
 
  if (dst->mode_info.bytes_per_pixel != src->mode_info.bytes_per_pixel)
146
 
    return grub_error (GRUB_ERR_BAD_ARGUMENT, "dst and src not compatible");
147
 
  if (dst->mode_info.width == 0 || dst->mode_info.height == 0
148
 
      || src->mode_info.width == 0 || src->mode_info.height == 0)
149
 
    return grub_error (GRUB_ERR_BAD_ARGUMENT, "bitmap has a zero dimension");
150
 
 
151
 
  grub_uint8_t *ddata = dst->data;
152
 
  grub_uint8_t *sdata = src->data;
153
 
  int dw = dst->mode_info.width;
154
 
  int dh = dst->mode_info.height;
155
 
  int sw = src->mode_info.width;
156
 
  int sh = src->mode_info.height;
157
 
  int dstride = dst->mode_info.pitch;
158
 
  int sstride = src->mode_info.pitch;
159
 
  /* bytes_per_pixel is the same for both src and dst. */
160
 
  int bytes_per_pixel = dst->mode_info.bytes_per_pixel;
161
 
 
162
 
  int dy;
163
 
  for (dy = 0; dy < dh; dy++)
164
 
    {
165
 
      int dx;
166
 
      for (dx = 0; dx < dw; dx++)
167
 
        {
168
 
          grub_uint8_t *dptr;
169
 
          grub_uint8_t *sptr;
170
 
          int sx;
171
 
          int sy;
172
 
          int comp;
173
 
 
174
 
          /* Compute the source coordinate that the destination coordinate
175
 
             maps to.  Note: sx/sw = dx/dw  =>  sx = sw*dx/dw. */
176
 
          sx = sw * dx / dw;
177
 
          sy = sh * dy / dh;
178
 
 
179
 
          /* Get the address of the pixels in src and dst. */
180
 
          dptr = ddata + dy * dstride + dx * bytes_per_pixel;
181
 
          sptr = sdata + sy * sstride + sx * bytes_per_pixel;
182
 
 
183
 
          /* Copy the pixel color value. */
184
 
          for (comp = 0; comp < bytes_per_pixel; comp++)
185
 
            dptr[comp] = sptr[comp];
186
 
        }
187
 
    }
188
 
  return GRUB_ERR_NONE;
189
 
}
190
 
 
191
 
/* Bilinear interpolation image scaling algorithm.
192
 
 
193
 
   Copy the bitmap SRC to the bitmap DST, scaling the bitmap to fit the
194
 
   dimensions of DST.  This function uses the bilinear interpolation algorithm
195
 
   to interpolate the pixels.
196
 
 
197
 
   Supports only direct color modes which have components separated
198
 
   into bytes (e.g., RGBA 8:8:8:8 or BGR 8:8:8 true color).
199
 
   But because of this simplifying assumption, the implementation is
200
 
   greatly simplified.  */
201
 
static grub_err_t
202
 
scale_bilinear (struct grub_video_bitmap *dst, struct grub_video_bitmap *src)
203
 
{
204
 
  /* Verify the simplifying assumptions. */
205
 
  if (dst == 0 || src == 0)
206
 
    return grub_error (GRUB_ERR_BAD_ARGUMENT, "null bitmap in scale func");
207
 
  if (dst->mode_info.red_field_pos % 8 != 0
208
 
      || dst->mode_info.green_field_pos % 8 != 0
209
 
      || dst->mode_info.blue_field_pos % 8 != 0
210
 
      || dst->mode_info.reserved_field_pos % 8 != 0)
211
 
    return grub_error (GRUB_ERR_BAD_ARGUMENT, "dst format not supported");
212
 
  if (src->mode_info.red_field_pos % 8 != 0
213
 
      || src->mode_info.green_field_pos % 8 != 0
214
 
      || src->mode_info.blue_field_pos % 8 != 0
215
 
      || src->mode_info.reserved_field_pos % 8 != 0)
216
 
    return grub_error (GRUB_ERR_BAD_ARGUMENT, "src format not supported");
217
 
  if (dst->mode_info.red_field_pos != src->mode_info.red_field_pos
218
 
      || dst->mode_info.red_mask_size != src->mode_info.red_mask_size
219
 
      || dst->mode_info.green_field_pos != src->mode_info.green_field_pos
220
 
      || dst->mode_info.green_mask_size != src->mode_info.green_mask_size
221
 
      || dst->mode_info.blue_field_pos != src->mode_info.blue_field_pos
222
 
      || dst->mode_info.blue_mask_size != src->mode_info.blue_mask_size
223
 
      || dst->mode_info.reserved_field_pos !=
224
 
      src->mode_info.reserved_field_pos
225
 
      || dst->mode_info.reserved_mask_size !=
226
 
      src->mode_info.reserved_mask_size)
227
 
    return grub_error (GRUB_ERR_BAD_ARGUMENT, "dst and src not compatible");
228
 
  if (dst->mode_info.bytes_per_pixel != src->mode_info.bytes_per_pixel)
229
 
    return grub_error (GRUB_ERR_BAD_ARGUMENT, "dst and src not compatible");
230
 
  if (dst->mode_info.width == 0 || dst->mode_info.height == 0
231
 
      || src->mode_info.width == 0 || src->mode_info.height == 0)
232
 
    return grub_error (GRUB_ERR_BAD_ARGUMENT, "bitmap has a zero dimension");
233
 
 
234
 
  grub_uint8_t *ddata = dst->data;
235
 
  grub_uint8_t *sdata = src->data;
236
 
  int dw = dst->mode_info.width;
237
 
  int dh = dst->mode_info.height;
238
 
  int sw = src->mode_info.width;
239
 
  int sh = src->mode_info.height;
240
 
  int dstride = dst->mode_info.pitch;
241
 
  int sstride = src->mode_info.pitch;
242
 
  /* bytes_per_pixel is the same for both src and dst. */
243
 
  int bytes_per_pixel = dst->mode_info.bytes_per_pixel;
244
 
 
245
 
  int dy;
246
 
  for (dy = 0; dy < dh; dy++)
247
 
    {
248
 
      int dx;
249
 
      for (dx = 0; dx < dw; dx++)
250
 
        {
251
 
          grub_uint8_t *dptr;
252
 
          grub_uint8_t *sptr;
253
 
          int sx;
254
 
          int sy;
255
 
          int comp;
256
 
 
257
 
          /* Compute the source coordinate that the destination coordinate
258
 
             maps to.  Note: sx/sw = dx/dw  =>  sx = sw*dx/dw. */
259
 
          sx = sw * dx / dw;
260
 
          sy = sh * dy / dh;
261
 
 
262
 
          /* Get the address of the pixels in src and dst. */
263
 
          dptr = ddata + dy * dstride + dx * bytes_per_pixel;
264
 
          sptr = sdata + sy * sstride + sx * bytes_per_pixel;
265
 
 
266
 
          /* If we have enough space to do so, use bilinear interpolation.
267
 
             Otherwise, fall back to nearest neighbor for this pixel. */
268
 
          if (sx < sw - 1 && sy < sh - 1)
269
 
            {
270
 
              /* Do bilinear interpolation. */
271
 
 
272
 
              /* Fixed-point .8 numbers representing the fraction of the
273
 
                 distance in the x (u) and y (v) direction within the
274
 
                 box of 4 pixels in the source. */
275
 
              int u = (256 * sw * dx / dw) - (sx * 256);
276
 
              int v = (256 * sh * dy / dh) - (sy * 256);
277
 
 
278
 
              for (comp = 0; comp < bytes_per_pixel; comp++)
279
 
                {
280
 
                  /* Get the component's values for the
281
 
                     four source corner pixels. */
282
 
                  grub_uint8_t f00 = sptr[comp];
283
 
                  grub_uint8_t f10 = sptr[comp + bytes_per_pixel];
284
 
                  grub_uint8_t f01 = sptr[comp + sstride];
285
 
                  grub_uint8_t f11 = sptr[comp + sstride + bytes_per_pixel];
286
 
 
287
 
                  /* Do linear interpolations along the top and bottom
288
 
                     rows of the box. */
289
 
                  grub_uint8_t f0y = (256 - v) * f00 / 256 + v * f01 / 256;
290
 
                  grub_uint8_t f1y = (256 - v) * f10 / 256 + v * f11 / 256;
291
 
 
292
 
                  /* Interpolate vertically. */
293
 
                  grub_uint8_t fxy = (256 - u) * f0y / 256 + u * f1y / 256;
294
 
 
295
 
                  dptr[comp] = fxy;
296
 
                }
297
 
            }
298
 
          else
299
 
            {
300
 
              /* Fall back to nearest neighbor interpolation. */
301
 
              /* Copy the pixel color value. */
302
 
              for (comp = 0; comp < bytes_per_pixel; comp++)
303
 
                dptr[comp] = sptr[comp];
304
 
            }
305
 
        }
306
 
    }
307
 
  return GRUB_ERR_NONE;
308
 
}