Space Sim
Toggle main menu visibility
Loading...
Searching...
No Matches
src
particles
morton.comp
Go to the documentation of this file.
1
#version 430 core
2
8
9
#define BODY_COUNT 15000
10
#define MAX_NODES 45000
11
#define WORKGROUP_SIZE 128
12
13
layout
(local_size_x =
WORKGROUP_SIZE
) in;
14
15
struct
Particle
16
{
17
vec4
p_m
;
18
vec4
mat
;
19
vec4
vel
;
20
vec4
acc
;
21
};
22
23
layout
(std430, binding=1) buffer
ParticleData
{
24
25
Particle
p_spawn[
BODY_COUNT
];
26
vec4
p_colors[
BODY_COUNT
];
27
uint p_dead[
BODY_COUNT
];
28
uint claimed[
BODY_COUNT
];
29
int
nodes_visited[
BODY_COUNT
];
30
uint star_particles[
BODY_COUNT
];
31
Particle
p[];
32
};
33
34
struct
MortonEntry
35
{
36
uint
pid
;
37
uint
morton
;
38
};
39
40
layout
(std430, binding=2) buffer
MortonData
{
41
42
MortonEntry
entry[];
43
};
44
45
layout
(std430, binding=3) buffer MortonPingData {
46
47
MortonEntry
exit[];
48
};
49
50
51
layout
(std430, binding=5) buffer
BoundsData
{
52
uint minx;
53
uint miny;
54
uint minz;
55
uint maxx;
56
uint maxy;
57
uint maxz;
58
};
59
uint
expand_bits
(uint v)
60
{
61
v = (v * 0x00010001u) & 0xFF0000FFu;
62
v = (v * 0x00000101u) & 0x0F00F00Fu;
63
v = (v * 0x00000011u) & 0xC30C30C3u;
64
v = (v * 0x00000005u) & 0x49249249u;
65
return
v;
66
}
67
68
uint
morton
(uint x, uint y, uint z)
69
{
70
return
expand_bits
(x) | (
expand_bits
(y) << 1) | (
expand_bits
(z) << 2);
71
}
72
float
orderedUintToFloat
(uint u)
73
{
74
uint mask = (u & 0x80000000u) != 0u ? 0x80000000u : 0xffffffffu;
75
return
uintBitsToFloat(u ^ mask);
76
}
77
void
main
()
78
{
79
uint i = gl_GlobalInvocationID.x;
80
if
(i >=
BODY_COUNT
)
return
;
81
82
float
mx =
orderedUintToFloat
(maxx);
83
float
my =
orderedUintToFloat
(maxy);
84
float
mz =
orderedUintToFloat
(maxz);
85
float
mix =
orderedUintToFloat
(minx);
86
float
miy =
orderedUintToFloat
(miny);
87
float
miz =
orderedUintToFloat
(minz);
88
float
diffx = max(mx - mix, 1e-6);
89
float
diffy = max(my - miy, 1e-6);
90
float
diffz = max(mz - miz, 1e-6);
91
float
bounds = max(max(diffx, diffy), diffz) * 1.1;
92
93
float
cx = (p[i].p_m.x - mix) / bounds;
94
float
cy = (p[i].p_m.y - miy) / bounds;
95
float
cz = (p[i].p_m.z - miz) / bounds;
96
97
uint nx = uint(
clamp
(cx * 1023, 0.0, 1023.0));
98
uint ny = uint(
clamp
(cy * 1023, 0.0, 1023.0));
99
uint nz = uint(
clamp
(cz * 1023, 0.0, 1023.0));
100
entry[i].pid = i;
101
entry[i].morton =
morton
(nx, ny, nz);
102
}
103
layout
layout(local_size_x=16, local_size_y=16, local_size_z=1) in
main
int main(int argc, char *argv[])
Definition
main.c:1726
mat
vec4 mat
Definition
main.c:261
MortonEntry::morton
uint morton
Definition
bounds.comp:32
MortonEntry::pid
uint pid
Definition
bounds.comp:31
MortonEntry
Definition
bounds.comp:30
clamp
float clamp(float a, float b, float c)
Definition
mathf.h:147
orderedUintToFloat
float orderedUintToFloat(uint u)
Definition
morton.comp:72
expand_bits
uint expand_bits(uint v)
Definition
morton.comp:59
morton
uint morton(uint x, uint y, uint z)
Definition
morton.comp:68
Particle::acc
vec4 acc
Definition
types.h:97
Particle::p_m
vec4 p_m
Definition
types.h:94
Particle::vel
vec3 vel
Definition
main.h:10
Particle
Definition
main.h:8
WORKGROUP_SIZE
#define WORKGROUP_SIZE
Definition
types.h:171
BODY_COUNT
#define BODY_COUNT
Definition
types.h:39
BoundsData
Definition
types.h:212
MortonData
Definition
types.h:140
ParticleData
Definition
types.h:129
vec4
Definition
types.h:47
Generated by
1.18.0