chiark / gitweb /
poster-tube-lid: catch: rework mostly done ?
[reprap-play.git] / commitid.scad.pl
index 1ee20e8..62ae510 100755 (executable)
 # General form of provided openscad modules
 # -----------------------------------------
 #
-#   module Commitid_MODULE_2D(...)  A collection of polygons forming characters
-#   module Commitid_MODULE(...)     The above, extruded up and down in Z
-#   function Commitid_MODULE_sz()   A 2-vector giving the X,Y size
+#   module Commitid_MODULE_2D(...)   Collection of polygons forming characters
+#   module Commitid_MODULE(...)      The above, extruded up and down in Z
+#   module Commitid_MODULE_M_2D(...) Mirror writing
+#   module Commitid_MODULE_M(...)    3D mirror writing
+#   function Commitid_MODULE_sz()    A 2-vector giving the X,Y size
 #
 # Except for *Best* modules, the XY origin is in the bottom left
 # corner without any margin.  Likewise Commitid_MODULE_sz does not
@@ -93,6 +95,9 @@
 # the model.  This means it's convenient to either add or subtract from
 # a workpiece whose face is in the XY plane.
 #
+# The _M versions are provided to avoid doing inconvenient translation
+# and rotation to get the flipped version in the right place.
+#
 #
 # Autoscaling modules
 # -------------------
 # These modules take a specification of the available XY space, and
 # select and generate a suitable specific identification layout:
 # 
-#   module Commitid_BestCount_2D(max_sz, margin=Commitid_pixelsz())
-#   module Commitid_BestCount   (max_sz, margin=Commitid_pixelsz())
-#   module Commitid_BestObjid_2D(max_sz, margin=Commitid_pixelsz())
-#   module Commitid_BestObjid   (max_sz, margin=Commitid_pixelsz())
+#   module Commitid_BestCount_2D  (max_sz, margin=Commitid_pixelsz())
+#   module Commitid_BestCount     (max_sz, margin=Commitid_pixelsz())
+#   module Commitid_BestCount_M_2D(max_sz, margin=Commitid_pixelsz())
+#   module Commitid_BestCount_M   (max_sz, margin=Commitid_pixelsz())
+#   module Commitid_BestObjid_2D  (max_sz, margin=Commitid_pixelsz())
+#   module Commitid_BestObjid     (max_sz, margin=Commitid_pixelsz())
+#   module Commitid_BestObjid_M_2D(max_sz, margin=Commitid_pixelsz())
+#   module Commitid_BestObjid_M   (max_sz, margin=Commitid_pixelsz())
 #
 # max_sz should be [x,y].
 #
 #
 #    module Commitid_LAYOUT_2D()
 #    module Commitid_LAYOUT()
+#    module Commitid_LAYOUT_M_2D()
+#    module Commitid_LAYOUT_M()
 #    function Commitid_LAYOUT_sz()
 #
 # Here LAYOUT is one of the following (giving for example, `module
 # starts abcdeffedbcaabcdef...  In the examples `_' shows where a
 # space would be printed.
 #
-#   Small2 Small3 ... Small10
+#   Small2 Small3 ... Small9 Small10 Small12 Small14 Small16
 #       A single line containing as much of the count will fit, eg:
 #            Small5    3456*
 #            Small8    _*123456
 #       will fit without makign the output ambiguous:
 #            Small9    ab*123456
 #
-#   Small2S Small4S ... Small10S
-#   Small3T Small9T
+#   Small2S Small4S ... Small16S
+#   Small3T Small9T Small12T
 #       Same as Small but split into two lines (S)
 #       or three lines (T).  Eg:
 #            Small4S    *4       Small6T   _*
 #                       56                 34
 #                                          56
-#   Git2 Git3 ... Git10
-#   Git4S Git6S ... Git10S
-#   Git6T Git9T
+#   Git2 Git3 ... Git9 Git10 Git12 Git14 Git16
+#   Git4S Git6S ... Git16S
+#   Git6T Git9T Git12T
 #       Just the commit object hash, in one, two (S) or three (T)
 #       lines.  E.g.:
 #            Git5    abcd*
 #   Full4 Full6 ... Full20:
 #       The commit object hash plus the commit count, on
 #       separate lines, eg:
-#            Full6    abcdef     Full8     abcdeffe
+#            Full12   abcdef     Full16    abcdeffe
 #                     *23456               _*123456
 #
 #   Full6T Full9T ... Full30T
 #
 
 
+# COPYRIGHT, LICENCE AND LACK-OF-WARRANTY INFORMATION
+# ===================================================
+#
+# This program is Free Software and a Free Cultural Work.
+#
+#   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 of the License, or (at your option)
+#   any later version.
+#
+#   This program 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 this program.  If not, see <http://www.gnu.org/licenses/>.
+#
+# Alternatively, at your option:
+#
+#   This work is licensed under the Creative Commons
+#   Attribution-ShareAlike 4.0 International License.
+#
+#   There is NO WARRANTY.
+
+
 use strict;
 
 $SIG{__WARN__} = sub { die @_; };
 
+our $debug=0;
+
+if (@ARGV && $ARGV[0] =~ m/^-(D+)$/) {
+    $debug = length $1;
+    shift @ARGV;
+}
+
 sub p { print @_ or die $!; }
 
+sub p_debug { print STDERR @_ if $debug; }
+
 p <<'END';
 // *** AUTOGENERATED - DO NOT EDIT *** //
 function Commitid_pixelsz() =
@@ -253,13 +299,25 @@ sub gentextmodule_demo_start_batch () {
     $gtm_demo_i++;
 }
 
+sub argl_formal (@) { join ', ', @_; }
+sub argl_actual (@) { join ',', map { m/=/ ? $` : $_ } @_; }
+
 sub gen3dmodule ($@) {
-    my ($modb,@argl) = (@_);
-    p "module ${modb}(".(join ', ', @argl)."){\n";
-    p " d=Commitid_depth();\n";
-    p " translate([0,0,-d]) linear_extrude(height=d*2)\n";
-    p "  ${modb}_2D(".(join ',', map { m/=/ ? $` : $_ } @argl).");\n";
-    p "}\n";
+    my ($modb,$size,@argl) = (@_);
+    $size ||= "${modb}_sz()";
+    p "module ${modb}_M_2D(".argl_formal(@argl)."){\n";
+    p "  translate([${size}[0],0])\n";
+    p "    mirror([1,0,0])\n";
+    p "    ${modb}_2D(".argl_actual(@argl).");\n";
+    p "};\n";
+    foreach my $mir ('','_M') {
+       my $mm = "${modb}${mir}";
+       p "module ${mm}(".argl_formal(@argl)."){\n";
+       p " d=Commitid_depth();\n";
+       p " translate([0,0,-d]) linear_extrude(height=d*2)\n";
+       p "  ${mm}_2D(".argl_actual(@argl).");\n";
+       p "}\n";
+    }
 }
 
 sub gentextmodule ($@) {
@@ -283,7 +341,7 @@ sub gentextmodule ($@) {
     }
     p " }\n";
     p "}\n";
-    gen3dmodule($modb);
+    gen3dmodule($modb,'');
 
     p sprintf "function %s_sz() = Commitid__scale() * 0.1 * [ %d, %d ];\n",
        $modb, 2 * ($cols * 4 - 1), 2 * (@lines * 6 - 1);
@@ -302,6 +360,179 @@ END
 
 our @demo;
 
+
+our $prcount;
+
+sub debug_simplify_begin ($) {
+    my ($chr) = @_;
+
+    return unless $debug;
+
+    open S, ">commitid-DEBUG-simplify-$chr.ps";
+    print S "%!\n";
+    print S "(Courier-Bold) findfont 15 scalefont setfont\n";
+
+    $prcount=0;
+}
+
+sub debug_simplify_done () {
+    return unless $debug;
+    print S "showpage\n";
+    close S or die $!;
+}
+
+sub debug_simplify_pr ($$$) {
+    my ($chr,$polys,$why) = @_;
+
+    return unless $debug;
+
+    print STDERR "PR $chr $why\n";
+    my $ct_x = 10000 * ($prcount % 6);
+    my $ct_y = 18000 * int($prcount / 6);
+    printf S "0 setgray\n";
+    printf S "%d %d moveto\n", map {$_/100 + 10} $ct_x,$ct_y;
+    printf S "(%s) show\n", $why;
+    my $pr_recur;
+
+    $pr_recur = sub {
+       my ($tpolys, @levels) = @_;
+       return unless @$tpolys;
+       foreach my $i (0..$#$tpolys) {
+           printf STDERR "P@levels %02d :", $i;
+           my $pinfo =  $tpolys->[$i];
+           my $p = $pinfo->{E};
+           printf STDERR "@$p\n";
+           my $lw = 5 - 4*($i / ($#$tpolys || 1));
+           my $pp = sub {
+               my $spec = $p->[$_[0]];
+               $spec =~ m/^\d{5}/;
+               sprintf "%d %d",map { $_/100 }
+                   1000 + $ct_x + $&,
+                   5000 + $ct_y + $';
+           };
+           printf S "%s setrgbcolor\n", (@levels==0 ? '0 0 0' :
+                                         @levels==1 ? '0 0 1'
+                                         : '1 1 0');
+           foreach my $eai (0..$#$p) {
+               my $ebi = ($eai + 1) % @$p;
+               printf S <<END, $lw, $pp->($eai), $pp->($ebi);
+ %f setlinewidth
+ %s moveto
+ %s lineto
+ stroke
+END
+           }
+           $pr_recur->($pinfo->{Holes}, @levels, $i);
+       }
+    };
+    $pr_recur->($polys,0);
+
+    $prcount++;
+}
+
+sub simplify ($$) {
+    my ($chr,$polys) = @_;
+    use Data::Dumper;
+
+    return unless @$polys;
+
+    my $count=0;
+    my $pr = sub { };
+
+    if ($debug) {
+       debug_simplify_begin($chr);
+    }
+
+    $pr->("start");
+
+  AGAIN: while(1) {
+       my %edges;
+       my $found_hole;
+
+       foreach my $pi (0..$#$polys) {
+           my $p = $polys->[$pi]{E};
+           foreach my $ei (0..$#$p) {
+               my $e = $p->[$ei].$p->[($ei+1) % @$p];
+               die if $edges{$e};
+               $edges{$e} = [ $p, $pi, $ei ];
+           }
+       }
+       p_debug "AGAIN $count\n";
+       my $merge = sub {
+           my ($pa, $pai, $eai, $pb, $pbi, $ebi) = @_;
+           p_debug "# merging $pai:$eai.. $pbi:$ebi..\n";
+           splice @$pa, $eai, 1,
+               ((@$pb)[$ebi+1..$#$pb], (@$pb)[0..$ebi-1]);
+           @$pb = ( );
+       };
+       foreach my $pai (0..$#$polys) {
+           my $painfo = $polys->[$pai];
+           my $pa = $painfo->{E};
+           foreach my $eai (0..$#$pa) {
+               my $ear = $pa->[ ($eai+1) % @$pa ].$pa->[$eai];
+               my $ebi = $edges{$ear};
+               next unless $ebi;
+               my ($pb,$pbi);
+               ($pb, $pbi, $ebi) = @$ebi;
+               # $pai:($eai+1)..$eai and $pbi:$ebi..($ebi+1) are identical
+               # so we want to remove them.
+               if ($pai==$pbi) {
+                   # we're making a hole!  we make an assumption:
+                   # holes have fewer line segments than the
+                   # outlines.  This is almost always true because of
+                   # the way we construct our figures.
+                   if (($ebi - $eai + @$pa) % @$pa > @$pa/2) {
+                       # We arrange that $eai..$ebi is the hole
+                       ($ebi,$eai) = ($eai,$ebi);
+                   }
+                   p_debug "HOLE $eai $ebi\n";
+                   # we want to make the smallest hole, to avoid
+                   # making a hole that itself needs simplifying
+                   my $holesz = ($ebi - $eai + @$pa) % @$pa;
+                   $found_hole = [ $pa,$pai,$eai, $ebi, $holesz ]
+                       unless $found_hole && $found_hole->[4] < $holesz;
+               } else {
+                   $merge->($pa,$pai,$eai,$pb,$pbi,$ebi);
+                   debug_simplify_pr($chr,$polys,"after $count");
+                   next AGAIN;
+               }
+           }
+           # we process hole joining last, so that the whole of the
+           # edge of the hole must be part of the same polygon
+           if ($found_hole) {
+               p_debug "HOLE DOING @$found_hole\n";
+               my ($pa,$pai,$eai,$ebi) = @$found_hole;
+               # simplify the indexing
+               @$pa = ((@$pa)[$eai..$#$pa], (@$pa)[0..$eai-1]);
+               $ebi -= $eai; $ebi += @$pa; $ebi %= @$pa;
+               $eai = 0;
+               push @{ $painfo->{Holes} }, {
+                    E => [ (@$pa)[$eai+1..$ebi-1] ],
+                    Holes => [ ],
+                };
+               splice @$pa, $eai, $ebi-$eai+1;
+               debug_simplify_pr($chr,$polys,"hole $count");
+               next AGAIN;
+           }
+       }
+        last;
+    }
+
+    debug_simplify_done();
+}
+
+sub p_edgelist ($$$) {
+    my ($points,$vecs,$p) = @_;
+    my @vec;
+    foreach my $pt (@$p) {
+       $pt =~ s{\d{5}}{$&,};
+       $pt =~ s{\b\d}{$&.}g;
+       push @$points, "[$pt]";
+       push @vec, $#$points;
+    }
+    push @$vecs, \@vec;
+}
+
 sub parsefont () {
     my %cellmap;
     for (;;) {
@@ -313,6 +544,9 @@ sub parsefont () {
        $cellmap{$1} = $_;
     }
     my %chrpolys;
+    # $chrs{$chr}[$poly] = $poly
+    # $poly->{E} = [ "012345012345", ... ]
+    # $poly->{Holes} = $poly2
     while (<DATA>) {
        next unless m/\S/;
        chomp;
@@ -337,9 +571,9 @@ sub parsefont () {
                    } elsif (s{^\S}{}) {
                        my $f = $cellmap{$&};
                        die unless $f;
-                       $f =~ s/\b\d/ sprintf '%05d', $col*2000 + $&*1025 /ge;
-                       $f =~ s/\d\b/ sprintf '%05d', $row*2000 + $&*1025 /ge;
-                       push @{ $chrpolys{$chr} }, [ split / /, $f ];
+                       $f =~ s/\b\d/ sprintf '%05d', $col*2000 + $&*1000 /ge;
+                       $f =~ s/\d\b/ sprintf '%05d', $row*2000 + $&*1000 /ge;
+                       push @{ $chrpolys{$chr} }, { E => [ split / /, $f ] };
                    } else {
                        die "$_ ?";
                    }
@@ -352,19 +586,29 @@ sub parsefont () {
     my $demo = '';
     my $democols = 6;
     foreach my $chr (sort keys %chrpolys) {
+
+       my $polys = $chrpolys{$chr};
+       $_->{Holes} = [] foreach @$polys;
+
+       simplify($chr,$polys);
+
        my $mod = chrmodname $chr;
        p "module $mod () {\n";
-       foreach my $poly (@{ $chrpolys{$chr} }) {
-           p " polygon([";
-           my $delim = "";
-           foreach my $pt (@$poly) {
-               p $delim;
-               $pt =~ s{\d{5}}{$&,};
-               $pt =~ s{\b\d}{$&.}g;
-               p "[$pt]";
-               $delim = ',';
+       foreach my $poly (@$polys) {
+           p " polygon(";
+           my $holes = $poly->{Holes};
+           my (@points, @vecs);
+           p_edgelist(\@points, \@vecs, $poly->{E});
+           foreach my $hole (@$holes) {
+               p_edgelist(\@points, \@vecs, $hole->{E});
            }
-           p "]);\n";
+           p "points=[".(join ",",@points)."],";
+           if (@$holes) {
+               p ",paths=[".(join ",",
+                            map { "[".(join ",",@$_)."]" }
+                            @vecs)."],";
+           }
+           p "convexity=4);\n";
        }
        p "}\n";
        $demo .= $chr;
@@ -379,26 +623,35 @@ our $do_git_untracked = 1;
 our $argcounter;
 
 our @forms;
+our %included; # 0 = not at all; 1 = truncated; 2 = full
 
-sub rjustt ($$;$) { # right justify and truncate (ie, pad and truncate at left)
-                    # always includes prefix
-    my ($sz, $whole, $prefix) = @_;
+sub rjustt ($$$;$) {
+    # right justify and truncate (ie, pad and truncate at left)
+    # always includes prefix
+    # sets $included{$what}
+    my ($sz, $what, $whole, $prefix) = @_;
     $prefix //= '';
     my $lw = length $whole;
     my $spare = $sz - $lw - (length $prefix);
+    $included{$what}= 1 + ($spare > 0);
     return
        ($spare > 0 ? (' ' x $spare) : '').
        $prefix.
        substr($whole, ($spare < 0 ? -$spare : 0));
 }
 
-sub ljustt ($$;$) {
-    my ($sz, $whole, $suffix) = @_;
+sub ljustt ($$$;$) {
+    my ($sz, $what, $whole, $suffix) = @_;
     $suffix //= '';
     $sz -= length $suffix;
+    $included{$what} = 1 + ($sz >= length $whole);
     return sprintf "%-${sz}.${sz}s%s", $whole, $suffix;
 }
 
+sub genform_prep() {
+    $included{$_}=0 foreach qw(Objid Count);
+}
+
 sub genform ($@) {
     my ($form, @lines) = @_;
     gentextmodule($form, @lines);
@@ -407,6 +660,7 @@ sub genform ($@) {
        Chars => (length join '', @lines),
        Lines => (scalar @lines),
        Ambiguous => ($form =~ m/Full/ && !grep { m/\W/ } @lines),
+       Included => { %included },
     };
     push @forms, $f;
 }
@@ -481,49 +735,57 @@ sub do_git () {
     if ($do_git =~ m/o/) {
        $git_object = gitoutput qw(rev-parse HEAD);
     }
+    print STDERR join ' ', map { $_ // '?' }
+       "-- commitid", $git_object, $git_dirty, $git_count, "--\n";
 
-    foreach my $sz (2..10) {
+    foreach my $sz (2..10, qw(12 14 16)) {
        gentextmodule_demo_start_batch();
 
        if (defined($git_count)) {
-           my $smallstr = rjustt($sz, $git_count, $git_dirty);
-           if (defined($git_object) && $sz >= length($git_count) + 3) {
-               $smallstr = $git_object;
-               $smallstr .= ($git_dirty || ' ');
-               $smallstr .= $git_count;
-               $smallstr = rjustt($sz, $smallstr);
+           genform_prep();
+           my $smallstr = rjustt($sz, 'Count', $git_count, $git_dirty);
+           my $forgitobj = $sz - length($git_count) - 1;
+           if (defined($git_object) && $forgitobj >= 2) {
+               $smallstr = ljustt($forgitobj, 'Objid', $git_object).
+                   ($git_dirty || ' ').
+                   $git_count;
            }
            genform_plusq("Small$sz", $smallstr);
        }
 
-       genform_plusq("Git$sz", ljustt($sz, $git_object, $git_dirty))
+       genform_prep();
+       genform_plusq("Git$sz", ljustt($sz, 'Objid', $git_object, $git_dirty))
            if defined $git_object;
 
-       if (defined $git_count && defined $git_object) {
+       if (defined $git_count && defined $git_object && $sz<=10) {
+           genform_prep();
            genform("Full".($sz*2),
-                   ljustt($sz, $git_object),
-                   rjustt($sz, $git_count, $git_dirty));
+                   ljustt($sz, 'Objid', $git_object),
+                   rjustt($sz, 'Count', $git_count, $git_dirty));
 
+           genform_prep();
            my $e = $sz;
            genform("Full".($e*3)."T",
-                   ljustt($e*2, $git_object, $git_dirty)
+                   ljustt($e*2, 'Objid', $git_object, $git_dirty)
                    =~ m/.{$e}/g,
-                   rjustt($e, $git_count));
+                   rjustt($e, 'Count', $git_count));
        }
     }
 }
 
 sub do_some_best ($$) {
-    my ($modname, $formre) = @_;
+    my ($bestwhat, $formre) = @_;
+    my $modname = "Best$bestwhat";
     my $fullmodname = "Commitid_${modname}_2D";
     my @argl = qw(max_sz margin=Commitid_pixelsz());
-    p "module $fullmodname(".(join ', ', @argl).") {\n";
+    p "module $fullmodname(".argl_formal(@argl).") {\n";
     my $mbs = '$Commitid_max_best_scale';
     p " sc_max = $mbs ? $mbs : 2;\n";
     p " sz = max_sz - 2*[margin,margin];\n";
     my @do;
     foreach my $f (
         sort {
+           $b->{Included}{$bestwhat} <=> $a->{Included}{$bestwhat} or
            $b->{Chars} <=> $a->{Chars} or
            $a->{Lines} <=> $b->{Chars}
         }
@@ -559,7 +821,7 @@ END
     p $_ foreach @do;
     p "}\n";
 
-    gen3dmodule "Commitid_$modname", @argl;
+    gen3dmodule "Commitid_$modname", 'max_sz', @argl;
 }
 
 sub do_git_best () {
@@ -577,8 +839,8 @@ sub do_git_best () {
     # (decreasing), and then by number of lines (increasing) and
     # try each one both ways round.
 
-    do_some_best('BestCount', 'Small|Full') if $do_git =~ m/c/;
-    do_some_best('BestObjid', 'Git|Full') if $do_git =~ m/o/;
+    do_some_best('Count', 'Small|Full') if $do_git =~ m/c/;
+    do_some_best('Objid', 'Git|Full') if $do_git =~ m/o/;
 }
 
 while (@ARGV) {
@@ -632,7 +894,7 @@ R 20 22 02
 
 0 1 2 3 4 5 6 7 8 9
 
-/#\  r  /#\ ##\ # # ### / ### /#\ /#\
+/#\  r  /#\ ##\ # # ### /#/ ### /#\ /#\
 # # /#    #   # # # #   #     # # # # #
 # #  #  /#/ ##< \## ##\ ##\  // >#< \##
 # #  #  #     #   #   # # #  #  # #   #