[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]
[pygame] Big Tile Maps
- To: pygame-users@xxxxxxxx
- Subject: [pygame] Big Tile Maps
- From: Simon Wittber <simonwittber@xxxxxxxxx>
- Date: Thu, 15 Sep 2005 23:18:31 +0800
- Delivered-to: archiver@seul.org
- Delivered-to: pygame-users-outgoing@seul.org
- Delivered-to: pygame-users@seul.org
- Delivery-date: Thu, 15 Sep 2005 11:18:49 -0400
- Domainkey-signature: a=rsa-sha1; q=dns; c=nofws; s=beta; d=gmail.com; h=received:message-id:date:from:reply-to:to:subject:mime-version:content-type:content-transfer-encoding:content-disposition; b=N/FRDMT7Dw1cvn/KB0gCUaae8szRxEQndX3nwTbpQMIdoN5q3xOjiRbk+TSLIUl28AFP/DrPWBouWWqFGXEtkXES9IM8dJJbhbbNapj98CIA68yC9QnBHi0REmg7F472v1Bf285OFEtC1xWy2DZGJeFW656/ziw00TUvTZJm8EA=
- Reply-to: pygame-users@xxxxxxxx
- Sender: owner-pygame-users@xxxxxxxx
Hello Chaps.
I'm attempting to create a data structure for efficiently storing
large tilemaps, and objects within the map. The map is a 2d overhead
view of a terrain, which is scrolled when the mouse cursor is near the
edge of the game window.
I've tried using a quadtree, but this is not very efficient when
working with moving objects, which move from tile to tile.
I've also experiemented with a grid type system, and a moving window
into the grid.
I'm not satisifed with any of my solutions, and am wondering what
other people use for this sort of thing.
Has anyone got some pointers, or some code I can look at?
Sw.