From 3427aa6e7fd419a94925f586be5dabf8ef3da76b Mon Sep 17 00:00:00 2001
From: TheApadayo <muel96@gmail.com>
Date: Sun, 19 Mar 2017 23:38:53 -0400
Subject: [PATCH] [clipMap_t] working on the quad tree for model nodes

---
 .../Modules/AssetInterfaces/IclipMap_t.hpp    | 66 +++++++++++++++++++
 1 file changed, 66 insertions(+)

diff --git a/src/Components/Modules/AssetInterfaces/IclipMap_t.hpp b/src/Components/Modules/AssetInterfaces/IclipMap_t.hpp
index 424d7e4f..ee8d16fc 100644
--- a/src/Components/Modules/AssetInterfaces/IclipMap_t.hpp
+++ b/src/Components/Modules/AssetInterfaces/IclipMap_t.hpp
@@ -10,5 +10,71 @@ namespace Assets
 		virtual void save(Game::XAssetHeader header, Components::ZoneBuilder::Zone* builder) override;
 		virtual void mark(Game::XAssetHeader header, Components::ZoneBuilder::Zone* builder) override;
 		virtual void load(Game::XAssetHeader* header, std::string name, Components::ZoneBuilder::Zone* builder) override;
+
+	private:
+		class SModelQuadtree
+		{
+		public:
+			SModelQuadtree(Game::cStaticModel_t* modelList, int numModels)
+			{
+				numValues = 0;
+
+				for (int i = 0; i < numModels; ++i)
+				{
+
+				}
+			}
+
+			void insert(Game::cStaticModel_t* item)
+			{
+				if (numValues < 4) // add here
+				{
+					values[numValues++] = item;
+				}
+				else // add to child
+				{
+					if (numValues == 4) // split
+					{
+						numValues++;
+						for (int i = 0; i < 4; ++i)
+						{
+							if (item->origin[0] > x && values[i]->origin[1] > y)
+								children[0]->insert(values[i]);
+							if (item->origin[0] < x && values[i]->origin[1] > y)
+								children[1]->insert(values[i]);
+							if (item->origin[0] < x && values[i]->origin[1] < y)
+								children[2]->insert(values[i]);
+							if (item->origin[0] > x && values[i]->origin[1] < y)
+								children[3]->insert(values[i]);
+
+							values[i] = nullptr;
+						}
+
+						for (int i = 0; i < 4; ++i)
+						{
+							children[i]->halfX = halfX / 2;
+							children[i]->halfY = halfY / 2;
+							children[i]->halfZ = halfZ / 2;
+						}
+					}
+
+					if (item->origin[0] > x && item->origin[1] > y)
+						children[0]->insert(item);
+					if (item->origin[0] < x && item->origin[1] > y)
+						children[1]->insert(item);
+					if (item->origin[0] < x && item->origin[1] < y)
+						children[2]->insert(item);
+					if (item->origin[0] > x && item->origin[1] < y)
+						children[3]->insert(item);
+				}
+			}
+
+		private:
+			SModelQuadtree* children[4];
+			Game::cStaticModel_t* values[4];
+			int numValues;
+			float x, y, z;
+			float halfX, halfY, halfZ;
+		};
 	};
 }