From 625b78bba16dcbbe97fa84bbf8f2273472d79ade Mon Sep 17 00:00:00 2001 From: Dan Goodliffe Date: Thu, 6 Mar 2025 00:25:22 +0000 Subject: Pass frustum into render functions Support for culling objects outside the view frustum --- game/network/rail.cpp | 2 +- game/network/rail.h | 2 +- game/scenary/foliage.cpp | 2 +- game/scenary/foliage.h | 2 +- game/scenary/illuminator.cpp | 2 +- game/scenary/illuminator.h | 2 +- game/terrain.cpp | 2 +- game/terrain.h | 2 +- game/vehicles/railVehicleClass.cpp | 2 +- game/vehicles/railVehicleClass.h | 2 +- game/water.cpp | 2 +- game/water.h | 2 +- 12 files changed, 12 insertions(+), 12 deletions(-) (limited to 'game') diff --git a/game/network/rail.cpp b/game/network/rail.cpp index d7de231..2a18b9a 100644 --- a/game/network/rail.cpp +++ b/game/network/rail.cpp @@ -166,7 +166,7 @@ namespace { } void -RailLinks::render(const SceneShader & shader) const +RailLinks::render(const SceneShader & shader, const Frustum &) const { if (!links.objects.empty()) { texture->bind(); diff --git a/game/network/rail.h b/game/network/rail.h index fa64eda..4aef9e3 100644 --- a/game/network/rail.h +++ b/game/network/rail.h @@ -75,7 +75,7 @@ public: RailLinks(); std::shared_ptr addLinksBetween(GlobalPosition3D start, GlobalPosition3D end); - void render(const SceneShader &) const override; + void render(const SceneShader &, const Frustum &) const override; [[nodiscard]] const Surface * getBaseSurface() const override; [[nodiscard]] RelativeDistance getBaseWidth() const override; diff --git a/game/scenary/foliage.cpp b/game/scenary/foliage.cpp index a0ec576..c1bf9b9 100644 --- a/game/scenary/foliage.cpp +++ b/game/scenary/foliage.cpp @@ -29,7 +29,7 @@ Foliage::updateStencil(const ShadowStenciller & ss) const } void -Foliage::render(const SceneShader & shader) const +Foliage::render(const SceneShader & shader, const Frustum &) const { if (const auto count = instances.size()) { shader.basicInst.use(); diff --git a/game/scenary/foliage.h b/game/scenary/foliage.h index 5da63f0..422c7aa 100644 --- a/game/scenary/foliage.h +++ b/game/scenary/foliage.h @@ -24,7 +24,7 @@ public: }; mutable InstanceVertices instances; - void render(const SceneShader &) const override; + void render(const SceneShader &, const Frustum &) const override; void shadows(const ShadowMapper &) const override; void updateStencil(const ShadowStenciller &) const override; glTexture shadowStencil = ShadowStenciller::createStencilTexture(256, 256); diff --git a/game/scenary/illuminator.cpp b/game/scenary/illuminator.cpp index e3810ec..f1a02b2 100644 --- a/game/scenary/illuminator.cpp +++ b/game/scenary/illuminator.cpp @@ -59,7 +59,7 @@ Illuminator::postLoad() } void -Illuminator::render(const SceneShader & shader) const +Illuminator::render(const SceneShader & shader, const Frustum &) const { if (const auto count = instances.size()) { shader.basicInst.use(); diff --git a/game/scenary/illuminator.h b/game/scenary/illuminator.h index 44bd583..47ce337 100644 --- a/game/scenary/illuminator.h +++ b/game/scenary/illuminator.h @@ -45,7 +45,7 @@ public: mutable InstanceVertices instances; mutable InstanceVertices instancesSpotLight; mutable InstanceVertices instancesPointLight; - void render(const SceneShader &) const override; + void render(const SceneShader &, const Frustum &) const override; void lights(const SceneShader &) const override; protected: diff --git a/game/terrain.cpp b/game/terrain.cpp index f7de6fd..ee7dfa4 100644 --- a/game/terrain.cpp +++ b/game/terrain.cpp @@ -97,7 +97,7 @@ Terrain::afterChange() } void -Terrain::render(const SceneShader & shader) const +Terrain::render(const SceneShader & shader, const Frustum &) const { grass->bind(); const auto chunkBySurface = std::views::chunk_by([](const auto & itr1, const auto & itr2) { diff --git a/game/terrain.h b/game/terrain.h index f5b1b32..66887ed 100644 --- a/game/terrain.h +++ b/game/terrain.h @@ -16,7 +16,7 @@ public: generateMeshes(); } - void render(const SceneShader & shader) const override; + void render(const SceneShader & shader, const Frustum &) const override; void shadows(const ShadowMapper &) const override; void tick(TickDuration) override; diff --git a/game/vehicles/railVehicleClass.cpp b/game/vehicles/railVehicleClass.cpp index 34c1359..179b570 100644 --- a/game/vehicles/railVehicleClass.cpp +++ b/game/vehicles/railVehicleClass.cpp @@ -33,7 +33,7 @@ RailVehicleClass::postLoad() } void -RailVehicleClass::render(const SceneShader & shader) const +RailVehicleClass::render(const SceneShader & shader, const Frustum &) const { if (const auto count = static_cast(instances.size())) { if (texture) { diff --git a/game/vehicles/railVehicleClass.h b/game/vehicles/railVehicleClass.h index 88f08c5..2c1fd2b 100644 --- a/game/vehicles/railVehicleClass.h +++ b/game/vehicles/railVehicleClass.h @@ -14,7 +14,7 @@ class Location; class RailVehicleClass : public Renderable, public Asset { public: - void render(const SceneShader & shader) const override; + void render(const SceneShader & shader, const Frustum &) const override; void shadows(const ShadowMapper & shadowMapper) const override; struct LocationVertex { diff --git a/game/water.cpp b/game/water.cpp index f720e3e..94a8596 100644 --- a/game/water.cpp +++ b/game/water.cpp @@ -102,7 +102,7 @@ Water::tick(TickDuration dur) } void -Water::render(const SceneShader & shader) const +Water::render(const SceneShader & shader, const Frustum &) const { shader.water.use(waveCycle); water->bind(); diff --git a/game/water.h b/game/water.h index ba46703..f9fe080 100644 --- a/game/water.h +++ b/game/water.h @@ -16,7 +16,7 @@ class Water : public WorldObject, public Renderable { public: explicit Water(std::shared_ptr); - void render(const SceneShader & shader) const override; + void render(const SceneShader & shader, const Frustum &) const override; void tick(TickDuration) override; float waveCycle {0.F}; -- cgit v1.2.3 From ba69d51cc372197ef55feb87a33ed03afd1b0ca3 Mon Sep 17 00:00:00 2001 From: Dan Goodliffe Date: Thu, 6 Mar 2025 02:41:09 +0000 Subject: Create AxisAlignedBoundingBox Used to define the extents of GeoData mesh --- game/geoData.cpp | 21 ++++++++++----------- game/geoData.h | 7 ++++--- game/water.cpp | 2 +- gfx/aabb.cpp | 24 ++++++++++++++++++++++++ gfx/aabb.h | 17 +++++++++++++++++ test/test-lib.cpp | 12 ++++++++++++ 6 files changed, 68 insertions(+), 15 deletions(-) create mode 100644 gfx/aabb.cpp create mode 100644 gfx/aabb.h (limited to 'game') diff --git a/game/geoData.cpp b/game/geoData.cpp index 4291a64..5cea4dd 100644 --- a/game/geoData.cpp +++ b/game/geoData.cpp @@ -35,16 +35,16 @@ GeoData::loadFromAsciiGrid(const std::filesystem::path & input) std::vector vertices; vertices.reserve(ncols * nrows); GeoData mesh; - mesh.lowerExtent = {xllcorner, yllcorner, std::numeric_limits::max()}; - mesh.upperExtent = {xllcorner + (cellsize * (ncols - 1)), yllcorner + (cellsize * (nrows - 1)), - std::numeric_limits::min()}; + mesh.extents = {{xllcorner, yllcorner, std::numeric_limits::max()}, + {xllcorner + (cellsize * (ncols - 1)), yllcorner + (cellsize * (nrows - 1)), + std::numeric_limits::min()}}; for (size_t row = 0; row < nrows; ++row) { for (size_t col = 0; col < ncols; ++col) { float heightf = 0; f >> heightf; const auto height = static_cast(std::round(heightf * 1000.F)); - mesh.upperExtent.z = std::max(mesh.upperExtent.z, height); - mesh.lowerExtent.z = std::min(mesh.lowerExtent.z, height); + mesh.extents.max.z = std::max(mesh.extents.max.z, height); + mesh.extents.min.z = std::min(mesh.extents.min.z, height); vertices.push_back(mesh.add_vertex({xllcorner + (col * cellsize), yllcorner + (row * cellsize), height})); } } @@ -78,8 +78,7 @@ GeoData::createFlat(GlobalPosition2D lower, GlobalPosition2D upper, GlobalDistan assert((upper - lower) % GRID_SIZE == GlobalPosition2D {}); GeoData mesh; - mesh.lowerExtent = {lower, h}; - mesh.upperExtent = {upper, h}; + mesh.extents = {{lower, h}, {upper, h}}; std::vector vertices; for (GlobalDistance row = lower.x; row <= upper.x; row += GRID_SIZE) { @@ -120,7 +119,7 @@ GeoData::intersectRay(const Ray & ray, FaceHandle face) const { GeoData::IntersectionResult out; walkUntil(PointFace {ray.start, face}, - ray.start.xy() + (ray.direction.xy() * RelativePosition2D(upperExtent.xy() - lowerExtent.xy())), + ray.start.xy() + (ray.direction.xy() * ::difference(extents.max.xy(), extents.min.xy())), [&out, &ray, this](const auto & step) { BaryPosition bari {}; RelativeDistance dist {}; @@ -325,9 +324,9 @@ GeoData::setHeights(const std::span triangleStrip, const if (triangleStrip.size() < 3) { return {}; } - const auto stripMinMax = std::ranges::minmax(triangleStrip, {}, &GlobalPosition3D::z); - lowerExtent.z = std::min(upperExtent.z, stripMinMax.min.z); - upperExtent.z = std::max(upperExtent.z, stripMinMax.max.z); + for (const auto & vertex : triangleStrip) { + extents += vertex; + } class SetHeights { public: diff --git a/game/geoData.h b/game/geoData.h index b2a75bd..a504f9b 100644 --- a/game/geoData.h +++ b/game/geoData.h @@ -2,6 +2,7 @@ #include "collections.h" // IWYU pragma: keep IterableCollection #include "geoDataMesh.h" +#include "gfx/aabb.h" #include "surface.h" #include #include @@ -57,10 +58,10 @@ public: std::set setHeights(std::span triangleStrip, const SetHeightsOpts &); - [[nodiscard]] auto + [[nodiscard]] auto & getExtents() const { - return std::tie(lowerExtent, upperExtent); + return extents; } template @@ -80,5 +81,5 @@ protected: virtual void afterChange(); private: - GlobalPosition3D lowerExtent {}, upperExtent {}; + AxisAlignedBoundingBox extents; }; diff --git a/game/water.cpp b/game/water.cpp index 94a8596..527e85a 100644 --- a/game/water.cpp +++ b/game/water.cpp @@ -82,7 +82,7 @@ Water::generateMeshes() const auto pos = (p * TILE_SIZE) + GlobalPosition2D {x, y}; const auto v = vertexIndex.emplace(pos, vertices.size()); if (v.second) { - const auto cpos = glm::clamp(pos, std::get<0>(extents).xy(), std::get<1>(extents).xy()); + const auto cpos = glm::clamp(pos, extents.min.xy(), extents.max.xy()); vertices.emplace_back(geoData->positionAt(cpos)); } *out++ = static_cast(v.first->second); diff --git a/gfx/aabb.cpp b/gfx/aabb.cpp new file mode 100644 index 0000000..862dacb --- /dev/null +++ b/gfx/aabb.cpp @@ -0,0 +1,24 @@ +#include "aabb.h" +#include +#include + +AxisAlignedBoundingBox +AxisAlignedBoundingBox::fromPoints(const std::span points) +{ + using Limits = std::numeric_limits; + static constexpr const auto INITIAL + = std::make_pair(GlobalPosition3D {Limits::max()}, GlobalPosition3D {Limits::min()}); + return std::make_from_tuple( + std::ranges::fold_left(points, INITIAL, [](const auto & prev, const auto & point) { + auto & [min, max] = prev; + return std::make_pair(glm::min(min, point), glm::max(max, point)); + })); +} + +AxisAlignedBoundingBox & +AxisAlignedBoundingBox::operator+=(const GlobalPosition3D & point) +{ + min = glm::min(min, point); + max = glm::max(max, point); + return *this; +} diff --git a/gfx/aabb.h b/gfx/aabb.h new file mode 100644 index 0000000..568e91a --- /dev/null +++ b/gfx/aabb.h @@ -0,0 +1,17 @@ +#pragma once + +#include "config/types.h" +#include + +class AxisAlignedBoundingBox { +public: + AxisAlignedBoundingBox() = default; + + AxisAlignedBoundingBox(const GlobalPosition3D & min, const GlobalPosition3D & max) : min {min}, max {max} { } + + AxisAlignedBoundingBox & operator+=(const GlobalPosition3D & point); + + [[nodiscard]] static AxisAlignedBoundingBox fromPoints(std::span points); + + GlobalPosition3D min, max; +}; diff --git a/test/test-lib.cpp b/test/test-lib.cpp index 17c0f63..8dadc70 100644 --- a/test/test-lib.cpp +++ b/test/test-lib.cpp @@ -6,6 +6,7 @@ #include #include +#include #include #include #include @@ -110,3 +111,14 @@ BOOST_DATA_TEST_CASE(mergeCloseInts, tolerance))); BOOST_CHECK_EQUAL_COLCOL(mutableCollection, expected); } + +BOOST_AUTO_TEST_CASE(aabb_from_points) +{ + const auto aabb = AxisAlignedBoundingBox::fromPoints(std::vector { + {1, 2, 3}, + {4, 2, 1}, + {9, 1, 7}, + }); + BOOST_CHECK_EQUAL(aabb.min, GlobalPosition3D(1, 1, 1)); + BOOST_CHECK_EQUAL(aabb.max, GlobalPosition3D(9, 2, 7)); +} -- cgit v1.2.3 From 226a1909e727e1a85d2b88e3bdde86cff8cf4653 Mon Sep 17 00:00:00 2001 From: Dan Goodliffe Date: Fri, 7 Mar 2025 02:03:21 +0000 Subject: Only render terrain tiles which are visible in the frustum --- game/terrain.cpp | 17 +++++++++++++---- game/terrain.h | 1 + 2 files changed, 14 insertions(+), 4 deletions(-) (limited to 'game') diff --git a/game/terrain.cpp b/game/terrain.cpp index ee7dfa4..9202d20 100644 --- a/game/terrain.cpp +++ b/game/terrain.cpp @@ -1,4 +1,5 @@ #include "terrain.h" +#include "gfx/frustum.h" #include #include #include @@ -13,6 +14,7 @@ #include static constexpr RGB OPEN_SURFACE {-1}; +static constexpr GlobalDistance TILE_SIZE = 1024 * 1024; // ~1km, power of 2, fast divide template<> VertexArrayObject & @@ -31,8 +33,6 @@ Terrain::SurfaceKey::operator<(const SurfaceKey & other) const void Terrain::generateMeshes() { - constexpr GlobalDistance TILE_SIZE = 1024 * 1024; // ~1km, power of 2, fast divide - std::ranges::transform(all_vertices(), glMappedBufferWriter {GL_ARRAY_BUFFER, verticesBuffer, n_vertices()}, [this](const auto & vertex) { return Vertex {point(vertex), normal(vertex)}; @@ -97,13 +97,22 @@ Terrain::afterChange() } void -Terrain::render(const SceneShader & shader, const Frustum &) const +Terrain::render(const SceneShader & shader, const Frustum & frustum) const { grass->bind(); + + std::ranges::for_each(meshes, [ext = getExtents(), &frustum](const auto & surfaceDef) { + const AxisAlignedBoundingBox tileAabb {{surfaceDef.first.basePosition * TILE_SIZE || ext.min.z}, + {(surfaceDef.first.basePosition + 1) * TILE_SIZE || ext.max.z}}; + surfaceDef.second.visible = frustum.contains(tileAabb); + }); + const auto chunkBySurface = std::views::chunk_by([](const auto & itr1, const auto & itr2) { return itr1.first.surface == itr2.first.surface; }); - for (const auto & surfaceRange : meshes | chunkBySurface) { + for (const auto & surfaceRange : meshes | std::views::filter([](const auto & itr) { + return itr.second.visible; + }) | chunkBySurface) { const auto surface = surfaceRange.front().first.surface; shader.landmass.use(surface ? surface->colorBias : OPEN_SURFACE); for (const auto & sab : surfaceRange) { diff --git a/game/terrain.h b/game/terrain.h index 66887ed..40a5989 100644 --- a/game/terrain.h +++ b/game/terrain.h @@ -35,6 +35,7 @@ private: glVertexArray vertexArray; glBuffer indicesBuffer; GLsizei count; + mutable bool visible; }; struct SurfaceKey { -- cgit v1.2.3 From af6b27fa0a3b16d7d0fe7f7be33109af1dcf5f88 Mon Sep 17 00:00:00 2001 From: Dan Goodliffe Date: Fri, 7 Mar 2025 20:35:42 +0000 Subject: Construct terrain tile AxisAlignedBoundingBox during mesh generation No surface is simply the tile bounds, but with a surface, it's constrained to just the bounds of the surface itself. --- game/terrain.cpp | 14 +++++++++++--- game/terrain.h | 1 + 2 files changed, 12 insertions(+), 3 deletions(-) (limited to 'game') diff --git a/game/terrain.cpp b/game/terrain.cpp index 9202d20..dae295a 100644 --- a/game/terrain.cpp +++ b/game/terrain.cpp @@ -77,6 +77,16 @@ Terrain::generateMeshes() .data(verticesBuffer, GL_ARRAY_BUFFER); } meshItr->second.count = static_cast(indices.size()); + if (!surfaceKey.surface) { + meshItr->second.aabb = {{surfaceKey.basePosition * TILE_SIZE || getExtents().min.z}, + {(surfaceKey.basePosition + 1) * TILE_SIZE || getExtents().max.z}}; + } + else { + meshItr->second.aabb = AxisAlignedBoundingBox::fromPoints( + indices | std::views::transform([this](const auto vertex) -> GlobalPosition3D { + return this->point(VertexHandle {static_cast(vertex)}); + })); + } } if (meshes.size() > surfaceIndices.size()) { std::erase_if(meshes, [&surfaceIndices](const auto & mesh) { @@ -102,9 +112,7 @@ Terrain::render(const SceneShader & shader, const Frustum & frustum) const grass->bind(); std::ranges::for_each(meshes, [ext = getExtents(), &frustum](const auto & surfaceDef) { - const AxisAlignedBoundingBox tileAabb {{surfaceDef.first.basePosition * TILE_SIZE || ext.min.z}, - {(surfaceDef.first.basePosition + 1) * TILE_SIZE || ext.max.z}}; - surfaceDef.second.visible = frustum.contains(tileAabb); + surfaceDef.second.visible = frustum.contains(surfaceDef.second.aabb); }); const auto chunkBySurface = std::views::chunk_by([](const auto & itr1, const auto & itr2) { diff --git a/game/terrain.h b/game/terrain.h index 40a5989..1d00f97 100644 --- a/game/terrain.h +++ b/game/terrain.h @@ -35,6 +35,7 @@ private: glVertexArray vertexArray; glBuffer indicesBuffer; GLsizei count; + AxisAlignedBoundingBox aabb; mutable bool visible; }; -- cgit v1.2.3 From 12d7acf095f885a97166ca16c6d274817ab342f7 Mon Sep 17 00:00:00 2001 From: Dan Goodliffe Date: Sat, 8 Mar 2025 00:59:23 +0000 Subject: Current tile in frustum as we loop Chunk by surface only, render if visible in frustum --- game/terrain.cpp | 14 +++++--------- game/terrain.h | 1 - test/Jamfile.jam | 3 ++- test/perf-terrain.cpp | 17 +++++++++++++++++ 4 files changed, 24 insertions(+), 11 deletions(-) (limited to 'game') diff --git a/game/terrain.cpp b/game/terrain.cpp index dae295a..530b373 100644 --- a/game/terrain.cpp +++ b/game/terrain.cpp @@ -111,21 +111,17 @@ Terrain::render(const SceneShader & shader, const Frustum & frustum) const { grass->bind(); - std::ranges::for_each(meshes, [ext = getExtents(), &frustum](const auto & surfaceDef) { - surfaceDef.second.visible = frustum.contains(surfaceDef.second.aabb); - }); - const auto chunkBySurface = std::views::chunk_by([](const auto & itr1, const auto & itr2) { return itr1.first.surface == itr2.first.surface; }); - for (const auto & surfaceRange : meshes | std::views::filter([](const auto & itr) { - return itr.second.visible; - }) | chunkBySurface) { + for (const auto & surfaceRange : meshes | chunkBySurface) { const auto surface = surfaceRange.front().first.surface; shader.landmass.use(surface ? surface->colorBias : OPEN_SURFACE); for (const auto & sab : surfaceRange) { - glBindVertexArray(sab.second.vertexArray); - glDrawElements(GL_TRIANGLES, sab.second.count, GL_UNSIGNED_INT, nullptr); + if (frustum.contains(sab.second.aabb)) { + glBindVertexArray(sab.second.vertexArray); + glDrawElements(GL_TRIANGLES, sab.second.count, GL_UNSIGNED_INT, nullptr); + } } } glBindVertexArray(0); diff --git a/game/terrain.h b/game/terrain.h index 1d00f97..f38fe84 100644 --- a/game/terrain.h +++ b/game/terrain.h @@ -36,7 +36,6 @@ private: glBuffer indicesBuffer; GLsizei count; AxisAlignedBoundingBox aabb; - mutable bool visible; }; struct SurfaceKey { diff --git a/test/Jamfile.jam b/test/Jamfile.jam index 8219398..bedc2ad 100644 --- a/test/Jamfile.jam +++ b/test/Jamfile.jam @@ -71,5 +71,6 @@ explicit perf-assetFactory ; explicit perf-persistence ; explicit perf-geoData ; explicit perf-instancing ; -alias perf : perf-assetFactory perf-persistence perf-geoData perf-instancing ; +explicit perf-terrain ; +alias perf : perf-assetFactory perf-persistence perf-geoData perf-instancing perf-terrain ; explicit perf ; diff --git a/test/perf-terrain.cpp b/test/perf-terrain.cpp index 81cb16c..e75f80b 100644 --- a/test/perf-terrain.cpp +++ b/test/perf-terrain.cpp @@ -1,4 +1,7 @@ #include "game/terrain.h" +#include "gfx/camera.h" +#include "gfx/frustum.h" +#include "gfx/gl/sceneShader.h" #include "testMainWindow.h" #include @@ -14,8 +17,22 @@ namespace { terrain.generateMeshes(); } } + + void + terrainRender(benchmark::State & state) + { + Terrain terrain {GeoData::loadFromAsciiGrid(FIXTURESDIR "height/SD19.asc")}; + SceneShader shader; + Camera cam {terrain.getExtents().min + GlobalPosition3D {0, 0, 10000}, 45.F, 1.F, 1, 10000}; + cam.setForward(::north + ::east); + + for (auto _ : state) { + terrain.render(shader, cam); + } + } } BENCHMARK(terrainMeshgen); +BENCHMARK(terrainRender); BENCHMARK_MAIN(); -- cgit v1.2.3 From a6cec1f8eeb54a12fb2ee058f07a451d3b549958 Mon Sep 17 00:00:00 2001 From: Dan Goodliffe Date: Sat, 8 Mar 2025 19:54:10 +0000 Subject: Template AxisAlignedBoundingBox on unit type --- game/geoData.h | 2 +- game/terrain.cpp | 2 +- game/terrain.h | 2 +- gfx/aabb.cpp | 15 --------------- gfx/aabb.h | 30 ++++++++++++++++++++---------- gfx/frustum.cpp | 7 +++---- gfx/frustum.h | 7 ++++--- test/test-lib.cpp | 2 +- 8 files changed, 31 insertions(+), 36 deletions(-) delete mode 100644 gfx/aabb.cpp (limited to 'game') diff --git a/game/geoData.h b/game/geoData.h index a504f9b..0ff0c42 100644 --- a/game/geoData.h +++ b/game/geoData.h @@ -81,5 +81,5 @@ protected: virtual void afterChange(); private: - AxisAlignedBoundingBox extents; + AxisAlignedBoundingBox extents; }; diff --git a/game/terrain.cpp b/game/terrain.cpp index 530b373..577d9e5 100644 --- a/game/terrain.cpp +++ b/game/terrain.cpp @@ -82,7 +82,7 @@ Terrain::generateMeshes() {(surfaceKey.basePosition + 1) * TILE_SIZE || getExtents().max.z}}; } else { - meshItr->second.aabb = AxisAlignedBoundingBox::fromPoints( + meshItr->second.aabb = AxisAlignedBoundingBox::fromPoints( indices | std::views::transform([this](const auto vertex) -> GlobalPosition3D { return this->point(VertexHandle {static_cast(vertex)}); })); diff --git a/game/terrain.h b/game/terrain.h index f38fe84..5f03634 100644 --- a/game/terrain.h +++ b/game/terrain.h @@ -35,7 +35,7 @@ private: glVertexArray vertexArray; glBuffer indicesBuffer; GLsizei count; - AxisAlignedBoundingBox aabb; + AxisAlignedBoundingBox aabb; }; struct SurfaceKey { diff --git a/gfx/aabb.cpp b/gfx/aabb.cpp deleted file mode 100644 index 19c2217..0000000 --- a/gfx/aabb.cpp +++ /dev/null @@ -1,15 +0,0 @@ -#include "aabb.h" - -AxisAlignedBoundingBox & -AxisAlignedBoundingBox::operator+=(const GlobalPosition3D & point) -{ - min = glm::min(min, point); - max = glm::max(max, point); - return *this; -} - -AxisAlignedBoundingBox -AxisAlignedBoundingBox::operator-(const GlobalPosition3D & viewPoint) const -{ - return {min - viewPoint, max - viewPoint}; -} diff --git a/gfx/aabb.h b/gfx/aabb.h index 229d516..a661f66 100644 --- a/gfx/aabb.h +++ b/gfx/aabb.h @@ -1,31 +1,41 @@ #pragma once -#include "config/types.h" +#include "maths.h" #include #include -class AxisAlignedBoundingBox { +template class AxisAlignedBoundingBox { public: + using V = glm::vec<3, T, Q>; AxisAlignedBoundingBox() = default; - AxisAlignedBoundingBox(const GlobalPosition3D & min, const GlobalPosition3D & max) : min {min}, max {max} { } + AxisAlignedBoundingBox(const V & min, const V & max) : min {min}, max {max} { } - AxisAlignedBoundingBox & operator+=(const GlobalPosition3D & point); + AxisAlignedBoundingBox & + operator+=(const V & point) + { + min = glm::min(min, point); + max = glm::max(max, point); + return *this; + } - AxisAlignedBoundingBox operator-(const GlobalPosition3D & viewPoint) const; + AxisAlignedBoundingBox + operator-(const V & viewPoint) const + { + return {min - viewPoint, max - viewPoint}; + } [[nodiscard]] static AxisAlignedBoundingBox fromPoints(auto && points) { - using Limits = std::numeric_limits; - static constexpr const auto INITIAL - = std::make_pair(GlobalPosition3D {Limits::max()}, GlobalPosition3D {Limits::min()}); - return std::make_from_tuple( + using Limits = std::numeric_limits; + static constexpr const auto INITIAL = std::make_pair(V {Limits::max()}, V {Limits::min()}); + return std::make_from_tuple>( std::ranges::fold_left(points, INITIAL, [](const auto & prev, const auto & point) { auto & [min, max] = prev; return std::make_pair(glm::min(min, point), glm::max(max, point)); })); } - GlobalPosition3D min, max; + V min, max; }; diff --git a/gfx/frustum.cpp b/gfx/frustum.cpp index 8031d85..865dcde 100644 --- a/gfx/frustum.cpp +++ b/gfx/frustum.cpp @@ -1,5 +1,4 @@ #include "frustum.h" -#include "aabb.h" #include #include #include @@ -20,11 +19,11 @@ Frustum::updateView(const glm::mat4 & newView) } bool -Frustum::contains(const AxisAlignedBoundingBox & aabb) const +Frustum::contains(const BoundingBox & aabb) const { static constexpr auto EXTENT_CORNER_IDXS = [] { - using Extent = GlobalPosition3D AxisAlignedBoundingBox::*; - constexpr auto EXTENTS = std::array {&AxisAlignedBoundingBox::min, &AxisAlignedBoundingBox::max}; + using Extent = GlobalPosition3D BoundingBox::*; + constexpr auto EXTENTS = std::array {&BoundingBox::min, &BoundingBox::max}; std::array, 2ZU * 2ZU * 2ZU> out {}; std::ranges::copy(std::views::cartesian_product(EXTENTS, EXTENTS, EXTENTS) | std::views::transform( diff --git a/gfx/frustum.h b/gfx/frustum.h index 5ee7d2c..2624ba1 100644 --- a/gfx/frustum.h +++ b/gfx/frustum.h @@ -1,11 +1,10 @@ #pragma once +#include "aabb.h" #include "config/types.h" #include #include -class AxisAlignedBoundingBox; - class Frustum { public: Frustum(const GlobalPosition3D & pos, const glm::mat4 & view, const glm::mat4 & projection); @@ -30,11 +29,13 @@ public: void updateView(const glm::mat4 & view); - [[nodiscard]] bool contains(const AxisAlignedBoundingBox &) const; + using BoundingBox = AxisAlignedBoundingBox; + [[nodiscard]] bool contains(const BoundingBox &) const; protected: static constexpr size_t FACES = 6; void updateCache(); + [[nodiscard]] bool boundByPlanes(const BoundingBox &, size_t nplanes) const; GlobalPosition3D position; glm::mat4 view, projection; diff --git a/test/test-lib.cpp b/test/test-lib.cpp index 8dadc70..ec91f6e 100644 --- a/test/test-lib.cpp +++ b/test/test-lib.cpp @@ -114,7 +114,7 @@ BOOST_DATA_TEST_CASE(mergeCloseInts, BOOST_AUTO_TEST_CASE(aabb_from_points) { - const auto aabb = AxisAlignedBoundingBox::fromPoints(std::vector { + const auto aabb = AxisAlignedBoundingBox::fromPoints(std::vector { {1, 2, 3}, {4, 2, 1}, {9, 1, 7}, -- cgit v1.2.3 From 194148abd9ab89a5a514a37b7717b7c4de6aa758 Mon Sep 17 00:00:00 2001 From: Dan Goodliffe Date: Mon, 10 Mar 2025 02:12:16 +0000 Subject: Pass a Frustum to shadow renderers The frustum might not be correct at this stage. --- game/scenary/foliage.cpp | 2 +- game/scenary/foliage.h | 2 +- game/terrain.cpp | 2 +- game/terrain.h | 2 +- game/vehicles/railVehicleClass.cpp | 2 +- game/vehicles/railVehicleClass.h | 2 +- gfx/aabb.h | 2 +- gfx/gl/sceneProvider.cpp | 2 +- gfx/gl/sceneProvider.h | 2 +- gfx/gl/shadowMapper.cpp | 9 ++++++++- gfx/renderable.cpp | 2 +- gfx/renderable.h | 2 +- test/test-assetFactory.cpp | 4 ++-- test/test-geoData.cpp | 4 ++-- test/test-render.cpp | 14 +++++++------- ui/gameMainWindow.cpp | 6 +++--- ui/gameMainWindow.h | 2 +- 17 files changed, 34 insertions(+), 27 deletions(-) (limited to 'game') diff --git a/game/scenary/foliage.cpp b/game/scenary/foliage.cpp index c1bf9b9..159a078 100644 --- a/game/scenary/foliage.cpp +++ b/game/scenary/foliage.cpp @@ -41,7 +41,7 @@ Foliage::render(const SceneShader & shader, const Frustum &) const } void -Foliage::shadows(const ShadowMapper & mapper) const +Foliage::shadows(const ShadowMapper & mapper, const Frustum &) const { if (const auto count = instances.size()) { const auto dimensions = bodyMesh->getDimensions(); diff --git a/game/scenary/foliage.h b/game/scenary/foliage.h index 422c7aa..71bc734 100644 --- a/game/scenary/foliage.h +++ b/game/scenary/foliage.h @@ -25,7 +25,7 @@ public: mutable InstanceVertices instances; void render(const SceneShader &, const Frustum &) const override; - void shadows(const ShadowMapper &) const override; + void shadows(const ShadowMapper &, const Frustum &) const override; void updateStencil(const ShadowStenciller &) const override; glTexture shadowStencil = ShadowStenciller::createStencilTexture(256, 256); diff --git a/game/terrain.cpp b/game/terrain.cpp index 577d9e5..e9e9463 100644 --- a/game/terrain.cpp +++ b/game/terrain.cpp @@ -128,7 +128,7 @@ Terrain::render(const SceneShader & shader, const Frustum & frustum) const } void -Terrain::shadows(const ShadowMapper & shadowMapper) const +Terrain::shadows(const ShadowMapper & shadowMapper, const Frustum &) const { shadowMapper.landmess.use(); for (const auto & [surface, sab] : meshes) { diff --git a/game/terrain.h b/game/terrain.h index 5f03634..eaec01d 100644 --- a/game/terrain.h +++ b/game/terrain.h @@ -17,7 +17,7 @@ public: } void render(const SceneShader & shader, const Frustum &) const override; - void shadows(const ShadowMapper &) const override; + void shadows(const ShadowMapper &, const Frustum &) const override; void tick(TickDuration) override; diff --git a/game/vehicles/railVehicleClass.cpp b/game/vehicles/railVehicleClass.cpp index 179b570..162a29a 100644 --- a/game/vehicles/railVehicleClass.cpp +++ b/game/vehicles/railVehicleClass.cpp @@ -47,7 +47,7 @@ RailVehicleClass::render(const SceneShader & shader, const Frustum &) const } void -RailVehicleClass::shadows(const ShadowMapper & mapper) const +RailVehicleClass::shadows(const ShadowMapper & mapper, const Frustum &) const { if (const auto count = static_cast(instances.size())) { mapper.dynamicPointInst.use(); diff --git a/game/vehicles/railVehicleClass.h b/game/vehicles/railVehicleClass.h index 2c1fd2b..6eb4ca5 100644 --- a/game/vehicles/railVehicleClass.h +++ b/game/vehicles/railVehicleClass.h @@ -15,7 +15,7 @@ class Location; class RailVehicleClass : public Renderable, public Asset { public: void render(const SceneShader & shader, const Frustum &) const override; - void shadows(const ShadowMapper & shadowMapper) const override; + void shadows(const ShadowMapper & shadowMapper, const Frustum &) const override; struct LocationVertex { glm::mat3 body, front, back; diff --git a/gfx/aabb.h b/gfx/aabb.h index a661f66..ce15a0f 100644 --- a/gfx/aabb.h +++ b/gfx/aabb.h @@ -37,5 +37,5 @@ public: })); } - V min, max; + V min {}, max {}; }; diff --git a/gfx/gl/sceneProvider.cpp b/gfx/gl/sceneProvider.cpp index 4e271db..e01532e 100644 --- a/gfx/gl/sceneProvider.cpp +++ b/gfx/gl/sceneProvider.cpp @@ -9,6 +9,6 @@ SceneProvider::environment(const SceneShader &, const SceneRenderer & renderer) } void -SceneProvider::shadows(const ShadowMapper &) const +SceneProvider::shadows(const ShadowMapper &, const Frustum &) const { } diff --git a/gfx/gl/sceneProvider.h b/gfx/gl/sceneProvider.h index 93b384f..f6b7009 100644 --- a/gfx/gl/sceneProvider.h +++ b/gfx/gl/sceneProvider.h @@ -16,5 +16,5 @@ public: virtual void content(const SceneShader &, const Frustum &) const = 0; virtual void environment(const SceneShader &, const SceneRenderer &) const; virtual void lights(const SceneShader &) const = 0; - virtual void shadows(const ShadowMapper &) const; + virtual void shadows(const ShadowMapper &, const Frustum &) const; }; diff --git a/gfx/gl/shadowMapper.cpp b/gfx/gl/shadowMapper.cpp index 231f203..dc461e0 100644 --- a/gfx/gl/shadowMapper.cpp +++ b/gfx/gl/shadowMapper.cpp @@ -118,7 +118,14 @@ ShadowMapper::update(const SceneProvider & scene, const LightDirection & dir, co &landmess, &dynamicPoint, &dynamicPointInst, &dynamicPointInstWithTextures, &stencilShadowProgram}) { p->setView(out, sizes, lightViewPoint); } - scene.shadows(*this); + ExtentsBoundingBox extents; + for (const auto & point : bandViewExtents.back()) { + extents += point; + } + const auto lightProjection + = glm::ortho(extents.min.x, extents.max.x, extents.min.y, extents.max.y, -extents.max.z, -extents.min.z); + Frustum frustum {lightViewPoint, lightViewDir, lightProjection}; + scene.shadows(*this, frustum); glCullFace(GL_BACK); diff --git a/gfx/renderable.cpp b/gfx/renderable.cpp index 3594968..27f2459 100644 --- a/gfx/renderable.cpp +++ b/gfx/renderable.cpp @@ -6,7 +6,7 @@ Renderable::lights(const SceneShader &) const } void -Renderable::shadows(const ShadowMapper &) const +Renderable::shadows(const ShadowMapper &, const Frustum &) const { } diff --git a/gfx/renderable.h b/gfx/renderable.h index 9fbeccd..140c570 100644 --- a/gfx/renderable.h +++ b/gfx/renderable.h @@ -15,7 +15,7 @@ public: virtual void render(const SceneShader & shader, const Frustum &) const = 0; virtual void lights(const SceneShader & shader) const; - virtual void shadows(const ShadowMapper & shadowMapper) const; + virtual void shadows(const ShadowMapper & shadowMapper, const Frustum &) const; virtual void updateStencil(const ShadowStenciller & lightDir) const; }; diff --git a/test/test-assetFactory.cpp b/test/test-assetFactory.cpp index 02f0202..9bade82 100644 --- a/test/test-assetFactory.cpp +++ b/test/test-assetFactory.cpp @@ -58,10 +58,10 @@ public: } void - shadows(const ShadowMapper & mapper) const override + shadows(const ShadowMapper & mapper, const Frustum & frustum) const override { mapper.dynamicPoint.use(Location {{0, 0, 0}, {0, 0, 0}}); - objects.apply(&Renderable::shadows, mapper); + objects.apply(&Renderable::shadows, mapper, frustum); } void diff --git a/test/test-geoData.cpp b/test/test-geoData.cpp index fb8b5c5..e3ef9ad 100644 --- a/test/test-geoData.cpp +++ b/test/test-geoData.cpp @@ -273,9 +273,9 @@ BOOST_DATA_TEST_CASE(deform, loadFixtureJson("geoData/deform/ } void - shadows(const ShadowMapper & shadowMapper) const override + shadows(const ShadowMapper & shadowMapper, const Frustum & frustum) const override { - terrain.shadows(shadowMapper); + terrain.shadows(shadowMapper, frustum); } }; diff --git a/test/test-render.cpp b/test/test-render.cpp index 080e635..f205b89 100644 --- a/test/test-render.cpp +++ b/test/test-render.cpp @@ -92,12 +92,12 @@ public: } void - shadows(const ShadowMapper & shadowMapper) const override + shadows(const ShadowMapper & shadowMapper, const Frustum & frustum) const override { - terrain->shadows(shadowMapper); - std::ranges::for_each(gameState->assets, [&shadowMapper](const auto & asset) { + terrain->shadows(shadowMapper, frustum); + std::ranges::for_each(gameState->assets, [&shadowMapper, &frustum](const auto & asset) { if (const auto renderable = std::dynamic_pointer_cast(asset.second)) { - renderable->shadows(shadowMapper); + renderable->shadows(shadowMapper, frustum); } }); } @@ -190,9 +190,9 @@ BOOST_AUTO_TEST_CASE(terrain) } void - shadows(const ShadowMapper & shadowMapper) const override + shadows(const ShadowMapper & shadowMapper, const Frustum & frustum) const override { - terrain->shadows(shadowMapper); + terrain->shadows(shadowMapper, frustum); } }; @@ -237,7 +237,7 @@ BOOST_AUTO_TEST_CASE(railnet) } void - shadows(const ShadowMapper &) const override + shadows(const ShadowMapper &, const Frustum &) const override { } }; diff --git a/ui/gameMainWindow.cpp b/ui/gameMainWindow.cpp index 3403afa..f63137c 100644 --- a/ui/gameMainWindow.cpp +++ b/ui/gameMainWindow.cpp @@ -78,12 +78,12 @@ GameMainWindow::lights(const SceneShader & shader) const } void -GameMainWindow::shadows(const ShadowMapper & shadowMapper) const +GameMainWindow::shadows(const ShadowMapper & shadowMapper, const Frustum & frustum) const { for (const auto & [id, asset] : gameState->assets) { if (const auto r = std::dynamic_pointer_cast(asset)) { - r->shadows(shadowMapper); + r->shadows(shadowMapper, frustum); } } - gameState->world.apply(&Renderable::shadows, shadowMapper); + gameState->world.apply(&Renderable::shadows, shadowMapper, frustum); } diff --git a/ui/gameMainWindow.h b/ui/gameMainWindow.h index 112d23b..43980e8 100644 --- a/ui/gameMainWindow.h +++ b/ui/gameMainWindow.h @@ -20,5 +20,5 @@ private: void content(const SceneShader &, const Frustum &) const override; void environment(const SceneShader &, const SceneRenderer &) const override; void lights(const SceneShader &) const override; - void shadows(const ShadowMapper &) const override; + void shadows(const ShadowMapper &, const Frustum &) const override; }; -- cgit v1.2.3 From b992bc4902feb22666407067ece3fb4acbcb8d6a Mon Sep 17 00:00:00 2001 From: Dan Goodliffe Date: Tue, 11 Mar 2025 00:56:37 +0000 Subject: Cull terrain meshes from render that don't cast a shadow into the frustum --- game/terrain.cpp | 8 +++++--- 1 file changed, 5 insertions(+), 3 deletions(-) (limited to 'game') diff --git a/game/terrain.cpp b/game/terrain.cpp index e9e9463..d3c1d1a 100644 --- a/game/terrain.cpp +++ b/game/terrain.cpp @@ -128,12 +128,14 @@ Terrain::render(const SceneShader & shader, const Frustum & frustum) const } void -Terrain::shadows(const ShadowMapper & shadowMapper, const Frustum &) const +Terrain::shadows(const ShadowMapper & shadowMapper, const Frustum & frustum) const { shadowMapper.landmess.use(); for (const auto & [surface, sab] : meshes) { - glBindVertexArray(sab.vertexArray); - glDrawElements(GL_TRIANGLES, sab.count, GL_UNSIGNED_INT, nullptr); + if (frustum.shadedBy(sab.aabb)) { + glBindVertexArray(sab.vertexArray); + glDrawElements(GL_TRIANGLES, sab.count, GL_UNSIGNED_INT, nullptr); + } } glBindVertexArray(0); } -- cgit v1.2.3 From f70cbc0dade14cf07cad774ffc8f5c903b1a5ea8 Mon Sep 17 00:00:00 2001 From: Dan Goodliffe Date: Wed, 12 Mar 2025 02:59:12 +0000 Subject: Split Terrain::generateMeshes into smaller functions Also removes incorrect optimisation that a tile's AABB could be assumed from tile base position; in fact some faces cross the boundaries and the AABB needs to account for this. --- game/terrain.cpp | 54 +++++++++++++++++++++++++++++++++++++----------------- game/terrain.h | 9 ++++++++- 2 files changed, 45 insertions(+), 18 deletions(-) (limited to 'game') diff --git a/game/terrain.cpp b/game/terrain.cpp index d3c1d1a..f10aac6 100644 --- a/game/terrain.cpp +++ b/game/terrain.cpp @@ -30,19 +30,26 @@ Terrain::SurfaceKey::operator<(const SurfaceKey & other) const < std::tie(other.surface, other.basePosition.x, other.basePosition.y); } -void -Terrain::generateMeshes() +inline void +Terrain::copyVerticesToBuffer() const { std::ranges::transform(all_vertices(), glMappedBufferWriter {GL_ARRAY_BUFFER, verticesBuffer, n_vertices()}, [this](const auto & vertex) { return Vertex {point(vertex), normal(vertex)}; }); +} - std::map> surfaceIndices; - const auto getTile = [this](FaceHandle face) { - return point(*fv_begin(face)).xy() / TILE_SIZE; - }; - const auto indexBySurfaceAndTile = std::views::transform([this, &getTile](const auto & faceItr) { +inline GlobalPosition2D +Terrain::getTile(const FaceHandle & face) const +{ + return point(*cfv_begin(face)).xy() / TILE_SIZE; +}; + +Terrain::SurfaceIndices +Terrain::mapSurfaceFacesToIndices() const +{ + SurfaceIndices surfaceIndices; + const auto indexBySurfaceAndTile = std::views::transform([this](const auto & faceItr) { return std::pair {{getSurface(*faceItr), getTile(*faceItr)}, *faceItr}; }); const auto chunkBySurfaceAndTile = std::views::chunk_by([](const auto & face1, const auto & face2) { @@ -61,7 +68,12 @@ Terrain::generateMeshes() std::ranges::transform(fv_range(face), push, &OpenMesh::VertexHandle::idx); } } + return surfaceIndices; +} +void +Terrain::copyIndicesToBuffers(const SurfaceIndices & surfaceIndices) +{ for (const auto & [surfaceKey, indices] : surfaceIndices) { auto meshItr = meshes.find(surfaceKey); if (meshItr == meshes.end()) { @@ -77,17 +89,16 @@ Terrain::generateMeshes() .data(verticesBuffer, GL_ARRAY_BUFFER); } meshItr->second.count = static_cast(indices.size()); - if (!surfaceKey.surface) { - meshItr->second.aabb = {{surfaceKey.basePosition * TILE_SIZE || getExtents().min.z}, - {(surfaceKey.basePosition + 1) * TILE_SIZE || getExtents().max.z}}; - } - else { - meshItr->second.aabb = AxisAlignedBoundingBox::fromPoints( - indices | std::views::transform([this](const auto vertex) -> GlobalPosition3D { - return this->point(VertexHandle {static_cast(vertex)}); - })); - } + meshItr->second.aabb = AxisAlignedBoundingBox::fromPoints( + indices | std::views::transform([this](const auto vertex) { + return this->point(VertexHandle {static_cast(vertex)}); + })); } +} + +void +Terrain::pruneOrphanMeshes(const SurfaceIndices & surfaceIndices) +{ if (meshes.size() > surfaceIndices.size()) { std::erase_if(meshes, [&surfaceIndices](const auto & mesh) { return !surfaceIndices.contains(mesh.first); @@ -95,6 +106,15 @@ Terrain::generateMeshes() } } +void +Terrain::generateMeshes() +{ + copyVerticesToBuffer(); + const auto surfaceIndices = mapSurfaceFacesToIndices(); + copyIndicesToBuffers(surfaceIndices); + pruneOrphanMeshes(surfaceIndices); +} + void Terrain::tick(TickDuration) { diff --git a/game/terrain.h b/game/terrain.h index eaec01d..1a63296 100644 --- a/game/terrain.h +++ b/game/terrain.h @@ -41,9 +41,16 @@ private: struct SurfaceKey { const Surface * surface; GlobalPosition2D basePosition; - bool operator<(const SurfaceKey &) const; + inline bool operator<(const SurfaceKey &) const; }; + using SurfaceIndices = std::map>; + void copyVerticesToBuffer() const; + [[nodiscard]] SurfaceIndices mapSurfaceFacesToIndices() const; + void copyIndicesToBuffers(const SurfaceIndices &); + void pruneOrphanMeshes(const SurfaceIndices &); + [[nodiscard]] inline GlobalPosition2D getTile(const FaceHandle &) const; + glBuffer verticesBuffer; std::map meshes; Texture::Ptr grass = std::make_shared("grass.png"); -- cgit v1.2.3