8 our $ptscale= 72/25.4 / $scale;
13 our $psu_ticksperu= 1;
14 our $psu_ticklen= 5.0;
16 our $psu_sleeperlen= 17;
17 our $psu_sleeperlw= 15;
23 our $lmu_txtboxtxty= $lmu_marktpt * 0.300;
24 our $lmu_txtboxh= $lmu_marktpt * 1.100;
25 our $lmu_txtboxpadx= $lmu_marktpt * 0.335;
26 our $lmu_txtboxoff= $lmu_marklw / 2;
29 our $olu_left= 10 * $scale;
30 our $olu_right= 217 * $scale - $olu_left;
31 our $olu_bottom= 20 * $scale;
32 our $olu_top= 270 * $scale - $olu_bottom;
35 our $olu_textheight= 15;
36 our $olu_textallowperc= $lmu_marktpt * 5.0/11;
39 our $output_layer= '*';
43 return 27 unless defined $radius;
44 $radius= abs($radius);
45 return ($radius >= 450 ? 33 :
49 sub allwidth ($) { return allwidth2($_[0]) * 0.5; }
51 our $allwidthmax= allwidth(0);
52 our $allwidthmin= allwidth(undef);
55 # $ctx->{CmdLog}= undef } not in defobj
56 # $ctx->{CmdLog}[]= [ command args ] } in defobj
57 # $ctx->{LocsMade}[]{Id}= $id
58 # $ctx->{LocsMade}[]{Neg}= $id
62 # $ctx->{Trans}{X} # transformation. is ev representing
63 # $ctx->{Trans}{Y} # new origin. (is applied at _input_
64 # $ctx->{Trans}{A} # not at plot-time)
65 # $ctx->{Trans}{R} # but multiply all y coords by this!
66 # $ctx->{Draw} # sequence of one or more chrs from uc $drawers
67 # # or X meaning never draw anything (eg in defobj)
68 # $ctx->{Layer}{Level}
73 # $objs{$id}{Part} # 1 iff object is a part
75 # $eopts[]{GlobRe} # regexp for K
76 # $eopts[]{LayerCheck} # =$fn where &$fn($l) is true iff layer matches
77 # $eopts[]{DrawMods} # modifier chars for drawing
82 our @al; # current cmd
87 our $param; # for parametric_curve
92 # Operate on Enhanced Vectors which are a location (coordinates) and a
93 # direction at that location. Representation is a hash with members X
94 # Y and A (angle of the direction in radians, anticlockwise from
95 # East). May be absolute, or interpreted as relative, according to
98 # Each function's first argument is a hashref whose X Y A members will
99 # be created or overwritten; this hashref will be returned (so you can
100 # use it `functionally' by passing {}). The other arguments may be ev
101 # hashrefs, or other info. The results are in general undefined if
102 # one of the arguments is the same hash as the result.
104 sub ev_byang ($$;$) {
105 # ev_byang(R, ANG,[LEN])
106 # result is evec LEN (default=1.0) from origin pointing in direction ANG
107 my ($res,$ang,$len)=@_;
108 $len=1.0 unless defined $len;
109 $res->{X}= $len * cos($ang);
110 $res->{Y}= $len * sin($ang);
114 sub ev_compose ($$$) {
115 # ev_compose(SUM_R, A,B);
116 # appends B to A, result is end of new B
117 # (B's X is forwards from end of A, Y is translating left from end of A)
118 # A may have a member R, which if provided then it should be 1.0 or -1.0,
119 # and B's Y and A will be multiplied by R first (ie, we can reflect);
120 my ($sum,$a,$b) = @_;
122 $r= defined $a->{R} ? $a->{R} : 1.0;
123 $sum->{X}= $a->{X} + $b->{X} * cos($a->{A}) - $r * $b->{Y} * sin($a->{A});
124 $sum->{Y}= $a->{Y} + $r * $b->{Y} * cos($a->{A}) + $b->{X} * sin($a->{A});
125 $sum->{A}= $a->{A} + $r * $b->{A};
128 sub ev_decompose ($$$) {
129 # ev_decompose(B_R, A,SUM)
130 # computes B_R s.t. ev_compose({}, A, B_R) gives SUM
133 $r= defined $a->{R} ? $a->{R} : 1.0;
134 $brx= $sum->{X} - $a->{X};
135 $bry= $r * ($sum->{Y} - $a->{Y});
136 $b->{X}= $brx * cos($a->{A}) + $bry * sin($a->{A});
137 $b->{Y}= $bry * cos($a->{A}) - $brx * sin($a->{A});
138 $b->{A}= $r * ($sum->{A} - $a->{A});
141 sub ev_lincomb ($$$$) {
142 # ev_linkcomb(RES,A,B,P)
143 # gives P*A + (1-P)*B
144 my ($r,$a,$b,$p) = @_;
146 map { $r->{$_} = $q * $a->{$_} + $p * $b->{$_} } qw(X Y A);
149 sub a_normalise ($$) {
151 # adds or subtracts 2*$pi to/from A until it is in [ Z , Z+2*$pi >
154 $r= $z + fmod($a - $z, 2.0*$pi);
155 $r += 2*$pi if $r < $z;
158 sub ev_bearing ($$) {
160 # returns bearing of B from A
161 # value returned is in [ A->{A}, A->{A} + 2*$pi >
162 # A->{A} and B->{A} are otherwise ignored
165 $r= atan2($b->{Y} - $a->{Y},
167 $r= a_normalise($r,$a->{A});
171 sub v_rotateright ($) {
173 # returns image of A rotated 90 deg clockwise
175 return { X => $a->{Y}, Y => -$a->{X} };
177 sub v_dotproduct ($$) {
180 return $a->{X} * $b->{X} + $a->{Y} * $b->{Y};
182 sub v_scalarmult ($$) {
184 # multiplies V by scalar S and returns product
186 return { X => $s * $v->{X}, Y => $s * $v->{Y} };
190 # vector sum of all inputs
193 $r= { X => 0.0, Y => 0.0 };
194 foreach $i (@i) { $r->{X} += $i->{X}; $r->{Y} += $i->{Y}; }
197 sub v_subtract ($$) {
199 # returns vector from A to B, ie B - A
201 return { X => $b->{X} - $a->{X},
202 Y => $b->{Y} - $a->{Y} };
208 my ($x,$y) = ($v->{X}, $v->{Y});
209 return sqrt($x*$x + $y*$y);
213 # returns distance from A to B
214 return v_len(v_subtract($_[0],$_[1]));
219 $$limr= $now unless defined $$limr && $$limr <= $now;
223 $$limr= $now unless defined $$limr && $$limr >= $now;
227 my ($converter,$defaulter)=@_;
229 return &$defaulter unless @al;
231 $v= &$converter($spec);
232 dv('canf ','$spec',$spec, '$v',$v);
235 sub can ($) { my ($c)=@_; canf($c, sub { die "too few args"; }); }
236 sub cano ($$) { my ($c,$def)=@_; canf($c, sub { return $def }); }
238 sub signum ($) { return ($_[0] > 0) - ($_[0] < 0); }
242 my ($min_x, $max_x, $min_y, $max_y);
244 foreach $loc (values %$objhash) {
245 upd_min(\$min_x, $loc->{X} - abs($allwidthmax * sin($loc->{A})));
246 upd_max(\$max_x, $loc->{X} + abs($allwidthmax * sin($loc->{A})));
247 upd_min(\$min_y, $loc->{Y} - abs($allwidthmax * cos($loc->{A})));
248 upd_max(\$max_y, $loc->{Y} + abs($allwidthmax * cos($loc->{A})));
250 return ($min_x, $max_x, $min_y, $max_y);
253 our %units_len= qw(- mm mm 1 cm 10 m 1000);
254 our %units_ang= qw(- d r 1); $units_ang{'d'}= 2*$pi / 360;
256 sub cva_len ($) { my ($sp)=@_; cva_units($sp,\%units_len); }
257 sub cva_identity ($) { my ($sp)=@_; $sp; }
258 sub cva_ang ($) { my ($sp)=@_; cva_units($sp,\%units_ang); }
259 sub cva_absang ($) { input_absang(cva_ang($_[0])) }
263 $sp =~ m/^([-0-9eE.]*[0-9.])([A-Za-z]*)$/
264 or die "lexically invalid quantity";
266 $u=$ua->{'-'} unless length $u;
267 defined $ua->{$u} or die "unknown unit $u";
269 print DEBUG "cva_units($sp,)=$r ($n $u $ua->{$u})\n";
274 die "invalid id" unless $sp =~ m/^[a-z][_0-9A-Za-z]*$/;
279 my ($id,$r,$d,$k,$neg,$na,$obj_id,$vflip,$locs);
280 if ($sp =~ s/^(\^?)(\w+)\!//) {
283 die "invalid obj $obj_id in loc" unless exists $objs{$obj_id};
284 $locs= $objs{$obj_id}{Loc};
289 $neg= $sp =~ s/^\-//;
291 die "unknown $id" unless defined $locs->{$id};
294 foreach $k (sort keys %$r) { $d .= " $k=$r->{$k}"; }
295 printf DEBUG "%s\n", $d;
297 $r= { X => $r->{X}, Y => -$r->{Y}, A => -$r->{A} };
301 $na= a_normalise($na,0);
302 $r= { X => $r->{X}, Y => $r->{Y}, A => $na };
309 $neg = $sp =~ s/^\-//;
311 die "duplicate $id" if exists $ctx->{Loc}{$id};
312 exists $ctx->{Loc}{$id}{X};
313 push @{ $ctx->{LocsMade} }, { Id => $id, Neg => $neg };
314 return $ctx->{Loc}{$id};
316 sub cva_cmd ($) { return cva_idstr($_[0]); }
319 return $sp if grep { $_ eq $sp } @$el;
320 die "invalid option (permitted: @$el)";
322 sub cvam_enum { my (@e) = @_; return sub { cva__enum($_[0],\@e); }; }
326 $nl= can(\&cva_idnew);
327 $i->{X}= can(\&cva_len);
328 $i->{Y}= can(\&cva_len);
329 $i->{A}= can(\&cva_ang);
330 ev_compose($nl, $ctx->{Trans}, $i);
333 my ($from,$to,$len,$right,$turn);
334 $from= can(\&cva_idex);
335 $to= can(\&cva_idnew);
336 $len= cano(\&cva_len,0);
337 $right= cano(\&cva_len,0) * $ctx->{Trans}{R};
338 $turn= cano(\&cva_ang, 0) * $ctx->{Trans}{R};
339 my ($u)= ev_compose({}, $from, { X => $len, Y => -$right, A => 0 });
340 ev_compose($to, $u, { X => 0, Y => 0, A => $turn });
345 $pfx . ($pfx =~ m/\}$|\]$/ ? '' : '->');
349 return 'undef' if !defined $v;
350 return $v if $v !~ m/\W/ && $v =~ m/[A-Z]/ && $v =~ m/^[a-z_]/i;
351 return $v if $v =~ m/^[0-9.]+/;
352 $v =~ s/[\\\']/\\$&/g;
356 sub dv1_kind ($$$$$$$) {
357 my ($pfx,$expr,$ref,$ref_exp,$ixfmt,$ixesfn,$ixmapfn) = @_;
359 return 0 if $ref ne $ref_exp;
361 foreach $ix (&$ixesfn) {
363 my ($v)= &$ixmapfn($ix);
364 #print STDERR "dv1_kind($pfx,$expr,$ref,$ref_exp,$ixmapfn) ix=$ix v=$v\n";
365 dv1($pfx,$expr.sprintf($ixfmt,dv__evr($ix)),$v);
368 printf DEBUG "%s%s= $ixfmt\n", $pfx, $expr, ' ';
373 return 0 unless $debug;
374 my ($pfx,$expr,$v) = @_;
377 #print STDERR "dv1 >$pfx|$ref<\n";
379 printf DEBUG "%s%s= %s\n", $pfx,$expr, dv__evr($v);
381 } elsif ($ref eq 'SCALAR') {
382 dv1($pfx, ($expr =~ m/^\$/ ? "\$$expr" : '${'.$expr.'}'), $$v);
385 $expr.='->' unless $expr =~ m/\]$|\}$/;
386 return if dv1_kind($pfx,$expr,$ref,'ARRAY','[%s]',
387 sub { ($[ .. $#$v) },
388 sub { $v->[$_[0]] });
389 return if dv1_kind($pfx,$expr,$ref,'HASH','{%s}',
390 sub { sort keys %$v },
391 sub { $v->{$_[0]} });
392 printf DEBUG "%s%s is %s\n", $pfx, $expr, $ref;
404 sub o ($) { $o .= $_[0]; }
405 sub ol ($) { $ol .= $_[0]; }
407 print $o, $ol, " showpage\n"
414 sub o_path_begin () {
416 $o_path_verb= 'moveto';
418 sub o_path_point ($) {
420 o(" $pt $o_path_verb\n");
421 $o_path_verb= 'lineto';
423 sub o_path_stroke ($) {
425 o(" $width setlinewidth stroke\n");
429 my ($a,$b,$width)=@_;
433 o_path_stroke($width);
436 sub psu_coords ($$$) {
437 my ($ends,$inunit,$across)=@_;
438 # $ends->[0]{X} etc.; $inunit 0 to 1 (but go to 1.5);
439 # $across in mm, +ve to right.
440 my (%ea_zo, $zo, $prop);
441 $ea_zo{X}=$ea_zo{Y}=0;
442 foreach $zo (qw(0 1)) {
443 $prop= $zo ? $inunit : (1.0 - $inunit);
444 $ea_zo{X} += $prop * ($ends->[$zo]{X} - $across * sin($ends->[0]{A}));
445 $ea_zo{Y} += $prop * ($ends->[$zo]{Y} + $across * cos($ends->[0]{A}));
447 # dv("psu_coords ", '$ends',$ends, '$inunit',$inunit, '$across',$across,
448 # '\\%ea_zo', \%ea_zo);
449 return $ea_zo{X}." ".$ea_zo{Y};
452 sub parametric__o_pt ($) {
454 o_path_point("$pt->{X} $pt->{Y}");
457 sub parametric_segment ($$$$$) {
458 my ($p0,$p1,$lenperp,$minradius,$calcfn) = @_;
459 # makes $p (global) go from $p0 to $p1 ($p1>$p0)
460 # $lenperp is the length of one unit p, ie the curve
461 # must have a uniform `density' in parameter space
462 # $calcfn is invoked with $p set and should return a loc
463 # (ie, ref to X =>, Y =>, A =>).
464 my ($pa,$pb,@ends,$side,$ppu,$e,$v,$tick,$draw,$allwidth);
465 return unless $ctx->{Draw} =~ m/[ARSC]/;
466 $ppu= $psu_ulen/$lenperp;
467 $allwidth= allwidth($minradius);
468 my ($railctr)=($psu_gauge + $psu_raillw)*0.5;
469 my ($tickend)=($allwidth - $psu_ticklen);
470 my ($tickpitch)=($psu_ulen / $psu_ticksperu);
471 my ($sleeperctr)=($psu_ulen*0.5);
472 my ($sleeperend)=($psu_sleeperlen*0.5);
473 print DEBUG "ps $p0 $p1 $lenperp ($ppu)\n";
477 o(" $psu_thinlw setlinewidth\n");
479 for ($param=$p0; $param<$p1; $param += $ppu) {
480 parametric__o_pt(&$calcfn);
483 parametric__o_pt(&$calcfn);
486 return unless $draw =~ m/[ARS]/;
487 for ($pa= $p0; $pa<$p1; $pa=$pb) {
489 $param= $pa; $ends[0]= @ends ? $ends[1] : &$calcfn;
490 $param= $pb; $ends[1]= &$calcfn;
491 #print DEBUG "pa $pa $ends[0]{X} $ends[0]{Y} $ends[0]{A}\n";
492 #print DEBUG "pb $pb $ends[1]{X} $ends[1]{Y} $ends[1]{A}\n";
493 $e= $pb<=$p1 ? 1.0 : ($p1-$pa)/$ppu;
496 o_path_point(psu_coords(\@ends,0,-$allwidth));
497 o_path_point(psu_coords(\@ends,0,$allwidth));
498 o_path_point(psu_coords(\@ends,$e,$allwidth));
499 o_path_point(psu_coords(\@ends,$e,-$allwidth));
500 o(" closepath clip\n");
501 foreach $side qw(-1 1) {
503 o_line(psu_coords(\@ends,0,$side*$railctr),
504 psu_coords(\@ends,1.5,$side*$railctr),
509 o_line(psu_coords(\@ends,$sleeperctr,-$sleeperend),
510 psu_coords(\@ends,$sleeperctr,+$sleeperend),
515 foreach $side qw(-1 1) {
516 o_line(psu_coords(\@ends,0,$side*$allwidth),
517 psu_coords(\@ends,1.5,$side*$allwidth),
519 for ($tick=0; $tick<1.5; $tick+=$tickpitch/$psu_ulen) {
520 o_line(psu_coords(\@ends,$tick,$side*$allwidth),
521 psu_coords(\@ends,$tick,$side*$tickend),
531 my ($to, $ctr,$from, $radius,$delta) = @_;
532 # does parametric_segment to draw an arc centred on $ctr
533 # ($ctr->{A} ignored)
534 # from $from with radius $radius (this must be consistent!)
535 # and directionally-subtending an angle $delta.
536 # sets $to->... to be the other end, and returns $to
538 $to->{A}= $beta= $from->{A} + $delta;
539 $to->{X}= $ctr->{X} - $radius * sin($beta);
540 $to->{Y}= $ctr->{Y} + $radius * cos($beta);
541 return if abs($delta*$radius) < 1e-9;
542 parametric_segment(0.0,1.0, abs($radius*$delta), $radius, sub {
543 my ($beta) = $from->{A} + $delta * $param;
544 return { X => $ctr->{X} - $radius * sin($beta),
545 Y => $ctr->{Y} + $radius * cos($beta),
550 # joins_xxx all take $results, $from, $to, $minradius
551 # where $results->[]{Path}{K} etc. and $results->[]{SolKinds}[]
553 sub joins_twoarcs ($$$$) {
554 my ($results, $from,$to,$minradius) = @_;
555 # two circular arcs of equal maximum possible radius
556 # algorithm courtesy of Simon Tatham (`Railway problem',
557 # pers.comm. to ijackson@chiark 23.1.2004)
558 my ($sigma,$distfact, $theta,$phi, $a,$b,$c,$d, $m,$r, $radius);
559 my ($cvec,$cfrom,$cto,$midpt, $delta1,$delta2, $path,$reverse);
560 $sigma= ev_bearing($from,$to);
561 $distfact= v_dist($from,$to);
562 $theta= 0.5 * $pi - ($from->{A} - $sigma);
563 $phi= 0.5 * $pi - ($to->{A} + $pi - $sigma);
564 $a= 2 * (1 + cos($theta - $phi));
565 $b= 2 * (cos($theta) - cos($phi));
567 $d= sqrt($b*$b - 4*$a*$c);
568 o("% twoarcs theta=".ang2deg($theta)." phi=".ang2deg($phi).
569 " ${a}r^2 + ${b}r + ${c} = 0\n");
570 foreach $m (qw(-1 1)) {
572 o("% twoarcs $m insoluble\n");
575 $r= -0.5 * (-$b + $m*$d) / $a;
576 $radius= -$r * $distfact;
577 o("% twoarcs $m radius $radius ");
578 if (abs($radius) < $minradius) { o("too-small\n"); next; }
579 $cfrom= ev_compose({}, $from, { X=>0, Y=>-$radius, A=>-0.5*$pi });
580 $cto= ev_compose({}, $to, { X=>0, Y=> $radius, A=> 0.5*$pi });
581 $midpt= ev_lincomb({}, $cfrom, $cto, 0.5);
582 $reverse= signum($r);
587 $delta1= ev_bearing($cfrom, $midpt) - $cfrom->{A};
588 $delta2= ev_bearing($cto, $midpt) - $cto->{A};
589 o("ok deltas ".ang2deg($delta1)." ".ang2deg($delta2)."\n");
595 $path= [{ T=>Arc, F=>$from, C=>$cfrom, R=> $radius, D=>$delta1 },
596 { T=>Arc, F=>$to, C=>$cto, R=>-$radius, D=>$delta2 }];
597 push @$results, { Path => $path,
598 SolKinds => [ 'twoarcs', 'cross' ] };
602 sub joins_arcsline ($$$$) {
603 my ($results, $from,$to,$minradius) = @_;
604 # two circular arcs of specified radius
605 # with an intervening straight
606 my ($lr,$inv, $c,$d,$alpha,$t,$k,$l,$rpmsina,$rcosa,$linelen, $path);
607 if ($minradius<=1e-6) { o("% arcsline no-radius\n"); return; }
608 foreach $lr (qw(-1 +1)) {
609 foreach $inv (qw(-1 +1)) {
610 $c=ev_compose({},$from,{X=>0,Y=>-$lr*$minradius, A=>0 });
611 $d=ev_compose({},$to,{X=>0, Y=>-$inv*$lr*$minradius, A=>$pi });
613 o("% arcsline $lr $inv t=$t ");
614 if ($t < 1e-6) { o("concentric"); next; }
615 $c->{A}= $d->{A}= ev_bearing($c,$d);
616 o("bearing ".ang2deg($c->{A}));
619 $k= ev_compose({}, $c, { X=>0, Y=>$lr*$minradius, A=>0 });
620 $l= ev_compose({}, $d, { X=>0, Y=>$lr*$minradius, A=>0 });
623 my ($cosalpha) = 2.0 * $minradius / $t;
624 if ($cosalpha > (1.0 - 1e-6)) { o(" too-close\n"); next; }
625 $alpha= acos($cosalpha);
626 $rpmsina= $lr * $minradius * sin($alpha);
627 $rcosa= $minradius * $cosalpha;
628 $k= ev_compose({}, $c, { X=>$rcosa, Y=>$rpmsina, A=>0 });
629 $l= ev_compose({}, $d, { X=>-$rcosa, Y=>-$rpmsina, A=>0 });
630 $k->{A}= $l->{A}= ev_bearing($k,$l);
631 o(" alpha=".ang2deg($alpha)." kl^=".ang2deg($k->{A})."\n");
632 $linelen= v_dist($k,$l);
634 $path= [{ T => Arc, F => $from, C => $c,
636 D => -$lr * a_normalise
637 ($lr * ($from->{A} - $k->{A}), 0) },
638 { T => Line, A => $k, B => $l, L => $linelen },
639 { T => Arc, F => $l, C => $d,
640 R => $inv*$lr*$minradius,
641 D => -$lr*$inv * a_normalise
642 (-$lr*$inv * ($to->{A} - $l->{A}), 0) }];
645 SolKinds => [ 'arcsline', ($inv<0 ? 'cross' : 'loop') ] };
650 sub joins_arcline ($$$$) {
651 my ($results, $from,$to,$minradius) = @_;
652 # one circular arc and a straight line
653 my ($swap,$echoice,$path, $ap,$bp,$av,$bv, $e,$f, $ae,$af,$afae);
654 my ($dak,$ak,$kj,$k,$j,$aja,$jl,$l,$jc,$lc,$c,$rj,$rb);
655 foreach $swap (qw(-1 +1)) {
656 foreach $echoice (qw(0 1)) {
657 $ap= $from; $bp= { %$to }; $bp->{A} += $pi;
658 ($ap,$bp)= ($bp,$ap) if $swap<0;
659 $av= ev_byang({}, $ap->{A});
660 $bv= ev_byang({}, $bp->{A});
661 $e= ev_byang({}, 0.5 * ($ap->{A} + $bp->{A} + $echoice * $pi));
662 $f= v_rotateright($e);
663 o("% arcline $swap $echoice e ".loc2dbg($e)."\n");
664 $ae= v_dotproduct($av,$e);
665 $af= v_dotproduct($av,$f);
666 o("% arcline $swap $echoice a.e=$ae a.f=$af ");
667 if (abs($ae) < 1e-6) { o(" singular\n"); next; }
669 o("a.f/a.e=$afae\n");
670 $dak= v_dotproduct(v_subtract($ap,$bp), $e);
671 $ak= v_scalarmult($dak, $e);
672 $kj= v_scalarmult($dak * $afae, $f);
675 $aja= v_dotproduct(v_subtract($ap,$j), $av);
676 o("% arcline $swap $echoice d_ak=$dak aj.a=$aja ");
677 if ($aja < 0) { o(" backwards aj\n"); next; }
678 $jl= v_scalarmult(0.5, v_subtract($j, $bp));
679 $lc= v_scalarmult(-v_dotproduct($jl, $f) * $afae, $e);
682 $rj= v_dotproduct(v_subtract($j,$c), v_rotateright($av));
683 $rb= v_dotproduct(v_subtract($c,$bp), v_rotateright($bv));
684 o("r_j=$rj r_b=$rb ");
685 if ($rj * $rb < 0) { o(" backwards b\n"); next; }
686 if (abs($rj) < $minradius) { o(" too-small\n"); next; }
689 $path= [{ T => Line, A => $ap, B => $j, L => $aja },
690 { T => Arc, F => $j, C => $c, R => $rj,
691 D => -signum($rj) * a_normalise
692 (-signum($rj) * ($bp->{A} + $pi - $j->{A}), 0) }];
693 $path= [ reverse @$path ] if $swap<0;
694 push @$results, { Path => $path, SolKinds => [ 'arcline' ] };
700 my ($from,$to,$minradius);
701 my (@results,$result);
702 my ($path,$segment,$bestpath,$len,$scores,$bestscores,@bends,$skl);
703 my ($crit,$cs,$i,$cmp);
704 $from= can(\&cva_idex);
705 $to= can(\&cva_idex);
706 $minradius= can(\&cva_len);
707 o("% join ".loc2dbg($from)."..".loc2dbg($to)." $minradius\n");
708 joins_twoarcs(\@results, $from,$to,$minradius);
709 joins_arcsline(\@results, $from,$to,$minradius);
710 joins_arcline(\@results, $from,$to,$minradius);
711 foreach $result (@results) {
712 $path= $result->{Path};
713 $skl= $result->{SolKinds};
714 o("% possible path @$skl $path\n");
717 foreach $segment (@$path) {
718 if ($segment->{T} eq Arc) {
719 o("% Arc C ".loc2dbg($segment->{C}).
720 " R $segment->{R} D ".ang2deg($segment->{D})."\n");
721 $len += abs($segment->{R} * $segment->{D});
722 push @bends, -abs($segment->{R}) * $segment->{D}; # right +ve
723 } elsif ($segment->{T} eq Line) {
724 o("% Line A ".loc2dbg($segment->{A}).
725 " B ".loc2dbg($segment->{A})." L $segment->{L}\n");
726 $len += abs($segment->{L});
728 die "unknown segment $segment->{T}";
731 o("% length $len bends @bends.\n");
733 foreach $crit (@al, 'short') {
734 if ($crit eq 'long') { $cs= $len; }
735 elsif ($crit eq 'short') { $cs= -$len; }
736 elsif ($crit =~ m/^(begin|end|)(left|right)$/) {
737 if ($1 eq 'begin') { $cs= $bends[0]; }
738 elsif ($1 eq 'end') { $cs= $bends[$#bends]; }
739 else { $cs=0; map { $cs += $_ } @bends; }
740 $cs= -$cs if $2 eq 'left';
741 } elsif ($crit =~ m/^(\!?)(twoarcs|arcline|cross|loop)$/) {
742 $cs= !!(grep { $2 eq $_ } @$skl) != ($1 eq '!');
744 die "unknown sort criterion $crit";
748 o("% scores @$scores\n");
749 if (defined $bestpath) {
750 for ($i=0,$cmp=0; !$cmp && $i<@$scores; $i++) {
751 $cmp= $scores->[$i] <=> $bestscores->[$i];
756 $bestscores= $scores;
758 die "no solution" unless defined $bestpath;
759 o("% chose path $bestpath @al\n");
761 foreach $segment (@$bestpath) {
762 if ($segment->{T} eq 'Arc') {
763 arc({}, $segment->{C},$segment->{F},$segment->{R},$segment->{D});
764 } elsif ($segment->{T} eq 'Line') {
765 line($segment->{A}, $segment->{B}, $segment->{L});
767 die "unknown segment";
773 my ($from,$to,$len) = @_;
774 parametric_segment(0.0, 1.0, abs($len), undef, sub {
775 ev_lincomb({}, $from, $to, $param);
780 my ($from,$to,$radius,$len,$upto,$ctr,$beta,$ang,$how,$sign_r);
781 $from= can(\&cva_idex);
782 $to= can(\&cva_idnew);
783 printf DEBUG "from $from->{X} $from->{Y} $from->{A}\n";
784 $how= can(cvam_enum(qw(len upto ang uptoang parallel)));
785 if ($how eq 'len') { $len= can(\&cva_len); }
786 elsif ($how =~ m/ang$/) { $ang= can(\&cva_ang); }
787 elsif ($how eq 'parallel' || $how eq 'upto') { $upto= can(\&cva_idex); }
788 $radius= cano(\&cva_len, 'Inf'); # +ve is right hand bend
789 if ($radius eq 'Inf') {
790 # print DEBUG "extend inf $len\n";
791 if ($how eq 'upto') {
792 $len= ($upto->{X} - $from->{X}) * cos($from->{A})
793 + ($upto->{Y} - $from->{Y}) * sin($from->{A});
794 } elsif ($how eq 'len') {
796 die "len of straight spec by angle";
798 printf DEBUG "len $len\n";
799 $to->{X}= $from->{X} + $len * cos($from->{A});
800 $to->{Y}= $from->{Y} + $len * sin($from->{A});
801 $to->{A}= $from->{A};
802 line($from,$to,$len);
804 my ($sign_r, $sign_ang, $ctr, $beta_interval, $beta, $delta);
805 print DEBUG "radius >$radius<\n";
806 $radius *= $ctx->{Trans}{R};
807 $sign_r= signum($radius);
809 $ctr->{X}= $from->{X} + $radius * sin($from->{A});
810 $ctr->{Y}= $from->{Y} - $radius * cos($from->{A});
811 if ($how eq 'upto') {
812 $beta= atan2(-$sign_r * ($upto->{X} - $ctr->{X}),
813 $sign_r * ($upto->{Y} - $ctr->{Y}));
815 } elsif ($how eq 'parallel') {
818 } elsif ($how eq 'uptoang') {
819 $beta= input_absang($ang);
821 } elsif ($how eq 'len') {
822 $sign_ang= signum($len);
823 $beta= $from->{A} - $sign_r * $len / abs($radius);
826 $sign_ang= signum($ang);
827 $beta= $from->{A} - $sign_r * $ang;
830 printf DEBUG "ctr->{Y}=$ctr->{Y} radius=$radius beta=$beta\n";
831 $beta += $sign_ang * $sign_r * 4.0 * $pi;
833 $delta= $beta - $from->{A};
834 last if $sign_ang * $sign_r * $delta <= 0;
835 $beta -= $sign_ang * $sign_r * $beta_interval * $pi;
837 printf DEBUG "ctr->{Y}=$ctr->{Y} radius=$radius beta=$beta\n";
838 arc($to, ,$ctr,$from, $radius,$delta);
840 printf DEBUG "to $to->{X} $to->{Y} $to->{A}\n";
845 return "$loc->{X} $loc->{Y} ".ang2deg($loc->{A});
848 return $_[0] * 180 / $pi;
850 sub input_absang ($) {
851 return $_[0] * $ctx->{Trans}{R} + $ctx->{Trans}{A};
853 sub input_abscoords ($$) {
855 ($in->{X}, $in->{Y}) = @_;
857 $out= ev_compose({}, $ctx->{Trans}, $in);
858 return ($out->{X}, $out->{Y});
864 Trans => { X => 0.0, Y => 0.0, A => 0.0, R => 1.0 },
867 %{ $ctx->{Layer} }= %{ $ctx_save->{Layer} }
868 if defined $ctx_save;
874 sub cmd_defobj { cmd__defobj(0); }
875 sub cmd_defpart { cmd__defobj(1); }
876 sub cmd__defobj ($) {
879 $id= can(\&cva_idstr);
880 die "nested defobj" if $defobj_save;
881 die "repeated defobj" if exists $objs{$id};
883 $defobj_ispart= $ispart;
884 newctx($defobj_save);
886 $ctx->{InDefObj}= $id;
888 $ctx->{Layer}= { Level => 5, Kind => '' };
893 $id= $ctx->{InDefObj};
894 die "unmatched enddef" unless defined $id;
895 foreach $bit (qw(CmdLog Loc)) {
896 $objs{$id}{$bit}= $ctx->{$bit};
898 $objs{$id}{Part}= $defobj_ispart;
901 $defobj_ispart= undef;
904 sub cmd__runobj ($) {
908 dv("cmd__runobj $obj_id ",'$ctx',$ctx);
909 foreach $c (@{ $objs{$obj_id}{CmdLog} }) {
911 next if $al[0] eq 'enddef';
917 my ($kl, $k,$l, $eo,$cc);
918 $kl= can(\&cva_identity);
919 $kl =~ m/^([A-Za-z_]*)(\d*|\=)$/ or die "invalid layer spec";
921 $l= $ctx->{Layer}{Level} if $l =~ m/^\=?$/;
922 $ctx->{Layer}{Kind}= $l;
923 $ctx->{Layer}{Level}= $l;
924 return if $ctx->{Draw} =~ m/X/;
925 if ($output_layer ne '*' && $l != $output_layer) {
928 $ctx->{Draw}= 'RLMN';
929 } elsif ($k eq 's') {
931 } elsif ($k eq 'l') {
932 $ctx->{Draw}= 'CLMN';
934 $ctx->{Draw}= 'ARSCLMNO';
936 foreach $eo (@eopts) {
937 next unless $k =~ m/^$eo->{GlobRe}$/;
938 next unless &{ $eo->{LayerCheck} }($l);
939 foreach $cc (split //, $eo->{DrawMods}) {
940 $ctx->{Draw} =~ s/$cc//ig;
941 $ctx->{Draw} .= $cc if $cc =~ m/[A-Z]/;
946 sub cmd_part { cmd__obj(Part); }
947 sub cmd_obj { cmd__obj(1); }
948 sub cmd_objflip { cmd__obj(-1); }
952 my ($obj_id, $ctx_save, $pfx, $actual, $formal_id, $formal, $formcv);
953 my ($part_name, $ctx_inobj, $obj, $id, $newid, $newpt);
955 $part_name= can(\&cva_idstr);
956 $how= (@al && $al[0] =~ s/^\^//) ? -1 : +1;
958 $obj_id= can(\&cva_idstr);
959 if (defined $part_name) {
960 $formal_id= can(\&cva_idstr);
961 $actual= cano(\&cva_idex, undef);
962 if (!defined $actual) {
963 $actual= cva_idex("${part_name}_${formal_id}");
966 $actual= can(\&cva_idex);
967 $formal_id= can(\&cva_idstr);
969 $obj= $objs{$obj_id};
970 dv("cmd__obj ",'$obj',$obj);
971 die "unknown obj $obj_id" unless $obj;
972 $formal= $obj->{Loc}{$formal_id};
973 die "unknown formal $formal_id" unless $formal;
976 $how *= $ctx_save->{Trans}{R};
977 $ctx->{Trans}{R}= $how;
978 $ctx->{Trans}{A}= $actual->{A} - $formal->{A}/$how;
979 $formcv= ev_compose({}, $ctx->{Trans},$formal);
980 $ctx->{Trans}{X}= $actual->{X} - $formcv->{X};
981 $ctx->{Trans}{Y}= $actual->{Y} - $formcv->{Y};
982 if (defined $part_name) {
983 $ctx->{InRunObj}= $ctx_save->{InRunObj}."${part_name}:";
985 $ctx->{InRunObj}= $ctx_save->{InRunObj}."${obj_id}::";
987 $ctx->{Draw}= $ctx_save->{Draw};
989 $ctx->{Draw} =~ s/[LMN]//g;
990 $ctx->{Draw} =~ s/O/MNO/;
992 $ctx->{Draw} =~ s/[LM]//g;
993 $ctx->{Draw} =~ s/N/MN/;
995 cmd__runobj($obj_id);
996 if (defined $part_name) {
997 $pfx= $part_name.'_';
999 if (@al && $al[0] eq '=') {
1000 $pfx= ''; shift @al;
1002 $pfx= cano(\&cva_idstr,undef);
1008 foreach $id (keys %{ $ctx_inobj->{Loc} }) {
1009 next if $id eq $formal_id;
1011 next if exists $ctx_save->{Loc}{$newid};
1012 $newpt= cva_idnew($newid);
1013 %$newpt= %{ $ctx_inobj->{Loc}{$id} };
1016 if (defined $part_name) {
1017 my ($formalr_id, $actualr_id, $formalr, $actualr);
1019 die "part results come in pairs\n" unless @al>=2;
1020 ($formalr_id, $actualr_id, @al) = @al;
1021 if ($actualr_id =~ s/^\-//) {
1022 $formalr_id= "-$formalr_id";
1023 $formalr_id =~ s/^\-\-//;
1026 local ($ctx) = $ctx_inobj;
1027 $formalr= cva_idex($formalr_id);
1029 $actualr= cva_idnew($actualr_id);
1030 %$actualr= %$formalr;
1037 dv("cmd__do $ctx @al ",'$ctx',$ctx);
1038 $cmd= can(\&cva_cmd);
1039 my ($lm,$id,$loc,$io,$ad);
1040 $io= defined $ctx->{InDefObj} ? "$ctx->{InDefObj}!" : $ctx->{InRunObj};
1041 o("%L cmd $io $cmd @al\n");
1042 $ctx->{LocsMade}= [ ];
1047 die "too many args" if @al;
1048 foreach $lm (@{ $ctx->{LocsMade} }) {
1050 $loc= $ctx->{Loc}{$id};
1051 $loc->{A} += $pi if $lm->{Neg};
1052 $ad= ang2deg($loc->{A});
1053 ol("%L point $io$id ".loc2dbg($loc)." ($lm->{Neg})\n");
1054 if ($ctx->{Draw} =~ m/[LM]/) {
1056 " $loc->{X} $loc->{Y} translate $ad rotate\n");
1057 if ($ctx->{Draw} =~ m/M/) {
1058 ol(" 0 $allwidthmin newpath moveto\n".
1059 " 0 -$allwidthmin lineto\n".
1060 " $lmu_marklw setlinewidth stroke\n");
1062 if ($ctx->{Draw} =~ m/L/) {
1063 ol(" /s ($id) def\n".
1065 " /sx5 s stringwidth pop\n".
1066 " 0.5 mul $lmu_txtboxpadx add def\n".
1067 " -90 rotate 0 $lmu_txtboxoff translate newpath\n".
1068 " sx5 neg 0 moveto\n".
1069 " sx5 neg $lmu_txtboxh lineto\n".
1070 " sx5 $lmu_txtboxh lineto\n".
1071 " sx5 0 lineto closepath\n".
1072 " gsave 1 setgray fill grestore\n".
1073 " $lmu_txtboxlw setlinewidth stroke\n".
1074 " sx5 neg $lmu_txtboxpadx add $lmu_txtboxtxty\n".
1075 " moveto s show\n");
1082 sub cmd_showlibrary {
1083 my ($obj_id, $y, $x, $ctx_save, $width, $height);
1084 my ($max_x, $min_x, $max_y, $min_y, $nxty, $obj, $loc, $pat, $got, $glob);
1086 $x=$olu_left; $y=$olu_bottom; undef $nxty;
1088 foreach $obj_id (sort keys %objs) {
1090 foreach $glob (@al) {
1092 $got= !($pat =~ s/^\!//);
1093 die "bad pat" if $pat =~ m/[^0-9a-zA-Z_*?]/;
1094 $pat =~ s/\*/\.*/g; $pat =~ s/\?/./g;
1095 last if $obj_id =~ m/^$pat$/;
1099 $obj= $objs{$obj_id};
1100 next unless $obj->{Part};
1101 ($min_x, $max_x, $min_y, $max_y) = bbox($obj->{Loc});
1105 $width= $max_x - $min_x;
1106 $height= $max_y - $min_y;
1107 if ($width < $height) {
1108 $ctx->{Trans}{A}= 0;
1109 $ctx->{Trans}{X}= $x - $min_x;
1110 $ctx->{Trans}{Y}= $y - $min_y + $olu_textheight;
1112 ($width,$height)=($height,$width);
1113 $ctx->{Trans}{A}= 0.5 * $pi;
1114 $ctx->{Trans}{X}= $x + $max_y;
1115 $ctx->{Trans}{Y}= $y - $min_x + $olu_textheight;
1117 $adj= length($obj_id) * $olu_textallowperc - $width;
1120 $ctx->{Trans}{X} += 0.5 * $adj;
1121 if ($x + $width > $olu_right && defined $nxty) {
1125 } elsif ($y + $height > $olu_top && $y > $olu_bottom) {
1127 $x= $olu_left; $y= $olu_bottom;
1134 $ctx->{InRunObj}= $ctx_save->{InRunObj}."${obj_id}//";
1135 $ctx->{Draw}= $ctx_save->{Draw};
1136 cmd__runobj($obj_id);
1138 " /s ($obj_id) def\n".
1140 ($x + 0.5*$width)." ".($y - $olu_textheight)." moveto\n".
1141 " s stringwidth pop -0.5 mul 0 rmoveto\n".
1142 " s show grestore\n");
1143 $x += $width + $olu_gap_x;
1144 upd_max(\$nxty, $y + $height + $olu_gap_y + $olu_textheight);
1156 " /lf /Courier-New findfont $lmu_marktpt scalefont def\n".
1157 " 615 0 translate 90 rotate\n".
1158 " $ptscale $ptscale scale\n"
1163 our $drawers= 'arsclmno';
1164 our %chdraw_emap= qw(A ARSc
1178 while (@ARGV && $ARGV[0] =~ m/^\-/) {
1179 last if $ARGV[0] eq '-';
1184 if (s/^D(\d+)//) { $debug= $1; }
1185 elsif (s/^D//) { $debug++; }
1186 elsif (s/^q//) { $quiet=1; }
1188 ((?:[a-z]|\*|\?|\[[a-z][-a-z]*\])*?)
1189 (\~?) (\d*) (\=*|\-+|\++) (\d*)
1191 my ($ee,$g,$n,$d,$c,$v,$cc) = ($1,$2,$3,$4,$5,$6,$7);
1192 my ($eo, $invert, $lfn, $ccc, $sense,$limit);
1193 $g =~ s/[?*]/\\$&/g;
1194 $d= $output_layer if !length $d;
1197 $c= '=' if !length $c;
1199 die '-[eE]GN[D]CCV not allowed' if length $c > 1;
1202 if ($c =~ m/^[-+]/) {
1203 $sense= ($c.'1') + 0;
1204 $limit= ($sense * $d) + length($c) - 1;
1206 ($output_layer eq '*' ? $d
1207 : $_[0]) * $sense >= $limit
1211 $limit= length($c) - 1;
1213 ($output_layer eq '*' ? 1
1214 : abs($_[0] - $d) <= $limit)
1219 foreach $c (split //, $cc) {
1221 die "bad -e option $c" unless defined $chdraw_emap{$c};
1222 $ccc .= $chdraw_emap{$c};
1224 die "bad -E option $c" unless $c =~ m/[$drawers]/i;
1229 $eo->{LayerCheck}= $lfn;
1230 $eo->{DrawMods}= $ccc;
1233 die "unknown option -$_";
1238 open DEBUG, ($debug ? ">&2" : ">/dev/null") or die $!;
1241 select(DEBUG); $|=1;
1242 select(STDOUT); $|=1;
1252 chomp; s/^\s+//; s/\s+$//;
1253 @al= split /\s+/, $_;
1255 print DEBUG "=== @al\n";
1256 last if $al[0] eq 'eof';
1257 push @{ $ctx->{CmdLog} }, [ @al ] if exists $ctx->{CmdLog};
1264 my ($min_x, $max_x, $min_y, $max_y) = bbox($ctx->{Loc});
1266 if (defined $min_x) {
1267 $bboxstr= sprintf("width %.2d (%.2d..%2.d)\n".
1268 "height %.2d (%.2d..%2.d)\n",
1269 $max_x - $min_x, $min_x, $max_x,
1270 $max_y - $min_y, $min_y, $max_y);
1272 $bboxstr= "no locs, no bbox\n";
1274 if (!$quiet) { print STDERR $bboxstr; }
1275 $bboxstr =~ s/^/\%L bbox /mg;
1276 print $bboxstr or die $!;