2013-08-08 20:34:27 -07:00
|
|
|
package govector
|
|
|
|
|
|
|
|
import (
|
2013-08-08 21:54:52 -07:00
|
|
|
"fmt"
|
2013-08-09 14:49:52 -07:00
|
|
|
"math"
|
2013-08-08 20:34:27 -07:00
|
|
|
"testing"
|
|
|
|
)
|
|
|
|
|
2013-08-08 21:54:52 -07:00
|
|
|
func TestSubMag(t *testing.T) {
|
2013-08-08 20:36:15 -07:00
|
|
|
p1 := Point2d{10, 10}
|
2013-08-08 21:54:52 -07:00
|
|
|
p2 := Point2d{7, 6}
|
2013-08-08 20:34:27 -07:00
|
|
|
|
2013-08-08 23:08:22 -07:00
|
|
|
v := p1.Sub(p2)
|
2013-08-08 20:34:27 -07:00
|
|
|
|
2013-08-08 21:54:52 -07:00
|
|
|
if v != (Vector2d{3, 4}) {
|
2013-08-08 20:34:27 -07:00
|
|
|
t.Errorf("Sub Error")
|
|
|
|
}
|
|
|
|
|
2013-08-08 23:08:22 -07:00
|
|
|
m := v.Mag()
|
2013-08-08 20:34:27 -07:00
|
|
|
|
2013-08-08 21:54:52 -07:00
|
|
|
if m != 5 {
|
|
|
|
t.Errorf("Mag Error")
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func TestScale(t *testing.T) {
|
|
|
|
v := Vector2d{3, 4}
|
2013-08-08 23:08:22 -07:00
|
|
|
m := v.Mag()
|
2013-08-08 20:34:27 -07:00
|
|
|
|
|
|
|
if m != 5 {
|
|
|
|
t.Errorf("Mag Error")
|
|
|
|
}
|
2013-08-08 21:54:52 -07:00
|
|
|
|
2013-08-08 23:08:22 -07:00
|
|
|
m2 := v.Scale(2)
|
2013-08-08 21:54:52 -07:00
|
|
|
|
|
|
|
fmt.Printf("%v\n", m2)
|
|
|
|
|
2013-08-08 23:08:22 -07:00
|
|
|
if m2.Mag() != 10 {
|
2013-08-08 21:54:52 -07:00
|
|
|
t.Errorf("Mag Error")
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func TestAdd(t *testing.T) {
|
|
|
|
p := Point2d{10, 10}
|
|
|
|
v := Vector2d{3, 4}
|
2013-08-08 23:08:22 -07:00
|
|
|
m := p.Add(v)
|
2013-08-08 21:54:52 -07:00
|
|
|
|
|
|
|
fmt.Printf("%v\n", m)
|
|
|
|
|
|
|
|
if m.X != 13 && m.Y != 14 {
|
|
|
|
t.Errorf("Add Error")
|
|
|
|
}
|
2013-08-08 20:34:27 -07:00
|
|
|
}
|
2013-08-08 23:08:22 -07:00
|
|
|
|
|
|
|
func TestNormalize(t *testing.T) {
|
|
|
|
v := Vector2d{3, 4}
|
|
|
|
vn := v.Normalize()
|
|
|
|
|
|
|
|
if vn.Mag() != 1 {
|
|
|
|
t.Errorf("Normalize Error")
|
|
|
|
}
|
2013-08-08 23:14:18 -07:00
|
|
|
|
|
|
|
v0 := Vector2d{0, 0}
|
|
|
|
vn0 := v0.Normalize()
|
|
|
|
|
|
|
|
if vn0.Mag() != 0 {
|
|
|
|
t.Errorf("Normalize Error")
|
|
|
|
}
|
|
|
|
|
2013-08-08 23:08:22 -07:00
|
|
|
}
|
2013-08-09 14:49:52 -07:00
|
|
|
|
|
|
|
func TestDot(t *testing.T) {
|
|
|
|
v1 := Vector2d{0, 5}
|
|
|
|
v2 := Vector2d{5, 0}
|
|
|
|
d := v1.Dot(v2)
|
|
|
|
|
|
|
|
if d != 0 {
|
|
|
|
t.Errorf("Dot Error")
|
|
|
|
}
|
|
|
|
|
|
|
|
v1 = Vector2d{1, 5}
|
|
|
|
v2 = Vector2d{5, 0}
|
|
|
|
d = v1.Dot(v2)
|
|
|
|
|
|
|
|
if d < 0 {
|
|
|
|
t.Errorf("Dot Error")
|
|
|
|
}
|
|
|
|
|
|
|
|
v1 = Vector2d{-1, 5}
|
|
|
|
v2 = Vector2d{5, 0}
|
|
|
|
d = v1.Dot(v2)
|
|
|
|
|
|
|
|
if d > 0 {
|
|
|
|
t.Errorf("Dot Error")
|
|
|
|
}
|
|
|
|
|
|
|
|
v1 = Vector2d{5, 5}
|
|
|
|
v2 = Vector2d{5, 0}
|
|
|
|
v1 = v1.Normalize()
|
|
|
|
v2 = v2.Normalize()
|
|
|
|
d = v1.Dot(v2)
|
|
|
|
fmt.Printf("%v\n", d)
|
|
|
|
|
2013-10-19 16:15:27 -07:00
|
|
|
if math.Abs(float64(d)-math.Acos(math.Pi/4)) < 0.0001 {
|
2013-08-09 14:49:52 -07:00
|
|
|
t.Errorf("Dot Error")
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func TestIntersection(t *testing.T) {
|
|
|
|
p1 := Point2d{0, 5}
|
|
|
|
p2 := Point2d{5, 0}
|
|
|
|
|
|
|
|
v1 := Vector2d{10, 0}
|
|
|
|
v2 := Vector2d{0, 10}
|
|
|
|
|
|
|
|
i, p := Intersection(p1, p2, v1, v2)
|
|
|
|
fmt.Printf("%v %v\n", i, p)
|
|
|
|
if !i {
|
|
|
|
t.Errorf("Intersection Error")
|
|
|
|
}
|
|
|
|
|
2013-09-21 18:34:53 -07:00
|
|
|
p1 = Point2d{20, 5}
|
|
|
|
p2 = Point2d{5, 0}
|
2013-08-09 14:49:52 -07:00
|
|
|
|
2013-09-21 18:34:53 -07:00
|
|
|
v1 = Vector2d{10, 0}
|
|
|
|
v2 = Vector2d{0, 10}
|
2013-08-09 14:49:52 -07:00
|
|
|
|
2013-09-21 18:34:53 -07:00
|
|
|
i, p = Intersection(p1, p2, v1, v2)
|
|
|
|
fmt.Printf("%v %v\n", i, p)
|
|
|
|
if i {
|
|
|
|
t.Errorf("Intersection Error")
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func TestAngle(t *testing.T) {
|
|
|
|
v1 := Vector2d{10, 0}
|
|
|
|
v2 := Vector2d{0, 10}
|
|
|
|
|
|
|
|
a := Angle(v2, v1)
|
|
|
|
|
2013-09-21 20:00:24 -07:00
|
|
|
fmt.Printf("%v %v %f\n", v1, v2, a*Rad2deg)
|
2013-10-19 16:15:27 -07:00
|
|
|
if math.Abs(float64(a))-math.Pi/2 > Epsilon {
|
2013-09-21 18:34:53 -07:00
|
|
|
t.Errorf("Angle Error")
|
|
|
|
}
|
|
|
|
|
|
|
|
v1 = Vector2d{5, 0}
|
|
|
|
v2 = Vector2d{10, 10}
|
|
|
|
|
|
|
|
a = Angle(v1, v2)
|
|
|
|
|
2013-09-21 20:00:24 -07:00
|
|
|
fmt.Printf("%v %v %f\n", v1, v2, a*Rad2deg)
|
2013-09-21 18:34:53 -07:00
|
|
|
|
2013-10-19 16:15:27 -07:00
|
|
|
if math.Abs(float64(a))-math.Pi/4 > Epsilon {
|
2013-09-21 18:34:53 -07:00
|
|
|
t.Errorf("Angle Error")
|
|
|
|
}
|
2013-08-09 14:49:52 -07:00
|
|
|
|
|
|
|
}
|
2013-09-21 20:00:24 -07:00
|
|
|
|
|
|
|
func TestRotate(t *testing.T) {
|
|
|
|
v1 := Vector2d{10, 0}
|
|
|
|
v2 := v1.Rotate(math.Pi / 2)
|
|
|
|
|
|
|
|
fmt.Printf("%v %v\n", v1, v2)
|
2013-09-27 01:31:35 -07:00
|
|
|
if v2.X > Epsilon || v2.Y-10 > Epsilon {
|
2013-09-21 20:00:24 -07:00
|
|
|
t.Errorf("Rotate Error")
|
|
|
|
}
|
|
|
|
|
|
|
|
v1 = Vector2d{1, 0}
|
|
|
|
v2 = v1.Rotate(-30 * Deg2rad)
|
|
|
|
|
|
|
|
fmt.Printf("%v %v\n", v1, v2)
|
2013-09-27 01:31:35 -07:00
|
|
|
if v2.X-0.866025403784438 > Epsilon || v2.Y+0.5 > Epsilon {
|
2013-09-21 20:00:24 -07:00
|
|
|
t.Errorf("Rotate Error")
|
|
|
|
}
|
|
|
|
}
|
2013-09-27 01:31:35 -07:00
|
|
|
|
|
|
|
func TestPtInRect(t *testing.T) {
|
|
|
|
p1 := Point2d{10, 0}
|
|
|
|
p2 := Point2d{10, 10}
|
|
|
|
p3 := Point2d{11, 10000}
|
|
|
|
p4 := Point2d{0, 0}
|
|
|
|
|
|
|
|
pA := Point2d{5, 5}
|
|
|
|
pB := Point2d{15, 15}
|
2013-11-24 14:25:19 -08:00
|
|
|
r := AABB2d{
|
2013-09-27 01:31:35 -07:00
|
|
|
A: pA,
|
|
|
|
B: pB,
|
|
|
|
}
|
|
|
|
|
|
|
|
fmt.Printf("%v %v\n", p1, r)
|
|
|
|
out := PointInRect(p1, r)
|
|
|
|
if out != false {
|
|
|
|
t.Errorf("PointInRect Error")
|
|
|
|
}
|
|
|
|
out = PointInRect(p2, r)
|
|
|
|
if out != true {
|
|
|
|
t.Errorf("PointInRect Error")
|
|
|
|
}
|
|
|
|
out = PointInRect(p3, r)
|
|
|
|
if out != false {
|
|
|
|
t.Errorf("PointInRect Error")
|
|
|
|
}
|
|
|
|
out = PointInRect(p4, r)
|
|
|
|
if out != false {
|
|
|
|
t.Errorf("PointInRect Error")
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func TestRectIntersect(t *testing.T) {
|
|
|
|
p1 := Point2d{10, 0}
|
|
|
|
v1 := Vector2d{0, 10}
|
|
|
|
|
|
|
|
pA := Point2d{5, 5}
|
|
|
|
pB := Point2d{15, 15}
|
2013-11-24 14:25:19 -08:00
|
|
|
r := AABB2d{
|
2013-09-27 01:31:35 -07:00
|
|
|
A: pA,
|
|
|
|
B: pB,
|
|
|
|
}
|
|
|
|
|
|
|
|
fmt.Printf("%v %v\n", p1, r)
|
|
|
|
coll, inside, pos := RectIntersection(r, p1, v1)
|
|
|
|
if coll != true {
|
|
|
|
fmt.Printf("Coll Err %v %v %v\n", inside, coll, pos)
|
|
|
|
t.Errorf("RectIntersection Error")
|
|
|
|
}
|
|
|
|
if inside != false {
|
|
|
|
fmt.Printf("Inside Err %v %v %v\n", inside, coll, pos)
|
|
|
|
t.Errorf("RectIntersection Error")
|
|
|
|
}
|
|
|
|
if pos.X != 10 && pos.Y != 5 {
|
|
|
|
fmt.Printf("Pos Err %v %v %v\n", inside, coll, pos)
|
|
|
|
t.Errorf("RectIntersection Error")
|
|
|
|
}
|
|
|
|
}
|
2013-11-24 21:01:09 -08:00
|
|
|
|
|
|
|
func TestRectRectIntersectionTrue(t *testing.T) {
|
|
|
|
r1 := AABB2d{Point2d{10, 10}, Point2d{20, 20}}
|
|
|
|
r2 := AABB2d{Point2d{15, 15}, Point2d{25, 25}}
|
|
|
|
|
|
|
|
col := RectRectIntersection(r1, r2)
|
|
|
|
if !col {
|
|
|
|
t.Errorf("RectRect Error")
|
|
|
|
}
|
|
|
|
|
|
|
|
r1 = AABB2d{Point2d{10, 10}, Point2d{20, 20}}
|
|
|
|
r2 = AABB2d{Point2d{5, 15}, Point2d{30, 25}}
|
|
|
|
|
|
|
|
col = RectRectIntersection(r1, r2)
|
|
|
|
if !col {
|
|
|
|
t.Errorf("RectRect Error")
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func TestRectRectIntersectionFalse(t *testing.T) {
|
|
|
|
r1 := AABB2d{Point2d{10, 10}, Point2d{14, 14}}
|
|
|
|
r2 := AABB2d{Point2d{15, 15}, Point2d{25, 25}}
|
|
|
|
|
|
|
|
col := RectRectIntersection(r1, r2)
|
|
|
|
if col {
|
|
|
|
t.Errorf("RectRect Error")
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func TestPolyIntersect(t *testing.T) {
|
|
|
|
p1 := Polygon2d{}
|
|
|
|
p1.Points = append(p1.Points, Vector2d{3, 3})
|
|
|
|
p1.Points = append(p1.Points, Vector2d{5, 5})
|
|
|
|
p1.Points = append(p1.Points, Vector2d{5, 3})
|
|
|
|
|
|
|
|
i, p := PolygonIntersection(p1, Point2d{0, 0}, Vector2d{10, 10})
|
|
|
|
if i {
|
|
|
|
fmt.Printf("%v", p)
|
|
|
|
t.Errorf("PolyIntersect Error")
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func TestPolyIntersectFail(t *testing.T) {
|
|
|
|
p1 := Polygon2d{}
|
|
|
|
p1.Points = append(p1.Points, Vector2d{3, 3})
|
|
|
|
p1.Points = append(p1.Points, Vector2d{5, 5})
|
|
|
|
p1.Points = append(p1.Points, Vector2d{5, 3})
|
|
|
|
|
|
|
|
i, p := PolygonIntersection(p1, Point2d{0, 0}, Vector2d{-10, -10})
|
|
|
|
if i {
|
|
|
|
fmt.Printf("%v", p)
|
|
|
|
t.Errorf("PolyIntersect Error")
|
|
|
|
}
|
|
|
|
}
|
2013-11-25 21:13:22 -08:00
|
|
|
|
|
|
|
func TestPolyIntersectTwoHits(t *testing.T) {
|
|
|
|
p1 := Polygon2d{}
|
|
|
|
p1.Points = append(p1.Points, Vector2d{0, 0})
|
|
|
|
p1.Points = append(p1.Points, Vector2d{0, 10})
|
|
|
|
p1.Points = append(p1.Points, Vector2d{10, 10})
|
|
|
|
p1.Points = append(p1.Points, Vector2d{10, 0})
|
|
|
|
|
|
|
|
i, p := PolygonIntersection(p1, Point2d{-1, 5}, Vector2d{20, 0})
|
|
|
|
if !i || (p.X != 0 && p.Y != 5) {
|
|
|
|
fmt.Printf("%v", p)
|
|
|
|
t.Errorf("PolyIntersect Error")
|
|
|
|
}
|
|
|
|
}
|
2013-11-26 08:36:41 -08:00
|
|
|
|
|
|
|
func TestPolyPolyIntersect(t *testing.T) {
|
|
|
|
p1 := Polygon2d{}
|
|
|
|
p1.Points = append(p1.Points, Vector2d{0, 0})
|
|
|
|
p1.Points = append(p1.Points, Vector2d{0, 10})
|
|
|
|
p1.Points = append(p1.Points, Vector2d{10, 10})
|
|
|
|
p1.Points = append(p1.Points, Vector2d{10, 0})
|
|
|
|
|
|
|
|
p2 := Polygon2d{}
|
|
|
|
p2.Origin = Point2d{5, 5}
|
|
|
|
p2.Points = append(p2.Points, Vector2d{0, 0})
|
|
|
|
p2.Points = append(p2.Points, Vector2d{0, 10})
|
|
|
|
p2.Points = append(p2.Points, Vector2d{10, 10})
|
|
|
|
p2.Points = append(p2.Points, Vector2d{10, 0})
|
|
|
|
|
|
|
|
i, m, p := PolyPolyIntersection(p1, Vector2d{0, 0}, p2)
|
|
|
|
fmt.Printf("%v %v %v\n", i, m, p)
|
|
|
|
}
|
|
|
|
|
2013-11-26 08:41:42 -08:00
|
|
|
func TestPolyPolyIntersectMoving(t *testing.T) {
|
|
|
|
p1 := Polygon2d{}
|
|
|
|
p1.Points = append(p1.Points, Vector2d{0, 0})
|
|
|
|
p1.Points = append(p1.Points, Vector2d{0, 10})
|
|
|
|
p1.Points = append(p1.Points, Vector2d{10, 10})
|
|
|
|
p1.Points = append(p1.Points, Vector2d{10, 0})
|
|
|
|
|
|
|
|
p2 := Polygon2d{}
|
|
|
|
p2.Origin = Point2d{15, 15}
|
|
|
|
p2.Points = append(p2.Points, Vector2d{0, 0})
|
|
|
|
p2.Points = append(p2.Points, Vector2d{0, 10})
|
|
|
|
p2.Points = append(p2.Points, Vector2d{10, 10})
|
|
|
|
p2.Points = append(p2.Points, Vector2d{10, 0})
|
|
|
|
|
|
|
|
i, m, p := PolyPolyIntersection(p1, Vector2d{10, 10}, p2)
|
|
|
|
fmt.Printf("%v %v %v\n", i, m, p)
|
|
|
|
}
|
|
|
|
|
2013-11-26 08:36:41 -08:00
|
|
|
func TestPolyPolyIntersectFail(t *testing.T) {
|
|
|
|
p1 := Polygon2d{}
|
|
|
|
p1.Points = append(p1.Points, Vector2d{0, 0})
|
|
|
|
p1.Points = append(p1.Points, Vector2d{0, 10})
|
|
|
|
p1.Points = append(p1.Points, Vector2d{10, 10})
|
|
|
|
p1.Points = append(p1.Points, Vector2d{10, 0})
|
|
|
|
|
|
|
|
p2 := Polygon2d{}
|
|
|
|
p2.Origin = Point2d{15, 15}
|
|
|
|
p2.Points = append(p2.Points, Vector2d{0, 0})
|
|
|
|
p2.Points = append(p2.Points, Vector2d{0, 10})
|
|
|
|
p2.Points = append(p2.Points, Vector2d{10, 10})
|
|
|
|
p2.Points = append(p2.Points, Vector2d{10, 0})
|
|
|
|
|
|
|
|
i, m, p := PolyPolyIntersection(p1, Vector2d{0, 0}, p2)
|
|
|
|
fmt.Printf("%v %v %v\n", i, m, p)
|
|
|
|
}
|
2013-11-26 21:40:32 -08:00
|
|
|
|
|
|
|
func TestOrientedSquare(t *testing.T) {
|
|
|
|
p := OrientedSquare(Point2d{10, 10}, Vector2d{0.5, 0.5}, 5)
|
|
|
|
fmt.Printf("Square: %v\n", p)
|
|
|
|
}
|