Show HN: 2D field of view demo • Hacker News Board

Eun wrote: post #50

legends2k wrote: post #9

In case someone is interested in the design: https://bbcdn.githack.com/rmsundaram/tryouts/raw/e06259fffad... Devising the algorithm took around a month; did it in my free time. The implementation took a week, in HTML5 Canvas/JavaScript. Doing a 360°, not-bound-by-distance FoV would have been simpler, but FoV limited by both angle and distance took time. The idea is to find the field of view of an observer on a map wi…

Got a bug here: http://pasteboard.co/1vhAc3yM.png

Thanks! Seems to be a failing corner case, will look into it.

Re: Show HN: 2D field of view demo

#55

Post by almightysmudge » Tue, Jun 07, 2016, 12:19 PM UTC

legends2k wrote: post #17

xabi wrote: post #14

Old (June 2012), but still interesting related article: http://www.redblobgames.com/articles/visibility/

This is one of the references I'd cited, see the References section in the design document link I'd shared.

Whoops, so you did.

Re: Show HN: 2D field of view demo

#56

Post by sclangdon » Tue, Jun 07, 2016, 12:19 PM UTC

Good job OP. I personally found Eric Lippert's 6-part series (and playable Silverlight demo) on the subject fascinating. I didn't notice it referenced in your design document, so here it is.

https://blogs.msdn.microsoft.com/ericlippert/tag/shadowcasti...

Re: Show HN: 2D field of view demo

#57

Post by Grue3 » Tue, Jun 07, 2016, 12:30 PM UTC

The algorithm is called "recursive shadowcast" and has long been used in roguelike games. I once implemented a vector adaptation of this algorithm for the groundbreaking non-tile based roguelike Urban Warfare [1]

[1] https://common-lisp.net/project/lifp/uwar.htm

Re: Show HN: 2D field of view demo

#58

Post by peter-slovak » Tue, Jun 07, 2016, 1:15 PM UTC

legends2k wrote: post #54

Eun wrote: post #50

Earlier quoted context omitted.

Got a bug here: http://pasteboard.co/1vhAc3yM.png

Thanks! Seems to be a failing corner case, will look into it.

Pun fully intended? :)

Re: Show HN: 2D field of view demo

#59

Post by Mahn » Tue, Jun 07, 2016, 3:54 PM UTC

feiss wrote: post #26

legends2k wrote: post #9

In case someone is interested in the design: https://bbcdn.githack.com/rmsundaram/tryouts/raw/e06259fffad... Devising the algorithm took around a month; did it in my free time. The implementation took a week, in HTML5 Canvas/JavaScript. Doing a 360°, not-bound-by-distance FoV would have been simpler, but FoV limited by both angle and distance took time. The idea is to find the field of view of an observer on a map wi…

Well done! It's almost the same algorithm I came up with in one sleepless night, 7 years ago. I used it in a game that was not finished: http://feiss.be/games/luxi (shameless Show HN)

This looks like something that could do well comercially today, you guys should pick it back up.

Re: Show HN: 2D field of view demo

#60

Post by jdironman » Tue, Jun 07, 2016, 4:25 PM UTC

thomasjonas wrote: post #34

Similar technique used for a nice website background: https://web.archive.org/web/20140429043206/http://www.goodga...

It's not bad, not sure what the potential for inducing seizures in some people is though.