src/display/canvas-axonomgrid.cpp

   1 #define CANVAS_AXONOMGRID_C
   2
   3 /*
   4  * Copyright (C) 2006-2007 Johan Engelen <johan@shouraizou.nl>
   5  */
   6
   7  /*
   8   * Current limits are: one axis (y-axis) is always vertical. The other two
   9   * axes are bound to a certain range of angles. The z-axis always has an angle
  10   * smaller than 90 degrees (measured from horizontal, 0 degrees being a line extending
  11   * to the right). The x-axis will always have an angle between 0 and 90 degrees.
  12   * When I quickly think about it: all possibilities are probably covered this way. Eg.
  13   * a z-axis with negative angle can be replaced with an x-axis, etc.
  14   */
  15
  16  /*
  17   * TODO:
  18   * THIS FILE AND THE HEADER FILE NEED CLEANING UP. PLEASE DO NOT HESISTATE TO DO SO.
  19   * For example: the line drawing code should not be here. There _must_ be a function somewhere else that can provide this functionality...
  20   */
  21
  22 #include "sp-canvas-util.h"
  23 #include "canvas-axonomgrid.h"
  24 #include "util/mathfns.h"
  25 #include "2geom/geom.h"
  26 #include "display-forward.h"
  27 #include <libnr/nr-pixops.h>
  28
  29 #include "canvas-grid.h"
  30 #include "desktop-handles.h"
  31 #include "helper/units.h"
  32 #include "svg/svg-color.h"
  33 #include "xml/node-event-vector.h"
  34 #include "sp-object.h"
  35
  36 #include "sp-namedview.h"
  37 #include "inkscape.h"
  38 #include "desktop.h"
  39
  40 #include "document.h"
  41 #include "prefs-utils.h"
  42
  43 #define SAFE_SETPIXEL   //undefine this when it is certain that setpixel is never called with invalid params
  44
  45 enum Dim3 { X=0, Y, Z };
  46
  47 #ifndef M_PI
  48 # define M_PI 3.14159265358979323846
  49 #endif
  50
  51 static double deg_to_rad(double deg) { return deg*M_PI/180.0;}
  52
  53
  54 /**
  55     \brief  This function renders a pixel on a particular buffer.
  56
  57     The topleft of the buffer equals
  58                         ( rect.x0 , rect.y0 )  in screen coordinates
  59                         ( 0 , 0 )  in setpixel coordinates
  60     The bottomright of the buffer equals
  61                         ( rect.x1 , rect,y1 )  in screen coordinates
  62                         ( rect.x1 - rect.x0 , rect.y1 - rect.y0 )  in setpixel coordinates
  63 */
  64 static void
  65 sp_caxonomgrid_setpixel (SPCanvasBuf *buf, gint x, gint y, guint32 rgba)
  66 {
  67 #ifdef SAFE_SETPIXEL
  68     if ( (x >= buf->rect.x0) && (x < buf->rect.x1) && (y >= buf->rect.y0) && (y < buf->rect.y1) ) {
  69 #endif
  70         guint r, g, b, a;
  71         r = NR_RGBA32_R (rgba);
  72         g = NR_RGBA32_G (rgba);
  73         b = NR_RGBA32_B (rgba);
  74         a = NR_RGBA32_A (rgba);
  75         guchar * p = buf->buf + (y - buf->rect.y0) * buf->buf_rowstride + (x - buf->rect.x0) * 3;
  76         p[0] = NR_COMPOSEN11_1111 (r, a, p[0]);
  77         p[1] = NR_COMPOSEN11_1111 (g, a, p[1]);
  78         p[2] = NR_COMPOSEN11_1111 (b, a, p[2]);
  79 #ifdef SAFE_SETPIXEL
  80     }
  81 #endif
  82 }
  83
  84 /**
  85     \brief  This function renders a line on a particular canvas buffer,
  86             using Bresenham's line drawing function.
  87             http://www.cs.unc.edu/~mcmillan/comp136/Lecture6/Lines.html
  88             Coordinates are interpreted as SCREENcoordinates
  89 */
  90 static void
  91 sp_caxonomgrid_drawline (SPCanvasBuf *buf, gint x0, gint y0, gint x1, gint y1, guint32 rgba)
  92 {
  93     int dy = y1 - y0;
  94     int dx = x1 - x0;
  95     int stepx, stepy;
  96
  97     if (dy < 0) { dy = -dy;  stepy = -1; } else { stepy = 1; }
  98     if (dx < 0) { dx = -dx;  stepx = -1; } else { stepx = 1; }
  99     dy <<= 1;                                                  // dy is now 2*dy
 100     dx <<= 1;                                                  // dx is now 2*dx
 101
 102     sp_caxonomgrid_setpixel(buf, x0, y0, rgba);
 103     if (dx > dy) {
 104         int fraction = dy - (dx >> 1);                         // same as 2*dy - dx
 105         while (x0 != x1) {
 106             if (fraction >= 0) {
 107                 y0 += stepy;
 108                 fraction -= dx;                                // same as fraction -= 2*dx
 109             }
 110             x0 += stepx;
 111             fraction += dy;                                    // same as fraction -= 2*dy
 112             sp_caxonomgrid_setpixel(buf, x0, y0, rgba);
 113         }
 114     } else {
 115         int fraction = dx - (dy >> 1);
 116         while (y0 != y1) {
 117             if (fraction >= 0) {
 118                 x0 += stepx;
 119                 fraction -= dy;
 120             }
 121             y0 += stepy;
 122             fraction += dx;
 123             sp_caxonomgrid_setpixel(buf, x0, y0, rgba);
 124         }
 125     }
 126
 127 }
 128
 129 static void
 130 sp_grid_vline (SPCanvasBuf *buf, gint x, gint ys, gint ye, guint32 rgba)
 131 {
 132     if ((x >= buf->rect.x0) && (x < buf->rect.x1)) {
 133         guint r, g, b, a;
 134         gint y0, y1, y;
 135         guchar *p;
 136         r = NR_RGBA32_R(rgba);
 137         g = NR_RGBA32_G (rgba);
 138         b = NR_RGBA32_B (rgba);
 139         a = NR_RGBA32_A (rgba);
 140         y0 = MAX (buf->rect.y0, ys);
 141         y1 = MIN (buf->rect.y1, ye + 1);
 142         p = buf->buf + (y0 - buf->rect.y0) * buf->buf_rowstride + (x - buf->rect.x0) * 3;
 143         for (y = y0; y < y1; y++) {
 144             p[0] = NR_COMPOSEN11_1111 (r, a, p[0]);
 145             p[1] = NR_COMPOSEN11_1111 (g, a, p[1]);
 146             p[2] = NR_COMPOSEN11_1111 (b, a, p[2]);
 147             p += buf->buf_rowstride;
 148         }
 149     }
 150 }
 151
 152 namespace Inkscape {
 153
 154
 155 /**
 156 * A DIRECT COPY-PASTE FROM DOCUMENT-PROPERTIES.CPP  TO QUICKLY GET RESULTS
 157 *
 158  * Helper function that attachs widgets in a 3xn table. The widgets come in an
 159  * array that has two entries per table row. The two entries code for four
 160  * possible cases: (0,0) means insert space in first column; (0, non-0) means
 161  * widget in columns 2-3; (non-0, 0) means label in columns 1-3; and
 162  * (non-0, non-0) means two widgets in columns 2 and 3.
 163 **/
 164 #define SPACE_SIZE_X 15
 165 #define SPACE_SIZE_Y 10
 166 static inline void
 167 attach_all(Gtk::Table &table, Gtk::Widget const *const arr[], unsigned size, int start = 0)
 168 {
 169     for (unsigned i=0, r=start; i<size/sizeof(Gtk::Widget*); i+=2) {
 170         if (arr[i] && arr[i+1]) {
 171             table.attach (const_cast<Gtk::Widget&>(*arr[i]),   1, 2, r, r+1,
 172                           Gtk::FILL|Gtk::EXPAND, (Gtk::AttachOptions)0,0,0);
 173             table.attach (const_cast<Gtk::Widget&>(*arr[i+1]), 2, 3, r, r+1,
 174                           Gtk::FILL|Gtk::EXPAND, (Gtk::AttachOptions)0,0,0);
 175         } else {
 176             if (arr[i+1]) {
 177                 table.attach (const_cast<Gtk::Widget&>(*arr[i+1]), 1, 3, r, r+1,
 178                               Gtk::FILL|Gtk::EXPAND, (Gtk::AttachOptions)0,0,0);
 179             } else if (arr[i]) {
 180                 Gtk::Label& label = reinterpret_cast<Gtk::Label&> (const_cast<Gtk::Widget&>(*arr[i]));
 181                 label.set_alignment (0.0);
 182                 table.attach (label, 0, 3, r, r+1,
 183                               Gtk::FILL|Gtk::EXPAND, (Gtk::AttachOptions)0,0,0);
 184             } else {
 185                 Gtk::HBox *space = manage (new Gtk::HBox);
 186                 space->set_size_request (SPACE_SIZE_X, SPACE_SIZE_Y);
 187                 table.attach (*space, 0, 1, r, r+1,
 188                               (Gtk::AttachOptions)0, (Gtk::AttachOptions)0,0,0);
 189             }
 190         }
 191         ++r;
 192     }
 193 }
 194
 195 CanvasAxonomGrid::CanvasAxonomGrid (SPNamedView * nv, Inkscape::XML::Node * in_repr, SPDocument * in_doc)
 196     : CanvasGrid(nv, in_repr, in_doc, GRID_AXONOMETRIC)
 197 {
 198     gridunit = sp_unit_get_by_abbreviation( prefs_get_string_attribute("options.grids.axonom", "units") );
 199     if (!gridunit)
 200         gridunit = &sp_unit_get_by_id(SP_UNIT_PX);
 201     origin[NR::X] = sp_units_get_pixels( prefs_get_double_attribute ("options.grids.axonom", "origin_x", 0.0), *(gridunit) );
 202     origin[NR::Y] = sp_units_get_pixels( prefs_get_double_attribute ("options.grids.axonom", "origin_y", 0.0), *(gridunit) );
 203     color = prefs_get_int_attribute("options.grids.axonom", "color", 0x0000ff20);
 204     empcolor = prefs_get_int_attribute("options.grids.axonom", "empcolor", 0x0000ff40);
 205     empspacing = prefs_get_int_attribute("options.grids.axonom", "empspacing", 5);
 206     lengthy = sp_units_get_pixels( prefs_get_double_attribute ("options.grids.axonom", "spacing_y", 1.0), *(gridunit) );
 207     angle_deg[X] = prefs_get_double_attribute ("options.grids.axonom", "angle_x", 30.0);
 208     angle_deg[Z] = prefs_get_double_attribute ("options.grids.axonom", "angle_z", 30.0);
 209     angle_deg[Y] = 0;
 210
 211     angle_rad[X] = deg_to_rad(angle_deg[X]);
 212     tan_angle[X] = tan(angle_rad[X]);
 213     angle_rad[Z] = deg_to_rad(angle_deg[Z]);
 214     tan_angle[Z] = tan(angle_rad[Z]);
 215
 216     snapper = new CanvasAxonomGridSnapper(this, namedview, 0);
 217 }
 218
 219 CanvasAxonomGrid::~CanvasAxonomGrid ()
 220 {
 221     if (snapper) delete snapper;
 222 }
 223
 224
 225 /* fixme: Collect all these length parsing methods and think common sane API */
 226
 227 static gboolean sp_nv_read_length(gchar const *str, guint base, gdouble *val, SPUnit const **unit)
 228 {
 229     if (!str) {
 230         return FALSE;
 231     }
 232
 233     gchar *u;
 234     gdouble v = g_ascii_strtod(str, &u);
 235     if (!u) {
 236         return FALSE;
 237     }
 238     while (isspace(*u)) {
 239         u += 1;
 240     }
 241
 242     if (!*u) {
 243         /* No unit specified - keep default */
 244         *val = v;
 245         return TRUE;
 246     }
 247
 248     if (base & SP_UNIT_DEVICE) {
 249         if (u[0] && u[1] && !isalnum(u[2]) && !strncmp(u, "px", 2)) {
 250             *unit = &sp_unit_get_by_id(SP_UNIT_PX);
 251             *val = v;
 252             return TRUE;
 253         }
 254     }
 255
 256     if (base & SP_UNIT_ABSOLUTE) {
 257         if (!strncmp(u, "pt", 2)) {
 258             *unit = &sp_unit_get_by_id(SP_UNIT_PT);
 259         } else if (!strncmp(u, "mm", 2)) {
 260             *unit = &sp_unit_get_by_id(SP_UNIT_MM);
 261         } else if (!strncmp(u, "cm", 2)) {
 262             *unit = &sp_unit_get_by_id(SP_UNIT_CM);
 263         } else if (!strncmp(u, "m", 1)) {
 264             *unit = &sp_unit_get_by_id(SP_UNIT_M);
 265         } else if (!strncmp(u, "in", 2)) {
 266             *unit = &sp_unit_get_by_id(SP_UNIT_IN);
 267         } else {
 268             return FALSE;
 269         }
 270         *val = v;
 271         return TRUE;
 272     }
 273
 274     return FALSE;
 275 }
 276
 277 static gboolean sp_nv_read_opacity(gchar const *str, guint32 *color)
 278 {
 279     if (!str) {
 280         return FALSE;
 281     }
 282
 283     gchar *u;
 284     gdouble v = g_ascii_strtod(str, &u);
 285     if (!u) {
 286         return FALSE;
 287     }
 288     v = CLAMP(v, 0.0, 1.0);
 289
 290     *color = (*color & 0xffffff00) | (guint32) floor(v * 255.9999);
 291
 292     return TRUE;
 293 }
 294
 295
 296
 297 void
 298 CanvasAxonomGrid::readRepr()
 299 {
 300     gchar const *value;
 301     if ( (value = repr->attribute("originx")) ) {
 302         sp_nv_read_length(value, SP_UNIT_ABSOLUTE | SP_UNIT_DEVICE, &origin[NR::X], &gridunit);
 303         origin[NR::X] = sp_units_get_pixels(origin[NR::X], *(gridunit));
 304     }
 305     if ( (value = repr->attribute("originy")) ) {
 306         sp_nv_read_length(value, SP_UNIT_ABSOLUTE | SP_UNIT_DEVICE, &origin[NR::Y], &gridunit);
 307         origin[NR::Y] = sp_units_get_pixels(origin[NR::Y], *(gridunit));
 308     }
 309
 310     if ( (value = repr->attribute("spacingy")) ) {
 311         sp_nv_read_length(value, SP_UNIT_ABSOLUTE | SP_UNIT_DEVICE, &lengthy, &gridunit);
 312         lengthy = sp_units_get_pixels(lengthy, *(gridunit));
 313         if (lengthy < 1.0) lengthy = 1.0;
 314     }
 315
 316     if ( (value = repr->attribute("gridanglex")) ) {
 317         angle_deg[X] = g_ascii_strtod(value, NULL);
 318         if (angle_deg[X] < 1.0) angle_deg[X] = 1.0;
 319         if (angle_deg[X] > 89.0) angle_deg[X] = 89.0;
 320         angle_rad[X] = deg_to_rad(angle_deg[X]);
 321         tan_angle[X] = tan(angle_rad[X]);
 322     }
 323
 324     if ( (value = repr->attribute("gridanglez")) ) {
 325         angle_deg[Z] = g_ascii_strtod(value, NULL);
 326         if (angle_deg[Z] < 1.0) angle_deg[Z] = 1.0;
 327         if (angle_deg[Z] > 89.0) angle_deg[Z] = 89.0;
 328         angle_rad[Z] = deg_to_rad(angle_deg[Z]);
 329         tan_angle[Z] = tan(angle_rad[Z]);
 330     }
 331
 332     if ( (value = repr->attribute("color")) ) {
 333         color = (color & 0xff) | sp_svg_read_color(value, color);
 334     }
 335
 336     if ( (value = repr->attribute("empcolor")) ) {
 337         empcolor = (empcolor & 0xff) | sp_svg_read_color(value, empcolor);
 338     }
 339
 340     if ( (value = repr->attribute("opacity")) ) {
 341         sp_nv_read_opacity(value, &color);
 342     }
 343     if ( (value = repr->attribute("empopacity")) ) {
 344         sp_nv_read_opacity(value, &empcolor);
 345     }
 346
 347     if ( (value = repr->attribute("empspacing")) ) {
 348         empspacing = atoi(value);
 349     }
 350
 351     if ( (value = repr->attribute("visible")) ) {
 352         visible = (strcmp(value,"true") == 0);
 353     }
 354
 355     if ( (value = repr->attribute("enabled")) ) {
 356         g_assert(snapper != NULL);
 357         snapper->setEnabled(strcmp(value,"true") == 0);
 358     }
 359
 360     for (GSList *l = canvasitems; l != NULL; l = l->next) {
 361         sp_canvas_item_request_update ( SP_CANVAS_ITEM(l->data) );
 362     }
 363     return;
 364 }
 365
 366 /**
 367  * Called when XML node attribute changed; updates dialog widgets if change was not done by widgets themselves.
 368  */
 369 void
 370 CanvasAxonomGrid::onReprAttrChanged(Inkscape::XML::Node */*repr*/, gchar const */*key*/, gchar const */*oldval*/, gchar const */*newval*/, bool /*is_interactive*/)
 371 {
 372     readRepr();
 373
 374     if ( ! (_wr.isUpdating()) )
 375         updateWidgets();
 376 }
 377
 378
 379
 380
 381 Gtk::Widget *
 382 CanvasAxonomGrid::newSpecificWidget()
 383 {
 384     Gtk::Table * table = Gtk::manage( new Gtk::Table(1,1) );
 385     table->set_spacings(2);
 386
 387 _wr.setUpdating (true);
 388
 389     Inkscape::UI::Widget::RegisteredUnitMenu *_rumg = new Inkscape::UI::Widget::RegisteredUnitMenu();
 390     Inkscape::UI::Widget::RegisteredScalarUnit *_rsu_ox = new Inkscape::UI::Widget::RegisteredScalarUnit();
 391     Inkscape::UI::Widget::RegisteredScalarUnit *_rsu_oy = new Inkscape::UI::Widget::RegisteredScalarUnit();
 392     Inkscape::UI::Widget::RegisteredScalarUnit *_rsu_sy = new Inkscape::UI::Widget::RegisteredScalarUnit();
 393     Inkscape::UI::Widget::RegisteredScalar *_rsu_ax = Gtk::manage( new Inkscape::UI::Widget::RegisteredScalar(
 394             _("Angle X:"), _("Angle of x-axis"), "gridanglex", _wr, repr, doc ) );
 395     Inkscape::UI::Widget::RegisteredScalar *_rsu_az = Gtk::manage(  new Inkscape::UI::Widget::RegisteredScalar(
 396             _("Angle Z:"), _("Angle of z-axis"), "gridanglez", _wr, repr, doc ) );
 397     Inkscape::UI::Widget::RegisteredColorPicker *_rcp_gcol = new Inkscape::UI::Widget::RegisteredColorPicker();
 398     Inkscape::UI::Widget::RegisteredColorPicker *_rcp_gmcol = new Inkscape::UI::Widget::RegisteredColorPicker();
 399     Inkscape::UI::Widget::RegisteredSuffixedInteger *_rsi = new Inkscape::UI::Widget::RegisteredSuffixedInteger();
 400
 401     Inkscape::UI::Widget::ScalarUnit * sutemp = NULL;
 402     _rumg->init (_("Grid _units:"), "units", _wr, repr, doc);
 403     _rsu_ox->init (_("_Origin X:"), _("X coordinate of grid origin"),
 404                   "originx", *_rumg, _wr, repr, doc);
 405         sutemp = _rsu_ox->getSU();
 406         sutemp->setDigits(4);
 407         sutemp->setIncrements(0.1, 1.0);
 408     _rsu_oy->init (_("O_rigin Y:"), _("Y coordinate of grid origin"),
 409                   "originy", *_rumg, _wr, repr, doc);
 410         sutemp = _rsu_oy->getSU();
 411         sutemp->setDigits(4);
 412         sutemp->setIncrements(0.1, 1.0);
 413     _rsu_sy->init (_("Spacing _Y:"), _("Base length of z-axis"),
 414                   "spacingy", *_rumg, _wr, repr, doc);
 415         sutemp = _rsu_sy->getSU();
 416         sutemp->setDigits(4);
 417         sutemp->setIncrements(0.1, 1.0);
 418     _rcp_gcol->init (_("Grid line _color:"), _("Grid line color"),
 419                     _("Color of grid lines"), "color", "opacity", _wr, repr, doc);
 420     _rcp_gmcol->init (_("Ma_jor grid line color:"), _("Major grid line color"),
 421                      _("Color of the major (highlighted) grid lines"),
 422                      "empcolor", "empopacity", _wr, repr, doc);
 423     _rsi->init (_("_Major grid line every:"), _("lines"), "empspacing", _wr, repr, doc);
 424 _wr.setUpdating (false);
 425
 426     Gtk::Widget const *const widget_array[] = {
 427         _rumg->_label,       _rumg->_sel,
 428         0,                  _rsu_ox->getSU(),
 429         0,                  _rsu_oy->getSU(),
 430         0,                  _rsu_sy->getSU(),
 431         0,                  _rsu_ax,
 432         0,                  _rsu_az,
 433         _rcp_gcol->_label,   _rcp_gcol->_cp,
 434         0,                  0,
 435         _rcp_gmcol->_label,  _rcp_gmcol->_cp,
 436         _rsi->_label,        &_rsi->_hbox,
 437     };
 438
 439     attach_all (*table, widget_array, sizeof(widget_array));
 440
 441     if (repr) readRepr();
 442     updateWidgets();
 443     return table;
 444 }
 445
 446
 447 /**
 448  * Update dialog widgets from object's values.
 449  */
 450 void
 451 CanvasAxonomGrid::updateWidgets()
 452 {
 453 /*    if (_wr.isUpdating()) return;
 454
 455     _wr.setUpdating (true);
 456
 457     _rcb_visible.setActive(visible);
 458     if (snapper != NULL) {
 459         _rcb_enabled.setActive(snapper->getEnabled());
 460     }
 461
 462     _rumg.setUnit (gridunit);
 463
 464     gdouble val;
 465     val = origin[NR::X];
 466     val = sp_pixels_get_units (val, *(gridunit));
 467     _rsu_ox.setValue (val);
 468     val = origin[NR::Y];
 469     val = sp_pixels_get_units (val, *(gridunit));
 470     _rsu_oy.setValue (val);
 471     val = lengthy;
 472     double gridy = sp_pixels_get_units (val, *(gridunit));
 473     _rsu_sy.setValue (gridy);
 474
 475     _rsu_ax.setValue(angle_deg[X]);
 476     _rsu_az.setValue(angle_deg[Z]);
 477
 478     _rcp_gcol.setRgba32 (color);
 479     _rcp_gmcol.setRgba32 (empcolor);
 480     _rsi.setValue (empspacing);
 481
 482     _wr.setUpdating (false);
 483
 484     return;
 485     */
 486 }
 487
 488
 489
 490 void
 491 CanvasAxonomGrid::Update (NR::Matrix const &affine, unsigned int /*flags*/)
 492 {
 493     ow = origin * affine;
 494     sw = NR::Point(fabs(affine[0]),fabs(affine[3]));
 495
 496     for(int dim = 0; dim < 2; dim++) {
 497         gint scaling_factor = empspacing;
 498
 499         if (scaling_factor <= 1)
 500             scaling_factor = 5;
 501
 502         scaled = FALSE;
 503         int watchdog = 0;
 504         while (  (sw[dim] < 8.0) & (watchdog < 100) ) {
 505             scaled = TRUE;
 506             sw[dim] *= scaling_factor;
 507             // First pass, go up to the major line spacing, then
 508             // keep increasing by two.
 509             scaling_factor = 2;
 510             watchdog++;
 511         }
 512
 513     }
 514
 515     spacing_ylines = sw[NR::X] * lengthy  /(tan_angle[X] + tan_angle[Z]);
 516     lyw            = sw[NR::Y] * lengthy;
 517     lxw_x          = (lengthy / tan_angle[X]) * sw[NR::X];
 518     lxw_z          = (lengthy / tan_angle[Z]) * sw[NR::X];
 519
 520     if (empspacing == 0) {
 521         scaled = TRUE;
 522     }
 523
 524 }
 525
 526 void
 527 CanvasAxonomGrid::Render (SPCanvasBuf *buf)
 528 {
 529     // gc = gridcoordinates (the coordinates calculated from the grids origin 'grid->ow'.
 530     // sc = screencoordinates ( for example "buf->rect.x0" is in screencoordinates )
 531     // bc = buffer patch coordinates
 532
 533     // tl = topleft ; br = bottomright
 534     NR::Point buf_tl_gc;
 535     NR::Point buf_br_gc;
 536     buf_tl_gc[NR::X] = buf->rect.x0 - ow[NR::X];
 537     buf_tl_gc[NR::Y] = buf->rect.y0 - ow[NR::Y];
 538     buf_br_gc[NR::X] = buf->rect.x1 - ow[NR::X];
 539     buf_br_gc[NR::Y] = buf->rect.y1 - ow[NR::Y];
 540
 541     gdouble x;
 542     gdouble y;
 543
 544     // render the three separate line groups representing the main-axes
 545
 546     // x-axis always goes from topleft to bottomright. (0,0) - (1,1)
 547     gdouble const xintercept_y_bc = (buf_tl_gc[NR::X] * tan_angle[X]) - buf_tl_gc[NR::Y] ;
 548     gdouble const xstart_y_sc = ( xintercept_y_bc - floor(xintercept_y_bc/lyw)*lyw ) + buf->rect.y0;
 549     gint const xlinestart = (gint) Inkscape::round( (xstart_y_sc - buf->rect.x0*tan_angle[X] -ow[NR::Y]) / lyw );
 550     gint xlinenum = xlinestart;
 551     // lines starting on left side.
 552     for (y = xstart_y_sc; y < buf->rect.y1; y += lyw, xlinenum++) {
 553         gint const x0 = buf->rect.x0;
 554         gint const y0 = (gint) Inkscape::round(y);
 555         gint const x1 = x0 + (gint) Inkscape::round( (buf->rect.y1 - y) / tan_angle[X] );
 556         gint const y1 = buf->rect.y1;
 557
 558         if (!scaled && (xlinenum % empspacing) == 0) {
 559             sp_caxonomgrid_drawline (buf, x0, y0, x1, y1, empcolor);
 560         } else {
 561             sp_caxonomgrid_drawline (buf, x0, y0, x1, y1, color);
 562         }
 563     }
 564     // lines starting from top side
 565     gdouble const xstart_x_sc = buf->rect.x0 + (lxw_x - (xstart_y_sc - buf->rect.y0) / tan_angle[X]) ;
 566     xlinenum = xlinestart-1;
 567     for (x = xstart_x_sc; x < buf->rect.x1; x += lxw_x, xlinenum--) {
 568         gint const y0 = buf->rect.y0;
 569         gint const y1 = buf->rect.y1;
 570         gint const x0 = (gint) Inkscape::round(x);
 571         gint const x1 = x0 + (gint) Inkscape::round( (y1 - y0) / tan_angle[X] );
 572
 573         if (!scaled && (xlinenum % empspacing) == 0) {
 574             sp_caxonomgrid_drawline (buf, x0, y0, x1, y1, empcolor);
 575         } else {
 576             sp_caxonomgrid_drawline (buf, x0, y0, x1, y1, color);
 577         }
 578     }
 579
 580     // y-axis lines (vertical)
 581     gdouble const ystart_x_sc = floor (buf_tl_gc[NR::X] / spacing_ylines) * spacing_ylines + ow[NR::X];
 582     gint const  ylinestart = (gint) Inkscape::round((ystart_x_sc - ow[NR::X]) / spacing_ylines);
 583     gint ylinenum = ylinestart;
 584     for (x = ystart_x_sc; x < buf->rect.x1; x += spacing_ylines, ylinenum++) {
 585         gint const x0 = (gint) Inkscape::round(x);
 586
 587         if (!scaled && (ylinenum % empspacing) == 0) {
 588             sp_grid_vline (buf, x0, buf->rect.y0, buf->rect.y1 - 1, empcolor);
 589         } else {
 590             sp_grid_vline (buf, x0, buf->rect.y0, buf->rect.y1 - 1, color);
 591         }
 592     }
 593
 594     // z-axis always goes from bottomleft to topright. (0,1) - (1,0)
 595     gdouble const zintercept_y_bc = (buf_tl_gc[NR::X] * -tan_angle[Z]) - buf_tl_gc[NR::Y] ;
 596     gdouble const zstart_y_sc = ( zintercept_y_bc - floor(zintercept_y_bc/lyw)*lyw ) + buf->rect.y0;
 597     gint const  zlinestart = (gint) Inkscape::round( (zstart_y_sc + buf->rect.x0*tan_angle[X] - ow[NR::Y]) / lyw );
 598     gint zlinenum = zlinestart;
 599     // lines starting from left side
 600     for (y = zstart_y_sc; y < buf->rect.y1; y += lyw, zlinenum++) {
 601         gint const x0 = buf->rect.x0;
 602         gint const y0 = (gint) Inkscape::round(y);
 603         gint const x1 = x0 + (gint) Inkscape::round( (y - buf->rect.y0 ) / tan_angle[Z] );
 604         gint const y1 = buf->rect.y0;
 605
 606         if (!scaled && (zlinenum % empspacing) == 0) {
 607             sp_caxonomgrid_drawline (buf, x0, y0, x1, y1, empcolor);
 608         } else {
 609             sp_caxonomgrid_drawline (buf, x0, y0, x1, y1, color);
 610         }
 611     }
 612     // draw lines from bottom-up
 613     gdouble const zstart_x_sc = buf->rect.x0 + (y - buf->rect.y1) / tan_angle[Z] ;
 614     for (x = zstart_x_sc; x < buf->rect.x1; x += lxw_z, zlinenum++) {
 615         gint const y0 = buf->rect.y1;
 616         gint const y1 = buf->rect.y0;
 617         gint const x0 = (gint) Inkscape::round(x);
 618         gint const x1 = x0 + (gint) Inkscape::round( (buf->rect.y1 - buf->rect.y0) / tan_angle[Z] );
 619
 620         if (!scaled && (zlinenum % empspacing) == 0) {
 621             sp_caxonomgrid_drawline (buf, x0, y0, x1, y1, empcolor);
 622         } else {
 623             sp_caxonomgrid_drawline (buf, x0, y0, x1, y1, color);
 624         }
 625     }
 626 }
 627
 628 CanvasAxonomGridSnapper::CanvasAxonomGridSnapper(CanvasAxonomGrid *grid, SPNamedView const *nv, NR::Coord const d) : LineSnapper(nv, d)
 629 {
 630     this->grid = grid;
 631 }
 632
 633 LineSnapper::LineList
 634 CanvasAxonomGridSnapper::_getSnapLines(NR::Point const &p) const
 635 {
 636     LineList s;
 637
 638     if ( grid == NULL ) {
 639         return s;
 640     }
 641
 642     /* This is to make sure we snap to only visible grid lines */
 643     double scaled_spacing_h = grid->spacing_ylines; // this is spacing of visible lines if screen pixels
 644     double scaled_spacing_v = grid->lyw; // vertical
 645
 646     // convert screen pixels to px
 647     // FIXME: after we switch to snapping dist in screen pixels, this will be unnecessary
 648     if (SP_ACTIVE_DESKTOP) {
 649         scaled_spacing_h /= SP_ACTIVE_DESKTOP->current_zoom();
 650         scaled_spacing_v /= SP_ACTIVE_DESKTOP->current_zoom();
 651     }
 652
 653     // In an axonometric grid, any point will be surrounded by 6 grid lines:
 654     // - 2 vertical grid lines, one left and one right from the point
 655     // - 2 angled z grid lines, one above and one below the point
 656     // - 2 angled x grid lines, one above and one below the point
 657
 658     // Calculate the x coordinate of the vertical grid lines
 659     NR::Coord x_max = Inkscape::Util::round_to_upper_multiple_plus(p[NR::X], scaled_spacing_h, grid->origin[NR::X]);
 660     NR::Coord x_min = Inkscape::Util::round_to_lower_multiple_plus(p[NR::X], scaled_spacing_h, grid->origin[NR::X]);
 661
 662     // Calculate the y coordinate of the intersection of the angled grid lines with the y-axis
 663     double y_proj_along_z = p[NR::Y] - grid->tan_angle[Z]*(p[NR::X] - grid->origin[NR::X]);
 664     double y_proj_along_x = p[NR::Y] + grid->tan_angle[X]*(p[NR::X] - grid->origin[NR::X]);
 665     double y_proj_along_z_max = Inkscape::Util::round_to_upper_multiple_plus(y_proj_along_z, scaled_spacing_v, grid->origin[NR::Y]);
 666     double y_proj_along_z_min = Inkscape::Util::round_to_lower_multiple_plus(y_proj_along_z, scaled_spacing_v, grid->origin[NR::Y]);
 667     double y_proj_along_x_max = Inkscape::Util::round_to_upper_multiple_plus(y_proj_along_x, scaled_spacing_v, grid->origin[NR::Y]);
 668     double y_proj_along_x_min = Inkscape::Util::round_to_lower_multiple_plus(y_proj_along_x, scaled_spacing_v, grid->origin[NR::Y]);
 669
 670     // Calculate the normal for the angled grid lines
 671     NR::Point norm_x = NR::rot90(NR::Point(1, -grid->tan_angle[X]));
 672     NR::Point norm_z = NR::rot90(NR::Point(1, grid->tan_angle[Z]));
 673
 674     // The four angled grid lines form a parallellogram, enclosing the point
 675     // One of the two vertical grid lines divides this parallellogram in two triangles
 676     // We will now try to find out in which half (i.e. triangle) our point is, and return
 677     // only the three grid lines defining that triangle
 678
 679     // The vertical grid line is at the intersection of two angled grid lines.
 680     // Now go find that intersection!
 681     Geom::Point result;
 682     Geom::IntersectorKind is = line_intersection(norm_x.to_2geom(), norm_x[NR::Y]*y_proj_along_x_max,
 683                                            norm_z.to_2geom(), norm_z[NR::Y]*y_proj_along_z_max,
 684                                            result);
 685
 686     // Determine which half of the parallellogram to use
 687     bool use_left_half = true;
 688     bool use_right_half = true;
 689
 690     if (is == Geom::intersects) {
 691         use_left_half = (p[NR::X] - grid->origin[NR::X]) < result[Geom::X];
 692         use_right_half = !use_left_half;
 693     }
 694
 695     //std::cout << "intersection at " << result << " leads to use_left_half = " << use_left_half << " and use_right_half = " << use_right_half << std::endl;
 696
 697     // Return the three grid lines which define the triangle that encloses our point
 698     // If we didn't find an intersection above, all 6 grid lines will be returned
 699     if (use_left_half) {
 700         s.push_back(std::make_pair(norm_z, NR::Point(grid->origin[NR::X], y_proj_along_z_max)));
 701         s.push_back(std::make_pair(norm_x, NR::Point(grid->origin[NR::X], y_proj_along_x_min)));
 702         s.push_back(std::make_pair(component_vectors[NR::X], NR::Point(x_max, 0)));
 703     }
 704
 705     if (use_right_half) {
 706         s.push_back(std::make_pair(norm_z, NR::Point(grid->origin[NR::X], y_proj_along_z_min)));
 707         s.push_back(std::make_pair(norm_x, NR::Point(grid->origin[NR::X], y_proj_along_x_max)));
 708         s.push_back(std::make_pair(component_vectors[NR::X], NR::Point(x_min, 0)));
 709     }
 710
 711     return s;
 712 }
 713
 714 void CanvasAxonomGridSnapper::_addSnappedLine(SnappedConstraints &sc, NR::Point const snapped_point, NR::Coord const snapped_distance, NR::Point const normal_to_line, NR::Point const point_on_line) const
 715 {
 716     SnappedLine dummy = SnappedLine(snapped_point, snapped_distance, getSnapperTolerance(), getSnapperAlwaysSnap(), normal_to_line, point_on_line);
 717     sc.grid_lines.push_back(dummy);
 718 }
 719
 720
 721
 722 }; // namespace Inkscape
 723
 724
 725 /*
 726   Local Variables:
 727   mode:c++
 728   c-file-style:"stroustrup"
 729   c-file-offsets:((innamespace . 0)(inline-open . 0)(case-label . +))
 730   indent-tabs-mode:nil
 731   fill-column:99
 732   End:
 733 */
 734 // vim: filetype=cpp:expandtab:shiftwidth=4:tabstop=8:softtabstop=4:encoding=utf-8:textwidth=99 :