Code

simplify sketch result to fix crash
[inkscape.git] / src / box3d.cpp
1 #define __SP_BOX3D_C__
3 /*
4  * SVG <box3d> implementation
5  *
6  * Authors:
7  *   Maximilian Albert <Anhalter42@gmx.de>
8  *   Lauris Kaplinski <lauris@kaplinski.com>
9  *   bulia byak <buliabyak@users.sf.net>
10  *
11  * Copyright (C) 2007      Authors
12  * Copyright (C) 1999-2002 Lauris Kaplinski
13  * Copyright (C) 2000-2001 Ximian, Inc.
14  *
15  * Released under GNU GPL, read the file 'COPYING' for more information
16  */
18 #include <glibmm/i18n.h>
19 #include "attributes.h"
20 #include "xml/document.h"
21 #include "xml/repr.h"
23 #include "box3d.h"
24 #include "box3d-side.h"
25 #include "box3d-context.h"
26 #include "proj_pt.h"
27 #include "transf_mat_3x4.h"
28 #include "perspective-line.h"
29 #include "inkscape.h"
30 #include "persp3d.h"
31 #include "line-geometry.h"
32 #include "persp3d-reference.h"
33 #include "uri.h"
34 #include <2geom/geom.h>
35 #include "sp-guide.h"
36 #include "sp-namedview.h"
37 #include "preferences.h"
39 #include "desktop.h"
40 #include "desktop-handles.h"
41 #include "macros.h"
43 static void box3d_class_init(SPBox3DClass *klass);
44 static void box3d_init(SPBox3D *box3d);
46 static void box3d_build(SPObject *object, SPDocument *document, Inkscape::XML::Node *repr);
47 static void box3d_release(SPObject *object);
48 static void box3d_set(SPObject *object, unsigned int key, const gchar *value);
49 static void box3d_update(SPObject *object, SPCtx *ctx, guint flags);
50 static Inkscape::XML::Node *box3d_write(SPObject *object, Inkscape::XML::Document *doc, Inkscape::XML::Node *repr, guint flags);
52 static gchar *box3d_description(SPItem *item);
53 static Geom::Matrix box3d_set_transform(SPItem *item, Geom::Matrix const &xform);
54 static void box3d_convert_to_guides(SPItem *item);
56 static void box3d_ref_changed(SPObject *old_ref, SPObject *ref, SPBox3D *box);
58 static SPGroupClass *parent_class;
60 static gint counter = 0;
62 GType
63 box3d_get_type(void)
64 {
65     static GType type = 0;
67     if (!type) {
68         GTypeInfo info = {
69             sizeof(SPBox3DClass),
70             NULL,   /* base_init */
71             NULL,   /* base_finalize */
72             (GClassInitFunc) box3d_class_init,
73             NULL,   /* class_finalize */
74             NULL,   /* class_data */
75             sizeof(SPBox3D),
76             16,     /* n_preallocs */
77             (GInstanceInitFunc) box3d_init,
78             NULL,   /* value_table */
79         };
80         type = g_type_register_static(SP_TYPE_GROUP, "SPBox3D", &info, (GTypeFlags) 0);
81     }
83     return type;
84 }
86 static void
87 box3d_class_init(SPBox3DClass *klass)
88 {
89     SPObjectClass *sp_object_class = (SPObjectClass *) klass;
90     SPItemClass *item_class = (SPItemClass *) klass;
92     parent_class = (SPGroupClass *) g_type_class_ref(SP_TYPE_GROUP);
94     sp_object_class->build = box3d_build;
95     sp_object_class->release = box3d_release;
96     sp_object_class->set = box3d_set;
97     sp_object_class->write = box3d_write;
98     sp_object_class->update = box3d_update;
100     item_class->description = box3d_description;
101     item_class->set_transform = box3d_set_transform;
102     item_class->convert_to_guides = box3d_convert_to_guides;
105 static void
106 box3d_init(SPBox3D *box)
108     box->persp_href = NULL;
109     box->persp_ref = new Persp3DReference(SP_OBJECT(box));
112 static void
113 box3d_build(SPObject *object, SPDocument *document, Inkscape::XML::Node *repr)
115     if (((SPObjectClass *) (parent_class))->build) {
116         ((SPObjectClass *) (parent_class))->build(object, document, repr);
117     }
119     SPBox3D *box = SP_BOX3D (object);
120     box->my_counter = counter++;
122     /* we initialize the z-orders to zero so that they are updated during dragging */
123     for (int i = 0; i < 6; ++i) {
124         box->z_orders[i] = 0;
125     }
127     // TODO: Create/link to the correct perspective
129     SPDocument *doc = SP_OBJECT_DOCUMENT(box);
130     if (!doc) {
131         g_print ("No document for the box!!!!\n");
132         return;
133     }
135     box->persp_ref->changedSignal().connect(sigc::bind(sigc::ptr_fun(box3d_ref_changed), box));
137     sp_object_read_attr(object, "inkscape:perspectiveID");
138     sp_object_read_attr(object, "inkscape:corner0");
139     sp_object_read_attr(object, "inkscape:corner7");
142 /**
143  * Virtual release of SPBox3D members before destruction.
144  */
145 static void
146 box3d_release(SPObject *object)
148     SPBox3D *box = (SPBox3D *) object;
150     if (box->persp_href) {
151         g_free(box->persp_href);
152     }
153     if (box->persp_ref) {
154         box->persp_ref->detach();
155         delete box->persp_ref;
156         box->persp_ref = NULL;
157     }
159     //persp3d_remove_box (box3d_get_perspective(box), box);
161     if (((SPObjectClass *) parent_class)->release)
162         ((SPObjectClass *) parent_class)->release(object);
165 static void
166 box3d_set(SPObject *object, unsigned int key, const gchar *value)
168     SPBox3D *box = SP_BOX3D(object);
170     switch (key) {
171         case SP_ATTR_INKSCAPE_BOX3D_PERSPECTIVE_ID:
172             if ( value && box->persp_href && ( strcmp(value, box->persp_href) == 0 ) ) {
173                 /* No change, do nothing. */
174             } else {
175                 if (box->persp_href) {
176                     g_free(box->persp_href);
177                     box->persp_href = NULL;
178                 }
179                 if (value) {
180                     box->persp_href = g_strdup(value);
182                     // Now do the attaching, which emits the changed signal.
183                     try {
184                         box->persp_ref->attach(Inkscape::URI(value));
185                     } catch (Inkscape::BadURIException &e) {
186                         g_warning("%s", e.what());
187                         box->persp_ref->detach();
188                     }
189                 } else {
190                     // Detach, which emits the changed signal.
191                     box->persp_ref->detach();
192                 }
193             }
195             // FIXME: Is the following update doubled by some call in either persp3d.cpp or vanishing_point_new.cpp?
196             box3d_position_set(box);
197             break;
198         case SP_ATTR_INKSCAPE_BOX3D_CORNER0:
199             if (value && strcmp(value, "0 : 0 : 0 : 0")) {
200                 box->orig_corner0 = Proj::Pt3(value);
201                 box->save_corner0 = box->orig_corner0;
202                 box3d_position_set(box);
203             }
204             break;
205         case SP_ATTR_INKSCAPE_BOX3D_CORNER7:
206             if (value && strcmp(value, "0 : 0 : 0 : 0")) {
207                 box->orig_corner7 = Proj::Pt3(value);
208                 box->save_corner7 = box->orig_corner7;
209                 box3d_position_set(box);
210             }
211             break;
212         default:
213             if (((SPObjectClass *) (parent_class))->set) {
214                 ((SPObjectClass *) (parent_class))->set(object, key, value);
215             }
216             break;
217     }
220 /**
221  * Gets called when (re)attached to another perspective.
222  */
223 static void
224 box3d_ref_changed(SPObject *old_ref, SPObject *ref, SPBox3D *box)
226     if (old_ref) {
227         sp_signal_disconnect_by_data(old_ref, box);
228         persp3d_remove_box (SP_PERSP3D(old_ref), box);
229         /* Note: This sometimes leads to attempts to remove boxes twice from the list of selected/transformed
230            boxes in a perspectives, but this should be uncritical. */
231         persp3d_remove_box_transform (SP_PERSP3D(old_ref), box);
232     }
233     if ( SP_IS_PERSP3D(ref) && ref != box ) // FIXME: Comparisons sane?
234     {
235         persp3d_add_box (SP_PERSP3D(ref), box);
236         /* Note: This sometimes leads to attempts to add boxes twice to the list of selected/transformed
237            boxes in a perspectives, but this should be uncritical. */
238         persp3d_add_box_transform (SP_PERSP3D(ref), box);
239     }
242 static void
243 box3d_update(SPObject *object, SPCtx *ctx, guint flags)
245     if (flags & (SP_OBJECT_MODIFIED_FLAG | SP_OBJECT_STYLE_MODIFIED_FLAG | SP_OBJECT_VIEWPORT_MODIFIED_FLAG)) {
247         /* FIXME?: Perhaps the display updates of box sides should be instantiated from here, but this
248            causes evil update loops so it's all done from box3d_position_set, which is called from
249            various other places (like the handlers in object-edit.cpp, vanishing-point.cpp, etc. */
251     }
253     // Invoke parent method
254     if (((SPObjectClass *) (parent_class))->update)
255         ((SPObjectClass *) (parent_class))->update(object, ctx, flags);
259 static Inkscape::XML::Node *box3d_write(SPObject *object, Inkscape::XML::Document *xml_doc, Inkscape::XML::Node *repr, guint flags)
261     SPBox3D *box = SP_BOX3D(object);
263     if ((flags & SP_OBJECT_WRITE_BUILD) && !repr) {
264         // this is where we end up when saving as plain SVG (also in other circumstances?)
265         // thus we don' set "sodipodi:type" so that the box is only saved as an ordinary svg:g
266         repr = xml_doc->createElement("svg:g");
267     }
269     if (flags & SP_OBJECT_WRITE_EXT) {
271         if (box->persp_href) {
272             repr->setAttribute("inkscape:perspectiveID", box->persp_href);
273         } else {
274             /* box is not yet linked to a perspective; use the document's current perspective */
275             SPDocument *doc = SP_OBJECT_DOCUMENT(object);
276             if (box->persp_ref->getURI()) {
277                 gchar *uri_string = box->persp_ref->getURI()->toString();
278                 repr->setAttribute("inkscape:perspectiveID", uri_string);
279                 g_free(uri_string);
280             } else {
281                 Inkscape::XML::Node *persp_repr = SP_OBJECT_REPR(doc->current_persp3d);
282                 const gchar *persp_id = persp_repr->attribute("id");
283                 gchar *href = g_strdup_printf("#%s", persp_id);
284                 repr->setAttribute("inkscape:perspectiveID", href);
285                 g_free(href);
286             }
287         }
289         gchar *coordstr0 = box->orig_corner0.coord_string();
290         gchar *coordstr7 = box->orig_corner7.coord_string();
291         repr->setAttribute("inkscape:corner0", coordstr0);
292         repr->setAttribute("inkscape:corner7", coordstr7);
293         g_free(coordstr0);
294         g_free(coordstr7);
296         box->orig_corner0.normalize();
297         box->orig_corner7.normalize();
299         box->save_corner0 = box->orig_corner0;
300         box->save_corner7 = box->orig_corner7;
301     }
303     if (((SPObjectClass *) (parent_class))->write) {
304         ((SPObjectClass *) (parent_class))->write(object, xml_doc, repr, flags);
305     }
307     return repr;
310 static gchar *
311 box3d_description(SPItem *item)
313     g_return_val_if_fail(SP_IS_BOX3D(item), NULL);
315     return g_strdup(_("<b>3D Box</b>"));
318 void
319 box3d_position_set (SPBox3D *box)
321     /* This draws the curve and calls requestDisplayUpdate() for each side (the latter is done in
322        box3d_side_position_set() to avoid update conflicts with the parent box) */
323     for (SPObject *child = sp_object_first_child(SP_OBJECT (box)); child != NULL; child = SP_OBJECT_NEXT(child) ) {
324         if (SP_IS_BOX3D_SIDE(child))
325             box3d_side_position_set(SP_BOX3D_SIDE(child));
326     }
329 static Geom::Matrix
330 box3d_set_transform(SPItem *item, Geom::Matrix const &xform)
332     SPBox3D *box = SP_BOX3D(item);
334     /* check whether we need to unlink any boxes from their perspectives */
335     Persp3D *persp = box3d_get_perspective(box);
336     Persp3D *transf_persp;
338     if (!persp3d_has_all_boxes_in_selection (persp)) {
339         std::list<SPBox3D *> selboxes = sp_desktop_selection(inkscape_active_desktop())->box3DList();
341         /* create a new perspective as a copy of the current one and link the selected boxes to it */
342         transf_persp = persp3d_create_xml_element (SP_OBJECT_DOCUMENT(persp), persp);
344         for (std::list<SPBox3D *>::iterator b = selboxes.begin(); b != selboxes.end(); ++b) {
345             box3d_switch_perspectives(*b, persp, transf_persp);
346         }
347     } else {
348         transf_persp = persp;
349     }
351     /* only transform the perspective once, even if it has several selected boxes */
352     if(!persp3d_was_transformed (transf_persp)) {
353         /* concatenate the affine transformation with the perspective mapping; this
354            function also triggers repr updates of boxes and the perspective itself */
355         persp3d_apply_affine_transformation(transf_persp, xform);
356     }
358     box3d_mark_transformed(box);
360     if (persp3d_all_transformed(transf_persp)) {
361         /* all boxes were transformed; make perspective sensitive for further transformations */
362         persp3d_unset_transforms(transf_persp);
363     }
365     Geom::Matrix ret(Geom::Matrix(xform).without_translation());
366     gdouble const sw = hypot(ret[0], ret[1]);
367     gdouble const sh = hypot(ret[2], ret[3]);
369     for (SPObject *child = sp_object_first_child(box); child != NULL; child = SP_OBJECT_NEXT(child)) {
370         if (SP_IS_ITEM(child)) {
371             SPItem *childitem = SP_ITEM(child);
373             // Adjust stroke width
374             sp_item_adjust_stroke(childitem, sqrt(fabs(sw * sh)));
376             // Adjust pattern fill
377             sp_item_adjust_pattern(childitem, xform);
379             // Adjust gradient fill
380             sp_item_adjust_gradient(childitem, xform);
382             // Adjust LPE
383             sp_item_adjust_livepatheffect(childitem, xform);
384         }
385     }
387     return Geom::identity();
390 Proj::Pt3
391 box3d_get_proj_corner (guint id, Proj::Pt3 const &c0, Proj::Pt3 const &c7) {
392     return Proj::Pt3 ((id & Box3D::X) ? c7[Proj::X] : c0[Proj::X],
393                       (id & Box3D::Y) ? c7[Proj::Y] : c0[Proj::Y],
394                       (id & Box3D::Z) ? c7[Proj::Z] : c0[Proj::Z],
395                       1.0);
398 Proj::Pt3
399 box3d_get_proj_corner (SPBox3D const *box, guint id) {
400     return Proj::Pt3 ((id & Box3D::X) ? box->orig_corner7[Proj::X] : box->orig_corner0[Proj::X],
401                       (id & Box3D::Y) ? box->orig_corner7[Proj::Y] : box->orig_corner0[Proj::Y],
402                       (id & Box3D::Z) ? box->orig_corner7[Proj::Z] : box->orig_corner0[Proj::Z],
403                       1.0);
406 Geom::Point
407 box3d_get_corner_screen (SPBox3D const *box, guint id, bool item_coords) {
408     Proj::Pt3 proj_corner (box3d_get_proj_corner (box, id));
409     if (!box3d_get_perspective(box)) {
410         return Geom::Point (NR_HUGE, NR_HUGE);
411     }
412     Geom::Matrix const i2d (sp_item_i2d_affine (SP_ITEM(box)));
413     if (item_coords) {
414         return box3d_get_perspective(box)->tmat.image(proj_corner).affine() * i2d.inverse();
415     } else {
416         return box3d_get_perspective(box)->tmat.image(proj_corner).affine();
417     }
420 Proj::Pt3
421 box3d_get_proj_center (SPBox3D *box) {
422     box->orig_corner0.normalize();
423     box->orig_corner7.normalize();
424     return Proj::Pt3 ((box->orig_corner0[Proj::X] + box->orig_corner7[Proj::X]) / 2,
425                       (box->orig_corner0[Proj::Y] + box->orig_corner7[Proj::Y]) / 2,
426                       (box->orig_corner0[Proj::Z] + box->orig_corner7[Proj::Z]) / 2,
427                       1.0);
430 Geom::Point
431 box3d_get_center_screen (SPBox3D *box) {
432     Proj::Pt3 proj_center (box3d_get_proj_center (box));
433     if (!box3d_get_perspective(box)) {
434         return Geom::Point (NR_HUGE, NR_HUGE);
435     }
436     Geom::Matrix const i2d (sp_item_i2d_affine (SP_ITEM(box)));
437     return box3d_get_perspective(box)->tmat.image(proj_center).affine() * i2d.inverse();
440 /*
441  * To keep the snappoint from jumping randomly between the two lines when the mouse pointer is close to
442  * their intersection, we remember the last snapped line and keep snapping to this specific line as long
443  * as the distance from the intersection to the mouse pointer is less than remember_snap_threshold.
444  */
446 // Should we make the threshold settable in the preferences?
447 static double remember_snap_threshold = 30;
448 static guint remember_snap_index = 0;
450 static Proj::Pt3
451 box3d_snap (SPBox3D *box, int id, Proj::Pt3 const &pt_proj, Proj::Pt3 const &start_pt) {
452     double z_coord = start_pt[Proj::Z];
453     double diff_x = box->save_corner7[Proj::X] - box->save_corner0[Proj::X];
454     double diff_y = box->save_corner7[Proj::Y] - box->save_corner0[Proj::Y];
455     double x_coord = start_pt[Proj::X];
456     double y_coord = start_pt[Proj::Y];
457     Proj::Pt3 A_proj (x_coord,          y_coord,          z_coord, 1.0);
458     Proj::Pt3 B_proj (x_coord + diff_x, y_coord,          z_coord, 1.0);
459     Proj::Pt3 C_proj (x_coord + diff_x, y_coord + diff_y, z_coord, 1.0);
460     Proj::Pt3 D_proj (x_coord,          y_coord + diff_y, z_coord, 1.0);
461     Proj::Pt3 E_proj (x_coord - diff_x, y_coord + diff_y, z_coord, 1.0);
463     Persp3D *persp = box3d_get_perspective(box);
464     Geom::Point A = persp->tmat.image(A_proj).affine();
465     Geom::Point B = persp->tmat.image(B_proj).affine();
466     Geom::Point C = persp->tmat.image(C_proj).affine();
467     Geom::Point D = persp->tmat.image(D_proj).affine();
468     Geom::Point E = persp->tmat.image(E_proj).affine();
469     Geom::Point pt = persp->tmat.image(pt_proj).affine();
471     // TODO: Replace these lines between corners with lines from a corner to a vanishing point
472     //       (this might help to prevent rounding errors if the box is small)
473     Box3D::Line pl1(A, B);
474     Box3D::Line pl2(A, D);
475     Box3D::Line diag1(A, (id == -1 || (!(id & Box3D::X) == !(id & Box3D::Y))) ? C : E);
476     Box3D::Line diag2(A, E); // diag2 is only taken into account if id equals -1, i.e., if we are snapping the center
478     int num_snap_lines = (id != -1) ? 3 : 4;
479     Geom::Point snap_pts[num_snap_lines];
481     snap_pts[0] = pl1.closest_to (pt);
482     snap_pts[1] = pl2.closest_to (pt);
483     snap_pts[2] = diag1.closest_to (pt);
484     if (id == -1) {
485         snap_pts[3] = diag2.closest_to (pt);
486     }
488     gdouble const zoom = inkscape_active_desktop()->current_zoom();
490     // determine the distances to all potential snapping points
491     double snap_dists[num_snap_lines];
492     for (int i = 0; i < num_snap_lines; ++i) {
493         snap_dists[i] = Geom::L2 (snap_pts[i] - pt) * zoom;
494     }
496     // while we are within a given tolerance of the starting point,
497     // keep snapping to the same point to avoid jumping
498     bool within_tolerance = true;
499     for (int i = 0; i < num_snap_lines; ++i) {
500         if (snap_dists[i] > remember_snap_threshold) {
501             within_tolerance = false;
502             break;
503         }
504     }
506     // find the closest snapping point
507     int snap_index = -1;
508     double snap_dist = NR_HUGE;
509     for (int i = 0; i < num_snap_lines; ++i) {
510         if (snap_dists[i] < snap_dist) {
511             snap_index = i;
512             snap_dist = snap_dists[i];
513         }
514     }
516     // snap to the closest point (or the previously remembered one
517     // if we are within tolerance of the starting point)
518     Geom::Point result;
519     if (within_tolerance) {
520         result = snap_pts[remember_snap_index];
521     } else {
522         remember_snap_index = snap_index;
523         result = snap_pts[snap_index];
524     }
525     return box3d_get_perspective(box)->tmat.preimage (result, z_coord, Proj::Z);
528 void
529 box3d_set_corner (SPBox3D *box, const guint id, Geom::Point const &new_pos, const Box3D::Axis movement, bool constrained) {
530     g_return_if_fail ((movement != Box3D::NONE) && (movement != Box3D::XYZ));
532     box->orig_corner0.normalize();
533     box->orig_corner7.normalize();
535     /* update corners 0 and 7 according to which handle was moved and to the axes of movement */
536     if (!(movement & Box3D::Z)) {
537         Proj::Pt3 pt_proj (box3d_get_perspective(box)->tmat.preimage (new_pos, (id < 4) ? box->orig_corner0[Proj::Z] :
538                                                                       box->orig_corner7[Proj::Z], Proj::Z));
539         if (constrained) {
540             pt_proj = box3d_snap (box, id, pt_proj, box3d_get_proj_corner (id, box->save_corner0, box->save_corner7));
541         }
543         // normalizing pt_proj is essential because we want to mingle affine coordinates
544         pt_proj.normalize();
545         box->orig_corner0 = Proj::Pt3 ((id & Box3D::X) ? box->save_corner0[Proj::X] : pt_proj[Proj::X],
546                                        (id & Box3D::Y) ? box->save_corner0[Proj::Y] : pt_proj[Proj::Y],
547                                        box->save_corner0[Proj::Z],
548                                        1.0);
549         box->orig_corner7 = Proj::Pt3 ((id & Box3D::X) ? pt_proj[Proj::X] : box->save_corner7[Proj::X],
550                                        (id & Box3D::Y) ? pt_proj[Proj::Y] : box->save_corner7[Proj::Y],
551                                        box->save_corner7[Proj::Z],
552                                        1.0);
553     } else {
554         Persp3D *persp = box3d_get_perspective(box);
555         Box3D::PerspectiveLine pl(persp->tmat.image(
556                                       box3d_get_proj_corner (id, box->save_corner0, box->save_corner7)).affine(),
557                                   Proj::Z, persp);
558         Geom::Point new_pos_snapped(pl.closest_to(new_pos));
559         Proj::Pt3 pt_proj (persp->tmat.preimage (new_pos_snapped,
560                                           box3d_get_proj_corner (box, id)[(movement & Box3D::Y) ? Proj::X : Proj::Y],
561                                           (movement & Box3D::Y) ? Proj::X : Proj::Y));
562         bool corner0_move_x = !(id & Box3D::X) && (movement & Box3D::X);
563         bool corner0_move_y = !(id & Box3D::Y) && (movement & Box3D::Y);
564         bool corner7_move_x =  (id & Box3D::X) && (movement & Box3D::X);
565         bool corner7_move_y =  (id & Box3D::Y) && (movement & Box3D::Y);
566         // normalizing pt_proj is essential because we want to mingle affine coordinates
567         pt_proj.normalize();
568         box->orig_corner0 = Proj::Pt3 (corner0_move_x ? pt_proj[Proj::X] : box->orig_corner0[Proj::X],
569                                        corner0_move_y ? pt_proj[Proj::Y] : box->orig_corner0[Proj::Y],
570                                        (id & Box3D::Z) ? box->orig_corner0[Proj::Z] : pt_proj[Proj::Z],
571                                        1.0);
572         box->orig_corner7 = Proj::Pt3 (corner7_move_x ? pt_proj[Proj::X] : box->orig_corner7[Proj::X],
573                                        corner7_move_y ? pt_proj[Proj::Y] : box->orig_corner7[Proj::Y],
574                                        (id & Box3D::Z) ? pt_proj[Proj::Z] : box->orig_corner7[Proj::Z],
575                                        1.0);
576     }
577     // FIXME: Should we update the box here? If so, how?
580 void box3d_set_center (SPBox3D *box, Geom::Point const &new_pos, Geom::Point const &old_pos, const Box3D::Axis movement, bool constrained) {
581     g_return_if_fail ((movement != Box3D::NONE) && (movement != Box3D::XYZ));
583     box->orig_corner0.normalize();
584     box->orig_corner7.normalize();
586     Persp3D *persp = box3d_get_perspective(box);
587     if (!(movement & Box3D::Z)) {
588         double coord = (box->orig_corner0[Proj::Z] + box->orig_corner7[Proj::Z]) / 2;
589         double radx = (box->orig_corner7[Proj::X] - box->orig_corner0[Proj::X]) / 2;
590         double rady = (box->orig_corner7[Proj::Y] - box->orig_corner0[Proj::Y]) / 2;
592         Proj::Pt3 pt_proj (persp->tmat.preimage (new_pos, coord, Proj::Z));
593         if (constrained) {
594             Proj::Pt3 old_pos_proj (persp->tmat.preimage (old_pos, coord, Proj::Z));
595             old_pos_proj.normalize();
596             pt_proj = box3d_snap (box, -1, pt_proj, old_pos_proj);
597         }
598         // normalizing pt_proj is essential because we want to mingle affine coordinates
599         pt_proj.normalize();
600         box->orig_corner0 = Proj::Pt3 ((movement & Box3D::X) ? pt_proj[Proj::X] - radx : box->orig_corner0[Proj::X],
601                                        (movement & Box3D::Y) ? pt_proj[Proj::Y] - rady : box->orig_corner0[Proj::Y],
602                                        box->orig_corner0[Proj::Z],
603                                        1.0);
604         box->orig_corner7 = Proj::Pt3 ((movement & Box3D::X) ? pt_proj[Proj::X] + radx : box->orig_corner7[Proj::X],
605                                        (movement & Box3D::Y) ? pt_proj[Proj::Y] + rady : box->orig_corner7[Proj::Y],
606                                        box->orig_corner7[Proj::Z],
607                                        1.0);
608     } else {
609         double coord = (box->orig_corner0[Proj::X] + box->orig_corner7[Proj::X]) / 2;
610         double radz = (box->orig_corner7[Proj::Z] - box->orig_corner0[Proj::Z]) / 2;
612         Box3D::PerspectiveLine pl(old_pos, Proj::Z, persp);
613         Geom::Point new_pos_snapped(pl.closest_to(new_pos));
614         Proj::Pt3 pt_proj (persp->tmat.preimage (new_pos_snapped, coord, Proj::X));
616         /* normalizing pt_proj is essential because we want to mingle affine coordinates */
617         pt_proj.normalize();
618         box->orig_corner0 = Proj::Pt3 (box->orig_corner0[Proj::X],
619                                        box->orig_corner0[Proj::Y],
620                                        pt_proj[Proj::Z] - radz,
621                                        1.0);
622         box->orig_corner7 = Proj::Pt3 (box->orig_corner7[Proj::X],
623                                        box->orig_corner7[Proj::Y],
624                                        pt_proj[Proj::Z] + radz,
625                                        1.0);
626     }
629 /*
630  * Manipulates corner1 through corner4 to contain the indices of the corners
631  * from which the perspective lines in the direction of 'axis' emerge
632  */
633 void box3d_corners_for_PLs (const SPBox3D * box, Proj::Axis axis,
634                             Geom::Point &corner1, Geom::Point &corner2, Geom::Point &corner3, Geom::Point &corner4)
636     Persp3D *persp = box3d_get_perspective(box);
637     g_return_if_fail (persp);
638     //box->orig_corner0.normalize();
639     //box->orig_corner7.normalize();
640     double coord = (box->orig_corner0[axis] > box->orig_corner7[axis]) ?
641         box->orig_corner0[axis] :
642         box->orig_corner7[axis];
644     Proj::Pt3 c1, c2, c3, c4;
645     // FIXME: This can certainly be done more elegantly/efficiently than by a case-by-case analysis.
646     switch (axis) {
647         case Proj::X:
648             c1 = Proj::Pt3 (coord, box->orig_corner0[Proj::Y], box->orig_corner0[Proj::Z], 1.0);
649             c2 = Proj::Pt3 (coord, box->orig_corner7[Proj::Y], box->orig_corner0[Proj::Z], 1.0);
650             c3 = Proj::Pt3 (coord, box->orig_corner7[Proj::Y], box->orig_corner7[Proj::Z], 1.0);
651             c4 = Proj::Pt3 (coord, box->orig_corner0[Proj::Y], box->orig_corner7[Proj::Z], 1.0);
652             break;
653         case Proj::Y:
654             c1 = Proj::Pt3 (box->orig_corner0[Proj::X], coord, box->orig_corner0[Proj::Z], 1.0);
655             c2 = Proj::Pt3 (box->orig_corner7[Proj::X], coord, box->orig_corner0[Proj::Z], 1.0);
656             c3 = Proj::Pt3 (box->orig_corner7[Proj::X], coord, box->orig_corner7[Proj::Z], 1.0);
657             c4 = Proj::Pt3 (box->orig_corner0[Proj::X], coord, box->orig_corner7[Proj::Z], 1.0);
658             break;
659         case Proj::Z:
660             c1 = Proj::Pt3 (box->orig_corner7[Proj::X], box->orig_corner7[Proj::Y], coord, 1.0);
661             c2 = Proj::Pt3 (box->orig_corner7[Proj::X], box->orig_corner0[Proj::Y], coord, 1.0);
662             c3 = Proj::Pt3 (box->orig_corner0[Proj::X], box->orig_corner0[Proj::Y], coord, 1.0);
663             c4 = Proj::Pt3 (box->orig_corner0[Proj::X], box->orig_corner7[Proj::Y], coord, 1.0);
664             break;
665         default:
666             return;
667     }
668     corner1 = persp->tmat.image(c1).affine();
669     corner2 = persp->tmat.image(c2).affine();
670     corner3 = persp->tmat.image(c3).affine();
671     corner4 = persp->tmat.image(c4).affine();
674 /* Auxiliary function: Checks whether the half-line from A to B crosses the line segment joining C and D */
675 static bool
676 box3d_half_line_crosses_joining_line (Geom::Point const &A, Geom::Point const &B,
677                                       Geom::Point const &C, Geom::Point const &D) {
678     Geom::Point E; // the point of intersection
679     Geom::Point n0 = (B - A).ccw();
680     double d0 = dot(n0,A);
682     Geom::Point n1 = (D - C).ccw();
683     double d1 = dot(n1,C);
684     Geom::IntersectorKind intersects = Geom::line_intersection(n0, d0, n1, d1, E);
685     if (intersects == Geom::coincident || intersects == Geom::parallel) {
686         return false;
687     }
689     if ((dot(C,n0) < d0) == (dot(D,n0) < d0)) {
690         // C and D lie on the same side of the line AB
691         return false;
692     }
693     if ((dot(A,n1) < d1) != (dot(B,n1) < d1)) {
694         // A and B lie on different sides of the line CD
695         return true;
696     } else if (Geom::distance(E,A) < Geom::distance(E,B)) {
697         // The line CD passes on the "wrong" side of A
698         return false;
699     }
701     // The line CD passes on the "correct" side of A
702     return true;
705 static bool
706 box3d_XY_axes_are_swapped (SPBox3D *box) {
707     Persp3D *persp = box3d_get_perspective(box);
708     g_return_val_if_fail(persp, false);
709     Box3D::PerspectiveLine l1(box3d_get_corner_screen(box, 3, false), Proj::X, persp);
710     Box3D::PerspectiveLine l2(box3d_get_corner_screen(box, 3, false), Proj::Y, persp);
711     Geom::Point v1(l1.direction());
712     Geom::Point v2(l2.direction());
713     v1.normalize();
714     v2.normalize();
716     return (v1[Geom::X]*v2[Geom::Y] - v1[Geom::Y]*v2[Geom::X] > 0);
719 static inline void
720 box3d_aux_set_z_orders (int z_orders[6], int a, int b, int c, int d, int e, int f) {
721     z_orders[0] = a;
722     z_orders[1] = b;
723     z_orders[2] = c;
724     z_orders[3] = d;
725     z_orders[4] = e;
726     z_orders[5] = f;
729 static inline void
730 box3d_swap_z_orders (int z_orders[6]) {
731     int tmp;
732     for (int i = 0; i < 3; ++i) {
733         tmp = z_orders[i];
734         z_orders[i] = z_orders[5-i];
735         z_orders[5-i] = tmp;
736     }
739 /*
740  * In standard perspective we have:
741  * 2 = front face
742  * 1 = top face
743  * 0 = left face
744  * 3 = right face
745  * 4 = bottom face
746  * 5 = rear face
747  */
749 /* All VPs infinite */
750 static void
751 box3d_set_new_z_orders_case0 (SPBox3D *box, int z_orders[6], Box3D::Axis central_axis) {
752     Persp3D *persp = box3d_get_perspective(box);
753     Geom::Point xdir(persp3d_get_infinite_dir(persp, Proj::X));
754     Geom::Point ydir(persp3d_get_infinite_dir(persp, Proj::Y));
755     Geom::Point zdir(persp3d_get_infinite_dir(persp, Proj::Z));
757     bool swapped = box3d_XY_axes_are_swapped(box);
759     switch(central_axis) {
760         case Box3D::X:
761             if (!swapped) {
762                 box3d_aux_set_z_orders (z_orders, 2, 0, 4, 1, 3, 5);
763             } else {
764                 box3d_aux_set_z_orders (z_orders, 3, 1, 5, 2, 4, 0);
765             }
766             break;
767         case Box3D::Y:
768             if (!swapped) {
769                 box3d_aux_set_z_orders (z_orders, 2, 3, 1, 4, 0, 5);
770             } else {
771                 box3d_aux_set_z_orders (z_orders, 5, 0, 4, 1, 3, 2);
772             }
773             break;
774         case Box3D::Z:
775             if (!swapped) {
776                 box3d_aux_set_z_orders (z_orders, 2, 0, 1, 4, 3, 5);
777             } else {
778                 box3d_aux_set_z_orders (z_orders, 5, 3, 4, 1, 0, 2);
779             }
780             break;
781         case Box3D::NONE:
782             if (!swapped) {
783                 box3d_aux_set_z_orders (z_orders, 2, 3, 4, 1, 0, 5);
784             } else {
785                 box3d_aux_set_z_orders (z_orders, 5, 0, 1, 4, 3, 2);
786             }
787             break;
788         default:
789             g_assert_not_reached();
790             break;
791     }
794 /* Precisely one finite VP */
795 static void
796 box3d_set_new_z_orders_case1 (SPBox3D *box, int z_orders[6], Box3D::Axis central_axis, Box3D::Axis fin_axis) {
797     Persp3D *persp = box3d_get_perspective(box);
798     Geom::Point vp(persp3d_get_VP(persp, Box3D::toProj(fin_axis)).affine());
800     // note: in some of the case distinctions below we rely upon the fact that oaxis1 and oaxis2 are ordered
801     Box3D::Axis oaxis1 = Box3D::get_remaining_axes(fin_axis).first;
802     Box3D::Axis oaxis2 = Box3D::get_remaining_axes(fin_axis).second;
803     int inside1 = 0;
804     int inside2 = 0;
805     inside1 = box3d_pt_lies_in_PL_sector (box, vp, 3, 3 ^ oaxis2, oaxis1);
806     inside2 = box3d_pt_lies_in_PL_sector (box, vp, 3, 3 ^ oaxis1, oaxis2);
808     bool swapped = box3d_XY_axes_are_swapped(box);
810     switch(central_axis) {
811         case Box3D::X:
812             if (!swapped) {
813                 box3d_aux_set_z_orders (z_orders, 2, 4, 0, 1, 3, 5);
814             } else {
815                 box3d_aux_set_z_orders (z_orders, 5, 3, 1, 0, 2, 4);
816             }
817             break;
818         case Box3D::Y:
819             if (inside2 > 0) {
820                 box3d_aux_set_z_orders (z_orders, 1, 2, 3, 0, 5, 4);
821             } else if (inside2 < 0) {
822                 box3d_aux_set_z_orders (z_orders, 2, 3, 1, 4, 0, 5);
823             } else {
824                 if (!swapped) {
825                     box3d_aux_set_z_orders (z_orders, 2, 3, 1, 5, 0, 4);
826                 } else {
827                     box3d_aux_set_z_orders (z_orders, 5, 0, 4, 1, 3, 2);
828                 }
829             }
830             break;
831         case Box3D::Z:
832             if (inside2) {
833                 if (!swapped) {
834                     box3d_aux_set_z_orders (z_orders, 2, 1, 3, 0, 4, 5);
835                 } else {
836                     box3d_aux_set_z_orders (z_orders, 5, 3, 4, 0, 1, 2);
837                 }
838             } else if (inside1) {
839                 if (!swapped) {
840                     box3d_aux_set_z_orders (z_orders, 2, 0, 1, 4, 3, 5);
841                 } else {
842                     box3d_aux_set_z_orders (z_orders, 5, 3, 4, 1, 0, 2);
843                 }
844             } else {
845                 // "regular" case
846                 if (!swapped) {
847                     box3d_aux_set_z_orders (z_orders, 0, 1, 2, 5, 4, 3);
848                 } else {
849                     box3d_aux_set_z_orders (z_orders, 5, 3, 4, 0, 2, 1);
850                 }
851             }
852             break;
853         case Box3D::NONE:
854             if (!swapped) {
855                 box3d_aux_set_z_orders (z_orders, 2, 3, 4, 5, 0, 1);
856             } else {
857                 box3d_aux_set_z_orders (z_orders, 5, 0, 1, 3, 2, 4);
858             }
859             break;
860         default:
861             g_assert_not_reached();
862     }
865 /* Precisely 2 finite VPs */
866 static void
867 box3d_set_new_z_orders_case2 (SPBox3D *box, int z_orders[6], Box3D::Axis central_axis, Box3D::Axis /*infinite_axis*/) {
868     Persp3D *persp = box3d_get_perspective(box);
870     Geom::Point c3(box3d_get_corner_screen(box, 3, false));
871     Geom::Point xdir(persp3d_get_PL_dir_from_pt(persp, c3, Proj::X));
872     Geom::Point ydir(persp3d_get_PL_dir_from_pt(persp, c3, Proj::Y));
873     Geom::Point zdir(persp3d_get_PL_dir_from_pt(persp, c3, Proj::Z));
875     bool swapped = box3d_XY_axes_are_swapped(box);
877     int insidexy = box3d_VP_lies_in_PL_sector (box, Proj::X, 3, 3 ^ Box3D::Z, Box3D::Y);
878     //int insidexz = box3d_VP_lies_in_PL_sector (box, Proj::X, 3, 3 ^ Box3D::Y, Box3D::Z);
880     int insideyx = box3d_VP_lies_in_PL_sector (box, Proj::Y, 3, 3 ^ Box3D::Z, Box3D::X);
881     int insideyz = box3d_VP_lies_in_PL_sector (box, Proj::Y, 3, 3 ^ Box3D::X, Box3D::Z);
883     //int insidezx = box3d_VP_lies_in_PL_sector (box, Proj::Z, 3, 3 ^ Box3D::Y, Box3D::X);
884     int insidezy = box3d_VP_lies_in_PL_sector (box, Proj::Z, 3, 3 ^ Box3D::X, Box3D::Y);
886     switch(central_axis) {
887         case Box3D::X:
888             if (!swapped) {
889                 if (insidezy == -1) {
890                     box3d_aux_set_z_orders (z_orders, 2, 4, 0, 1, 3, 5);
891                 } else if (insidexy == 1) {
892                     box3d_aux_set_z_orders (z_orders, 2, 4, 0, 5, 1, 3);
893                 } else {
894                     box3d_aux_set_z_orders (z_orders, 2, 4, 0, 1, 3, 5);
895                 }
896             } else {
897                 if (insideyz == -1) {
898                     box3d_aux_set_z_orders (z_orders, 3, 1, 5, 0, 2, 4);
899                 } else {
900                     if (!swapped) {
901                         box3d_aux_set_z_orders (z_orders, 3, 1, 5, 2, 4, 0);
902                     } else {
903                         if (insidexy == 0) {
904                             box3d_aux_set_z_orders (z_orders, 3, 5, 1, 0, 2, 4);
905                         } else {
906                             box3d_aux_set_z_orders (z_orders, 3, 1, 5, 0, 2, 4);
907                         }
908                     }
909                 }
910             }
911             break;
912         case Box3D::Y:
913             if (!swapped) {
914                 if (insideyz == 1) {
915                     box3d_aux_set_z_orders (z_orders, 2, 3, 1, 0, 5, 4);
916                 } else {
917                     box3d_aux_set_z_orders (z_orders, 2, 3, 1, 5, 0, 4);
918                 }
919             } else {
920                 if (insideyx == 1) {
921                     box3d_aux_set_z_orders (z_orders, 4, 0, 5, 1, 3, 2);
922                 } else {
923                     box3d_aux_set_z_orders (z_orders, 5, 0, 4, 1, 3, 2);
924                 }
925             }
926             break;
927         case Box3D::Z:
928             if (!swapped) {
929                 if (insidezy == 1) {
930                     box3d_aux_set_z_orders (z_orders, 2, 1, 0, 4, 3, 5);
931                 } else if (insidexy == -1) {
932                     box3d_aux_set_z_orders (z_orders, 2, 1, 0, 5, 4, 3);
933                 } else {
934                     box3d_aux_set_z_orders (z_orders, 2, 0, 1, 5, 3, 4);
935                 }
936             } else {
937                 box3d_aux_set_z_orders (z_orders, 3, 4, 5, 1, 0, 2);
938             }
939             break;
940         case Box3D::NONE:
941             if (!swapped) {
942                 box3d_aux_set_z_orders (z_orders, 2, 3, 4, 1, 0, 5);
943             } else {
944                 box3d_aux_set_z_orders (z_orders, 5, 0, 1, 4, 3, 2);
945             }
946             break;
947         default:
948             g_assert_not_reached();
949             break;
950     }
953 /*
954  * It can happen that during dragging the box is everted.
955  * In this case the opposite sides in this direction need to be swapped
956  */
957 static Box3D::Axis
958 box3d_everted_directions (SPBox3D *box) {
959     Box3D::Axis ev = Box3D::NONE;
961     box->orig_corner0.normalize();
962     box->orig_corner7.normalize();
964     if (box->orig_corner0[Proj::X] < box->orig_corner7[Proj::X])
965         ev = (Box3D::Axis) (ev ^ Box3D::X);
966     if (box->orig_corner0[Proj::Y] < box->orig_corner7[Proj::Y])
967         ev = (Box3D::Axis) (ev ^ Box3D::Y);
968     if (box->orig_corner0[Proj::Z] > box->orig_corner7[Proj::Z]) // FIXME: Remove the need to distinguish signs among the cases
969         ev = (Box3D::Axis) (ev ^ Box3D::Z);
971     return ev;
974 static void
975 box3d_swap_sides(int z_orders[6], Box3D::Axis axis) {
976     int pos1 = -1;
977     int pos2 = -1;
979     for (int i = 0; i < 6; ++i) {
980         if (!(Box3D::int_to_face(z_orders[i]) & axis)) {
981             if (pos1 == -1) {
982                 pos1 = i;
983             } else {
984                 pos2 = i;
985                 break;
986             }
987         }
988     }
990     int tmp = z_orders[pos1];
991     z_orders[pos1] = z_orders[pos2];
992     z_orders[pos2] = tmp;
996 bool
997 box3d_recompute_z_orders (SPBox3D *box) {
998     Persp3D *persp = box3d_get_perspective(box);
1000     if (!persp)
1001         return false;
1003     int z_orders[6];
1005     Geom::Point c3(box3d_get_corner_screen(box, 3, false));
1007     // determine directions from corner3 to the VPs
1008     int num_finite = 0;
1009     Box3D::Axis axis_finite = Box3D::NONE;
1010     Box3D::Axis axis_infinite = Box3D::NONE;
1011     Geom::Point dirs[3];
1012     for (int i = 0; i < 3; ++i) {
1013         dirs[i] = persp3d_get_PL_dir_from_pt(persp, c3, Box3D::toProj(Box3D::axes[i]));
1014         if (persp3d_VP_is_finite(persp, Proj::axes[i])) {
1015             num_finite++;
1016             axis_finite = Box3D::axes[i];
1017         } else {
1018             axis_infinite = Box3D::axes[i];
1019         }
1020     }
1022     // determine the "central" axis (if there is one)
1023     Box3D::Axis central_axis = Box3D::NONE;
1024     if(Box3D::lies_in_sector(dirs[0], dirs[1], dirs[2])) {
1025         central_axis = Box3D::Z;
1026     } else if(Box3D::lies_in_sector(dirs[1], dirs[2], dirs[0])) {
1027         central_axis = Box3D::X;
1028     } else if(Box3D::lies_in_sector(dirs[2], dirs[0], dirs[1])) {
1029         central_axis = Box3D::Y;
1030     }
1032     switch (num_finite) {
1033         case 0:
1034             // TODO: Remark: In this case (and maybe one of the others, too) the z-orders for all boxes
1035             //               coincide, hence only need to be computed once in a more central location.
1036             box3d_set_new_z_orders_case0(box, z_orders, central_axis);
1037             break;
1038         case 1:
1039             box3d_set_new_z_orders_case1(box, z_orders, central_axis, axis_finite);
1040             break;
1041         case 2:
1042         case 3:
1043             box3d_set_new_z_orders_case2(box, z_orders, central_axis, axis_infinite);
1044             break;
1045         default:
1046         /*
1047          * For each VP F, check wether the half-line from the corner3 to F crosses the line segment
1048          * joining the other two VPs. If this is the case, it determines the "central" corner from
1049          * which the visible sides can be deduced. Otherwise, corner3 is the central corner.
1050          */
1051         // FIXME: We should eliminate the use of Geom::Point altogether
1052         Box3D::Axis central_axis = Box3D::NONE;
1053         Geom::Point vp_x = persp3d_get_VP(persp, Proj::X).affine();
1054         Geom::Point vp_y = persp3d_get_VP(persp, Proj::Y).affine();
1055         Geom::Point vp_z = persp3d_get_VP(persp, Proj::Z).affine();
1056         Geom::Point vpx(vp_x[Geom::X], vp_x[Geom::Y]);
1057         Geom::Point vpy(vp_y[Geom::X], vp_y[Geom::Y]);
1058         Geom::Point vpz(vp_z[Geom::X], vp_z[Geom::Y]);
1060         Geom::Point c3 = box3d_get_corner_screen(box, 3, false);
1061         Geom::Point corner3(c3[Geom::X], c3[Geom::Y]);
1063         if (box3d_half_line_crosses_joining_line (corner3, vpx, vpy, vpz)) {
1064             central_axis = Box3D::X;
1065         } else if (box3d_half_line_crosses_joining_line (corner3, vpy, vpz, vpx)) {
1066             central_axis = Box3D::Y;
1067         } else if (box3d_half_line_crosses_joining_line (corner3, vpz, vpx, vpy)) {
1068             central_axis = Box3D::Z;
1069         }
1071         unsigned int central_corner = 3 ^ central_axis;
1072         if (central_axis == Box3D::Z) {
1073             central_corner = central_corner ^ Box3D::XYZ;
1074         }
1075         if (box3d_XY_axes_are_swapped(box)) {
1076             central_corner = central_corner ^ Box3D::XYZ;
1077         }
1079         Geom::Point c1(box3d_get_corner_screen(box, 1, false));
1080         Geom::Point c2(box3d_get_corner_screen(box, 2, false));
1081         Geom::Point c7(box3d_get_corner_screen(box, 7, false));
1083         Geom::Point corner1(c1[Geom::X], c1[Geom::Y]);
1084         Geom::Point corner2(c2[Geom::X], c2[Geom::Y]);
1085         Geom::Point corner7(c7[Geom::X], c7[Geom::Y]);
1086         // FIXME: At present we don't use the information about central_corner computed above.
1087         switch (central_axis) {
1088             case Box3D::Y:
1089                 if (!box3d_half_line_crosses_joining_line(vpz, vpy, corner3, corner2)) {
1090                     box3d_aux_set_z_orders (z_orders, 2, 3, 1, 5, 0, 4);
1091                 } else {
1092                     // degenerate case
1093                     box3d_aux_set_z_orders (z_orders, 2, 1, 3, 0, 5, 4);
1094                 }
1095                 break;
1097             case Box3D::Z:
1098                 if (box3d_half_line_crosses_joining_line(vpx, vpz, corner3, corner1)) {
1099                     // degenerate case
1100                     box3d_aux_set_z_orders (z_orders, 2, 0, 1, 4, 3, 5);
1101                 } else if (box3d_half_line_crosses_joining_line(vpx, vpy, corner3, corner7)) {
1102                     // degenerate case
1103                     box3d_aux_set_z_orders (z_orders, 2, 1, 0, 5, 3, 4);
1104                 } else {
1105                     box3d_aux_set_z_orders (z_orders, 2, 1, 0, 3, 4, 5);
1106                 }
1107                 break;
1109             case Box3D::X:
1110                 if (box3d_half_line_crosses_joining_line(vpz, vpx, corner3, corner1)) {
1111                     // degenerate case
1112                     box3d_aux_set_z_orders (z_orders, 2, 1, 0, 4, 5, 3);
1113                 } else {
1114                     box3d_aux_set_z_orders (z_orders, 2, 4, 0, 5, 1, 3);
1115                 }
1116                 break;
1118             case Box3D::NONE:
1119                 box3d_aux_set_z_orders (z_orders, 2, 3, 4, 1, 0, 5);
1120                 break;
1122             default:
1123                 g_assert_not_reached();
1124                 break;
1125         } // end default case
1126     }
1128     // TODO: If there are still errors in z-orders of everted boxes, we need to choose a variable corner
1129     //       instead of the hard-coded corner #3 in the computations above
1130     Box3D::Axis ev = box3d_everted_directions(box);
1131     for (int i = 0; i < 3; ++i) {
1132         if (ev & Box3D::axes[i]) {
1133             box3d_swap_sides(z_orders, Box3D::axes[i]);
1134         }
1135     }
1137     // Check whether anything actually changed
1138     for (int i = 0; i < 6; ++i) {
1139         if (box->z_orders[i] != z_orders[i]) {
1140             for (int j = i; j < 6; ++j) {
1141                 box->z_orders[j] = z_orders[j];
1142             }
1143             return true;
1144         }
1145     }
1146     return false;
1149 static std::map<int, Box3DSide *>
1150 box3d_get_sides (SPBox3D *box) {
1151     std::map<int, Box3DSide *> sides;
1152     for (SPObject *side = sp_object_first_child(box); side != NULL; side = SP_OBJECT_NEXT(side)) {
1153         if (SP_IS_BOX3D_SIDE(side))
1154             sides[Box3D::face_to_int(sp_repr_get_int_attribute(SP_OBJECT_REPR(side),
1155                                                                "inkscape:box3dsidetype", -1))] = SP_BOX3D_SIDE(side);
1156     }
1157     sides.erase(-1);
1158     return sides;
1162 // TODO: Check whether the box is everted in any direction and swap the sides opposite to this direction
1163 void
1164 box3d_set_z_orders (SPBox3D *box) {
1165     // For efficiency reasons, we only set the new z-orders if something really changed
1166     if (box3d_recompute_z_orders (box)) {
1167         std::map<int, Box3DSide *> sides = box3d_get_sides(box);
1168         std::map<int, Box3DSide *>::iterator side;
1169         for (unsigned int i = 0; i < 6; ++i) {
1170             side = sides.find(box->z_orders[i]);
1171             if (side != sides.end()) {
1172                 SP_ITEM((*side).second)->lowerToBottom();
1173             }
1174         }
1175     }
1178 /*
1179  * Auxiliary function for z-order recomputing:
1180  * Determines whether \a pt lies in the sector formed by the two PLs from the corners with IDs
1181  * \a i21 and \a id2 to the VP in direction \a axis. If the VP is infinite, we say that \a pt
1182  * lies in the sector if it lies between the two (parallel) PLs.
1183  * \ret *  0 if \a pt doesn't lie in the sector
1184  *      *  1 if \a pt lies in the sector and either VP is finite of VP is infinite and the direction
1185  *           from the edge between the two corners to \a pt points towards the VP
1186  *      * -1 otherwise
1187  */
1188 // TODO: Maybe it would be useful to have a similar method for projective points pt because then we
1189 //       can use it for VPs and perhaps merge the case distinctions during z-order recomputation.
1190 int
1191 box3d_pt_lies_in_PL_sector (SPBox3D const *box, Geom::Point const &pt, int id1, int id2, Box3D::Axis axis) {
1192     Persp3D *persp = box3d_get_perspective(box);
1194     // the two corners
1195     Geom::Point c1(box3d_get_corner_screen(box, id1, false));
1196     Geom::Point c2(box3d_get_corner_screen(box, id2, false));
1198     int ret = 0;
1199     if (persp3d_VP_is_finite(persp, Box3D::toProj(axis))) {
1200         Geom::Point vp(persp3d_get_VP(persp, Box3D::toProj(axis)).affine());
1201         Geom::Point v1(c1 - vp);
1202         Geom::Point v2(c2 - vp);
1203         Geom::Point w(pt - vp);
1204         ret = static_cast<int>(Box3D::lies_in_sector(v1, v2, w));
1205     } else {
1206         Box3D::PerspectiveLine pl1(c1, Box3D::toProj(axis), persp);
1207         Box3D::PerspectiveLine pl2(c2, Box3D::toProj(axis), persp);
1208         if (pl1.lie_on_same_side(pt, c2) && pl2.lie_on_same_side(pt, c1)) {
1209             // test whether pt lies "towards" or "away from" the VP
1210             Box3D::Line edge(c1,c2);
1211             Geom::Point c3(box3d_get_corner_screen(box, id1 ^ axis, false));
1212             if (edge.lie_on_same_side(pt, c3)) {
1213                 ret = 1;
1214             } else {
1215                 ret = -1;
1216             }
1217         }
1218     }
1219     return ret;
1222 int
1223 box3d_VP_lies_in_PL_sector (SPBox3D const *box, Proj::Axis vpdir, int id1, int id2, Box3D::Axis axis) {
1224     Persp3D *persp = box3d_get_perspective(box);
1226     if (!persp3d_VP_is_finite(persp, vpdir)) {
1227         return 0;
1228     } else {
1229         return box3d_pt_lies_in_PL_sector(box, persp3d_get_VP(persp, vpdir).affine(), id1, id2, axis);
1230     }
1233 /* swap the coordinates of corner0 and corner7 along the specified axis */
1234 static void
1235 box3d_swap_coords(SPBox3D *box, Proj::Axis axis, bool smaller = true) {
1236     box->orig_corner0.normalize();
1237     box->orig_corner7.normalize();
1238     if ((box->orig_corner0[axis] < box->orig_corner7[axis]) != smaller) {
1239         double tmp = box->orig_corner0[axis];
1240         box->orig_corner0[axis] = box->orig_corner7[axis];
1241         box->orig_corner7[axis] = tmp;
1242     }
1243     // Should we also swap the coordinates of save_corner0 and save_corner7?
1246 /* ensure that the coordinates of corner0 and corner7 are in the correct order (to prevent everted boxes) */
1247 void
1248 box3d_relabel_corners(SPBox3D *box) {
1249     box3d_swap_coords(box, Proj::X, false);
1250     box3d_swap_coords(box, Proj::Y, false);
1251     box3d_swap_coords(box, Proj::Z, true);
1254 static void
1255 box3d_check_for_swapped_coords(SPBox3D *box, Proj::Axis axis, bool smaller) {
1256     box->orig_corner0.normalize();
1257     box->orig_corner7.normalize();
1259     if ((box->orig_corner0[axis] < box->orig_corner7[axis]) != smaller) {
1260         box->swapped = (Box3D::Axis) (box->swapped | Proj::toAffine(axis));
1261     } else {
1262         box->swapped = (Box3D::Axis) (box->swapped & ~Proj::toAffine(axis));
1263     }
1266 static void
1267 box3d_exchange_coords(SPBox3D *box) {
1268     box->orig_corner0.normalize();
1269     box->orig_corner7.normalize();
1271     for (int i = 0; i < 3; ++i) {
1272         if (box->swapped & Box3D::axes[i]) {
1273             double tmp = box->orig_corner0[i];
1274             box->orig_corner0[i] = box->orig_corner7[i];
1275             box->orig_corner7[i] = tmp;
1276         }
1277     }
1280 void
1281 box3d_check_for_swapped_coords(SPBox3D *box) {
1282     box3d_check_for_swapped_coords(box, Proj::X, false);
1283     box3d_check_for_swapped_coords(box, Proj::Y, false);
1284     box3d_check_for_swapped_coords(box, Proj::Z, true);
1286     box3d_exchange_coords(box);
1289 void
1290 box3d_add_to_selection(SPBox3D *box) {
1291     Persp3D *persp = box3d_get_perspective(box);
1292     g_return_if_fail(persp);
1293     persp3d_add_box_transform(persp, box);
1296 void
1297 box3d_remove_from_selection(SPBox3D *box) {
1298     Persp3D *persp = box3d_get_perspective(box);
1299     if (!persp) {
1300         /* this can happen if a box is deleted through undo and the persp_ref is already detached;
1301            should we rebuild the boxes of each perspective in this case or is it safe to leave it alone? */
1302         return;
1303     }
1304     persp3d_remove_box_transform(persp, box);
1307 void
1308 box3d_mark_transformed(SPBox3D *box) {
1309     Persp3D *persp = box3d_get_perspective(box);
1310     g_return_if_fail(persp);
1311     persp3d_set_box_transformed(persp, box, true);
1314 static void
1315 box3d_extract_boxes_rec(SPObject *obj, std::list<SPBox3D *> &boxes) {
1316     if (SP_IS_BOX3D(obj)) {
1317         boxes.push_back(SP_BOX3D(obj));
1318     } else if (SP_IS_GROUP(obj)) {
1319         for (SPObject *child = sp_object_first_child(obj); child != NULL; child = SP_OBJECT_NEXT(child) ) {
1320             box3d_extract_boxes_rec(child, boxes);
1321         }
1322     }
1325 std::list<SPBox3D *>
1326 box3d_extract_boxes(SPObject *obj) {
1327     std::list<SPBox3D *> boxes;
1328     box3d_extract_boxes_rec(obj, boxes);
1329     return boxes;
1332 Persp3D *
1333 box3d_get_perspective(SPBox3D const *box) {
1334     return box->persp_ref->getObject();
1337 void
1338 box3d_switch_perspectives(SPBox3D *box, Persp3D *old_persp, Persp3D *new_persp, bool recompute_corners) {
1339     if (recompute_corners) {
1340         box->orig_corner0.normalize();
1341         box->orig_corner7.normalize();
1342         double z0 = box->orig_corner0[Proj::Z];
1343         double z7 = box->orig_corner7[Proj::Z];
1344         Geom::Point corner0_screen = box3d_get_corner_screen(box, 0, false);
1345         Geom::Point corner7_screen = box3d_get_corner_screen(box, 7, false);
1347         box->orig_corner0 = new_persp->tmat.preimage(corner0_screen, z0, Proj::Z);
1348         box->orig_corner7 = new_persp->tmat.preimage(corner7_screen, z7, Proj::Z);
1349     }
1351     persp3d_remove_box (old_persp, box);
1352     persp3d_add_box (new_persp, box);
1354     persp3d_remove_box_transform (old_persp, box);
1355     persp3d_add_box_transform (new_persp, box);
1357     gchar *href = g_strdup_printf("#%s", SP_OBJECT_REPR(new_persp)->attribute("id"));
1358     SP_OBJECT_REPR(box)->setAttribute("inkscape:perspectiveID", href);
1359     g_free(href);
1362 /* Converts the 3D box to an ordinary SPGroup, adds it to the XML tree at the same position as
1363    the original box and deletes the latter */
1364 SPGroup *
1365 box3d_convert_to_group(SPBox3D *box) {
1366     SPDocument *doc = SP_OBJECT_DOCUMENT(box);
1367     Inkscape::XML::Document *xml_doc = sp_document_repr_doc(doc);
1369     // remember position of the box
1370     int pos = SP_OBJECT_REPR(box)->position();
1372     // remember important attributes
1373     Inkscape::XML::Node *repr_source = SP_OBJECT_REPR(box);
1374     gchar const *id = repr_source->attribute("id");
1375     gchar const *style = repr_source->attribute("style");
1376     gchar const *mask = repr_source->attribute("mask");
1377     gchar const *clip_path = repr_source->attribute("clip-path");
1379     // create a new group and add the sides (converted to ordinary paths) as its children
1380     Inkscape::XML::Node *grepr = xml_doc->createElement("svg:g");
1382     Inkscape::XML::Node *repr;
1383     for (SPObject *child = sp_object_first_child(SP_OBJECT(box)); child != NULL; child = SP_OBJECT_NEXT(child) ) {
1384         if (SP_IS_BOX3D_SIDE(child)) {
1385             repr = box3d_side_convert_to_path(SP_BOX3D_SIDE(child));
1386             grepr->appendChild(repr);
1387         } else {
1388             g_warning("Non-side item encountered as child of a 3D box.");
1389         }
1390     }
1392     // add the new group to the box's parent and set remembered position
1393     SPObject *parent = SP_OBJECT_PARENT(box);
1394     SP_OBJECT_REPR(parent)->appendChild(grepr);
1395     grepr->setPosition(pos);
1396     grepr->setAttribute("style", style);
1397     if (mask)
1398        grepr->setAttribute("mask", mask);
1399     if (clip_path)
1400        grepr->setAttribute("clip-path", clip_path);
1402     SP_OBJECT(box)->deleteObject(true);
1404     grepr->setAttribute("id", id);
1406     return SP_GROUP(doc->getObjectByRepr(grepr));
1409 static inline void
1410 box3d_push_back_corner_pair(SPBox3D *box, std::list<std::pair<Geom::Point, Geom::Point> > &pts, int c1, int c2) {
1411     pts.push_back(std::make_pair(box3d_get_corner_screen(box, c1, false),
1412                                  box3d_get_corner_screen(box, c2, false)));
1415 void
1416 box3d_convert_to_guides(SPItem *item) {
1417     SPBox3D *box = SP_BOX3D(item);
1418     Inkscape::Preferences *prefs = Inkscape::Preferences::get();
1420     if (!prefs->getBool("/tools/shapes/3dbox/convertguides", true)) {
1421         sp_item_convert_to_guides(SP_ITEM(box));
1422         return;
1423     }
1425     std::list<std::pair<Geom::Point, Geom::Point> > pts;
1427     /* perspective lines in X direction */
1428     box3d_push_back_corner_pair(box, pts, 0, 1);
1429     box3d_push_back_corner_pair(box, pts, 2, 3);
1430     box3d_push_back_corner_pair(box, pts, 4, 5);
1431     box3d_push_back_corner_pair(box, pts, 6, 7);
1433     /* perspective lines in Y direction */
1434     box3d_push_back_corner_pair(box, pts, 0, 2);
1435     box3d_push_back_corner_pair(box, pts, 1, 3);
1436     box3d_push_back_corner_pair(box, pts, 4, 6);
1437     box3d_push_back_corner_pair(box, pts, 5, 7);
1439     /* perspective lines in Z direction */
1440     box3d_push_back_corner_pair(box, pts, 0, 4);
1441     box3d_push_back_corner_pair(box, pts, 1, 5);
1442     box3d_push_back_corner_pair(box, pts, 2, 6);
1443     box3d_push_back_corner_pair(box, pts, 3, 7);
1445     sp_guide_pt_pairs_to_guides(inkscape_active_desktop(), pts);
1448 /*
1449   Local Variables:
1450   mode:c++
1451   c-file-style:"stroustrup"
1452   c-file-offsets:((innamespace . 0)(inline-open . 0)(case-label . +))
1453   indent-tabs-mode:nil
1454   fill-column:99
1455   End:
1456 */
1457 // vim: filetype=cpp:expandtab:shiftwidth=4:tabstop=8:softtabstop=4 :