Apex Legends BVHLeafData
#111
Replies: 5 comments 11 replies
-
|
Some notes stolen from @r-ex Only ever seen up to leaf type 0-7. or well, child type 0-7 Child Types0 - BVH4 node Only difference between 4-5 and 6-7 is that:
The decision to use packed/unpacked is based on the physical size of the model (i.e., how big it appears in the world) |
Beta Was this translation helpful? Give feedback.
-
|
found 8 & 9 8 is the same as the |
Beta Was this translation helpful? Give feedback.
-
|
some r5 |
Beta Was this translation helpful? Give feedback.
-
|
Looks like type 9 is Static Props |
Beta Was this translation helpful? Give feedback.
-
|
type 3 is an array of leaves, something like |
Beta Was this translation helpful? Give feedback.
-
|
more stolen from @r-ex we recently got pretty decent coverage on BVH nodes/leaf data in respawn-mdl templates for RMDL collision data
purple data at the top is packed vertices, dark yellow is the first 4 bytes of leaf type 5 (packed triangles)
|
Beta Was this translation helpful? Give feedback.
-
|
Transcribed structs & video link: struct { uint32_t unknown: 12, num_triangles: 4, first_vertex: 16; } Header;
struct { uint32_t A: 11, B: 9, C: 9, mask: 3; } Triangle; |
Beta Was this translation helpful? Give feedback.
-
|
struct { uint32_t A: 10, B: 7, C: 7, flags: 8; } TricollTriangle; |
Beta Was this translation helpful? Give feedback.
-
|
Found a way to show how many of each >>> import bsp_tool, os, fnmatch
>>> r5s3md = "E:/Mod/ApexLegends/season3/3dec19/maps"
>>> maps = {m[:-4]: bsp_tool.load_bsp(os.path.join(r5s3md, m))
... for m in fnmatch.filter(os.listdir(r5s3md), "*.bsp")}
>>> children = lambda n: (n.index.child0.child0_type, n.index.child0.child1_type,
... n.index.child1.child2_type, n.index.child1.child3_type)
>>> lc = [c.value for n in maps["mp_lobby"].BVH_NODES for c in children(n)]
>>> {print(f"{x:02X} {lc.count(x):>5}") for x in sorted(set(lc))}
00 11951
01 41
02 3
04 1 |
Beta Was this translation helpful? Give feedback.
-
|
|
Beta Was this translation helpful? Give feedback.
-
|
|
Beta Was this translation helpful? Give feedback.
-
>>> import bsp_tool
>>> bsp = bsp_tool.load_bsp("E:/Mod/ApexLegends/season3/3dec19/maps/mp_lobby.bsp")
>>> bsp.BVH_NODES[0]
| ------------ child0 ----------- | ------------ child1 ----------- |
| min.x = -4096 | max.x = -4096 | min.x = -15104 | max.x = -15104 |
| min.y = -20480 | max.y = -20480 | min.y = -2988 | max.y = 1792 |
| min.z = -11564 | max.z = -11052 | min.z = 2860 | max.z = 3028 |
| index = 1 | index = 2 |
| type = BVHNodeType.BVH_NODE | type = BVHNodeType.BVH_NODE |
| ------------ child2 ----------- | ------------ child3 ----------- |
| min.x = 13312 | max.x = 13312 | min.x = 13722 | max.x = 15104 |
| min.y = -3072 | max.y = -3072 | min.y = 2644 | max.y = 20480 |
| min.z = -7973 | max.z = -1324 | min.z = 11564 | max.z = 10708 |
| index = 3 | index = 4 |
| type = BVHNodeType.BVH_NODE | type = BVHNodeType.BVH_NODE |
| collision_mask = 0 |
| padding = 1 |Still not correct >>> {n.index.child0.padding for n in bsp.BVH_NODES}
{0, 1, 2, 4}
>>> children = lambda n: (n.index.child2.child0_type, n.index.child2.child1_type,
... n.index.child3.child2_type, n.index.child3.child3_type)
>>> lc = [t.value for n in bsp.BVH_NODES for t in children(n)]
>>> {print(f"{t:<01X} {lc.count(t):>8}") for t in sorted(set(lc))}
0 3292
1 620
3 174
4 7276
6 525
8 1
9 108
{None} |
Beta Was this translation helpful? Give feedback.
-
|
Looks like the order of >>> {print(f"{m:<32}", max({n.index.child0.padding for n in b.BVH_NODES}), len(b.CONTENTS_MASKS),
... {n.index.child1.collision_mask for n in b.BVH_NODES}) for m, b in maps.items()}
mp_lobby 4 5 {0}
mp_rr_canyonlands_64k_x_64k 184 185 {0}
mp_rr_canyonlands_mu1 201 202 {0}
mp_rr_canyonlands_mu1_night 186 187 {0}
mp_rr_canyonlands_staging 42 43 {0}
mp_rr_desertlands_64k_x_64k 86 87 {0}
mp_rr_desertlands_64k_x_64k_tt 98 99 {0}
mp_rr_desertlands_holiday 95 97 {0}
{None}Also worth noting that something else must index
|
Beta Was this translation helpful? Give feedback.
-
|
Screengrab of Extreme SIMD we got the number of leaf types from
|
Beta Was this translation helpful? Give feedback.
-
|
remapped >>> import bsp_tool
>>> bsp = bsp_tool.load_bsp("E:/Mod/ApexLegends/season17/20jun23/maps/mp_lobby.bsp")
>>> {c.index for n in bsp.external.BVH_NODES for c in n.children if c.type.value == 8}
{0} |
Beta Was this translation helpful? Give feedback.
-
|
pretty sure I did also fix the padding being in the wrong spot w/ this |
Beta Was this translation helpful? Give feedback.
-
Apex Legends throws out the
CM_*&TRICOLL_*physics systemsTheir replacement lives in
BVH_NODES&BVH_LEAF_DATArmdluses the same system asbsp, though they tend to use different parts of the formatBVH
The
BVH_*system appears to be the final evolution of Earl's physics engine1BVH4stands for Bounding Volume Hierarchy w/ 4 children per-nodeEarl's Extreme SIMD talk seems to align best w/ Apex Legends, but Elements are present across all ~3 Engines
(TF:O has broken physics & Apex is still evolving, but 1 Engine per game makes sense to me)
BVH Lumps
A
BVHNodecan index intoBVHLeafData, when it's type is givenEach type enum selects a handler function and feeds it some context + the pointer into
BVHLeafDataBVHLeafDataends up being a combination of different data types all squished togetherSo far we have identified a few types, but not necessarily how they function, or how to replicate them.
Footnotes
GDC on Youtube: Extreme SIMD: Optimized Collision Detection in Titanfall ↩
Beta Was this translation helpful? Give feedback.
All reactions