blib/lib/Math/Intersection/StraightLine.pm

filter: Statementstmt 96.1% 99 / 103 Branchbran 86.1% 31 / 36 Conditioncond 64.4% 29 / 45 MC/DCmcdc 39.1% 9 / 23 Subroutinesub 100% 12 / 12 Podpod 100% 5 / 5 totaltotal 82.5% 185 / 224 CC 39 SCAR 19.4
CC
39
Cov
86%
_check_point_on_vector
10.1
_check_parallel_vectors
9.2
_check_overlapping_lines
8.1
CRAP 7.0
↑ Summary
1 package Math::Intersection::StraightLine;
2  
3 # ABSTRACT: Calculate intersection point for two lines
4  
5 2 ▶use 5.006001;
Subroutine BEGIN: called CC=1 SCAR=0.0
6 2 ▶use strict;
Subroutine BEGIN: called CC=1 SCAR=0.0
7 2 ▶use warnings;
Subroutine BEGIN: called CC=1 SCAR=0.0
8  
9 2 our $VERSION = '0.05';
10  
11 1 ▶sub new{
Subroutine new: called CC=1 SCAR=0.0
Pod documented
12 1 my ($class) = @_;
13 1 my $self = {};
14 1 bless $self,$class;
15 1 return $self;
16 }# new
17  
18 1 ▶sub functions{
Subroutine functions: called CC=1 SCAR=0.0
Pod documented
19 1 my ($self,$f_one,$f_two) = @_;
20 1 my $factor = 3;
21 1 my $line_one = [
22 [0,$f_one->[1]],
23 [$factor,($f_one->[0] * $factor) + $f_one->[1]],
24 ];
25 1 my $line_two = [
26 [0,$f_two->[1]],
27 [$factor,($f_two->[0] * $factor) + $f_two->[1]],
28 ];
29 1 return $self->points($line_one,$line_two);
30 }# function
31  
32 10 ▶sub vectors{
Subroutine vectors: called CC=7 SCAR=19.5
Pod documented
33 10 my ($self,$vector_one,$vector_two) = @_;
34 10 my @equation_one = ($vector_one->[0]->[0],$vector_one->[1]->[0],
35 $vector_two->[0]->[0],$vector_two->[1]->[0],);
36 10 my @equation_two = ($vector_one->[0]->[1],$vector_one->[1]->[1],
37 $vector_two->[0]->[1],$vector_two->[1]->[1],);
38 10 my $factor_one = $vector_two->[1]->[1];
39 10 my $factor_two = $vector_two->[1]->[0];
40
41 10 for(@equation_one){
42 40 $_ *= $factor_one;
43 }
44
45 10 for(@equation_two){
46 40 $_ *= $factor_two;
47 }
48
49 10 my @result_equation;
50 10 for(0..3){
51 40 push(@result_equation,$equation_one[$_] - $equation_two[$_]);
52 }
53
54 10 my $point = undef;
55
56 10 ▶ if($result_equation[1] != 0){
Branch: 1 branch
BranchTrueFalseTotal
if ($result_equation[1] != 0) 6 4 10
57 6 my $constant = $result_equation[2] - $result_equation[0];
58 6 my $lambda = $constant / $result_equation[1];
59
60 6 $point = [$vector_one->[0]->[0] + ($vector_one->[1]->[0] * $lambda),
61 $vector_one->[0]->[1] + ($vector_one->[1]->[1] * $lambda),];
62 }
63 10 ▶ if(_check_parallel_vectors($vector_one,$vector_two)){
Branch: 1 branch
BranchTrueFalseTotal
if (_check_parallel_vectors($vector_one, $vector_two)) 4 6 10
64 4 ▶ if(defined _check_point_on_vector($vector_one,$vector_two->[0])){
Branch: 1 branch
BranchTrueFalseTotal
if (defined _check_point_on_vector($vector_one, $vector_two->[0])) { } 1 3 4
65 1 $point = -1;
66 }
67 else{
68 3 $point = 0;
69 }
70 }
71 10 return $point;
72 }# vectors
73  
74 5 ▶sub point_limited{
Subroutine point_limited: called CC=6 SCAR=18.2
Pod documented
75 5 my ($self,$line_one,$line_two) = @_;
76 5 my @coords_one = @$line_one;
77 5 my @coords_two = @$line_two;
78 5 my $vector_one = [$coords_one[0],[$coords_one[0]->[0] - $coords_one[1]->[0],
79 $coords_one[0]->[1] - $coords_one[1]->[1]]];
80 5 my $vector_two = [$coords_two[0],[$coords_two[0]->[0] - $coords_two[1]->[0],
81 $coords_two[0]->[1] - $coords_two[1]->[1]]];
82 5 my $result = $self->vectors($vector_one,$vector_two);
83 5 my $return = 0;
84 5 ▶ if(defined $result && ref($result) eq 'ARRAY' &&
Branch: 1 branch
BranchTrueFalseTotal
if (defined $result and ref $result eq "ARRAY" and _check_point_on_line($vector_one, $result) and _check_point_on_line($vector_two, $result)) 2 3 5
Condition77%7/9
defined $result and ref $result eq "ARRAY" and _check_point_on_line($vector_one, $result) and _check_point_on_line($vector_two, $result)
!ll&&!rl&&r
302
defined $result and ref $result eq "ARRAY" and _check_point_on_line($vector_one, $result)
!ll&&!rl&&r
212
defined $result and ref $result eq "ARRAY"
!ll&&!rl&&r
023
MC/DC50%2/4
defined $result and ref $result eq "ARRAY" and _check_point_on_line($vector_one, $result) and _check_point_on_line($vector_two, $result)
defined $result ref $result eq "ARRAY" _check_point_on_line($vector_one, $result) _check_point_on_line($vector_two, $result)
Truth table60%3/5
A and B and C and D
A= defined $resultB= ref $result eq "ARRAY"C= _check_point_on_line($vector_one, $result)D= _check_point_on_line($vector_two, $result)
ABCDresult
0XXX0
10XX0
110X0
11100
11111
85 _check_point_on_line($vector_one,$result) &&
86 _check_point_on_line($vector_two,$result)){
87 2 $return = $result;
88 }
89 5 ▶ if(_check_overlapping_lines($line_one,$line_two,$vector_one,$vector_two)){
Branch: 1 branch
BranchTrueFalseTotal
if (_check_overlapping_lines($line_one, $line_two, $vector_one, $vector_two)) 0 5 5
90 0 $return = -1;
91 }
92 5 return $return;
93 }# point_limited
94  
95  
96 2 ▶sub points{
Subroutine points: called CC=4 SCAR=14.6
Pod documented
97 2 my ($self,$line_one,$line_two) = @_;
98 2 my @coords_one = @$line_one;
99 2 my @coords_two = @$line_two;
100 2 my $vector_one = [$coords_one[0],[$coords_one[0]->[0] - $coords_one[1]->[0],
101 $coords_one[0]->[1] - $coords_one[1]->[1]]];
102 2 my $vector_two = [$coords_two[0],[$coords_two[0]->[0] - $coords_two[1]->[0],
103 $coords_two[0]->[1] - $coords_two[1]->[1]]];
104 2 my $result = $self->vectors($vector_one,$vector_two);
105 2 my $return = 0;
106 2 ▶ if(defined $result && ref($result) eq 'ARRAY'){
Branch: 1 branch
BranchTrueFalseTotal
if (defined $result and ref $result eq "ARRAY") 2 0 2
Condition33%1/3
defined $result and ref $result eq "ARRAY"
!ll&&!rl&&r
002
MC/DC0%0/2
defined $result and ref $result eq "ARRAY"
defined $result ref $result eq "ARRAY"
Truth table33%1/3
A and B
A= defined $resultB= ref $result eq "ARRAY"
ABresult
0X0
100
111
107 2 $return = $result;
108 }
109 2 ▶ if(_check_overlapping_lines($line_one,$line_two,$vector_one,$vector_two)){
Branch: 1 branch
BranchTrueFalseTotal
if (_check_overlapping_lines($line_one, $line_two, $vector_one, $vector_two)) 0 2 2
110 0 $return = -1;
111 }
112 2 return $return;
113 }# points
114  
115 33 ▶sub _check_point_on_line{
Subroutine _check_point_on_line: called CC=4 SCAR=13.9
116 33 my ($vector,$point) = @_;
117 33 my $return = 1;
118
119 33 my $check = _check_point_on_vector($vector,$point);
120 33 ▶ if(!defined $check || $check > 0 || $check < -1){
Branch: 1 branch
BranchTrueFalseTotal
if (not defined $check or $check > 0 or $check < -1) 29 4 33
Condition83%5/6
not defined $check or $check > 0 or $check < -1
l!l&&r!l&&!r
2814
not defined $check or $check > 0
l!l&&r!l&&!r
2805
MC/DC66%2/3
not defined $check or $check > 0 or $check < -1
not defined $check $check > 0 $check < -1
Truth table75%3/4
not(A) or B or C
A= not defined $checkB= $check > 0C= $check < -1
ABCresult
1XX1
01X1
0011
0000
121 29 $return = 0;
122 }
123  
124 33 return $return;
125 }# _check_point_on_line
126  
127 7 ▶sub _check_overlapping_lines{
Subroutine _check_overlapping_lines: called CC=5 SCAR=20.9
128 7 my ($line_one,$line_two,$vector_one,$vector_two) = @_;
129 7 my $return = 0;
130 7 ▶ if(_check_point_on_line($vector_one,$line_two->[0]) ||
Branch: 1 branch
BranchTrueFalseTotal
if (_check_point_on_line($vector_one, $line_two->[0]) or _check_point_on_line($vector_one, $line_two->[1]) or _check_point_on_line($vector_two, $line_one->[0]) or _check_point_on_line($vector_two, $line_one->[1])) 0 7 7
Condition33%3/9
_check_point_on_line($vector_one, $line_two->[0]) or _check_point_on_line($vector_one, $line_two->[1]) or _check_point_on_line($vector_two, $line_one->[0]) or _check_point_on_line($vector_two, $line_one->[1])
l!l&&r!l&&!r
007
_check_point_on_line($vector_one, $line_two->[0]) or _check_point_on_line($vector_one, $line_two->[1]) or _check_point_on_line($vector_two, $line_one->[0])
l!l&&r!l&&!r
007
_check_point_on_line($vector_one, $line_two->[0]) or _check_point_on_line($vector_one, $line_two->[1])
l!l&&r!l&&!r
007
MC/DC0%0/4
_check_point_on_line($vector_one, $line_two->[0]) or _check_point_on_line($vector_one, $line_two->[1]) or _check_point_on_line($vector_two, $line_one->[0]) or _check_point_on_line($vector_two, $line_one->[1])
_check_point_on_line($vector_one, $line_two->[0]) _check_point_on_line($vector_one, $line_two->[1]) _check_point_on_line($vector_two, $line_one->[0]) _check_point_on_line($vector_two, $line_one->[1])
Truth table20%1/5
A or B or C or D
A= _check_point_on_line($vector_one, $line_two->[0])B= _check_point_on_line($vector_one, $line_two->[1])C= _check_point_on_line($vector_two, $line_one->[0])D= _check_point_on_line($vector_two, $line_one->[1])
ABCDresult
1XXX1
01XX1
001X1
00011
00000
131 _check_point_on_line($vector_one,$line_two->[1]) ||
132 _check_point_on_line($vector_two,$line_one->[0]) ||
133 _check_point_on_line($vector_two,$line_one->[1])){
134 0 $return = 1;
135 }
136 7 return $return;
137 }# _check_overlapping_lines
138  
139 10 ▶sub _check_parallel_vectors{
Subroutine _check_parallel_vectors: called CC=9 SCAR=22.2
140 10 my ($vector_one,$vector_two) = @_;
141 10 my $return = 0;
142 10 for(0,1){
143 20 ▶ if(($vector_one->[1]->[0] == 0 && $vector_two->[1]->[0] == 0) ||
Branch: 1 branch
BranchTrueFalseTotal
if ($vector_one->[1][0] == 0 and $vector_two->[1][0] == 0 or $vector_one->[1][1] == 0 and $vector_two->[1][1] == 0) { } 2 18 20
Condition66%6/9
$vector_one->[1][0] == 0 and $vector_two->[1][0] == 0 or $vector_one->[1][1] == 0 and $vector_two->[1][1] == 0
l!l&&r!l&&!r
2018
$vector_one->[1][0] == 0 and $vector_two->[1][0] == 0
!ll&&!rl&&r
1802
$vector_one->[1][1] == 0 and $vector_two->[1][1] == 0
!ll&&!rl&&r
1440
MC/DC25%1/4
$vector_one->[1][0] == 0 and $vector_two->[1][0] == 0 or $vector_one->[1][1] == 0 and $vector_two->[1][1] == 0
$vector_one->[1][0] == 0 $vector_two->[1][0] == 0 $vector_one->[1][1] == 0 $vector_two->[1][1] == 0
Truth table42%3/7
A and B or C and D
A= $vector_one->[1][0] == 0B= $vector_two->[1][0] == 0C= $vector_one->[1][1] == 0D= $vector_two->[1][1] == 0
ABCDresult
11XX1
0X111
10111
0X0X0
0X100
100X0
10100
144 ($vector_one->[1]->[1] == 0 && $vector_two->[1]->[1] == 0)){
145 2 $return = 1;
146 }
147 else{
148 18 ▶ unless($vector_two->[1]->[0] == 0 || $vector_two->[1]->[1] == 0){
Branch: 1 branch
BranchTrueFalseTotal
unless ($vector_two->[1][0] == 0 or $vector_two->[1][1] == 0) 8 10 18
Condition66%2/3
$vector_two->[1][0] == 0 or $vector_two->[1][1] == 0
l!l&&r!l&&!r
1008
MC/DC50%1/2
$vector_two->[1][0] == 0 or $vector_two->[1][1] == 0
$vector_two->[1][0] == 0 $vector_two->[1][1] == 0
Truth table66%2/3
A or B
A= $vector_two->[1][0] == 0B= $vector_two->[1][1] == 0
ABresult
1X1
011
000
149 8 my $quot_one = $vector_one->[1]->[0] / $vector_two->[1]->[0];
150 8 my $quot_two = $vector_one->[1]->[1] / $vector_two->[1]->[1];
151 8 ▶ if($quot_one == $quot_two){
Branch: 1 branch
BranchTrueFalseTotal
if ($quot_one == $quot_two) 6 2 8
152 6 $return = 1;
153 }
154 }
155 }
156 }
157 10 return $return;
158 }# _check_parallel_vectors
159  
160 37 ▶sub _check_point_on_vector{
Subroutine _check_point_on_vector: called CC=10 SCAR=23.1
161 37 my ($vector,$point) = @_;
162 37 my $return = undef;
163 37 my $tmp_check = undef;
164 37 for(0,1){
165 61 ▶ if($vector->[1]->[$_] == 0 && ($point->[$_] != $vector->[0]->[$_])){
Branch: 2 branches
BranchTrueFalseTotal
if ($vector->[1][$_] == 0 and $point->[$_] != $vector->[0][$_]) { } 15 46 61
elsif ($vector->[1][$_] != 0) { } 43 3 46
Condition100%3/3
$vector->[1][$_] == 0 and $point->[$_] != $vector->[0][$_]
!ll&&!rl&&r
43315
MC/DC100%2/2
$vector->[1][$_] == 0 and $point->[$_] != $vector->[0][$_]
$vector->[1][$_] == 0 $point->[$_] != $vector->[0][$_]
Truth table100%3/3
A and B
A= $vector->[1][$_] == 0B= $point->[$_] != $vector->[0][$_]
ABresult
0X0
100
111
166 15 $return = 0;
167 15 last;
168 }
169 elsif($vector->[1]->[$_] != 0){
170 43 my $check = ($point->[$_] - $vector->[0]->[$_]) / $vector->[1]->[$_];
171 43 ▶ unless(defined $tmp_check){
Branch: 2 branches
BranchTrueFalseTotal
if (defined $tmp_check) { } 19 24 43
if (do { abs $tmp_check - $check > "1e-05" }) 16 3 19
172 24 $tmp_check = $check;
173 }
174 0 elsif(abs($tmp_check - $check) > 0.00001){
175 16 $return = 0;
176 }
177 }
178 }
179 37 ▶ if(defined $return && $return == 0){
Branch: 2 branches
BranchTrueFalseTotal
if (defined $return and $return == 0) { } 31 6 37
elsif (not defined $return) { } 6 0 6
Condition66%2/3
defined $return and $return == 0
!ll&&!rl&&r
6031
MC/DC50%1/2
defined $return and $return == 0
defined $return $return == 0
Truth table66%2/3
A and B
A= defined $returnB= $return == 0
ABresult
0X0
100
111
180 31 $return = undef;
181 }
182 elsif(! defined $return){
183 6 $return = $tmp_check;
184 }
185 37 return $return;
186 }# _check_point_on_vector
187  
188 2 1;
189  
190 __END__
↑ Summary