From ba69d51cc372197ef55feb87a33ed03afd1b0ca3 Mon Sep 17 00:00:00 2001
From: Dan Goodliffe <dan@randomdan.homeip.net>
Date: Thu, 6 Mar 2025 02:41:09 +0000
Subject: Create AxisAlignedBoundingBox

Used to define the extents of GeoData mesh
---
 gfx/aabb.cpp | 24 ++++++++++++++++++++++++
 gfx/aabb.h   | 17 +++++++++++++++++
 2 files changed, 41 insertions(+)
 create mode 100644 gfx/aabb.cpp
 create mode 100644 gfx/aabb.h

(limited to 'gfx')

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 <algorithm>
+#include <tuple>
+
+AxisAlignedBoundingBox
+AxisAlignedBoundingBox::fromPoints(const std::span<const GlobalPosition3D> points)
+{
+	using Limits = std::numeric_limits<GlobalDistance>;
+	static constexpr const auto INITIAL
+			= std::make_pair(GlobalPosition3D {Limits::max()}, GlobalPosition3D {Limits::min()});
+	return std::make_from_tuple<AxisAlignedBoundingBox>(
+			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 <span>
+
+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<const GlobalPosition3D> points);
+
+	GlobalPosition3D min, max;
+};
-- 
cgit v1.2.3