1facf2c0c3500841a54972dcde1d68a4a825045d
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/line.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;
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 return;
133 box->persp_ref->changedSignal().connect(sigc::bind(sigc::ptr_fun(box3d_ref_changed), box));
135 object->readAttr( "inkscape:perspectiveID");
136 object->readAttr( "inkscape:corner0");
137 object->readAttr( "inkscape:corner7");
138 }
140 /**
141 * Virtual release of SPBox3D members before destruction.
142 */
143 static void
144 box3d_release(SPObject *object)
145 {
146 SPBox3D *box = (SPBox3D *) object;
148 if (box->persp_href) {
149 g_free(box->persp_href);
150 }
152 // We have to store this here because the Persp3DReference gets destroyed below, but we need to
153 // access it to call persp3d_remove_box(), which cannot be called earlier because the reference
154 // needs to be destroyed first.
155 Persp3D *persp = box3d_get_perspective(box);
157 if (box->persp_ref) {
158 box->persp_ref->detach();
159 delete box->persp_ref;
160 box->persp_ref = NULL;
161 }
163 if (persp) {
164 persp3d_remove_box (persp, box);
165 /*
166 // TODO: This deletes a perspective when the last box referring to it is gone. Eventually,
167 // it would be nice to have this but currently it crashes when undoing/redoing box deletion
168 // Reason: When redoing a box deletion, the associated perspective is deleted twice, first
169 // by the following code and then again by the redo mechanism! Perhaps we should perform
170 // deletion of the perspective from another location "outside" the undo/redo mechanism?
171 if (persp->perspective_impl->boxes.empty()) {
172 SPDocument *doc = SP_OBJECT_DOCUMENT(box);
173 persp->deleteObject();
174 doc->setCurrentPersp3D(persp3d_document_first_persp(doc));
175 }
176 */
177 }
179 if (((SPObjectClass *) parent_class)->release)
180 ((SPObjectClass *) parent_class)->release(object);
181 }
183 static void
184 box3d_set(SPObject *object, unsigned int key, const gchar *value)
185 {
186 SPBox3D *box = SP_BOX3D(object);
188 switch (key) {
189 case SP_ATTR_INKSCAPE_BOX3D_PERSPECTIVE_ID:
190 if ( value && box->persp_href && ( strcmp(value, box->persp_href) == 0 ) ) {
191 /* No change, do nothing. */
192 } else {
193 if (box->persp_href) {
194 g_free(box->persp_href);
195 box->persp_href = NULL;
196 }
197 if (value) {
198 box->persp_href = g_strdup(value);
200 // Now do the attaching, which emits the changed signal.
201 try {
202 box->persp_ref->attach(Inkscape::URI(value));
203 } catch (Inkscape::BadURIException &e) {
204 g_warning("%s", e.what());
205 box->persp_ref->detach();
206 }
207 } else {
208 // Detach, which emits the changed signal.
209 box->persp_ref->detach();
210 }
211 }
213 // FIXME: Is the following update doubled by some call in either persp3d.cpp or vanishing_point_new.cpp?
214 box3d_position_set(box);
215 break;
216 case SP_ATTR_INKSCAPE_BOX3D_CORNER0:
217 if (value && strcmp(value, "0 : 0 : 0 : 0")) {
218 box->orig_corner0 = Proj::Pt3(value);
219 box->save_corner0 = box->orig_corner0;
220 box3d_position_set(box);
221 }
222 break;
223 case SP_ATTR_INKSCAPE_BOX3D_CORNER7:
224 if (value && strcmp(value, "0 : 0 : 0 : 0")) {
225 box->orig_corner7 = Proj::Pt3(value);
226 box->save_corner7 = box->orig_corner7;
227 box3d_position_set(box);
228 }
229 break;
230 default:
231 if (((SPObjectClass *) (parent_class))->set) {
232 ((SPObjectClass *) (parent_class))->set(object, key, value);
233 }
234 break;
235 }
236 }
238 /**
239 * Gets called when (re)attached to another perspective.
240 */
241 static void
242 box3d_ref_changed(SPObject *old_ref, SPObject *ref, SPBox3D *box)
243 {
244 if (old_ref) {
245 sp_signal_disconnect_by_data(old_ref, box);
246 persp3d_remove_box (SP_PERSP3D(old_ref), box);
247 }
248 if ( SP_IS_PERSP3D(ref) && ref != box ) // FIXME: Comparisons sane?
249 {
250 persp3d_add_box (SP_PERSP3D(ref), box);
251 }
252 }
254 static void
255 box3d_update(SPObject *object, SPCtx *ctx, guint flags)
256 {
257 if (flags & (SP_OBJECT_MODIFIED_FLAG | SP_OBJECT_STYLE_MODIFIED_FLAG | SP_OBJECT_VIEWPORT_MODIFIED_FLAG)) {
259 /* FIXME?: Perhaps the display updates of box sides should be instantiated from here, but this
260 causes evil update loops so it's all done from box3d_position_set, which is called from
261 various other places (like the handlers in object-edit.cpp, vanishing-point.cpp, etc. */
263 }
265 // Invoke parent method
266 if (((SPObjectClass *) (parent_class))->update)
267 ((SPObjectClass *) (parent_class))->update(object, ctx, flags);
268 }
271 static Inkscape::XML::Node * box3d_write(SPObject *object, Inkscape::XML::Document *xml_doc, Inkscape::XML::Node *repr, guint flags)
272 {
273 SPBox3D *box = SP_BOX3D(object);
275 if ((flags & SP_OBJECT_WRITE_BUILD) && !repr) {
276 // this is where we end up when saving as plain SVG (also in other circumstances?)
277 // thus we don' set "sodipodi:type" so that the box is only saved as an ordinary svg:g
278 repr = xml_doc->createElement("svg:g");
279 }
281 if (flags & SP_OBJECT_WRITE_EXT) {
283 if (box->persp_href) {
284 repr->setAttribute("inkscape:perspectiveID", box->persp_href);
285 } else {
286 /* box is not yet linked to a perspective; use the document's current perspective */
287 SPDocument *doc = SP_OBJECT_DOCUMENT(object);
288 if (box->persp_ref->getURI()) {
289 gchar *uri_string = box->persp_ref->getURI()->toString();
290 repr->setAttribute("inkscape:perspectiveID", uri_string);
291 g_free(uri_string);
292 } else {
293 //Inkscape::XML::Node *persp_repr = SP_OBJECT_REPR(doc->getCurrentPersp3D());
294 //const gchar *persp_id = persp_repr->attribute("id");
295 //gchar *href = g_strdup_printf("#%s", persp_id);
296 Glib::ustring href = "#";
297 href += doc->getCurrentPersp3D()->getId();
298 repr->setAttribute("inkscape:perspectiveID", href.c_str());
299 //g_free(href);
300 }
301 }
303 gchar *coordstr0 = box->orig_corner0.coord_string();
304 gchar *coordstr7 = box->orig_corner7.coord_string();
305 repr->setAttribute("inkscape:corner0", coordstr0);
306 repr->setAttribute("inkscape:corner7", coordstr7);
307 g_free(coordstr0);
308 g_free(coordstr7);
310 box->orig_corner0.normalize();
311 box->orig_corner7.normalize();
313 box->save_corner0 = box->orig_corner0;
314 box->save_corner7 = box->orig_corner7;
315 }
317 if (((SPObjectClass *) (parent_class))->write) {
318 ((SPObjectClass *) (parent_class))->write(object, xml_doc, repr, flags);
319 }
321 return repr;
322 }
324 static gchar *
325 box3d_description(SPItem *item)
326 {
327 g_return_val_if_fail(SP_IS_BOX3D(item), NULL);
329 return g_strdup(_("<b>3D Box</b>"));
330 }
332 void
333 box3d_position_set (SPBox3D *box)
334 {
335 /* This draws the curve and calls requestDisplayUpdate() for each side (the latter is done in
336 box3d_side_position_set() to avoid update conflicts with the parent box) */
337 for (SPObject *child = SP_OBJECT (box)->first_child(); child != NULL; child = SP_OBJECT_NEXT(child) ) {
338 if (SP_IS_BOX3D_SIDE(child))
339 box3d_side_position_set(SP_BOX3D_SIDE(child));
340 }
341 }
343 static Geom::Matrix
344 box3d_set_transform(SPItem *item, Geom::Matrix const &xform)
345 {
346 SPBox3D *box = SP_BOX3D(item);
348 // We don't apply the transform to the box directly but instead to its perspective (which is
349 // done in sp_selection_apply_affine). Here we only adjust strokes, patterns, etc.
351 Geom::Matrix ret(Geom::Matrix(xform).without_translation());
352 gdouble const sw = hypot(ret[0], ret[1]);
353 gdouble const sh = hypot(ret[2], ret[3]);
355 for (SPObject *child = box->first_child(); child != NULL; child = SP_OBJECT_NEXT(child)) {
356 if (SP_IS_ITEM(child)) {
357 SPItem *childitem = SP_ITEM(child);
359 // Adjust stroke width
360 childitem->adjust_stroke(sqrt(fabs(sw * sh)));
362 // Adjust pattern fill
363 childitem->adjust_pattern(xform);
365 // Adjust gradient fill
366 childitem->adjust_gradient(xform);
368 // Adjust LPE
369 childitem->adjust_livepatheffect(xform);
370 }
371 }
373 return Geom::identity();
374 }
376 Proj::Pt3
377 box3d_get_proj_corner (guint id, Proj::Pt3 const &c0, Proj::Pt3 const &c7) {
378 return Proj::Pt3 ((id & Box3D::X) ? c7[Proj::X] : c0[Proj::X],
379 (id & Box3D::Y) ? c7[Proj::Y] : c0[Proj::Y],
380 (id & Box3D::Z) ? c7[Proj::Z] : c0[Proj::Z],
381 1.0);
382 }
384 Proj::Pt3
385 box3d_get_proj_corner (SPBox3D const *box, guint id) {
386 return Proj::Pt3 ((id & Box3D::X) ? box->orig_corner7[Proj::X] : box->orig_corner0[Proj::X],
387 (id & Box3D::Y) ? box->orig_corner7[Proj::Y] : box->orig_corner0[Proj::Y],
388 (id & Box3D::Z) ? box->orig_corner7[Proj::Z] : box->orig_corner0[Proj::Z],
389 1.0);
390 }
392 Geom::Point
393 box3d_get_corner_screen (SPBox3D const *box, guint id, bool item_coords) {
394 Proj::Pt3 proj_corner (box3d_get_proj_corner (box, id));
395 if (!box3d_get_perspective(box)) {
396 return Geom::Point (NR_HUGE, NR_HUGE);
397 }
398 Geom::Matrix const i2d (SP_ITEM(box)->i2d_affine ());
399 if (item_coords) {
400 return box3d_get_perspective(box)->perspective_impl->tmat.image(proj_corner).affine() * i2d.inverse();
401 } else {
402 return box3d_get_perspective(box)->perspective_impl->tmat.image(proj_corner).affine();
403 }
404 }
406 Proj::Pt3
407 box3d_get_proj_center (SPBox3D *box) {
408 box->orig_corner0.normalize();
409 box->orig_corner7.normalize();
410 return Proj::Pt3 ((box->orig_corner0[Proj::X] + box->orig_corner7[Proj::X]) / 2,
411 (box->orig_corner0[Proj::Y] + box->orig_corner7[Proj::Y]) / 2,
412 (box->orig_corner0[Proj::Z] + box->orig_corner7[Proj::Z]) / 2,
413 1.0);
414 }
416 Geom::Point
417 box3d_get_center_screen (SPBox3D *box) {
418 Proj::Pt3 proj_center (box3d_get_proj_center (box));
419 if (!box3d_get_perspective(box)) {
420 return Geom::Point (NR_HUGE, NR_HUGE);
421 }
422 Geom::Matrix const i2d (SP_ITEM(box)->i2d_affine ());
423 return box3d_get_perspective(box)->perspective_impl->tmat.image(proj_center).affine() * i2d.inverse();
424 }
426 /*
427 * To keep the snappoint from jumping randomly between the two lines when the mouse pointer is close to
428 * their intersection, we remember the last snapped line and keep snapping to this specific line as long
429 * as the distance from the intersection to the mouse pointer is less than remember_snap_threshold.
430 */
432 // Should we make the threshold settable in the preferences?
433 static double remember_snap_threshold = 30;
434 static guint remember_snap_index = 0;
436 static Proj::Pt3
437 box3d_snap (SPBox3D *box, int id, Proj::Pt3 const &pt_proj, Proj::Pt3 const &start_pt) {
438 double z_coord = start_pt[Proj::Z];
439 double diff_x = box->save_corner7[Proj::X] - box->save_corner0[Proj::X];
440 double diff_y = box->save_corner7[Proj::Y] - box->save_corner0[Proj::Y];
441 double x_coord = start_pt[Proj::X];
442 double y_coord = start_pt[Proj::Y];
443 Proj::Pt3 A_proj (x_coord, y_coord, z_coord, 1.0);
444 Proj::Pt3 B_proj (x_coord + diff_x, y_coord, z_coord, 1.0);
445 Proj::Pt3 C_proj (x_coord + diff_x, y_coord + diff_y, z_coord, 1.0);
446 Proj::Pt3 D_proj (x_coord, y_coord + diff_y, z_coord, 1.0);
447 Proj::Pt3 E_proj (x_coord - diff_x, y_coord + diff_y, z_coord, 1.0);
449 Persp3DImpl *persp_impl = box3d_get_perspective(box)->perspective_impl;
450 Geom::Point A = persp_impl->tmat.image(A_proj).affine();
451 Geom::Point B = persp_impl->tmat.image(B_proj).affine();
452 Geom::Point C = persp_impl->tmat.image(C_proj).affine();
453 Geom::Point D = persp_impl->tmat.image(D_proj).affine();
454 Geom::Point E = persp_impl->tmat.image(E_proj).affine();
455 Geom::Point pt = persp_impl->tmat.image(pt_proj).affine();
457 // TODO: Replace these lines between corners with lines from a corner to a vanishing point
458 // (this might help to prevent rounding errors if the box is small)
459 Box3D::Line pl1(A, B);
460 Box3D::Line pl2(A, D);
461 Box3D::Line diag1(A, (id == -1 || (!(id & Box3D::X) == !(id & Box3D::Y))) ? C : E);
462 Box3D::Line diag2(A, E); // diag2 is only taken into account if id equals -1, i.e., if we are snapping the center
464 int num_snap_lines = (id != -1) ? 3 : 4;
465 Geom::Point snap_pts[num_snap_lines];
467 snap_pts[0] = pl1.closest_to (pt);
468 snap_pts[1] = pl2.closest_to (pt);
469 snap_pts[2] = diag1.closest_to (pt);
470 if (id == -1) {
471 snap_pts[3] = diag2.closest_to (pt);
472 }
474 gdouble const zoom = inkscape_active_desktop()->current_zoom();
476 // determine the distances to all potential snapping points
477 double snap_dists[num_snap_lines];
478 for (int i = 0; i < num_snap_lines; ++i) {
479 snap_dists[i] = Geom::L2 (snap_pts[i] - pt) * zoom;
480 }
482 // while we are within a given tolerance of the starting point,
483 // keep snapping to the same point to avoid jumping
484 bool within_tolerance = true;
485 for (int i = 0; i < num_snap_lines; ++i) {
486 if (snap_dists[i] > remember_snap_threshold) {
487 within_tolerance = false;
488 break;
489 }
490 }
492 // find the closest snapping point
493 int snap_index = -1;
494 double snap_dist = NR_HUGE;
495 for (int i = 0; i < num_snap_lines; ++i) {
496 if (snap_dists[i] < snap_dist) {
497 snap_index = i;
498 snap_dist = snap_dists[i];
499 }
500 }
502 // snap to the closest point (or the previously remembered one
503 // if we are within tolerance of the starting point)
504 Geom::Point result;
505 if (within_tolerance) {
506 result = snap_pts[remember_snap_index];
507 } else {
508 remember_snap_index = snap_index;
509 result = snap_pts[snap_index];
510 }
511 return box3d_get_perspective(box)->perspective_impl->tmat.preimage (result, z_coord, Proj::Z);
512 }
514 void
515 box3d_set_corner (SPBox3D *box, const guint id, Geom::Point const &new_pos, const Box3D::Axis movement, bool constrained) {
516 g_return_if_fail ((movement != Box3D::NONE) && (movement != Box3D::XYZ));
518 box->orig_corner0.normalize();
519 box->orig_corner7.normalize();
521 /* update corners 0 and 7 according to which handle was moved and to the axes of movement */
522 if (!(movement & Box3D::Z)) {
523 Persp3DImpl *persp_impl = box3d_get_perspective(box)->perspective_impl;
524 Proj::Pt3 pt_proj (persp_impl->tmat.preimage (new_pos, (id < 4) ? box->orig_corner0[Proj::Z] :
525 box->orig_corner7[Proj::Z], Proj::Z));
526 if (constrained) {
527 pt_proj = box3d_snap (box, id, pt_proj, box3d_get_proj_corner (id, box->save_corner0, box->save_corner7));
528 }
530 // normalizing pt_proj is essential because we want to mingle affine coordinates
531 pt_proj.normalize();
532 box->orig_corner0 = Proj::Pt3 ((id & Box3D::X) ? box->save_corner0[Proj::X] : pt_proj[Proj::X],
533 (id & Box3D::Y) ? box->save_corner0[Proj::Y] : pt_proj[Proj::Y],
534 box->save_corner0[Proj::Z],
535 1.0);
536 box->orig_corner7 = Proj::Pt3 ((id & Box3D::X) ? pt_proj[Proj::X] : box->save_corner7[Proj::X],
537 (id & Box3D::Y) ? pt_proj[Proj::Y] : box->save_corner7[Proj::Y],
538 box->save_corner7[Proj::Z],
539 1.0);
540 } else {
541 Persp3D *persp = box3d_get_perspective(box);
542 Persp3DImpl *persp_impl = box3d_get_perspective(box)->perspective_impl;
543 Box3D::PerspectiveLine pl(persp_impl->tmat.image(
544 box3d_get_proj_corner (id, box->save_corner0, box->save_corner7)).affine(),
545 Proj::Z, persp);
546 Geom::Point new_pos_snapped(pl.closest_to(new_pos));
547 Proj::Pt3 pt_proj (persp_impl->tmat.preimage (new_pos_snapped,
548 box3d_get_proj_corner (box, id)[(movement & Box3D::Y) ? Proj::X : Proj::Y],
549 (movement & Box3D::Y) ? Proj::X : Proj::Y));
550 bool corner0_move_x = !(id & Box3D::X) && (movement & Box3D::X);
551 bool corner0_move_y = !(id & Box3D::Y) && (movement & Box3D::Y);
552 bool corner7_move_x = (id & Box3D::X) && (movement & Box3D::X);
553 bool corner7_move_y = (id & Box3D::Y) && (movement & Box3D::Y);
554 // normalizing pt_proj is essential because we want to mingle affine coordinates
555 pt_proj.normalize();
556 box->orig_corner0 = Proj::Pt3 (corner0_move_x ? pt_proj[Proj::X] : box->orig_corner0[Proj::X],
557 corner0_move_y ? pt_proj[Proj::Y] : box->orig_corner0[Proj::Y],
558 (id & Box3D::Z) ? box->orig_corner0[Proj::Z] : pt_proj[Proj::Z],
559 1.0);
560 box->orig_corner7 = Proj::Pt3 (corner7_move_x ? pt_proj[Proj::X] : box->orig_corner7[Proj::X],
561 corner7_move_y ? pt_proj[Proj::Y] : box->orig_corner7[Proj::Y],
562 (id & Box3D::Z) ? pt_proj[Proj::Z] : box->orig_corner7[Proj::Z],
563 1.0);
564 }
565 // FIXME: Should we update the box here? If so, how?
566 }
568 void box3d_set_center (SPBox3D *box, Geom::Point const &new_pos, Geom::Point const &old_pos, const Box3D::Axis movement, bool constrained) {
569 g_return_if_fail ((movement != Box3D::NONE) && (movement != Box3D::XYZ));
571 box->orig_corner0.normalize();
572 box->orig_corner7.normalize();
574 Persp3D *persp = box3d_get_perspective(box);
575 if (!(movement & Box3D::Z)) {
576 double coord = (box->orig_corner0[Proj::Z] + box->orig_corner7[Proj::Z]) / 2;
577 double radx = (box->orig_corner7[Proj::X] - box->orig_corner0[Proj::X]) / 2;
578 double rady = (box->orig_corner7[Proj::Y] - box->orig_corner0[Proj::Y]) / 2;
580 Proj::Pt3 pt_proj (persp->perspective_impl->tmat.preimage (new_pos, coord, Proj::Z));
581 if (constrained) {
582 Proj::Pt3 old_pos_proj (persp->perspective_impl->tmat.preimage (old_pos, coord, Proj::Z));
583 old_pos_proj.normalize();
584 pt_proj = box3d_snap (box, -1, pt_proj, old_pos_proj);
585 }
586 // normalizing pt_proj is essential because we want to mingle affine coordinates
587 pt_proj.normalize();
588 box->orig_corner0 = Proj::Pt3 ((movement & Box3D::X) ? pt_proj[Proj::X] - radx : box->orig_corner0[Proj::X],
589 (movement & Box3D::Y) ? pt_proj[Proj::Y] - rady : box->orig_corner0[Proj::Y],
590 box->orig_corner0[Proj::Z],
591 1.0);
592 box->orig_corner7 = Proj::Pt3 ((movement & Box3D::X) ? pt_proj[Proj::X] + radx : box->orig_corner7[Proj::X],
593 (movement & Box3D::Y) ? pt_proj[Proj::Y] + rady : box->orig_corner7[Proj::Y],
594 box->orig_corner7[Proj::Z],
595 1.0);
596 } else {
597 double coord = (box->orig_corner0[Proj::X] + box->orig_corner7[Proj::X]) / 2;
598 double radz = (box->orig_corner7[Proj::Z] - box->orig_corner0[Proj::Z]) / 2;
600 Box3D::PerspectiveLine pl(old_pos, Proj::Z, persp);
601 Geom::Point new_pos_snapped(pl.closest_to(new_pos));
602 Proj::Pt3 pt_proj (persp->perspective_impl->tmat.preimage (new_pos_snapped, coord, Proj::X));
604 /* normalizing pt_proj is essential because we want to mingle affine coordinates */
605 pt_proj.normalize();
606 box->orig_corner0 = Proj::Pt3 (box->orig_corner0[Proj::X],
607 box->orig_corner0[Proj::Y],
608 pt_proj[Proj::Z] - radz,
609 1.0);
610 box->orig_corner7 = Proj::Pt3 (box->orig_corner7[Proj::X],
611 box->orig_corner7[Proj::Y],
612 pt_proj[Proj::Z] + radz,
613 1.0);
614 }
615 }
617 /*
618 * Manipulates corner1 through corner4 to contain the indices of the corners
619 * from which the perspective lines in the direction of 'axis' emerge
620 */
621 void box3d_corners_for_PLs (const SPBox3D * box, Proj::Axis axis,
622 Geom::Point &corner1, Geom::Point &corner2, Geom::Point &corner3, Geom::Point &corner4)
623 {
624 Persp3D *persp = box3d_get_perspective(box);
625 g_return_if_fail (persp);
626 Persp3DImpl *persp_impl = persp->perspective_impl;
627 //box->orig_corner0.normalize();
628 //box->orig_corner7.normalize();
629 double coord = (box->orig_corner0[axis] > box->orig_corner7[axis]) ?
630 box->orig_corner0[axis] :
631 box->orig_corner7[axis];
633 Proj::Pt3 c1, c2, c3, c4;
634 // FIXME: This can certainly be done more elegantly/efficiently than by a case-by-case analysis.
635 switch (axis) {
636 case Proj::X:
637 c1 = Proj::Pt3 (coord, box->orig_corner0[Proj::Y], box->orig_corner0[Proj::Z], 1.0);
638 c2 = Proj::Pt3 (coord, box->orig_corner7[Proj::Y], box->orig_corner0[Proj::Z], 1.0);
639 c3 = Proj::Pt3 (coord, box->orig_corner7[Proj::Y], box->orig_corner7[Proj::Z], 1.0);
640 c4 = Proj::Pt3 (coord, box->orig_corner0[Proj::Y], box->orig_corner7[Proj::Z], 1.0);
641 break;
642 case Proj::Y:
643 c1 = Proj::Pt3 (box->orig_corner0[Proj::X], coord, box->orig_corner0[Proj::Z], 1.0);
644 c2 = Proj::Pt3 (box->orig_corner7[Proj::X], coord, box->orig_corner0[Proj::Z], 1.0);
645 c3 = Proj::Pt3 (box->orig_corner7[Proj::X], coord, box->orig_corner7[Proj::Z], 1.0);
646 c4 = Proj::Pt3 (box->orig_corner0[Proj::X], coord, box->orig_corner7[Proj::Z], 1.0);
647 break;
648 case Proj::Z:
649 c1 = Proj::Pt3 (box->orig_corner7[Proj::X], box->orig_corner7[Proj::Y], coord, 1.0);
650 c2 = Proj::Pt3 (box->orig_corner7[Proj::X], box->orig_corner0[Proj::Y], coord, 1.0);
651 c3 = Proj::Pt3 (box->orig_corner0[Proj::X], box->orig_corner0[Proj::Y], coord, 1.0);
652 c4 = Proj::Pt3 (box->orig_corner0[Proj::X], box->orig_corner7[Proj::Y], coord, 1.0);
653 break;
654 default:
655 return;
656 }
657 corner1 = persp_impl->tmat.image(c1).affine();
658 corner2 = persp_impl->tmat.image(c2).affine();
659 corner3 = persp_impl->tmat.image(c3).affine();
660 corner4 = persp_impl->tmat.image(c4).affine();
661 }
663 /* Auxiliary function: Checks whether the half-line from A to B crosses the line segment joining C and D */
664 static bool
665 box3d_half_line_crosses_joining_line (Geom::Point const &A, Geom::Point const &B,
666 Geom::Point const &C, Geom::Point const &D) {
667 Geom::Point n0 = (B - A).ccw();
668 double d0 = dot(n0,A);
670 Geom::Point n1 = (D - C).ccw();
671 double d1 = dot(n1,C);
673 Geom::Line lineAB(A,B);
674 Geom::Line lineCD(C,D);
676 Geom::OptCrossing inters = Geom::OptCrossing(); // empty by default
677 try
678 {
679 inters = Geom::intersection(lineAB, lineCD);
680 }
681 catch (Geom::InfiniteSolutions e)
682 {
683 // We're probably dealing with parallel lines, so they don't really cross
684 return false;
685 }
687 if (!inters) {
688 return false;
689 }
691 Geom::Point E = lineAB.pointAt((*inters).ta); // the point of intersection
693 if ((dot(C,n0) < d0) == (dot(D,n0) < d0)) {
694 // C and D lie on the same side of the line AB
695 return false;
696 }
697 if ((dot(A,n1) < d1) != (dot(B,n1) < d1)) {
698 // A and B lie on different sides of the line CD
699 return true;
700 } else if (Geom::distance(E,A) < Geom::distance(E,B)) {
701 // The line CD passes on the "wrong" side of A
702 return false;
703 }
705 // The line CD passes on the "correct" side of A
706 return true;
707 }
709 static bool
710 box3d_XY_axes_are_swapped (SPBox3D *box) {
711 Persp3D *persp = box3d_get_perspective(box);
712 g_return_val_if_fail(persp, false);
713 Box3D::PerspectiveLine l1(box3d_get_corner_screen(box, 3, false), Proj::X, persp);
714 Box3D::PerspectiveLine l2(box3d_get_corner_screen(box, 3, false), Proj::Y, persp);
715 Geom::Point v1(l1.direction());
716 Geom::Point v2(l2.direction());
717 v1.normalize();
718 v2.normalize();
720 return (v1[Geom::X]*v2[Geom::Y] - v1[Geom::Y]*v2[Geom::X] > 0);
721 }
723 static inline void
724 box3d_aux_set_z_orders (int z_orders[6], int a, int b, int c, int d, int e, int f) {
725 z_orders[0] = a;
726 z_orders[1] = b;
727 z_orders[2] = c;
728 z_orders[3] = d;
729 z_orders[4] = e;
730 z_orders[5] = f;
731 }
733 static inline void
734 box3d_swap_z_orders (int z_orders[6]) {
735 int tmp;
736 for (int i = 0; i < 3; ++i) {
737 tmp = z_orders[i];
738 z_orders[i] = z_orders[5-i];
739 z_orders[5-i] = tmp;
740 }
741 }
743 /*
744 * In standard perspective we have:
745 * 2 = front face
746 * 1 = top face
747 * 0 = left face
748 * 3 = right face
749 * 4 = bottom face
750 * 5 = rear face
751 */
753 /* All VPs infinite */
754 static void
755 box3d_set_new_z_orders_case0 (SPBox3D *box, int z_orders[6], Box3D::Axis central_axis) {
756 Persp3D *persp = box3d_get_perspective(box);
757 Geom::Point xdir(persp3d_get_infinite_dir(persp, Proj::X));
758 Geom::Point ydir(persp3d_get_infinite_dir(persp, Proj::Y));
759 Geom::Point zdir(persp3d_get_infinite_dir(persp, Proj::Z));
761 bool swapped = box3d_XY_axes_are_swapped(box);
763 switch(central_axis) {
764 case Box3D::X:
765 if (!swapped) {
766 box3d_aux_set_z_orders (z_orders, 2, 0, 4, 1, 3, 5);
767 } else {
768 box3d_aux_set_z_orders (z_orders, 3, 1, 5, 2, 4, 0);
769 }
770 break;
771 case Box3D::Y:
772 if (!swapped) {
773 box3d_aux_set_z_orders (z_orders, 2, 3, 1, 4, 0, 5);
774 } else {
775 box3d_aux_set_z_orders (z_orders, 5, 0, 4, 1, 3, 2);
776 }
777 break;
778 case Box3D::Z:
779 if (!swapped) {
780 box3d_aux_set_z_orders (z_orders, 2, 0, 1, 4, 3, 5);
781 } else {
782 box3d_aux_set_z_orders (z_orders, 5, 3, 4, 1, 0, 2);
783 }
784 break;
785 case Box3D::NONE:
786 if (!swapped) {
787 box3d_aux_set_z_orders (z_orders, 2, 3, 4, 1, 0, 5);
788 } else {
789 box3d_aux_set_z_orders (z_orders, 5, 0, 1, 4, 3, 2);
790 }
791 break;
792 default:
793 g_assert_not_reached();
794 break;
795 }
796 }
798 /* Precisely one finite VP */
799 static void
800 box3d_set_new_z_orders_case1 (SPBox3D *box, int z_orders[6], Box3D::Axis central_axis, Box3D::Axis fin_axis) {
801 Persp3D *persp = box3d_get_perspective(box);
802 Geom::Point vp(persp3d_get_VP(persp, Box3D::toProj(fin_axis)).affine());
804 // note: in some of the case distinctions below we rely upon the fact that oaxis1 and oaxis2 are ordered
805 Box3D::Axis oaxis1 = Box3D::get_remaining_axes(fin_axis).first;
806 Box3D::Axis oaxis2 = Box3D::get_remaining_axes(fin_axis).second;
807 int inside1 = 0;
808 int inside2 = 0;
809 inside1 = box3d_pt_lies_in_PL_sector (box, vp, 3, 3 ^ oaxis2, oaxis1);
810 inside2 = box3d_pt_lies_in_PL_sector (box, vp, 3, 3 ^ oaxis1, oaxis2);
812 bool swapped = box3d_XY_axes_are_swapped(box);
814 switch(central_axis) {
815 case Box3D::X:
816 if (!swapped) {
817 box3d_aux_set_z_orders (z_orders, 2, 4, 0, 1, 3, 5);
818 } else {
819 box3d_aux_set_z_orders (z_orders, 5, 3, 1, 0, 2, 4);
820 }
821 break;
822 case Box3D::Y:
823 if (inside2 > 0) {
824 box3d_aux_set_z_orders (z_orders, 1, 2, 3, 0, 5, 4);
825 } else if (inside2 < 0) {
826 box3d_aux_set_z_orders (z_orders, 2, 3, 1, 4, 0, 5);
827 } else {
828 if (!swapped) {
829 box3d_aux_set_z_orders (z_orders, 2, 3, 1, 5, 0, 4);
830 } else {
831 box3d_aux_set_z_orders (z_orders, 5, 0, 4, 1, 3, 2);
832 }
833 }
834 break;
835 case Box3D::Z:
836 if (inside2) {
837 if (!swapped) {
838 box3d_aux_set_z_orders (z_orders, 2, 1, 3, 0, 4, 5);
839 } else {
840 box3d_aux_set_z_orders (z_orders, 5, 3, 4, 0, 1, 2);
841 }
842 } else if (inside1) {
843 if (!swapped) {
844 box3d_aux_set_z_orders (z_orders, 2, 0, 1, 4, 3, 5);
845 } else {
846 box3d_aux_set_z_orders (z_orders, 5, 3, 4, 1, 0, 2);
847 }
848 } else {
849 // "regular" case
850 if (!swapped) {
851 box3d_aux_set_z_orders (z_orders, 0, 1, 2, 5, 4, 3);
852 } else {
853 box3d_aux_set_z_orders (z_orders, 5, 3, 4, 0, 2, 1);
854 }
855 }
856 break;
857 case Box3D::NONE:
858 if (!swapped) {
859 box3d_aux_set_z_orders (z_orders, 2, 3, 4, 5, 0, 1);
860 } else {
861 box3d_aux_set_z_orders (z_orders, 5, 0, 1, 3, 2, 4);
862 }
863 break;
864 default:
865 g_assert_not_reached();
866 }
867 }
869 /* Precisely 2 finite VPs */
870 static void
871 box3d_set_new_z_orders_case2 (SPBox3D *box, int z_orders[6], Box3D::Axis central_axis, Box3D::Axis /*infinite_axis*/) {
872 Persp3D *persp = box3d_get_perspective(box);
874 Geom::Point c3(box3d_get_corner_screen(box, 3, false));
875 Geom::Point xdir(persp3d_get_PL_dir_from_pt(persp, c3, Proj::X));
876 Geom::Point ydir(persp3d_get_PL_dir_from_pt(persp, c3, Proj::Y));
877 Geom::Point zdir(persp3d_get_PL_dir_from_pt(persp, c3, Proj::Z));
879 bool swapped = box3d_XY_axes_are_swapped(box);
881 int insidexy = box3d_VP_lies_in_PL_sector (box, Proj::X, 3, 3 ^ Box3D::Z, Box3D::Y);
882 //int insidexz = box3d_VP_lies_in_PL_sector (box, Proj::X, 3, 3 ^ Box3D::Y, Box3D::Z);
884 int insideyx = box3d_VP_lies_in_PL_sector (box, Proj::Y, 3, 3 ^ Box3D::Z, Box3D::X);
885 int insideyz = box3d_VP_lies_in_PL_sector (box, Proj::Y, 3, 3 ^ Box3D::X, Box3D::Z);
887 //int insidezx = box3d_VP_lies_in_PL_sector (box, Proj::Z, 3, 3 ^ Box3D::Y, Box3D::X);
888 int insidezy = box3d_VP_lies_in_PL_sector (box, Proj::Z, 3, 3 ^ Box3D::X, Box3D::Y);
890 switch(central_axis) {
891 case Box3D::X:
892 if (!swapped) {
893 if (insidezy == -1) {
894 box3d_aux_set_z_orders (z_orders, 2, 4, 0, 1, 3, 5);
895 } else if (insidexy == 1) {
896 box3d_aux_set_z_orders (z_orders, 2, 4, 0, 5, 1, 3);
897 } else {
898 box3d_aux_set_z_orders (z_orders, 2, 4, 0, 1, 3, 5);
899 }
900 } else {
901 if (insideyz == -1) {
902 box3d_aux_set_z_orders (z_orders, 3, 1, 5, 0, 2, 4);
903 } else {
904 if (!swapped) {
905 box3d_aux_set_z_orders (z_orders, 3, 1, 5, 2, 4, 0);
906 } else {
907 if (insidexy == 0) {
908 box3d_aux_set_z_orders (z_orders, 3, 5, 1, 0, 2, 4);
909 } else {
910 box3d_aux_set_z_orders (z_orders, 3, 1, 5, 0, 2, 4);
911 }
912 }
913 }
914 }
915 break;
916 case Box3D::Y:
917 if (!swapped) {
918 if (insideyz == 1) {
919 box3d_aux_set_z_orders (z_orders, 2, 3, 1, 0, 5, 4);
920 } else {
921 box3d_aux_set_z_orders (z_orders, 2, 3, 1, 5, 0, 4);
922 }
923 } else {
924 if (insideyx == 1) {
925 box3d_aux_set_z_orders (z_orders, 4, 0, 5, 1, 3, 2);
926 } else {
927 box3d_aux_set_z_orders (z_orders, 5, 0, 4, 1, 3, 2);
928 }
929 }
930 break;
931 case Box3D::Z:
932 if (!swapped) {
933 if (insidezy == 1) {
934 box3d_aux_set_z_orders (z_orders, 2, 1, 0, 4, 3, 5);
935 } else if (insidexy == -1) {
936 box3d_aux_set_z_orders (z_orders, 2, 1, 0, 5, 4, 3);
937 } else {
938 box3d_aux_set_z_orders (z_orders, 2, 0, 1, 5, 3, 4);
939 }
940 } else {
941 box3d_aux_set_z_orders (z_orders, 3, 4, 5, 1, 0, 2);
942 }
943 break;
944 case Box3D::NONE:
945 if (!swapped) {
946 box3d_aux_set_z_orders (z_orders, 2, 3, 4, 1, 0, 5);
947 } else {
948 box3d_aux_set_z_orders (z_orders, 5, 0, 1, 4, 3, 2);
949 }
950 break;
951 default:
952 g_assert_not_reached();
953 break;
954 }
955 }
957 /*
958 * It can happen that during dragging the box is everted.
959 * In this case the opposite sides in this direction need to be swapped
960 */
961 static Box3D::Axis
962 box3d_everted_directions (SPBox3D *box) {
963 Box3D::Axis ev = Box3D::NONE;
965 box->orig_corner0.normalize();
966 box->orig_corner7.normalize();
968 if (box->orig_corner0[Proj::X] < box->orig_corner7[Proj::X])
969 ev = (Box3D::Axis) (ev ^ Box3D::X);
970 if (box->orig_corner0[Proj::Y] < box->orig_corner7[Proj::Y])
971 ev = (Box3D::Axis) (ev ^ Box3D::Y);
972 if (box->orig_corner0[Proj::Z] > box->orig_corner7[Proj::Z]) // FIXME: Remove the need to distinguish signs among the cases
973 ev = (Box3D::Axis) (ev ^ Box3D::Z);
975 return ev;
976 }
978 static void
979 box3d_swap_sides(int z_orders[6], Box3D::Axis axis) {
980 int pos1 = -1;
981 int pos2 = -1;
983 for (int i = 0; i < 6; ++i) {
984 if (!(Box3D::int_to_face(z_orders[i]) & axis)) {
985 if (pos1 == -1) {
986 pos1 = i;
987 } else {
988 pos2 = i;
989 break;
990 }
991 }
992 }
994 int tmp = z_orders[pos1];
995 z_orders[pos1] = z_orders[pos2];
996 z_orders[pos2] = tmp;
997 }
1000 bool
1001 box3d_recompute_z_orders (SPBox3D *box) {
1002 Persp3D *persp = box3d_get_perspective(box);
1004 if (!persp)
1005 return false;
1007 int z_orders[6];
1009 Geom::Point c3(box3d_get_corner_screen(box, 3, false));
1011 // determine directions from corner3 to the VPs
1012 int num_finite = 0;
1013 Box3D::Axis axis_finite = Box3D::NONE;
1014 Box3D::Axis axis_infinite = Box3D::NONE;
1015 Geom::Point dirs[3];
1016 for (int i = 0; i < 3; ++i) {
1017 dirs[i] = persp3d_get_PL_dir_from_pt(persp, c3, Box3D::toProj(Box3D::axes[i]));
1018 if (persp3d_VP_is_finite(persp->perspective_impl, Proj::axes[i])) {
1019 num_finite++;
1020 axis_finite = Box3D::axes[i];
1021 } else {
1022 axis_infinite = Box3D::axes[i];
1023 }
1024 }
1026 // determine the "central" axis (if there is one)
1027 Box3D::Axis central_axis = Box3D::NONE;
1028 if(Box3D::lies_in_sector(dirs[0], dirs[1], dirs[2])) {
1029 central_axis = Box3D::Z;
1030 } else if(Box3D::lies_in_sector(dirs[1], dirs[2], dirs[0])) {
1031 central_axis = Box3D::X;
1032 } else if(Box3D::lies_in_sector(dirs[2], dirs[0], dirs[1])) {
1033 central_axis = Box3D::Y;
1034 }
1036 switch (num_finite) {
1037 case 0:
1038 // TODO: Remark: In this case (and maybe one of the others, too) the z-orders for all boxes
1039 // coincide, hence only need to be computed once in a more central location.
1040 box3d_set_new_z_orders_case0(box, z_orders, central_axis);
1041 break;
1042 case 1:
1043 box3d_set_new_z_orders_case1(box, z_orders, central_axis, axis_finite);
1044 break;
1045 case 2:
1046 case 3:
1047 box3d_set_new_z_orders_case2(box, z_orders, central_axis, axis_infinite);
1048 break;
1049 default:
1050 /*
1051 * For each VP F, check wether the half-line from the corner3 to F crosses the line segment
1052 * joining the other two VPs. If this is the case, it determines the "central" corner from
1053 * which the visible sides can be deduced. Otherwise, corner3 is the central corner.
1054 */
1055 // FIXME: We should eliminate the use of Geom::Point altogether
1056 Box3D::Axis central_axis = Box3D::NONE;
1057 Geom::Point vp_x = persp3d_get_VP(persp, Proj::X).affine();
1058 Geom::Point vp_y = persp3d_get_VP(persp, Proj::Y).affine();
1059 Geom::Point vp_z = persp3d_get_VP(persp, Proj::Z).affine();
1060 Geom::Point vpx(vp_x[Geom::X], vp_x[Geom::Y]);
1061 Geom::Point vpy(vp_y[Geom::X], vp_y[Geom::Y]);
1062 Geom::Point vpz(vp_z[Geom::X], vp_z[Geom::Y]);
1064 Geom::Point c3 = box3d_get_corner_screen(box, 3, false);
1065 Geom::Point corner3(c3[Geom::X], c3[Geom::Y]);
1067 if (box3d_half_line_crosses_joining_line (corner3, vpx, vpy, vpz)) {
1068 central_axis = Box3D::X;
1069 } else if (box3d_half_line_crosses_joining_line (corner3, vpy, vpz, vpx)) {
1070 central_axis = Box3D::Y;
1071 } else if (box3d_half_line_crosses_joining_line (corner3, vpz, vpx, vpy)) {
1072 central_axis = Box3D::Z;
1073 }
1075 unsigned int central_corner = 3 ^ central_axis;
1076 if (central_axis == Box3D::Z) {
1077 central_corner = central_corner ^ Box3D::XYZ;
1078 }
1079 if (box3d_XY_axes_are_swapped(box)) {
1080 central_corner = central_corner ^ Box3D::XYZ;
1081 }
1083 Geom::Point c1(box3d_get_corner_screen(box, 1, false));
1084 Geom::Point c2(box3d_get_corner_screen(box, 2, false));
1085 Geom::Point c7(box3d_get_corner_screen(box, 7, false));
1087 Geom::Point corner1(c1[Geom::X], c1[Geom::Y]);
1088 Geom::Point corner2(c2[Geom::X], c2[Geom::Y]);
1089 Geom::Point corner7(c7[Geom::X], c7[Geom::Y]);
1090 // FIXME: At present we don't use the information about central_corner computed above.
1091 switch (central_axis) {
1092 case Box3D::Y:
1093 if (!box3d_half_line_crosses_joining_line(vpz, vpy, corner3, corner2)) {
1094 box3d_aux_set_z_orders (z_orders, 2, 3, 1, 5, 0, 4);
1095 } else {
1096 // degenerate case
1097 box3d_aux_set_z_orders (z_orders, 2, 1, 3, 0, 5, 4);
1098 }
1099 break;
1101 case Box3D::Z:
1102 if (box3d_half_line_crosses_joining_line(vpx, vpz, corner3, corner1)) {
1103 // degenerate case
1104 box3d_aux_set_z_orders (z_orders, 2, 0, 1, 4, 3, 5);
1105 } else if (box3d_half_line_crosses_joining_line(vpx, vpy, corner3, corner7)) {
1106 // degenerate case
1107 box3d_aux_set_z_orders (z_orders, 2, 1, 0, 5, 3, 4);
1108 } else {
1109 box3d_aux_set_z_orders (z_orders, 2, 1, 0, 3, 4, 5);
1110 }
1111 break;
1113 case Box3D::X:
1114 if (box3d_half_line_crosses_joining_line(vpz, vpx, corner3, corner1)) {
1115 // degenerate case
1116 box3d_aux_set_z_orders (z_orders, 2, 1, 0, 4, 5, 3);
1117 } else {
1118 box3d_aux_set_z_orders (z_orders, 2, 4, 0, 5, 1, 3);
1119 }
1120 break;
1122 case Box3D::NONE:
1123 box3d_aux_set_z_orders (z_orders, 2, 3, 4, 1, 0, 5);
1124 break;
1126 default:
1127 g_assert_not_reached();
1128 break;
1129 } // end default case
1130 }
1132 // TODO: If there are still errors in z-orders of everted boxes, we need to choose a variable corner
1133 // instead of the hard-coded corner #3 in the computations above
1134 Box3D::Axis ev = box3d_everted_directions(box);
1135 for (int i = 0; i < 3; ++i) {
1136 if (ev & Box3D::axes[i]) {
1137 box3d_swap_sides(z_orders, Box3D::axes[i]);
1138 }
1139 }
1141 // Check whether anything actually changed
1142 for (int i = 0; i < 6; ++i) {
1143 if (box->z_orders[i] != z_orders[i]) {
1144 for (int j = i; j < 6; ++j) {
1145 box->z_orders[j] = z_orders[j];
1146 }
1147 return true;
1148 }
1149 }
1150 return false;
1151 }
1153 static std::map<int, Box3DSide *>
1154 box3d_get_sides (SPBox3D *box) {
1155 std::map<int, Box3DSide *> sides;
1156 for (SPObject *side = box->first_child(); side != NULL; side = SP_OBJECT_NEXT(side)) {
1158 if (SP_IS_BOX3D_SIDE(side)){
1159 Box3DSide *bside = SP_BOX3D_SIDE(side);
1160 sides[Box3D::face_to_int(bside->getFaceId())] = bside;
1161 }
1162 }
1163 sides.erase(-1);
1164 return sides;
1165 }
1168 // TODO: Check whether the box is everted in any direction and swap the sides opposite to this direction
1169 void
1170 box3d_set_z_orders (SPBox3D *box) {
1171 // For efficiency reasons, we only set the new z-orders if something really changed
1172 if (box3d_recompute_z_orders (box)) {
1173 std::map<int, Box3DSide *> sides = box3d_get_sides(box);
1174 std::map<int, Box3DSide *>::iterator side;
1175 for (unsigned int i = 0; i < 6; ++i) {
1176 side = sides.find(box->z_orders[i]);
1177 if (side != sides.end()) {
1178 SP_ITEM((*side).second)->lowerToBottom();
1179 }
1180 }
1181 }
1182 }
1184 /*
1185 * Auxiliary function for z-order recomputing:
1186 * Determines whether \a pt lies in the sector formed by the two PLs from the corners with IDs
1187 * \a i21 and \a id2 to the VP in direction \a axis. If the VP is infinite, we say that \a pt
1188 * lies in the sector if it lies between the two (parallel) PLs.
1189 * \ret * 0 if \a pt doesn't lie in the sector
1190 * * 1 if \a pt lies in the sector and either VP is finite of VP is infinite and the direction
1191 * from the edge between the two corners to \a pt points towards the VP
1192 * * -1 otherwise
1193 */
1194 // TODO: Maybe it would be useful to have a similar method for projective points pt because then we
1195 // can use it for VPs and perhaps merge the case distinctions during z-order recomputation.
1196 int
1197 box3d_pt_lies_in_PL_sector (SPBox3D const *box, Geom::Point const &pt, int id1, int id2, Box3D::Axis axis) {
1198 Persp3D *persp = box3d_get_perspective(box);
1200 // the two corners
1201 Geom::Point c1(box3d_get_corner_screen(box, id1, false));
1202 Geom::Point c2(box3d_get_corner_screen(box, id2, false));
1204 int ret = 0;
1205 if (persp3d_VP_is_finite(persp->perspective_impl, Box3D::toProj(axis))) {
1206 Geom::Point vp(persp3d_get_VP(persp, Box3D::toProj(axis)).affine());
1207 Geom::Point v1(c1 - vp);
1208 Geom::Point v2(c2 - vp);
1209 Geom::Point w(pt - vp);
1210 ret = static_cast<int>(Box3D::lies_in_sector(v1, v2, w));
1211 } else {
1212 Box3D::PerspectiveLine pl1(c1, Box3D::toProj(axis), persp);
1213 Box3D::PerspectiveLine pl2(c2, Box3D::toProj(axis), persp);
1214 if (pl1.lie_on_same_side(pt, c2) && pl2.lie_on_same_side(pt, c1)) {
1215 // test whether pt lies "towards" or "away from" the VP
1216 Box3D::Line edge(c1,c2);
1217 Geom::Point c3(box3d_get_corner_screen(box, id1 ^ axis, false));
1218 if (edge.lie_on_same_side(pt, c3)) {
1219 ret = 1;
1220 } else {
1221 ret = -1;
1222 }
1223 }
1224 }
1225 return ret;
1226 }
1228 int
1229 box3d_VP_lies_in_PL_sector (SPBox3D const *box, Proj::Axis vpdir, int id1, int id2, Box3D::Axis axis) {
1230 Persp3D *persp = box3d_get_perspective(box);
1232 if (!persp3d_VP_is_finite(persp->perspective_impl, vpdir)) {
1233 return 0;
1234 } else {
1235 return box3d_pt_lies_in_PL_sector(box, persp3d_get_VP(persp, vpdir).affine(), id1, id2, axis);
1236 }
1237 }
1239 /* swap the coordinates of corner0 and corner7 along the specified axis */
1240 static void
1241 box3d_swap_coords(SPBox3D *box, Proj::Axis axis, bool smaller = true) {
1242 box->orig_corner0.normalize();
1243 box->orig_corner7.normalize();
1244 if ((box->orig_corner0[axis] < box->orig_corner7[axis]) != smaller) {
1245 double tmp = box->orig_corner0[axis];
1246 box->orig_corner0[axis] = box->orig_corner7[axis];
1247 box->orig_corner7[axis] = tmp;
1248 }
1249 // Should we also swap the coordinates of save_corner0 and save_corner7?
1250 }
1252 /* ensure that the coordinates of corner0 and corner7 are in the correct order (to prevent everted boxes) */
1253 void
1254 box3d_relabel_corners(SPBox3D *box) {
1255 box3d_swap_coords(box, Proj::X, false);
1256 box3d_swap_coords(box, Proj::Y, false);
1257 box3d_swap_coords(box, Proj::Z, true);
1258 }
1260 static void
1261 box3d_check_for_swapped_coords(SPBox3D *box, Proj::Axis axis, bool smaller) {
1262 box->orig_corner0.normalize();
1263 box->orig_corner7.normalize();
1265 if ((box->orig_corner0[axis] < box->orig_corner7[axis]) != smaller) {
1266 box->swapped = (Box3D::Axis) (box->swapped | Proj::toAffine(axis));
1267 } else {
1268 box->swapped = (Box3D::Axis) (box->swapped & ~Proj::toAffine(axis));
1269 }
1270 }
1272 static void
1273 box3d_exchange_coords(SPBox3D *box) {
1274 box->orig_corner0.normalize();
1275 box->orig_corner7.normalize();
1277 for (int i = 0; i < 3; ++i) {
1278 if (box->swapped & Box3D::axes[i]) {
1279 double tmp = box->orig_corner0[i];
1280 box->orig_corner0[i] = box->orig_corner7[i];
1281 box->orig_corner7[i] = tmp;
1282 }
1283 }
1284 }
1286 void
1287 box3d_check_for_swapped_coords(SPBox3D *box) {
1288 box3d_check_for_swapped_coords(box, Proj::X, false);
1289 box3d_check_for_swapped_coords(box, Proj::Y, false);
1290 box3d_check_for_swapped_coords(box, Proj::Z, true);
1292 box3d_exchange_coords(box);
1293 }
1295 static void
1296 box3d_extract_boxes_rec(SPObject *obj, std::list<SPBox3D *> &boxes) {
1297 if (SP_IS_BOX3D(obj)) {
1298 boxes.push_back(SP_BOX3D(obj));
1299 } else if (SP_IS_GROUP(obj)) {
1300 for (SPObject *child = obj->first_child(); child != NULL; child = SP_OBJECT_NEXT(child) ) {
1301 box3d_extract_boxes_rec(child, boxes);
1302 }
1303 }
1304 }
1306 std::list<SPBox3D *>
1307 box3d_extract_boxes(SPObject *obj) {
1308 std::list<SPBox3D *> boxes;
1309 box3d_extract_boxes_rec(obj, boxes);
1310 return boxes;
1311 }
1313 Persp3D *
1314 box3d_get_perspective(SPBox3D const *box) {
1315 return box->persp_ref->getObject();
1316 }
1318 void
1319 box3d_switch_perspectives(SPBox3D *box, Persp3D *old_persp, Persp3D *new_persp, bool recompute_corners) {
1320 if (recompute_corners) {
1321 box->orig_corner0.normalize();
1322 box->orig_corner7.normalize();
1323 double z0 = box->orig_corner0[Proj::Z];
1324 double z7 = box->orig_corner7[Proj::Z];
1325 Geom::Point corner0_screen = box3d_get_corner_screen(box, 0, false);
1326 Geom::Point corner7_screen = box3d_get_corner_screen(box, 7, false);
1328 box->orig_corner0 = new_persp->perspective_impl->tmat.preimage(corner0_screen, z0, Proj::Z);
1329 box->orig_corner7 = new_persp->perspective_impl->tmat.preimage(corner7_screen, z7, Proj::Z);
1330 }
1332 persp3d_remove_box (old_persp, box);
1333 persp3d_add_box (new_persp, box);
1335 //gchar *href = g_strdup_printf("#%s", SP_OBJECT_REPR(new_persp)->attribute("id"));
1336 Glib::ustring href = "#";
1337 href += new_persp->getId();
1338 //SP_OBJECT_REPR(box)->setAttribute("inkscape:perspectiveID", href.c_str());
1339 static_cast<SPObject *>(box)->setAttribute("inkscape:perspectiveID", href.c_str());
1340 //g_free(href);
1341 }
1343 /* Converts the 3D box to an ordinary SPGroup, adds it to the XML tree at the same position as
1344 the original box and deletes the latter */
1345 SPGroup *
1346 box3d_convert_to_group(SPBox3D *box) {
1347 SPDocument *doc = SP_OBJECT_DOCUMENT(box);
1348 Inkscape::XML::Document *xml_doc = sp_document_repr_doc(doc);
1350 // remember position of the box
1351 int pos = static_cast<SPObject *>(box)->getPosition();
1353 // remember important attributes
1354 //Inkscape::XML::Node *repr_source = SP_OBJECT_REPR(box);
1355 gchar const *id = static_cast<SPObject *>(box)->getAttribute("id");
1356 gchar const *style = static_cast<SPObject *>(box)->getAttribute("style");
1357 gchar const *mask = static_cast<SPObject *>(box)->getAttribute("mask");
1358 gchar const *clip_path = static_cast<SPObject *>(box)->getAttribute("clip-path");
1360 // create a new group and add the sides (converted to ordinary paths) as its children
1361 Inkscape::XML::Node *grepr = xml_doc->createElement("svg:g");
1363 Inkscape::XML::Node *repr;
1364 for (SPObject *child = SP_OBJECT(box)->first_child(); child != NULL; child = SP_OBJECT_NEXT(child) ) {
1365 if (SP_IS_BOX3D_SIDE(child)) {
1366 repr = box3d_side_convert_to_path(SP_BOX3D_SIDE(child));
1367 grepr->appendChild(repr);
1368 } else {
1369 g_warning("Non-side item encountered as child of a 3D box.");
1370 }
1371 }
1373 // add the new group to the box's parent and set remembered position
1374 SPObject *parent = SP_OBJECT_PARENT(box);
1375 parent->appendChild(grepr);
1376 grepr->setPosition(pos);
1377 grepr->setAttribute("style", style);
1378 if (mask)
1379 grepr->setAttribute("mask", mask);
1380 if (clip_path)
1381 grepr->setAttribute("clip-path", clip_path);
1383 SP_OBJECT(box)->deleteObject(true);
1385 grepr->setAttribute("id", id);
1387 return SP_GROUP(doc->getObjectByRepr(grepr));
1388 }
1390 static inline void
1391 box3d_push_back_corner_pair(SPBox3D *box, std::list<std::pair<Geom::Point, Geom::Point> > &pts, int c1, int c2) {
1392 pts.push_back(std::make_pair(box3d_get_corner_screen(box, c1, false),
1393 box3d_get_corner_screen(box, c2, false)));
1394 }
1396 void
1397 box3d_convert_to_guides(SPItem *item) {
1398 SPBox3D *box = SP_BOX3D(item);
1399 Inkscape::Preferences *prefs = Inkscape::Preferences::get();
1401 if (!prefs->getBool("/tools/shapes/3dbox/convertguides", true)) {
1402 SP_ITEM(box)->convert_to_guides();
1403 return;
1404 }
1406 std::list<std::pair<Geom::Point, Geom::Point> > pts;
1408 /* perspective lines in X direction */
1409 box3d_push_back_corner_pair(box, pts, 0, 1);
1410 box3d_push_back_corner_pair(box, pts, 2, 3);
1411 box3d_push_back_corner_pair(box, pts, 4, 5);
1412 box3d_push_back_corner_pair(box, pts, 6, 7);
1414 /* perspective lines in Y direction */
1415 box3d_push_back_corner_pair(box, pts, 0, 2);
1416 box3d_push_back_corner_pair(box, pts, 1, 3);
1417 box3d_push_back_corner_pair(box, pts, 4, 6);
1418 box3d_push_back_corner_pair(box, pts, 5, 7);
1420 /* perspective lines in Z direction */
1421 box3d_push_back_corner_pair(box, pts, 0, 4);
1422 box3d_push_back_corner_pair(box, pts, 1, 5);
1423 box3d_push_back_corner_pair(box, pts, 2, 6);
1424 box3d_push_back_corner_pair(box, pts, 3, 7);
1426 sp_guide_pt_pairs_to_guides(inkscape_active_desktop(), pts);
1427 }
1429 /*
1430 Local Variables:
1431 mode:c++
1432 c-file-style:"stroustrup"
1433 c-file-offsets:((innamespace . 0)(inline-open . 0)(case-label . +))
1434 indent-tabs-mode:nil
1435 fill-column:99
1436 End:
1437 */
1438 // vim: filetype=cpp:expandtab:shiftwidth=4:tabstop=8:softtabstop=4 :