-
Notifications
You must be signed in to change notification settings - Fork 69
/
box.go
93 lines (77 loc) · 1.89 KB
/
box.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
package fauxgl
import "math"
var EmptyBox = Box{}
type Box struct {
Min, Max Vector
}
func BoxForBoxes(boxes []Box) Box {
if len(boxes) == 0 {
return EmptyBox
}
x0 := boxes[0].Min.X
y0 := boxes[0].Min.Y
z0 := boxes[0].Min.Z
x1 := boxes[0].Max.X
y1 := boxes[0].Max.Y
z1 := boxes[0].Max.Z
for _, box := range boxes {
x0 = math.Min(x0, box.Min.X)
y0 = math.Min(y0, box.Min.Y)
z0 = math.Min(z0, box.Min.Z)
x1 = math.Max(x1, box.Max.X)
y1 = math.Max(y1, box.Max.Y)
z1 = math.Max(z1, box.Max.Z)
}
return Box{Vector{x0, y0, z0}, Vector{x1, y1, z1}}
}
func (a Box) Volume() float64 {
s := a.Size()
return s.X * s.Y * s.Z
}
func (a Box) Anchor(anchor Vector) Vector {
return a.Min.Add(a.Size().Mul(anchor))
}
func (a Box) Center() Vector {
return a.Anchor(Vector{0.5, 0.5, 0.5})
}
func (a Box) Size() Vector {
return a.Max.Sub(a.Min)
}
func (a Box) Extend(b Box) Box {
if a == EmptyBox {
return b
}
return Box{a.Min.Min(b.Min), a.Max.Max(b.Max)}
}
func (a Box) Offset(x float64) Box {
return Box{a.Min.SubScalar(x), a.Max.AddScalar(x)}
}
func (a Box) Translate(v Vector) Box {
return Box{a.Min.Add(v), a.Max.Add(v)}
}
func (a Box) Contains(b Vector) bool {
return a.Min.X <= b.X && a.Max.X >= b.X &&
a.Min.Y <= b.Y && a.Max.Y >= b.Y &&
a.Min.Z <= b.Z && a.Max.Z >= b.Z
}
func (a Box) ContainsBox(b Box) bool {
return a.Min.X <= b.Min.X && a.Max.X >= b.Max.X &&
a.Min.Y <= b.Min.Y && a.Max.Y >= b.Max.Y &&
a.Min.Z <= b.Min.Z && a.Max.Z >= b.Max.Z
}
func (a Box) Intersects(b Box) bool {
return !(a.Min.X > b.Max.X || a.Max.X < b.Min.X || a.Min.Y > b.Max.Y ||
a.Max.Y < b.Min.Y || a.Min.Z > b.Max.Z || a.Max.Z < b.Min.Z)
}
func (a Box) Intersection(b Box) Box {
if !a.Intersects(b) {
return EmptyBox
}
min := a.Min.Max(b.Min)
max := a.Max.Min(b.Max)
min, max = min.Min(max), min.Max(max)
return Box{min, max}
}
func (a Box) Transform(m Matrix) Box {
return m.MulBox(a)
}