MAKE THE MATHEMATICS YOURSELF

Ford circles in C

A complete program. Standard C, a compiler, and the rule behind the shape.

Output generated by this C program: Ford circles
Generated by the C program below Download image ↗
FROM SOURCE TO SHAPE

Run it in three steps.

  1. Save the source.

    Download ford.c into a folder on your computer.

  2. Compile it.

    In that folder, run this with GCC or Clang:

    cc -std=c11 -O2 ford.c -lm -o ford
  3. Make the image.
    ./ford

    Open ford.svg in a browser to see the result.

On Windows with GCC, name the executable ford.exe and run it from the same folder.

THE RULE IN THE PROGRAM

How the picture is built

For every reduced fraction p/q in [0,1] with q≤ORDER, draw a circle centered at (p/q, 1/(2q²)) with radius 1/(2q²), scaled equally on both axes. The circles touch the baseline; determinant-one neighboring fractions give tangent circles.

Make it your own

ORDER=18; SCALE=430; LEFT=285; BASE=620. Try ORDER=30 to add much smaller circles.

Only bounded denominators are rendered. Endpoint circles for 0/1 and 1/1 are retained and fully fitted, so the rational interval occupies only the central part of the image. Small circles become limited by display resolution. Each run produces one image; use Graphic mode for the interactive animation.

The complete source

ford.c · 95 lines · no graphics libraries
/* Arithmos: ford
 * Compile: cc -std=c11 -O2 ford.c -lm -o ford
 * Run:     ./ford
 * Output:  ford.svg (open this file in a browser)
 * Optional output path: ./ford my-image.svg
 * Edit the constants in draw() to explore another case.
 */
#include <math.h>
#include <stdint.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

static FILE *nt_out;
#define NT_PI 3.14159265358979323846

/* The small SVG writer keeps this program free of graphics dependencies.
 * Coordinates are pixels on a 1000 x 700 drawing surface.
 * t runs from 0 to 1 through mint, blue, rose, and gold.
 */
static inline void nt_color(double t, char hex[8]) {
    const double stops[4][3] = {
        {91,227,201}, {128,146,240}, {218,138,220}, {244,200,127}
    };
    t = fmax(0.0, fmin(1.0,t)) * 3.0;
    int band = (int)fmin(2.0,floor(t));
    double blend = t - band;
    int r[3];
    for (int k=0;k<3;k++) r[k]=(int)lround(stops[band][k]*(1.0-blend)+stops[band+1][k]*blend);
    snprintf(hex,8,"#%02x%02x%02x",r[0],r[1],r[2]);
}
static inline void nt_line(double x,double y,double X,double Y,double t,double alpha,double width) {
    char color[8];nt_color(t,color);
    fprintf(nt_out,"<path d=\"M%.3f %.3f L%.3f %.3f\" fill=\"none\" stroke=\"%s\" stroke-opacity=\"%.3f\" stroke-width=\"%.3f\"/>\n",x,y,X,Y,color,alpha,width);
}
static inline void nt_dot(double x,double y,double r,double t,double alpha) {
    char color[8];nt_color(t,color);
    fprintf(nt_out,"<circle cx=\"%.3f\" cy=\"%.3f\" r=\"%.3f\" fill=\"%s\" fill-opacity=\"%.3f\"/>\n",x,y,r,color,alpha);
}
static inline void nt_circle(double x,double y,double r,double t,double alpha,double width) {
    char color[8];nt_color(t,color);
    fprintf(nt_out,"<circle cx=\"%.3f\" cy=\"%.3f\" r=\"%.3f\" fill=\"none\" stroke=\"%s\" stroke-opacity=\"%.3f\" stroke-width=\"%.3f\"/>\n",x,y,r,color,alpha,width);
}
static inline void nt_rect(double x,double y,double w,double h,double t,double alpha) {
    char color[8];nt_color(t,color);
    fprintf(nt_out,"<rect x=\"%.3f\" y=\"%.3f\" width=\"%.3f\" height=\"%.3f\" fill=\"%s\" fill-opacity=\"%.3f\"/>\n",x,y,w,h,color,alpha);
}
static inline void nt_text(double x,double y,const char *text) {
    fprintf(nt_out,"<text x=\"%.3f\" y=\"%.3f\" fill=\"#ededf3\" font-family=\"monospace\" font-size=\"16\">",x,y);
    for (;*text;text++) {
        if (*text=='&') fputs("&amp;",nt_out);
        else if (*text=='<') fputs("&lt;",nt_out);
        else if (*text=='>') fputs("&gt;",nt_out);
        else fputc(*text,nt_out);
    }
    fputs("</text>\n",nt_out);
}
static inline int nt_gcd(int a,int b) {a=abs(a);b=abs(b);while(b){int r=a%b;a=b;b=r;}return a;}
static inline int nt_prime(int n) {if(n<2)return 0;for(int d=2;d<=n/d;d++)if(n%d==0)return 0;return 1;}

/* Ford circles for reduced fractions 0<=p/q<=1, q<=ORDER.
   Center (p/q, 1/(2q^2)), radius 1/(2q^2). Full endpoint circles fit. */
static void draw(void) {
    const int ORDER=18;const double SCALE=430,LEFT=285,BASE=620;
    nt_line(50,BASE,950,BASE,.2,.35,1);
    for(int q=1;q<=ORDER;++q)for(int p=0;p<=q;++p)if(nt_gcd(p,q)==1) {
        double r=SCALE/(2.0*q*q),x=LEFT+SCALE*p/q,y=BASE-r;
        nt_circle(x,y,r,q/(double)ORDER,.86,1.2);
        if(q<=5&&p>0&&p<q) {
            char label[24];snprintf(label,sizeof label,"%d/%d",p,q);
            nt_text(x-10,BASE+22,label);
        }
    }
    nt_text(50,675,"Reduced fractions make circles that are tangent exactly when |ps-rq| = 1.");
}

int main(int argc, char **argv) {
    if (argc > 2) {
        fprintf(stderr, "Usage: %s [OUTPUT.svg]\n", argv[0]);
        return EXIT_FAILURE;
    }
    const char *filename = argc == 2 ? argv[1] : "ford.svg";
    nt_out = fopen(filename, "wb");
    if (!nt_out) { perror(filename); return EXIT_FAILURE; }
    fputs("<svg xmlns=\"http://www.w3.org/2000/svg\" width=\"1000\" height=\"700\" viewBox=\"0 0 1000 700\">\n"
          "<rect width=\"1000\" height=\"700\" fill=\"#171721\"/>\n", nt_out);
    draw();
    fputs("</svg>\n", nt_out);
    int failed = ferror(nt_out);
    if (fclose(nt_out) != 0) failed = 1;
    if (failed) { fputs("Could not finish writing the image.\n", stderr); return EXIT_FAILURE; }
    printf("Wrote %s\n", filename);
    return EXIT_SUCCESS;
}
All 40 explorations, ready to compile.Download all C examples ↓