Space Sim
Loading...
Searching...
No Matches
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
13layout (local_size_x = WORKGROUP_SIZE) in;
14
15struct Particle
16{
17 vec4 p_m;
18 vec4 mat;
19 vec4 vel;
20 vec4 acc;
21};
22
23layout(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
34struct MortonEntry
35{
36 uint pid;
37 uint morton;
38};
39
40layout(std430, binding=2) buffer MortonData {
41
42 MortonEntry entry[];
43};
44
45layout(std430, binding=3) buffer MortonPingData {
46
47 MortonEntry exit[];
48};
49
50
51layout(std430, binding=5) buffer BoundsData {
52 uint minx;
53 uint miny;
54 uint minz;
55 uint maxx;
56 uint maxy;
57 uint maxz;
58};
59uint 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
68uint morton(uint x, uint y, uint z)
69{
70 return expand_bits(x) | (expand_bits(y) << 1) | (expand_bits(z) << 2);
71}
72float orderedUintToFloat(uint u)
73{
74 uint mask = (u & 0x80000000u) != 0u ? 0x80000000u : 0xffffffffu;
75 return uintBitsToFloat(u ^ mask);
76}
77void 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(local_size_x=16, local_size_y=16, local_size_z=1) in
int main(int argc, char *argv[])
Definition main.c:1726
vec4 mat
Definition main.c:261
uint morton
Definition bounds.comp:32
Definition bounds.comp:30
float clamp(float a, float b, float c)
Definition mathf.h:147
float orderedUintToFloat(uint u)
Definition morton.comp:72
uint expand_bits(uint v)
Definition morton.comp:59
uint morton(uint x, uint y, uint z)
Definition morton.comp:68
vec4 acc
Definition types.h:97
vec4 p_m
Definition types.h:94
vec3 vel
Definition main.h:10
Definition main.h:8
#define WORKGROUP_SIZE
Definition types.h:171
#define BODY_COUNT
Definition types.h:39
Definition types.h:47