Effecient finding of long-range spotting targets

Posted by nihohit on Game Development See other posts from Game Development or by nihohit
Published on 2013-07-07T22:49:51Z Indexed on 2013/11/05 10:15 UTC
Read the original article Hit count: 208

Filed under:

2d

|

line-of-sight

I'm creating a top-down 2d strategy game, with a square grid map. So far, I've used Bresenham's line drawing algorithm in a circle to determine what's in LOS of each unit, and then targedt one of the targets in the circle. Now I find that this limits my units to shoot only at targets that they see. I want to extend my targeting algorithm to target any other unit in range of my weapon, even if they're out of sight range of this given unit, if they're "spotted" by another friendly unit. In other words, I want to enable usage of weapons with ranges longer than sight range. Is there a better way than iterating over all sighted units and computing range and LOSto each of them?

© Game Development or respective owner

Related posts about 2d

Are high powered 3D game engines better at 2D games than engines made for 2D

as seen on Game Development - Search for 'Game Development'
I'm a software engineer that's new to game programming so forgive me if this is a dumb question as I don't know that much about game engines. If I was building a 2D game am I better off going with an engine like Torque that looks like it's built for 2D, or would higher powered engines like Unreal… >>> More
2D Array of 2D Arrays (C# / XNA) [on hold]

as seen on Game Development - Search for 'Game Development'
I want to create a 2D array that contains many other 2D arrays. The problem is I'm not quite sure what I'm doing but this is the initialization code I have: int[,][,] chunk = new int[64, 64][32, 32]; For some reason Visual Studio doesn't like this and says that it's and 'invalid rank specifier'… >>> More
Need to know the origin and coordinates for 2d texture and 2d/3d vertices in webgl

as seen on Game Development - Search for 'Game Development'
Long story short, I know my coordinates are off and I believe my indices might be off. I'm trying to render a simple 2d rectangle with a texture in webgl here's the code I have for the vbo/ibo: rectVertices.vertices = new Float32Array( [ -0.5, -0.5, // Vertice 1, bottom / left 0.0, … >>> More
USB packets - receive wrong data

as seen on Ask Ubuntu - Search for 'Ask Ubuntu'
i have a little python script which shows me the packets of an enocean device and does some events depending on the packet type. unfortunately it doesn't work because i'm getting wrong packets. Parts of the python script (used pySerial): Blockquote ser = serial.Serial('/dev/ttyUSB1',57600… >>> More
Php 2d array as C# 2d array/struct

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm using MailChimp's API to subscribe email to a list. Function listsubscribe() is used for email subscription: public static listSubscribe(string apikey, string id, string email_address, array merge_vars, string email_type, boolean double_optin, boolean update_existing, boolean replace_interests… >>> More

Related posts about line-of-sight

Robust line of sight test on the inside of a polygon with tolerance

as seen on Game Development - Search for 'Game Development'
Foreword This is a followup to this question and the main problem I'm trying to solve. My current solution is an hack which involves inflating the polygon, and doing most calculations on the inflated polygon instead. My goal is to remove this step completely, and correctly solve the problem with… >>> More
Diagonal line of sight with two corners

as seen on Game Development - Search for 'Game Development'
Right now I'm using Bresenham's line algorithm for line of sight. The problem is I've found an edge case where players can look through walls. Occurs when the player looks between two corners of a wall with a gap on the other side at specific angles. The result I want is for the tile between two… >>> More
XNA 2D line-of-sight check

as seen on Game Development - Search for 'Game Development'
I'm working on a top-down shooter in XNA, and I need to implement line-of-sight checking. I've come up with a solution that seems to work, but I get the nagging feeling that it won't be efficient enough to do every frame for multiple calls (the game already hiccups slightly at about 10 calls per… >>> More
Inconsistent movement / line-of-sight around obstacles on a hexagonal grid

as seen on Game Development - Search for 'Game Development'
In a roguelike game I've been working on, one of my core design goals has been to allow the player to "Play the game, not the grid." In essence, I want the player's positioning to be tactical because of elements in the game world, not simply because some grid tiles are more advantageous than others… >>> More
How to implement line of sight restriction in actionscript?

as seen on Game Development - Search for 'Game Development'
I have a problem with a game i am programming. I am making some sort of security game and i would like to have some visual line of sight. The problem is that i can't restrict my line of sight so my cops can't see through the walls. Below you find the design, in which they can look through windows… >>> More