| 1 | package LaTeXML::Util::Geometry; | ||
| 2 | use strict; | ||
| 3 | use warnings; | ||
| 4 | use LaTeXML::Global; | ||
| 5 | use LaTeXML::Common::Number; | ||
| 6 | use LaTeXML::Common::Dimension; | ||
| 7 | use LaTeXML::Core::Pair; | ||
| 8 | use Math::Trig; | ||
| 9 | use base qw(Exporter); | ||
| 10 | our @EXPORT = (qw(&coordList &explodeCoord &radians &trunc &round &lineParams &pointPointDist | ||
| 11 | &linePointDist &lineIntersect &lineAngle)); | ||
| 12 | |||
| 13 | my $eps = 0.000001; # [CONSTANT] | ||
| 14 | |||
| 15 | sub coordList { | ||
| 16 | my @points = @_; my ($l, $spc) = ('', ''); | ||
| 17 | foreach (@points) { | ||
| 18 | $l .= $spc . $_; | ||
| 19 | if ($spc eq ' ' || $spc eq '') { $spc = ','; } | ||
| 20 | elsif ($spc eq ',') { $spc = ' '; } } | ||
| 21 | return $l; } | ||
| 22 | |||
| 23 | sub explodeCoord { | ||
| 24 | my ($pts) = @_; return () unless $pts; | ||
| 25 | $pts =~ s/,/ /g; $pts =~ s/\s+/ /g; $pts =~ s/^\s+//; $pts =~ s/\s+$//; | ||
| 26 | return split(/ /, $pts); } | ||
| 27 | |||
| 28 | sub radians { | ||
| 29 | my (@angles) = @_; | ||
| 30 | return scalar(@angles) == 1 ? deg2rad($angles[0]) : map { deg2rad($_) } @angles; } | ||
| 31 | |||
| 32 | sub trunc { | ||
| 33 | my ($d, @ns) = @_; | ||
| 34 | $d = 10**$d; | ||
| 35 | return (scalar(@ns) == 1 ? round($ns[0] * $d) / $d : map { round($_ * $d) / $d } @ns); } | ||
| 36 | |||
| 37 | sub round { | ||
| 38 | my ($n) = @_; | ||
| 39 | return int($n + 0.5 * ($n <=> 0)); } | ||
| 40 | |||
| 41 | sub lineParams { | ||
| 42 | my ($P, $angle, $perpendicular) = @_; | ||
| 43 | $angle = radians($angle); my ($c, $s) = (cos($angle), sin($angle)); | ||
| 44 | my ($la, $lb) = $perpendicular ? (abs($c) > $eps ? (1, $s / $c) : (0, 1)) : (abs($c) > $eps ? (-$s / $c, 1) : (1, 0)); | ||
| 45 | my $lc = -$la * $P->getX->valueOf - $lb * $P->getY->valueOf; | ||
| 46 | return ($la, $lb, $lc); } | ||
| 47 | |||
| 48 | sub pointPointDist { | ||
| 49 | my ($P1, $P2) = @_; | ||
| 50 | return sqrt($P1->getX->subtract($P2->getX)->valueOf()**2 | ||
| 51 | + $P1->getY->subtract($P2->getY)->valueOf()**2); } | ||
| 52 | |||
| 53 | sub linePointDist { | ||
| 54 | my ($P, @l) = @_; | ||
| 55 | return abs($l[0] * $P->getX->valueOf + $l[1] * $P->getY->valueOf + $l[2]) | ||
| 56 | / sqrt($l[0]**2 + $l[1]**2); } | ||
| 57 | |||
| 58 | sub lineIntersect { | ||
| 59 | my ($l1, $l2) = @_; my ($la, $lb, $lc) = @{$l1}; my ($La, $Lb, $Lc) = @{$l2}; | ||
| 60 | return Pair(Dimension(($lb * $Lc - $Lb * $lc) / ($la * $Lb - $La * $lb)), | ||
| 61 | Dimension(($la * $Lc - $La * $lc) / ($La * $lb - $la * $Lb))); } | ||
| 62 | |||
| 63 | sub lineAngle { | ||
| 64 | my ($A, $B) = @_; | ||
| 65 | return rad2deg(atan2($B->getY->subtract($A->getY)->valueOf, $B->getX->subtract($A->getX)->valueOf)); } | ||
| 66 | |||
| 67 | 1; |