chiark / gitweb /
add noncircular, now it collapses
[moebius2.git] / mgraph.c
1 /*
2  * Graph topology
3  */
4
5 #include "mgraph.h"
6
7 static const unsigned dx[2][V6]= {{  +1,   0,  -1,  -1,  -1,   0  },
8                                   {  +1,  +1,   0,  -1,   0,  +1  }},
9                       dy[V6]=     {   0, -Y1, -Y1,   0, +Y1, +Y1  };
10
11 int edge_end2(unsigned v1, int e) {
12   unsigned x, y;
13
14   y= (v1 & YMASK) + dy[e];
15   if (y >= Y*Y1) return -1;
16
17   x= (v1 & XMASK) + dx[(v1 >> YSHIFT) & 1][e];
18   if (x & ~XMASK) {
19     //int orgy= y;
20     y= (Y-1)*Y1 - y;
21     x &= XMASK;;
22     //printf("%40s %02x -%d-> %02x  (was %02x) \n", "", v1, e, x|y, x|orgy);
23   }
24   
25   return x | y;
26 }
27
28 static const unsigned reverse[2][V6]= {{ 3, 4, 5, 0, 1, 2 },
29                                        { 3, 2, 1, 0, 5, 4 }};
30
31 int edge_reverse(int v1, int e) {
32   unsigned x2;
33   int flip;
34
35   x2= (v1 & XMASK) + dx[(v1 >> YSHIFT) & 1][e];
36   flip= !!(x2 & ~XMASK);
37   return reverse[flip][e];
38 }