anki-3d-engine/Tests/Scene/Octree.cpp

// Copyright (C) 2009-2023, Panagiotis Christopoulos Charitos and contributors.
// All rights reserved.
// Code licensed under the BSD License.
// http://www.anki3d.org/LICENSE

#include <Tests/Framework/Framework.h>
#include <AnKi/Scene/Octree.h>

ANKI_TEST(Scene, Octree)
{
	HeapAllocator<U8> alloc(allocAligned, nullptr);

	// Fuzzy
#if 0
	{
		Octree octree(alloc);
		octree.init(Vec3(-100.0f), Vec3(100.0f), 4);

		OrthographicFrustum frustum(-200.0f, 200.0f, -200.0f, 200.0f, 200.0f, -200.0f);
		frustum.resetTransform(Transform::getIdentity());

		const U ITERATION_COUNT = 1000;
		Array<OctreePlaceable, ITERATION_COUNT> placeables;
		std::vector<U32> placed;
		for(U i = 0; i < ITERATION_COUNT; ++i)
		{
			F32 min = randRange(-100.0f, 100.0f - 1.0f);
			F32 max = randRange(min + 1.0f, 100.0f);
			Aabb volume(Vec4(Vec3(min), 0.0f), Vec4(Vec3(max), 0.0f));

			I mode = rand() % 3;
			if(mode == 0)
			{
				// Place
				placeables[i].m_userData = &placeables[i];
				octree.place(volume, &placeables[i], true);
				placed.push_back(i);
			}
			else if(mode == 1 && placed.size() > 0)
			{
				// Remove
				octree.remove(placeables[placed.back()]);
				placed.pop_back();
			}
			else if(placed.size() > 0)
			{
				// Gather

				// Reset the placed
				for(U32 idx : placed)
				{
					placeables[idx].reset();
				}

				DynamicArrayRaii<void*> arr(alloc);
				octree.gatherVisible(frustum, 0, nullptr, nullptr, arr);

				ANKI_TEST_EXPECT_EQ(arr.getSize(), placed.size());
				for(U32 idx : placed)
				{
					Bool found = false;
					for(void* placeable : arr)
					{
						if(&placeables[idx] == static_cast<OctreePlaceable*>(placeable))
						{
							found = true;
							break;
						}
					}

					ANKI_TEST_EXPECT_EQ(found, true);
				}
			}
		}

		// Remove all
		while(!placed.empty())
		{
			octree.remove(placeables[placed.back()]);
			placed.pop_back();
		}
	}
#endif
}