diff options
Diffstat (limited to 'include')
| -rw-r--r-- | include/bvh-node.hpp | 50 |
1 files changed, 0 insertions, 50 deletions
diff --git a/include/bvh-node.hpp b/include/bvh-node.hpp index 3a4ac4b..660271a 100644 --- a/include/bvh-node.hpp +++ b/include/bvh-node.hpp @@ -12,40 +12,10 @@ class bvh_node { public:
bvh_node() = default;
bvh_node(sphere& sphere, int32_t sphere_id): bounding_box(sphere.bounding_box), sphere_id(sphere_id){}
- // bvh_node(sphere* spheres, size_t start, size_t end, bvh_node* root_node, int32_t id) {
- // left_node_id = id * 2;
- // right_node_id = id * 2 + 1;
-
- // bvh_node left, right;
-
- // // int axis = randi(0, 2);
- // // auto comparator = (axis == 0) ? box_x_comparator : (axis == 1) ? box_y_comparator : box_z_comparator;
-
- // size_t span = end - start;
-
- // if (span == 1) {
- // root_node[left_node_id - 1] = root_node[right_node_id - 1] = { spheres[start], (int32_t)start };
- // } else if (span == 2) {
- // // if (comparator(spheres[start], spheres[start + 1]) {
- // root_node[left_node_id - 1] = { spheres[start], (int32_t)start };
- // root_node[right_node_id - 1] = { spheres[start], (int32_t)start + 1 };
- // // } else {
- // // root_node[left_node_id - 1] = { spheres[start + 1], start + 1 };
- // // root_node[right_node_id - 1] = { spheres[start], start };
- // // }
- // } else {
- // uint32_t mid = start + span / 2;
- // root_node[left_node_id - 1] = { spheres, start, mid, root_node, left_node_id };
- // root_node[right_node_id - 1] = { spheres, mid, end, root_node, right_node_id };
- // }
-
- // bounding_box = aabb::surrounding_box(root_node[left_node_id - 1].bounding_box, root_node[right_node_id -1].bounding_box);
- // }
aabb bounding_box;
int32_t left_id = -1;
-
int32_t sphere_id = -1;
uint32_t padding[2];
};
@@ -98,26 +68,6 @@ public: return true;
}
- void preorder(int32_t id, int32_t sphere_id) {
- if (id <= 0) {
- return;
- }
-
- if (nodes[id].left_id > -1) {
- std::cout << " -> " << id;
- preorder(nodes[id].left_id, nodes[id].sphere_id);
-
- std::cout << "\t " << id;
- if (nodes[nodes[id].left_id + 1].sphere_id == -1) {
- preorder(nodes[id].left_id + 1, nodes[id].sphere_id);
- } else {
- std::cout << " -> sphere_" << nodes[nodes[id].left_id + 1].sphere_id << ";" << std::endl;
- }
- } else if (nodes[id].sphere_id > -1) {
- std::cout << " -> sphere_" << nodes[id].sphere_id << ";" << std::endl;
- }
- }
-
private:
aabb compute_bounds(uint32_t begin, uint32_t end) {
|