#!/usr/bin/perl -w use strict; use Carp; use Data::Dumper; use Math::GSL::Vector qw/:all/; use Math::GSL::Matrix qw/:all/; use Math::GSL::Const; use Math::GSL::BLAS qw/:all/; use Math::GSL::CBLAS qw/:all/; use Math::GSL::Machine qw/:all/; use POSIX qw(M_PI); BEGIN { unshift @INC, qw(.); } use Parse; our $xopts = ''; our $bounding = 'Entire'; our $facesf; our %vxname2pos; # $vxname2pos{VXNAME} = Math::GSL::Vector our %bb; # $r{Bounding...}[0..3] = points our $maxpaper = 'a3'; my $a1sfactor = 1/sqrt(8); sub TAU { M_PI * 2.0; } sub MM2PT { 72.0 / 25.4; } our $mid; our $a4_w = 595; our $a4_h = 842; our $a3_h = 1190; our $a1_w = 1684; our $a1_h = 2384; our $max_printeredge = 5.50 * MM2PT; our $a1m_pasteedge = 3.5 * MM2PT; # along each edge our $preamble_from_boundings = ''; our %adjuncts_dy_from_boundings = (Top => 0, Bottom => 0); # ----- region names from plag, incl. reverse mapping ----- our %prs2region; sub prep_region_rmap () { foreach my $rn (keys %region) { my $prs = plag_prs($rn); die if $prs2region{$prs}; $prs2region{$prs} = $rn; } } our $sre = qr{(?:(\")|(?=\w))(.*)\1$}; # 2 captures, $2 is the name sub prs2r ($) { # bodgery for the sea and land return $c{Sea} if m/ \| / && !grep { !m{^$c{OuterfaceRe}$} } split / \| /, $_[0]; $prs2region{$_[0]} // confess "@_ ?" } sub prs2rr ($) { $region{prs2r($_[0])} } #----- file reader for plag output ----- sub read_faces () { # Sets # $region{NAME}{Adj}[]{Ends}[]{VxName} # $region{NAME}{Adj}[]{Ends}[]{Pos} # $region{NAME}{Polygon}{Pos} # $region{NAME}{Special} # # also incidentally # $region{NAME}{Adj}[]{Ends}[]{Adjoins} # $region{NAME}{Polygon}{Adjoins} # which should be ignored open P, "<", $facesf or die $!; while (
) { last if m/^\&faces$/; } my $rr; my @edges; my $process_rr = sub { my $last_ai; if ($rr->{Name} eq $c{Sea}) { # We combined land and sea; now we must split them again # in fact, we just throw away all L entirely. # Here, when processing sea, we keep only vertices that # are part of the sea. @edges = grep { my $evxname = $_->{VxName}; my @eregions = split / \| ?/, $evxname; grep { $_ eq $c{Sea} } @eregions } @edges; } $rr->{Polygon} = [ @edges ]; if ($rr->{Name} ne $c{Sea}) { for my $ei (0..$#edges) { if (!defined $last_ai) { my $ai; for my $ai (0..$#{ $rr->{Adj} }) { next unless $rr->{Adj}[$ai]{Name} eq $edges[$ei]{Adjoins}; $last_ai = $ai+1; } confess $edges[$ei]{Adjoins}.' ?' unless defined $last_ai; } my $ai = ($last_ai-1+@edges) % @edges; $last_ai = $ai; my $adj = $rr->{Adj}[$ai]; confess Dumper($adj->{Name}, $edges[$ei]{Adjoins}, $rr, \@edges, $ei, $adj, $last_ai, $ai)." ?" unless $adj->{Name} eq $edges[$ei]{Adjoins}; for my $endi (0..1) { $adj->{Ends}[$endi] = $edges[ ($ei + $endi) % @edges ]; } } } @edges = (); $rr = undef; }; my $vxname; for (;;) { $!=0; $_=
// confess $!;
last if m/^\&$/;
if (m/^$sre$/) {
my $new_face= $2;
$process_rr->() if $rr;
$rr= prs2rr($new_face);
} elsif (m/^\s+$sre$/) {
confess unless $rr;
$vxname = $2;
push @edges, { VxName => $vxname };
} elsif (m/^\s+\^adjoins\s+$sre$/) {
$edges[-1]{Adjoins} = prs2r($2);
} elsif (m/^\s+\^\@([-e.0-9]+)\,([-e.0-9]+)$/) {
my $pos = mkvec($1,$2);
confess unless defined $vxname;
$edges[-1]{Pos} = $pos;
$vxname2pos{$vxname} = $pos;
}
}
$process_rr->();
$region{$_}{Special} = 1 foreach @{ $c{SpecialRegions} };
}
#----- geometry mangling -----
sub adj_ends ($) {
my ($adj) = @_;
map { $_->{Pos} } @{ $adj->{Ends} };
}
sub calculate_centres () {
# Sets
# $region{NAME}{Centre}
foreach my $rr (values %region) {
next if $rr->{Special};
my $sum = Math::GSL::Vector->new(2);
my $wsum = 0;
foreach my $adj (@{ $rr->{Adj} }) {
my @ends = adj_ends($adj);
my $w = ($ends[1] - $ends[0])->norm();
$sum += $w * $_ foreach @ends;
$wsum += $w;
}
$rr->{Centre} = $sum * (0.5 / $wsum);
}
}
sub for_each_pos ($) {
my ($f) = @_;
my $call = sub {
my ($pr,$rr,$why) = @_;
return unless defined $$pr;
$f->($pr,$rr,$why);
};
foreach my $rr (values %region) {
$call->( \ $rr->{Centre}, $rr, $rr->{Name}." C" );
foreach my $vertex (@{ $rr->{Polygon} }) {
$call->( \ $vertex->{Pos}, $rr, $rr->{Name}." | ".$vertex->{Adjoins} );
}
}
}
sub prvec ($) {
my ($v) = @_;
confess unless $v;
sprintf "%g,%g", $v->get(0), $v->get(1);
}
sub mkvec ($$) { Math::GSL::Vector->new(\@_) }
sub vec2atan ($) { my ($dir) = @_; atan2 $dir->get(1), $dir->get(0); }
sub transform_coordinates () {
# Adjusts coordinates in graph to be [0,0] .. top right (scaled)
# until it's all in PostScript points
my @or = map { $region{$_}{Centre} } @{ $c{OrientRegions} };
my $dir = $or[1] - $or[0];
my $theta = vec2atan($dir);
my $rotateby = (90. - $c{OrientBearing}) * ((TAU)/360.) - $theta;
my $s = sin($rotateby);
my $c = cos($rotateby);
my $transform = Math::GSL::Matrix->new(2,2);
$transform->set_row(0, [ $c, -$s ]);
$transform->set_row(1, [ $s, $c ]);
# print STDERR "rotate was=",prvec($dir)," theta=$theta",
# " rotateby=$rotateby s=$s c=$c\n";
my @lims;
foreach my $topend (qw(0 1)) {
my $v = $topend ? -$GSL_DBL_MAX : $GSL_DBL_MAX;
$lims[$topend] = mkvec($v,$v);
}
for_each_pos(sub {
my ($pr, $rr, $why) = @_;
my $y = Math::GSL::Vector->new(2);
gsl_blas_dgemv($CblasNoTrans,
1.0, $transform->raw,
$$pr->raw,
0, $y->raw)
and confess;
#print STDERR "gsl_blas_dgemv ",prvec($$pr)," => ",prvec($y),"\n";
gsl_blas_dcopy($y->raw, $$pr->raw)
and confess;
foreach my $topend (qw(0 1)) {
foreach my $xy (qw(0 1)) {
my $now = $y->get($xy);
my $lim = $lims[$topend]->get($xy);
#print STDERR "?set $topend $xy $now $lim\n";
next if $topend ? ($now <= $lim) : ($now >= $lim);
$lims[$topend]->set([$xy], [$now]);
#print STDERR "set $topend $xy $now\n";
}
}
});
#print STDERR "lims ",prvec($lims[0])," .. ",prvec($lims[1]),"\n";
my $translate = -$lims[0];
#print STDERR "translate ",prvec($translate),"\n";
my $scale = $c{GraphScale} * MM2PT;
for_each_pos(sub {
my ($pr) = @_;
gsl_vector_add($$pr->raw, $translate->raw) and confess;
gsl_vector_scale($$pr->raw, $scale) and confess;
});
$mid = ($lims[1] - $lims[0]) * 0.5;
}
sub pos_plus_dy_adjunct ($) {
my ($cval) = @_;
my ($x,$y,$whadjunct) = @$cval;
my $adjunct = $adjuncts_dy_from_boundings{ $whadjunct//'' };
return "$x $y".( defined $adjunct and " $adjunct add translate" );
}
sub adjust_sea() {
# Adjusts the top and bottom edges of the sea
my $poly = $region{$c{Sea}}{Polygon};
my %occurs;
foreach my $v (@$poly) {
$occurs{$v->{VxName}}++
}
foreach my $v (@$poly) {
$v->{SeaOccurs} = $occurs{$v->{VxName}};
}
#print STDERR " sea ".(scalar @$poly)."\n";
my $occurs_m = sub {
my ($ei) = @_;
$poly->[($ei+@$poly) % @$poly]{SeaOccurs} > 1
};
for my $ei (0..$#$poly) {
next if $occurs_m->($ei);
next unless $occurs_m->($ei-1);
next unless $occurs_m->($ei+1);
#print STDERR " sea would adjust $poly->[$ei]{VxName}\n";
# adjust coord outwards
}
for my $ei (0..$#$poly) {
next unless $occurs_m->($ei);
#print STDERR " sea occurs_m $ei $poly->[$ei]{VxName}\n";
next unless $occurs_m->($ei-1);
my $delta = &mkvec(@{ $c{PA}{OuterCoastDelta} });
foreach my $which (0,-1) {
my $ej = ($ei + $which + @$poly) % @$poly;
my $ek = ($ei + +1 + 3*$which + @$poly) % @$poly;
my $posj = \ $poly->[$ej]{Pos};
my $posk = \ $poly->[$ek]{Pos};
my $dout = $$posk - $$posj;
#print STDERR " sea adj j=$ej ",prvec($$posj)," $poly->[$ej]{VxName}\n";
#print STDERR " sea adj k=$ek ",prvec($$posk)," $poly->[$ek]{VxName}\n";
foreach my $paocv (@{ $c{PA_Outercoast_Vertices} }) {
if ($poly->[$ej]{VxName} =~ m{$paocv->{Re}}) {
#print STDERR " sea adj extra\n";
$$posk = $$posj + 10 * &mkvec(@{ $paocv->{PA} });
}
}
$$posj = $$posj + $delta + $dout*10;
$$posk = $$posk + $dout*10;
}
}
}
sub psvec ($) {
my ($pos) = @_;
sprintf "%20.6f %20.6f", $pos->get(0),$pos->get(1)
}
sub face_path ($) {
my ($rr) = @_;
o("% $rr->{Name}\n");
o(" newpath\n");
my $xto = 'moveto';
foreach my $vertex (@{ $rr->{Polygon} }) {
my $pos = $vertex->{Pos};
o(sprintf " %s %s\n", psvec($pos), $xto);
$xto = 'lineto';
}
o(" closepath\n");
}
sub computeboundings() {
$bb{Entire} = [ 0,0, $a4_h, $a4_w + $a3_h ];
my $submargins = sub {
my ($margin, $pr) = @_;
my @p = @$pr;
[ $p[0] + $margin,
$p[1] + $margin,
$p[2] - $margin,
$p[3] - $margin ];
};
my $somepage = sub {
my $id = shift @_;
print STDERR "defining page Page$id\n";
$bb{"Page$id"} = [ @_ ];
$bb{"Printable$id"} = $submargins->($max_printeredge, $bb{"Page$id"});
};
my $pageb_a4 = sub {
$somepage->('B', 0,0, $a4_h, $a4_w );
};
if ($maxpaper eq 'a3') {
$pageb_a4->();
my $mt_offset = $bb{PrintableB}[3] - $max_printeredge;
$somepage->('MT', 0, $mt_offset, $a4_h, $mt_offset + $a3_h );
$bb{PrintableAll} = [
@{ $bb{PrintableB} }[0..1],
@{ $bb{PrintableMT} }[2..3],
];
} elsif ($maxpaper eq 'a4') {
$pageb_a4->();
my $m_offset = $bb{PrintableB}[3] - $max_printeredge;
$somepage->('M', 0, $m_offset, $a4_h, $m_offset + $a4_w );
my $t_offset = $bb{PrintableM}[3] - $max_printeredge;
$somepage->('T', 0, $t_offset, $a4_h, $t_offset + $a4_w );
$bb{PrintableAll} = [
@{ $bb{PrintableB} }[0..1],
@{ $bb{PrintableT} }[2..3],
];
} elsif ($maxpaper =~ m/^a1/) {
my $offx = ($a1_w - $bb{Entire}[2] * (1 + $a1sfactor)) / 3;
my $offy = 0.5*($a1_h - $bb{Entire}[3]);
$somepage->('P', -$offx,-$offy, $a1_w-$offx, $a1_h-$offy);
my $hairs = 30 * MM2PT;
my $hairsw = $bb{Entire}[2];
my $hairsh = $bb{Entire}[3];
my $surround = 5 * MM2PT;
my $surroundw = $bb{Entire}[2] + $surround*2;
my $surroundh = $bb{Entire}[3] + $surround*2;
my @hrect = @{ $bb{Entire} };
if ($maxpaper eq 'a1m') {
@hrect = @{ $submargins->($a1m_pasteedge, \@hrect) };
$bb{Cutout} = \@hrect;
}
my $w_stroke = $xopts =~ m/W/ ?
' gsave 3 setlinewidth stroke grestore '
: '';
$preamble_from_boundings = <