Algorithm to find all tiles within a given radius on staggered isometric map

Posted by kasztelan on Game Development See other posts from Game Development or by kasztelan
Published on 2013-08-02T21:02:11Z Indexed on 2013/11/02 4:11 UTC
Read the original article Hit count: 458

Filed under:

XNA

|

isometric

Given staggered isometric map and a start tile what would be the best way to get all surrounding tiles within given radius(middle to middle)?

I can get all neighbours of a given tile and distance between each of them without any problems but I'm not sure what path to take after that. This feature will be used quite often (along with A*) so I'd like to avoid unecessary calculations.

If it makes any difference I'm using XNA and each tile is 64x32 pixels.

© Game Development or respective owner

Related posts about XNA

Camera for 2.5D Game

as seen on Game Development - Search for 'Game Development'
I'm hoping someone can explain this to me like I'm 5, because I've been struggling with this for hours and simply cannot understand what I'm doing wrong. I've written a Camera class for my 2.5D game. The intention is to support world and screen spaces like this: The camera is the black thing on… >>> More
Using XNA ContentPipeline to export a file in a machine without full XNA GS

as seen on Game Development - Search for 'Game Development'
My game uses the Content Pipeline to load the spriteSheet at runtime. The artist for the game sends me the modified spritesheet and I do a build in my machine and send him an updated project. So I'm looking for a way to generate the xnb files in his machine (this is the output of the content pipeline)… >>> More
XNA - Strange Texture Rendering Issue Using XNA BasicEffect

as seen on Game Development - Search for 'Game Development'
I have been reading and working through Riemers 3D XNA tutorials to expand my knowledge of XNA from 2D into 3D. Unfortunately I am having rendering issues that I am unable to solve and I need a point in the right direction. I am not expecting the Models to look identical to Blender but there is… >>> More
XNA Notes 009

as seen on Geeks with Blogs - Search for 'Geeks with Blogs'
This past week the MVPs (myself included) were on Microsoft campus for the MVP summit. So I apologize in advance if you did something cool or heard of something cool happening with XNA and XBLIGs and it’s not in my notes. I did my best to stay on top of things, but honestly this community is fast… >>> More
XNA Notes 006

as seen on Geeks with Blogs - Search for 'Geeks with Blogs'
If you used to think the XNA community was small and inactive, hopefully these XNA Notes are opening your eyes. And I honestly feel like I’m still only catching the tail end of everything that’s going on. It’s a large and active community and you can be so mired down in one part of it you miss all… >>> More

Related posts about isometric

Isometric - precise screen coordinates to isometric

as seen on Game Development - Search for 'Game Development'
I'm trying to translate mouse coords to precise isometric coords (I can already find the tile the mouse is over, but I want it to be more precise). I've tried several different methods but I seem to keep falling short. For drawing I use: batch.draw( texture, (y * tileWidth / 2) + (x * tileWidth… >>> More
Isometric drawing "Not Tile Stuff" on isometric map?

as seen on Game Development - Search for 'Game Development'
So I got my isometric renderer working, it can draw diamond or jagged maps...Then I want to move on...How do I draw characters/objects on it in a optimal way? What Im doing now, as one can imagine, is traversing my grid(map) and drawing the tiles in a order so alpha blending works correctly. So… >>> More
Good, free isometric game engine?

as seen on Game Development - Search for 'Game Development'
Any recommendations for a good isometric game engine that is also free? Should be possible to develop entirely using freely available tools (meaning: no Flash, and no I don't want to learn haXe...) Works-in-a-browser is a plus, but not required. Support for 32-bit images is required! Good performance… >>> More
Isometric screen to 3D world coordinates efficiently

as seen on Game Development - Search for 'Game Development'
Been having a difficult time transforming 2D screen coordinates to 3D isometric space. This is the situation where I am working in 3D but I have an orthographic camera. Then my camera is positioned at (100, 200, 100), Where the xz plane is flat and y is up and down. I've been able to get a sort of… >>> More
HTML5 canvas screen to isometric coordinate conversion

as seen on Game Development - Search for 'Game Development'
I am trying to create an isometric game using HTML5 canvas, but don't know how to convert HTML5 canvas screen coordinates to isometric coordinates. My code now is: var mouseX = 0; var mouseY = 0; function mouseCheck(event) { mouseX = event.pageX; mouseY = event.pageY; } which gives me canvas… >>> More