dm/rect
1
0
Fork 0
Code Issues Pull Requests Activity

added tests for rectangle intersection

Browse Source
This commit is contained in:
Derek McQuay 2016-08-27 19:05:10 -07:00
parent d1b383fb45
commit ff52a9115c
2 changed files with 50 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
point_test.go
View File

@ -62,7 +62,7 @@ func TestLineIntersection(t *testing.T) {
{[]line{line{Point{5, 8}, Point{8, 5}}, line{Point{3, 7}, Point{7, 3}}}, Point{0, 0}}, {[]line{line{Point{5, 8}, Point{8, 5}}, line{Point{3, 7}, Point{7, 3}}}, Point{0, 0}},
} }
for _, rt := range lineIntersectionTest { for _, rt := range lineIntersectionTest {
actual := lineIntersection(rt.l[0], rt.l[1]) actual, _ := lineIntersection(rt.l[0], rt.l[1])
if actual != rt.expected { if actual != rt.expected {
t.Errorf( t.Errorf(
"failed spiral:\n\texpected: %f\n\t actual: %f", "failed spiral:\n\texpected: %f\n\t actual: %f",

51
rectangle_test.go
View File

@ -97,7 +97,7 @@ func TestContainment(t *testing.T) {
} }
func TestAdjacency(t *testing.T) { func TestAdjacency(t *testing.T) {
var adjacencyTest = []struct { var adjacencyTests = []struct {
r []Rectangle r []Rectangle
expected bool expected bool
}{ }{
@ -132,7 +132,7 @@ func TestAdjacency(t *testing.T) {
true, true,
}, },
} }
for _, rt := range adjacencyTest { for _, rt := range adjacencyTests {
actual := Adjacency(rt.r[0], rt.r[1]) actual := Adjacency(rt.r[0], rt.r[1])
if actual != rt.expected { if actual != rt.expected {
t.Errorf( t.Errorf(
@ -144,3 +144,50 @@ func TestAdjacency(t *testing.T) {
} }
} }
func TestIntersection(t *testing.T) {
var intersectionTests = []struct {
r []Rectangle
expected []Point
}{
{
[]Rectangle{
Rectangle{Point{0, 0}, Point{0, 3}, Point{3, 0}, Point{3, 3}},
Rectangle{Point{2, 1}, Point{2, 2}, Point{4, 1}, Point{4, 2}}},
[]Point{Point{3, 1}, Point{3, 2}},
},
{
[]Rectangle{
Rectangle{Point{0, 0}, Point{0, 3}, Point{3, 0}, Point{3, 3}},
Rectangle{Point{0, 0}, Point{0, -1}, Point{-1, 0}, Point{-1, -1}}},
[]Point{Point{0, 0}, Point{0, 0}},
},
{
[]Rectangle{
Rectangle{Point{2, 1}, Point{2, 2}, Point{4, 1}, Point{4, 2}},
Rectangle{Point{0, 0}, Point{0, -1}, Point{-1, 0}, Point{-1, -1}}},
[]Point{},
},
}
for _, rt := range intersectionTests {
actual := Intersection(rt.r[0], rt.r[1])
if len(actual) != len(rt.expected) {
t.Errorf(
"failed spiral:\n\texpected: %d\n\t actual: %d",
len(rt.expected),
len(actual),
)
continue
}
for i, _ := range actual {
if actual[i] != rt.expected[i] {
t.Errorf(
"failed spiral:\n\texpected: %d\n\t actual: %d",
rt.expected[i],
actual[i],
)
}
}
}
}