Implemented Quad-Tree (#6) #11

Merged

david merged 5 commits from quad-tree-(#6) into main

2025-11-26 20:12:25 +00:00

david commented

2025-11-26 20:10:55 +00:00

Owner

No description provided.

david added 5 commits

2025-11-26 20:10:56 +00:00

Add QuadTree spatial partitioning and debug rendering 47b3c58649

Introduced a QuadTree implementation for spatial partitioning in Spelusion.Engine.Core. Integrated QuadTree usage and debug drawing into ComponentGameManager for testing. Exposed CameraMatrix in Scene for easier camera transformations. Removed redundant ProceduralContent.SetSeed call from GameSceneCreator.

Add area-based query to QuadTree and update test usage 44ad69da25

Introduced a new Query method in QuadTree to retrieve items intersecting a given Rectangle area. Updated ComponentGameManager to use the new area-based query and order results by item bounds.

Refactor scene entity management to use QuadTree 09062c199f

Replaces the previous List-based entity storage in Scene with a QuadTree for spatial partitioning and efficient querying. Updates ISceneCreator and related classes to support QuadTree configuration and entity insertion. Adds dynamic entity support, bounding box management, and optimizes update/draw loops to query only relevant entities. Includes benchmarking and debug improvements for QuadTree, and adapts test and factory code to the new structure.

Improve camera handling and scene setup f9a9b9f8ca

Refactored camera to respond to window resizing by updating the viewport in the Camera component. Made GraphicsDeviceManager public in ComponentGame for easier access. Adjusted scene and entity creation: player now spawns at (0,0), camera entity is created with window reference, and tree entities are distributed within a circular area. Increased the number of tree entities for more robust testing. Set default window size, disabled fullscreen, and enabled window resizing in ComponentGameManager.

Refactor Camera initialization and usage

Build and Publish NuGet / nuget-build-core (pull_request) Successful in 1m36s

Details

a990390052

Refactored the Camera component to receive a Game reference instead of a GameWindow and to manage its own viewport internally. Updated EntityFactory and ComponentGameManager to match the new Camera API, and moved graphics setup logic into a dedicated method. This improves encapsulation and simplifies camera initialization and resizing.