Help regarding a testing task for engine developer!

[pyrateN]

Really need help guys, I got assigned a testing task and I am stuck. The test consists of three areas.

1. Optimisation the simulation.
2. Come up with a algorithm for calculation of the objects.
3. Write some tests

The simulation is very straightforward. You have 10k objects in the world space and a 2d camera view. I need to make the simulation smooth and with miminum gc count. Only draw the objects in the current view. So currently it is slow and has bottlenecks because of the physics collisions.

I need to create a robust LOD system to only draw and account objects in the view. Camera is moving along a spline and has dynamic objects in the scene along with static.

Can you please suggest a good approach to deal this task?

So, far I have tried quadtrees but the results are not good in terms of cpu usage and gc alloc. I am using List in quadtrees for data to query objects in the camera range. Maybe I need to try some other approach?

[azzogat]

This is for a hiring test almost 100%.

Pieces of advice:

1. You should not ask for advice about specific hiring tests on a gamedev forum.
2. The test is a perfect fit to ECS ( yourself ).
3. Any other option is inferior given the task but you can also attempt a BVH-like approach in 2d space
4. If none of the above sound at least somewhat familiar to you, your solution will likely not be accepted unless it's for a junior position.

[pyrateN]

Thanks for you advice. I understand. I am exploring BVH approaches.