src/display/nr-arena-item.cpp

   1 #define __NR_ARENA_ITEM_C__
   2
   3 /*
   4  * RGBA display list system for inkscape
   5  *
   6  * Author:
   7  *   Lauris Kaplinski <lauris@kaplinski.com>
   8  *
   9  * Copyright (C) 2001-2002 Lauris Kaplinski
  10  * Copyright (C) 2001 Ximian, Inc.
  11  *
  12  * Released under GNU GPL, read the file 'COPYING' for more information
  13  */
  14
  15 #define noNR_ARENA_ITEM_VERBOSE
  16 #define noNR_ARENA_ITEM_DEBUG_CASCADE
  17
  18
  19 #include <libnr/nr-blit.h>
  20 #include <libnr/nr-pixops.h>
  21 #include "nr-arena.h"
  22 #include "nr-arena-item.h"
  23 #include "gc-core.h"
  24
  25 #include "nr-filter.h"
  26 #include "libnr/nr-rect.h"
  27 #include "nr-arena-group.h"
  28 #include "prefs-utils.h"
  29
  30 namespace GC = Inkscape::GC;
  31
  32 static void nr_arena_item_class_init (NRArenaItemClass *klass);
  33 static void nr_arena_item_init (NRArenaItem *item);
  34 static void nr_arena_item_private_finalize (NRObject *object);
  35
  36 static NRObjectClass *parent_class;
  37
  38 NRType
  39 nr_arena_item_get_type (void)
  40 {
  41     static NRType type = 0;
  42     if (!type) {
  43         type = nr_object_register_type (NR_TYPE_OBJECT,
  44                                         "NRArenaItem",
  45                                         sizeof (NRArenaItemClass),
  46                                         sizeof (NRArenaItem),
  47                                         (void (*)(NRObjectClass *))
  48                                         nr_arena_item_class_init,
  49                                         (void (*)(NRObject *))
  50                                         nr_arena_item_init);
  51     }
  52     return type;
  53 }
  54
  55 static void
  56 nr_arena_item_class_init (NRArenaItemClass *klass)
  57 {
  58     NRObjectClass *object_class;
  59
  60     object_class = (NRObjectClass *) klass;
  61
  62     parent_class = ((NRObjectClass *) klass)->parent;
  63
  64     object_class->finalize = nr_arena_item_private_finalize;
  65     object_class->cpp_ctor = NRObject::invoke_ctor < NRArenaItem >;
  66 }
  67
  68 static void
  69 nr_arena_item_init (NRArenaItem *item)
  70 {
  71     item->arena = NULL;
  72     item->parent = NULL;
  73     item->next = item->prev = NULL;
  74
  75     item->key = 0;
  76
  77     item->state = 0;
  78     item->sensitive = TRUE;
  79     item->visible = TRUE;
  80
  81     memset (&item->bbox, 0, sizeof (item->bbox));
  82     item->transform = NULL;
  83     item->opacity = 255;
  84     item->render_opacity = FALSE;
  85
  86     item->transform = NULL;
  87     item->clip = NULL;
  88     item->mask = NULL;
  89     item->px = NULL;
  90     item->data = NULL;
  91     item->filter = NULL;
  92     item->background_pb = NULL;
  93     item->background_new = false;
  94 }
  95
  96 static void
  97 nr_arena_item_private_finalize (NRObject *object)
  98 {
  99     NRArenaItem *item = static_cast < NRArenaItem * >(object);
 100
 101     item->px = NULL;
 102     item->transform = NULL;
 103
 104     ((NRObjectClass *) (parent_class))->finalize (object);
 105 }
 106
 107 NRArenaItem *
 108 nr_arena_item_children (NRArenaItem *item)
 109 {
 110     nr_return_val_if_fail (item != NULL, NULL);
 111     nr_return_val_if_fail (NR_IS_ARENA_ITEM (item), NULL);
 112
 113     if (NR_ARENA_ITEM_VIRTUAL (item, children))
 114         return NR_ARENA_ITEM_VIRTUAL (item, children) (item);
 115
 116     return NULL;
 117 }
 118
 119 NRArenaItem *
 120 nr_arena_item_last_child (NRArenaItem *item)
 121 {
 122     nr_return_val_if_fail (item != NULL, NULL);
 123     nr_return_val_if_fail (NR_IS_ARENA_ITEM (item), NULL);
 124
 125     if (NR_ARENA_ITEM_VIRTUAL (item, last_child)) {
 126         return NR_ARENA_ITEM_VIRTUAL (item, last_child) (item);
 127     } else {
 128         NRArenaItem *ref = nr_arena_item_children (item);
 129         if (ref)
 130             while (ref->next)
 131                 ref = ref->next;
 132         return ref;
 133     }
 134 }
 135
 136 void
 137 nr_arena_item_add_child (NRArenaItem *item, NRArenaItem *child,
 138                          NRArenaItem *ref)
 139 {
 140     nr_return_if_fail (item != NULL);
 141     nr_return_if_fail (NR_IS_ARENA_ITEM (item));
 142     nr_return_if_fail (child != NULL);
 143     nr_return_if_fail (NR_IS_ARENA_ITEM (child));
 144     nr_return_if_fail (child->parent == NULL);
 145     nr_return_if_fail (child->prev == NULL);
 146     nr_return_if_fail (child->next == NULL);
 147     nr_return_if_fail (child->arena == item->arena);
 148     nr_return_if_fail (child != ref);
 149     nr_return_if_fail (!ref || NR_IS_ARENA_ITEM (ref));
 150     nr_return_if_fail (!ref || (ref->parent == item));
 151
 152     if (NR_ARENA_ITEM_VIRTUAL (item, add_child))
 153         NR_ARENA_ITEM_VIRTUAL (item, add_child) (item, child, ref);
 154 }
 155
 156 void
 157 nr_arena_item_remove_child (NRArenaItem *item, NRArenaItem *child)
 158 {
 159     nr_return_if_fail (item != NULL);
 160     nr_return_if_fail (NR_IS_ARENA_ITEM (item));
 161     nr_return_if_fail (child != NULL);
 162     nr_return_if_fail (NR_IS_ARENA_ITEM (child));
 163     nr_return_if_fail (child->parent == item);
 164
 165     if (NR_ARENA_ITEM_VIRTUAL (item, remove_child))
 166         NR_ARENA_ITEM_VIRTUAL (item, remove_child) (item, child);
 167 }
 168
 169 void
 170 nr_arena_item_set_child_position (NRArenaItem *item, NRArenaItem *child,
 171                                   NRArenaItem *ref)
 172 {
 173     nr_return_if_fail (item != NULL);
 174     nr_return_if_fail (NR_IS_ARENA_ITEM (item));
 175     nr_return_if_fail (child != NULL);
 176     nr_return_if_fail (NR_IS_ARENA_ITEM (child));
 177     nr_return_if_fail (child->parent == item);
 178     nr_return_if_fail (!ref || NR_IS_ARENA_ITEM (ref));
 179     nr_return_if_fail (!ref || (ref->parent == item));
 180
 181     if (NR_ARENA_ITEM_VIRTUAL (item, set_child_position))
 182         NR_ARENA_ITEM_VIRTUAL (item, set_child_position) (item, child, ref);
 183 }
 184
 185 NRArenaItem *
 186 nr_arena_item_ref (NRArenaItem *item)
 187 {
 188     nr_object_ref ((NRObject *) item);
 189
 190     return item;
 191 }
 192
 193 NRArenaItem *
 194 nr_arena_item_unref (NRArenaItem *item)
 195 {
 196     nr_object_unref ((NRObject *) item);
 197
 198     return NULL;
 199 }
 200
 201 unsigned int
 202 nr_arena_item_invoke_update (NRArenaItem *item, NRRectL *area, NRGC *gc,
 203                              unsigned int state, unsigned int reset)
 204 {
 205     NRGC childgc (gc);
 206
 207     nr_return_val_if_fail (item != NULL, NR_ARENA_ITEM_STATE_INVALID);
 208     nr_return_val_if_fail (NR_IS_ARENA_ITEM (item),
 209                            NR_ARENA_ITEM_STATE_INVALID);
 210     nr_return_val_if_fail (!(state & NR_ARENA_ITEM_STATE_INVALID),
 211                            NR_ARENA_ITEM_STATE_INVALID);
 212
 213 #ifdef NR_ARENA_ITEM_DEBUG_CASCADE
 214     printf ("Update %s:%p %x %x %x\n",
 215             nr_type_name_from_instance ((GTypeInstance *) item), item, state,
 216             item->state, reset);
 217 #endif
 218
 219     /* return if in error */
 220     if (item->state & NR_ARENA_ITEM_STATE_INVALID)
 221         return item->state;
 222     /* Set reset flags according to propagation status */
 223     if (item->propagate) {
 224         reset |= ~item->state;
 225         item->propagate = FALSE;
 226     }
 227     /* Reset our state */
 228     item->state &= ~reset;
 229     /* Return if NOP */
 230     if (!(~item->state & state))
 231         return item->state;
 232     /* Test whether to return immediately */
 233     if (area && (item->state & NR_ARENA_ITEM_STATE_BBOX)) {
 234         if (!nr_rect_l_test_intersect (area, &item->bbox))
 235             return item->state;
 236     }
 237
 238     /* Reset image cache, if not to be kept */
 239     if (!(item->state & NR_ARENA_ITEM_STATE_IMAGE) && (item->px)) {
 240         item->px = NULL;
 241     }
 242
 243     /* Set up local gc */
 244     childgc = *gc;
 245     if (item->transform) {
 246         nr_matrix_multiply (&childgc.transform, item->transform,
 247                             &childgc.transform);
 248     }
 249     /* Remember the transformation matrix */
 250     item->ctm = childgc.transform;
 251
 252     /* Invoke the real method */
 253     item->state =
 254         NR_ARENA_ITEM_VIRTUAL (item, update) (item, area, &childgc, state,
 255                                               reset);
 256     if (item->state & NR_ARENA_ITEM_STATE_INVALID)
 257         return item->state;
 258     /* Enlarge the bounding box to contain filter effects */
 259     if (item->filter) {
 260         item->filter->bbox_enlarge (item->bbox);
 261     }
 262
 263     /* Clipping */
 264     if (item->clip) {
 265         unsigned int newstate = nr_arena_item_invoke_update (item->clip, area, &childgc, state, reset);
 266         if (newstate & NR_ARENA_ITEM_STATE_INVALID) {
 267             item->state |= NR_ARENA_ITEM_STATE_INVALID;
 268             return item->state;
 269         }
 270         nr_rect_l_intersect (&item->bbox, &item->bbox, &item->clip->bbox);
 271     }
 272     /* Masking */
 273     if (item->mask) {
 274         unsigned int newstate = nr_arena_item_invoke_update (item->mask, area, &childgc, state, reset);
 275         if (newstate & NR_ARENA_ITEM_STATE_INVALID) {
 276             item->state |= NR_ARENA_ITEM_STATE_INVALID;
 277             return item->state;
 278         }
 279         nr_rect_l_intersect (&item->bbox, &item->bbox, &item->mask->bbox);
 280     }
 281
 282     return item->state;
 283 }
 284
 285 /**
 286  *    Render item to pixblock.
 287  *
 288  *    \return Has NR_ARENA_ITEM_STATE_RENDER set on success.
 289  */
 290
 291 unsigned int
 292 nr_arena_item_invoke_render (NRArenaItem *item, NRRectL const *area,
 293                              NRPixBlock *pb, unsigned int flags)
 294 {
 295    bool outline = (item->arena->rendermode == RENDERMODE_OUTLINE);
 296
 297     nr_return_val_if_fail (item != NULL, NR_ARENA_ITEM_STATE_INVALID);
 298     nr_return_val_if_fail (NR_IS_ARENA_ITEM (item),
 299                            NR_ARENA_ITEM_STATE_INVALID);
 300     nr_return_val_if_fail (item->state & NR_ARENA_ITEM_STATE_BBOX,
 301                            item->state);
 302
 303 #ifdef NR_ARENA_ITEM_VERBOSE
 304     printf ("Invoke render %p: %d %d - %d %d\n", item, area->x0, area->y0,
 305             area->x1, area->y1);
 306 #endif
 307
 308     /* If we are outside bbox just return successfully */
 309     if (!item->visible)
 310         return item->state | NR_ARENA_ITEM_STATE_RENDER;
 311
 312     NRRectL carea;
 313     nr_rect_l_intersect (&carea, area, &item->bbox);
 314     if (nr_rect_l_test_empty (&carea))
 315         return item->state | NR_ARENA_ITEM_STATE_RENDER;
 316     if (item->filter && !outline) {
 317         nr_rect_l_enlarge (&carea, item->filter->get_enlarge (item->ctm));
 318         nr_rect_l_intersect (&carea, &carea, &item->bbox);
 319     }
 320
 321     NRPixBlock cpb;
 322     if (item->px) {
 323         /* Has cache pixblock, render this and return */
 324         nr_pixblock_setup_extern (&cpb, NR_PIXBLOCK_MODE_R8G8B8A8P,
 325                                   /* fixme: This probably cannot overflow, because we render only if visible */
 326                                   /* fixme: and pixel cache is there only for small items */
 327                                   /* fixme: But this still needs extra check (Lauris) */
 328                                   item->bbox.x0, item->bbox.y0,
 329                                   item->bbox.x1, item->bbox.y1,
 330                                   item->px,
 331                                   4 * (item->bbox.x1 - item->bbox.x0), FALSE,
 332                                   FALSE);
 333         nr_blit_pixblock_pixblock (pb, &cpb);
 334         nr_pixblock_release (&cpb);
 335         pb->empty = FALSE;
 336         return item->state | NR_ARENA_ITEM_STATE_RENDER;
 337     }
 338
 339     NRPixBlock *dpb = pb;
 340
 341     /* Setup cache if we can */
 342     if ((!(flags & NR_ARENA_ITEM_RENDER_NO_CACHE)) &&
 343         (carea.x0 <= item->bbox.x0) && (carea.y0 <= item->bbox.y0) &&
 344         (carea.x1 >= item->bbox.x1) && (carea.y1 >= item->bbox.y1) &&
 345         (((item->bbox.x1 - item->bbox.x0) * (item->bbox.y1 -
 346                                              item->bbox.y0)) <= 4096)) {
 347         // Item bbox is fully in renderable area and size is acceptable
 348         carea.x0 = item->bbox.x0;
 349         carea.y0 = item->bbox.y0;
 350         carea.x1 = item->bbox.x1;
 351         carea.y1 = item->bbox.y1;
 352         item->px =
 353             new (GC::ATOMIC) unsigned char[4 * (carea.x1 - carea.x0) *
 354                                            (carea.y1 - carea.y0)];
 355         nr_pixblock_setup_extern (&cpb, NR_PIXBLOCK_MODE_R8G8B8A8P, carea.x0,
 356                                   carea.y0, carea.x1, carea.y1, item->px,
 357                                   4 * (carea.x1 - carea.x0), TRUE, TRUE);
 358         cpb.visible_area = pb->visible_area;
 359         dpb = &cpb;
 360         // Set nocache flag for downstream rendering
 361         flags |= NR_ARENA_ITEM_RENDER_NO_CACHE;
 362     }
 363
 364     /* Determine, whether we need temporary buffer */
 365     if (item->clip || item->mask
 366         || ((item->opacity != 255) && !item->render_opacity && !outline)
 367         || (item->filter && !outline) || item->background_new
 368         || (item->parent && item->parent->background_pb)) {
 369
 370         /* Setup and render item buffer */
 371         NRPixBlock ipb;
 372         nr_pixblock_setup_fast (&ipb, NR_PIXBLOCK_MODE_R8G8B8A8P,
 373                                 carea.x0, carea.y0, carea.x1, carea.y1,
 374                                 TRUE);
 375
 376         //  if memory allocation failed, abort render
 377         if (ipb.data.px == NULL) {
 378             nr_pixblock_release (&ipb);
 379             return (item->state);
 380         }
 381
 382         /* If background access is used, save the pixblock address.
 383          * This address is set to NULL at the end of this block */
 384         if (item->background_new
 385             || (item->parent && item->parent->background_pb)) {
 386             item->background_pb = &ipb;
 387         }
 388         ipb.visible_area = pb->visible_area;
 389         unsigned int state = NR_ARENA_ITEM_VIRTUAL (item, render) (item, &carea, &ipb, flags);
 390         if (state & NR_ARENA_ITEM_STATE_INVALID) {
 391             /* Clean up and return error */
 392             nr_pixblock_release (&ipb);
 393             if (dpb != pb)
 394                 nr_pixblock_release (dpb);
 395             item->state |= NR_ARENA_ITEM_STATE_INVALID;
 396             return item->state;
 397         }
 398         ipb.empty = FALSE;
 399
 400         /* Run filtering, if a filter is set for this object */
 401         if (item->filter && !outline) {
 402             item->filter->render (item, &ipb);
 403         }
 404
 405         if (item->clip || item->mask) {
 406             /* Setup mask pixblock */
 407             NRPixBlock mpb;
 408             nr_pixblock_setup_fast (&mpb, NR_PIXBLOCK_MODE_A8, carea.x0,
 409                                     carea.y0, carea.x1, carea.y1, TRUE);
 410
 411             if (mpb.data.px != NULL) { // if memory allocation was successful
 412
 413                 mpb.visible_area = pb->visible_area;
 414                 /* Do clip if needed */
 415                 if (item->clip) {
 416                     state = nr_arena_item_invoke_clip (item->clip, &carea, &mpb);
 417                     if (state & NR_ARENA_ITEM_STATE_INVALID) {
 418                         /* Clean up and return error */
 419                         nr_pixblock_release (&mpb);
 420                         nr_pixblock_release (&ipb);
 421                         if (dpb != pb)
 422                             nr_pixblock_release (dpb);
 423                         item->state |= NR_ARENA_ITEM_STATE_INVALID;
 424                         return item->state;
 425                     }
 426                     mpb.empty = FALSE;
 427                 }
 428                 /* Do mask if needed */
 429                 if (item->mask) {
 430                     NRPixBlock tpb;
 431                     /* Set up yet another temporary pixblock */
 432                     nr_pixblock_setup_fast (&tpb, NR_PIXBLOCK_MODE_R8G8B8A8N,
 433                                             carea.x0, carea.y0, carea.x1,
 434                                             carea.y1, TRUE);
 435
 436                     if (tpb.data.px != NULL) { // if memory allocation was successful
 437
 438                         tpb.visible_area = pb->visible_area;
 439                         unsigned int state = NR_ARENA_ITEM_VIRTUAL (item->mask, render) (item->mask, &carea, &tpb, flags);
 440                         if (state & NR_ARENA_ITEM_STATE_INVALID) {
 441                             /* Clean up and return error */
 442                             nr_pixblock_release (&tpb);
 443                             nr_pixblock_release (&mpb);
 444                             nr_pixblock_release (&ipb);
 445                             if (dpb != pb)
 446                                 nr_pixblock_release (dpb);
 447                             item->state |= NR_ARENA_ITEM_STATE_INVALID;
 448                             return item->state;
 449                         }
 450                         /* Composite with clip */
 451                         if (item->clip) {
 452                             int x, y;
 453                             for (y = carea.y0; y < carea.y1; y++) {
 454                                 unsigned char *s, *d;
 455                                 s = NR_PIXBLOCK_PX (&tpb) + (y -
 456                                                              carea.y0) * tpb.rs;
 457                                 d = NR_PIXBLOCK_PX (&mpb) + (y -
 458                                                              carea.y0) * mpb.rs;
 459                                 for (x = carea.x0; x < carea.x1; x++) {
 460                                     unsigned int m;
 461                                     m = NR_PREMUL_112 (s[0] + s[1] + s[2], s[3]);
 462                                     d[0] =
 463                                         FAST_DIV_ROUND < 3 * 255 * 255 >
 464                                         (NR_PREMUL_123 (d[0], m));
 465                                     s += 4;
 466                                     d += 1;
 467                                 }
 468                             }
 469                         } else {
 470                             int x, y;
 471                             for (y = carea.y0; y < carea.y1; y++) {
 472                                 unsigned char *s, *d;
 473                                 s = NR_PIXBLOCK_PX (&tpb) + (y -
 474                                                              carea.y0) * tpb.rs;
 475                                 d = NR_PIXBLOCK_PX (&mpb) + (y -
 476                                                              carea.y0) * mpb.rs;
 477                                 for (x = carea.x0; x < carea.x1; x++) {
 478                                     unsigned int m;
 479                                     m = NR_PREMUL_112 (s[0] + s[1] + s[2], s[3]);
 480                                     d[0] = FAST_DIV_ROUND < 3 * 255 > (m);
 481                                     s += 4;
 482                                     d += 1;
 483                                 }
 484                             }
 485                             mpb.empty = FALSE;
 486                         }
 487                     }
 488                     nr_pixblock_release (&tpb);
 489                 }
 490                 /* Multiply with opacity if needed */
 491                 if ((item->opacity != 255) && !item->render_opacity
 492                     && !outline) {
 493                     int x, y;
 494                     unsigned int a;
 495                     a = item->opacity;
 496                     for (y = carea.y0; y < carea.y1; y++) {
 497                         unsigned char *d;
 498                         d = NR_PIXBLOCK_PX (&mpb) + (y - carea.y0) * mpb.rs;
 499                         for (x = carea.x0; x < carea.x1; x++) {
 500                             d[0] = NR_PREMUL_111 (d[0], a);
 501                             d += 1;
 502                         }
 503                     }
 504                 }
 505                 /* Compose rendering pixblock int destination */
 506                 nr_blit_pixblock_pixblock_mask (dpb, &ipb, &mpb);
 507             }
 508             nr_pixblock_release (&mpb);
 509             /* This pointer wouldn't be valid outside this block, so clear it */
 510             item->background_pb = NULL;
 511         } else {
 512             if (item->filter && !outline) {
 513                 nr_blit_pixblock_pixblock(dpb, &ipb);
 514             } else {
 515                 /* Opacity only */
 516                 nr_blit_pixblock_pixblock_alpha (dpb, &ipb, item->opacity);
 517             }
 518         }
 519         nr_pixblock_release (&ipb);
 520         dpb->empty = FALSE;
 521     } else {
 522         /* Just render */
 523         unsigned int state = NR_ARENA_ITEM_VIRTUAL (item, render) (item, &carea, dpb, flags);
 524         if (state & NR_ARENA_ITEM_STATE_INVALID) {
 525             /* Clean up and return error */
 526             if (dpb != pb)
 527                 nr_pixblock_release (dpb);
 528             item->state |= NR_ARENA_ITEM_STATE_INVALID;
 529             return item->state;
 530         }
 531         dpb->empty = FALSE;
 532     }
 533
 534     if (dpb != pb) {
 535         /* Have to blit from cache */
 536         nr_blit_pixblock_pixblock (pb, dpb);
 537         nr_pixblock_release (dpb);
 538         pb->empty = FALSE;
 539         item->state |= NR_ARENA_ITEM_STATE_IMAGE;
 540     }
 541
 542     return item->state | NR_ARENA_ITEM_STATE_RENDER;
 543 }
 544
 545 unsigned int
 546 nr_arena_item_invoke_clip (NRArenaItem *item, NRRectL *area, NRPixBlock *pb)
 547 {
 548     nr_return_val_if_fail (item != NULL, NR_ARENA_ITEM_STATE_INVALID);
 549     nr_return_val_if_fail (NR_IS_ARENA_ITEM (item),
 550                            NR_ARENA_ITEM_STATE_INVALID);
 551     /* we originally short-circuited if the object state included
 552      * NR_ARENA_ITEM_STATE_CLIP (and showed a warning on the console);
 553      * anyone know why we stopped doing so?
 554      */
 555     nr_return_val_if_fail ((pb->area.x1 - pb->area.x0) >=
 556                            (area->x1 - area->x0),
 557                            NR_ARENA_ITEM_STATE_INVALID);
 558     nr_return_val_if_fail ((pb->area.y1 - pb->area.y0) >=
 559                            (area->y1 - area->y0),
 560                            NR_ARENA_ITEM_STATE_INVALID);
 561
 562 #ifdef NR_ARENA_ITEM_VERBOSE
 563     printf ("Invoke clip by %p: %d %d - %d %d, item bbox %d %d - %d %d\n",
 564             item, area->x0, area->y0, area->x1, area->y1, (&item->bbox)->x0,
 565             (&item->bbox)->y0, (&item->bbox)->x1, (&item->bbox)->y1);
 566 #endif
 567
 568     if (item->visible && nr_rect_l_test_intersect (area, &item->bbox)) {
 569         /* Need render that item */
 570         if (((NRArenaItemClass *) NR_OBJECT_GET_CLASS (item))->clip) {
 571             return ((NRArenaItemClass *) NR_OBJECT_GET_CLASS (item))->
 572                 clip (item, area, pb);
 573         }
 574     }
 575
 576     return item->state;
 577 }
 578
 579 NRArenaItem *
 580 nr_arena_item_invoke_pick (NRArenaItem *item, NR::Point p, double delta,
 581                            unsigned int sticky)
 582 {
 583     nr_return_val_if_fail (item != NULL, NULL);
 584     nr_return_val_if_fail (NR_IS_ARENA_ITEM (item), NULL);
 585
 586     // Sometimes there's no BBOX in item->state, reason unknown (bug 992817); I made this not an assert to remove the warning
 587     if (!(item->state & NR_ARENA_ITEM_STATE_BBOX)
 588         || !(item->state & NR_ARENA_ITEM_STATE_PICK))
 589         return NULL;
 590
 591     if (!sticky && !(item->visible && item->sensitive))
 592         return NULL;
 593
 594     // TODO: rewrite using NR::Rect
 595     const double x = p[NR::X];
 596     const double y = p[NR::Y];
 597
 598     if (((x + delta) >= item->bbox.x0) &&
 599         ((x - delta) < item->bbox.x1) &&
 600         ((y + delta) >= item->bbox.y0) && ((y - delta) < item->bbox.y1)) {
 601         if (((NRArenaItemClass *) NR_OBJECT_GET_CLASS (item))->pick)
 602             return ((NRArenaItemClass *) NR_OBJECT_GET_CLASS (item))->
 603                 pick (item, p, delta, sticky);
 604     }
 605
 606     return NULL;
 607 }
 608
 609 void
 610 nr_arena_item_request_update (NRArenaItem *item, unsigned int reset,
 611                               unsigned int propagate)
 612 {
 613     nr_return_if_fail (item != NULL);
 614     nr_return_if_fail (NR_IS_ARENA_ITEM (item));
 615     nr_return_if_fail (!(reset & NR_ARENA_ITEM_STATE_INVALID));
 616
 617     if (propagate && !item->propagate)
 618         item->propagate = TRUE;
 619
 620     if (item->state & reset) {
 621         item->state &= ~reset;
 622         if (item->parent) {
 623             nr_arena_item_request_update (item->parent, reset, FALSE);
 624         } else {
 625             nr_arena_request_update (item->arena, item);
 626         }
 627     }
 628 }
 629
 630 void
 631 nr_arena_item_request_render (NRArenaItem *item)
 632 {
 633     nr_return_if_fail (item != NULL);
 634     nr_return_if_fail (NR_IS_ARENA_ITEM (item));
 635
 636     nr_arena_request_render_rect (item->arena, &item->bbox);
 637 }
 638
 639 /* Public */
 640
 641 NRArenaItem *
 642 nr_arena_item_unparent (NRArenaItem *item)
 643 {
 644     nr_return_val_if_fail (item != NULL, NULL);
 645     nr_return_val_if_fail (NR_IS_ARENA_ITEM (item), NULL);
 646
 647     nr_arena_item_request_render (item);
 648
 649     if (item->parent) {
 650         nr_arena_item_remove_child (item->parent, item);
 651     }
 652
 653     return NULL;
 654 }
 655
 656 void
 657 nr_arena_item_append_child (NRArenaItem *parent, NRArenaItem *child)
 658 {
 659     nr_return_if_fail (parent != NULL);
 660     nr_return_if_fail (NR_IS_ARENA_ITEM (parent));
 661     nr_return_if_fail (child != NULL);
 662     nr_return_if_fail (NR_IS_ARENA_ITEM (child));
 663     nr_return_if_fail (parent->arena == child->arena);
 664     nr_return_if_fail (child->parent == NULL);
 665     nr_return_if_fail (child->prev == NULL);
 666     nr_return_if_fail (child->next == NULL);
 667
 668     nr_arena_item_add_child (parent, child, nr_arena_item_last_child (parent));
 669 }
 670
 671 void
 672 nr_arena_item_set_transform (NRArenaItem *item, NR::Matrix const &transform)
 673 {
 674     NRMatrix const t (transform);
 675     nr_arena_item_set_transform (item, &t);
 676 }
 677
 678 void
 679 nr_arena_item_set_transform (NRArenaItem *item, NRMatrix const *transform)
 680 {
 681     nr_return_if_fail (item != NULL);
 682     nr_return_if_fail (NR_IS_ARENA_ITEM (item));
 683
 684     if (!transform && !item->transform)
 685         return;
 686
 687     const NRMatrix *md = (item->transform) ? item->transform : &NR_MATRIX_IDENTITY;
 688     const NRMatrix *ms = (transform) ? transform : &NR_MATRIX_IDENTITY;
 689
 690     if (!NR_MATRIX_DF_TEST_CLOSE (md, ms, NR_EPSILON)) {
 691         nr_arena_item_request_render (item);
 692         if (!transform || nr_matrix_test_identity (transform, NR_EPSILON)) {
 693             /* Set to identity affine */
 694             item->transform = NULL;
 695         } else {
 696             if (!item->transform)
 697                 item->transform = new (GC::ATOMIC) NRMatrix ();
 698             *item->transform = *transform;
 699         }
 700         nr_arena_item_request_update (item, NR_ARENA_ITEM_STATE_ALL, TRUE);
 701     }
 702 }
 703
 704 void
 705 nr_arena_item_set_opacity (NRArenaItem *item, double opacity)
 706 {
 707     nr_return_if_fail (item != NULL);
 708     nr_return_if_fail (NR_IS_ARENA_ITEM (item));
 709
 710     nr_arena_item_request_render (item);
 711
 712     item->opacity = (unsigned int) (opacity * 255.9999);
 713 }
 714
 715 void
 716 nr_arena_item_set_sensitive (NRArenaItem *item, unsigned int sensitive)
 717 {
 718     nr_return_if_fail (item != NULL);
 719     nr_return_if_fail (NR_IS_ARENA_ITEM (item));
 720
 721     /* fixme: mess with pick/repick... */
 722
 723     item->sensitive = sensitive;
 724 }
 725
 726 void
 727 nr_arena_item_set_visible (NRArenaItem *item, unsigned int visible)
 728 {
 729     nr_return_if_fail (item != NULL);
 730     nr_return_if_fail (NR_IS_ARENA_ITEM (item));
 731
 732     item->visible = visible;
 733
 734     nr_arena_item_request_render (item);
 735 }
 736
 737 void
 738 nr_arena_item_set_clip (NRArenaItem *item, NRArenaItem *clip)
 739 {
 740     nr_return_if_fail (item != NULL);
 741     nr_return_if_fail (NR_IS_ARENA_ITEM (item));
 742     nr_return_if_fail (!clip || NR_IS_ARENA_ITEM (clip));
 743
 744     if (clip != item->clip) {
 745         nr_arena_item_request_render (item);
 746         if (item->clip)
 747             item->clip = nr_arena_item_detach (item, item->clip);
 748         if (clip)
 749             item->clip = nr_arena_item_attach (item, clip, NULL, NULL);
 750         nr_arena_item_request_update (item, NR_ARENA_ITEM_STATE_ALL, TRUE);
 751     }
 752 }
 753
 754 void
 755 nr_arena_item_set_mask (NRArenaItem *item, NRArenaItem *mask)
 756 {
 757     nr_return_if_fail (item != NULL);
 758     nr_return_if_fail (NR_IS_ARENA_ITEM (item));
 759     nr_return_if_fail (!mask || NR_IS_ARENA_ITEM (mask));
 760
 761     if (mask != item->mask) {
 762         nr_arena_item_request_render (item);
 763         if (item->mask)
 764             item->mask = nr_arena_item_detach (item, item->mask);
 765         if (mask)
 766             item->mask = nr_arena_item_attach (item, mask, NULL, NULL);
 767         nr_arena_item_request_update (item, NR_ARENA_ITEM_STATE_ALL, TRUE);
 768     }
 769 }
 770
 771 void
 772 nr_arena_item_set_order (NRArenaItem *item, int order)
 773 {
 774     nr_return_if_fail (item != NULL);
 775     nr_return_if_fail (NR_IS_ARENA_ITEM (item));
 776
 777     if (!item->parent)
 778         return;
 779
 780     NRArenaItem *children = nr_arena_item_children (item->parent);
 781
 782     NRArenaItem *ref = NULL;
 783     int pos = 0;
 784     for (NRArenaItem *child = children; child != NULL; child = child->next) {
 785         if (pos >= order)
 786             break;
 787         if (child != item) {
 788             ref = child;
 789             pos += 1;
 790         }
 791     }
 792
 793     nr_arena_item_set_child_position (item->parent, item, ref);
 794 }
 795
 796 /** Returns a background image for use with filter effects. */
 797 NRPixBlock *
 798 nr_arena_item_get_background (NRArenaItem const *item, int depth)
 799 {
 800     NRPixBlock *pb;
 801     if (!item->background_pb)
 802         return NULL;
 803     if (item->background_new) {
 804         pb = new NRPixBlock ();
 805         nr_pixblock_setup_fast (pb, item->background_pb->mode,
 806                                 item->background_pb->area.x0,
 807                                 item->background_pb->area.y0,
 808                                 item->background_pb->area.x1,
 809                                 item->background_pb->area.y1, true);
 810         if (pb->data.px == NULL) // allocation failed
 811             return NULL;
 812     } else if (item->parent) {
 813         pb = nr_arena_item_get_background (item->parent, depth + 1);
 814     } else
 815         return NULL;
 816
 817     if (depth > 0)
 818         nr_blit_pixblock_pixblock (pb, item->background_pb);
 819
 820     return pb;
 821 }
 822
 823 /* Helpers */
 824
 825 NRArenaItem *
 826 nr_arena_item_attach (NRArenaItem *parent, NRArenaItem *child,
 827                       NRArenaItem *prev, NRArenaItem *next)
 828 {
 829     nr_return_val_if_fail (parent != NULL, NULL);
 830     nr_return_val_if_fail (NR_IS_ARENA_ITEM (parent), NULL);
 831     nr_return_val_if_fail (child != NULL, NULL);
 832     nr_return_val_if_fail (NR_IS_ARENA_ITEM (child), NULL);
 833     nr_return_val_if_fail (child->parent == NULL, NULL);
 834     nr_return_val_if_fail (child->prev == NULL, NULL);
 835     nr_return_val_if_fail (child->next == NULL, NULL);
 836     nr_return_val_if_fail (!prev || NR_IS_ARENA_ITEM (prev), NULL);
 837     nr_return_val_if_fail (!prev || (prev->parent == parent), NULL);
 838     nr_return_val_if_fail (!prev || (prev->next == next), NULL);
 839     nr_return_val_if_fail (!next || NR_IS_ARENA_ITEM (next), NULL);
 840     nr_return_val_if_fail (!next || (next->parent == parent), NULL);
 841     nr_return_val_if_fail (!next || (next->prev == prev), NULL);
 842
 843     child->parent = parent;
 844     child->prev = prev;
 845     child->next = next;
 846
 847     if (prev)
 848         prev->next = child;
 849     if (next)
 850         next->prev = child;
 851
 852     return child;
 853 }
 854
 855 NRArenaItem *
 856 nr_arena_item_detach (NRArenaItem *parent, NRArenaItem *child)
 857 {
 858     nr_return_val_if_fail (parent != NULL, NULL);
 859     nr_return_val_if_fail (NR_IS_ARENA_ITEM (parent), NULL);
 860     nr_return_val_if_fail (child != NULL, NULL);
 861     nr_return_val_if_fail (NR_IS_ARENA_ITEM (child), NULL);
 862     nr_return_val_if_fail (child->parent == parent, NULL);
 863
 864     NRArenaItem *prev = child->prev;
 865     NRArenaItem *next = child->next;
 866
 867     child->parent = NULL;
 868     child->prev = NULL;
 869     child->next = NULL;
 870
 871     if (prev)
 872         prev->next = next;
 873     if (next)
 874         next->prev = prev;
 875
 876     return next;
 877 }
 878
 879 /*
 880   Local Variables:
 881   mode:c++
 882   c-file-style:"stroustrup"
 883   c-file-offsets:((innamespace . 0)(inline-open . 0)(case-label . +))
 884   indent-tabs-mode:nil
 885   fill-column:99
 886   End:
 887 */
 888 // vim: filetype=cpp:expandtab:shiftwidth=4:tabstop=8:softtabstop=4:encoding=utf-8:textwidth=99 :