GoodBoyDigital / 2d-visibility

2d visibility algorithm in JavaScript ported from the Red Blob Games article

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

2D Visibility Algorithm Demo

Fork of https://github.com/Silverwolf90/2d-visibility

This is a 2d visibility algorithm described in this article, ported by hand to TypeScript and slightly refactored.

I highly suggest reading the article. It's very well explained with some really awesome interactive examples and provides the code in multiple languages. The original code was written in Haxe, which can compile into JavaScript but I found the generated JS to be rather difficult to read and comes with an (unnecessary) doubly linked list implementation.

Building the demo

Screenshot of demo

Clone the repo, npm install then run npm run build and open index.html in your browser.

About

2d visibility algorithm in JavaScript ported from the Red Blob Games article

License:MIT License


Languages

Language:TypeScript 91.2%Language:JavaScript 7.1%Language:HTML 1.7%