Java-Gaming.org Hi !
Featured games (90)
games approved by the League of Dukes
Games in Showcase (741)
Games in Android Showcase (225)
games submitted by our members
Games in WIP (823)
games currently in development
News: Read the Java Gaming Resources, or peek at the official Java tutorials
 
    Home     Help   Search   Login   Register   
Pages: [1]
  ignore  |  Print  
  Line-of-sight algorithm  (Read 3314 times)
0 Members and 1 Guest are viewing this topic.
Offline sproket

Junior Devvie


Medals: 1



« Posted 2011-02-28 23:51:18 »

I'm building and RPG and working on the Monster AI. I got my head around the A* algorithm for path finding and it's working fine.  Now I'm trying to deal with ranged weapons and line-of-sight.

For example a player may want to take aim at a monster. How can I decide if he can see that monster?  Maybe there's a wall or other obstacle in the way. I could check simple directionality to see that a path is successful and straight but I think I should allow aiming around some things (like maybe another player). 

Any thoughts on this topic?

TIA

Offline CommanderKeith
« Reply #1 - Posted 2011-03-01 01:15:46 »

Try doing line-line intersection tests. Java.awt.geom.Line2D.linesIntersect is v fast.

Offline sproket

Junior Devvie


Medals: 1



« Reply #2 - Posted 2011-03-01 02:42:04 »

Thanks. Gives me something to digest over the next few days.  Smiley

Games published by our own members! Check 'em out!
Legends of Yore - The Casual Retro Roguelike
Offline princec

« JGO Spiffy Duke »


Medals: 973
Projects: 3
Exp: 16 years


Eh? Who? What? ... Me?


« Reply #3 - Posted 2011-03-01 09:42:01 »

Each thing should have a property, "canSeePast" or somesuch, that determines whether it blocks LOS.
I use Bresenham's line algorithm for plotting LOS at high resolution through a low-resolution tile map.

Cas Smiley

Offline sproket

Junior Devvie


Medals: 1



« Reply #4 - Posted 2011-03-01 23:39:35 »

Thanks. I found the Wikipedia entry on this.  Smiley

Pages: [1]
  ignore  |  Print  
 
 

 
Ecumene (108 views)
2017-09-30 02:57:34

theagentd (135 views)
2017-09-26 18:23:31

cybrmynd (245 views)
2017-08-02 12:28:51

cybrmynd (240 views)
2017-08-02 12:19:43

cybrmynd (238 views)
2017-08-02 12:18:09

Sralse (252 views)
2017-07-25 17:13:48

Archive (864 views)
2017-04-27 17:45:51

buddyBro (1007 views)
2017-04-05 03:38:00

CopyableCougar4 (1566 views)
2017-03-24 15:39:42

theagentd (1373 views)
2017-03-24 15:32:08
List of Learning Resources
by elect
2017-03-13 14:05:44

List of Learning Resources
by elect
2017-03-13 14:04:45

SF/X Libraries
by philfrei
2017-03-02 08:45:19

SF/X Libraries
by philfrei
2017-03-02 08:44:05

SF/X Libraries
by SkyAphid
2017-03-02 06:38:56

SF/X Libraries
by SkyAphid
2017-03-02 06:38:32

SF/X Libraries
by SkyAphid
2017-03-02 06:38:05

SF/X Libraries
by SkyAphid
2017-03-02 06:37:51
java-gaming.org is not responsible for the content posted by its members, including references to external websites, and other references that may or may not have a relation with our primarily gaming and game production oriented community. inquiries and complaints can be sent via email to the info‑account of the company managing the website of java‑gaming.org
Powered by MySQL Powered by PHP Powered by SMF 1.1.18 | SMF © 2013, Simple Machines | Managed by Enhanced Four Valid XHTML 1.0! Valid CSS!