A visual representation of a geographic region, showing physical features.

learn more… | top users | synonyms (2)

13
votes
2answers
823 views

Partially observable game map — is A* appropriate?

I know very little about game development and I'm trying to wrap my head around pathfinding algorithms. Consider this setup: an agent is on a 2D map and must find the shortest path to a globally know ...
1
vote
2answers
591 views

A* path finding for road network - data structure to represent directivity

I have been reading A* path finding to apply on a road like network structure. Most of the code I saw is about A* on tile based maps. There is a short description at Amit's page here about what I am ...
-2
votes
1answer
144 views

Creating a simple 3D view of a galaxy [closed]

What would be the easiest and most maintainable way to create (or use an already existing technology) a sort of Google Maps in 3D for a galaxy? Its not the main focus of my game, but I would like it ...
8
votes
2answers
808 views

How a 3D game map is stored and handled

I'm a programmer but have not yet developed any games. I have played various 3D games and always wondered how the Map of the field is stored and rendered. I know some acceleration card is a ...
3
votes
0answers
277 views

Legality, implementation, and viability of using the BSP map format in a procedurally generated XNA game? [closed]

First off, this is not a "which technology should I use" type of question, but rather a question about the viability (And legality, and how to implement) BSP maps into an XNA game. The legality part ...
0
votes
3answers
502 views

How to make 2d map that isnt based on tiles

I am working on a game, and need to make a 2d map that isnt based on tiles. An example of something similar to what I want is all those racing games like "bike race" where the map is just somewhat a ...
1
vote
0answers
218 views

Getting UV maps from UDK?

I have created a map using UDK and I am exporting it as a .fbx for use within an XNA project. My question is, can I generate a UV map for texturing the map or is there an easier way to texture a map ...
8
votes
2answers
827 views

Random Zelda-style map generation

Im trying to randomly generate a map of rooms connected by doors, and I've succeeded in generating one using this code: public void generate(GameContainer gc) { rooms = new ...
1
vote
1answer
156 views

Path-finding with obstacles that can be destroyed

There are several buildings on the map with size n * n, and a lot of tiles of obstacles that can be destroyed. Suppose I put one soldier on (x,y) of the map, the soldier can reach a building by ...
-1
votes
1answer
402 views

Should I load a game map as a tile map or as an image map? [closed]

Which is better for game prototyping of a game map: a tile map or an image map? What are their respective pros and cons? Should I, in other words: Load the map as a png and set collision points ...
-1
votes
2answers
2k views

How to make a map [closed]

For school my group and I are going to make a 2d turn based strategy game on android. We are trying to make a simple version of Advanced Wars(screenshot1 Gameplay). But we don't really know how to ...
2
votes
1answer
198 views

pytmx: issue trying to get the correct texture rectangle for sprite for objetcs on map

:D Hello :D I am currently developing a game engine. I'm using maps designed with Tiled and I placed several objects on a test map to develop the feature of loading objects as sprites/entities and ...
0
votes
1answer
106 views

Put objects on a 2D maps using a matrix of distances

Is that possible to put objects in a 2D map using only a matrix of their relative distance ? An example would be putting cities on a map using the distances between them. There would be a minimum of ...
2
votes
1answer
969 views

Help with a Fast 2D Grid-Based world rendering technique

First I'm going to give you my current situation and explain what I'm attempting. I will then pose my question below. I will attempt to include a "TL;DR" for those of you who prefer things to be ...
1
vote
2answers
401 views

How can I move an object over a drawn tile map in HTML 5 without constant buffering?

I've been messing around with HTML5 for quite some time now but this is something that I guess I haven't figured out how to handle well yet. I'm sure there's an extremely easy solution and I just ...
1
vote
1answer
218 views

Ways to represent/store different regions in a non tiled map

I am developing a game where agent tribes fight each other for land.The map is a 2D map.Each agent has an instance of group object that represents their family.And each group object contains ...
3
votes
2answers
218 views

Game maps with “counties” that are split along lines that aren't necessarily straight

I want to create a game environment that supports a 2D map. This is a really basic map, but must be split along lines that are not necessarily straight. So imagine a country with county boundaries. ...
1
vote
2answers
1k views

How do I generate a 2d grid-based map without screwing it up?

I'm relatively new to the mechanics of game development - catching up fast, but there are still some things that escape me. For example: generating a fully-accessible map on a 2d grid. See the ...
4
votes
3answers
3k views

How do I calculate how an object will move from one point to another?

Here's the problem: A player starts the game in the 0 coordinate (x=0,y=0). When the user clicks on the screen, it returns the coordinates of the destination. Now the player has to move from its ...
8
votes
3answers
4k views

Road / river generation on 2d grid map

This is a newbie question, but here it goes: My map is a 2d grid, and I want to generate roads and rivers. The route from the starting to ending point must not be the optimal route in number of ...
2
votes
1answer
330 views

Collision detection problems - Javascript/Canvas game

What I want to do: I simply want the have a 2D array to represent my game map. I want a player sprite and I want that sprite to be able to move around my map freely using the keyboard and also have ...
0
votes
4answers
386 views

Good map file structure?

I need a map file structure for my game but does anyone know a good way to map it out? I was thinking something like this: name=MyMap add[floor[stone]][solid][20, 640] add[playerspawn][20, 620]
7
votes
2answers
340 views

Algorithm to select all cells inside rooms/regions

I have a 2d game map consisting of several 'rooms' For example, here is a 2D map grid: (Brown cells = wall tiles) If I click on a tile (that isn't brown), I would like to obtain an array of all ...
-6
votes
1answer
592 views

Java 2D tile map and rendering it [closed]

Please help me! I am thinking of generating different terrains environment every time the game loads again. But i am thinking of loading or drawing a image containing all the units like river, land ...
2
votes
2answers
1k views

rpg 3d open world map & entity loading-streaming

Hello I'm a web developer and recently I started reading about game development. I followed some tutorials regarding c++ and openGL (whatever I could find online because as you know not many up to ...
1
vote
2answers
1k views

How to make an infinite map

I was wondering if someone could explain to me how to implement a seemingly dynamic infinite map like the one at http://wordsquared.com/ My main issue is really generating new tiles in any direction ...
4
votes
1answer
173 views

What is the appropriate way to implement collision in 2D worlds?

If I want to create a 2D game map which features areas traversable by a player through standard up/down/left/right inputs, and then have areas that are NOT traversable... perhaps just a bush, or a ...
0
votes
1answer
146 views

Transmit map vs Transmit seed

Given a map created with procedural generation algorithms, should the server transmit the seed used to generate this map (so client must contain the same algorithm) or maybe send all the information?. ...
2
votes
1answer
556 views

2D/Isometric map algorithm

First of all, I don't have much experience on game development but I do have experience on development. I do know how to make a map, but I don't know if my solution is a normal or a hacky solution. I ...
0
votes
1answer
203 views

How to achieve selection of a tile from a tile sheet based on an ID?

Let's say I have a tile sheet that contains 8 sprites per sheet. Each sprite is a tile of 30x30. I wrote my own custom map parser/map loader however I'm having trouble extracting a certain tile ...
35
votes
3answers
5k views

Algorithms for rainfall + river creation in procedurally generated terrain

I've recently become fascinated by the things that can be done with procedurally terrain and have started experimenting with world building a bit. I'd like to be able to make worlds something like ...
7
votes
3answers
3k views

isometric drawing order with larger than single tile images - drawing order algorithm?

I have an isometric map over which I place various images. Most images will fit over a single tile, but some images are slightly larger. For example, I have a bed of size 2x3 tiles. This creates a ...
1
vote
3answers
2k views

How can I create a flexible system for tiling a 2D RPG map?

Using libgdx here. I've just finished learning some of the basics of creating a 2D environment and using an OrthographicCamera to view it. The tutorials I went through, however, hardcoded their ...
2
votes
1answer
408 views

Map format for 3d open world

I am making an open world 3d platformer in Ogre3D, and I have no idea on what kind of 3d map file format I should use for it. I want to make low-polygon blocky-style objects. Probably rectangles and ...
7
votes
3answers
818 views

Routes on a sphere surface - Find geodesic?

I'm working with some friends on a browser based game where people can move on a 2D map. It's been almost 7 years and still people play this game so we are thinking of a way to give them something ...
3
votes
3answers
2k views

Gigantic 2d maps?

I've been thinking about a game idea for a week or two and the last few hours I was thinking of some technical stuff and came up with that the map would need to be 360,000x360,000 pixels in size. To ...
0
votes
3answers
350 views

What is a good format for a 3d topview map?

I am building a 3d topview game like GTA2. In this game the ground is mostly one level (except for tunnels and highways). Most of the ground is also city so the ground is usually covered by either ...
0
votes
2answers
600 views

map data structure in pacman

i am trying to make a pacman game in c# using GDI+, i have done some basic work and i have previously replicated games like copter-it and minesweeper. but i am confused about how do i implement the ...
6
votes
3answers
1k views

What is the best way to render a 2d game map?

I know efficiency is key in game programming and I've had some experiences with rendering a "map" earlier but probably not in the best of ways. For a 2D TopDown game: (simply render the ...
0
votes
2answers
356 views

Alternative ways to construct maps

I've searched around and it seems like most people are using tile-based map systems. I suppose this question is more theoretical than practical (I am not very concerned about memory or performance ...
1
vote
2answers
685 views

How to implement a birds eye view of 2D Grid Map using Android

I'm a true beginner with using the android platform and I'm having difficulties on implementing a 2D grid system for a tower defense type game. Where I can place towers on a specific tile and enemies ...
-1
votes
1answer
533 views

Making a perfect map (not tile-based)

I would like to make a map system as in the GameMaker and the latest code is here. I've searched a lot in google and all of them resulted in tutorials about tile-maps. As tile maps do not fit for ...
2
votes
1answer
1k views

zoom to cursor calculation

I want to be able to zoom in and out of the map using the scroll wheel. I want to zoom towards the cursor like google maps does but I'm completely lost on how to calculate the movements. so far, all ...
0
votes
1answer
234 views

How can you easily determine the textureRect for tiled maps in SFML 2.0?

I'm working on creating a 2d map prototype, and I've come across the rendering bit of it. I have a tilesheet with tiles, each tile is 30x30 pixels, and there's a 1px border to delimitate them. In ...
3
votes
1answer
302 views

Where can I find a basic algorithm for parsing tiled maps? [closed]

I have attempted to use Tiled for creating 2d maps, and saving them under a text file. The resulting text file seems difficult to parse at first, I gave it a shot here however to no good result. I ...
4
votes
1answer
693 views

Island Generation Library

Can anyone recommend a tile map generator (written in Java is a plus), where one can control some land types? For example: islands, large continents, singe large continent, archipelago, etc. I've ...
25
votes
6answers
6k views

A way to store potentially infinite 2D map data?

I have a 2D platformer that currently can handle chunks with 100 by 100 tiles, with the chunk coordinates are stored as longs, so this is the only limit of maps (maxlong*maxlong). All entity positions ...
3
votes
1answer
339 views

How do I implement a selectable world map?

I want to have a selectable map of the world, preferably zoomable, in a cocos2d project. When I tap on a country, I want that country to be selected so that I can perform some other operations with ...
1
vote
1answer
1k views

Having troubles with LibNoise.XNA and generating tileable maps

Following up on my previous post, I found a wonderful port of LibNoise for XNA. I've been working with it for about 8 hours straight and I'm tearing my hair out - I just can not get maps to tile, I ...
1
vote
2answers
364 views

Best practice for designing a risk-style board game

I'm just trying to figure out how to set up the code for a game like risk... I would like it to be extensible, so that I can have multiple maps (ie- World, North America, Eurasia, Africa) so ...