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 "prefs-utils.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 NR::Matrix box3d_set_transform(SPItem *item, NR::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;
103 }
105 static void
106 box3d_init(SPBox3D *box)
107 {
108 box->persp_href = NULL;
109 box->persp_ref = new Persp3DReference(SP_OBJECT(box));
110 }
112 static void
113 box3d_build(SPObject *object, SPDocument *document, Inkscape::XML::Node *repr)
114 {
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");
140 }
142 /**
143 * Virtual release of SPBox3D members before destruction.
144 */
145 static void
146 box3d_release(SPObject *object)
147 {
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);
163 }
165 static void
166 box3d_set(SPObject *object, unsigned int key, const gchar *value)
167 {
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 }
218 }
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)
225 {
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 }
240 }
242 static void
243 box3d_update(SPObject *object, SPCtx *ctx, guint flags)
244 {
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);
256 }
259 static Inkscape::XML::Node *box3d_write(SPObject *object, Inkscape::XML::Document *xml_doc, Inkscape::XML::Node *repr, guint flags)
260 {
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;
308 }
310 static gchar *
311 box3d_description(SPItem *item)
312 {
313 g_return_val_if_fail(SP_IS_BOX3D(item), NULL);
315 return g_strdup(_("<b>3D Box</b>"));
316 }
318 void
319 box3d_position_set (SPBox3D *box)
320 {
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 box3d_side_position_set (SP_BOX3D_SIDE (child));
325 }
326 }
328 static NR::Matrix
329 box3d_set_transform(SPItem *item, NR::Matrix const &xform)
330 {
331 SPBox3D *box = SP_BOX3D(item);
333 /* check whether we need to unlink any boxes from their perspectives */
334 Persp3D *persp = box3d_get_perspective(box);
335 Persp3D *transf_persp;
337 if (!persp3d_has_all_boxes_in_selection (persp)) {
338 std::list<SPBox3D *> selboxes = sp_desktop_selection(inkscape_active_desktop())->box3DList();
340 /* create a new perspective as a copy of the current one and link the selected boxes to it */
341 transf_persp = persp3d_create_xml_element (SP_OBJECT_DOCUMENT(persp), persp);
343 for (std::list<SPBox3D *>::iterator b = selboxes.begin(); b != selboxes.end(); ++b) {
344 box3d_switch_perspectives(*b, persp, transf_persp);
345 }
346 } else {
347 transf_persp = persp;
348 }
350 /* only transform the perspective once, even if it has several selected boxes */
351 if(!persp3d_was_transformed (transf_persp)) {
352 /* concatenate the affine transformation with the perspective mapping; this
353 function also triggers repr updates of boxes and the perspective itself */
354 persp3d_apply_affine_transformation(transf_persp, xform);
355 }
357 box3d_mark_transformed(box);
359 if (persp3d_all_transformed(transf_persp)) {
360 /* all boxes were transformed; make perspective sensitive for further transformations */
361 persp3d_unset_transforms(transf_persp);
362 }
364 NR::Matrix ret(NR::transform(xform));
365 gdouble const sw = hypot(ret[0], ret[1]);
366 gdouble const sh = hypot(ret[2], ret[3]);
368 SPItem *sideitem = NULL;
369 for (SPObject *side = sp_object_first_child(box); side != NULL; side = SP_OBJECT_NEXT(side)) {
370 sideitem = SP_ITEM(side);
372 // Adjust stroke width
373 sp_item_adjust_stroke(sideitem, sqrt(fabs(sw * sh)));
375 // Adjust pattern fill
376 sp_item_adjust_pattern(sideitem, xform);
378 // Adjust gradient fill
379 sp_item_adjust_gradient(sideitem, xform);
381 // Adjust LPE
382 sp_item_adjust_livepatheffect(item, xform);
383 }
385 return NR::identity();
386 }
388 Proj::Pt3
389 box3d_get_proj_corner (guint id, Proj::Pt3 const &c0, Proj::Pt3 const &c7) {
390 return Proj::Pt3 ((id & Box3D::X) ? c7[Proj::X] : c0[Proj::X],
391 (id & Box3D::Y) ? c7[Proj::Y] : c0[Proj::Y],
392 (id & Box3D::Z) ? c7[Proj::Z] : c0[Proj::Z],
393 1.0);
394 }
396 Proj::Pt3
397 box3d_get_proj_corner (SPBox3D const *box, guint id) {
398 return Proj::Pt3 ((id & Box3D::X) ? box->orig_corner7[Proj::X] : box->orig_corner0[Proj::X],
399 (id & Box3D::Y) ? box->orig_corner7[Proj::Y] : box->orig_corner0[Proj::Y],
400 (id & Box3D::Z) ? box->orig_corner7[Proj::Z] : box->orig_corner0[Proj::Z],
401 1.0);
402 }
404 NR::Point
405 box3d_get_corner_screen (SPBox3D const *box, guint id, bool item_coords) {
406 Proj::Pt3 proj_corner (box3d_get_proj_corner (box, id));
407 if (!box3d_get_perspective(box)) {
408 return NR::Point (NR_HUGE, NR_HUGE);
409 }
410 NR::Matrix const i2d (from_2geom(sp_item_i2d_affine (SP_ITEM(box))));
411 if (item_coords) {
412 return box3d_get_perspective(box)->tmat.image(proj_corner).affine() * i2d.inverse();
413 } else {
414 return box3d_get_perspective(box)->tmat.image(proj_corner).affine();
415 }
416 }
418 Proj::Pt3
419 box3d_get_proj_center (SPBox3D *box) {
420 box->orig_corner0.normalize();
421 box->orig_corner7.normalize();
422 return Proj::Pt3 ((box->orig_corner0[Proj::X] + box->orig_corner7[Proj::X]) / 2,
423 (box->orig_corner0[Proj::Y] + box->orig_corner7[Proj::Y]) / 2,
424 (box->orig_corner0[Proj::Z] + box->orig_corner7[Proj::Z]) / 2,
425 1.0);
426 }
428 NR::Point
429 box3d_get_center_screen (SPBox3D *box) {
430 Proj::Pt3 proj_center (box3d_get_proj_center (box));
431 if (!box3d_get_perspective(box)) {
432 return NR::Point (NR_HUGE, NR_HUGE);
433 }
434 NR::Matrix const i2d (from_2geom(sp_item_i2d_affine (SP_ITEM(box))));
435 return box3d_get_perspective(box)->tmat.image(proj_center).affine() * i2d.inverse();
436 }
438 /*
439 * To keep the snappoint from jumping randomly between the two lines when the mouse pointer is close to
440 * their intersection, we remember the last snapped line and keep snapping to this specific line as long
441 * as the distance from the intersection to the mouse pointer is less than remember_snap_threshold.
442 */
444 // Should we make the threshold settable in the preferences?
445 static double remember_snap_threshold = 30;
446 static guint remember_snap_index = 0;
448 static Proj::Pt3
449 box3d_snap (SPBox3D *box, int id, Proj::Pt3 const &pt_proj, Proj::Pt3 const &start_pt) {
450 double z_coord = start_pt[Proj::Z];
451 double diff_x = box->save_corner7[Proj::X] - box->save_corner0[Proj::X];
452 double diff_y = box->save_corner7[Proj::Y] - box->save_corner0[Proj::Y];
453 double x_coord = start_pt[Proj::X];
454 double y_coord = start_pt[Proj::Y];
455 Proj::Pt3 A_proj (x_coord, y_coord, z_coord, 1.0);
456 Proj::Pt3 B_proj (x_coord + diff_x, y_coord, z_coord, 1.0);
457 Proj::Pt3 C_proj (x_coord + diff_x, y_coord + diff_y, z_coord, 1.0);
458 Proj::Pt3 D_proj (x_coord, y_coord + diff_y, z_coord, 1.0);
459 Proj::Pt3 E_proj (x_coord - diff_x, y_coord + diff_y, z_coord, 1.0);
461 Persp3D *persp = box3d_get_perspective(box);
462 NR::Point A = persp->tmat.image(A_proj).affine();
463 NR::Point B = persp->tmat.image(B_proj).affine();
464 NR::Point C = persp->tmat.image(C_proj).affine();
465 NR::Point D = persp->tmat.image(D_proj).affine();
466 NR::Point E = persp->tmat.image(E_proj).affine();
467 NR::Point pt = persp->tmat.image(pt_proj).affine();
469 // TODO: Replace these lines between corners with lines from a corner to a vanishing point
470 // (this might help to prevent rounding errors if the box is small)
471 Box3D::Line pl1(A, B);
472 Box3D::Line pl2(A, D);
473 Box3D::Line diag1(A, (id == -1 || (!(id & Box3D::X) == !(id & Box3D::Y))) ? C : E);
474 Box3D::Line diag2(A, E); // diag2 is only taken into account if id equals -1, i.e., if we are snapping the center
476 int num_snap_lines = (id != -1) ? 3 : 4;
477 NR::Point snap_pts[num_snap_lines];
479 snap_pts[0] = pl1.closest_to (pt);
480 snap_pts[1] = pl2.closest_to (pt);
481 snap_pts[2] = diag1.closest_to (pt);
482 if (id == -1) {
483 snap_pts[3] = diag2.closest_to (pt);
484 }
486 gdouble const zoom = inkscape_active_desktop()->current_zoom();
488 // determine the distances to all potential snapping points
489 double snap_dists[num_snap_lines];
490 for (int i = 0; i < num_snap_lines; ++i) {
491 snap_dists[i] = NR::L2 (snap_pts[i] - pt) * zoom;
492 }
494 // while we are within a given tolerance of the starting point,
495 // keep snapping to the same point to avoid jumping
496 bool within_tolerance = true;
497 for (int i = 0; i < num_snap_lines; ++i) {
498 if (snap_dists[i] > remember_snap_threshold) {
499 within_tolerance = false;
500 break;
501 }
502 }
504 // find the closest snapping point
505 int snap_index = -1;
506 double snap_dist = NR_HUGE;
507 for (int i = 0; i < num_snap_lines; ++i) {
508 if (snap_dists[i] < snap_dist) {
509 snap_index = i;
510 snap_dist = snap_dists[i];
511 }
512 }
514 // snap to the closest point (or the previously remembered one
515 // if we are within tolerance of the starting point)
516 NR::Point result;
517 if (within_tolerance) {
518 result = snap_pts[remember_snap_index];
519 } else {
520 remember_snap_index = snap_index;
521 result = snap_pts[snap_index];
522 }
523 return box3d_get_perspective(box)->tmat.preimage (result, z_coord, Proj::Z);
524 }
526 void
527 box3d_set_corner (SPBox3D *box, const guint id, NR::Point const &new_pos, const Box3D::Axis movement, bool constrained) {
528 g_return_if_fail ((movement != Box3D::NONE) && (movement != Box3D::XYZ));
530 box->orig_corner0.normalize();
531 box->orig_corner7.normalize();
533 /* update corners 0 and 7 according to which handle was moved and to the axes of movement */
534 if (!(movement & Box3D::Z)) {
535 Proj::Pt3 pt_proj (box3d_get_perspective(box)->tmat.preimage (new_pos, (id < 4) ? box->orig_corner0[Proj::Z] :
536 box->orig_corner7[Proj::Z], Proj::Z));
537 if (constrained) {
538 pt_proj = box3d_snap (box, id, pt_proj, box3d_get_proj_corner (id, box->save_corner0, box->save_corner7));
539 }
541 // normalizing pt_proj is essential because we want to mingle affine coordinates
542 pt_proj.normalize();
543 box->orig_corner0 = Proj::Pt3 ((id & Box3D::X) ? box->save_corner0[Proj::X] : pt_proj[Proj::X],
544 (id & Box3D::Y) ? box->save_corner0[Proj::Y] : pt_proj[Proj::Y],
545 box->save_corner0[Proj::Z],
546 1.0);
547 box->orig_corner7 = Proj::Pt3 ((id & Box3D::X) ? pt_proj[Proj::X] : box->save_corner7[Proj::X],
548 (id & Box3D::Y) ? pt_proj[Proj::Y] : box->save_corner7[Proj::Y],
549 box->save_corner7[Proj::Z],
550 1.0);
551 } else {
552 Persp3D *persp = box3d_get_perspective(box);
553 Box3D::PerspectiveLine pl(persp->tmat.image(
554 box3d_get_proj_corner (id, box->save_corner0, box->save_corner7)).affine(),
555 Proj::Z, persp);
556 NR::Point new_pos_snapped(pl.closest_to(new_pos));
557 Proj::Pt3 pt_proj (persp->tmat.preimage (new_pos_snapped,
558 box3d_get_proj_corner (box, id)[(movement & Box3D::Y) ? Proj::X : Proj::Y],
559 (movement & Box3D::Y) ? Proj::X : Proj::Y));
560 bool corner0_move_x = !(id & Box3D::X) && (movement & Box3D::X);
561 bool corner0_move_y = !(id & Box3D::Y) && (movement & Box3D::Y);
562 bool corner7_move_x = (id & Box3D::X) && (movement & Box3D::X);
563 bool corner7_move_y = (id & Box3D::Y) && (movement & Box3D::Y);
564 // normalizing pt_proj is essential because we want to mingle affine coordinates
565 pt_proj.normalize();
566 box->orig_corner0 = Proj::Pt3 (corner0_move_x ? pt_proj[Proj::X] : box->orig_corner0[Proj::X],
567 corner0_move_y ? pt_proj[Proj::Y] : box->orig_corner0[Proj::Y],
568 (id & Box3D::Z) ? box->orig_corner0[Proj::Z] : pt_proj[Proj::Z],
569 1.0);
570 box->orig_corner7 = Proj::Pt3 (corner7_move_x ? pt_proj[Proj::X] : box->orig_corner7[Proj::X],
571 corner7_move_y ? pt_proj[Proj::Y] : box->orig_corner7[Proj::Y],
572 (id & Box3D::Z) ? pt_proj[Proj::Z] : box->orig_corner7[Proj::Z],
573 1.0);
574 }
575 // FIXME: Should we update the box here? If so, how?
576 }
578 void box3d_set_center (SPBox3D *box, NR::Point const &new_pos, NR::Point const &old_pos, const Box3D::Axis movement, bool constrained) {
579 g_return_if_fail ((movement != Box3D::NONE) && (movement != Box3D::XYZ));
581 box->orig_corner0.normalize();
582 box->orig_corner7.normalize();
584 Persp3D *persp = box3d_get_perspective(box);
585 if (!(movement & Box3D::Z)) {
586 double coord = (box->orig_corner0[Proj::Z] + box->orig_corner7[Proj::Z]) / 2;
587 double radx = (box->orig_corner7[Proj::X] - box->orig_corner0[Proj::X]) / 2;
588 double rady = (box->orig_corner7[Proj::Y] - box->orig_corner0[Proj::Y]) / 2;
590 Proj::Pt3 pt_proj (persp->tmat.preimage (new_pos, coord, Proj::Z));
591 if (constrained) {
592 Proj::Pt3 old_pos_proj (persp->tmat.preimage (old_pos, coord, Proj::Z));
593 old_pos_proj.normalize();
594 pt_proj = box3d_snap (box, -1, pt_proj, old_pos_proj);
595 }
596 // normalizing pt_proj is essential because we want to mingle affine coordinates
597 pt_proj.normalize();
598 box->orig_corner0 = Proj::Pt3 ((movement & Box3D::X) ? pt_proj[Proj::X] - radx : box->orig_corner0[Proj::X],
599 (movement & Box3D::Y) ? pt_proj[Proj::Y] - rady : box->orig_corner0[Proj::Y],
600 box->orig_corner0[Proj::Z],
601 1.0);
602 box->orig_corner7 = Proj::Pt3 ((movement & Box3D::X) ? pt_proj[Proj::X] + radx : box->orig_corner7[Proj::X],
603 (movement & Box3D::Y) ? pt_proj[Proj::Y] + rady : box->orig_corner7[Proj::Y],
604 box->orig_corner7[Proj::Z],
605 1.0);
606 } else {
607 double coord = (box->orig_corner0[Proj::X] + box->orig_corner7[Proj::X]) / 2;
608 double radz = (box->orig_corner7[Proj::Z] - box->orig_corner0[Proj::Z]) / 2;
610 Box3D::PerspectiveLine pl(old_pos, Proj::Z, persp);
611 NR::Point new_pos_snapped(pl.closest_to(new_pos));
612 Proj::Pt3 pt_proj (persp->tmat.preimage (new_pos_snapped, coord, Proj::X));
614 /* normalizing pt_proj is essential because we want to mingle affine coordinates */
615 pt_proj.normalize();
616 box->orig_corner0 = Proj::Pt3 (box->orig_corner0[Proj::X],
617 box->orig_corner0[Proj::Y],
618 pt_proj[Proj::Z] - radz,
619 1.0);
620 box->orig_corner7 = Proj::Pt3 (box->orig_corner7[Proj::X],
621 box->orig_corner7[Proj::Y],
622 pt_proj[Proj::Z] + radz,
623 1.0);
624 }
625 }
627 /*
628 * Manipulates corner1 through corner4 to contain the indices of the corners
629 * from which the perspective lines in the direction of 'axis' emerge
630 */
631 void box3d_corners_for_PLs (const SPBox3D * box, Proj::Axis axis,
632 NR::Point &corner1, NR::Point &corner2, NR::Point &corner3, NR::Point &corner4)
633 {
634 Persp3D *persp = box3d_get_perspective(box);
635 g_return_if_fail (persp);
636 //box->orig_corner0.normalize();
637 //box->orig_corner7.normalize();
638 double coord = (box->orig_corner0[axis] > box->orig_corner7[axis]) ?
639 box->orig_corner0[axis] :
640 box->orig_corner7[axis];
642 Proj::Pt3 c1, c2, c3, c4;
643 // FIXME: This can certainly be done more elegantly/efficiently than by a case-by-case analysis.
644 switch (axis) {
645 case Proj::X:
646 c1 = Proj::Pt3 (coord, box->orig_corner0[Proj::Y], box->orig_corner0[Proj::Z], 1.0);
647 c2 = Proj::Pt3 (coord, box->orig_corner7[Proj::Y], box->orig_corner0[Proj::Z], 1.0);
648 c3 = Proj::Pt3 (coord, box->orig_corner7[Proj::Y], box->orig_corner7[Proj::Z], 1.0);
649 c4 = Proj::Pt3 (coord, box->orig_corner0[Proj::Y], box->orig_corner7[Proj::Z], 1.0);
650 break;
651 case Proj::Y:
652 c1 = Proj::Pt3 (box->orig_corner0[Proj::X], coord, box->orig_corner0[Proj::Z], 1.0);
653 c2 = Proj::Pt3 (box->orig_corner7[Proj::X], coord, box->orig_corner0[Proj::Z], 1.0);
654 c3 = Proj::Pt3 (box->orig_corner7[Proj::X], coord, box->orig_corner7[Proj::Z], 1.0);
655 c4 = Proj::Pt3 (box->orig_corner0[Proj::X], coord, box->orig_corner7[Proj::Z], 1.0);
656 break;
657 case Proj::Z:
658 c1 = Proj::Pt3 (box->orig_corner7[Proj::X], box->orig_corner7[Proj::Y], coord, 1.0);
659 c2 = Proj::Pt3 (box->orig_corner7[Proj::X], box->orig_corner0[Proj::Y], coord, 1.0);
660 c3 = Proj::Pt3 (box->orig_corner0[Proj::X], box->orig_corner0[Proj::Y], coord, 1.0);
661 c4 = Proj::Pt3 (box->orig_corner0[Proj::X], box->orig_corner7[Proj::Y], coord, 1.0);
662 break;
663 default:
664 return;
665 }
666 corner1 = persp->tmat.image(c1).affine();
667 corner2 = persp->tmat.image(c2).affine();
668 corner3 = persp->tmat.image(c3).affine();
669 corner4 = persp->tmat.image(c4).affine();
670 }
672 /* Auxiliary function: Checks whether the half-line from A to B crosses the line segment joining C and D */
673 static bool
674 box3d_half_line_crosses_joining_line (Geom::Point const &A, Geom::Point const &B,
675 Geom::Point const &C, Geom::Point const &D) {
676 Geom::Point E; // the point of intersection
677 Geom::Point n0 = (B - A).ccw();
678 double d0 = dot(n0,A);
680 Geom::Point n1 = (D - C).ccw();
681 double d1 = dot(n1,C);
682 Geom::IntersectorKind intersects = Geom::line_intersection(n0, d0, n1, d1, E);
683 if (intersects == Geom::coincident || intersects == Geom::parallel) {
684 return false;
685 }
687 if ((dot(C,n0) < d0) == (dot(D,n0) < d0)) {
688 // C and D lie on the same side of the line AB
689 return false;
690 }
691 if ((dot(A,n1) < d1) != (dot(B,n1) < d1)) {
692 // A and B lie on different sides of the line CD
693 return true;
694 } else if (Geom::distance(E,A) < Geom::distance(E,B)) {
695 // The line CD passes on the "wrong" side of A
696 return false;
697 }
699 // The line CD passes on the "correct" side of A
700 return true;
701 }
703 static bool
704 box3d_XY_axes_are_swapped (SPBox3D *box) {
705 Persp3D *persp = box3d_get_perspective(box);
706 g_return_val_if_fail(persp, false);
707 Box3D::PerspectiveLine l1(box3d_get_corner_screen(box, 3, false), Proj::X, persp);
708 Box3D::PerspectiveLine l2(box3d_get_corner_screen(box, 3, false), Proj::Y, persp);
709 NR::Point v1(l1.direction());
710 NR::Point v2(l2.direction());
711 v1.normalize();
712 v2.normalize();
714 return (v1[NR::X]*v2[NR::Y] - v1[NR::Y]*v2[NR::X] > 0);
715 }
717 static inline void
718 box3d_aux_set_z_orders (int z_orders[6], int a, int b, int c, int d, int e, int f) {
719 z_orders[0] = a;
720 z_orders[1] = b;
721 z_orders[2] = c;
722 z_orders[3] = d;
723 z_orders[4] = e;
724 z_orders[5] = f;
725 }
727 static inline void
728 box3d_swap_z_orders (int z_orders[6]) {
729 int tmp;
730 for (int i = 0; i < 3; ++i) {
731 tmp = z_orders[i];
732 z_orders[i] = z_orders[5-i];
733 z_orders[5-i] = tmp;
734 }
735 }
737 /*
738 * In standard perspective we have:
739 * 2 = front face
740 * 1 = top face
741 * 0 = left face
742 * 3 = right face
743 * 4 = bottom face
744 * 5 = rear face
745 */
747 /* All VPs infinite */
748 static void
749 box3d_set_new_z_orders_case0 (SPBox3D *box, int z_orders[6], Box3D::Axis central_axis) {
750 Persp3D *persp = box3d_get_perspective(box);
751 NR::Point xdir(persp3d_get_infinite_dir(persp, Proj::X));
752 NR::Point ydir(persp3d_get_infinite_dir(persp, Proj::Y));
753 NR::Point zdir(persp3d_get_infinite_dir(persp, Proj::Z));
755 bool swapped = box3d_XY_axes_are_swapped(box);
757 switch(central_axis) {
758 case Box3D::X:
759 if (!swapped) {
760 box3d_aux_set_z_orders (z_orders, 2, 0, 4, 1, 3, 5);
761 } else {
762 box3d_aux_set_z_orders (z_orders, 3, 1, 5, 2, 4, 0);
763 }
764 break;
765 case Box3D::Y:
766 if (!swapped) {
767 box3d_aux_set_z_orders (z_orders, 2, 3, 1, 4, 0, 5);
768 } else {
769 box3d_aux_set_z_orders (z_orders, 5, 0, 4, 1, 3, 2);
770 }
771 break;
772 case Box3D::Z:
773 if (!swapped) {
774 box3d_aux_set_z_orders (z_orders, 2, 0, 1, 4, 3, 5);
775 } else {
776 box3d_aux_set_z_orders (z_orders, 5, 3, 4, 1, 0, 2);
777 }
778 break;
779 case Box3D::NONE:
780 if (!swapped) {
781 box3d_aux_set_z_orders (z_orders, 2, 3, 4, 1, 0, 5);
782 } else {
783 box3d_aux_set_z_orders (z_orders, 5, 0, 1, 4, 3, 2);
784 }
785 break;
786 default:
787 g_assert_not_reached();
788 break;
789 }
790 }
792 /* Precisely one finite VP */
793 static void
794 box3d_set_new_z_orders_case1 (SPBox3D *box, int z_orders[6], Box3D::Axis central_axis, Box3D::Axis fin_axis) {
795 Persp3D *persp = box3d_get_perspective(box);
796 NR::Point vp(persp3d_get_VP(persp, Box3D::toProj(fin_axis)).affine());
798 // note: in some of the case distinctions below we rely upon the fact that oaxis1 and oaxis2 are ordered
799 Box3D::Axis oaxis1 = Box3D::get_remaining_axes(fin_axis).first;
800 Box3D::Axis oaxis2 = Box3D::get_remaining_axes(fin_axis).second;
801 int inside1 = 0;
802 int inside2 = 0;
803 inside1 = box3d_pt_lies_in_PL_sector (box, vp, 3, 3 ^ oaxis2, oaxis1);
804 inside2 = box3d_pt_lies_in_PL_sector (box, vp, 3, 3 ^ oaxis1, oaxis2);
806 bool swapped = box3d_XY_axes_are_swapped(box);
808 switch(central_axis) {
809 case Box3D::X:
810 if (!swapped) {
811 box3d_aux_set_z_orders (z_orders, 2, 4, 0, 1, 3, 5);
812 } else {
813 box3d_aux_set_z_orders (z_orders, 5, 3, 1, 0, 2, 4);
814 }
815 break;
816 case Box3D::Y:
817 if (inside2 > 0) {
818 box3d_aux_set_z_orders (z_orders, 1, 2, 3, 0, 5, 4);
819 } else if (inside2 < 0) {
820 box3d_aux_set_z_orders (z_orders, 2, 3, 1, 4, 0, 5);
821 } else {
822 if (!swapped) {
823 box3d_aux_set_z_orders (z_orders, 2, 3, 1, 5, 0, 4);
824 } else {
825 box3d_aux_set_z_orders (z_orders, 5, 0, 4, 1, 3, 2);
826 }
827 }
828 break;
829 case Box3D::Z:
830 if (inside2) {
831 if (!swapped) {
832 box3d_aux_set_z_orders (z_orders, 2, 1, 3, 0, 4, 5);
833 } else {
834 box3d_aux_set_z_orders (z_orders, 5, 3, 4, 0, 1, 2);
835 }
836 } else if (inside1) {
837 if (!swapped) {
838 box3d_aux_set_z_orders (z_orders, 2, 0, 1, 4, 3, 5);
839 } else {
840 box3d_aux_set_z_orders (z_orders, 5, 3, 4, 1, 0, 2);
841 }
842 } else {
843 // "regular" case
844 if (!swapped) {
845 box3d_aux_set_z_orders (z_orders, 0, 1, 2, 5, 4, 3);
846 } else {
847 box3d_aux_set_z_orders (z_orders, 5, 3, 4, 0, 2, 1);
848 }
849 }
850 break;
851 case Box3D::NONE:
852 if (!swapped) {
853 box3d_aux_set_z_orders (z_orders, 2, 3, 4, 5, 0, 1);
854 } else {
855 box3d_aux_set_z_orders (z_orders, 5, 0, 1, 3, 2, 4);
856 }
857 break;
858 default:
859 g_assert_not_reached();
860 }
861 }
863 /* Precisely 2 finite VPs */
864 static void
865 box3d_set_new_z_orders_case2 (SPBox3D *box, int z_orders[6], Box3D::Axis central_axis, Box3D::Axis /*infinite_axis*/) {
866 Persp3D *persp = box3d_get_perspective(box);
868 NR::Point c3(box3d_get_corner_screen(box, 3, false));
869 NR::Point xdir(persp3d_get_PL_dir_from_pt(persp, c3, Proj::X));
870 NR::Point ydir(persp3d_get_PL_dir_from_pt(persp, c3, Proj::Y));
871 NR::Point zdir(persp3d_get_PL_dir_from_pt(persp, c3, Proj::Z));
873 bool swapped = box3d_XY_axes_are_swapped(box);
875 int insidexy = box3d_VP_lies_in_PL_sector (box, Proj::X, 3, 3 ^ Box3D::Z, Box3D::Y);
876 //int insidexz = box3d_VP_lies_in_PL_sector (box, Proj::X, 3, 3 ^ Box3D::Y, Box3D::Z);
878 int insideyx = box3d_VP_lies_in_PL_sector (box, Proj::Y, 3, 3 ^ Box3D::Z, Box3D::X);
879 int insideyz = box3d_VP_lies_in_PL_sector (box, Proj::Y, 3, 3 ^ Box3D::X, Box3D::Z);
881 //int insidezx = box3d_VP_lies_in_PL_sector (box, Proj::Z, 3, 3 ^ Box3D::Y, Box3D::X);
882 int insidezy = box3d_VP_lies_in_PL_sector (box, Proj::Z, 3, 3 ^ Box3D::X, Box3D::Y);
884 switch(central_axis) {
885 case Box3D::X:
886 if (!swapped) {
887 if (insidezy == -1) {
888 box3d_aux_set_z_orders (z_orders, 2, 4, 0, 1, 3, 5);
889 } else if (insidexy == 1) {
890 box3d_aux_set_z_orders (z_orders, 2, 4, 0, 5, 1, 3);
891 } else {
892 box3d_aux_set_z_orders (z_orders, 2, 4, 0, 1, 3, 5);
893 }
894 } else {
895 if (insideyz == -1) {
896 box3d_aux_set_z_orders (z_orders, 3, 1, 5, 0, 2, 4);
897 } else {
898 if (!swapped) {
899 box3d_aux_set_z_orders (z_orders, 3, 1, 5, 2, 4, 0);
900 } else {
901 if (insidexy == 0) {
902 box3d_aux_set_z_orders (z_orders, 3, 5, 1, 0, 2, 4);
903 } else {
904 box3d_aux_set_z_orders (z_orders, 3, 1, 5, 0, 2, 4);
905 }
906 }
907 }
908 }
909 break;
910 case Box3D::Y:
911 if (!swapped) {
912 if (insideyz == 1) {
913 box3d_aux_set_z_orders (z_orders, 2, 3, 1, 0, 5, 4);
914 } else {
915 box3d_aux_set_z_orders (z_orders, 2, 3, 1, 5, 0, 4);
916 }
917 } else {
918 if (insideyx == 1) {
919 box3d_aux_set_z_orders (z_orders, 4, 0, 5, 1, 3, 2);
920 } else {
921 box3d_aux_set_z_orders (z_orders, 5, 0, 4, 1, 3, 2);
922 }
923 }
924 break;
925 case Box3D::Z:
926 if (!swapped) {
927 if (insidezy == 1) {
928 box3d_aux_set_z_orders (z_orders, 2, 1, 0, 4, 3, 5);
929 } else if (insidexy == -1) {
930 box3d_aux_set_z_orders (z_orders, 2, 1, 0, 5, 4, 3);
931 } else {
932 box3d_aux_set_z_orders (z_orders, 2, 0, 1, 5, 3, 4);
933 }
934 } else {
935 box3d_aux_set_z_orders (z_orders, 3, 4, 5, 1, 0, 2);
936 }
937 break;
938 case Box3D::NONE:
939 if (!swapped) {
940 box3d_aux_set_z_orders (z_orders, 2, 3, 4, 1, 0, 5);
941 } else {
942 box3d_aux_set_z_orders (z_orders, 5, 0, 1, 4, 3, 2);
943 }
944 break;
945 default:
946 g_assert_not_reached();
947 break;
948 }
949 }
951 /*
952 * It can happen that during dragging the box is everted.
953 * In this case the opposite sides in this direction need to be swapped
954 */
955 static Box3D::Axis
956 box3d_everted_directions (SPBox3D *box) {
957 Box3D::Axis ev = Box3D::NONE;
959 box->orig_corner0.normalize();
960 box->orig_corner7.normalize();
962 if (box->orig_corner0[Proj::X] < box->orig_corner7[Proj::X])
963 ev = (Box3D::Axis) (ev ^ Box3D::X);
964 if (box->orig_corner0[Proj::Y] < box->orig_corner7[Proj::Y])
965 ev = (Box3D::Axis) (ev ^ Box3D::Y);
966 if (box->orig_corner0[Proj::Z] > box->orig_corner7[Proj::Z]) // FIXME: Remove the need to distinguish signs among the cases
967 ev = (Box3D::Axis) (ev ^ Box3D::Z);
969 return ev;
970 }
972 static void
973 box3d_swap_sides(int z_orders[6], Box3D::Axis axis) {
974 int pos1 = -1;
975 int pos2 = -1;
977 for (int i = 0; i < 6; ++i) {
978 if (!(Box3D::int_to_face(z_orders[i]) & axis)) {
979 if (pos1 == -1) {
980 pos1 = i;
981 } else {
982 pos2 = i;
983 break;
984 }
985 }
986 }
988 int tmp = z_orders[pos1];
989 z_orders[pos1] = z_orders[pos2];
990 z_orders[pos2] = tmp;
991 }
994 bool
995 box3d_recompute_z_orders (SPBox3D *box) {
996 Persp3D *persp = box3d_get_perspective(box);
998 if (!persp)
999 return false;
1001 int z_orders[6];
1003 NR::Point c3(box3d_get_corner_screen(box, 3, false));
1005 // determine directions from corner3 to the VPs
1006 int num_finite = 0;
1007 Box3D::Axis axis_finite = Box3D::NONE;
1008 Box3D::Axis axis_infinite = Box3D::NONE;
1009 NR::Point dirs[3];
1010 for (int i = 0; i < 3; ++i) {
1011 dirs[i] = persp3d_get_PL_dir_from_pt(persp, c3, Box3D::toProj(Box3D::axes[i]));
1012 if (persp3d_VP_is_finite(persp, Proj::axes[i])) {
1013 num_finite++;
1014 axis_finite = Box3D::axes[i];
1015 } else {
1016 axis_infinite = Box3D::axes[i];
1017 }
1018 }
1020 // determine the "central" axis (if there is one)
1021 Box3D::Axis central_axis = Box3D::NONE;
1022 if(Box3D::lies_in_sector(dirs[0], dirs[1], dirs[2])) {
1023 central_axis = Box3D::Z;
1024 } else if(Box3D::lies_in_sector(dirs[1], dirs[2], dirs[0])) {
1025 central_axis = Box3D::X;
1026 } else if(Box3D::lies_in_sector(dirs[2], dirs[0], dirs[1])) {
1027 central_axis = Box3D::Y;
1028 }
1030 switch (num_finite) {
1031 case 0:
1032 // TODO: Remark: In this case (and maybe one of the others, too) the z-orders for all boxes
1033 // coincide, hence only need to be computed once in a more central location.
1034 box3d_set_new_z_orders_case0(box, z_orders, central_axis);
1035 break;
1036 case 1:
1037 box3d_set_new_z_orders_case1(box, z_orders, central_axis, axis_finite);
1038 break;
1039 case 2:
1040 case 3:
1041 box3d_set_new_z_orders_case2(box, z_orders, central_axis, axis_infinite);
1042 break;
1043 default:
1044 /*
1045 * For each VP F, check wether the half-line from the corner3 to F crosses the line segment
1046 * joining the other two VPs. If this is the case, it determines the "central" corner from
1047 * which the visible sides can be deduced. Otherwise, corner3 is the central corner.
1048 */
1049 // FIXME: We should eliminate the use of NR::Point altogether
1050 Box3D::Axis central_axis = Box3D::NONE;
1051 NR::Point vp_x = persp3d_get_VP(persp, Proj::X).affine();
1052 NR::Point vp_y = persp3d_get_VP(persp, Proj::Y).affine();
1053 NR::Point vp_z = persp3d_get_VP(persp, Proj::Z).affine();
1054 Geom::Point vpx(vp_x[NR::X], vp_x[NR::Y]);
1055 Geom::Point vpy(vp_y[NR::X], vp_y[NR::Y]);
1056 Geom::Point vpz(vp_z[NR::X], vp_z[NR::Y]);
1058 NR::Point c3 = box3d_get_corner_screen(box, 3, false);
1059 Geom::Point corner3(c3[NR::X], c3[NR::Y]);
1061 if (box3d_half_line_crosses_joining_line (corner3, vpx, vpy, vpz)) {
1062 central_axis = Box3D::X;
1063 } else if (box3d_half_line_crosses_joining_line (corner3, vpy, vpz, vpx)) {
1064 central_axis = Box3D::Y;
1065 } else if (box3d_half_line_crosses_joining_line (corner3, vpz, vpx, vpy)) {
1066 central_axis = Box3D::Z;
1067 }
1069 unsigned int central_corner = 3 ^ central_axis;
1070 if (central_axis == Box3D::Z) {
1071 central_corner = central_corner ^ Box3D::XYZ;
1072 }
1073 if (box3d_XY_axes_are_swapped(box)) {
1074 central_corner = central_corner ^ Box3D::XYZ;
1075 }
1077 NR::Point c1(box3d_get_corner_screen(box, 1, false));
1078 NR::Point c2(box3d_get_corner_screen(box, 2, false));
1079 NR::Point c7(box3d_get_corner_screen(box, 7, false));
1081 Geom::Point corner1(c1[NR::X], c1[NR::Y]);
1082 Geom::Point corner2(c2[NR::X], c2[NR::Y]);
1083 Geom::Point corner7(c7[NR::X], c7[NR::Y]);
1084 // FIXME: At present we don't use the information about central_corner computed above.
1085 switch (central_axis) {
1086 case Box3D::Y:
1087 if (!box3d_half_line_crosses_joining_line(vpz, vpy, corner3, corner2)) {
1088 box3d_aux_set_z_orders (z_orders, 2, 3, 1, 5, 0, 4);
1089 } else {
1090 // degenerate case
1091 box3d_aux_set_z_orders (z_orders, 2, 1, 3, 0, 5, 4);
1092 }
1093 break;
1095 case Box3D::Z:
1096 if (box3d_half_line_crosses_joining_line(vpx, vpz, corner3, corner1)) {
1097 // degenerate case
1098 box3d_aux_set_z_orders (z_orders, 2, 0, 1, 4, 3, 5);
1099 } else if (box3d_half_line_crosses_joining_line(vpx, vpy, corner3, corner7)) {
1100 // degenerate case
1101 box3d_aux_set_z_orders (z_orders, 2, 1, 0, 5, 3, 4);
1102 } else {
1103 box3d_aux_set_z_orders (z_orders, 2, 1, 0, 3, 4, 5);
1104 }
1105 break;
1107 case Box3D::X:
1108 if (box3d_half_line_crosses_joining_line(vpz, vpx, corner3, corner1)) {
1109 // degenerate case
1110 box3d_aux_set_z_orders (z_orders, 2, 1, 0, 4, 5, 3);
1111 } else {
1112 box3d_aux_set_z_orders (z_orders, 2, 4, 0, 5, 1, 3);
1113 }
1114 break;
1116 case Box3D::NONE:
1117 box3d_aux_set_z_orders (z_orders, 2, 3, 4, 1, 0, 5);
1118 break;
1120 default:
1121 g_assert_not_reached();
1122 break;
1123 } // end default case
1124 }
1126 // TODO: If there are still errors in z-orders of everted boxes, we need to choose a variable corner
1127 // instead of the hard-coded corner #3 in the computations above
1128 Box3D::Axis ev = box3d_everted_directions(box);
1129 for (int i = 0; i < 3; ++i) {
1130 if (ev & Box3D::axes[i]) {
1131 box3d_swap_sides(z_orders, Box3D::axes[i]);
1132 }
1133 }
1135 // Check whether anything actually changed
1136 for (int i = 0; i < 6; ++i) {
1137 if (box->z_orders[i] != z_orders[i]) {
1138 for (int j = i; j < 6; ++j) {
1139 box->z_orders[j] = z_orders[j];
1140 }
1141 return true;
1142 }
1143 }
1144 return false;
1145 }
1147 static std::map<int, Box3DSide *>
1148 box3d_get_sides (SPBox3D *box) {
1149 std::map<int, Box3DSide *> sides;
1150 for (SPObject *side = sp_object_first_child(box); side != NULL; side = SP_OBJECT_NEXT(side)) {
1151 sides[Box3D::face_to_int(sp_repr_get_int_attribute(SP_OBJECT_REPR(side),
1152 "inkscape:box3dsidetype", -1))] = SP_BOX3D_SIDE(side);
1153 }
1154 sides.erase(-1);
1155 return sides;
1156 }
1159 // TODO: Check whether the box is everted in any direction and swap the sides opposite to this direction
1160 void
1161 box3d_set_z_orders (SPBox3D *box) {
1162 // For efficiency reasons, we only set the new z-orders if something really changed
1163 if (box3d_recompute_z_orders (box)) {
1164 std::map<int, Box3DSide *> sides = box3d_get_sides(box);
1165 std::map<int, Box3DSide *>::iterator side;
1166 for (unsigned int i = 0; i < 6; ++i) {
1167 side = sides.find(box->z_orders[i]);
1168 if (side != sides.end()) {
1169 SP_ITEM((*side).second)->lowerToBottom();
1170 }
1171 }
1172 }
1173 }
1175 /*
1176 * Auxiliary function for z-order recomputing:
1177 * Determines whether \a pt lies in the sector formed by the two PLs from the corners with IDs
1178 * \a i21 and \a id2 to the VP in direction \a axis. If the VP is infinite, we say that \a pt
1179 * lies in the sector if it lies between the two (parallel) PLs.
1180 * \ret * 0 if \a pt doesn't lie in the sector
1181 * * 1 if \a pt lies in the sector and either VP is finite of VP is infinite and the direction
1182 * from the edge between the two corners to \a pt points towards the VP
1183 * * -1 otherwise
1184 */
1185 // TODO: Maybe it would be useful to have a similar method for projective points pt because then we
1186 // can use it for VPs and perhaps merge the case distinctions during z-order recomputation.
1187 int
1188 box3d_pt_lies_in_PL_sector (SPBox3D const *box, NR::Point const &pt, int id1, int id2, Box3D::Axis axis) {
1189 Persp3D *persp = box3d_get_perspective(box);
1191 // the two corners
1192 NR::Point c1(box3d_get_corner_screen(box, id1, false));
1193 NR::Point c2(box3d_get_corner_screen(box, id2, false));
1195 int ret = 0;
1196 if (persp3d_VP_is_finite(persp, Box3D::toProj(axis))) {
1197 NR::Point vp(persp3d_get_VP(persp, Box3D::toProj(axis)).affine());
1198 NR::Point v1(c1 - vp);
1199 NR::Point v2(c2 - vp);
1200 NR::Point w(pt - vp);
1201 ret = static_cast<int>(Box3D::lies_in_sector(v1, v2, w));
1202 } else {
1203 Box3D::PerspectiveLine pl1(c1, Box3D::toProj(axis), persp);
1204 Box3D::PerspectiveLine pl2(c2, Box3D::toProj(axis), persp);
1205 if (pl1.lie_on_same_side(pt, c2) && pl2.lie_on_same_side(pt, c1)) {
1206 // test whether pt lies "towards" or "away from" the VP
1207 Box3D::Line edge(c1,c2);
1208 NR::Point c3(box3d_get_corner_screen(box, id1 ^ axis, false));
1209 if (edge.lie_on_same_side(pt, c3)) {
1210 ret = 1;
1211 } else {
1212 ret = -1;
1213 }
1214 }
1215 }
1216 return ret;
1217 }
1219 int
1220 box3d_VP_lies_in_PL_sector (SPBox3D const *box, Proj::Axis vpdir, int id1, int id2, Box3D::Axis axis) {
1221 Persp3D *persp = box3d_get_perspective(box);
1223 if (!persp3d_VP_is_finite(persp, vpdir)) {
1224 return 0;
1225 } else {
1226 return box3d_pt_lies_in_PL_sector(box, persp3d_get_VP(persp, vpdir).affine(), id1, id2, axis);
1227 }
1228 }
1230 /* swap the coordinates of corner0 and corner7 along the specified axis */
1231 static void
1232 box3d_swap_coords(SPBox3D *box, Proj::Axis axis, bool smaller = true) {
1233 box->orig_corner0.normalize();
1234 box->orig_corner7.normalize();
1235 if ((box->orig_corner0[axis] < box->orig_corner7[axis]) != smaller) {
1236 double tmp = box->orig_corner0[axis];
1237 box->orig_corner0[axis] = box->orig_corner7[axis];
1238 box->orig_corner7[axis] = tmp;
1239 }
1240 // Should we also swap the coordinates of save_corner0 and save_corner7?
1241 }
1243 /* ensure that the coordinates of corner0 and corner7 are in the correct order (to prevent everted boxes) */
1244 void
1245 box3d_relabel_corners(SPBox3D *box) {
1246 box3d_swap_coords(box, Proj::X, false);
1247 box3d_swap_coords(box, Proj::Y, false);
1248 box3d_swap_coords(box, Proj::Z, true);
1249 }
1251 static void
1252 box3d_check_for_swapped_coords(SPBox3D *box, Proj::Axis axis, bool smaller) {
1253 box->orig_corner0.normalize();
1254 box->orig_corner7.normalize();
1256 if ((box->orig_corner0[axis] < box->orig_corner7[axis]) != smaller) {
1257 box->swapped = (Box3D::Axis) (box->swapped | Proj::toAffine(axis));
1258 } else {
1259 box->swapped = (Box3D::Axis) (box->swapped & ~Proj::toAffine(axis));
1260 }
1261 }
1263 static void
1264 box3d_exchange_coords(SPBox3D *box) {
1265 box->orig_corner0.normalize();
1266 box->orig_corner7.normalize();
1268 for (int i = 0; i < 3; ++i) {
1269 if (box->swapped & Box3D::axes[i]) {
1270 double tmp = box->orig_corner0[i];
1271 box->orig_corner0[i] = box->orig_corner7[i];
1272 box->orig_corner7[i] = tmp;
1273 }
1274 }
1275 }
1277 void
1278 box3d_check_for_swapped_coords(SPBox3D *box) {
1279 box3d_check_for_swapped_coords(box, Proj::X, false);
1280 box3d_check_for_swapped_coords(box, Proj::Y, false);
1281 box3d_check_for_swapped_coords(box, Proj::Z, true);
1283 box3d_exchange_coords(box);
1284 }
1286 void
1287 box3d_add_to_selection(SPBox3D *box) {
1288 Persp3D *persp = box3d_get_perspective(box);
1289 g_return_if_fail(persp);
1290 persp3d_add_box_transform(persp, box);
1291 }
1293 void
1294 box3d_remove_from_selection(SPBox3D *box) {
1295 Persp3D *persp = box3d_get_perspective(box);
1296 if (!persp) {
1297 /* this can happen if a box is deleted through undo and the persp_ref is already detached;
1298 should we rebuild the boxes of each perspective in this case or is it safe to leave it alone? */
1299 return;
1300 }
1301 persp3d_remove_box_transform(persp, box);
1302 }
1304 void
1305 box3d_mark_transformed(SPBox3D *box) {
1306 Persp3D *persp = box3d_get_perspective(box);
1307 g_return_if_fail(persp);
1308 persp3d_set_box_transformed(persp, box, true);
1309 }
1311 static void
1312 box3d_extract_boxes_rec(SPObject *obj, std::list<SPBox3D *> &boxes) {
1313 if (SP_IS_BOX3D(obj)) {
1314 boxes.push_back(SP_BOX3D(obj));
1315 } else if (SP_IS_GROUP(obj)) {
1316 for (SPObject *child = sp_object_first_child(obj); child != NULL; child = SP_OBJECT_NEXT(child) ) {
1317 box3d_extract_boxes_rec(child, boxes);
1318 }
1319 }
1320 }
1322 std::list<SPBox3D *>
1323 box3d_extract_boxes(SPObject *obj) {
1324 std::list<SPBox3D *> boxes;
1325 box3d_extract_boxes_rec(obj, boxes);
1326 return boxes;
1327 }
1329 Persp3D *
1330 box3d_get_perspective(SPBox3D const *box) {
1331 return box->persp_ref->getObject();
1332 }
1334 void
1335 box3d_switch_perspectives(SPBox3D *box, Persp3D *old_persp, Persp3D *new_persp, bool recompute_corners) {
1336 if (recompute_corners) {
1337 box->orig_corner0.normalize();
1338 box->orig_corner7.normalize();
1339 double z0 = box->orig_corner0[Proj::Z];
1340 double z7 = box->orig_corner7[Proj::Z];
1341 NR::Point corner0_screen = box3d_get_corner_screen(box, 0, false);
1342 NR::Point corner7_screen = box3d_get_corner_screen(box, 7, false);
1344 box->orig_corner0 = new_persp->tmat.preimage(corner0_screen, z0, Proj::Z);
1345 box->orig_corner7 = new_persp->tmat.preimage(corner7_screen, z7, Proj::Z);
1346 }
1348 persp3d_remove_box (old_persp, box);
1349 persp3d_add_box (new_persp, box);
1351 persp3d_remove_box_transform (old_persp, box);
1352 persp3d_add_box_transform (new_persp, box);
1354 gchar *href = g_strdup_printf("#%s", SP_OBJECT_REPR(new_persp)->attribute("id"));
1355 SP_OBJECT_REPR(box)->setAttribute("inkscape:perspectiveID", href);
1356 g_free(href);
1357 }
1359 /* Converts the 3D box to an ordinary SPGroup, adds it to the XML tree at the same position as
1360 the original box and deletes the latter */
1361 SPGroup *
1362 box3d_convert_to_group(SPBox3D *box) {
1363 SPDocument *doc = SP_OBJECT_DOCUMENT(box);
1364 Inkscape::XML::Document *xml_doc = sp_document_repr_doc(doc);
1366 // remember position of the box
1367 int pos = SP_OBJECT_REPR(box)->position();
1369 // remember important attributes
1370 Inkscape::XML::Node *repr_source = SP_OBJECT_REPR(box);
1371 gchar const *id = repr_source->attribute("id");
1372 gchar const *style = repr_source->attribute("style");
1373 gchar const *mask = repr_source->attribute("mask");
1374 gchar const *clip_path = repr_source->attribute("clip-path");
1376 // create a new group and add the sides (converted to ordinary paths) as its children
1377 Inkscape::XML::Node *grepr = xml_doc->createElement("svg:g");
1379 Inkscape::XML::Node *repr;
1380 for (SPObject *child = sp_object_first_child(SP_OBJECT(box)); child != NULL; child = SP_OBJECT_NEXT(child) ) {
1381 if (SP_IS_BOX3D_SIDE(child)) {
1382 repr = box3d_side_convert_to_path(SP_BOX3D_SIDE(child));
1383 grepr->appendChild(repr);
1384 } else {
1385 g_warning("Non-side item encountered as child of a 3D box.");
1386 }
1387 }
1389 // add the new group to the box's parent and set remembered position
1390 SPObject *parent = SP_OBJECT_PARENT(box);
1391 SP_OBJECT_REPR(parent)->appendChild(grepr);
1392 grepr->setPosition(pos);
1393 grepr->setAttribute("style", style);
1394 if (mask)
1395 grepr->setAttribute("mask", mask);
1396 if (clip_path)
1397 grepr->setAttribute("clip-path", clip_path);
1399 SP_OBJECT(box)->deleteObject(true);
1401 grepr->setAttribute("id", id);
1403 return SP_GROUP(doc->getObjectByRepr(grepr));
1404 }
1406 static inline void
1407 box3d_push_back_corner_pair(SPBox3D *box, std::list<std::pair<Geom::Point, Geom::Point> > &pts, int c1, int c2) {
1408 pts.push_back(std::make_pair(box3d_get_corner_screen(box, c1, false).to_2geom(),
1409 box3d_get_corner_screen(box, c2, false).to_2geom()));
1410 }
1412 void
1413 box3d_convert_to_guides(SPItem *item) {
1414 SPBox3D *box = SP_BOX3D(item);
1416 if (prefs_get_int_attribute("tools.shapes.3dbox", "convertguides", 1) == 0) {
1417 sp_item_convert_to_guides(SP_ITEM(box));
1418 return;
1419 }
1421 SPDocument *doc = SP_OBJECT_DOCUMENT(box);
1423 std::list<std::pair<Geom::Point, Geom::Point> > pts;
1425 /* perspective lines in X direction */
1426 box3d_push_back_corner_pair(box, pts, 0, 1);
1427 box3d_push_back_corner_pair(box, pts, 2, 3);
1428 box3d_push_back_corner_pair(box, pts, 4, 5);
1429 box3d_push_back_corner_pair(box, pts, 6, 7);
1431 /* perspective lines in Y direction */
1432 box3d_push_back_corner_pair(box, pts, 0, 2);
1433 box3d_push_back_corner_pair(box, pts, 1, 3);
1434 box3d_push_back_corner_pair(box, pts, 4, 6);
1435 box3d_push_back_corner_pair(box, pts, 5, 7);
1437 /* perspective lines in Z direction */
1438 box3d_push_back_corner_pair(box, pts, 0, 4);
1439 box3d_push_back_corner_pair(box, pts, 1, 5);
1440 box3d_push_back_corner_pair(box, pts, 2, 6);
1441 box3d_push_back_corner_pair(box, pts, 3, 7);
1443 sp_guide_pt_pairs_to_guides(doc, pts);
1444 }
1446 /*
1447 Local Variables:
1448 mode:c++
1449 c-file-style:"stroustrup"
1450 c-file-offsets:((innamespace . 0)(inline-open . 0)(case-label . +))
1451 indent-tabs-mode:nil
1452 fill-column:99
1453 End:
1454 */
1455 // vim: filetype=cpp:expandtab:shiftwidth=4:tabstop=8:softtabstop=4 :