19 return int(depth *
float(bit_count) + 0.5f);
39 for (
int i = 0; i < 8; i++) {
40 int shift =
clamp(depth_bit_index - i * 32, 0, 32);
42 occupancy.bits[i] = (shift == 32) ? 0x0u : (~0x0u << uint(shift));
53 for (
int i = 0; i < 8; i++) {
76 for (
int i = 0; i < 8; i++) {
77 int shift = depth_bit_index - i * 32;
79 occupancy.bits[i] = (shift >= 0 && shift < 32) ? (0x1u << uint(shift)) : 0x0u;
90 for (
int i = 0; i < 8; i++) {
101 for (
int i = 0; i < bit_count; i++) {
102 int bit = bit_start + i;
103 occupancy.bits[bit / 32] |= 1u << uint(bit % 32);
113 for (
int i = 0; i < 8; i++) {
136 first_exit = (first_exit == -1) ? 99999 : first_exit;
138 bool inside_volume = first_exit < first_entry;
139 for (uint j = 0; j <= bit_n / 32; j++) {
140 uint entry_word = entry.
bits[j];
141 uint exit_word = exit.bits[j];
143 for (uint i = 0; i < 32; i++) {
149 inside_volume =
false;
152 inside_volume =
true;
155 if (i + j * 32 == bit_n) {
156 return inside_volume;
160 return inside_volume;
169 for (
int j = 0; j < 8; j++) {
170 for (
int i = 0; i < 32; i++) {
172 if (i < bit_count - j * 32) {
173 test =
bit_resolve(entry, exit, uint(i + j * 32), bit_count);
constexpr T clamp(T, U, U) RET
VecBase< int, D > findLSB(VecOp< int, D >) RET
void set_flag_from_test(uint &value, bool test, uint flag)
bool flag_test(uint flag, uint val)
Bits bit_from_depth(float depth, int bit_count)
int find_lsb(Bits occupancy)
Bits set_bits_high(Bits occupancy, int bit_start, int bit_count)
uint4 to_uint4(Bits occupancy)
Bits bitwise_or(Bits a, Bits b)
Bits bits_from_depth(float depth, int bit_count)
Bits resolve(Bits entry, Bits exit, int bit_count)
bool bit_resolve(Bits entry, Bits exit, uint bit_n, int)
int bit_index_from_depth(float depth, int bit_count)