src/persp3d.cpp

   1 #define __PERSP3D_C__
   2
   3 /*
   4  * Class modelling a 3D perspective as an SPObject
   5  *
   6  * Authors:
   7  *   Maximilian Albert <Anhalter42@gmx.de>
   8  *
   9  * Copyright (C) 2007 authors
  10  *
  11  * Released under GNU GPL, read the file 'COPYING' for more information
  12  */
  13
  14 #include "persp3d.h"
  15 #include "perspective-line.h"
  16 #include "attributes.h"
  17 #include "document-private.h"
  18 #include "vanishing-point.h"
  19 #include "box3d-context.h"
  20 #include "box3d.h"
  21 #include "xml/document.h"
  22 #include "xml/node-event-vector.h"
  23 #include "desktop-handles.h"
  24 #include <glibmm/i18n.h>
  25
  26 static void persp3d_class_init(Persp3DClass *klass);
  27 static void persp3d_init(Persp3D *stop);
  28
  29 static void persp3d_build(SPObject *object, SPDocument *document, Inkscape::XML::Node *repr);
  30 static void persp3d_release(SPObject *object);
  31 static void persp3d_set(SPObject *object, unsigned key, gchar const *value);
  32 static void persp3d_update(SPObject *object, SPCtx *ctx, guint flags);
  33 static Inkscape::XML::Node *persp3d_write(SPObject *object, Inkscape::XML::Node *repr, guint flags);
  34
  35 static void persp3d_on_repr_attr_changed (Inkscape::XML::Node * repr, const gchar *key, const gchar *oldval, const gchar *newval, bool is_interactive, void * data);
  36
  37 static SPObjectClass *persp3d_parent_class;
  38
  39 static int global_counter = 0;
  40
  41 /**
  42  * Registers Persp3d class and returns its type.
  43  */
  44 GType
  45 persp3d_get_type()
  46 {
  47     static GType type = 0;
  48     if (!type) {
  49         GTypeInfo info = {
  50             sizeof(Persp3DClass),
  51             NULL, NULL,
  52             (GClassInitFunc) persp3d_class_init,
  53             NULL, NULL,
  54             sizeof(Persp3D),
  55             16,
  56             (GInstanceInitFunc) persp3d_init,
  57             NULL,   /* value_table */
  58         };
  59         type = g_type_register_static(SP_TYPE_OBJECT, "Persp3D", &info, (GTypeFlags)0);
  60     }
  61     return type;
  62 }
  63
  64 static Inkscape::XML::NodeEventVector const persp3d_repr_events = {
  65     NULL, /* child_added */
  66     NULL, /* child_removed */
  67     persp3d_on_repr_attr_changed,
  68     NULL, /* content_changed */
  69     NULL  /* order_changed */
  70 };
  71
  72 /**
  73  * Callback to initialize Persp3D vtable.
  74  */
  75 static void persp3d_class_init(Persp3DClass *klass)
  76 {
  77     SPObjectClass *sp_object_class = (SPObjectClass *) klass;
  78
  79     persp3d_parent_class = (SPObjectClass *) g_type_class_ref(SP_TYPE_OBJECT);
  80
  81     sp_object_class->build = persp3d_build;
  82     sp_object_class->release = persp3d_release;
  83     sp_object_class->set = persp3d_set;
  84     sp_object_class->update = persp3d_update;
  85     sp_object_class->write = persp3d_write;
  86 }
  87
  88 /**
  89  * Callback to initialize Persp3D object.
  90  */
  91 static void
  92 persp3d_init(Persp3D *persp)
  93 {
  94     persp->tmat = Proj::TransfMat3x4 ();
  95
  96     persp->boxes_transformed = new std::map<SPBox3D *, bool>;
  97     persp->boxes_transformed->clear();
  98     persp->document = NULL;
  99
 100     persp->my_counter = global_counter++;
 101 }
 102
 103 /**
 104  * Virtual build: set persp3d attributes from its associated XML node.
 105  */
 106 static void persp3d_build(SPObject *object, SPDocument *document, Inkscape::XML::Node *repr)
 107 {
 108     if (((SPObjectClass *) persp3d_parent_class)->build)
 109         (* ((SPObjectClass *) persp3d_parent_class)->build)(object, document, repr);
 110
 111     /* calls sp_object_set for the respective attributes */
 112     // The transformation matrix is updated according to the values we read for the VPs
 113     sp_object_read_attr(object, "inkscape:vp_x");
 114     sp_object_read_attr(object, "inkscape:vp_y");
 115     sp_object_read_attr(object, "inkscape:vp_z");
 116     sp_object_read_attr(object, "inkscape:persp3d-origin");
 117
 118     if (repr) {
 119         repr->addListener (&persp3d_repr_events, object);
 120     }
 121 }
 122
 123 /**
 124  * Virtual release of Persp3D members before destruction.
 125  */
 126 static void persp3d_release(SPObject *object) {
 127     Persp3D *persp = SP_PERSP3D (object);
 128     delete persp->boxes_transformed;
 129     SP_OBJECT_REPR(object)->removeListenerByData(object);
 130 }
 131
 132
 133 /**
 134  * Virtual set: set attribute to value.
 135  */
 136 // FIXME: Currently we only read the finite positions of vanishing points;
 137 //        should we move VPs into their own repr (as it's done for SPStop, e.g.)?
 138 static void
 139 persp3d_set(SPObject *object, unsigned key, gchar const *value)
 140 {
 141     Persp3D *persp = SP_PERSP3D (object);
 142
 143     switch (key) {
 144         case SP_ATTR_INKSCAPE_PERSP3D_VP_X: {
 145             if (value) {
 146                 Proj::Pt2 new_image (value);
 147                 persp3d_update_with_point (persp, Proj::X, new_image);
 148             }
 149             break;
 150         }
 151         case SP_ATTR_INKSCAPE_PERSP3D_VP_Y: {
 152             if (value) {
 153                 Proj::Pt2 new_image (value);
 154                 persp3d_update_with_point (persp, Proj::Y, new_image);
 155                 break;
 156             }
 157         }
 158         case SP_ATTR_INKSCAPE_PERSP3D_VP_Z: {
 159             if (value) {
 160                 Proj::Pt2 new_image (value);
 161                 persp3d_update_with_point (persp, Proj::Z, new_image);
 162                 break;
 163             }
 164         }
 165         case SP_ATTR_INKSCAPE_PERSP3D_ORIGIN: {
 166             if (value) {
 167                 Proj::Pt2 new_image (value);
 168                 persp3d_update_with_point (persp, Proj::W, new_image);
 169                 break;
 170             }
 171         }
 172         default: {
 173             if (((SPObjectClass *) persp3d_parent_class)->set)
 174                 (* ((SPObjectClass *) persp3d_parent_class)->set)(object, key, value);
 175             break;
 176         }
 177     }
 178
 179     // FIXME: Is this the right place for resetting the draggers?
 180     SPEventContext *ec = inkscape_active_event_context();
 181     if (SP_IS_BOX3D_CONTEXT(ec)) {
 182         Box3DContext *bc = SP_BOX3D_CONTEXT(ec);
 183         bc->_vpdrag->updateDraggers();
 184         bc->_vpdrag->updateLines();
 185         bc->_vpdrag->updateBoxHandles();
 186         bc->_vpdrag->updateBoxReprs();
 187     }
 188 }
 189
 190 static void
 191 persp3d_update(SPObject *object, SPCtx *ctx, guint flags)
 192 {
 193     if (flags & SP_OBJECT_MODIFIED_FLAG | SP_OBJECT_STYLE_MODIFIED_FLAG | SP_OBJECT_VIEWPORT_MODIFIED_FLAG) {
 194
 195         /* TODO: Should we update anything here? */
 196
 197     }
 198
 199     if (((SPObjectClass *) persp3d_parent_class)->update)
 200         ((SPObjectClass *) persp3d_parent_class)->update(object, ctx, flags);
 201 }
 202
 203 Persp3D *
 204 persp3d_create_xml_element (SPDocument *document, Persp3D *dup) {// if dup is given, copy the attributes over
 205     SPDefs *defs = (SPDefs *) SP_DOCUMENT_DEFS(document);
 206     Inkscape::XML::Document *xml_doc = sp_document_repr_doc(document);
 207     Inkscape::XML::Node *repr;
 208     if (dup) {
 209         repr = SP_OBJECT_REPR(dup)->duplicate (xml_doc);
 210     } else {
 211         /* if no perspective is given, create a default one */
 212         repr = xml_doc->createElement("inkscape:perspective");
 213         repr->setAttribute("sodipodi:type", "inkscape:persp3d");
 214
 215         Proj::Pt2 proj_vp_x = Proj::Pt2 (0.0, sp_document_height(document)/2, 1.0);
 216         Proj::Pt2 proj_vp_y = Proj::Pt2 (  0.0,1000.0, 0.0);
 217         Proj::Pt2 proj_vp_z = Proj::Pt2 (sp_document_width(document), sp_document_height(document)/2, 1.0);
 218         Proj::Pt2 proj_origin = Proj::Pt2 (sp_document_width(document)/2, sp_document_height(document)/3, 1.0);
 219
 220         gchar *str = NULL;
 221         str = proj_vp_x.coord_string();
 222         repr->setAttribute("inkscape:vp_x", str);
 223         g_free (str);
 224         str = proj_vp_y.coord_string();
 225         repr->setAttribute("inkscape:vp_y", str);
 226         g_free (str);
 227         str = proj_vp_z.coord_string();
 228         repr->setAttribute("inkscape:vp_z", str);
 229         g_free (str);
 230         str = proj_origin.coord_string();
 231         repr->setAttribute("inkscape:persp3d-origin", str);
 232         g_free (str);
 233     }
 234
 235     /* Append the new persp3d to defs */
 236     SP_OBJECT_REPR(defs)->addChild(repr, NULL);
 237     Inkscape::GC::release(repr);
 238
 239     return (Persp3D *) sp_object_get_child_by_repr (SP_OBJECT(defs), repr);
 240 }
 241
 242 Persp3D *
 243 persp3d_document_first_persp (SPDocument *document) {
 244     SPDefs *defs = (SPDefs *) SP_DOCUMENT_DEFS(document);
 245     Inkscape::XML::Node *repr;
 246     for (SPObject *child = sp_object_first_child(defs); child != NULL; child = SP_OBJECT_NEXT(child) ) {
 247         repr = SP_OBJECT_REPR(child);
 248         if (SP_IS_PERSP3D(child)) {
 249             return SP_PERSP3D(child);
 250         }
 251     }
 252     return NULL;
 253 }
 254
 255 /**
 256  * Virtual write: write object attributes to repr.
 257  */
 258 static Inkscape::XML::Node *
 259 persp3d_write(SPObject *object, Inkscape::XML::Node *repr, guint flags)
 260 {
 261     Persp3D *persp = SP_PERSP3D(object);
 262
 263     if ((flags & SP_OBJECT_WRITE_BUILD & SP_OBJECT_WRITE_EXT) && !repr) {
 264         // this is where we end up when saving as plain SVG (also in other circumstances?);
 265         // hence we don't set the sodipodi:type attribute
 266         Inkscape::XML::Document *xml_doc = sp_document_repr_doc(SP_OBJECT_DOCUMENT(object));
 267         repr = xml_doc->createElement("inkscape:perspective");
 268     }
 269
 270     if (flags & SP_OBJECT_WRITE_EXT) {
 271         gchar *str = NULL; // FIXME: Should this be freed each time we set an attribute or only in the end or at all?
 272         str = persp3d_pt_to_str (persp, Proj::X);
 273         repr->setAttribute("inkscape:vp_x", str);
 274
 275         str = persp3d_pt_to_str (persp, Proj::Y);
 276         repr->setAttribute("inkscape:vp_y", str);
 277
 278         str = persp3d_pt_to_str (persp, Proj::Z);
 279         repr->setAttribute("inkscape:vp_z", str);
 280
 281         str = persp3d_pt_to_str (persp, Proj::W);
 282         repr->setAttribute("inkscape:persp3d-origin", str);
 283     }
 284
 285     if (((SPObjectClass *) persp3d_parent_class)->write)
 286         (* ((SPObjectClass *) persp3d_parent_class)->write)(object, repr, flags);
 287
 288     return repr;
 289 }
 290
 291 /* convenience wrapper around persp3d_get_finite_dir() and persp3d_get_infinite_dir() */
 292 NR::Point persp3d_get_PL_dir_from_pt (Persp3D *persp, NR::Point const &pt, Proj::Axis axis) {
 293     if (persp3d_VP_is_finite(persp, axis)) {
 294         return persp3d_get_finite_dir(persp, pt, axis);
 295     } else {
 296         return persp3d_get_infinite_dir(persp, axis);
 297     }
 298 }
 299
 300 NR::Point
 301 persp3d_get_finite_dir (Persp3D *persp, NR::Point const &pt, Proj::Axis axis) {
 302     Box3D::PerspectiveLine pl(pt, axis, persp);
 303     return pl.direction();
 304 }
 305
 306 NR::Point
 307 persp3d_get_infinite_dir (Persp3D *persp, Proj::Axis axis) {
 308     Proj::Pt2 vp(persp3d_get_VP(persp, axis));
 309     if (vp[2] != 0.0) {
 310         g_print ("VP should be infinite but is (%f : %f : %f)\n", vp[0], vp[1], vp[2]);
 311         g_return_val_if_fail(vp[2] != 0.0, NR::Point(0.0, 0.0));
 312     }
 313     return NR::Point(vp[0], vp[1]);
 314 }
 315
 316 double
 317 persp3d_get_infinite_angle (Persp3D *persp, Proj::Axis axis) {
 318     return persp->tmat.get_infinite_angle(axis);
 319 }
 320
 321 bool
 322 persp3d_VP_is_finite (Persp3D *persp, Proj::Axis axis) {
 323     return persp->tmat.has_finite_image(axis);
 324 }
 325
 326 void
 327 persp3d_toggle_VP (Persp3D *persp, Proj::Axis axis, bool set_undo) {
 328     persp->tmat.toggle_finite(axis);
 329     // FIXME: Remove this repr update and rely on vp_drag_sel_modified() to do this for us
 330     //        On the other hand, vp_drag_sel_modified() would update all boxes;
 331     //        here we can confine ourselves to the boxes of this particular perspective.
 332     persp3d_update_box_reprs (persp);
 333     SP_OBJECT(persp)->updateRepr(SP_OBJECT_WRITE_EXT);
 334     if (set_undo) {
 335         sp_document_done(sp_desktop_document(inkscape_active_desktop()), SP_VERB_CONTEXT_3DBOX,
 336                          _("Toggle vanishing point"));
 337     }
 338 }
 339
 340 /* toggle VPs for the same axis in all perspectives of a given list */
 341 void
 342 persp3d_toggle_VPs (std::list<Persp3D *> p, Proj::Axis axis) {
 343     for (std::list<Persp3D *>::iterator i = p.begin(); i != p.end(); ++i) {
 344         persp3d_toggle_VP((*i), axis, false);
 345     }
 346     sp_document_done(sp_desktop_document(inkscape_active_desktop()), SP_VERB_CONTEXT_3DBOX,
 347                      _("Toggle multiple vanishing points"));
 348 }
 349
 350 void
 351 persp3d_set_VP_state (Persp3D *persp, Proj::Axis axis, Proj::VPState state) {
 352     if (persp3d_VP_is_finite(persp, axis) != (state == Proj::VP_FINITE)) {
 353         persp3d_toggle_VP(persp, axis);
 354     }
 355 }
 356
 357 void
 358 persp3d_rotate_VP (Persp3D *persp, Proj::Axis axis, double angle, bool alt_pressed) { // angle is in degrees
 359     // FIXME: Most of this functionality should be moved to trans_mat_3x4.(h|cpp)
 360     if (persp->tmat.has_finite_image(axis)) {
 361         // don't rotate anything for finite VPs
 362         return;
 363     }
 364     Proj::Pt2 v_dir_proj (persp->tmat.column(axis));
 365     NR::Point v_dir (v_dir_proj[0], v_dir_proj[1]);
 366     double a = NR::atan2 (v_dir) * 180/M_PI;
 367     a += alt_pressed ? 0.5 * ((angle > 0 ) - (angle < 0)) : angle; // the r.h.s. yields +/-0.5 or angle
 368     persp->tmat.set_infinite_direction (axis, a);
 369
 370     persp3d_update_box_reprs (persp);
 371     SP_OBJECT(persp)->updateRepr(SP_OBJECT_WRITE_EXT);
 372 }
 373
 374 void
 375 persp3d_update_with_point (Persp3D *persp, Proj::Axis const axis, Proj::Pt2 const &new_image) {
 376     persp->tmat.set_image_pt (axis, new_image);
 377 }
 378
 379 void
 380 persp3d_apply_affine_transformation (Persp3D *persp, NR::Matrix const &xform) {
 381     persp->tmat *= xform;
 382     persp3d_update_box_reprs(persp);
 383     SP_OBJECT(persp)->updateRepr(SP_OBJECT_WRITE_EXT);
 384 }
 385
 386 gchar *
 387 persp3d_pt_to_str (Persp3D *persp, Proj::Axis const axis)
 388 {
 389     return persp->tmat.pt_to_str(axis);
 390 }
 391
 392 void
 393 persp3d_add_box (Persp3D *persp, SPBox3D *box) {
 394     if (!box) {
 395         return;
 396     }
 397     if (std::find (persp->boxes.begin(), persp->boxes.end(), box) != persp->boxes.end()) {
 398         return;
 399     }
 400     persp->boxes.push_back(box);
 401 }
 402
 403 void
 404 persp3d_remove_box (Persp3D *persp, SPBox3D *box) {
 405     std::vector<SPBox3D *>::iterator i = std::find (persp->boxes.begin(), persp->boxes.end(), box);
 406     if (i != persp->boxes.end()) {
 407         persp->boxes.erase(i);
 408     }
 409 }
 410
 411 bool
 412 persp3d_has_box (Persp3D *persp, SPBox3D *box) {
 413     // FIXME: For some reason, std::find() does not seem to compare pointers "correctly" (or do we need to
 414     //        provide a proper comparison function?), so we manually traverse the list.
 415     for (std::vector<SPBox3D *>::iterator i = persp->boxes.begin(); i != persp->boxes.end(); ++i) {
 416         if ((*i) == box) {
 417             return true;
 418         }
 419     }
 420     return false;
 421 }
 422
 423 void
 424 persp3d_add_box_transform (Persp3D *persp, SPBox3D *box) {
 425     std::map<SPBox3D *, bool>::iterator i = persp->boxes_transformed->find(box);
 426     if (i != persp->boxes_transformed->end() && (*i).second == true) {
 427         g_print ("Warning! In %s (%d): trying to add transform status for box %d twice when it's already listed as true.\n", SP_OBJECT_REPR(persp)->attribute("id"), persp->my_counter, box->my_counter);
 428         return;
 429     }
 430
 431     (*persp->boxes_transformed)[box] = false;
 432 }
 433
 434 void
 435 persp3d_remove_box_transform (Persp3D *persp, SPBox3D *box) {
 436     persp->boxes_transformed->erase(box);
 437 }
 438
 439 void
 440 persp3d_set_box_transformed (Persp3D *persp, SPBox3D *box, bool transformed) {
 441     if (persp->boxes_transformed->find(box) == persp->boxes_transformed->end()) {
 442         g_print ("Warning! In %s (%d): trying to set transform status for box %d, but it is not listed in the perspective!! Aborting.\n",
 443                  SP_OBJECT_REPR(persp)->attribute("id"), persp->my_counter,
 444                  box->my_counter);
 445         return;
 446     }
 447
 448     (*persp->boxes_transformed)[box] = transformed;
 449 }
 450
 451 bool
 452 persp3d_was_transformed (Persp3D *persp) {
 453     if (persp->boxes_transformed->size() == 1) {
 454         /* either the transform has not been applied to the single box associated to this perspective yet
 455            or the transform was already reset; in both cases we need to return false because upcoming
 456            transforms need to be applied */
 457         (*persp->boxes_transformed->begin()).second = false; // make sure the box is marked as untransformed (in case more boxes are added later)
 458         return false;
 459     }
 460
 461     for (std::map<SPBox3D *, bool>::iterator i = persp->boxes_transformed->begin();
 462          i != persp->boxes_transformed->end(); ++i) {
 463         if ((*i).second == true) {
 464             // at least one of the boxes in the perspective has already been transformed;
 465             return true;
 466         }
 467     }
 468     return false; // all boxes in the perspective are still untransformed; a pending transformation should be applied
 469 }
 470
 471 bool
 472 persp3d_all_transformed(Persp3D *persp) {
 473     for (std::map<SPBox3D *, bool>::iterator i = persp->boxes_transformed->begin();
 474          i != persp->boxes_transformed->end(); ++i) {
 475         if ((*i).second == false) {
 476             return false;
 477         }
 478     }
 479     return true;
 480 }
 481
 482 void
 483 persp3d_unset_transforms(Persp3D *persp) {
 484     for (std::map<SPBox3D *, bool>::iterator i = persp->boxes_transformed->begin();
 485          i != persp->boxes_transformed->end(); ++i) {
 486         (*i).second = false;
 487     }
 488 }
 489
 490 void
 491 persp3d_update_box_displays (Persp3D *persp) {
 492     if (persp->boxes.empty())
 493         return;
 494     for (std::vector<SPBox3D *>::iterator i = persp->boxes.begin(); i != persp->boxes.end(); ++i) {
 495         box3d_position_set(*i);
 496     }
 497 }
 498
 499 void
 500 persp3d_update_box_reprs (Persp3D *persp) {
 501     if (persp->boxes.empty())
 502         return;
 503     for (std::vector<SPBox3D *>::iterator i = persp->boxes.begin(); i != persp->boxes.end(); ++i) {
 504         SP_OBJECT(*i)->updateRepr(SP_OBJECT_WRITE_EXT);
 505         box3d_set_z_orders(*i);
 506     }
 507 }
 508
 509 void
 510 persp3d_update_z_orders (Persp3D *persp) {
 511     if (persp->boxes.empty())
 512         return;
 513     for (std::vector<SPBox3D *>::iterator i = persp->boxes.begin(); i != persp->boxes.end(); ++i) {
 514         box3d_set_z_orders(*i);
 515     }
 516 }
 517
 518 // FIXME: For some reason we seem to require a vector instead of a list in Persp3D, but in vp_knot_moved_handler()
 519 //        we need a list of boxes. If we can store a list in Persp3D right from the start, this function becomes
 520 //        obsolete. We should do this.
 521 std::list<SPBox3D *>
 522 persp3d_list_of_boxes(Persp3D *persp) {
 523     std::list<SPBox3D *> bx_lst;
 524     for (std::vector<SPBox3D *>::iterator i = persp->boxes.begin(); i != persp->boxes.end(); ++i) {
 525         bx_lst.push_back(*i);
 526     }
 527     return bx_lst;
 528 }
 529
 530 bool
 531 persp3d_perspectives_coincide(const Persp3D *lhs, const Persp3D *rhs)
 532 {
 533     return lhs->tmat == rhs->tmat;
 534 }
 535
 536 void
 537 persp3d_absorb(Persp3D *persp1, Persp3D *persp2) {
 538     /* double check if we are called in sane situations */
 539     g_return_if_fail (persp3d_perspectives_coincide(persp1, persp2) && persp1 != persp2);
 540
 541     std::vector<SPBox3D *>::iterator boxes;
 542
 543     // Note: We first need to copy the boxes of persp2 into a separate list;
 544     //       otherwise the loop below gets confused when perspectives are reattached.
 545     std::list<SPBox3D *> boxes_of_persp2 = persp3d_list_of_boxes(persp2);
 546
 547     for (std::list<SPBox3D *>::iterator i = boxes_of_persp2.begin(); i != boxes_of_persp2.end(); ++i) {
 548         box3d_switch_perspectives((*i), persp2, persp1, true);
 549         SP_OBJECT(*i)->updateRepr(SP_OBJECT_WRITE_EXT); // so that undo/redo can do its job properly
 550     }
 551 }
 552
 553 static void
 554 persp3d_on_repr_attr_changed ( Inkscape::XML::Node * /*repr*/,
 555                                const gchar */*key*/,
 556                                const gchar */*oldval*/,
 557                                const gchar */*newval*/,
 558                                bool /*is_interactive*/,
 559                                void * data )
 560 {
 561     if (!data)
 562         return;
 563
 564     Persp3D *persp = (Persp3D*) data;
 565     persp3d_update_box_displays (persp);
 566 }
 567
 568 /* checks whether all boxes linked to this perspective are currently selected */
 569 bool
 570 persp3d_has_all_boxes_in_selection (Persp3D *persp) {
 571     std::list<SPBox3D *> selboxes = sp_desktop_selection(inkscape_active_desktop())->box3DList();
 572
 573     for (std::vector<SPBox3D *>::iterator i = persp->boxes.begin(); i != persp->boxes.end(); ++i) {
 574         if (std::find(selboxes.begin(), selboxes.end(), *i) == selboxes.end()) {
 575             // we have an unselected box in the perspective
 576             return false;
 577         }
 578     }
 579     return true;
 580 }
 581
 582 // TODO: Check where we can use pass-by-reference (or so) instead of recreating all the lists afresh.
 583 std::map<Persp3D *, std::list<SPBox3D *> >
 584 persp3d_unselected_boxes(Inkscape::Selection *selection) {
 585     std::list<Persp3D *> plist = selection->perspList();
 586     std::map<Persp3D *, std::list<SPBox3D *> > punsel;
 587
 588     std::list<Persp3D *>::iterator i;
 589     std::vector<SPBox3D *>::iterator j;
 590     // for all perspectives in the list ...
 591     for (i = plist.begin(); i != plist.end(); ++i) {
 592         Persp3D *persp = *i;
 593         // ... and each box associated to it ...
 594         for (j = persp->boxes.begin(); j != persp->boxes.end(); ++j) {
 595             SPBox3D *box = *j;
 596             // ... check whether it is unselected, and if so add it to the list
 597             if (persp->boxes_transformed->find(box) == persp->boxes_transformed->end()) {
 598                 punsel[persp].push_back(box);
 599             }
 600         }
 601     }
 602     return punsel;
 603 }
 604
 605 void
 606 persp3d_split_perspectives_according_to_selection(Inkscape::Selection *selection) {
 607     std::map<Persp3D *, std::list<SPBox3D *> > punsel = persp3d_unselected_boxes(selection);
 608
 609     std::map<Persp3D *, std::list<SPBox3D *> >::iterator i;
 610     std::list<SPBox3D *>::iterator j;
 611     // for all perspectives in the list ...
 612     for (i = punsel.begin(); i != punsel.end(); ++i) {
 613         Persp3D *persp = (*i).first;
 614         // ... if the perspective has unselected boxes ...
 615         if (!(*i).second.empty()) {
 616             // create a new perspective and move these boxes over
 617             Persp3D * new_persp = persp3d_create_xml_element (SP_OBJECT_DOCUMENT(persp), persp);
 618             for (j = (*i).second.begin(); j != (*i).second.end(); ++j) {
 619                 SPBox3D *box = *j;
 620                 box3d_switch_perspectives(box, persp, new_persp);
 621             }
 622         }
 623     }
 624 }
 625
 626 /* some debugging stuff follows */
 627
 628 void
 629 persp3d_print_debugging_info (Persp3D *persp) {
 630     g_print ("=== Info for Persp3D %d ===\n", persp->my_counter);
 631     gchar * cstr;
 632     for (int i = 0; i < 4; ++i) {
 633         cstr = persp3d_get_VP(persp, Proj::axes[i]).coord_string();
 634         g_print ("  VP %s:   %s\n", Proj::string_from_axis(Proj::axes[i]), cstr);
 635         g_free(cstr);
 636     }
 637     cstr = persp3d_get_VP(persp, Proj::W).coord_string();
 638     g_print ("  Origin: %s\n", cstr);
 639     g_free(cstr);
 640
 641     g_print ("  Boxes: ");
 642     for (std::vector<SPBox3D *>::iterator i = persp->boxes.begin(); i != persp->boxes.end(); ++i) {
 643         g_print ("%d (%d)  ", (*i)->my_counter, box3d_get_perspective(*i)->my_counter);
 644     }
 645     g_print ("\n");
 646     g_print ("========================\n");
 647 }
 648
 649 void
 650 persp3d_print_debugging_info_all(SPDocument *document) {
 651     SPDefs *defs = (SPDefs *) SP_DOCUMENT_DEFS(document);
 652     Inkscape::XML::Node *repr;
 653     for (SPObject *child = sp_object_first_child(defs); child != NULL; child = SP_OBJECT_NEXT(child) ) {
 654         repr = SP_OBJECT_REPR(child);
 655         if (SP_IS_PERSP3D(child)) {
 656             persp3d_print_debugging_info(SP_PERSP3D(child));
 657         }
 658     }
 659     persp3d_print_all_selected();
 660 }
 661
 662 void
 663 persp3d_print_all_selected() {
 664     g_print ("\n======================================\n");
 665     g_print ("Selected perspectives and their boxes:\n");
 666
 667     std::list<Persp3D *> sel_persps = sp_desktop_selection(inkscape_active_desktop())->perspList();
 668
 669     for (std::list<Persp3D *>::iterator j = sel_persps.begin(); j != sel_persps.end(); ++j) {
 670         Persp3D *persp = SP_PERSP3D(*j);
 671         g_print ("  %s (%d):  ", SP_OBJECT_REPR(persp)->attribute("id"), persp->my_counter);
 672         for (std::map<SPBox3D *, bool>::iterator i = persp->boxes_transformed->begin();
 673              i != persp->boxes_transformed->end(); ++i) {
 674             g_print ("<%d,%d> ", (*i).first->my_counter, (*i).second);
 675         }
 676         g_print ("\n");
 677     }
 678     g_print ("======================================\n\n");
 679  }
 680
 681 /*
 682   Local Variables:
 683   mode:c++
 684   c-file-style:"stroustrup"
 685   c-file-offsets:((innamespace . 0)(inline-open . 0)(case-label . +))
 686   indent-tabs-mode:nil
 687   fill-column:99
 688   End:
 689 */
 690 // vim: filetype=cpp:expandtab:shiftwidth=4:tabstop=8:softtabstop=4:encoding=utf-8:textwidth=99 :