Home » Recent acquisitions » Acorn ADFS disks » adfs_AcornUser_199609.adf » Regulars » StarInfo/Lurcock/!SpiroLat/c/spiro

StarInfo/Lurcock/!SpiroLat/c/spiro

This website contains an archive of files for the Acorn Electron, BBC Micro, Acorn Archimedes, Commodore 16 and Commodore 64 computers, which Dominic Ford has rescued from his private collection of floppy disks and cassettes.

Some of these files were originally commercial releases in the 1980s and 1990s, but they are now widely available online. I assume that copyright over them is no longer being asserted. If you own the copyright and would like files to be removed, please contact me.

Tape/disk: Home » Recent acquisitions » Acorn ADFS disks » adfs_AcornUser_199609.adf » Regulars
Filename: StarInfo/Lurcock/!SpiroLat/c/spiro
Read OK:
File size: 10C2 bytes
Load address: 0000
Exec address: 0000
File contents
#include <math.h>
#include <string.h>
#include <stdio.h>
#include <stdlib.h>

#include "OS:draw.h"
#include "OS:drawfile.h"
#include "main.h"
#include "spiro.h"

int init_draw_file(drawfile_diagram *draw)
{
  strcpy(draw->tag,"Draw");
  draw->major_version = 0xC9;
  draw->minor_version = 0;
  strcpy(draw->source,"Spirolateral");
  draw->bbox.x0 = 0x7fffffff;
  draw->bbox.y0 = 0x7fffffff;
  draw->bbox.x1 = 0x80000000;
  draw->bbox.y1 = 0x80000000;
  return 40;
}

int build_draw_file(int order, char *turn_dir, int angle, int scale)
{
  int i,j,dir,steps,*o,p;
  double x,y;
  drawfile_diagram *new_ptr, *draw;
  os_error er;
  draw = draw_file;

  draw->objects[0].type			= drawfile_TYPE_PATH;
  draw->objects[0].data.path.bbox.x0	= 0;
  draw->objects[0].data.path.bbox.x1	= 0;
  draw->objects[0].data.path.bbox.y0	= 0;
  draw->objects[0].data.path.bbox.y1	= 0;
  draw->objects[0].data.path.fill 	= os_COLOUR_TRANSPARENT;
  draw->objects[0].data.path.outline	= os_COLOUR_BLACK;
  draw->objects[0].data.path.width	= 0;
  draw->objects[0].data.path.style.flags= drawfile_PATH_WINDING_EVEN_ODD;
  draw->objects[0].data.path.style.reserved	= 0;
  draw->objects[0].data.path.style.cap_width	= 0;
  draw->objects[0].data.path.style.cap_length	= 0;

  steps = shape_length(order,turn_dir,angle);
  if (steps==1) draw->objects[0].data.path.outline = os_COLOUR_RED;

  if ((steps*order*12+100)>draw_max) {
    new_ptr = realloc(draw, (steps*order*12+100));
    if (new_ptr==NULL) {
      er.errnum = 256;
      strcpy(er.errmess, "Not enough memory to draw this spirolateral!");
      wimp_report_error(&er, wimp_ERROR_BOX_CANCEL_ICON, "Spirolateral");
      return(init_draw_file(draw));
    }
    else {
      draw = draw_file = new_ptr;
      draw_max = steps*order*12+100;
    }
  }

  x = 0; y = 0; dir = 0;
  o = (int *) &(draw->objects[0].data.path.path.elements[0]);
  p = 0;

  o[p++]=draw_MOVE_TO;
  o[p++]=(int)x;
  o[p++]=(int)y;

  for (i=1;i<=steps;i++) {
    for (j=1;j<=order;j++) {
      if (turn_dir[j-1]==0) dir-=(180-angle);
      else dir+=(180-angle);
      if (dir<0) dir+=360;
      if (dir>360) dir-=360;
      x+=cos(rad(dir)) * scale * j;
      y+=sin(rad(dir)) * scale * j;
      o[p++]=draw_LINE_TO;
      o[p++]=(int)x;
      o[p++]=(int)y;

      if(x<draw->objects[0].data.path.bbox.x0)
      		draw->objects[0].data.path.bbox.x0 = (int) x;
      if(x>draw->objects[0].data.path.bbox.x1)
      		draw->objects[0].data.path.bbox.x1 = (int) x;
      if(y<draw->objects[0].data.path.bbox.y0)
      		draw->objects[0].data.path.bbox.y0 = (int) y;
      if(y>draw->objects[0].data.path.bbox.y1)
      		draw->objects[0].data.path.bbox.y1 = (int) y;
    }
  }

  if (steps>1) o[p++]=draw_CLOSE_LINE;
  o[p++]=draw_END_PATH;
  draw->bbox = draw->objects[0].data.path.bbox;
  draw->objects[0].size = p*4+40;
  return(p*4+80);
}

void shift_draw_file(drawfile_diagram *draw)
{
  int xmin,ymin,xinc,yinc,*o,p;
  xmin = draw->objects[0].data.path.bbox.x0;
  ymin = draw->objects[0].data.path.bbox.y0;
  if (xmin<0) xinc = -xmin;
  if (ymin<0) yinc = -ymin;
  draw->objects[0].data.path.bbox.x0+=xinc;
  draw->objects[0].data.path.bbox.x1+=xinc;
  draw->objects[0].data.path.bbox.y0+=yinc;
  draw->objects[0].data.path.bbox.y1+=yinc;
  draw->bbox = draw->objects[0].data.path.bbox;

  o = (int *) &(draw->objects[0].data.path.path.elements[0]);
  p = -1;

  while(o[++p]!=draw_END_PATH) {
    if(o[p]!=draw_CLOSE_LINE) {
      o[++p]+=xinc;
      o[++p]+=yinc;
    }
  }
}

int shape_length(int order, char *turn_dir, int angle)
{
  int a,b,i,left_turns,root,cont;
  left_turns = count_turns(order,turn_dir);

  /* Cunning algorithm: we reduce a/b to lowest terms. If denominator
     is 1, the spirolateral never closes (or closes after one iteration).
  */

  a = 180*order - 360*left_turns - order*angle + 2*left_turns*angle;
  b = 360;

  if (a==0) return 1;

  root = (int) sqrt(abs(a));

  for(i=2;i<=root;i++) {
    cont = (b>1);
    while(cont) {
      if ((a%i==0)&&(b%i==0)) {
        a=a/i;
        b=b/i;
      }
      else cont = FALSE;
    }
  }

  return b;
}

int count_turns(int order, char *turn_dir)
{
  int i,total = 0;
  for(i=0;i<order;i++) if (turn_dir[i]>0) total++;
  return total;
}

double rad(double deg)
{
  return(deg*3.1415926535897931/180);
}
00000000  23 69 6e 63 6c 75 64 65  20 3c 6d 61 74 68 2e 68  |#include <math.h|
00000010  3e 0a 23 69 6e 63 6c 75  64 65 20 3c 73 74 72 69  |>.#include <stri|
00000020  6e 67 2e 68 3e 0a 23 69  6e 63 6c 75 64 65 20 3c  |ng.h>.#include <|
00000030  73 74 64 69 6f 2e 68 3e  0a 23 69 6e 63 6c 75 64  |stdio.h>.#includ|
00000040  65 20 3c 73 74 64 6c 69  62 2e 68 3e 0a 0a 23 69  |e <stdlib.h>..#i|
00000050  6e 63 6c 75 64 65 20 22  4f 53 3a 64 72 61 77 2e  |nclude "OS:draw.|
00000060  68 22 0a 23 69 6e 63 6c  75 64 65 20 22 4f 53 3a  |h".#include "OS:|
00000070  64 72 61 77 66 69 6c 65  2e 68 22 0a 23 69 6e 63  |drawfile.h".#inc|
00000080  6c 75 64 65 20 22 6d 61  69 6e 2e 68 22 0a 23 69  |lude "main.h".#i|
00000090  6e 63 6c 75 64 65 20 22  73 70 69 72 6f 2e 68 22  |nclude "spiro.h"|
000000a0  0a 0a 69 6e 74 20 69 6e  69 74 5f 64 72 61 77 5f  |..int init_draw_|
000000b0  66 69 6c 65 28 64 72 61  77 66 69 6c 65 5f 64 69  |file(drawfile_di|
000000c0  61 67 72 61 6d 20 2a 64  72 61 77 29 0a 7b 0a 20  |agram *draw).{. |
000000d0  20 73 74 72 63 70 79 28  64 72 61 77 2d 3e 74 61  | strcpy(draw->ta|
000000e0  67 2c 22 44 72 61 77 22  29 3b 0a 20 20 64 72 61  |g,"Draw");.  dra|
000000f0  77 2d 3e 6d 61 6a 6f 72  5f 76 65 72 73 69 6f 6e  |w->major_version|
00000100  20 3d 20 30 78 43 39 3b  0a 20 20 64 72 61 77 2d  | = 0xC9;.  draw-|
00000110  3e 6d 69 6e 6f 72 5f 76  65 72 73 69 6f 6e 20 3d  |>minor_version =|
00000120  20 30 3b 0a 20 20 73 74  72 63 70 79 28 64 72 61  | 0;.  strcpy(dra|
00000130  77 2d 3e 73 6f 75 72 63  65 2c 22 53 70 69 72 6f  |w->source,"Spiro|
00000140  6c 61 74 65 72 61 6c 22  29 3b 0a 20 20 64 72 61  |lateral");.  dra|
00000150  77 2d 3e 62 62 6f 78 2e  78 30 20 3d 20 30 78 37  |w->bbox.x0 = 0x7|
00000160  66 66 66 66 66 66 66 3b  0a 20 20 64 72 61 77 2d  |fffffff;.  draw-|
00000170  3e 62 62 6f 78 2e 79 30  20 3d 20 30 78 37 66 66  |>bbox.y0 = 0x7ff|
00000180  66 66 66 66 66 3b 0a 20  20 64 72 61 77 2d 3e 62  |fffff;.  draw->b|
00000190  62 6f 78 2e 78 31 20 3d  20 30 78 38 30 30 30 30  |box.x1 = 0x80000|
000001a0  30 30 30 3b 0a 20 20 64  72 61 77 2d 3e 62 62 6f  |000;.  draw->bbo|
000001b0  78 2e 79 31 20 3d 20 30  78 38 30 30 30 30 30 30  |x.y1 = 0x8000000|
000001c0  30 3b 0a 20 20 72 65 74  75 72 6e 20 34 30 3b 0a  |0;.  return 40;.|
000001d0  7d 0a 0a 69 6e 74 20 62  75 69 6c 64 5f 64 72 61  |}..int build_dra|
000001e0  77 5f 66 69 6c 65 28 69  6e 74 20 6f 72 64 65 72  |w_file(int order|
000001f0  2c 20 63 68 61 72 20 2a  74 75 72 6e 5f 64 69 72  |, char *turn_dir|
00000200  2c 20 69 6e 74 20 61 6e  67 6c 65 2c 20 69 6e 74  |, int angle, int|
00000210  20 73 63 61 6c 65 29 0a  7b 0a 20 20 69 6e 74 20  | scale).{.  int |
00000220  69 2c 6a 2c 64 69 72 2c  73 74 65 70 73 2c 2a 6f  |i,j,dir,steps,*o|
00000230  2c 70 3b 0a 20 20 64 6f  75 62 6c 65 20 78 2c 79  |,p;.  double x,y|
00000240  3b 0a 20 20 64 72 61 77  66 69 6c 65 5f 64 69 61  |;.  drawfile_dia|
00000250  67 72 61 6d 20 2a 6e 65  77 5f 70 74 72 2c 20 2a  |gram *new_ptr, *|
00000260  64 72 61 77 3b 0a 20 20  6f 73 5f 65 72 72 6f 72  |draw;.  os_error|
00000270  20 65 72 3b 0a 20 20 64  72 61 77 20 3d 20 64 72  | er;.  draw = dr|
00000280  61 77 5f 66 69 6c 65 3b  0a 0a 20 20 64 72 61 77  |aw_file;..  draw|
00000290  2d 3e 6f 62 6a 65 63 74  73 5b 30 5d 2e 74 79 70  |->objects[0].typ|
000002a0  65 09 09 09 3d 20 64 72  61 77 66 69 6c 65 5f 54  |e...= drawfile_T|
000002b0  59 50 45 5f 50 41 54 48  3b 0a 20 20 64 72 61 77  |YPE_PATH;.  draw|
000002c0  2d 3e 6f 62 6a 65 63 74  73 5b 30 5d 2e 64 61 74  |->objects[0].dat|
000002d0  61 2e 70 61 74 68 2e 62  62 6f 78 2e 78 30 09 3d  |a.path.bbox.x0.=|
000002e0  20 30 3b 0a 20 20 64 72  61 77 2d 3e 6f 62 6a 65  | 0;.  draw->obje|
000002f0  63 74 73 5b 30 5d 2e 64  61 74 61 2e 70 61 74 68  |cts[0].data.path|
00000300  2e 62 62 6f 78 2e 78 31  09 3d 20 30 3b 0a 20 20  |.bbox.x1.= 0;.  |
00000310  64 72 61 77 2d 3e 6f 62  6a 65 63 74 73 5b 30 5d  |draw->objects[0]|
00000320  2e 64 61 74 61 2e 70 61  74 68 2e 62 62 6f 78 2e  |.data.path.bbox.|
00000330  79 30 09 3d 20 30 3b 0a  20 20 64 72 61 77 2d 3e  |y0.= 0;.  draw->|
00000340  6f 62 6a 65 63 74 73 5b  30 5d 2e 64 61 74 61 2e  |objects[0].data.|
00000350  70 61 74 68 2e 62 62 6f  78 2e 79 31 09 3d 20 30  |path.bbox.y1.= 0|
00000360  3b 0a 20 20 64 72 61 77  2d 3e 6f 62 6a 65 63 74  |;.  draw->object|
00000370  73 5b 30 5d 2e 64 61 74  61 2e 70 61 74 68 2e 66  |s[0].data.path.f|
00000380  69 6c 6c 20 09 3d 20 6f  73 5f 43 4f 4c 4f 55 52  |ill .= os_COLOUR|
00000390  5f 54 52 41 4e 53 50 41  52 45 4e 54 3b 0a 20 20  |_TRANSPARENT;.  |
000003a0  64 72 61 77 2d 3e 6f 62  6a 65 63 74 73 5b 30 5d  |draw->objects[0]|
000003b0  2e 64 61 74 61 2e 70 61  74 68 2e 6f 75 74 6c 69  |.data.path.outli|
000003c0  6e 65 09 3d 20 6f 73 5f  43 4f 4c 4f 55 52 5f 42  |ne.= os_COLOUR_B|
000003d0  4c 41 43 4b 3b 0a 20 20  64 72 61 77 2d 3e 6f 62  |LACK;.  draw->ob|
000003e0  6a 65 63 74 73 5b 30 5d  2e 64 61 74 61 2e 70 61  |jects[0].data.pa|
000003f0  74 68 2e 77 69 64 74 68  09 3d 20 30 3b 0a 20 20  |th.width.= 0;.  |
00000400  64 72 61 77 2d 3e 6f 62  6a 65 63 74 73 5b 30 5d  |draw->objects[0]|
00000410  2e 64 61 74 61 2e 70 61  74 68 2e 73 74 79 6c 65  |.data.path.style|
00000420  2e 66 6c 61 67 73 3d 20  64 72 61 77 66 69 6c 65  |.flags= drawfile|
00000430  5f 50 41 54 48 5f 57 49  4e 44 49 4e 47 5f 45 56  |_PATH_WINDING_EV|
00000440  45 4e 5f 4f 44 44 3b 0a  20 20 64 72 61 77 2d 3e  |EN_ODD;.  draw->|
00000450  6f 62 6a 65 63 74 73 5b  30 5d 2e 64 61 74 61 2e  |objects[0].data.|
00000460  70 61 74 68 2e 73 74 79  6c 65 2e 72 65 73 65 72  |path.style.reser|
00000470  76 65 64 09 3d 20 30 3b  0a 20 20 64 72 61 77 2d  |ved.= 0;.  draw-|
00000480  3e 6f 62 6a 65 63 74 73  5b 30 5d 2e 64 61 74 61  |>objects[0].data|
00000490  2e 70 61 74 68 2e 73 74  79 6c 65 2e 63 61 70 5f  |.path.style.cap_|
000004a0  77 69 64 74 68 09 3d 20  30 3b 0a 20 20 64 72 61  |width.= 0;.  dra|
000004b0  77 2d 3e 6f 62 6a 65 63  74 73 5b 30 5d 2e 64 61  |w->objects[0].da|
000004c0  74 61 2e 70 61 74 68 2e  73 74 79 6c 65 2e 63 61  |ta.path.style.ca|
000004d0  70 5f 6c 65 6e 67 74 68  09 3d 20 30 3b 0a 0a 20  |p_length.= 0;.. |
000004e0  20 73 74 65 70 73 20 3d  20 73 68 61 70 65 5f 6c  | steps = shape_l|
000004f0  65 6e 67 74 68 28 6f 72  64 65 72 2c 74 75 72 6e  |ength(order,turn|
00000500  5f 64 69 72 2c 61 6e 67  6c 65 29 3b 0a 20 20 69  |_dir,angle);.  i|
00000510  66 20 28 73 74 65 70 73  3d 3d 31 29 20 64 72 61  |f (steps==1) dra|
00000520  77 2d 3e 6f 62 6a 65 63  74 73 5b 30 5d 2e 64 61  |w->objects[0].da|
00000530  74 61 2e 70 61 74 68 2e  6f 75 74 6c 69 6e 65 20  |ta.path.outline |
00000540  3d 20 6f 73 5f 43 4f 4c  4f 55 52 5f 52 45 44 3b  |= os_COLOUR_RED;|
00000550  0a 0a 20 20 69 66 20 28  28 73 74 65 70 73 2a 6f  |..  if ((steps*o|
00000560  72 64 65 72 2a 31 32 2b  31 30 30 29 3e 64 72 61  |rder*12+100)>dra|
00000570  77 5f 6d 61 78 29 20 7b  0a 20 20 20 20 6e 65 77  |w_max) {.    new|
00000580  5f 70 74 72 20 3d 20 72  65 61 6c 6c 6f 63 28 64  |_ptr = realloc(d|
00000590  72 61 77 2c 20 28 73 74  65 70 73 2a 6f 72 64 65  |raw, (steps*orde|
000005a0  72 2a 31 32 2b 31 30 30  29 29 3b 0a 20 20 20 20  |r*12+100));.    |
000005b0  69 66 20 28 6e 65 77 5f  70 74 72 3d 3d 4e 55 4c  |if (new_ptr==NUL|
000005c0  4c 29 20 7b 0a 20 20 20  20 20 20 65 72 2e 65 72  |L) {.      er.er|
000005d0  72 6e 75 6d 20 3d 20 32  35 36 3b 0a 20 20 20 20  |rnum = 256;.    |
000005e0  20 20 73 74 72 63 70 79  28 65 72 2e 65 72 72 6d  |  strcpy(er.errm|
000005f0  65 73 73 2c 20 22 4e 6f  74 20 65 6e 6f 75 67 68  |ess, "Not enough|
00000600  20 6d 65 6d 6f 72 79 20  74 6f 20 64 72 61 77 20  | memory to draw |
00000610  74 68 69 73 20 73 70 69  72 6f 6c 61 74 65 72 61  |this spirolatera|
00000620  6c 21 22 29 3b 0a 20 20  20 20 20 20 77 69 6d 70  |l!");.      wimp|
00000630  5f 72 65 70 6f 72 74 5f  65 72 72 6f 72 28 26 65  |_report_error(&e|
00000640  72 2c 20 77 69 6d 70 5f  45 52 52 4f 52 5f 42 4f  |r, wimp_ERROR_BO|
00000650  58 5f 43 41 4e 43 45 4c  5f 49 43 4f 4e 2c 20 22  |X_CANCEL_ICON, "|
00000660  53 70 69 72 6f 6c 61 74  65 72 61 6c 22 29 3b 0a  |Spirolateral");.|
00000670  20 20 20 20 20 20 72 65  74 75 72 6e 28 69 6e 69  |      return(ini|
00000680  74 5f 64 72 61 77 5f 66  69 6c 65 28 64 72 61 77  |t_draw_file(draw|
00000690  29 29 3b 0a 20 20 20 20  7d 0a 20 20 20 20 65 6c  |));.    }.    el|
000006a0  73 65 20 7b 0a 20 20 20  20 20 20 64 72 61 77 20  |se {.      draw |
000006b0  3d 20 64 72 61 77 5f 66  69 6c 65 20 3d 20 6e 65  |= draw_file = ne|
000006c0  77 5f 70 74 72 3b 0a 20  20 20 20 20 20 64 72 61  |w_ptr;.      dra|
000006d0  77 5f 6d 61 78 20 3d 20  73 74 65 70 73 2a 6f 72  |w_max = steps*or|
000006e0  64 65 72 2a 31 32 2b 31  30 30 3b 0a 20 20 20 20  |der*12+100;.    |
000006f0  7d 0a 20 20 7d 0a 0a 20  20 78 20 3d 20 30 3b 20  |}.  }..  x = 0; |
00000700  79 20 3d 20 30 3b 20 64  69 72 20 3d 20 30 3b 0a  |y = 0; dir = 0;.|
00000710  20 20 6f 20 3d 20 28 69  6e 74 20 2a 29 20 26 28  |  o = (int *) &(|
00000720  64 72 61 77 2d 3e 6f 62  6a 65 63 74 73 5b 30 5d  |draw->objects[0]|
00000730  2e 64 61 74 61 2e 70 61  74 68 2e 70 61 74 68 2e  |.data.path.path.|
00000740  65 6c 65 6d 65 6e 74 73  5b 30 5d 29 3b 0a 20 20  |elements[0]);.  |
00000750  70 20 3d 20 30 3b 0a 0a  20 20 6f 5b 70 2b 2b 5d  |p = 0;..  o[p++]|
00000760  3d 64 72 61 77 5f 4d 4f  56 45 5f 54 4f 3b 0a 20  |=draw_MOVE_TO;. |
00000770  20 6f 5b 70 2b 2b 5d 3d  28 69 6e 74 29 78 3b 0a  | o[p++]=(int)x;.|
00000780  20 20 6f 5b 70 2b 2b 5d  3d 28 69 6e 74 29 79 3b  |  o[p++]=(int)y;|
00000790  0a 0a 20 20 66 6f 72 20  28 69 3d 31 3b 69 3c 3d  |..  for (i=1;i<=|
000007a0  73 74 65 70 73 3b 69 2b  2b 29 20 7b 0a 20 20 20  |steps;i++) {.   |
000007b0  20 66 6f 72 20 28 6a 3d  31 3b 6a 3c 3d 6f 72 64  | for (j=1;j<=ord|
000007c0  65 72 3b 6a 2b 2b 29 20  7b 0a 20 20 20 20 20 20  |er;j++) {.      |
000007d0  69 66 20 28 74 75 72 6e  5f 64 69 72 5b 6a 2d 31  |if (turn_dir[j-1|
000007e0  5d 3d 3d 30 29 20 64 69  72 2d 3d 28 31 38 30 2d  |]==0) dir-=(180-|
000007f0  61 6e 67 6c 65 29 3b 0a  20 20 20 20 20 20 65 6c  |angle);.      el|
00000800  73 65 20 64 69 72 2b 3d  28 31 38 30 2d 61 6e 67  |se dir+=(180-ang|
00000810  6c 65 29 3b 0a 20 20 20  20 20 20 69 66 20 28 64  |le);.      if (d|
00000820  69 72 3c 30 29 20 64 69  72 2b 3d 33 36 30 3b 0a  |ir<0) dir+=360;.|
00000830  20 20 20 20 20 20 69 66  20 28 64 69 72 3e 33 36  |      if (dir>36|
00000840  30 29 20 64 69 72 2d 3d  33 36 30 3b 0a 20 20 20  |0) dir-=360;.   |
00000850  20 20 20 78 2b 3d 63 6f  73 28 72 61 64 28 64 69  |   x+=cos(rad(di|
00000860  72 29 29 20 2a 20 73 63  61 6c 65 20 2a 20 6a 3b  |r)) * scale * j;|
00000870  0a 20 20 20 20 20 20 79  2b 3d 73 69 6e 28 72 61  |.      y+=sin(ra|
00000880  64 28 64 69 72 29 29 20  2a 20 73 63 61 6c 65 20  |d(dir)) * scale |
00000890  2a 20 6a 3b 0a 20 20 20  20 20 20 6f 5b 70 2b 2b  |* j;.      o[p++|
000008a0  5d 3d 64 72 61 77 5f 4c  49 4e 45 5f 54 4f 3b 0a  |]=draw_LINE_TO;.|
000008b0  20 20 20 20 20 20 6f 5b  70 2b 2b 5d 3d 28 69 6e  |      o[p++]=(in|
000008c0  74 29 78 3b 0a 20 20 20  20 20 20 6f 5b 70 2b 2b  |t)x;.      o[p++|
000008d0  5d 3d 28 69 6e 74 29 79  3b 0a 0a 20 20 20 20 20  |]=(int)y;..     |
000008e0  20 69 66 28 78 3c 64 72  61 77 2d 3e 6f 62 6a 65  | if(x<draw->obje|
000008f0  63 74 73 5b 30 5d 2e 64  61 74 61 2e 70 61 74 68  |cts[0].data.path|
00000900  2e 62 62 6f 78 2e 78 30  29 0a 20 20 20 20 20 20  |.bbox.x0).      |
00000910  09 09 64 72 61 77 2d 3e  6f 62 6a 65 63 74 73 5b  |..draw->objects[|
00000920  30 5d 2e 64 61 74 61 2e  70 61 74 68 2e 62 62 6f  |0].data.path.bbo|
00000930  78 2e 78 30 20 3d 20 28  69 6e 74 29 20 78 3b 0a  |x.x0 = (int) x;.|
00000940  20 20 20 20 20 20 69 66  28 78 3e 64 72 61 77 2d  |      if(x>draw-|
00000950  3e 6f 62 6a 65 63 74 73  5b 30 5d 2e 64 61 74 61  |>objects[0].data|
00000960  2e 70 61 74 68 2e 62 62  6f 78 2e 78 31 29 0a 20  |.path.bbox.x1). |
00000970  20 20 20 20 20 09 09 64  72 61 77 2d 3e 6f 62 6a  |     ..draw->obj|
00000980  65 63 74 73 5b 30 5d 2e  64 61 74 61 2e 70 61 74  |ects[0].data.pat|
00000990  68 2e 62 62 6f 78 2e 78  31 20 3d 20 28 69 6e 74  |h.bbox.x1 = (int|
000009a0  29 20 78 3b 0a 20 20 20  20 20 20 69 66 28 79 3c  |) x;.      if(y<|
000009b0  64 72 61 77 2d 3e 6f 62  6a 65 63 74 73 5b 30 5d  |draw->objects[0]|
000009c0  2e 64 61 74 61 2e 70 61  74 68 2e 62 62 6f 78 2e  |.data.path.bbox.|
000009d0  79 30 29 0a 20 20 20 20  20 20 09 09 64 72 61 77  |y0).      ..draw|
000009e0  2d 3e 6f 62 6a 65 63 74  73 5b 30 5d 2e 64 61 74  |->objects[0].dat|
000009f0  61 2e 70 61 74 68 2e 62  62 6f 78 2e 79 30 20 3d  |a.path.bbox.y0 =|
00000a00  20 28 69 6e 74 29 20 79  3b 0a 20 20 20 20 20 20  | (int) y;.      |
00000a10  69 66 28 79 3e 64 72 61  77 2d 3e 6f 62 6a 65 63  |if(y>draw->objec|
00000a20  74 73 5b 30 5d 2e 64 61  74 61 2e 70 61 74 68 2e  |ts[0].data.path.|
00000a30  62 62 6f 78 2e 79 31 29  0a 20 20 20 20 20 20 09  |bbox.y1).      .|
00000a40  09 64 72 61 77 2d 3e 6f  62 6a 65 63 74 73 5b 30  |.draw->objects[0|
00000a50  5d 2e 64 61 74 61 2e 70  61 74 68 2e 62 62 6f 78  |].data.path.bbox|
00000a60  2e 79 31 20 3d 20 28 69  6e 74 29 20 79 3b 0a 20  |.y1 = (int) y;. |
00000a70  20 20 20 7d 0a 20 20 7d  0a 0a 20 20 69 66 20 28  |   }.  }..  if (|
00000a80  73 74 65 70 73 3e 31 29  20 6f 5b 70 2b 2b 5d 3d  |steps>1) o[p++]=|
00000a90  64 72 61 77 5f 43 4c 4f  53 45 5f 4c 49 4e 45 3b  |draw_CLOSE_LINE;|
00000aa0  0a 20 20 6f 5b 70 2b 2b  5d 3d 64 72 61 77 5f 45  |.  o[p++]=draw_E|
00000ab0  4e 44 5f 50 41 54 48 3b  0a 20 20 64 72 61 77 2d  |ND_PATH;.  draw-|
00000ac0  3e 62 62 6f 78 20 3d 20  64 72 61 77 2d 3e 6f 62  |>bbox = draw->ob|
00000ad0  6a 65 63 74 73 5b 30 5d  2e 64 61 74 61 2e 70 61  |jects[0].data.pa|
00000ae0  74 68 2e 62 62 6f 78 3b  0a 20 20 64 72 61 77 2d  |th.bbox;.  draw-|
00000af0  3e 6f 62 6a 65 63 74 73  5b 30 5d 2e 73 69 7a 65  |>objects[0].size|
00000b00  20 3d 20 70 2a 34 2b 34  30 3b 0a 20 20 72 65 74  | = p*4+40;.  ret|
00000b10  75 72 6e 28 70 2a 34 2b  38 30 29 3b 0a 7d 0a 0a  |urn(p*4+80);.}..|
00000b20  76 6f 69 64 20 73 68 69  66 74 5f 64 72 61 77 5f  |void shift_draw_|
00000b30  66 69 6c 65 28 64 72 61  77 66 69 6c 65 5f 64 69  |file(drawfile_di|
00000b40  61 67 72 61 6d 20 2a 64  72 61 77 29 0a 7b 0a 20  |agram *draw).{. |
00000b50  20 69 6e 74 20 78 6d 69  6e 2c 79 6d 69 6e 2c 78  | int xmin,ymin,x|
00000b60  69 6e 63 2c 79 69 6e 63  2c 2a 6f 2c 70 3b 0a 20  |inc,yinc,*o,p;. |
00000b70  20 78 6d 69 6e 20 3d 20  64 72 61 77 2d 3e 6f 62  | xmin = draw->ob|
00000b80  6a 65 63 74 73 5b 30 5d  2e 64 61 74 61 2e 70 61  |jects[0].data.pa|
00000b90  74 68 2e 62 62 6f 78 2e  78 30 3b 0a 20 20 79 6d  |th.bbox.x0;.  ym|
00000ba0  69 6e 20 3d 20 64 72 61  77 2d 3e 6f 62 6a 65 63  |in = draw->objec|
00000bb0  74 73 5b 30 5d 2e 64 61  74 61 2e 70 61 74 68 2e  |ts[0].data.path.|
00000bc0  62 62 6f 78 2e 79 30 3b  0a 20 20 69 66 20 28 78  |bbox.y0;.  if (x|
00000bd0  6d 69 6e 3c 30 29 20 78  69 6e 63 20 3d 20 2d 78  |min<0) xinc = -x|
00000be0  6d 69 6e 3b 0a 20 20 69  66 20 28 79 6d 69 6e 3c  |min;.  if (ymin<|
00000bf0  30 29 20 79 69 6e 63 20  3d 20 2d 79 6d 69 6e 3b  |0) yinc = -ymin;|
00000c00  0a 20 20 64 72 61 77 2d  3e 6f 62 6a 65 63 74 73  |.  draw->objects|
00000c10  5b 30 5d 2e 64 61 74 61  2e 70 61 74 68 2e 62 62  |[0].data.path.bb|
00000c20  6f 78 2e 78 30 2b 3d 78  69 6e 63 3b 0a 20 20 64  |ox.x0+=xinc;.  d|
00000c30  72 61 77 2d 3e 6f 62 6a  65 63 74 73 5b 30 5d 2e  |raw->objects[0].|
00000c40  64 61 74 61 2e 70 61 74  68 2e 62 62 6f 78 2e 78  |data.path.bbox.x|
00000c50  31 2b 3d 78 69 6e 63 3b  0a 20 20 64 72 61 77 2d  |1+=xinc;.  draw-|
00000c60  3e 6f 62 6a 65 63 74 73  5b 30 5d 2e 64 61 74 61  |>objects[0].data|
00000c70  2e 70 61 74 68 2e 62 62  6f 78 2e 79 30 2b 3d 79  |.path.bbox.y0+=y|
00000c80  69 6e 63 3b 0a 20 20 64  72 61 77 2d 3e 6f 62 6a  |inc;.  draw->obj|
00000c90  65 63 74 73 5b 30 5d 2e  64 61 74 61 2e 70 61 74  |ects[0].data.pat|
00000ca0  68 2e 62 62 6f 78 2e 79  31 2b 3d 79 69 6e 63 3b  |h.bbox.y1+=yinc;|
00000cb0  0a 20 20 64 72 61 77 2d  3e 62 62 6f 78 20 3d 20  |.  draw->bbox = |
00000cc0  64 72 61 77 2d 3e 6f 62  6a 65 63 74 73 5b 30 5d  |draw->objects[0]|
00000cd0  2e 64 61 74 61 2e 70 61  74 68 2e 62 62 6f 78 3b  |.data.path.bbox;|
00000ce0  0a 0a 20 20 6f 20 3d 20  28 69 6e 74 20 2a 29 20  |..  o = (int *) |
00000cf0  26 28 64 72 61 77 2d 3e  6f 62 6a 65 63 74 73 5b  |&(draw->objects[|
00000d00  30 5d 2e 64 61 74 61 2e  70 61 74 68 2e 70 61 74  |0].data.path.pat|
00000d10  68 2e 65 6c 65 6d 65 6e  74 73 5b 30 5d 29 3b 0a  |h.elements[0]);.|
00000d20  20 20 70 20 3d 20 2d 31  3b 0a 0a 20 20 77 68 69  |  p = -1;..  whi|
00000d30  6c 65 28 6f 5b 2b 2b 70  5d 21 3d 64 72 61 77 5f  |le(o[++p]!=draw_|
00000d40  45 4e 44 5f 50 41 54 48  29 20 7b 0a 20 20 20 20  |END_PATH) {.    |
00000d50  69 66 28 6f 5b 70 5d 21  3d 64 72 61 77 5f 43 4c  |if(o[p]!=draw_CL|
00000d60  4f 53 45 5f 4c 49 4e 45  29 20 7b 0a 20 20 20 20  |OSE_LINE) {.    |
00000d70  20 20 6f 5b 2b 2b 70 5d  2b 3d 78 69 6e 63 3b 0a  |  o[++p]+=xinc;.|
00000d80  20 20 20 20 20 20 6f 5b  2b 2b 70 5d 2b 3d 79 69  |      o[++p]+=yi|
00000d90  6e 63 3b 0a 20 20 20 20  7d 0a 20 20 7d 0a 7d 0a  |nc;.    }.  }.}.|
00000da0  0a 69 6e 74 20 73 68 61  70 65 5f 6c 65 6e 67 74  |.int shape_lengt|
00000db0  68 28 69 6e 74 20 6f 72  64 65 72 2c 20 63 68 61  |h(int order, cha|
00000dc0  72 20 2a 74 75 72 6e 5f  64 69 72 2c 20 69 6e 74  |r *turn_dir, int|
00000dd0  20 61 6e 67 6c 65 29 0a  7b 0a 20 20 69 6e 74 20  | angle).{.  int |
00000de0  61 2c 62 2c 69 2c 6c 65  66 74 5f 74 75 72 6e 73  |a,b,i,left_turns|
00000df0  2c 72 6f 6f 74 2c 63 6f  6e 74 3b 0a 20 20 6c 65  |,root,cont;.  le|
00000e00  66 74 5f 74 75 72 6e 73  20 3d 20 63 6f 75 6e 74  |ft_turns = count|
00000e10  5f 74 75 72 6e 73 28 6f  72 64 65 72 2c 74 75 72  |_turns(order,tur|
00000e20  6e 5f 64 69 72 29 3b 0a  0a 20 20 2f 2a 20 43 75  |n_dir);..  /* Cu|
00000e30  6e 6e 69 6e 67 20 61 6c  67 6f 72 69 74 68 6d 3a  |nning algorithm:|
00000e40  20 77 65 20 72 65 64 75  63 65 20 61 2f 62 20 74  | we reduce a/b t|
00000e50  6f 20 6c 6f 77 65 73 74  20 74 65 72 6d 73 2e 20  |o lowest terms. |
00000e60  49 66 20 64 65 6e 6f 6d  69 6e 61 74 6f 72 0a 20  |If denominator. |
00000e70  20 20 20 20 69 73 20 31  2c 20 74 68 65 20 73 70  |    is 1, the sp|
00000e80  69 72 6f 6c 61 74 65 72  61 6c 20 6e 65 76 65 72  |irolateral never|
00000e90  20 63 6c 6f 73 65 73 20  28 6f 72 20 63 6c 6f 73  | closes (or clos|
00000ea0  65 73 20 61 66 74 65 72  20 6f 6e 65 20 69 74 65  |es after one ite|
00000eb0  72 61 74 69 6f 6e 29 2e  0a 20 20 2a 2f 0a 0a 20  |ration)..  */.. |
00000ec0  20 61 20 3d 20 31 38 30  2a 6f 72 64 65 72 20 2d  | a = 180*order -|
00000ed0  20 33 36 30 2a 6c 65 66  74 5f 74 75 72 6e 73 20  | 360*left_turns |
00000ee0  2d 20 6f 72 64 65 72 2a  61 6e 67 6c 65 20 2b 20  |- order*angle + |
00000ef0  32 2a 6c 65 66 74 5f 74  75 72 6e 73 2a 61 6e 67  |2*left_turns*ang|
00000f00  6c 65 3b 0a 20 20 62 20  3d 20 33 36 30 3b 0a 0a  |le;.  b = 360;..|
00000f10  20 20 69 66 20 28 61 3d  3d 30 29 20 72 65 74 75  |  if (a==0) retu|
00000f20  72 6e 20 31 3b 0a 0a 20  20 72 6f 6f 74 20 3d 20  |rn 1;..  root = |
00000f30  28 69 6e 74 29 20 73 71  72 74 28 61 62 73 28 61  |(int) sqrt(abs(a|
00000f40  29 29 3b 0a 0a 20 20 66  6f 72 28 69 3d 32 3b 69  |));..  for(i=2;i|
00000f50  3c 3d 72 6f 6f 74 3b 69  2b 2b 29 20 7b 0a 20 20  |<=root;i++) {.  |
00000f60  20 20 63 6f 6e 74 20 3d  20 28 62 3e 31 29 3b 0a  |  cont = (b>1);.|
00000f70  20 20 20 20 77 68 69 6c  65 28 63 6f 6e 74 29 20  |    while(cont) |
00000f80  7b 0a 20 20 20 20 20 20  69 66 20 28 28 61 25 69  |{.      if ((a%i|
00000f90  3d 3d 30 29 26 26 28 62  25 69 3d 3d 30 29 29 20  |==0)&&(b%i==0)) |
00000fa0  7b 0a 20 20 20 20 20 20  20 20 61 3d 61 2f 69 3b  |{.        a=a/i;|
00000fb0  0a 20 20 20 20 20 20 20  20 62 3d 62 2f 69 3b 0a  |.        b=b/i;.|
00000fc0  20 20 20 20 20 20 7d 0a  20 20 20 20 20 20 65 6c  |      }.      el|
00000fd0  73 65 20 63 6f 6e 74 20  3d 20 46 41 4c 53 45 3b  |se cont = FALSE;|
00000fe0  0a 20 20 20 20 7d 0a 20  20 7d 0a 0a 20 20 72 65  |.    }.  }..  re|
00000ff0  74 75 72 6e 20 62 3b 0a  7d 0a 0a 69 6e 74 20 63  |turn b;.}..int c|
00001000  6f 75 6e 74 5f 74 75 72  6e 73 28 69 6e 74 20 6f  |ount_turns(int o|
00001010  72 64 65 72 2c 20 63 68  61 72 20 2a 74 75 72 6e  |rder, char *turn|
00001020  5f 64 69 72 29 0a 7b 0a  20 20 69 6e 74 20 69 2c  |_dir).{.  int i,|
00001030  74 6f 74 61 6c 20 3d 20  30 3b 0a 20 20 66 6f 72  |total = 0;.  for|
00001040  28 69 3d 30 3b 69 3c 6f  72 64 65 72 3b 69 2b 2b  |(i=0;i<order;i++|
00001050  29 20 69 66 20 28 74 75  72 6e 5f 64 69 72 5b 69  |) if (turn_dir[i|
00001060  5d 3e 30 29 20 74 6f 74  61 6c 2b 2b 3b 0a 20 20  |]>0) total++;.  |
00001070  72 65 74 75 72 6e 20 74  6f 74 61 6c 3b 0a 7d 0a  |return total;.}.|
00001080  0a 64 6f 75 62 6c 65 20  72 61 64 28 64 6f 75 62  |.double rad(doub|
00001090  6c 65 20 64 65 67 29 0a  7b 0a 20 20 72 65 74 75  |le deg).{.  retu|
000010a0  72 6e 28 64 65 67 2a 33  2e 31 34 31 35 39 32 36  |rn(deg*3.1415926|
000010b0  35 33 35 38 39 37 39 33  31 2f 31 38 30 29 3b 0a  |535897931/180);.|
000010c0  7d 0a                                             |}.|
000010c2