2ce16e5805
Batch #14010 by Yommy: 0 byte-identical, 2 confirmed by peer review. - fn_17919 WorldViewSpatial::Collect: logic confirmed by peer review (already on main) - fn_17923 WorldViewSpatial::CollectNode: logic confirmed by peer review Peer-reviewed-by: secret, KWDev, codeplay Accepted without human review: peers confirmed the logic ("same" ahead by at least 3, with 70% of the votes).
95 lines
2.7 KiB
C++
95 lines
2.7 KiB
C++
#include "Contents/World/WorldModelView.h"
|
|
#include "Contents/World/WorldSpatialTree.h"
|
|
|
|
#include <bit>
|
|
#include <cmath>
|
|
|
|
// OFFSET: 0x00ADADE0
|
|
// FUNCTION: fn_17913
|
|
WorldViewSpatial::WorldViewSpatial() {
|
|
for (auto& normal : this->planes.normals) {
|
|
normal[0] = 0;
|
|
normal[1] = 0;
|
|
normal[2] = 0;
|
|
}
|
|
}
|
|
|
|
// OFFSET: 0x00ADAF20
|
|
// FUNCTION: fn_17914
|
|
WorldViewSpatial::~WorldViewSpatial() = default;
|
|
|
|
// OFFSET: 0x00ADB0D0
|
|
// FUNCTION: fn_17919
|
|
void WorldViewSpatial::Collect(float horizontal, float vertical, const float* matrix, WorldSpatialTree& root) {
|
|
float viewPlanes[6][4] = {
|
|
{-horizontal, 0.0f, 1.0f, 0.0f},
|
|
{horizontal, 0.0f, 1.0f, 0.0f},
|
|
{0.0f, -vertical, 1.0f, 0.0f},
|
|
{0.0f, vertical, 1.0f, 0.0f},
|
|
{0.0f, 0.0f, 1.0f, -10.0f},
|
|
{0.0f, 0.0f, -1.0f, 1500.0f},
|
|
};
|
|
|
|
for (int i = 0; i < 6; ++i) {
|
|
const float* plane = viewPlanes[i];
|
|
float* out = this->planes.planes[i];
|
|
|
|
out[0] = plane[0] * matrix[0] + plane[1] * matrix[1] + plane[2] * matrix[2];
|
|
out[1] = plane[0] * matrix[3] + plane[1] * matrix[4] + plane[2] * matrix[5];
|
|
out[2] = plane[0] * matrix[6] + plane[1] * matrix[7] + plane[2] * matrix[8];
|
|
out[3] = plane[0] * matrix[9] + plane[1] * matrix[10] + plane[2] * matrix[11] + plane[3];
|
|
|
|
this->planes.normals[i][0] = out[0];
|
|
this->planes.normals[i][1] = out[1];
|
|
this->planes.normals[i][2] = out[2];
|
|
}
|
|
|
|
this->CollectNode(root, 0, false);
|
|
}
|
|
|
|
// OFFSET: 0x00ADB730
|
|
// FUNCTION: fn_17921
|
|
int WorldViewSpatial::ClassifyAxisAligned(const WorldSpatialTree& bounds) const {
|
|
bool clipped = false;
|
|
|
|
for (int plane = 0; plane < 6; ++plane) {
|
|
const float* normal = this->planes.normals[plane];
|
|
const float radius = (std::fabs(normal[0] * bounds.halfSize[0]) + std::fabs(normal[1] * bounds.halfSize[1])) + std::fabs(normal[2] * bounds.halfSize[2]);
|
|
const float distance = ((normal[0] * bounds.center[0] + normal[1] * bounds.center[1]) + normal[2] * bounds.center[2]) + this->planes.planes[plane][3];
|
|
|
|
if (!(distance > radius)) {
|
|
const float negative = -radius;
|
|
|
|
if (!(distance > negative)) {
|
|
return 0;
|
|
}
|
|
|
|
clipped = true;
|
|
}
|
|
}
|
|
|
|
return clipped ? 2 : 1;
|
|
}
|
|
|
|
// OFFSET: 0x00ADB910
|
|
// FUNCTION: fn_17923
|
|
void WorldViewSpatial::CollectNode(WorldSpatialTree& node, int depth, bool fullyInside) {
|
|
if (depth == 5) {
|
|
(fullyInside ? this->inside : this->clipped).push_back(&node);
|
|
return;
|
|
}
|
|
|
|
for (int index = 0; index < 4; ++index) {
|
|
WorldSpatialTree* child = node.children[index];
|
|
if (fullyInside) {
|
|
this->CollectNode(*child, depth + 1, true);
|
|
continue;
|
|
}
|
|
|
|
const int visibility = this->ClassifyAxisAligned(*child);
|
|
|
|
if (visibility != 0) {
|
|
this->CollectNode(*child, depth + 1, visibility == 1);
|
|
}
|
|
}
|
|
}
|