+sub p_debug { print STDERR @_ if $debug; }
+
+p <<'END';
+// *** AUTOGENERATED - DO NOT EDIT *** //
+function Commitid_pixelsz() =
+ ($Commitid_pixelsz ? $Commitid_pixelsz : 0.8) *
+ ($Commitid_scale ? $Commitid_scale : 1.0);
+function Commitid_depth() =
+ ($Commitid_depth ? $Commitid_depth : Commitid_pixelsz()/2) *
+ ($Commitid_depth_scale ? $Commitid_depth_scale : 1.0);
+function Commitid__scale() =
+ Commitid_pixelsz() / 0.2;
+END
+
+sub chrmodname ($) {
+ my ($chr) = @_;
+ my $chrx = sprintf '%#x', ord $chr;
+ return "Commitid__chr_$chrx";
+}
+
+our $gtm_demo_i = -1;
+our $gtm_demo_j;
+our @gtm_demo_o;
+
+sub gentextmodule_demo_start_batch () {
+ $gtm_demo_j = 0;
+ $gtm_demo_i++;
+}
+
+sub argl_formal (@) { join ', ', @_; }
+sub argl_actual (@) { join ',', map { m/=/ ? $` : $_ } @_; }
+
+sub gen3dmodule ($@) {
+ 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 ($@) {
+ my ($form, @lines) = @_;
+ my $modb = "Commitid_$form";
+ p "module ${modb}_2D(){\n";
+ p " // |$_|\n" foreach @lines;
+ p " scale(Commitid__scale()){\n";
+ my $y = @lines;
+ my $cols = 1;
+ foreach my $line (@lines) {
+ $y--;
+ my $x = 0;
+ foreach my $chr (split //, $line) {
+ p sprintf " translate([%d * 0.8, %d * 1.2]) %s();\n",
+ $x, $y, chrmodname $chr
+ if $chr =~ m/\S/;
+ $x++;
+ }
+ $cols = $x if $x > $cols;
+ }
+ p " }\n";
+ p "}\n";
+ gen3dmodule($modb,'');
+
+ p sprintf "function %s_sz() = Commitid__scale() * 0.1 * [ %d, %d ];\n",
+ $modb, 2 * ($cols * 4 - 1), 2 * (@lines * 6 - 1);
+
+ push @gtm_demo_o, <<END;
+ translate([$gtm_demo_i * st[0], $gtm_demo_j * st[1]]) {
+ difference(){
+ color("blue") translate([-e,-e]) square(${modb}_sz() + 2*[e,e]);
+ square(${modb}_sz());
+ }
+ ${modb}_2D();
+}
+END
+ $gtm_demo_j++;
+}
+
+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;
+}
+