falloutBot/go-mc
2
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Find all AABBs the point within

Browse Source
This commit is contained in:
Tnze
2022-03-13 18:45:21 +08:00
parent c3a997f1c4
commit 712094e879
2 changed files with 42 additions and 13 deletions
Download Patch File Download Diff File Expand all files Collapse all files

14
server/internal/bvh/bvh_test.go
View File

@ -17,6 +17,7 @@ func TestTree2_Insert(t *testing.T) {
{Upper: Vec2{102, 1}, Lower: Vec2{101, 0}},
{Upper: Vec2{111, 1}, Lower: Vec2{110, 0}},
{Upper: Vec2{112, 1}, Lower: Vec2{111, 0}},
{Upper: Vec2{1, 1}, Lower: Vec2{-1, -1}},
}
var bvh Tree2
for _, aabb := range aabbs {
@ -26,6 +27,9 @@ func TestTree2_Insert(t *testing.T) {
toString(&sb, bvh.root)
t.Log(sb.String())
}
bvh.Find(Vec2{0.5, 0.5}, func(n *Node2) {
t.Logf("find! %v", n.box)
})
}
func TestTree2_Insert2_notLinkedTable(t *testing.T) {
@ -83,11 +87,12 @@ func BenchmarkTree2_Insert(b *testing.B) {
const size = 25
// generate test cases
aabbs := make([]AABB2, b.N)
poses := make([]Vec2, b.N)
for i := range aabbs {
pos := Vec2{rand.Float64() * 1e4, rand.Float64() * 1e4}
poses[i] = Vec2{rand.Float64() * 1e4, rand.Float64() * 1e4}
aabbs[i] = AABB2{
Upper: Vec2{pos[0] + size, pos[0] + size},
Lower: Vec2{pos[0] - size, pos[0] - size},
Upper: Vec2{poses[i][0] + size, poses[i][0] + size},
Lower: Vec2{poses[i][0] - size, poses[i][0] - size},
}
}
b.ResetTimer()
@ -96,4 +101,7 @@ func BenchmarkTree2_Insert(b *testing.B) {
for _, v := range aabbs {
bvh.Insert(v)
}
for _, v := range poses {
bvh.Find(v, func(n *Node2) {})
}
}