I've been wondering for a while now: "How does a level editor save a level to be loaded up again?" and after searching around on the internet, I found that there are a few ways to do this. 1) Save the Level as a bunch of text, where 1 letter is a different block than another or 2) Save the Level as a bunch of pixels in an image where 1 pixel color is a different block than another pixel color.

Notice how both of these methods of saving rely on the level being grid-based. Well what about a level that isn't grid-based? There could be any number of objects, at any position possible! So, how does saving a complex level work?

Like Lactose wrote, there are loads of ways of doing it. It'd probably be best for you to start out using some standard format like XML or JSON, instead of inventing your own text or binary format. Then you'd have a file like

<map>

<object id="MyObject">

<type class="MyAwesomeObject" />

<position x="100.023" y="39.5" z="-882" />

<rotation z="23" />

</object>

...

</map>

or

[

{

id: "MyObject",

type: {

class: "MyAwesomeObject"

},

position: {

x: 100.023,

},

rotation: {

z: 23

}

}

...

]

Your language of choice will most likely an API for easily serializing/deserializing objects to text like this.

Depending on the size of your level, you can either keep it in memory as a flat list of objects like this, or you might need a spatial partitioning datastructure, like a simple 2d array or a quadtree, to contain the objects, so you dont have to traverse them all in order to touch the objects in a smaller area.

Thanks a lot everyone, this really cleared things up for me!!!