🔒 Locked

"Gridless" Targeting

Started by Daikessen Jan 21, 2008 at 7:49 PM 2 replies 750+ views

Original Post

Jan 21, 2008 at 7:49 PM

Hello, just looking for the math behind gridless targeting systems for Strategy RPGS, Phantom Brave Specifically. the only part I'm having toruble with explicitly is selecting all of something inside a set perimeter, say a 6 sided polygon that serves as the area of effect for a spell. it expands depending on the spell and such. still trying to get my head around it, I'd really appreciate help with this.

Striken

Jan 23, 2008 at 4:26 AM

Just a thought -

Could you subdivide the polygon up into individual triangle segments and test point-in-triangle for each of them?

Ezbez

Jan 23, 2008 at 4:42 AM

Unless you really need hexagonal spells, use a circle instead. Testing whether a point is inside a circle is dead simple. (Take distance from point to center of circle. Is that less than the radius of the circle?)

OrangyTang

Jan 23, 2008 at 5:08 AM

If your selection poly is always convex (which is reasonably likely) then a point-in-convex-hull test is reasonably simple. You simply test the point against the line made by each edge and check that the point lies "inside" all of the lines. Google can tell you more.

Topic Locked

This topic has been locked by a moderator. New replies are not allowed.