Hey all this is my first post on kirupa.com but I’ve been in/out of this website for years now.
I am in the works of a great JAVA platform-style game with a twisty story line, many characters, dynamic lighting effects, and more. It’s based off of everything that is great in games like Dead Space, Bioshock and Half Life but on a 2D engine. In other words, the levels will be extremely detailed.
With a lot of details comes a lot of information of objects, lights, foreground, background, interactive objects, etc. The camera always follows the player so it must be efficient. And there is so much detail that using a regular 2d matrix of x,y positions is out the door.
My Implementation:
Use a 2d matrix of x,y positions. Each member of the matrix represents a larger portion of a level (ex: 500 pixels by 500 pixels). Every object that is in this 2500px area will be stored in the member as a linked-list of objects.
All the linked-lists that are near the main character will be added unto a main linked list of objects that need to be drawn. So only that main linked list needs to be checked/drawn.
Phew…what do you guys think?
