src/renderer-tiles.cc

   1 /*
   2  * Copyright (C) 2006 John Ellis
   3  * Copyright (C) 2008 - 2021 The Geeqie Team
   4  *
   5  * Author: John Ellis
   6  *
   7  * This program is free software; you can redistribute it and/or modify
   8  * it under the terms of the GNU General Public License as published by
   9  * the Free Software Foundation; either version 2 of the License, or
  10  * (at your option) any later version.
  11  *
  12  * This program is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15  * GNU General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU General Public License along
  18  * with this program; if not, write to the Free Software Foundation, Inc.,
  19  * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
  20  */
  21
  22 #include "renderer-tiles.h"
  23
  24 #include <cmath>
  25 #include <cstdlib>
  26 #include <cstring>
  27 #include <utility>
  28
  29 #include <cairo.h>
  30 #include <gdk-pixbuf/gdk-pixbuf.h>
  31 #include <gdk/gdk.h>
  32 #include <glib-object.h>
  33 #include <glib.h>
  34 #include <gtk/gtk.h>
  35
  36 #include "debug.h"
  37 #include "options.h"
  38 #include "pixbuf-renderer.h"
  39 #include "typedefs.h"
  40
  41 /* comment this out if not using this from within Geeqie
  42  * defining GQ_BUILD does these things:
  43  *   - Sets the shift-click scroller pixbuf to a nice icon instead of a black box
  44  */
  45 #define GQ_BUILD 1
  46
  47 #ifdef GQ_BUILD
  48 #include "exif.h"
  49 #include "pixbuf-util.h"
  50 #else
  51 enum ExifOrientationType {
  52         EXIF_ORIENTATION_UNKNOWN        = 0,
  53         EXIF_ORIENTATION_TOP_LEFT       = 1,
  54         EXIF_ORIENTATION_TOP_RIGHT      = 2,
  55         EXIF_ORIENTATION_BOTTOM_RIGHT   = 3,
  56         EXIF_ORIENTATION_BOTTOM_LEFT    = 4,
  57         EXIF_ORIENTATION_LEFT_TOP       = 5,
  58         EXIF_ORIENTATION_RIGHT_TOP      = 6,
  59         EXIF_ORIENTATION_RIGHT_BOTTOM   = 7,
  60         EXIF_ORIENTATION_LEFT_BOTTOM    = 8
  61 };
  62 #endif
  63
  64 namespace
  65 {
  66
  67 struct QueueData;
  68
  69 struct ImageTile
  70 {
  71         cairo_surface_t *surface;       /* off screen buffer */
  72         GdkPixbuf *pixbuf;      /* pixbuf area for zooming */
  73         gint x;                 /* x offset into image */
  74         gint y;                 /* y offset into image */
  75         gint w;                 /* width that is visible (may be less if at edge of image) */
  76         gint h;                 /* height '' */
  77
  78         gboolean blank;
  79
  80 /* render_todo: (explanation)
  81         NONE    do nothing
  82         AREA    render area of tile, usually only used when loading an image
  83                 note: will jump to an ALL if render_done is not ALL.
  84         ALL     render entire tile, if never done before w/ ALL, for expose events *only*
  85 */
  86
  87         ImageRenderType render_todo;    /* what to do (see above) */
  88         ImageRenderType render_done;    /* highest that has been done before on tile */
  89
  90         QueueData *qd;
  91         QueueData *qd2;
  92
  93         guint size;             /* est. memory used by pixmap and pixbuf */
  94 };
  95
  96 struct QueueData
  97 {
  98         ImageTile *it;
  99         gint x;
 100         gint y;
 101         gint w;
 102         gint h;
 103         gboolean new_data;
 104 };
 105
 106 struct OverlayData
 107 {
 108         gint id;
 109
 110         GdkPixbuf *pixbuf;
 111         GdkWindow *window;
 112
 113         gint x;
 114         gint y;
 115
 116         OverlayRendererFlags flags;
 117 };
 118
 119 struct RendererTiles
 120 {
 121         RendererFuncs f;
 122         PixbufRenderer *pr;
 123
 124         gint tile_cache_max;            /* max MiB to use for offscreen buffer */
 125
 126         gint tile_width;
 127         gint tile_height;
 128         gint tile_cols;         /* count of tile columns */
 129         GList *tiles;           /* list of buffer tiles */
 130         gint tile_cache_size;   /* allocated size of pixmaps/pixbufs */
 131         GList *draw_queue;      /* list of areas to redraw */
 132         GList *draw_queue_2pass;/* list when 2 pass is enabled */
 133
 134         GList *overlay_list;
 135         cairo_surface_t *overlay_buffer;
 136         cairo_surface_t *surface;
 137
 138         guint draw_idle_id; /* event source id */
 139
 140         GdkPixbuf *spare_tile;
 141
 142         gint stereo_mode;
 143         gint stereo_off_x;
 144         gint stereo_off_y;
 145
 146         gint x_scroll;  /* allow local adjustment and mirroring */
 147         gint y_scroll;
 148
 149         gint hidpi_scale;
 150 };
 151
 152 constexpr size_t COLOR_BYTES = 3; /* rgb */
 153
 154
 155 inline gint get_right_pixbuf_offset(RendererTiles *rt)
 156 {
 157         return (!!(rt->stereo_mode & PR_STEREO_RIGHT) != !!(rt->stereo_mode & PR_STEREO_SWAP)) ?
 158                rt->pr->stereo_pixbuf_offset_right : rt->pr->stereo_pixbuf_offset_left;
 159 }
 160
 161 inline gint get_left_pixbuf_offset(RendererTiles *rt)
 162 {
 163         return (!!(rt->stereo_mode & PR_STEREO_RIGHT) == !!(rt->stereo_mode & PR_STEREO_SWAP)) ?
 164                rt->pr->stereo_pixbuf_offset_right : rt->pr->stereo_pixbuf_offset_left;
 165 }
 166
 167 } // namespace
 168
 169
 170 static void rt_overlay_draw(RendererTiles *rt, gint x, gint y, gint w, gint h, ImageTile *it);
 171
 172 static gboolean rt_tile_is_visible(RendererTiles *rt, ImageTile *it);
 173 static void rt_queue_merge(QueueData *parent, QueueData *qd);
 174 static void rt_queue(RendererTiles *rt, gint x, gint y, gint w, gint h,
 175                      gint clamp, ImageRenderType render, gboolean new_data, gboolean only_existing);
 176
 177 static gint rt_queue_draw_idle_cb(gpointer data);
 178
 179
 180 static void rt_sync_scroll(RendererTiles *rt)
 181 {
 182         PixbufRenderer *pr = rt->pr;
 183
 184         rt->x_scroll = (rt->stereo_mode & PR_STEREO_MIRROR) ?
 185                        pr->width - pr->vis_width - pr->x_scroll
 186                        : pr->x_scroll;
 187
 188         rt->y_scroll = (rt->stereo_mode & PR_STEREO_FLIP) ?
 189                        pr->height - pr->vis_height - pr->y_scroll
 190                        : pr->y_scroll;
 191 }
 192
 193 /*
 194  *-------------------------------------------------------------------
 195  * borders
 196  *-------------------------------------------------------------------
 197  */
 198
 199 static void rt_border_draw(RendererTiles *rt, gint x, gint y, gint w, gint h)
 200 {
 201         PixbufRenderer *pr = rt->pr;
 202         GtkWidget *box;
 203         GdkWindow *window;
 204         gint rx;
 205         gint ry;
 206         gint rw;
 207         gint rh;
 208         cairo_t *cr;
 209
 210         box = GTK_WIDGET(pr);
 211         window = gtk_widget_get_window(box);
 212
 213         if (!window) return;
 214
 215         cr = cairo_create(rt->surface);
 216
 217         if (!pr->pixbuf && !pr->source_tiles_enabled)
 218                 {
 219                 if (pr_clip_region(x, y, w, h,
 220                                    0, 0,
 221                                    pr->viewport_width, pr->viewport_height,
 222                                    &rx, &ry, &rw, &rh))
 223                         {
 224                         cairo_set_source_rgb(cr, static_cast<double>(pr->color.red), static_cast<double>(pr->color.green), static_cast<double>(pr->color.blue));
 225                         cairo_rectangle(cr, rx + rt->stereo_off_x, ry + rt->stereo_off_y, rw, rh);
 226                         cairo_fill(cr);
 227                         rt_overlay_draw(rt, rx, ry, rw, rh, nullptr);
 228                         }
 229                 cairo_destroy(cr);
 230                 return;
 231                 }
 232
 233         if (pr->vis_width < pr->viewport_width)
 234                 {
 235                 if (pr->x_offset > 0 &&
 236                     pr_clip_region(x, y, w, h,
 237                                    0, 0,
 238                                    pr->x_offset, pr->viewport_height,
 239                                    &rx, &ry, &rw, &rh))
 240                         {
 241                         cairo_set_source_rgb(cr, static_cast<double>(pr->color.red), static_cast<double>(pr->color.green), static_cast<double>(pr->color.blue));
 242                         cairo_rectangle(cr, rx + rt->stereo_off_x, ry + rt->stereo_off_y, rw, rh);
 243                         cairo_fill(cr);
 244                         rt_overlay_draw(rt, rx, ry, rw, rh, nullptr);
 245                         }
 246                 if (pr->viewport_width - pr->vis_width - pr->x_offset > 0 &&
 247                     pr_clip_region(x, y, w, h,
 248                                    pr->x_offset + pr->vis_width, 0,
 249                                    pr->viewport_width - pr->vis_width - pr->x_offset, pr->viewport_height,
 250                                    &rx, &ry, &rw, &rh))
 251                         {
 252                         cairo_set_source_rgb(cr, static_cast<double>(pr->color.red), static_cast<double>(pr->color.green), static_cast<double>(pr->color.blue));
 253                         cairo_rectangle(cr, rx + rt->stereo_off_x, ry + rt->stereo_off_y, rw, rh);
 254                         cairo_fill(cr);
 255                         rt_overlay_draw(rt, rx, ry, rw, rh, nullptr);
 256                         }
 257                 }
 258         if (pr->vis_height < pr->viewport_height)
 259                 {
 260                 if (pr->y_offset > 0 &&
 261                     pr_clip_region(x, y, w, h,
 262                                    pr->x_offset, 0,
 263                                    pr->vis_width, pr->y_offset,
 264                                    &rx, &ry, &rw, &rh))
 265                         {
 266                         cairo_set_source_rgb(cr, static_cast<double>(pr->color.red), static_cast<double>(pr->color.green), static_cast<double>(pr->color.blue));
 267                         cairo_rectangle(cr, rx + rt->stereo_off_x, ry + rt->stereo_off_y, rw, rh);
 268                         cairo_fill(cr);
 269                         rt_overlay_draw(rt, rx, ry, rw, rh, nullptr);
 270                         }
 271                 if (pr->viewport_height - pr->vis_height - pr->y_offset > 0 &&
 272                     pr_clip_region(x, y, w, h,
 273                                    pr->x_offset, pr->y_offset + pr->vis_height,
 274                                    pr->vis_width, pr->viewport_height - pr->vis_height - pr->y_offset,
 275                                    &rx, &ry, &rw, &rh))
 276                         {
 277                         cairo_set_source_rgb(cr, static_cast<double>(pr->color.red), static_cast<double>(pr->color.green), static_cast<double>(pr->color.blue));
 278                         cairo_rectangle(cr, rx + rt->stereo_off_x, ry + rt->stereo_off_y, rw, rh);
 279                         cairo_fill(cr);
 280                         rt_overlay_draw(rt, rx, ry, rw, rh, nullptr);
 281                         }
 282                 }
 283         cairo_destroy(cr);
 284 }
 285
 286 static void rt_border_clear(RendererTiles *rt)
 287 {
 288         PixbufRenderer *pr = rt->pr;
 289         rt_border_draw(rt, 0, 0, pr->viewport_width, pr->viewport_height);
 290 }
 291
 292
 293 /*
 294  *-------------------------------------------------------------------
 295  * display tiles
 296  *-------------------------------------------------------------------
 297  */
 298
 299 static ImageTile *rt_tile_new(gint x, gint y, gint width, gint height)
 300 {
 301         auto it = g_new0(ImageTile, 1);
 302
 303         it->x = x;
 304         it->y = y;
 305         it->w = width;
 306         it->h = height;
 307
 308         it->render_done = TILE_RENDER_NONE;
 309
 310         return it;
 311 }
 312
 313 static void rt_tile_free(ImageTile *it)
 314 {
 315         if (!it) return;
 316
 317         if (it->pixbuf) g_object_unref(it->pixbuf);
 318         if (it->surface) cairo_surface_destroy(it->surface);
 319
 320         g_free(it);
 321 }
 322
 323 static void rt_tile_free_all(RendererTiles *rt)
 324 {
 325         g_list_free_full(rt->tiles, reinterpret_cast<GDestroyNotify>(rt_tile_free));
 326         rt->tiles = nullptr;
 327         rt->tile_cache_size = 0;
 328 }
 329
 330 static ImageTile *rt_tile_add(RendererTiles *rt, gint x, gint y)
 331 {
 332         PixbufRenderer *pr = rt->pr;
 333         ImageTile *it;
 334
 335         it = rt_tile_new(x, y, rt->tile_width, rt->tile_height);
 336
 337         if (it->x + it->w > pr->width) it->w = pr->width - it->x;
 338         if (it->y + it->h > pr->height) it->h = pr->height - it->y;
 339
 340         rt->tiles = g_list_prepend(rt->tiles, it);
 341         rt->tile_cache_size += it->size;
 342
 343         return it;
 344 }
 345
 346 static void rt_tile_remove(RendererTiles *rt, ImageTile *it)
 347 {
 348         if (it->qd)
 349                 {
 350                 QueueData *qd = it->qd;
 351
 352                 it->qd = nullptr;
 353                 rt->draw_queue = g_list_remove(rt->draw_queue, qd);
 354                 g_free(qd);
 355                 }
 356
 357         if (it->qd2)
 358                 {
 359                 QueueData *qd = it->qd2;
 360
 361                 it->qd2 = nullptr;
 362                 rt->draw_queue_2pass = g_list_remove(rt->draw_queue_2pass, qd);
 363                 g_free(qd);
 364                 }
 365
 366         rt->tiles = g_list_remove(rt->tiles, it);
 367         rt->tile_cache_size -= it->size;
 368
 369         rt_tile_free(it);
 370 }
 371
 372 static void rt_tile_free_space(RendererTiles *rt, guint space, ImageTile *it)
 373 {
 374         PixbufRenderer *pr = rt->pr;
 375         GList *work;
 376         guint tile_max;
 377
 378         work = g_list_last(rt->tiles);
 379
 380         if (pr->source_tiles_enabled && pr->scale < 1.0)
 381                 {
 382                 gint tiles;
 383
 384                 tiles = (pr->vis_width / rt->tile_width + 1) * (pr->vis_height / rt->tile_height + 1);
 385                 tile_max = MAX(tiles * rt->tile_width * rt->tile_height * 3,
 386                                (gint)((gdouble)rt->tile_cache_max * 1048576.0 * pr->scale));
 387                 }
 388         else
 389                 {
 390                 tile_max = rt->tile_cache_max * 1048576;
 391                 }
 392
 393         while (work && rt->tile_cache_size + space > tile_max)
 394                 {
 395                 ImageTile *needle;
 396
 397                 needle = static_cast<ImageTile *>(work->data);
 398                 work = work->prev;
 399                 if (needle != it &&
 400                     ((!needle->qd && !needle->qd2) || !rt_tile_is_visible(rt, needle))) rt_tile_remove(rt, needle);
 401                 }
 402 }
 403
 404 static void rt_tile_invalidate_all(RendererTiles *rt)
 405 {
 406         PixbufRenderer *pr = rt->pr;
 407         GList *work;
 408
 409         work = rt->tiles;
 410         while (work)
 411                 {
 412                 ImageTile *it;
 413
 414                 it = static_cast<ImageTile *>(work->data);
 415                 work = work->next;
 416
 417                 it->render_done = TILE_RENDER_NONE;
 418                 it->render_todo = TILE_RENDER_ALL;
 419                 it->blank = FALSE;
 420
 421                 it->w = MIN(rt->tile_width, pr->width - it->x);
 422                 it->h = MIN(rt->tile_height, pr->height - it->y);
 423                 }
 424 }
 425
 426 static void rt_tile_invalidate_region(RendererTiles *rt, gint x, gint y, gint w, gint h)
 427 {
 428         gint x1;
 429         gint x2;
 430         gint y1;
 431         gint y2;
 432         GList *work;
 433
 434         x1 = ROUND_DOWN(x, rt->tile_width);
 435         x2 = ROUND_UP(x + w, rt->tile_width);
 436
 437         y1 = ROUND_DOWN(y, rt->tile_height);
 438         y2 = ROUND_UP(y + h, rt->tile_height);
 439
 440         work = rt->tiles;
 441         while (work)
 442                 {
 443                 ImageTile *it;
 444
 445                 it = static_cast<ImageTile *>(work->data);
 446                 work = work->next;
 447
 448                 if (it->x < x2 && it->x + it->w > x1 &&
 449                     it->y < y2 && it->y + it->h > y1)
 450                         {
 451                         it->render_done = TILE_RENDER_NONE;
 452                         it->render_todo = TILE_RENDER_ALL;
 453                         }
 454                 }
 455 }
 456
 457 static ImageTile *rt_tile_get(RendererTiles *rt, gint x, gint y, gboolean only_existing)
 458 {
 459         GList *work;
 460
 461         work = rt->tiles;
 462         while (work)
 463                 {
 464                 ImageTile *it;
 465
 466                 it = static_cast<ImageTile *>(work->data);
 467                 if (it->x == x && it->y == y)
 468                         {
 469                         rt->tiles = g_list_delete_link(rt->tiles, work);
 470                         rt->tiles = g_list_prepend(rt->tiles, it);
 471                         return it;
 472                         }
 473
 474                 work = work->next;
 475                 }
 476
 477         if (only_existing) return nullptr;
 478
 479         return rt_tile_add(rt, x, y);
 480 }
 481
 482 static gint pixmap_calc_size(cairo_surface_t *)
 483 {
 484         return options->image.tile_size * options->image.tile_size * 4 / 8;
 485 }
 486
 487 static void rt_hidpi_aware_draw(
 488         RendererTiles *rt,
 489         cairo_t *cr,
 490         GdkPixbuf *pixbuf,
 491         double x,
 492         double y)
 493 {
 494         cairo_surface_t *surface;
 495         surface = gdk_cairo_surface_create_from_pixbuf(pixbuf, rt->hidpi_scale, nullptr);
 496         cairo_set_source_surface(cr, surface, x, y);
 497         cairo_fill(cr);
 498         cairo_surface_destroy(surface);
 499 }
 500
 501 static void rt_tile_prepare(RendererTiles *rt, ImageTile *it)
 502 {
 503         PixbufRenderer *pr = rt->pr;
 504         if (!it->surface)
 505                 {
 506                 cairo_surface_t *surface;
 507                 guint size;
 508
 509                 surface = gdk_window_create_similar_surface(gtk_widget_get_window(reinterpret_cast<GtkWidget *>(pr)),
 510                                                             CAIRO_CONTENT_COLOR,
 511                                                             rt->tile_width, rt->tile_height);
 512
 513                 size = pixmap_calc_size(surface) * rt->hidpi_scale * rt->hidpi_scale;
 514                 rt_tile_free_space(rt, size, it);
 515
 516                 it->surface = surface;
 517                 it->size += size;
 518                 rt->tile_cache_size += size;
 519                 }
 520
 521         if (!it->pixbuf)
 522                 {
 523                 GdkPixbuf *pixbuf;
 524                 guint size;
 525                 pixbuf = gdk_pixbuf_new(GDK_COLORSPACE_RGB, FALSE, 8, rt->hidpi_scale * rt->tile_width, rt->hidpi_scale * rt->tile_height);
 526
 527                 size = gdk_pixbuf_get_rowstride(pixbuf) * rt->tile_height * rt->hidpi_scale;
 528                 rt_tile_free_space(rt, size, it);
 529
 530                 it->pixbuf = pixbuf;
 531                 it->size += size;
 532                 rt->tile_cache_size += size;
 533                 }
 534 }
 535
 536 /*
 537  *-------------------------------------------------------------------
 538  * overlays
 539  *-------------------------------------------------------------------
 540  */
 541
 542 static void rt_overlay_get_position(RendererTiles *rt, OverlayData *od,
 543                                     gint *x, gint *y, gint *w, gint *h)
 544 {
 545         PixbufRenderer *pr = rt->pr;
 546         gint px;
 547         gint py;
 548         gint pw;
 549         gint ph;
 550
 551         pw = gdk_pixbuf_get_width(od->pixbuf);
 552         ph = gdk_pixbuf_get_height(od->pixbuf);
 553         px = od->x;
 554         py = od->y;
 555
 556         if (od->flags & OVL_RELATIVE)
 557                 {
 558                 if (px < 0) px = pr->viewport_width - pw + px;
 559                 if (py < 0) py = pr->viewport_height - ph + py;
 560                 }
 561
 562         if (x) *x = px;
 563         if (y) *y = py;
 564         if (w) *w = pw;
 565         if (h) *h = ph;
 566 }
 567
 568 static void rt_overlay_init_window(RendererTiles *rt, OverlayData *od)
 569 {
 570         PixbufRenderer *pr = rt->pr;
 571         gint px;
 572         gint py;
 573         gint pw;
 574         gint ph;
 575         GdkWindowAttr attributes;
 576         gint attributes_mask;
 577
 578         rt_overlay_get_position(rt, od, &px, &py, &pw, &ph);
 579
 580         attributes.window_type = GDK_WINDOW_CHILD;
 581         attributes.wclass = GDK_INPUT_OUTPUT;
 582         attributes.width = pw;
 583         attributes.height = ph;
 584         attributes.event_mask = GDK_EXPOSURE_MASK;
 585         attributes_mask = 0;
 586
 587         od->window = gdk_window_new(gtk_widget_get_window(GTK_WIDGET(pr)), &attributes, attributes_mask);
 588         gdk_window_set_user_data(od->window, pr);
 589         gdk_window_move(od->window, px + rt->stereo_off_x, py + rt->stereo_off_y);
 590         gdk_window_show(od->window);
 591 }
 592
 593 static void rt_overlay_draw(RendererTiles *rt, gint x, gint y, gint w, gint h,
 594                             ImageTile *it)
 595 {
 596         PixbufRenderer *pr = rt->pr;
 597         GList *work;
 598
 599         work = rt->overlay_list;
 600         while (work)
 601                 {
 602                 OverlayData *od;
 603                 gint px;
 604                 gint py;
 605                 gint pw;
 606                 gint ph;
 607                 gint rx;
 608                 gint ry;
 609                 gint rw;
 610                 gint rh;
 611
 612                 od = static_cast<OverlayData *>(work->data);
 613                 work = work->next;
 614
 615                 if (!od->window) rt_overlay_init_window(rt, od);
 616
 617                 rt_overlay_get_position(rt, od, &px, &py, &pw, &ph);
 618                 if (pr_clip_region(x, y, w, h, px, py, pw, ph, &rx, &ry, &rw, &rh))
 619                         {
 620                         if (!rt->overlay_buffer)
 621                                 {
 622                                 rt->overlay_buffer = gdk_window_create_similar_surface(gtk_widget_get_window(reinterpret_cast<GtkWidget *>(pr)),
 623                                                             CAIRO_CONTENT_COLOR,
 624                                                             rt->tile_width, rt->tile_height);
 625                                 }
 626
 627                         if (it)
 628                                 {
 629                                 cairo_t *cr;
 630
 631                                 cr = cairo_create(rt->overlay_buffer);
 632                                 cairo_set_source_surface(cr, it->surface, (pr->x_offset + (it->x - rt->x_scroll)) - rx, (pr->y_offset + (it->y - rt->y_scroll)) - ry);
 633                                 cairo_rectangle(cr, 0, 0, rw, rh);
 634                                 cairo_fill_preserve(cr);
 635
 636                                 gdk_cairo_set_source_pixbuf(cr, od->pixbuf, px - rx, py - ry);
 637                                 cairo_fill(cr);
 638                                 cairo_destroy (cr);
 639
 640                                 cr = gdk_cairo_create(od->window);
 641                                 cairo_set_source_surface(cr, rt->overlay_buffer, rx - px, ry - py);
 642                                 cairo_rectangle (cr, rx - px, ry - py, rw, rh);
 643                                 cairo_fill (cr);
 644                                 cairo_destroy (cr);
 645                                 }
 646                         else
 647                                 {
 648                                 /* no ImageTile means region may be larger than our scratch buffer */
 649                                 gint sx;
 650                                 gint sy;
 651
 652                                 for (sx = rx; sx < rx + rw; sx += rt->tile_width)
 653                                     for (sy = ry; sy < ry + rh; sy += rt->tile_height)
 654                                         {
 655                                         gint sw;
 656                                         gint sh;
 657                                         cairo_t *cr;
 658
 659                                         sw = MIN(rx + rw - sx, rt->tile_width);
 660                                         sh = MIN(ry + rh - sy, rt->tile_height);
 661
 662                                         cr = cairo_create(rt->overlay_buffer);
 663                                         cairo_set_source_rgb(cr, 0, 0, 0);
 664                                         cairo_rectangle(cr, 0, 0, sw, sh);
 665                                         cairo_fill_preserve(cr);
 666
 667                                         gdk_cairo_set_source_pixbuf(cr, od->pixbuf, px - sx, py - sy);
 668                                         cairo_fill (cr);
 669                                         cairo_destroy (cr);
 670
 671                                         cr = gdk_cairo_create(od->window);
 672                                         cairo_set_source_surface(cr, rt->overlay_buffer, sx - px, sy - py);
 673                                         cairo_rectangle (cr, sx - px, sy - py, sw, sh);
 674                                         cairo_fill(cr);
 675                                         cairo_destroy(cr);
 676                                         }
 677                                 }
 678                         }
 679                 }
 680 }
 681
 682 static void rt_overlay_queue_draw(RendererTiles *rt, OverlayData *od, gint x1, gint y1, gint x2, gint y2)
 683 {
 684         PixbufRenderer *pr = rt->pr;
 685         gint x;
 686         gint y;
 687         gint w;
 688         gint h;
 689
 690         rt_overlay_get_position(rt, od, &x, &y, &w, &h);
 691
 692         /* add borders */
 693         x -= x1;
 694         y -= y1;
 695         w += x1 + x2;
 696         h += y1 + y2;
 697
 698         rt_queue(rt, rt->x_scroll - pr->x_offset + x,
 699                  rt->y_scroll - pr->y_offset + y,
 700                  w, h,
 701                  FALSE, TILE_RENDER_ALL, FALSE, FALSE);
 702
 703         rt_border_draw(rt, x, y, w, h);
 704 }
 705
 706 static void rt_overlay_queue_all(RendererTiles *rt, gint x1, gint y1, gint x2, gint y2)
 707 {
 708         GList *work;
 709
 710         work = rt->overlay_list;
 711         while (work)
 712                 {
 713                 auto od = static_cast<OverlayData *>(work->data);
 714                 work = work->next;
 715
 716                 rt_overlay_queue_draw(rt, od, x1, y1, x2, y2);
 717                 }
 718 }
 719
 720 static void rt_overlay_update_sizes(RendererTiles *rt)
 721 {
 722         GList *work;
 723
 724         work = rt->overlay_list;
 725         while (work)
 726                 {
 727                 auto od = static_cast<OverlayData *>(work->data);
 728                 work = work->next;
 729
 730                 if (!od->window) rt_overlay_init_window(rt, od);
 731
 732                 if (od->flags & OVL_RELATIVE)
 733                         {
 734                         gint x;
 735                         gint y;
 736                         gint w;
 737                         gint h;
 738
 739                         rt_overlay_get_position(rt, od, &x, &y, &w, &h);
 740                         gdk_window_move_resize(od->window, x + rt->stereo_off_x, y + rt->stereo_off_y, w, h);
 741                         }
 742                 }
 743 }
 744
 745 static OverlayData *rt_overlay_find(RendererTiles *rt, gint id)
 746 {
 747         GList *work;
 748
 749         work = rt->overlay_list;
 750         while (work)
 751                 {
 752                 auto od = static_cast<OverlayData *>(work->data);
 753                 work = work->next;
 754
 755                 if (od->id == id) return od;
 756                 }
 757
 758         return nullptr;
 759 }
 760
 761
 762 gint renderer_tiles_overlay_add(void *renderer, GdkPixbuf *pixbuf, gint x, gint y,
 763                                  OverlayRendererFlags flags)
 764 {
 765         auto rt = static_cast<RendererTiles *>(renderer);
 766         PixbufRenderer *pr = rt->pr;
 767         gint id;
 768
 769         g_return_val_if_fail(IS_PIXBUF_RENDERER(pr), -1);
 770         g_return_val_if_fail(pixbuf != nullptr, -1);
 771
 772         id = 1;
 773         while (rt_overlay_find(rt, id)) id++;
 774
 775         auto od = g_new0(OverlayData, 1);
 776         od->id = id;
 777         od->pixbuf = pixbuf;
 778         g_object_ref(G_OBJECT(od->pixbuf));
 779         od->x = x;
 780         od->y = y;
 781         od->flags = flags;
 782
 783         rt_overlay_init_window(rt, od);
 784
 785         rt->overlay_list = g_list_append(rt->overlay_list, od);
 786
 787         gtk_widget_queue_draw(GTK_WIDGET(rt->pr));
 788
 789         return od->id;
 790 }
 791
 792 static void rt_overlay_free(RendererTiles *rt, OverlayData *od)
 793 {
 794         rt->overlay_list = g_list_remove(rt->overlay_list, od);
 795
 796         if (od->pixbuf) g_object_unref(G_OBJECT(od->pixbuf));
 797         if (od->window) gdk_window_destroy(od->window);
 798         g_free(od);
 799
 800         if (!rt->overlay_list && rt->overlay_buffer)
 801                 {
 802                 cairo_surface_destroy(rt->overlay_buffer);
 803                 rt->overlay_buffer = nullptr;
 804                 }
 805 }
 806
 807 static void rt_overlay_list_clear(RendererTiles *rt)
 808 {
 809         while (rt->overlay_list)
 810                 {
 811                 auto od = static_cast<OverlayData *>(rt->overlay_list->data);
 812                 rt_overlay_free(rt, od);
 813                 }
 814 }
 815
 816 static void rt_overlay_list_reset_window(RendererTiles *rt)
 817 {
 818         GList *work;
 819
 820         if (rt->overlay_buffer) cairo_surface_destroy(rt->overlay_buffer);
 821         rt->overlay_buffer = nullptr;
 822
 823         work = rt->overlay_list;
 824         while (work)
 825                 {
 826                 auto od = static_cast<OverlayData *>(work->data);
 827                 work = work->next;
 828                 if (od->window) gdk_window_destroy(od->window);
 829                 od->window = nullptr;
 830                 }
 831 }
 832
 833 void renderer_tiles_overlay_set(void *renderer, gint id, GdkPixbuf *pixbuf, gint, gint)
 834 {
 835         auto rc = static_cast<RendererTiles *>(renderer);
 836         PixbufRenderer *pr = rc->pr;
 837         OverlayData *od;
 838
 839         g_return_if_fail(IS_PIXBUF_RENDERER(pr));
 840
 841         od = rt_overlay_find(rc, id);
 842         if (!od) return;
 843
 844         if (pixbuf)
 845                 {
 846                 g_object_ref(G_OBJECT(pixbuf));
 847                 g_object_unref(G_OBJECT(od->pixbuf));
 848                 od->pixbuf = pixbuf;
 849                 }
 850         else
 851                 {
 852                 rt_overlay_free(rc, od);
 853                 }
 854
 855         gtk_widget_queue_draw(GTK_WIDGET(rc->pr));
 856 }
 857
 858 gboolean renderer_tiles_overlay_get(void *renderer, gint id, GdkPixbuf **pixbuf, gint *x, gint *y)
 859 {
 860         auto rt = static_cast<RendererTiles *>(renderer);
 861         PixbufRenderer *pr = rt->pr;
 862         OverlayData *od;
 863
 864         g_return_val_if_fail(IS_PIXBUF_RENDERER(pr), FALSE);
 865
 866         od = rt_overlay_find(rt, id);
 867         if (!od) return FALSE;
 868
 869         if (pixbuf) *pixbuf = od->pixbuf;
 870         if (x) *x = od->x;
 871         if (y) *y = od->y;
 872
 873         return TRUE;
 874 }
 875
 876 static void rt_hierarchy_changed_cb(GtkWidget *, GtkWidget *, gpointer data)
 877 {
 878         auto rt = static_cast<RendererTiles *>(data);
 879         rt_overlay_list_reset_window(rt);
 880 }
 881
 882 /*
 883  *-------------------------------------------------------------------
 884  * drawing
 885  *-------------------------------------------------------------------
 886  */
 887
 888 static GdkPixbuf *rt_get_spare_tile(RendererTiles *rt)
 889 {
 890         if (!rt->spare_tile) rt->spare_tile = gdk_pixbuf_new(GDK_COLORSPACE_RGB, FALSE, 8, rt->tile_width * rt->hidpi_scale, rt->tile_height * rt->hidpi_scale);
 891         return rt->spare_tile;
 892 }
 893
 894 static void rt_tile_rotate_90_clockwise(RendererTiles *rt, GdkPixbuf **tile, gint x, gint y, gint w, gint h)
 895 {
 896         GdkPixbuf *src = *tile;
 897         GdkPixbuf *dest;
 898         gint srs;
 899         gint drs;
 900         guchar *s_pix;
 901         guchar *d_pix;
 902         guchar *sp;
 903         guchar *dp;
 904         guchar *ip;
 905         guchar *spi;
 906         guchar *dpi;
 907         gint i;
 908         gint j;
 909         gint tw = rt->tile_width * rt->hidpi_scale;
 910
 911         srs = gdk_pixbuf_get_rowstride(src);
 912         s_pix = gdk_pixbuf_get_pixels(src);
 913         spi = s_pix + (x * COLOR_BYTES);
 914
 915         dest = rt_get_spare_tile(rt);
 916         drs = gdk_pixbuf_get_rowstride(dest);
 917         d_pix = gdk_pixbuf_get_pixels(dest);
 918         dpi = d_pix + (tw - 1) * COLOR_BYTES;
 919
 920         for (i = y; i < y + h; i++)
 921                 {
 922                 sp = spi + (i * srs);
 923                 ip = dpi - (i * COLOR_BYTES);
 924                 for (j = x; j < x + w; j++)
 925                         {
 926                         dp = ip + (j * drs);
 927                         memcpy(dp, sp, COLOR_BYTES);
 928                         sp += COLOR_BYTES;
 929                         }
 930                 }
 931
 932         rt->spare_tile = src;
 933         *tile = dest;
 934 }
 935
 936 static void rt_tile_rotate_90_counter_clockwise(RendererTiles *rt, GdkPixbuf **tile, gint x, gint y, gint w, gint h)
 937 {
 938         GdkPixbuf *src = *tile;
 939         GdkPixbuf *dest;
 940         gint srs;
 941         gint drs;
 942         guchar *s_pix;
 943         guchar *d_pix;
 944         guchar *sp;
 945         guchar *dp;
 946         guchar *ip;
 947         guchar *spi;
 948         guchar *dpi;
 949         gint i;
 950         gint j;
 951         gint th = rt->tile_height * rt->hidpi_scale;
 952
 953         srs = gdk_pixbuf_get_rowstride(src);
 954         s_pix = gdk_pixbuf_get_pixels(src);
 955         spi = s_pix + (x * COLOR_BYTES);
 956
 957         dest = rt_get_spare_tile(rt);
 958         drs = gdk_pixbuf_get_rowstride(dest);
 959         d_pix = gdk_pixbuf_get_pixels(dest);
 960         dpi = d_pix + (th - 1) * drs;
 961
 962         for (i = y; i < y + h; i++)
 963                 {
 964                 sp = spi + (i * srs);
 965                 ip = dpi + (i * COLOR_BYTES);
 966                 for (j = x; j < x + w; j++)
 967                         {
 968                         dp = ip - (j * drs);
 969                         memcpy(dp, sp, COLOR_BYTES);
 970                         sp += COLOR_BYTES;
 971                         }
 972                 }
 973
 974         rt->spare_tile = src;
 975         *tile = dest;
 976 }
 977
 978 static void rt_tile_mirror_only(RendererTiles *rt, GdkPixbuf **tile, gint x, gint y, gint w, gint h)
 979 {
 980         GdkPixbuf *src = *tile;
 981         GdkPixbuf *dest;
 982         gint srs;
 983         gint drs;
 984         guchar *s_pix;
 985         guchar *d_pix;
 986         guchar *sp;
 987         guchar *dp;
 988         guchar *spi;
 989         guchar *dpi;
 990         gint i;
 991         gint j;
 992
 993         gint tw = rt->tile_width * rt->hidpi_scale;
 994
 995         srs = gdk_pixbuf_get_rowstride(src);
 996         s_pix = gdk_pixbuf_get_pixels(src);
 997         spi = s_pix + (x * COLOR_BYTES);
 998
 999         dest = rt_get_spare_tile(rt);
1000         drs = gdk_pixbuf_get_rowstride(dest);
1001         d_pix = gdk_pixbuf_get_pixels(dest);
1002         dpi =  d_pix + (tw - x - 1) * COLOR_BYTES;
1003
1004         for (i = y; i < y + h; i++)
1005                 {
1006                 sp = spi + (i * srs);
1007                 dp = dpi + (i * drs);
1008                 for (j = 0; j < w; j++)
1009                         {
1010                         memcpy(dp, sp, COLOR_BYTES);
1011                         sp += COLOR_BYTES;
1012                         dp -= COLOR_BYTES;
1013                         }
1014                 }
1015
1016         rt->spare_tile = src;
1017         *tile = dest;
1018 }
1019
1020 static void rt_tile_mirror_and_flip(RendererTiles *rt, GdkPixbuf **tile, gint x, gint y, gint w, gint h)
1021 {
1022         GdkPixbuf *src = *tile;
1023         GdkPixbuf *dest;
1024         gint srs;
1025         gint drs;
1026         guchar *s_pix;
1027         guchar *d_pix;
1028         guchar *sp;
1029         guchar *dp;
1030         guchar *dpi;
1031         gint i;
1032         gint j;
1033         gint tw = rt->tile_width * rt->hidpi_scale;
1034         gint th = rt->tile_height * rt->hidpi_scale;
1035
1036         srs = gdk_pixbuf_get_rowstride(src);
1037         s_pix = gdk_pixbuf_get_pixels(src);
1038
1039         dest = rt_get_spare_tile(rt);
1040         drs = gdk_pixbuf_get_rowstride(dest);
1041         d_pix = gdk_pixbuf_get_pixels(dest);
1042         dpi = d_pix + (th - 1) * drs + (tw - 1) * COLOR_BYTES;
1043
1044         for (i = y; i < y + h; i++)
1045                 {
1046                 sp = s_pix + (i * srs) + (x * COLOR_BYTES);
1047                 dp = dpi - (i * drs) - (x * COLOR_BYTES);
1048                 for (j = 0; j < w; j++)
1049                         {
1050                         memcpy(dp, sp, COLOR_BYTES);
1051                         sp += COLOR_BYTES;
1052                         dp -= COLOR_BYTES;
1053                         }
1054                 }
1055
1056         rt->spare_tile = src;
1057         *tile = dest;
1058 }
1059
1060 static void rt_tile_flip_only(RendererTiles *rt, GdkPixbuf **tile, gint x, gint y, gint w, gint h)
1061 {
1062         GdkPixbuf *src = *tile;
1063         GdkPixbuf *dest;
1064         gint srs;
1065         gint drs;
1066         guchar *s_pix;
1067         guchar *d_pix;
1068         guchar *sp;
1069         guchar *dp;
1070         guchar *spi;
1071         guchar *dpi;
1072         gint i;
1073         gint th = rt->tile_height * rt->hidpi_scale;
1074
1075         srs = gdk_pixbuf_get_rowstride(src);
1076         s_pix = gdk_pixbuf_get_pixels(src);
1077         spi = s_pix + (x * COLOR_BYTES);
1078
1079         dest = rt_get_spare_tile(rt);
1080         drs = gdk_pixbuf_get_rowstride(dest);
1081         d_pix = gdk_pixbuf_get_pixels(dest);
1082         dpi = d_pix + (th - 1) * drs + (x * COLOR_BYTES);
1083
1084         for (i = y; i < y + h; i++)
1085                 {
1086                 sp = spi + (i * srs);
1087                 dp = dpi - (i * drs);
1088                 memcpy(dp, sp, w * COLOR_BYTES);
1089                 }
1090
1091         rt->spare_tile = src;
1092         *tile = dest;
1093 }
1094
1095 static void rt_tile_apply_orientation(RendererTiles *rt, gint orientation, GdkPixbuf **pixbuf, gint x, gint y, gint w, gint h)
1096 {
1097         switch (orientation)
1098                 {
1099                 case EXIF_ORIENTATION_TOP_LEFT:
1100                         /* normal -- nothing to do */
1101                         break;
1102                 case EXIF_ORIENTATION_TOP_RIGHT:
1103                         /* mirrored */
1104                         {
1105                                 rt_tile_mirror_only(rt, pixbuf, x, y, w, h);
1106                         }
1107                         break;
1108                 case EXIF_ORIENTATION_BOTTOM_RIGHT:
1109                         /* upside down */
1110                         {
1111                                 rt_tile_mirror_and_flip(rt, pixbuf, x, y, w, h);
1112                         }
1113                         break;
1114                 case EXIF_ORIENTATION_BOTTOM_LEFT:
1115                         /* flipped */
1116                         {
1117                                 rt_tile_flip_only(rt, pixbuf, x, y, w, h);
1118                         }
1119                         break;
1120                 case EXIF_ORIENTATION_LEFT_TOP:
1121                         {
1122                                 rt_tile_flip_only(rt, pixbuf, x, y, w, h);
1123                                 rt_tile_rotate_90_clockwise(rt, pixbuf, x, rt->tile_height - y - h, w, h);
1124                         }
1125                         break;
1126                 case EXIF_ORIENTATION_RIGHT_TOP:
1127                         /* rotated -90 (270) */
1128                         {
1129                                 rt_tile_rotate_90_clockwise(rt, pixbuf, x, y, w, h);
1130                         }
1131                         break;
1132                 case EXIF_ORIENTATION_RIGHT_BOTTOM:
1133                         {
1134                                 rt_tile_flip_only(rt, pixbuf, x, y, w, h);
1135                                 rt_tile_rotate_90_counter_clockwise(rt, pixbuf, x, rt->tile_height - y - h, w, h);
1136                         }
1137                         break;
1138                 case EXIF_ORIENTATION_LEFT_BOTTOM:
1139                         /* rotated 90 */
1140                         {
1141                                 rt_tile_rotate_90_counter_clockwise(rt, pixbuf, x, y, w, h);
1142                         }
1143                         break;
1144                 default:
1145                         /* The other values are out of range */
1146                         break;
1147                 }
1148 }
1149
1150 static gboolean rt_source_tile_render(RendererTiles *rt, ImageTile *it,
1151                                       gint x, gint y, gint w, gint h,
1152                                       gboolean, gboolean fast)
1153 {
1154         PixbufRenderer *pr = rt->pr;
1155         GList *list;
1156         GList *work;
1157         gboolean draw = FALSE;
1158
1159         if (pr->zoom == 1.0 || pr->scale == 1.0)
1160                 {
1161                 list = pr_source_tile_compute_region(pr, it->x + x, it->y + y, w, h, TRUE);
1162                 work = list;
1163                 while (work)
1164                         {
1165                         SourceTile *st;
1166                         gint rx;
1167                         gint ry;
1168                         gint rw;
1169                         gint rh;
1170
1171                         st = static_cast<SourceTile *>(work->data);
1172                         work = work->next;
1173
1174                         if (pr_clip_region(st->x, st->y, pr->source_tile_width, pr->source_tile_height,
1175                                            it->x + x, it->y + y, w, h,
1176                                            &rx, &ry, &rw, &rh))
1177                                 {
1178                                 cairo_t *cr;
1179                                 cr = cairo_create(it->surface);
1180                                 cairo_rectangle (cr, rx - it->x, ry - it->y, rw, rh);
1181
1182                                 if (st->blank)
1183                                         {
1184                                         cairo_set_source_rgb(cr, 0, 0, 0);
1185                                         cairo_fill (cr);
1186                                         }
1187                                 else /* (pr->zoom == 1.0 || pr->scale == 1.0) */
1188                                         {
1189                                         rt_hidpi_aware_draw(rt, cr, st->pixbuf, -it->x + st->x, -it->y + st->y);
1190                                         }
1191                                 cairo_destroy (cr);
1192                                 }
1193                         }
1194                 }
1195         else
1196                 {
1197                 gdouble scale_x;
1198                 gdouble scale_y;
1199                 gint sx;
1200                 gint sy;
1201                 gint sw;
1202                 gint sh;
1203
1204                 if (pr->image_width == 0 || pr->image_height == 0) return FALSE;
1205                 scale_x = static_cast<gdouble>(pr->width) / pr->image_width;
1206                 scale_y = static_cast<gdouble>(pr->height) / pr->image_height;
1207
1208                 sx = static_cast<gdouble>(it->x + x) / scale_x;
1209                 sy = static_cast<gdouble>(it->y + y) / scale_y;
1210                 sw = static_cast<gdouble>(w) / scale_x;
1211                 sh = static_cast<gdouble>(h) / scale_y;
1212
1213                 if (pr->width < PR_MIN_SCALE_SIZE || pr->height < PR_MIN_SCALE_SIZE) fast = TRUE;
1214
1215 #if 0
1216                 /* draws red over draw region, to check for leaks (regions not filled) */
1217                 pixbuf_set_rect_fill(it->pixbuf, x, y, w, h, 255, 0, 0, 255);
1218 #endif
1219
1220                 list = pr_source_tile_compute_region(pr, sx, sy, sw, sh, TRUE);
1221                 work = list;
1222                 while (work)
1223                         {
1224                         SourceTile *st;
1225                         gint rx;
1226                         gint ry;
1227                         gint rw;
1228                         gint rh;
1229                         gint stx;
1230                         gint sty;
1231                         gint stw;
1232                         gint sth;
1233
1234                         st = static_cast<SourceTile *>(work->data);
1235                         work = work->next;
1236
1237                         stx = floor(static_cast<gdouble>(st->x) * scale_x);
1238                         sty = floor(static_cast<gdouble>(st->y) * scale_y);
1239                         stw = ceil(static_cast<gdouble>(st->x + pr->source_tile_width) * scale_x) - stx;
1240                         sth = ceil(static_cast<gdouble>(st->y + pr->source_tile_height) * scale_y) - sty;
1241
1242                         if (pr_clip_region(stx, sty, stw, sth,
1243                                            it->x + x, it->y + y, w, h,
1244                                            &rx, &ry, &rw, &rh))
1245                                 {
1246
1247                                 if (st->blank)
1248                                         {
1249                                         cairo_t *cr;
1250                                         cr = cairo_create(it->surface);
1251                                         cairo_rectangle (cr, rx - st->x, ry - st->y, rw, rh);
1252                                         cairo_set_source_rgb(cr, 0, 0, 0);
1253                                         cairo_fill (cr);
1254                                         cairo_destroy (cr);
1255                                         }
1256                                 else
1257                                         {
1258                                         gdouble offset_x;
1259                                         gdouble offset_y;
1260
1261                                         /* may need to use unfloored stx,sty values here */
1262                                         offset_x = static_cast<gdouble>(stx - it->x);
1263                                         offset_y = static_cast<gdouble>(sty - it->y);
1264
1265                                         gdk_pixbuf_scale(st->pixbuf, it->pixbuf, rx - it->x, ry - it->y, rw, rh,
1266                                                  static_cast<gdouble>(0.0) + offset_x,
1267                                                  static_cast<gdouble>(0.0) + offset_y,
1268                                                  scale_x, scale_y,
1269                                                  (fast) ? GDK_INTERP_NEAREST : pr->zoom_quality);
1270                                         draw = TRUE;
1271                                         }
1272                                 }
1273                         }
1274                 }
1275
1276         g_list_free(list);
1277
1278         return draw;
1279 }
1280
1281 /**
1282  * @brief
1283  * @param has_alpha
1284  * @param ignore_alpha
1285  * @param src
1286  * @param dest
1287  * @param pb_x
1288  * @param pb_y
1289  * @param pb_w
1290  * @param pb_h
1291  * @param offset_x
1292  * @param offset_y
1293  * @param scale_x
1294  * @param scale_y
1295  * @param interp_type
1296  * @param check_x
1297  * @param check_y
1298  * @param wide_image Used as a work-around for a GdkPixbuf problem. Set when image width is > 32767. Problem exhibited with gdk_pixbuf_copy_area() and GDK_INTERP_NEAREST. See #772 on GitHub Geeqie
1299  *
1300  *
1301  */
1302 static void rt_tile_get_region(gboolean has_alpha, gboolean ignore_alpha,
1303                                const GdkPixbuf *src, GdkPixbuf *dest,
1304                                int pb_x, int pb_y, int pb_w, int pb_h,
1305                                double offset_x, double offset_y, double scale_x, double scale_y,
1306                                GdkInterpType interp_type,
1307                                int check_x, int check_y, gboolean wide_image)
1308 {
1309         GdkPixbuf* tmppixbuf;
1310         gint srs;
1311         gint drs;
1312         gint x;
1313         gint y;
1314         gint c;
1315         guchar *psrc;
1316         guchar *pdst;
1317         guint32 red_1;
1318         guint32 green_1;
1319         guint32 blue_1;
1320         guint32 red_2;
1321         guint32 green_2;
1322         guint32 blue_2;
1323         guint32 alpha_1;
1324         guint32 alpha_2;
1325
1326         if (!has_alpha)
1327                 {
1328                 if (scale_x == 1.0 && scale_y == 1.0)
1329                         {
1330                         if (wide_image)
1331                                 {
1332                                 srs = gdk_pixbuf_get_rowstride(src);
1333                                 drs = gdk_pixbuf_get_rowstride(dest);
1334                                 psrc = gdk_pixbuf_get_pixels(src);
1335                                 pdst = gdk_pixbuf_get_pixels(dest);
1336                                 for (y = 0; y < pb_h; y++)
1337                                         {
1338                                         for (x = 0; x < pb_w; x++)
1339                                                 {
1340                                                 for (c = 0; c < 3; c++)
1341                                                         {
1342                                                         pdst[(y * drs) + x*3 + c] = psrc[(-static_cast<int>(offset_y) + pb_y + y) * srs + (-static_cast<int>(offset_x) + pb_x+x)*3 + c];
1343                                                         }
1344                                                 }
1345                                         }
1346                                 }
1347                         else
1348                                 {
1349                                 gdk_pixbuf_copy_area(src,
1350                                                                         -offset_x + pb_x, -offset_y + pb_y,
1351                                                                         pb_w, pb_h,
1352                                                                         dest,
1353                                                                         pb_x, pb_y);
1354                                         }
1355                         }
1356                 else
1357                         {
1358                         gdk_pixbuf_scale(src, dest,
1359                                                         pb_x, pb_y, pb_w, pb_h,
1360                                                         offset_x,
1361                                                         offset_y,
1362                                                         scale_x, scale_y,
1363                                                         (wide_image && interp_type == GDK_INTERP_NEAREST) ? GDK_INTERP_TILES : interp_type);
1364                         }
1365                 }
1366         else
1367                 {
1368                 red_1=static_cast<guint32>(options->image.alpha_color_1.red * 255) << 16 & 0x00FF0000;
1369                 green_1=static_cast<guint32>(options->image.alpha_color_1.green * 255) << 8 & 0x0000FF00;
1370                 blue_1=static_cast<guint32>(options->image.alpha_color_1.blue * 255) & 0x000000FF;
1371                 red_2=static_cast<guint32>(options->image.alpha_color_2.red * 255) << 16 & 0x00FF0000;
1372                 green_2=static_cast<guint32>(options->image.alpha_color_2.green * 255) << 8 & 0x0000FF00;
1373                 blue_2=static_cast<guint32>(options->image.alpha_color_2.blue * 255) & 0x000000FF;
1374                 alpha_1 = red_1 + green_1 + blue_1;
1375                 alpha_2 = red_2 + green_2 + blue_2;
1376
1377                 if (ignore_alpha)
1378                         {
1379                         tmppixbuf = gdk_pixbuf_add_alpha(src, FALSE, 0, 0, 0);
1380
1381                         pixbuf_ignore_alpha_rect(tmppixbuf, 0, 0, gdk_pixbuf_get_width(src), gdk_pixbuf_get_height(src));
1382
1383                         gdk_pixbuf_composite_color(tmppixbuf, dest,
1384                                         pb_x, pb_y, pb_w, pb_h,
1385                                         offset_x,
1386                                         offset_y,
1387                                         scale_x, scale_y,
1388                                         (scale_x == 1.0 && scale_y == 1.0) ? GDK_INTERP_NEAREST : interp_type,
1389                                         255, check_x, check_y,
1390                                         PR_ALPHA_CHECK_SIZE,
1391                                         alpha_1,
1392                                         alpha_2);
1393                         g_object_unref(tmppixbuf);
1394                         }
1395                 else
1396                         {
1397                         gdk_pixbuf_composite_color(src, dest,
1398                                         pb_x, pb_y, pb_w, pb_h,
1399                                         offset_x,
1400                                         offset_y,
1401                                         scale_x, scale_y,
1402                                         (scale_x == 1.0 && scale_y == 1.0) ? GDK_INTERP_NEAREST : interp_type,
1403                                         255, check_x, check_y,
1404                                         PR_ALPHA_CHECK_SIZE,
1405                                         alpha_1,
1406                                         alpha_2);
1407                         }
1408                 }
1409 }
1410
1411
1412 static gint rt_get_orientation(RendererTiles *rt)
1413 {
1414         PixbufRenderer *pr = rt->pr;
1415
1416         gint orientation = pr->orientation;
1417         static const gint mirror[]       = {1,   2, 1, 4, 3, 6, 5, 8, 7};
1418         static const gint flip[]         = {1,   4, 3, 2, 1, 8, 7, 6, 5};
1419
1420         if (rt->stereo_mode & PR_STEREO_MIRROR) orientation = mirror[orientation];
1421         if (rt->stereo_mode & PR_STEREO_FLIP) orientation = flip[orientation];
1422         return orientation;
1423 }
1424
1425
1426 static void rt_tile_render(RendererTiles *rt, ImageTile *it,
1427                            gint x, gint y, gint w, gint h,
1428                            gboolean new_data, gboolean fast)
1429 {
1430         PixbufRenderer *pr = rt->pr;
1431         gboolean has_alpha;
1432         gboolean draw = FALSE;
1433         gint orientation = rt_get_orientation(rt);
1434         gboolean wide_image = FALSE;
1435
1436         if (it->render_todo == TILE_RENDER_NONE && it->surface && !new_data) return;
1437
1438         if (it->render_done != TILE_RENDER_ALL)
1439                 {
1440                 x = 0;
1441                 y = 0;
1442                 w = it->w;
1443                 h = it->h;
1444                 if (!fast) it->render_done = TILE_RENDER_ALL;
1445                 }
1446         else if (it->render_todo != TILE_RENDER_AREA)
1447                 {
1448                 if (!fast) it->render_todo = TILE_RENDER_NONE;
1449                 return;
1450                 }
1451
1452         if (!fast) it->render_todo = TILE_RENDER_NONE;
1453
1454         if (new_data) it->blank = FALSE;
1455
1456         rt_tile_prepare(rt, it);
1457         has_alpha = (pr->pixbuf && gdk_pixbuf_get_has_alpha(pr->pixbuf));
1458
1459         /** @FIXME checker colors for alpha should be configurable,
1460          * also should be drawn for blank = TRUE
1461          */
1462
1463         if (it->blank)
1464                 {
1465                 /* no data, do fast rect fill */
1466                 cairo_t *cr;
1467                 cr = cairo_create(it->surface);
1468                 cairo_rectangle (cr, 0, 0, it->w, it->h);
1469                 cairo_set_source_rgb(cr, 0, 0, 0);
1470                 cairo_fill (cr);
1471                 cairo_destroy (cr);
1472                 }
1473         else if (pr->source_tiles_enabled)
1474                 {
1475                 draw = rt_source_tile_render(rt, it, x, y, w, h, new_data, fast);
1476                 }
1477         else
1478                 {
1479                 gdouble scale_x;
1480                 gdouble scale_y;
1481                 gdouble src_x;
1482                 gdouble src_y;
1483                 gint pb_x;
1484                 gint pb_y;
1485                 gint pb_w;
1486                 gint pb_h;
1487
1488                 if (pr->image_width == 0 || pr->image_height == 0) return;
1489
1490                 scale_x = rt->hidpi_scale * static_cast<gdouble>(pr->width) / pr->image_width;
1491                 scale_y = rt->hidpi_scale * static_cast<gdouble>(pr->height) / pr->image_height;
1492
1493                 pr_tile_coords_map_orientation(orientation, it->x, it->y,
1494                                             pr->width, pr->height,
1495                                             rt->tile_width, rt->tile_height,
1496                                             &src_x, &src_y);
1497                 pr_tile_region_map_orientation(orientation, x, y,
1498                                             rt->tile_width, rt->tile_height,
1499                                             w, h,
1500                                             &pb_x, &pb_y,
1501                                             &pb_w, &pb_h);
1502
1503                 src_x *= rt->hidpi_scale;
1504                 src_y *= rt->hidpi_scale;
1505                 pb_x *= rt->hidpi_scale;
1506                 pb_y *= rt->hidpi_scale;
1507                 pb_w *= rt->hidpi_scale;
1508                 pb_h *= rt->hidpi_scale;
1509
1510                 switch (orientation)
1511                         {
1512                         case EXIF_ORIENTATION_LEFT_TOP:
1513                         case EXIF_ORIENTATION_RIGHT_TOP:
1514                         case EXIF_ORIENTATION_RIGHT_BOTTOM:
1515                         case EXIF_ORIENTATION_LEFT_BOTTOM:
1516                                 std::swap(scale_x, scale_y);
1517                                 break;
1518                         default:
1519                                 /* nothing to do */
1520                                 break;
1521                         }
1522
1523                 /* HACK: The pixbuf scalers get kinda buggy(crash) with extremely
1524                  * small sizes for anything but GDK_INTERP_NEAREST
1525                  */
1526                 if (pr->width < PR_MIN_SCALE_SIZE || pr->height < PR_MIN_SCALE_SIZE) fast = TRUE;
1527                 if (pr->image_width > 32767) wide_image = TRUE;
1528
1529                 rt_tile_get_region(has_alpha, pr->ignore_alpha,
1530                                    pr->pixbuf, it->pixbuf, pb_x, pb_y, pb_w, pb_h,
1531                                    static_cast<gdouble>(0.0) - src_x - get_right_pixbuf_offset(rt) * scale_x,
1532                                    static_cast<gdouble>(0.0) - src_y,
1533                                    scale_x, scale_y,
1534                                    (fast) ? GDK_INTERP_NEAREST : pr->zoom_quality,
1535                                    it->x + pb_x, it->y + pb_y, wide_image);
1536                 if (rt->stereo_mode & PR_STEREO_ANAGLYPH &&
1537                     (pr->stereo_pixbuf_offset_right > 0 || pr->stereo_pixbuf_offset_left > 0))
1538                         {
1539                         GdkPixbuf *right_pb = rt_get_spare_tile(rt);
1540                         rt_tile_get_region(has_alpha, pr->ignore_alpha,
1541                                            pr->pixbuf, right_pb, pb_x, pb_y, pb_w, pb_h,
1542                                            static_cast<gdouble>(0.0) - src_x - get_left_pixbuf_offset(rt) * scale_x,
1543                                            static_cast<gdouble>(0.0) - src_y,
1544                                            scale_x, scale_y,
1545                                            (fast) ? GDK_INTERP_NEAREST : pr->zoom_quality,
1546                                            it->x + pb_x, it->y + pb_y, wide_image);
1547                         pr_create_anaglyph(rt->stereo_mode, it->pixbuf, right_pb, pb_x, pb_y, pb_w, pb_h);
1548                         /* do not care about freeing spare_tile, it will be reused */
1549                         }
1550                 rt_tile_apply_orientation(rt, orientation, &it->pixbuf, pb_x, pb_y, pb_w, pb_h);
1551                 draw = TRUE;
1552                 }
1553
1554         if (draw && it->pixbuf && !it->blank)
1555                 {
1556                 cairo_t *cr;
1557
1558                 if (pr->func_post_process && (!pr->post_process_slow || !fast))
1559                         pr->func_post_process(pr, &it->pixbuf, x, y, w, h, pr->post_process_user_data);
1560
1561                 cr = cairo_create(it->surface);
1562                 cairo_rectangle (cr, x, y, w, h);
1563                 rt_hidpi_aware_draw(rt, cr, it->pixbuf, 0, 0);
1564                 cairo_destroy (cr);
1565                 }
1566 }
1567
1568
1569 static void rt_tile_expose(RendererTiles *rt, ImageTile *it,
1570                            gint x, gint y, gint w, gint h,
1571                            gboolean new_data, gboolean fast)
1572 {
1573         PixbufRenderer *pr = rt->pr;
1574         cairo_t *cr;
1575
1576         /* clamp to visible */
1577         if (it->x + x < rt->x_scroll)
1578                 {
1579                 w -= rt->x_scroll - it->x - x;
1580                 x = rt->x_scroll - it->x;
1581                 }
1582         if (it->x + x + w > rt->x_scroll + pr->vis_width)
1583                 {
1584                 w = rt->x_scroll + pr->vis_width - it->x - x;
1585                 }
1586         if (w < 1) return;
1587         if (it->y + y < rt->y_scroll)
1588                 {
1589                 h -= rt->y_scroll - it->y - y;
1590                 y = rt->y_scroll - it->y;
1591                 }
1592         if (it->y + y + h > rt->y_scroll + pr->vis_height)
1593                 {
1594                 h = rt->y_scroll + pr->vis_height - it->y - y;
1595                 }
1596         if (h < 1) return;
1597
1598         rt_tile_render(rt, it, x, y, w, h, new_data, fast);
1599
1600         cr = cairo_create(rt->surface);
1601         cairo_set_source_surface(cr, it->surface, pr->x_offset + (it->x - rt->x_scroll) + rt->stereo_off_x, pr->y_offset + (it->y - rt->y_scroll) + rt->stereo_off_y);
1602         cairo_rectangle (cr, pr->x_offset + (it->x - rt->x_scroll) + x + rt->stereo_off_x, pr->y_offset + (it->y - rt->y_scroll) + y + rt->stereo_off_y, w, h);
1603         cairo_fill (cr);
1604         cairo_destroy (cr);
1605
1606         if (rt->overlay_list)
1607                 {
1608                 rt_overlay_draw(rt, pr->x_offset + (it->x - rt->x_scroll) + x,
1609                                 pr->y_offset + (it->y - rt->y_scroll) + y,
1610                                 w, h,
1611                                 it);
1612                 }
1613
1614         gtk_widget_queue_draw(GTK_WIDGET(rt->pr));
1615 }
1616
1617
1618 static gboolean rt_tile_is_visible(RendererTiles *rt, ImageTile *it)
1619 {
1620         PixbufRenderer *pr = rt->pr;
1621         return (it->x + it->w >= rt->x_scroll && it->x < rt->x_scroll + pr->vis_width &&
1622                 it->y + it->h >= rt->y_scroll && it->y < rt->y_scroll + pr->vis_height);
1623 }
1624
1625 /*
1626  *-------------------------------------------------------------------
1627  * draw queue
1628  *-------------------------------------------------------------------
1629  */
1630
1631 static gint rt_get_queued_area(GList *work)
1632 {
1633         gint area = 0;
1634
1635         while (work)
1636                 {
1637                 auto qd = static_cast<QueueData *>(work->data);
1638                 area += qd->w * qd->h;
1639                 work = work->next;
1640                 }
1641         return area;
1642 }
1643
1644
1645 static gboolean rt_queue_schedule_next_draw(RendererTiles *rt, gboolean force_set)
1646 {
1647         PixbufRenderer *pr = rt->pr;
1648         gfloat percent;
1649         gint visible_area = pr->vis_width * pr->vis_height;
1650
1651         if (!pr->loading)
1652                 {
1653                 /* 2pass prio */
1654                 DEBUG_2("redraw priority: 2pass");
1655                 rt->draw_idle_id = g_idle_add_full(G_PRIORITY_DEFAULT_IDLE, rt_queue_draw_idle_cb, rt, nullptr);
1656                 return G_SOURCE_REMOVE;
1657                 }
1658
1659         if (visible_area == 0)
1660                 {
1661                 /* not known yet */
1662                 percent = 100.0;
1663                 }
1664         else
1665                 {
1666                 percent = 100.0 * rt_get_queued_area(rt->draw_queue) / visible_area;
1667                 }
1668
1669         if (percent > 10.0)
1670                 {
1671                 /* we have enough data for starting intensive redrawing */
1672                 DEBUG_2("redraw priority: high %.2f %%", percent);
1673                 rt->draw_idle_id = g_idle_add_full(GDK_PRIORITY_REDRAW, rt_queue_draw_idle_cb, rt, nullptr);
1674                 return G_SOURCE_REMOVE;
1675                 }
1676
1677         if (percent < 1.0 || force_set)
1678                 {
1679                 /* queue is (almost) empty, wait  50 ms*/
1680                 DEBUG_2("redraw priority: wait %.2f %%", percent);
1681                 rt->draw_idle_id = g_timeout_add_full(G_PRIORITY_DEFAULT_IDLE, 50, rt_queue_draw_idle_cb, rt, nullptr);
1682                 return G_SOURCE_REMOVE;
1683                 }
1684
1685         /* keep the same priority as before */
1686         DEBUG_2("redraw priority: no change %.2f %%", percent);
1687         return G_SOURCE_CONTINUE;
1688 }
1689
1690
1691 static gboolean rt_queue_draw_idle_cb(gpointer data)
1692 {
1693         auto rt = static_cast<RendererTiles *>(data);
1694         PixbufRenderer *pr = rt->pr;
1695         QueueData *qd;
1696         gboolean fast;
1697
1698
1699         if ((!pr->pixbuf && !pr->source_tiles_enabled) ||
1700             (!rt->draw_queue && !rt->draw_queue_2pass) ||
1701             !rt->draw_idle_id)
1702                 {
1703                 pr_render_complete_signal(pr);
1704
1705                 rt->draw_idle_id = 0;
1706                 return G_SOURCE_REMOVE;
1707                 }
1708
1709         if (rt->draw_queue)
1710                 {
1711                 qd = static_cast<QueueData *>(rt->draw_queue->data);
1712                 fast = (pr->zoom_2pass && ((pr->zoom_quality != GDK_INTERP_NEAREST && pr->scale != 1.0) || pr->post_process_slow));
1713                 }
1714         else
1715                 {
1716                 if (pr->loading)
1717                         {
1718                         /* still loading, wait till done (also drops the higher priority) */
1719
1720                         return rt_queue_schedule_next_draw(rt, FALSE);
1721                         }
1722
1723                 qd = static_cast<QueueData *>(rt->draw_queue_2pass->data);
1724                 fast = FALSE;
1725                 }
1726
1727         if (gtk_widget_get_realized(GTK_WIDGET(pr)))
1728                 {
1729                 if (rt_tile_is_visible(rt, qd->it))
1730                         {
1731                         rt_tile_expose(rt, qd->it, qd->x, qd->y, qd->w, qd->h, qd->new_data, fast);
1732                         }
1733                 else if (qd->new_data)
1734                         {
1735                         /* if new pixel data, and we already have a pixmap, update the tile */
1736                         qd->it->blank = FALSE;
1737                         if (qd->it->surface && qd->it->render_done == TILE_RENDER_ALL)
1738                                 {
1739                                 rt_tile_render(rt, qd->it, qd->x, qd->y, qd->w, qd->h, qd->new_data, fast);
1740                                 }
1741                         }
1742                 }
1743
1744         if (rt->draw_queue)
1745                 {
1746                 qd->it->qd = nullptr;
1747                 rt->draw_queue = g_list_remove(rt->draw_queue, qd);
1748                 if (fast)
1749                         {
1750                         if (qd->it->qd2)
1751                                 {
1752                                 rt_queue_merge(qd->it->qd2, qd);
1753                                 g_free(qd);
1754                                 }
1755                         else
1756                                 {
1757                                 qd->it->qd2 = qd;
1758                                 rt->draw_queue_2pass = g_list_append(rt->draw_queue_2pass, qd);
1759                                 }
1760                         }
1761                 else
1762                         {
1763                         g_free(qd);
1764                         }
1765                 }
1766         else
1767                 {
1768                 qd->it->qd2 = nullptr;
1769                 rt->draw_queue_2pass = g_list_remove(rt->draw_queue_2pass, qd);
1770                 g_free(qd);
1771                 }
1772
1773         if (!rt->draw_queue && !rt->draw_queue_2pass)
1774                 {
1775                 pr_render_complete_signal(pr);
1776
1777                 rt->draw_idle_id = 0;
1778                 return G_SOURCE_REMOVE;
1779                 }
1780
1781                 return rt_queue_schedule_next_draw(rt, FALSE);
1782 }
1783
1784 static void rt_queue_list_free(GList *list)
1785 {
1786         GList *work;
1787
1788         work = list;
1789         while (work)
1790                 {
1791                 QueueData *qd;
1792
1793                 qd = static_cast<QueueData *>(work->data);
1794                 work = work->next;
1795
1796                 qd->it->qd = nullptr;
1797                 qd->it->qd2 = nullptr;
1798                 g_free(qd);
1799                 }
1800
1801         g_list_free(list);
1802 }
1803
1804 static void rt_queue_clear(RendererTiles *rt)
1805 {
1806         rt_queue_list_free(rt->draw_queue);
1807         rt->draw_queue = nullptr;
1808
1809         rt_queue_list_free(rt->draw_queue_2pass);
1810         rt->draw_queue_2pass = nullptr;
1811
1812         if (rt->draw_idle_id)
1813                 {
1814                 g_source_remove(rt->draw_idle_id);
1815                 rt->draw_idle_id = 0;
1816                 }
1817         rt_sync_scroll(rt);
1818 }
1819
1820 static void rt_queue_merge(QueueData *parent, QueueData *qd)
1821 {
1822         if (parent->x + parent->w < qd->x + qd->w)
1823                 {
1824                 parent->w += (qd->x + qd->w) - (parent->x + parent->w);
1825                 }
1826         if (parent->x > qd->x)
1827                 {
1828                 parent->w += parent->x - qd->x;
1829                 parent->x = qd->x;
1830                 }
1831
1832         if (parent->y + parent->h < qd->y + qd->h)
1833                 {
1834                 parent->h += (qd->y + qd->h) - (parent->y + parent->h);
1835                 }
1836         if (parent->y > qd->y)
1837                 {
1838                 parent->h += parent->y - qd->y;
1839                 parent->y = qd->y;
1840                 }
1841
1842         parent->new_data |= qd->new_data;
1843 }
1844
1845 static gboolean rt_clamp_to_visible(RendererTiles *rt, gint *x, gint *y, gint *w, gint *h)
1846 {
1847         PixbufRenderer *pr = rt->pr;
1848         gint nx;
1849         gint ny;
1850         gint nw;
1851         gint nh;
1852         gint vx;
1853         gint vy;
1854         gint vw;
1855         gint vh;
1856
1857         vw = pr->vis_width;
1858         vh = pr->vis_height;
1859
1860         vx = rt->x_scroll;
1861         vy = rt->y_scroll;
1862
1863         if (*x + *w < vx || *x > vx + vw || *y + *h < vy || *y > vy + vh) return FALSE;
1864
1865         /* now clamp it */
1866         nx = CLAMP(*x, vx, vx + vw);
1867         nw = CLAMP(*w - (nx - *x), 1, vw);
1868
1869         ny = CLAMP(*y, vy, vy + vh);
1870         nh = CLAMP(*h - (ny - *y), 1, vh);
1871
1872         *x = nx;
1873         *y = ny;
1874         *w = nw;
1875         *h = nh;
1876
1877         return TRUE;
1878 }
1879
1880 static gboolean rt_queue_to_tiles(RendererTiles *rt, gint x, gint y, gint w, gint h,
1881                                   gboolean clamp, ImageRenderType render,
1882                                   gboolean new_data, gboolean only_existing)
1883 {
1884         PixbufRenderer *pr = rt->pr;
1885         gint i;
1886         gint j;
1887         gint x1;
1888         gint x2;
1889         gint y1;
1890         gint y2;
1891
1892         if (clamp && !rt_clamp_to_visible(rt, &x, &y, &w, &h)) return FALSE;
1893
1894         x1 = ROUND_DOWN(x, rt->tile_width);
1895         x2 = ROUND_UP(x + w, rt->tile_width);
1896
1897         y1 = ROUND_DOWN(y, rt->tile_height);
1898         y2 = ROUND_UP(y + h, rt->tile_height);
1899
1900         for (j = y1; j <= y2; j += rt->tile_height)
1901                 {
1902                 for (i = x1; i <= x2; i += rt->tile_width)
1903                         {
1904                         ImageTile *it;
1905
1906                         it = rt_tile_get(rt, i, j,
1907                                          (only_existing &&
1908                                           (i + rt->tile_width < rt->x_scroll ||
1909                                            i > rt->x_scroll + pr->vis_width ||
1910                                            j + rt->tile_height < rt->y_scroll ||
1911                                            j > rt->y_scroll + pr->vis_height)));
1912                         if (it)
1913                                 {
1914                                 if ((render == TILE_RENDER_ALL && it->render_done != TILE_RENDER_ALL) ||
1915                                     (render == TILE_RENDER_AREA && it->render_todo != TILE_RENDER_ALL))
1916                                         {
1917                                         it->render_todo = render;
1918                                         }
1919
1920                                 auto qd = g_new(QueueData, 1);
1921                                 qd->it = it;
1922                                 qd->new_data = new_data;
1923
1924                                 if (i < x)
1925                                         {
1926                                         qd->x = x - i;
1927                                         }
1928                                 else
1929                                         {
1930                                         qd->x = 0;
1931                                         }
1932                                 qd->w = x + w - i - qd->x;
1933                                 if (qd->x + qd->w > rt->tile_width) qd->w = rt->tile_width - qd->x;
1934
1935                                 if (j < y)
1936                                         {
1937                                         qd->y = y - j;
1938                                         }
1939                                 else
1940                                         {
1941                                         qd->y = 0;
1942                                         }
1943                                 qd->h = y + h - j - qd->y;
1944                                 if (qd->y + qd->h > rt->tile_height) qd->h = rt->tile_height - qd->y;
1945
1946                                 if (qd->w < 1 || qd->h < 1)
1947                                         {
1948                                         g_free(qd);
1949                                         }
1950                                 else if (it->qd)
1951                                         {
1952                                         rt_queue_merge(it->qd, qd);
1953                                         g_free(qd);
1954                                         }
1955                                 else
1956                                         {
1957                                         it->qd = qd;
1958                                         rt->draw_queue = g_list_append(rt->draw_queue, qd);
1959                                         }
1960                                 }
1961                         }
1962                 }
1963
1964         return TRUE;
1965 }
1966
1967 static void rt_queue(RendererTiles *rt, gint x, gint y, gint w, gint h,
1968                      gboolean clamp, ImageRenderType render,
1969                      gboolean new_data, gboolean only_existing)
1970 {
1971         PixbufRenderer *pr = rt->pr;
1972         gint nx;
1973         gint ny;
1974
1975         rt_sync_scroll(rt);
1976
1977         nx = CLAMP(x, 0, pr->width - 1);
1978         ny = CLAMP(y, 0, pr->height - 1);
1979         w -= (nx - x);
1980         h -= (ny - y);
1981         w = CLAMP(w, 0, pr->width - nx);
1982         h = CLAMP(h, 0, pr->height - ny);
1983         if (w < 1 || h < 1) return;
1984
1985         if (rt_queue_to_tiles(rt, nx, ny, w, h, clamp, render, new_data, only_existing) &&
1986             ((!rt->draw_queue && !rt->draw_queue_2pass) || !rt->draw_idle_id))
1987                 {
1988                 if (rt->draw_idle_id)
1989                         {
1990                         g_source_remove(rt->draw_idle_id);
1991                         rt->draw_idle_id = 0;
1992                         }
1993                 rt_queue_schedule_next_draw(rt, TRUE);
1994                 }
1995 }
1996
1997 static void rt_scroll(void *renderer, gint x_off, gint y_off)
1998 {
1999         auto rt = static_cast<RendererTiles *>(renderer);
2000         PixbufRenderer *pr = rt->pr;
2001
2002         rt_sync_scroll(rt);
2003         if (rt->stereo_mode & PR_STEREO_MIRROR) x_off = -x_off;
2004         if (rt->stereo_mode & PR_STEREO_FLIP) y_off = -y_off;
2005
2006         gint w = pr->vis_width - abs(x_off);
2007         gint h = pr->vis_height - abs(y_off);
2008
2009         if (w < 1 || h < 1)
2010                 {
2011                 /* scrolled completely to new material */
2012                 rt_queue(rt, 0, 0, pr->width, pr->height, TRUE, TILE_RENDER_ALL, FALSE, FALSE);
2013                 return;
2014                 }
2015
2016                 gint x1;
2017                 gint y1;
2018                 gint x2;
2019                 gint y2;
2020                 cairo_t *cr;
2021                 cairo_surface_t *surface;
2022
2023                 if (x_off < 0)
2024                         {
2025                         x1 = abs(x_off);
2026                         x2 = 0;
2027                         }
2028                 else
2029                         {
2030                         x1 = 0;
2031                         x2 = abs(x_off);
2032                         }
2033
2034                 if (y_off < 0)
2035                         {
2036                         y1 = abs(y_off);
2037                         y2 = 0;
2038                         }
2039                 else
2040                         {
2041                         y1 = 0;
2042                         y2 = abs(y_off);
2043                         }
2044
2045                 cr = cairo_create(rt->surface);
2046                 surface = rt->surface;
2047
2048                 /* clipping restricts the intermediate surface's size, so it's a good idea
2049                  * to use it. */
2050                 cairo_rectangle(cr, x1 + pr->x_offset + rt->stereo_off_x, y1 + pr->y_offset + rt->stereo_off_y, w, h);
2051                 cairo_clip (cr);
2052                 /* Now push a group to change the target */
2053                 cairo_push_group (cr);
2054                 cairo_set_source_surface(cr, surface, x1 - x2, y1 - y2);
2055                 cairo_paint(cr);
2056                 /* Now copy the intermediate target back */
2057                 cairo_pop_group_to_source(cr);
2058                 cairo_paint(cr);
2059                 cairo_destroy(cr);
2060
2061                 rt_overlay_queue_all(rt, x2, y2, x1, y1);
2062
2063                 w = pr->vis_width - w;
2064                 h = pr->vis_height - h;
2065
2066                 if (w > 0)
2067                         {
2068                         rt_queue(rt,
2069                                     x_off > 0 ? rt->x_scroll + (pr->vis_width - w) : rt->x_scroll, rt->y_scroll,
2070                                     w, pr->vis_height, TRUE, TILE_RENDER_ALL, FALSE, FALSE);
2071                         }
2072                 if (h > 0)
2073                         {
2074                         /** @FIXME to optimize this, remove overlap */
2075                         rt_queue(rt,
2076                                     rt->x_scroll, y_off > 0 ? rt->y_scroll + (pr->vis_height - h) : rt->y_scroll,
2077                                     pr->vis_width, h, TRUE, TILE_RENDER_ALL, FALSE, FALSE);
2078                         }
2079 }
2080
2081 static void renderer_area_changed(void *renderer, gint src_x, gint src_y, gint src_w, gint src_h)
2082 {
2083         auto rt = static_cast<RendererTiles *>(renderer);
2084         PixbufRenderer *pr = rt->pr;
2085         gint x;
2086         gint y;
2087         gint width;
2088         gint height;
2089         gint x1;
2090         gint y1;
2091         gint x2;
2092         gint y2;
2093
2094         gint orientation = rt_get_orientation(rt);
2095         pr_coords_map_orientation_reverse(orientation,
2096                                           src_x - get_right_pixbuf_offset(rt), src_y,
2097                                           pr->image_width, pr->image_height,
2098                                           src_w, src_h,
2099                                           &x, &y,
2100                                           &width, &height);
2101
2102         if (pr->scale != 1.0 && pr->zoom_quality != GDK_INTERP_NEAREST)
2103                 {
2104                 /* increase region when using a zoom quality that may access surrounding pixels */
2105                 y -= 1;
2106                 height += 2;
2107                 }
2108
2109         x1 = static_cast<gint>(floor(static_cast<gdouble>(x) * pr->scale));
2110         y1 = static_cast<gint>(floor(static_cast<gdouble>(y) * pr->scale * pr->aspect_ratio));
2111         x2 = static_cast<gint>(ceil(static_cast<gdouble>(x + width) * pr->scale));
2112         y2 = static_cast<gint>(ceil(static_cast<gdouble>(y + height) * pr->scale * pr->aspect_ratio));
2113
2114         rt_queue(rt, x1, y1, x2 - x1, y2 - y1, FALSE, TILE_RENDER_AREA, TRUE, TRUE);
2115 }
2116
2117 static void renderer_redraw(RendererTiles *rt, gint x, gint y, gint w, gint h,
2118                      gint clamp, ImageRenderType render, gboolean new_data, gboolean only_existing)
2119 {
2120         PixbufRenderer *pr = rt->pr;
2121
2122         x -= rt->stereo_off_x;
2123         y -= rt->stereo_off_y;
2124
2125         rt_border_draw(rt, x, y, w, h);
2126
2127         x = MAX(0, x - pr->x_offset + pr->x_scroll);
2128         y = MAX(0, y - pr->y_offset + pr->y_scroll);
2129
2130         rt_queue(rt,
2131                  x, y,
2132                  MIN(w, pr->width - x),
2133                  MIN(h, pr->height - y),
2134                  clamp, render, new_data, only_existing);
2135 }
2136
2137 static void renderer_update_pixbuf(void *renderer, gboolean)
2138 {
2139         rt_queue_clear(static_cast<RendererTiles *>(renderer));
2140 }
2141
2142 static void renderer_update_zoom(void *renderer, gboolean lazy)
2143 {
2144         auto rt = static_cast<RendererTiles *>(renderer);
2145         PixbufRenderer *pr = rt->pr;
2146
2147         rt_tile_invalidate_all(static_cast<RendererTiles *>(renderer));
2148         if (!lazy)
2149                 {
2150                 renderer_redraw(static_cast<RendererTiles *>(renderer), 0, 0, pr->width, pr->height, TRUE, TILE_RENDER_ALL, TRUE, FALSE);
2151                 }
2152         rt_border_clear(rt);
2153 }
2154
2155 static void renderer_invalidate_region(void *renderer, gint x, gint y, gint w, gint h)
2156 {
2157         rt_tile_invalidate_region(static_cast<RendererTiles *>(renderer), x, y, w, h);
2158 }
2159
2160 static void renderer_update_viewport(void *renderer)
2161 {
2162         auto rt = static_cast<RendererTiles *>(renderer);
2163
2164         rt->stereo_off_x = 0;
2165         rt->stereo_off_y = 0;
2166
2167         if (rt->stereo_mode & PR_STEREO_RIGHT)
2168                 {
2169                 if (rt->stereo_mode & PR_STEREO_HORIZ)
2170                         {
2171                         rt->stereo_off_x = rt->pr->viewport_width;
2172                         }
2173                 else if (rt->stereo_mode & PR_STEREO_VERT)
2174                         {
2175                         rt->stereo_off_y = rt->pr->viewport_height;
2176                         }
2177                 else if (rt->stereo_mode & PR_STEREO_FIXED)
2178                         {
2179                         rt->stereo_off_x = rt->pr->stereo_fixed_x_right;
2180                         rt->stereo_off_y = rt->pr->stereo_fixed_y_right;
2181                         }
2182                 }
2183         else
2184                 {
2185                 if (rt->stereo_mode & PR_STEREO_FIXED)
2186                         {
2187                         rt->stereo_off_x = rt->pr->stereo_fixed_x_left;
2188                         rt->stereo_off_y = rt->pr->stereo_fixed_y_left;
2189                         }
2190                 }
2191         DEBUG_1("update size: %p  %d %d   %d %d", (void *)rt, rt->stereo_off_x, rt->stereo_off_y, rt->pr->viewport_width, rt->pr->viewport_height);
2192         rt_sync_scroll(rt);
2193         rt_overlay_update_sizes(rt);
2194         rt_border_clear(rt);
2195 }
2196
2197 static void renderer_stereo_set(void *renderer, gint stereo_mode)
2198 {
2199         auto rt = static_cast<RendererTiles *>(renderer);
2200
2201         rt->stereo_mode = stereo_mode;
2202 }
2203
2204 static void renderer_free(void *renderer)
2205 {
2206         auto rt = static_cast<RendererTiles *>(renderer);
2207         rt_queue_clear(rt);
2208         rt_tile_free_all(rt);
2209         if (rt->spare_tile) g_object_unref(rt->spare_tile);
2210         if (rt->overlay_buffer) g_object_unref(rt->overlay_buffer);
2211         rt_overlay_list_clear(rt);
2212         /* disconnect "hierarchy-changed" */
2213         g_signal_handlers_disconnect_matched(G_OBJECT(rt->pr), G_SIGNAL_MATCH_DATA,
2214                                                      0, 0, nullptr, nullptr, rt);
2215         g_free(rt);
2216 }
2217
2218 static gboolean rt_realize_cb(GtkWidget *widget, gpointer data)
2219 {
2220         auto rt = static_cast<RendererTiles *>(data);
2221         cairo_t *cr;
2222
2223         if (!rt->surface)
2224                 {
2225                 rt->surface = gdk_window_create_similar_surface(gtk_widget_get_window(widget), CAIRO_CONTENT_COLOR, gtk_widget_get_allocated_width(widget), gtk_widget_get_allocated_height(widget));
2226
2227                 cr = cairo_create(rt->surface);
2228                 cairo_set_source_rgb(cr, static_cast<gdouble>(rt->pr->color.red), static_cast<gdouble>(rt->pr->color.green), static_cast<gdouble>(rt->pr->color.blue));
2229                 cairo_paint(cr);
2230                 cairo_destroy(cr);
2231                 }
2232
2233         return FALSE;
2234 }
2235
2236 static gboolean rt_size_allocate_cb(GtkWidget *widget,  GdkRectangle *allocation, gpointer data)
2237 {
2238         auto rt = static_cast<RendererTiles *>(data);
2239         cairo_t *cr;
2240         cairo_surface_t *old_surface;
2241
2242         if (gtk_widget_get_realized(GTK_WIDGET(rt->pr)))
2243                 {
2244                 old_surface = rt->surface;
2245                 rt->surface = gdk_window_create_similar_surface(gtk_widget_get_window(widget), CAIRO_CONTENT_COLOR, allocation->width, allocation->height);
2246
2247                 cr = cairo_create(rt->surface);
2248
2249                 cairo_set_source_rgb(cr, static_cast<gdouble>(options->image.border_color.red), static_cast<gdouble>(options->image.border_color.green), static_cast<gdouble>(options->image.border_color.blue));
2250                 cairo_paint(cr);
2251                 cairo_set_source_surface(cr, old_surface, 0, 0);
2252                 cairo_paint(cr);
2253                 cairo_destroy(cr);
2254                 cairo_surface_destroy(old_surface);
2255
2256                 renderer_redraw(rt, allocation->x, allocation->y, allocation->width, allocation->height, FALSE, TILE_RENDER_ALL, FALSE, FALSE);
2257         }
2258
2259         return FALSE;
2260 }
2261
2262 static gboolean rt_draw_cb(GtkWidget *, cairo_t *cr, gpointer data)
2263 {
2264         auto rt = static_cast<RendererTiles *>(data);
2265         GList *work;
2266         OverlayData *od;
2267
2268         if (rt->stereo_mode & (PR_STEREO_HORIZ | PR_STEREO_VERT))
2269                 {
2270                 cairo_push_group(cr);
2271                 cairo_set_source_rgb(cr, static_cast<double>(rt->pr->color.red), static_cast<double>(rt->pr->color.green), static_cast<double>(rt->pr->color.blue));
2272
2273                 if (rt->stereo_mode & PR_STEREO_HORIZ)
2274                         {
2275                         cairo_rectangle(cr, rt->stereo_off_x, 0, rt->pr->viewport_width, rt->pr->viewport_height);
2276                         }
2277                 else
2278                         {
2279                         cairo_rectangle(cr, 0, rt->stereo_off_y, rt->pr->viewport_width, rt->pr->viewport_height);
2280                         }
2281                 cairo_clip(cr);
2282                 cairo_paint(cr);
2283
2284                 cairo_rectangle(cr, rt->pr->x_offset + rt->stereo_off_x, rt->pr->y_offset + rt->stereo_off_y, rt->pr->vis_width, rt->pr->vis_height);
2285                 cairo_clip(cr);
2286                 cairo_set_source_surface(cr, rt->surface, 0, 0);
2287                 cairo_paint(cr);
2288
2289                 cairo_pop_group_to_source(cr);
2290                 cairo_paint(cr);
2291                 }
2292         else
2293                 {
2294                 cairo_set_source_surface(cr, rt->surface, 0, 0);
2295                 cairo_paint(cr);
2296                 }
2297
2298         work = rt->overlay_list;
2299         while (work)
2300                 {
2301                 od = static_cast<OverlayData *>(work->data);
2302                 gint px;
2303                 gint py;
2304                 gint pw;
2305                 gint ph;
2306                 pw = gdk_pixbuf_get_width(od->pixbuf);
2307                 ph = gdk_pixbuf_get_height(od->pixbuf);
2308                 px = od->x;
2309                 py = od->y;
2310
2311                 if (od->flags & OVL_RELATIVE)
2312                         {
2313                         if (px < 0) px = rt->pr->viewport_width - pw + px;
2314                         if (py < 0) py = rt->pr->viewport_height - ph + py;
2315                         }
2316
2317                 gdk_cairo_set_source_pixbuf(cr, od->pixbuf, px, py);
2318                 cairo_paint(cr);
2319                 work = work->next;
2320                 }
2321
2322         return FALSE;
2323 }
2324
2325 RendererFuncs *renderer_tiles_new(PixbufRenderer *pr)
2326 {
2327         auto rt = g_new0(RendererTiles, 1);
2328
2329         rt->pr = pr;
2330
2331         rt->f.area_changed = renderer_area_changed;
2332         rt->f.update_pixbuf = renderer_update_pixbuf;
2333         rt->f.free = renderer_free;
2334         rt->f.update_zoom = renderer_update_zoom;
2335         rt->f.invalidate_region = renderer_invalidate_region;
2336         rt->f.scroll = rt_scroll;
2337         rt->f.update_viewport = renderer_update_viewport;
2338
2339
2340         rt->f.overlay_add = renderer_tiles_overlay_add;
2341         rt->f.overlay_set = renderer_tiles_overlay_set;
2342         rt->f.overlay_get = renderer_tiles_overlay_get;
2343
2344         rt->f.stereo_set = renderer_stereo_set;
2345
2346         rt->tile_width = options->image.tile_size;
2347         rt->tile_height = options->image.tile_size;
2348
2349         rt->tiles = nullptr;
2350         rt->tile_cache_size = 0;
2351
2352         rt->tile_cache_max = PR_CACHE_SIZE_DEFAULT;
2353
2354         rt->draw_idle_id = 0;
2355
2356         rt->stereo_mode = 0;
2357         rt->stereo_off_x = 0;
2358         rt->stereo_off_y = 0;
2359
2360         rt->hidpi_scale = gtk_widget_get_scale_factor(GTK_WIDGET(rt->pr));
2361
2362         g_signal_connect(G_OBJECT(pr), "hierarchy-changed",
2363                          G_CALLBACK(rt_hierarchy_changed_cb), rt);
2364
2365         g_signal_connect(G_OBJECT(pr), "draw",
2366                          G_CALLBACK(rt_draw_cb), rt);
2367         g_signal_connect(G_OBJECT(pr), "realize", G_CALLBACK(rt_realize_cb), rt);
2368         g_signal_connect(G_OBJECT(pr), "size-allocate", G_CALLBACK(rt_size_allocate_cb), rt);
2369
2370         return reinterpret_cast<RendererFuncs *>(rt);
2371 }
2372
2373
2374 /* vim: set shiftwidth=8 softtabstop=0 cindent cinoptions={1s: */