Provided by: libmath-planepath-perl_113-1_all bug

NAME

       Math::PlanePath::TriangleSpiralSkewed -- integer points drawn around a skewed equilateral
       triangle

SYNOPSIS

        use Math::PlanePath::TriangleSpiralSkewed;
        my $path = Math::PlanePath::TriangleSpiralSkewed->new;
        my ($x, $y) = $path->n_to_xy (123);

DESCRIPTION

       This path makes an spiral shaped as an equilateral triangle (each side the same length),
       but skewed to the left to fit on a square grid,

           16                              4
            |\
           17 15                           3
            |   \
           18  4 14                        2
            |  |\  \
           19  5  3 13                     1
            |  |   \  \
           20  6  1--2 12 ...         <- Y=0
            |  |         \  \
           21  7--8--9-10-11 30           -1
            |                  \
           22-23-24-25-26-27-28-29        -2

                  ^
           -2 -1 X=0 1  2  3  4  5

       The properties are the same as the spread-out "TriangleSpiral".  The triangle numbers fall
       on straight lines as the do in the "TriangleSpiral" but the skew means the top corner goes
       up at an angle to the vertical and the left and right downwards are different angles
       plotted (but are symmetric by N count).

   Skew Right
       Option "skew => 'right'" directs the skew towards the right, giving

             4                  16      skew="right"
                               / |
             3               17 15
                            /    |
             2            18  4 14
                         /  / |  |
             1        ...  5  3 13
                         /    |  |
           Y=0 ->       6  1--2 12
                      /          |
            -1       7--8--9-10-11

                           ^
                    -2 -1 X=0 1  2

       This is a shear "X -> X+Y" of the default skew="left" shown above.  The coordinates are
       related by

           Xright = Xleft + Yleft         Xleft = Xright - Yright
           Yright = Yleft                 Yleft = Yright

   Skew Up
             2       16-15-14-13-12-11      skew="up"
                      |            /
             1       17  4--3--2 10
                      |  |   /  /
           Y=0 ->    18  5  1  9
                      |  |   /
            -1      ...  6  8
                         |/
            -2           7

                           ^
                    -2 -1 X=0 1  2

       This is a shear "Y -> X+Y" of the default skew="left" shown above.  The coordinates are
       related by

           Xup = Xleft                 Xleft = Xup
           Yup = Yleft + Xleft         Yleft = Yup - Xup

   Skew Down
             2          ..-18-17-16       skew="down"
                                  |
             1        7--6--5--4 15
                       \       |  |
           Y=0 ->        8  1  3 14
                          \  \ |  |
            -1              9  2 13
                             \    |
            -2                10 12
                                \ |
                                 11

                            ^
                     -2 -1 X=0 1  2

       This is a rotate by -90 degrees of the skew="up" above.  The coordinates are related

           Xdown = Yup          Xup = - Ydown
           Ydown = - Xup        Yup = Xdown

       Or related to the default skew="left" by

           Xdown = Yleft + Xleft        Xleft = - Ydown
           Ydown = - Xleft              Yleft = Xdown + Ydown

   N Start
       The default is to number points starting N=1 as shown above.  An optional "n_start" can
       give a different start, with the same shape etc.  For example to start at 0,

           15        n_start => 0
            |\
           16 14
            |   \
           17  3 13 ...
            |  |\  \  \
           18  4  2 12 31
            |  |   \  \  \
           19  5  0--1 11 30
            |  |         \  \
           20  6--7--8--9-10 29
            |                  \
           21-22-23-24-25-26-27-28

       With this adjustment for example the X axis N=0,1,11,30,etc is (9X-7)*X/2, the
       hendecagonal numbers (11-gonals).  And South-East N=0,8,25,etc is the hendecagonals of the
       second kind, (9Y-7)*Y/2 with Y negative.

FUNCTIONS

       See "FUNCTIONS" in Math::PlanePath for behaviour common to all path classes.

       "$path = Math::PlanePath::TriangleSpiralSkewed->new ()"
       "$path = Math::PlanePath::TriangleSpiralSkewed->new (skew => $str, n_start => $n)"
           Create and return a new skewed triangle spiral object.  The "skew" parameter can be

               "left"    (the default)
               "right"
               "up"
               "down"

       "$n = $path->xy_to_n ($x,$y)"
           Return the point number for coordinates "$x,$y".  $x and $y are each rounded to the
           nearest integer, which has the effect of treating each N in the path as centred in a
           square of side 1, so the entire plane is covered.

FORMULAS

   Rectangle to N Range
       Within each row there's a minimum N and the N values then increase monotonically away from
       that minimum point.  Likewise in each column.  This means in a rectangle the maximum N is
       at one of the four corners of the rectangle.

                     |
           x1,y2 M---|----M x2,y2        maximum N at one of
                 |   |    |              the four corners
              -------O---------          of the rectangle
                 |   |    |
                 |   |    |
           x1,y1 M---|----M x1,y1
                     |

OEIS

       Entries in Sloane's Online Encyclopedia of Integer Sequences related to this path include

           <http://oeis.org/A117625> (etc)

           n_start=1, skew="left" (the defaults)
             A204439     abs(dX)
             A204437     abs(dY)
             A010054     turn 1=left,0=straight, extra initial 1

             A117625     N on X axis
             A064226     N on Y axis, but without initial value=1
             A006137     N on X negative
             A064225     N on Y negative
             A081589     N on X=Y leading diagonal
             A038764     N on X=Y negative South-West diagonal
             A081267     N on X=-Y negative South-East diagonal
             A060544     N on ESE slope dX=+2,dY=-1
             A081272     N on SSE slope dX=+1,dY=-2

             A217010     permutation N values of points in SquareSpiral order
             A217291      inverse
             A214230     sum of 8 surrounding N
             A214231     sum of 4 surrounding N

           n_start=0
             A051682     N on X axis (11-gonal numbers)
             A081268     N on X=1 vertical (next to Y axis)
             A062708     N on Y axis
             A062725     N on Y negative axis
             A081275     N on X=Y+1 North-East diagonal
             A062728     N on South-East diagonal (11-gonal second kind)
             A081266     N on X=Y negative South-West diagonal
             A081270     N on X=1-Y North-West diagonal, starting N=3
             A081271     N on dX=-1,dY=2 NNW slope up from N=1 at X=1,Y=0

           n_start=-1
             A023531     turn sequence 1=left,0=straight, being 1 at N=k*(k+3)/2

           n_start=1, skew="right"
             A204435     abs(dX)
             A204437     abs(dY)
             A217011     permutation N values of points in SquareSpiral order
                           but with 90-degree rotation
             A217292     inverse
             A214251     sum of 8 surrounding N

           n_start=1, skew="up"
             A204439     abs(dX)
             A204435     abs(dY)
             A217012     permutation N values of points in SquareSpiral order
                           but with 90-degree rotation
             A217293     inverse
             A214252     sum of 8 surrounding N

           n_start=1, skew="down"
             A204435     abs(dX)
             A204439     abs(dY)

       The square spiral order in A217011,A217012 and their inverses has first step at 90-degrees
       to the first step of the triangle spiral, hence the rotation by 90 degrees when relating
       to the "SquareSpiral" path.  A217010 on the other hand has no such rotation since it
       reckons the square and triangle spirals starting in the same direction.

SEE ALSO

       Math::PlanePath, Math::PlanePath::TriangleSpiral, Math::PlanePath::PyramidSpiral,
       Math::PlanePath::SquareSpiral

HOME PAGE

       <http://user42.tuxfamily.org/math-planepath/index.html>

LICENSE

       Copyright 2010, 2011, 2012, 2013 Kevin Ryde

       This file is part of Math-PlanePath.

       Math-PlanePath is free software; you can redistribute it and/or modify it under the terms
       of the GNU General Public License as published by the Free Software Foundation; either
       version 3, or (at your option) any later version.

       Math-PlanePath is distributed in the hope that it will be useful, but WITHOUT ANY
       WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
       PURPOSE.  See the GNU General Public License for more details.

       You should have received a copy of the GNU General Public License along with Math-
       PlanePath.  If not, see <http://www.gnu.org/licenses/>.