Code

Split SPCanvasItem and SPCanvasGroup to individual .h files. Removed forward header.
[inkscape.git] / src / display / canvas-axonomgrid.cpp
index 909ebdcdaf917d79607adeb53733e75d101f5846..550fd35593fd97bf782f338c286cf054087392de 100644 (file)
-#define SP_CANVAS_AXONOMGRID_C\r
-\r
-/*\r
- * SPCAxonomGrid\r
- *\r
- * Copyright (C) 2006 Johan Engelen <johan@shouraizou.nl>\r
- * Copyright (C) 2000 Lauris Kaplinski\r
- *\r
- */                         \r
\r
- /* \r
-  * Current limits are: one axis (y-axis) is always vertical. The other two\r
-  * axes are bound to a certain range of angles. The z-axis always has an angle \r
-  * smaller than 90 degrees (measured from horizontal, 0 degrees being a line extending\r
-  * to the right). The x-axis will always have an angle between 0 and 90 degrees.\r
-  * When I quickly think about it: all possibilities are probably covered this way. Eg.\r
-  * a z-axis with negative angle can be replaced with an x-axis, etc.\r
-  */              \r
-  \r
- /*\r
-  *  TODO:  LOTS LOTS LOTS. Optimization etc.\r
-  *\r
-  */\r
-\r
-#include "sp-canvas-util.h"\r
-#include "canvas-axonomgrid.h"\r
-#include "display-forward.h"\r
-#include <libnr/nr-pixops.h>\r
-\r
-#define SAFE_SETPIXEL   //undefine this when it is certain that setpixel is never called with invalid params\r
-\r
-enum {\r
-    ARG_0,\r
-    ARG_ORIGINX,\r
-    ARG_ORIGINY,\r
-    ARG_ANGLEX,\r
-    ARG_SPACINGY,\r
-    ARG_ANGLEZ,\r
-    ARG_COLOR,\r
-    ARG_EMPCOLOR,\r
-    ARG_EMPSPACING\r
-};\r
-\r
-enum Dim3 { X=0, Y, Z };\r
-\r
-#ifndef M_PI\r
-#define M_PI 3.14159265358979323846\r
-#endif\r
-\r
-static double deg_to_rad(double deg) { return deg*M_PI/180.0;}\r
-\r
-\r
-static void sp_caxonomgrid_class_init (SPCAxonomGridClass *klass);\r
-static void sp_caxonomgrid_init (SPCAxonomGrid *grid);\r
-static void sp_caxonomgrid_destroy (GtkObject *object);\r
-static void sp_caxonomgrid_set_arg (GtkObject *object, GtkArg *arg, guint arg_id);\r
-\r
-static void sp_caxonomgrid_update (SPCanvasItem *item, NR::Matrix const &affine, unsigned int flags);\r
-static void sp_caxonomgrid_render (SPCanvasItem *item, SPCanvasBuf *buf);\r
-\r
-static SPCanvasItemClass * parent_class;\r
-\r
-GtkType\r
-sp_caxonomgrid_get_type (void)\r
-{\r
-    static GtkType caxonomgrid_type = 0;\r
-\r
-    if (!caxonomgrid_type) {\r
-        GtkTypeInfo caxonomgrid_info = {\r
-            "SPCAxonomGrid",\r
-            sizeof (SPCAxonomGrid),\r
-            sizeof (SPCAxonomGridClass),\r
-            (GtkClassInitFunc) sp_caxonomgrid_class_init,\r
-            (GtkObjectInitFunc) sp_caxonomgrid_init,\r
-            NULL, NULL,\r
-            (GtkClassInitFunc) NULL\r
-        };\r
-        caxonomgrid_type = gtk_type_unique (sp_canvas_item_get_type (), &caxonomgrid_info);\r
-    }\r
-    return caxonomgrid_type;\r
-}\r
-\r
-static void\r
-sp_caxonomgrid_class_init (SPCAxonomGridClass *klass)\r
-{\r
-\r
-    GtkObjectClass *object_class;\r
-    SPCanvasItemClass *item_class;\r
-\r
-    object_class = (GtkObjectClass *) klass;\r
-    item_class = (SPCanvasItemClass *) klass;\r
-\r
-    parent_class = (SPCanvasItemClass*)gtk_type_class (sp_canvas_item_get_type ());\r
-\r
-    gtk_object_add_arg_type ("SPCAxonomGrid::originx", GTK_TYPE_DOUBLE, GTK_ARG_WRITABLE, ARG_ORIGINX);\r
-    gtk_object_add_arg_type ("SPCAxonomGrid::originy", GTK_TYPE_DOUBLE, GTK_ARG_WRITABLE, ARG_ORIGINY);\r
-    gtk_object_add_arg_type ("SPCAxonomGrid::anglex", GTK_TYPE_DOUBLE, GTK_ARG_WRITABLE, ARG_ANGLEX);\r
-    gtk_object_add_arg_type ("SPCAxonomGrid::spacingy", GTK_TYPE_DOUBLE, GTK_ARG_WRITABLE, ARG_SPACINGY);\r
-    gtk_object_add_arg_type ("SPCAxonomGrid::anglez", GTK_TYPE_DOUBLE, GTK_ARG_WRITABLE, ARG_ANGLEZ);\r
-    gtk_object_add_arg_type ("SPCAxonomGrid::color", GTK_TYPE_INT, GTK_ARG_WRITABLE, ARG_COLOR);\r
-    gtk_object_add_arg_type ("SPCAxonomGrid::empcolor", GTK_TYPE_INT, GTK_ARG_WRITABLE, ARG_EMPCOLOR);\r
-    gtk_object_add_arg_type ("SPCAxonomGrid::empspacing", GTK_TYPE_INT, GTK_ARG_WRITABLE, ARG_EMPSPACING);\r
-\r
-    object_class->destroy = sp_caxonomgrid_destroy;\r
-    object_class->set_arg = sp_caxonomgrid_set_arg;\r
-\r
-    item_class->update = sp_caxonomgrid_update;\r
-    item_class->render = sp_caxonomgrid_render;\r
-  \r
-}\r
-\r
-static void\r
-sp_caxonomgrid_init (SPCAxonomGrid *grid)\r
-{\r
-    grid->origin[NR::X] = grid->origin[NR::Y] = 0.0;\r
-//    grid->spacing[X] = grid->spacing[Y] = grid->spacing[Z] = 8.0;\r
-    grid->color = 0x0000ff7f;\r
-    grid->empcolor = 0x3F3FFF40;\r
-    grid->empspacing = 5;\r
-}\r
-\r
-static void\r
-sp_caxonomgrid_destroy (GtkObject *object)\r
-{\r
-    g_return_if_fail (object != NULL);\r
-    g_return_if_fail (SP_IS_CAXONOMGRID (object));\r
-\r
-    if (GTK_OBJECT_CLASS (parent_class)->destroy)\r
-        (* GTK_OBJECT_CLASS (parent_class)->destroy) (object);\r
-}\r
-\r
-static void\r
-sp_caxonomgrid_set_arg (GtkObject *object, GtkArg *arg, guint arg_id)\r
-{\r
-    SPCanvasItem *item = SP_CANVAS_ITEM (object);\r
-    SPCAxonomGrid *grid = SP_CAXONOMGRID (object);\r
-    \r
-    g_message("arg");\r
-    \r
-    switch (arg_id) {\r
-    case ARG_ORIGINX:\r
-        grid->origin[NR::X] = GTK_VALUE_DOUBLE (* arg);\r
-        sp_canvas_item_request_update (item);\r
-        break;\r
-    case ARG_ORIGINY:\r
-        grid->origin[NR::Y] = GTK_VALUE_DOUBLE (* arg);\r
-        sp_canvas_item_request_update (item);\r
-        break;\r
-    case ARG_ANGLEX:\r
-        grid->angle_deg[X] = GTK_VALUE_DOUBLE (* arg);\r
-        if (grid->angle_deg[X] < 0.0) grid->angle_deg[X] = 0.0;\r
-        grid->angle_rad[X] = deg_to_rad(grid->angle_deg[X]);\r
-        grid->tan_angle[X] = tan(grid->angle_rad[X]);\r
-        sp_canvas_item_request_update (item);\r
-        break;\r
-    case ARG_SPACINGY:\r
-        grid->lengthy = GTK_VALUE_DOUBLE (* arg);\r
-        if (grid->lengthy < 0.01) grid->lengthy = 0.01;\r
-        sp_canvas_item_request_update (item);\r
-        break;\r
-    case ARG_ANGLEZ:\r
-        grid->angle_deg[Z] = GTK_VALUE_DOUBLE (* arg);\r
-        if (grid->angle_deg[Z] < 0.0) grid->angle_deg[Z] = 0.0;\r
-        grid->angle_rad[Z] = deg_to_rad(grid->angle_deg[Z]);\r
-        grid->tan_angle[Z] = tan(grid->angle_rad[Z]);\r
-        sp_canvas_item_request_update (item);\r
-        break;\r
-    case ARG_COLOR:\r
-        grid->color = GTK_VALUE_INT (* arg);\r
-        sp_canvas_item_request_update (item);\r
-        break;\r
-    case ARG_EMPCOLOR:\r
-        grid->empcolor = GTK_VALUE_INT (* arg);\r
-        sp_canvas_item_request_update (item);\r
-        break;\r
-    case ARG_EMPSPACING:\r
-        grid->empspacing = GTK_VALUE_INT (* arg);\r
-        // std::cout << "Emphasis Spacing: " << grid->empspacing << std::endl;\r
-        sp_canvas_item_request_update (item);\r
-        break;\r
-    default:\r
-        break;\r
-    }\r
-}\r
-\r
-\r
-\r
-/**\r
-    \brief  This function renders a pixel on a particular buffer.\r
-                \r
-    The topleft of the buffer equals\r
-                        ( rect.x0 , rect.y0 )  in screen coordinates\r
-                        ( 0 , 0 )  in setpixel coordinates\r
-    The bottomright of the buffer equals\r
-                        ( rect.x1 , rect,y1 )  in screen coordinates\r
-                        ( rect.x1 - rect.x0 , rect.y1 - rect.y0 )  in setpixel coordinates\r
-*/\r
-static void \r
-sp_caxonomgrid_setpixel (SPCanvasBuf *buf, gint x, gint y, guint32 rgba) {\r
-#ifdef SAFE_SETPIXEL\r
-    if ( (x >= buf->rect.x0) && (x < buf->rect.x1) && (y >= buf->rect.y0) && (y < buf->rect.y1) ) {\r
-#endif        \r
-        guint r, g, b, a;          \r
-        r = NR_RGBA32_R (rgba);\r
-        g = NR_RGBA32_G (rgba);\r
-        b = NR_RGBA32_B (rgba);\r
-        a = NR_RGBA32_A (rgba);  \r
-        guchar * p = buf->buf + (y - buf->rect.y0) * buf->buf_rowstride + (x - buf->rect.x0) * 3;\r
-        p[0] = NR_COMPOSEN11_1111 (r, a, p[0]);\r
-        p[1] = NR_COMPOSEN11_1111 (g, a, p[1]);\r
-        p[2] = NR_COMPOSEN11_1111 (b, a, p[2]);\r
-#ifdef SAFE_SETPIXEL\r
-    }\r
-#endif    \r
-}\r
-\r
-/**\r
-    \brief  This function renders a line on a particular canvas buffer,\r
-            using Bresenham's line drawing function.\r
-            http://www.cs.unc.edu/~mcmillan/comp136/Lecture6/Lines.html \r
-            Coordinates are interpreted as SCREENcoordinates\r
-*/\r
-static void \r
-sp_caxonomgrid_drawline (SPCanvasBuf *buf, gint x0, gint y0, gint x1, gint y1, guint32 rgba) {\r
-    int dy = y1 - y0;\r
-    int dx = x1 - x0;\r
-    int stepx, stepy;\r
-\r
-    if (dy < 0) { dy = -dy;  stepy = -1; } else { stepy = 1; }\r
-    if (dx < 0) { dx = -dx;  stepx = -1; } else { stepx = 1; }\r
-    dy <<= 1;                                                  // dy is now 2*dy\r
-    dx <<= 1;                                                  // dx is now 2*dx\r
-\r
-    sp_caxonomgrid_setpixel(buf, x0, y0, rgba);\r
-    if (dx > dy) {\r
-        int fraction = dy - (dx >> 1);                         // same as 2*dy - dx\r
-        while (x0 != x1) {\r
-            if (fraction >= 0) {\r
-                y0 += stepy;\r
-                fraction -= dx;                                // same as fraction -= 2*dx\r
-            }\r
-            x0 += stepx;\r
-            fraction += dy;                                    // same as fraction -= 2*dy\r
-            sp_caxonomgrid_setpixel(buf, x0, y0, rgba);\r
-        }\r
-    } else {\r
-        int fraction = dx - (dy >> 1);\r
-        while (y0 != y1) {\r
-            if (fraction >= 0) {\r
-                x0 += stepx;\r
-                fraction -= dy;\r
-            }\r
-            y0 += stepy;\r
-            fraction += dx;\r
-            sp_caxonomgrid_setpixel(buf, x0, y0, rgba);\r
-        }\r
-    }\r
-    \r
-}\r
-\r
-static void\r
-sp_grid_vline (SPCanvasBuf *buf, gint x, gint ys, gint ye, guint32 rgba)\r
-{\r
-    if ((x >= buf->rect.x0) && (x < buf->rect.x1)) {\r
-        guint r, g, b, a;\r
-        gint y0, y1, y;\r
-        guchar *p;\r
-        r = NR_RGBA32_R(rgba);\r
-        g = NR_RGBA32_G (rgba);\r
-        b = NR_RGBA32_B (rgba);\r
-        a = NR_RGBA32_A (rgba);\r
-        y0 = MAX (buf->rect.y0, ys);\r
-        y1 = MIN (buf->rect.y1, ye + 1);\r
-        p = buf->buf + (y0 - buf->rect.y0) * buf->buf_rowstride + (x - buf->rect.x0) * 3;\r
-        for (y = y0; y < y1; y++) {\r
-            p[0] = NR_COMPOSEN11_1111 (r, a, p[0]);\r
-            p[1] = NR_COMPOSEN11_1111 (g, a, p[1]);\r
-            p[2] = NR_COMPOSEN11_1111 (b, a, p[2]);\r
-            p += buf->buf_rowstride;\r
-        }\r
-    }\r
-}\r
-\r
-/**\r
-    \brief  This function renders the grid on a particular canvas buffer\r
-    \param  item  The grid to render on the buffer\r
-    \param  buf   The buffer to render the grid on\r
-    \r
-    This function gets called a touch more than you might believe,\r
-    about once per tile.  This means that it could probably be optimized\r
-    and help things out.\r
-\r
-    Basically this function has to determine where in the canvas it is,\r
-    and how that associates with the grid.  It does this first by looking\r
-    at the bounding box of the buffer, and then calculates where the grid\r
-    starts in that buffer.  It will then step through grid lines until\r
-    it is outside of the buffer.\r
-\r
-    For each grid line it is drawn using the function \c sp_grid_hline\r
-    or \c sp_grid_vline.  These are convience functions for the sake\r
-    of making the function easier to read.\r
-\r
-    Also, there are emphasized lines on the grid.  While the \c syg and\r
-    \c sxg variable track grid positioning, the \c xlinestart and \c\r
-    ylinestart variables track the 'count' of what lines they are.  If\r
-    that count is a multiple of the line seperation between emphasis\r
-    lines, then that line is drawn in the emphasis color.\r
-*/\r
-static void\r
-sp_caxonomgrid_render (SPCanvasItem * item, SPCanvasBuf * buf)\r
-{\r
-    SPCAxonomGrid *grid = SP_CAXONOMGRID (item);\r
-\r
-    sp_canvas_prepare_buffer (buf);\r
-              \r
-     // gc = gridcoordinates (the coordinates calculated from the grids origin 'grid->ow'.\r
-     // sc = screencoordinates ( for example "buf->rect.x0" is in screencoordinates )\r
-     // bc = buffer patch coordinates \r
-     \r
-     // tl = topleft ; br = bottomright\r
-    NR::Point buf_tl_gc;\r
-    NR::Point buf_br_gc;\r
-    buf_tl_gc[NR::X] = buf->rect.x0 - grid->ow[NR::X];\r
-    buf_tl_gc[NR::Y] = buf->rect.y0 - grid->ow[NR::Y];\r
-    buf_br_gc[NR::X] = buf->rect.x1 - grid->ow[NR::X];\r
-    buf_br_gc[NR::Y] = buf->rect.y1 - grid->ow[NR::Y];\r
-\r
-\r
-    gdouble x;\r
-    gdouble y;\r
-\r
-    // render the three separate line groups representing the main-axes:\r
-    // x-axis always goes from topleft to bottomright. (0,0) - (1,1)  \r
-    const gdouble xintercept_y_bc = (buf_tl_gc[NR::X] * grid->tan_angle[X]) - buf_tl_gc[NR::Y] ;\r
-    const gdouble xstart_y_sc = ( xintercept_y_bc - floor(xintercept_y_bc/grid->lyw)*grid->lyw ) + buf->rect.y0;\r
-    const gint  xlinestart = (gint) Inkscape::round( (xstart_y_sc - grid->ow[NR::Y]) / grid->lyw );\r
-    gint xlinenum;\r
-    // lijnen vanaf linker zijkant.\r
-    for (y = xstart_y_sc, xlinenum = xlinestart; y < buf->rect.y1; y += grid->lyw, xlinenum++) {\r
-        const gint x0 = buf->rect.x0;\r
-        const gint y0 = (gint) Inkscape::round(y);\r
-        const gint x1 = x0 + (gint) Inkscape::round( (buf->rect.y1 - y) / grid->tan_angle[X] );\r
-        const gint y1 = buf->rect.y1;\r
-            \r
-        if (!grid->scaled && (xlinenum % grid->empspacing) == 0) {\r
-            sp_caxonomgrid_drawline (buf, x0, y0, x1, y1, grid->empcolor);\r
-        } else {\r
-            sp_caxonomgrid_drawline (buf, x0, y0, x1, y1, grid->color);\r
-        }\r
-    }\r
-    // lijnen vanaf bovenkant.\r
-    const gdouble xstart_x_sc = buf->rect.x0 + (grid->lxw_x - (xstart_y_sc - buf->rect.y0) / grid->tan_angle[X]) ;\r
-    for (x = xstart_x_sc, xlinenum = xlinestart; x < buf->rect.x1; x += grid->lxw_x, xlinenum--) {\r
-        const gint y0 = buf->rect.y0;\r
-        const gint y1 = buf->rect.y1;\r
-        const gint x0 = (gint) Inkscape::round(x);\r
-        const gint x1 = x0 + (gint) Inkscape::round( (y1 - y0) / grid->tan_angle[X] );\r
-            \r
-        if (!grid->scaled && (xlinenum % grid->empspacing) == 0) {\r
-            sp_caxonomgrid_drawline (buf, x0, y0, x1, y1, grid->empcolor);\r
-        } else {\r
-            sp_caxonomgrid_drawline (buf, x0, y0, x1, y1, grid->color);\r
-        }\r
-    }\r
-    \r
-\r
-    // y-axis lines (vertical)\r
-    const gdouble ystart_x_sc = floor (buf_tl_gc[NR::X] / grid->spacing_ylines) * grid->spacing_ylines + grid->ow[NR::X];\r
-    const gint  ylinestart = (gint) Inkscape::round((ystart_x_sc - grid->ow[NR::X]) / grid->spacing_ylines);\r
-    gint ylinenum;\r
-    for (x = ystart_x_sc, ylinenum = ylinestart; x < buf->rect.x1; x += grid->spacing_ylines, ylinenum++) {\r
-        const gint x0 = (gint) Inkscape::round(x);\r
-\r
-        if (!grid->scaled && (ylinenum % grid->empspacing) == 0) {\r
-            sp_grid_vline (buf, x0, buf->rect.y0, buf->rect.y1 - 1, grid->empcolor);\r
-        } else {\r
-            sp_grid_vline (buf, x0, buf->rect.y0, buf->rect.y1 - 1, grid->color);\r
-        }\r
-    }\r
-\r
-    // z-axis always goes from bottomleft to topright. (0,1) - (1,0)  \r
-    const gdouble zintercept_y_bc = (buf_tl_gc[NR::X] * -grid->tan_angle[Z]) - buf_tl_gc[NR::Y] ;\r
-    const gdouble zstart_y_sc = ( zintercept_y_bc - floor(zintercept_y_bc/grid->lyw)*grid->lyw ) + buf->rect.y0;\r
-    const gint  zlinestart = (gint) Inkscape::round( (zstart_y_sc - grid->ow[NR::Y]) / grid->lyw );\r
-    gint zlinenum;\r
-    // lijnen vanaf linker zijkant.\r
-    for (y = zstart_y_sc, zlinenum = zlinestart; y < buf->rect.y1; y += grid->lyw, zlinenum++) {\r
-        const gint x0 = buf->rect.x0;\r
-        const gint y0 = (gint) Inkscape::round(y);\r
-        const gint x1 = x0 + (gint) Inkscape::round( (y - buf->rect.y0 ) / grid->tan_angle[Z] );\r
-        const gint y1 = buf->rect.y0;\r
-            \r
-        if (!grid->scaled && (zlinenum % grid->empspacing) == 0) {\r
-            sp_caxonomgrid_drawline (buf, x0, y0, x1, y1, grid->empcolor);\r
-        } else {\r
-            sp_caxonomgrid_drawline (buf, x0, y0, x1, y1, grid->color);\r
-        }\r
-    }\r
-    // lijnen vanaf onderkant.\r
-    const gdouble zstart_x_sc = buf->rect.x0 + (y - buf->rect.y1) / grid->tan_angle[Z] ;\r
-    for (x = zstart_x_sc; x < buf->rect.x1; x += grid->lxw_z, zlinenum--) {\r
-        const gint y0 = buf->rect.y1;\r
-        const gint y1 = buf->rect.y0;\r
-        const gint x0 = (gint) Inkscape::round(x);\r
-        const gint x1 = x0 + (gint) Inkscape::round( (buf->rect.y1 - buf->rect.y0) / grid->tan_angle[Z] );\r
-            \r
-        if (!grid->scaled && (zlinenum % grid->empspacing) == 0) {\r
-            sp_caxonomgrid_drawline (buf, x0, y0, x1, y1, grid->empcolor);\r
-        } else {\r
-            sp_caxonomgrid_drawline (buf, x0, y0, x1, y1, grid->color);\r
-        }\r
-    }\r
-    \r
-}\r
-\r
-static void\r
-sp_caxonomgrid_update (SPCanvasItem *item, NR::Matrix const &affine, unsigned int flags)\r
-{\r
-    SPCAxonomGrid *grid = SP_CAXONOMGRID (item);\r
-\r
-    if (parent_class->update)\r
-        (* parent_class->update) (item, affine, flags);\r
-\r
-    grid->ow = grid->origin * affine;\r
-    grid->sw = NR::Point(fabs(affine[0]),fabs(affine[3]));\r
-    \r
-    for(int dim = 0; dim < 2; dim++) {\r
-        gint scaling_factor = grid->empspacing;\r
-\r
-        if (scaling_factor <= 1)\r
-            scaling_factor = 5;\r
-\r
-        grid->scaled = FALSE;\r
-        while (grid->sw[dim] < 8.0) {\r
-            grid->scaled = TRUE;\r
-            grid->sw[dim] *= scaling_factor;\r
-            // First pass, go up to the major line spacing, then\r
-            // keep increasing by two.\r
-            scaling_factor = 2;\r
-        }\r
-    }\r
-\r
-    grid->spacing_ylines = grid->sw[NR::X] * grid->lengthy  /(grid->tan_angle[X] + grid->tan_angle[Z]);\r
-    grid->lyw            = grid->lengthy * grid->sw[NR::Y];\r
-    grid->lxw_x          = (grid->lengthy / grid->tan_angle[X]) * grid->sw[NR::X];\r
-    grid->lxw_z          = (grid->lengthy / grid->tan_angle[Z]) * grid->sw[NR::X];\r
-\r
-    if (grid->empspacing == 0) {\r
-        grid->scaled = TRUE;\r
-    }\r
-\r
-    sp_canvas_request_redraw (item->canvas,\r
-                     -1000000, -1000000,\r
-                     1000000, 1000000);\r
-                     \r
-    item->x1 = item->y1 = -1000000;\r
-    item->x2 = item->y2 = 1000000;\r
-}\r
-\r
-/*\r
-  Local Variables:\r
-  mode:c++\r
-  c-file-style:"stroustrup"\r
-  c-file-offsets:((innamespace . 0)(inline-open . 0)(case-label . +))\r
-  indent-tabs-mode:nil\r
-  fill-column:99\r
-  End:\r
-*/\r
-// vim: filetype=cpp:expandtab:shiftwidth=4:tabstop=8:softtabstop=4 :\r
+/*
+ * Copyright (C) 2006-2008 Johan Engelen <johan@shouraizou.nl>
+ */
+
+ /*
+  * Current limits are: one axis (y-axis) is always vertical. The other two
+  * axes are bound to a certain range of angles. The z-axis always has an angle
+  * smaller than 90 degrees (measured from horizontal, 0 degrees being a line extending
+  * to the right). The x-axis will always have an angle between 0 and 90 degrees.
+  */
+
+ /*
+  * TODO:
+  * THIS FILE AND THE HEADER FILE NEED CLEANING UP. PLEASE DO NOT HESISTATE TO DO SO.
+  * For example: the line drawing code should not be here. There _must_ be a function somewhere else that can provide this functionality...
+  */
+
+#include "sp-canvas-util.h"
+#include "canvas-axonomgrid.h"
+#include "util/mathfns.h"
+#include "2geom/line.h"
+#include <libnr/nr-pixops.h>
+
+#include "canvas-grid.h"
+#include "desktop-handles.h"
+#include "helper/units.h"
+#include "svg/svg-color.h"
+#include "xml/node-event-vector.h"
+#include "sp-object.h"
+
+#include "sp-namedview.h"
+#include "inkscape.h"
+#include "desktop.h"
+
+#include "document.h"
+#include "preferences.h"
+
+#define SAFE_SETPIXEL   //undefine this when it is certain that setpixel is never called with invalid params
+
+enum Dim3 { X=0, Y, Z };
+
+#ifndef M_PI
+# define M_PI 3.14159265358979323846
+#endif
+
+static double deg_to_rad(double deg) { return deg*M_PI/180.0;}
+
+
+/**
+    \brief  This function renders a pixel on a particular buffer.
+
+    The topleft of the buffer equals
+                        ( rect.x0 , rect.y0 )  in screen coordinates
+                        ( 0 , 0 )  in setpixel coordinates
+    The bottomright of the buffer equals
+                        ( rect.x1 , rect,y1 )  in screen coordinates
+                        ( rect.x1 - rect.x0 , rect.y1 - rect.y0 )  in setpixel coordinates
+*/
+static void
+sp_caxonomgrid_setpixel (SPCanvasBuf *buf, gint x, gint y, guint32 rgba)
+{
+#ifdef SAFE_SETPIXEL
+    if ( (x >= buf->rect.x0) && (x < buf->rect.x1) && (y >= buf->rect.y0) && (y < buf->rect.y1) ) {
+#endif
+        guint r, g, b, a;
+        r = NR_RGBA32_R (rgba);
+        g = NR_RGBA32_G (rgba);
+        b = NR_RGBA32_B (rgba);
+        a = NR_RGBA32_A (rgba);
+        guchar * p = buf->buf + (y - buf->rect.y0) * buf->buf_rowstride + (x - buf->rect.x0) * 4;
+        p[0] = NR_COMPOSEN11_1111 (r, a, p[0]);
+        p[1] = NR_COMPOSEN11_1111 (g, a, p[1]);
+        p[2] = NR_COMPOSEN11_1111 (b, a, p[2]);
+#ifdef SAFE_SETPIXEL
+    }
+#endif
+}
+
+/**
+    \brief  This function renders a line on a particular canvas buffer,
+            using Bresenham's line drawing function.
+            http://www.cs.unc.edu/~mcmillan/comp136/Lecture6/Lines.html
+            Coordinates are interpreted as SCREENcoordinates
+*/
+static void
+sp_caxonomgrid_drawline (SPCanvasBuf *buf, gint x0, gint y0, gint x1, gint y1, guint32 rgba)
+{
+    int dy = y1 - y0;
+    int dx = x1 - x0;
+    int stepx, stepy;
+
+    if (dy < 0) { dy = -dy;  stepy = -1; } else { stepy = 1; }
+    if (dx < 0) { dx = -dx;  stepx = -1; } else { stepx = 1; }
+    dy <<= 1;                                                  // dy is now 2*dy
+    dx <<= 1;                                                  // dx is now 2*dx
+
+    sp_caxonomgrid_setpixel(buf, x0, y0, rgba);
+    if (dx > dy) {
+        int fraction = dy - (dx >> 1);                         // same as 2*dy - dx
+        while (x0 != x1) {
+            if (fraction >= 0) {
+                y0 += stepy;
+                fraction -= dx;                                // same as fraction -= 2*dx
+            }
+            x0 += stepx;
+            fraction += dy;                                    // same as fraction -= 2*dy
+            sp_caxonomgrid_setpixel(buf, x0, y0, rgba);
+        }
+    } else {
+        int fraction = dx - (dy >> 1);
+        while (y0 != y1) {
+            if (fraction >= 0) {
+                x0 += stepx;
+                fraction -= dy;
+            }
+            y0 += stepy;
+            fraction += dx;
+            sp_caxonomgrid_setpixel(buf, x0, y0, rgba);
+        }
+    }
+
+}
+
+static void
+sp_grid_vline (SPCanvasBuf *buf, gint x, gint ys, gint ye, guint32 rgba)
+{
+    if ((x >= buf->rect.x0) && (x < buf->rect.x1)) {
+        guint r, g, b, a;
+        gint y0, y1, y;
+        guchar *p;
+        r = NR_RGBA32_R(rgba);
+        g = NR_RGBA32_G (rgba);
+        b = NR_RGBA32_B (rgba);
+        a = NR_RGBA32_A (rgba);
+        y0 = MAX (buf->rect.y0, ys);
+        y1 = MIN (buf->rect.y1, ye + 1);
+        p = buf->buf + (y0 - buf->rect.y0) * buf->buf_rowstride + (x - buf->rect.x0) * 4;
+        for (y = y0; y < y1; y++) {
+            p[0] = NR_COMPOSEN11_1111 (r, a, p[0]);
+            p[1] = NR_COMPOSEN11_1111 (g, a, p[1]);
+            p[2] = NR_COMPOSEN11_1111 (b, a, p[2]);
+            p += buf->buf_rowstride;
+        }
+    }
+}
+
+namespace Inkscape {
+
+
+/**
+* A DIRECT COPY-PASTE FROM DOCUMENT-PROPERTIES.CPP  TO QUICKLY GET RESULTS
+*
+ * Helper function that attachs widgets in a 3xn table. The widgets come in an
+ * array that has two entries per table row. The two entries code for four
+ * possible cases: (0,0) means insert space in first column; (0, non-0) means
+ * widget in columns 2-3; (non-0, 0) means label in columns 1-3; and
+ * (non-0, non-0) means two widgets in columns 2 and 3.
+**/
+#define SPACE_SIZE_X 15
+#define SPACE_SIZE_Y 10
+static inline void
+attach_all(Gtk::Table &table, Gtk::Widget const *const arr[], unsigned size, int start = 0)
+{
+    for (unsigned i=0, r=start; i<size/sizeof(Gtk::Widget*); i+=2) {
+        if (arr[i] && arr[i+1]) {
+            table.attach (const_cast<Gtk::Widget&>(*arr[i]),   1, 2, r, r+1,
+                          Gtk::FILL|Gtk::EXPAND, (Gtk::AttachOptions)0,0,0);
+            table.attach (const_cast<Gtk::Widget&>(*arr[i+1]), 2, 3, r, r+1,
+                          Gtk::FILL|Gtk::EXPAND, (Gtk::AttachOptions)0,0,0);
+        } else {
+            if (arr[i+1]) {
+                table.attach (const_cast<Gtk::Widget&>(*arr[i+1]), 1, 3, r, r+1,
+                              Gtk::FILL|Gtk::EXPAND, (Gtk::AttachOptions)0,0,0);
+            } else if (arr[i]) {
+                Gtk::Label& label = reinterpret_cast<Gtk::Label&> (const_cast<Gtk::Widget&>(*arr[i]));
+                label.set_alignment (0.0);
+                table.attach (label, 0, 3, r, r+1,
+                              Gtk::FILL|Gtk::EXPAND, (Gtk::AttachOptions)0,0,0);
+            } else {
+                Gtk::HBox *space = manage (new Gtk::HBox);
+                space->set_size_request (SPACE_SIZE_X, SPACE_SIZE_Y);
+                table.attach (*space, 0, 1, r, r+1,
+                              (Gtk::AttachOptions)0, (Gtk::AttachOptions)0,0,0);
+            }
+        }
+        ++r;
+    }
+}
+
+CanvasAxonomGrid::CanvasAxonomGrid (SPNamedView * nv, Inkscape::XML::Node * in_repr, SPDocument * in_doc)
+    : CanvasGrid(nv, in_repr, in_doc, GRID_AXONOMETRIC)
+{
+    Inkscape::Preferences *prefs = Inkscape::Preferences::get();
+    gridunit = sp_unit_get_by_abbreviation( prefs->getString("/options/grids/axonom/units").data() );
+    if (!gridunit)
+        gridunit = &sp_unit_get_by_id(SP_UNIT_PX);
+    origin[Geom::X] = sp_units_get_pixels( prefs->getDouble("/options/grids/axonom/origin_x", 0.0), *gridunit );
+    origin[Geom::Y] = sp_units_get_pixels( prefs->getDouble("/options/grids/axonom/origin_y", 0.0), *gridunit );
+    color = prefs->getInt("/options/grids/axonom/color", 0x0000ff20);
+    empcolor = prefs->getInt("/options/grids/axonom/empcolor", 0x0000ff40);
+    empspacing = prefs->getInt("/options/grids/axonom/empspacing", 5);
+    lengthy = sp_units_get_pixels( prefs->getDouble("/options/grids/axonom/spacing_y", 1.0), *gridunit );
+    angle_deg[X] = prefs->getDouble("/options/grids/axonom/angle_x", 30.0);
+    angle_deg[Z] = prefs->getDouble("/options/grids/axonom/angle_z", 30.0);
+    angle_deg[Y] = 0;
+
+    angle_rad[X] = deg_to_rad(angle_deg[X]);
+    tan_angle[X] = tan(angle_rad[X]);
+    angle_rad[Z] = deg_to_rad(angle_deg[Z]);
+    tan_angle[Z] = tan(angle_rad[Z]);
+
+    snapper = new CanvasAxonomGridSnapper(this, &namedview->snap_manager, 0);
+
+    if (repr) readRepr();
+}
+
+CanvasAxonomGrid::~CanvasAxonomGrid ()
+{
+    if (snapper) delete snapper;
+}
+
+
+/* fixme: Collect all these length parsing methods and think common sane API */
+
+static gboolean sp_nv_read_length(gchar const *str, guint base, gdouble *val, SPUnit const **unit)
+{
+    if (!str) {
+        return FALSE;
+    }
+
+    gchar *u;
+    gdouble v = g_ascii_strtod(str, &u);
+    if (!u) {
+        return FALSE;
+    }
+    while (isspace(*u)) {
+        u += 1;
+    }
+
+    if (!*u) {
+        /* No unit specified - keep default */
+        *val = v;
+        return TRUE;
+    }
+
+    if (base & SP_UNIT_DEVICE) {
+        if (u[0] && u[1] && !isalnum(u[2]) && !strncmp(u, "px", 2)) {
+            *unit = &sp_unit_get_by_id(SP_UNIT_PX);
+            *val = v;
+            return TRUE;
+        }
+    }
+
+    if (base & SP_UNIT_ABSOLUTE) {
+        if (!strncmp(u, "pt", 2)) {
+            *unit = &sp_unit_get_by_id(SP_UNIT_PT);
+        } else if (!strncmp(u, "mm", 2)) {
+            *unit = &sp_unit_get_by_id(SP_UNIT_MM);
+        } else if (!strncmp(u, "cm", 2)) {
+            *unit = &sp_unit_get_by_id(SP_UNIT_CM);
+        } else if (!strncmp(u, "m", 1)) {
+            *unit = &sp_unit_get_by_id(SP_UNIT_M);
+        } else if (!strncmp(u, "in", 2)) {
+            *unit = &sp_unit_get_by_id(SP_UNIT_IN);
+        } else {
+            return FALSE;
+        }
+        *val = v;
+        return TRUE;
+    }
+
+    return FALSE;
+}
+
+static gboolean sp_nv_read_opacity(gchar const *str, guint32 *color)
+{
+    if (!str) {
+        return FALSE;
+    }
+
+    gchar *u;
+    gdouble v = g_ascii_strtod(str, &u);
+    if (!u) {
+        return FALSE;
+    }
+    v = CLAMP(v, 0.0, 1.0);
+
+    *color = (*color & 0xffffff00) | (guint32) floor(v * 255.9999);
+
+    return TRUE;
+}
+
+
+
+void
+CanvasAxonomGrid::readRepr()
+{
+    gchar const *value;
+    if ( (value = repr->attribute("originx")) ) {
+        sp_nv_read_length(value, SP_UNIT_ABSOLUTE | SP_UNIT_DEVICE, &origin[Geom::X], &gridunit);
+        origin[Geom::X] = sp_units_get_pixels(origin[Geom::X], *(gridunit));
+    }
+    if ( (value = repr->attribute("originy")) ) {
+        sp_nv_read_length(value, SP_UNIT_ABSOLUTE | SP_UNIT_DEVICE, &origin[Geom::Y], &gridunit);
+        origin[Geom::Y] = sp_units_get_pixels(origin[Geom::Y], *(gridunit));
+    }
+
+    if ( (value = repr->attribute("spacingy")) ) {
+        sp_nv_read_length(value, SP_UNIT_ABSOLUTE | SP_UNIT_DEVICE, &lengthy, &gridunit);
+        lengthy = sp_units_get_pixels(lengthy, *(gridunit));
+        if (lengthy < 0.0500) lengthy = 0.0500;
+    }
+
+    if ( (value = repr->attribute("gridanglex")) ) {
+        angle_deg[X] = g_ascii_strtod(value, NULL);
+        if (angle_deg[X] < 1.0) angle_deg[X] = 1.0;
+        if (angle_deg[X] > 89.0) angle_deg[X] = 89.0;
+        angle_rad[X] = deg_to_rad(angle_deg[X]);
+        tan_angle[X] = tan(angle_rad[X]);
+    }
+
+    if ( (value = repr->attribute("gridanglez")) ) {
+        angle_deg[Z] = g_ascii_strtod(value, NULL);
+        if (angle_deg[Z] < 1.0) angle_deg[Z] = 1.0;
+        if (angle_deg[Z] > 89.0) angle_deg[Z] = 89.0;
+        angle_rad[Z] = deg_to_rad(angle_deg[Z]);
+        tan_angle[Z] = tan(angle_rad[Z]);
+    }
+
+    if ( (value = repr->attribute("color")) ) {
+        color = (color & 0xff) | sp_svg_read_color(value, color);
+    }
+
+    if ( (value = repr->attribute("empcolor")) ) {
+        empcolor = (empcolor & 0xff) | sp_svg_read_color(value, empcolor);
+    }
+
+    if ( (value = repr->attribute("opacity")) ) {
+        sp_nv_read_opacity(value, &color);
+    }
+    if ( (value = repr->attribute("empopacity")) ) {
+        sp_nv_read_opacity(value, &empcolor);
+    }
+
+    if ( (value = repr->attribute("empspacing")) ) {
+        empspacing = atoi(value);
+    }
+
+    if ( (value = repr->attribute("visible")) ) {
+        visible = (strcmp(value,"false") != 0 && strcmp(value, "0") != 0);
+    }
+
+    if ( (value = repr->attribute("enabled")) ) {
+        g_assert(snapper != NULL);
+        snapper->setEnabled(strcmp(value,"false") != 0 && strcmp(value, "0") != 0);
+    }
+
+    if ( (value = repr->attribute("snapvisiblegridlinesonly")) ) {
+        g_assert(snapper != NULL);
+        snapper->setSnapVisibleOnly(strcmp(value,"false") != 0 && strcmp(value, "0") != 0);
+    }
+
+    for (GSList *l = canvasitems; l != NULL; l = l->next) {
+        sp_canvas_item_request_update ( SP_CANVAS_ITEM(l->data) );
+    }
+    return;
+}
+
+/**
+ * Called when XML node attribute changed; updates dialog widgets if change was not done by widgets themselves.
+ */
+void
+CanvasAxonomGrid::onReprAttrChanged(Inkscape::XML::Node */*repr*/, gchar const */*key*/, gchar const */*oldval*/, gchar const */*newval*/, bool /*is_interactive*/)
+{
+    readRepr();
+
+    if ( ! (_wr.isUpdating()) )
+        updateWidgets();
+}
+
+
+
+
+Gtk::Widget *
+CanvasAxonomGrid::newSpecificWidget()
+{
+    Gtk::Table * table = Gtk::manage( new Gtk::Table(1,1) );
+    table->set_spacings(2);
+
+_wr.setUpdating (true);
+
+    Inkscape::UI::Widget::RegisteredUnitMenu *_rumg = Gtk::manage( new Inkscape::UI::Widget::RegisteredUnitMenu(
+            _("Grid _units:"), "units", _wr, repr, doc) );
+    Inkscape::UI::Widget::RegisteredScalarUnit *_rsu_ox = Gtk::manage( new Inkscape::UI::Widget::RegisteredScalarUnit(
+            _("_Origin X:"), _("X coordinate of grid origin"), "originx", *_rumg, _wr, repr, doc) );
+    Inkscape::UI::Widget::RegisteredScalarUnit *_rsu_oy = Gtk::manage( new Inkscape::UI::Widget::RegisteredScalarUnit(
+            _("O_rigin Y:"), _("Y coordinate of grid origin"), "originy", *_rumg, _wr, repr, doc) );
+    Inkscape::UI::Widget::RegisteredScalarUnit *_rsu_sy = Gtk::manage( new Inkscape::UI::Widget::RegisteredScalarUnit(
+            _("Spacing _Y:"), _("Base length of z-axis"), "spacingy", *_rumg, _wr, repr, doc) );
+    Inkscape::UI::Widget::RegisteredScalar *_rsu_ax = Gtk::manage( new Inkscape::UI::Widget::RegisteredScalar(
+            _("Angle X:"), _("Angle of x-axis"), "gridanglex", _wr, repr, doc ) );
+    Inkscape::UI::Widget::RegisteredScalar *_rsu_az = Gtk::manage(  new Inkscape::UI::Widget::RegisteredScalar(
+            _("Angle Z:"), _("Angle of z-axis"), "gridanglez", _wr, repr, doc ) );
+
+    Inkscape::UI::Widget::RegisteredColorPicker *_rcp_gcol = Gtk::manage(
+        new Inkscape::UI::Widget::RegisteredColorPicker(
+            _("Grid line _color:"), _("Grid line color"), _("Color of grid lines"),
+            "color", "opacity", _wr, repr, doc));
+
+    Inkscape::UI::Widget::RegisteredColorPicker *_rcp_gmcol = Gtk::manage(
+        new Inkscape::UI::Widget::RegisteredColorPicker(
+            _("Ma_jor grid line color:"), _("Major grid line color"),
+            _("Color of the major (highlighted) grid lines"),
+            "empcolor", "empopacity", _wr, repr, doc));
+
+    Inkscape::UI::Widget::RegisteredSuffixedInteger *_rsi = Gtk::manage( new Inkscape::UI::Widget::RegisteredSuffixedInteger(
+            _("_Major grid line every:"), "", _("lines"), "empspacing", _wr, repr, doc ) );
+
+    _rsu_ox->setDigits(4);
+    _rsu_ox->setIncrements(0.1, 1.0);
+
+    _rsu_oy->setDigits(4);
+    _rsu_oy->setIncrements(0.1, 1.0);
+
+    _rsu_sy->setDigits(4);
+    _rsu_sy->setIncrements(0.1, 1.0);
+
+_wr.setUpdating (false);
+
+    Gtk::Widget const *const widget_array[] = {
+        0,       _rumg,
+        0,                  _rsu_ox,
+        0,                  _rsu_oy,
+        0,                  _rsu_sy,
+        0,                  _rsu_ax,
+        0,                  _rsu_az,
+        _rcp_gcol->_label,   _rcp_gcol,
+        0,                  0,
+        _rcp_gmcol->_label,  _rcp_gmcol,
+        0,                   _rsi,
+    };
+
+    attach_all (*table, widget_array, sizeof(widget_array));
+
+    // set widget values
+    _rumg->setUnit (gridunit);
+
+    gdouble val;
+    val = origin[Geom::X];
+    val = sp_pixels_get_units (val, *(gridunit));
+    _rsu_ox->setValue (val);
+    val = origin[Geom::Y];
+    val = sp_pixels_get_units (val, *(gridunit));
+    _rsu_oy->setValue (val);
+    val = lengthy;
+    double gridy = sp_pixels_get_units (val, *(gridunit));
+    _rsu_sy->setValue (gridy);
+
+    _rsu_ax->setValue(angle_deg[X]);
+    _rsu_az->setValue(angle_deg[Z]);
+
+    _rcp_gcol->setRgba32 (color);
+    _rcp_gmcol->setRgba32 (empcolor);
+    _rsi->setValue (empspacing);
+
+    return table;
+}
+
+
+/**
+ * Update dialog widgets from object's values.
+ */
+void
+CanvasAxonomGrid::updateWidgets()
+{
+/*    if (_wr.isUpdating()) return;
+
+    _wr.setUpdating (true);
+
+    _rcb_visible.setActive(visible);
+    if (snapper != NULL) {
+        _rcb_enabled.setActive(snapper->getEnabled());
+    }
+
+    _rumg.setUnit (gridunit);
+
+    gdouble val;
+    val = origin[Geom::X];
+    val = sp_pixels_get_units (val, *(gridunit));
+    _rsu_ox.setValue (val);
+    val = origin[Geom::Y];
+    val = sp_pixels_get_units (val, *(gridunit));
+    _rsu_oy.setValue (val);
+    val = lengthy;
+    double gridy = sp_pixels_get_units (val, *(gridunit));
+    _rsu_sy.setValue (gridy);
+
+    _rsu_ax.setValue(angle_deg[X]);
+    _rsu_az.setValue(angle_deg[Z]);
+
+    _rcp_gcol.setRgba32 (color);
+    _rcp_gmcol.setRgba32 (empcolor);
+    _rsi.setValue (empspacing);
+
+    _wr.setUpdating (false);
+
+    return;
+    */
+}
+
+
+
+void
+CanvasAxonomGrid::Update (Geom::Matrix const &affine, unsigned int /*flags*/)
+{
+    ow = origin * affine;
+    sw = Geom::Point(fabs(affine[0]),fabs(affine[3]));
+    sw *= lengthy;
+
+    scaled = false;
+
+    for(int dim = 0; dim < 2; dim++) {
+        gint scaling_factor = empspacing;
+
+        if (scaling_factor <= 1)
+            scaling_factor = 5;
+
+        int watchdog = 0;
+        while (  (sw[dim] < 8.0) & (watchdog < 100) ) {
+            scaled = true;
+            sw[dim] *= scaling_factor;
+            // First pass, go up to the major line spacing, then
+            // keep increasing by two.
+            scaling_factor = 2;
+            watchdog++;
+        }
+
+    }
+
+    spacing_ylines = sw[Geom::X] /(tan_angle[X] + tan_angle[Z]);
+    lyw            = sw[Geom::Y];
+    lxw_x          = sw[Geom::X] / tan_angle[X];
+    lxw_z          = sw[Geom::X] / tan_angle[Z];
+
+    if (empspacing == 0) {
+        scaled = true;
+    }
+
+}
+
+void
+CanvasAxonomGrid::Render (SPCanvasBuf *buf)
+{
+    //set correct coloring, depending preference (when zoomed out, always major coloring or minor coloring)
+    Inkscape::Preferences *prefs = Inkscape::Preferences::get();
+    guint32 _empcolor;
+    bool preference = prefs->getBool("/options/grids/no_emphasize_when_zoomedout", false);
+    if( scaled && preference ) {
+        _empcolor = color;
+    } else {
+        _empcolor = empcolor;
+    }
+
+    // gc = gridcoordinates (the coordinates calculated from the grids origin 'grid->ow'.
+    // sc = screencoordinates ( for example "buf->rect.x0" is in screencoordinates )
+    // bc = buffer patch coordinates
+
+    // tl = topleft ; br = bottomright
+    Geom::Point buf_tl_gc;
+    Geom::Point buf_br_gc;
+    buf_tl_gc[Geom::X] = buf->rect.x0 - ow[Geom::X];
+    buf_tl_gc[Geom::Y] = buf->rect.y0 - ow[Geom::Y];
+    buf_br_gc[Geom::X] = buf->rect.x1 - ow[Geom::X];
+    buf_br_gc[Geom::Y] = buf->rect.y1 - ow[Geom::Y];
+
+    gdouble x;
+    gdouble y;
+
+    // render the three separate line groups representing the main-axes
+
+    // x-axis always goes from topleft to bottomright. (0,0) - (1,1)
+    gdouble const xintercept_y_bc = (buf_tl_gc[Geom::X] * tan_angle[X]) - buf_tl_gc[Geom::Y] ;
+    gdouble const xstart_y_sc = ( xintercept_y_bc - floor(xintercept_y_bc/lyw)*lyw ) + buf->rect.y0;
+    gint const xlinestart = (gint) Inkscape::round( (xstart_y_sc - buf->rect.x0*tan_angle[X] -ow[Geom::Y]) / lyw );
+    gint xlinenum = xlinestart;
+    // lines starting on left side.
+    for (y = xstart_y_sc; y < buf->rect.y1; y += lyw, xlinenum++) {
+        gint const x0 = buf->rect.x0;
+        gint const y0 = (gint) Inkscape::round(y);
+        gint const x1 = x0 + (gint) Inkscape::round( (buf->rect.y1 - y) / tan_angle[X] );
+        gint const y1 = buf->rect.y1;
+
+        if (!scaled && (xlinenum % empspacing) != 0) {
+            sp_caxonomgrid_drawline (buf, x0, y0, x1, y1, color);
+        } else {
+            sp_caxonomgrid_drawline (buf, x0, y0, x1, y1, _empcolor);
+        }
+    }
+    // lines starting from top side
+    gdouble const xstart_x_sc = buf->rect.x0 + (lxw_x - (xstart_y_sc - buf->rect.y0) / tan_angle[X]) ;
+    xlinenum = xlinestart-1;
+    for (x = xstart_x_sc; x < buf->rect.x1; x += lxw_x, xlinenum--) {
+        gint const y0 = buf->rect.y0;
+        gint const y1 = buf->rect.y1;
+        gint const x0 = (gint) Inkscape::round(x);
+        gint const x1 = x0 + (gint) Inkscape::round( (y1 - y0) / tan_angle[X] );
+
+        if (!scaled && (xlinenum % empspacing) != 0) {
+            sp_caxonomgrid_drawline (buf, x0, y0, x1, y1, color);
+        } else {
+            sp_caxonomgrid_drawline (buf, x0, y0, x1, y1, _empcolor);
+        }
+    }
+
+    // y-axis lines (vertical)
+    gdouble const ystart_x_sc = floor (buf_tl_gc[Geom::X] / spacing_ylines) * spacing_ylines + ow[Geom::X];
+    gint const  ylinestart = (gint) Inkscape::round((ystart_x_sc - ow[Geom::X]) / spacing_ylines);
+    gint ylinenum = ylinestart;
+    for (x = ystart_x_sc; x < buf->rect.x1; x += spacing_ylines, ylinenum++) {
+        gint const x0 = (gint) Inkscape::round(x);
+
+        if (!scaled && (ylinenum % empspacing) != 0) {
+            sp_grid_vline (buf, x0, buf->rect.y0, buf->rect.y1 - 1, color);
+        } else {
+            sp_grid_vline (buf, x0, buf->rect.y0, buf->rect.y1 - 1, _empcolor);
+        }
+    }
+
+    // z-axis always goes from bottomleft to topright. (0,1) - (1,0)
+    gdouble const zintercept_y_bc = (buf_tl_gc[Geom::X] * -tan_angle[Z]) - buf_tl_gc[Geom::Y] ;
+    gdouble const zstart_y_sc = ( zintercept_y_bc - floor(zintercept_y_bc/lyw)*lyw ) + buf->rect.y0;
+    gint const  zlinestart = (gint) Inkscape::round( (zstart_y_sc + buf->rect.x0*tan_angle[Z] - ow[Geom::Y]) / lyw );
+    gint zlinenum = zlinestart;
+    // lines starting from left side
+    for (y = zstart_y_sc; y < buf->rect.y1; y += lyw, zlinenum++) {
+        gint const x0 = buf->rect.x0;
+        gint const y0 = (gint) Inkscape::round(y);
+        gint const x1 = x0 + (gint) Inkscape::round( (y - buf->rect.y0 ) / tan_angle[Z] );
+        gint const y1 = buf->rect.y0;
+
+        if (!scaled && (zlinenum % empspacing) != 0) {
+            sp_caxonomgrid_drawline (buf, x0, y0, x1, y1, color);
+        } else {
+            sp_caxonomgrid_drawline (buf, x0, y0, x1, y1, _empcolor);
+        }
+    }
+    // draw lines from bottom-up
+    gdouble const zstart_x_sc = buf->rect.x0 + (y - buf->rect.y1) / tan_angle[Z] ;
+    for (x = zstart_x_sc; x < buf->rect.x1; x += lxw_z, zlinenum++) {
+        gint const y0 = buf->rect.y1;
+        gint const y1 = buf->rect.y0;
+        gint const x0 = (gint) Inkscape::round(x);
+        gint const x1 = x0 + (gint) Inkscape::round( (buf->rect.y1 - buf->rect.y0) / tan_angle[Z] );
+
+        if (!scaled && (zlinenum % empspacing) != 0) {
+            sp_caxonomgrid_drawline (buf, x0, y0, x1, y1, color);
+        } else {
+            sp_caxonomgrid_drawline (buf, x0, y0, x1, y1, _empcolor);
+        }
+    }
+}
+
+CanvasAxonomGridSnapper::CanvasAxonomGridSnapper(CanvasAxonomGrid *grid, SnapManager *sm, Geom::Coord const d) : LineSnapper(sm, d)
+{
+    this->grid = grid;
+}
+
+/**
+ *  \return Snap tolerance (desktop coordinates); depends on current zoom so that it's always the same in screen pixels
+ */
+Geom::Coord CanvasAxonomGridSnapper::getSnapperTolerance() const
+{
+    SPDesktop const *dt = _snapmanager->getDesktop();
+    double const zoom =  dt ? dt->current_zoom() : 1;
+    return _snapmanager->snapprefs.getGridTolerance() / zoom;
+}
+
+bool CanvasAxonomGridSnapper::getSnapperAlwaysSnap() const
+{
+    return _snapmanager->snapprefs.getGridTolerance() == 10000; //TODO: Replace this threshold of 10000 by a constant; see also tolerance-slider.cpp
+}
+
+LineSnapper::LineList
+CanvasAxonomGridSnapper::_getSnapLines(Geom::Point const &p) const
+{
+    LineList s;
+
+    if ( grid == NULL ) {
+        return s;
+    }
+
+    double spacing_h;
+    double spacing_v;
+
+    if (getSnapVisibleOnly()) {
+        // Only snapping to visible grid lines
+        spacing_h = grid->spacing_ylines; // this is the spacing of the visible grid lines measured in screen pixels
+        spacing_v = grid->lyw; // vertical
+        // convert screen pixels to px
+        // FIXME: after we switch to snapping dist in screen pixels, this will be unnecessary
+        SPDesktop const *dt = _snapmanager->getDesktop();
+        if (dt) {
+            spacing_h /= dt->current_zoom();
+            spacing_v /= dt->current_zoom();
+        }
+    } else {
+        // Snapping to any grid line, whether it's visible or not
+        spacing_h = grid->lengthy  /(grid->tan_angle[X] + grid->tan_angle[Z]);
+        spacing_v = grid->lengthy;
+
+    }
+
+    // In an axonometric grid, any point will be surrounded by 6 grid lines:
+    // - 2 vertical grid lines, one left and one right from the point
+    // - 2 angled z grid lines, one above and one below the point
+    // - 2 angled x grid lines, one above and one below the point
+
+    // Calculate the x coordinate of the vertical grid lines
+    Geom::Coord x_max = Inkscape::Util::round_to_upper_multiple_plus(p[Geom::X], spacing_h, grid->origin[Geom::X]);
+    Geom::Coord x_min = Inkscape::Util::round_to_lower_multiple_plus(p[Geom::X], spacing_h, grid->origin[Geom::X]);
+
+    // Calculate the y coordinate of the intersection of the angled grid lines with the y-axis
+    double y_proj_along_z = p[Geom::Y] - grid->tan_angle[Z]*(p[Geom::X] - grid->origin[Geom::X]);
+    double y_proj_along_x = p[Geom::Y] + grid->tan_angle[X]*(p[Geom::X] - grid->origin[Geom::X]);
+    double y_proj_along_z_max = Inkscape::Util::round_to_upper_multiple_plus(y_proj_along_z, spacing_v, grid->origin[Geom::Y]);
+    double y_proj_along_z_min = Inkscape::Util::round_to_lower_multiple_plus(y_proj_along_z, spacing_v, grid->origin[Geom::Y]);
+    double y_proj_along_x_max = Inkscape::Util::round_to_upper_multiple_plus(y_proj_along_x, spacing_v, grid->origin[Geom::Y]);
+    double y_proj_along_x_min = Inkscape::Util::round_to_lower_multiple_plus(y_proj_along_x, spacing_v, grid->origin[Geom::Y]);
+
+    // Calculate the versor for the angled grid lines
+    Geom::Point vers_x = Geom::Point(1, -grid->tan_angle[X]);
+    Geom::Point vers_z = Geom::Point(1, grid->tan_angle[Z]);
+
+    // Calculate the normal for the angled grid lines
+    Geom::Point norm_x = Geom::rot90(vers_x);
+    Geom::Point norm_z = Geom::rot90(vers_z);
+
+    // The four angled grid lines form a parallelogram, enclosing the point
+    // One of the two vertical grid lines divides this parallelogram in two triangles
+    // We will now try to find out in which half (i.e. triangle) our point is, and return
+    // only the three grid lines defining that triangle
+
+    // The vertical grid line is at the intersection of two angled grid lines.
+    // Now go find that intersection!
+    Geom::Point p_x(0, y_proj_along_x_max);
+    Geom::Line line_x(p_x, p_x + vers_x);
+    Geom::Point p_z(0, y_proj_along_z_max);
+    Geom::Line line_z(p_z, p_z + vers_z);
+
+    Geom::OptCrossing inters = Geom::OptCrossing(); // empty by default
+    try
+    {
+        inters = Geom::intersection(line_x, line_z);
+    }
+    catch (Geom::InfiniteSolutions e)
+    {
+        // We're probably dealing with parallel lines; this is useless!
+        return s;
+    }
+
+    // Determine which half of the parallelogram to use
+    bool use_left_half = true;
+    bool use_right_half = true;
+
+    if (inters) {
+        Geom::Point inters_pt = line_x.pointAt((*inters).ta);
+        use_left_half = (p[Geom::X] - grid->origin[Geom::X]) < inters_pt[Geom::X];
+        use_right_half = !use_left_half;
+    }
+
+    // Return the three grid lines which define the triangle that encloses our point
+    // If we didn't find an intersection above, all 6 grid lines will be returned
+    if (use_left_half) {
+        s.push_back(std::make_pair(norm_z, Geom::Point(grid->origin[Geom::X], y_proj_along_z_max)));
+        s.push_back(std::make_pair(norm_x, Geom::Point(grid->origin[Geom::X], y_proj_along_x_min)));
+        s.push_back(std::make_pair(component_vectors[Geom::X], Geom::Point(x_max, 0)));
+    }
+
+    if (use_right_half) {
+        s.push_back(std::make_pair(norm_z, Geom::Point(grid->origin[Geom::X], y_proj_along_z_min)));
+        s.push_back(std::make_pair(norm_x, Geom::Point(grid->origin[Geom::X], y_proj_along_x_max)));
+        s.push_back(std::make_pair(component_vectors[Geom::X], Geom::Point(x_min, 0)));
+    }
+
+    return s;
+}
+
+void CanvasAxonomGridSnapper::_addSnappedLine(SnappedConstraints &sc, Geom::Point const snapped_point, Geom::Coord const snapped_distance, SnapSourceType const &source, long source_num, Geom::Point const normal_to_line, Geom::Point const point_on_line) const
+{
+    SnappedLine dummy = SnappedLine(snapped_point, snapped_distance, source, source_num, Inkscape::SNAPTARGET_GRID, getSnapperTolerance(), getSnapperAlwaysSnap(), normal_to_line, point_on_line);
+    sc.grid_lines.push_back(dummy);
+}
+
+void CanvasAxonomGridSnapper::_addSnappedPoint(SnappedConstraints &sc, Geom::Point const snapped_point, Geom::Coord const snapped_distance, SnapSourceType const &source, long source_num, bool constrained_snap) const
+{
+    SnappedPoint dummy = SnappedPoint(snapped_point, source, source_num, Inkscape::SNAPTARGET_GRID, snapped_distance, getSnapperTolerance(), getSnapperAlwaysSnap(), constrained_snap, true);
+    sc.points.push_back(dummy);
+}
+
+bool CanvasAxonomGridSnapper::ThisSnapperMightSnap() const
+{
+    return _snap_enabled && _snapmanager->snapprefs.getSnapToGrids() && _snapmanager->snapprefs.getSnapModeBBoxOrNodes();
+}
+
+
+}; // namespace Inkscape
+
+
+/*
+  Local Variables:
+  mode:c++
+  c-file-style:"stroustrup"
+  c-file-offsets:((innamespace . 0)(inline-open . 0)(case-label . +))
+  indent-tabs-mode:nil
+  fill-column:99
+  End:
+*/
+// vim: filetype=cpp:expandtab:shiftwidth=4:tabstop=8:softtabstop=4:fileencoding=utf-8:textwidth=99 :