From 8496bd9720888701267f8f39a2f3a74a65f1006f Mon Sep 17 00:00:00 2001
From: Dan Goodliffe <dan@randomdan.homeip.net>
Date: Sun, 15 Feb 2026 00:50:02 +0000
Subject: Support for testing if a point/sphere is within a Frustum

Use case is the sphere approximating a scenery item such as a tree.
---
 gfx/frustum.cpp | 24 +++++++++++++++++++++---
 1 file changed, 21 insertions(+), 3 deletions(-)

(limited to 'gfx/frustum.cpp')

diff --git a/gfx/frustum.cpp b/gfx/frustum.cpp
index faa676d..5c85ac0 100644
--- a/gfx/frustum.cpp
+++ b/gfx/frustum.cpp
@@ -48,9 +48,27 @@ Frustum::boundByPlanes(const BoundingBox & aabb, size_t nplanes) const
 			= EXTENT_CORNER_IDXS * [relativeAabb = aabb - position](auto idxs) -> glm::vec4 {
 		return {(relativeAabb.*(idxs.x)).x, (relativeAabb.*(idxs.y)).y, (relativeAabb.*(idxs.z)).z, 1.F};
 	};
-	return std::ranges::none_of(std::span(planes).subspan(0, nplanes), [&corners](const auto & frustumPlane) {
-		return (std::ranges::all_of(corners, [&frustumPlane](const auto & corner) {
-			return glm::dot(frustumPlane, corner) < 0.F;
+	return contains(corners, nplanes, 0);
+}
+
+bool
+Frustum::contains(GlobalPosition3D point, RelativeDistance size) const
+{
+	return contains(std::array {RelativePosition4D {(point - position), 1.F}}, FACES, size);
+}
+
+bool
+Frustum::shadedBy(GlobalPosition3D point, RelativeDistance size) const
+{
+	return contains(std::array {RelativePosition4D {(point - position), 1.F}}, FACES - 1, size);
+}
+
+bool
+Frustum::contains(const std::span<const RelativePosition4D> points, const size_t nplanes, RelativeDistance size) const
+{
+	return std::ranges::none_of(std::span(planes).subspan(0, nplanes), [&points, size](const auto & frustumPlane) {
+		return (std::ranges::all_of(points, [&frustumPlane, size](const auto & corner) {
+			return glm::dot(frustumPlane, corner) < -size;
 		}));
 	});
 }
-- 
cgit v1.3