Replace RLTK field of view system with symmetric shadowcasting algorithm.

ndouglas / downdelving-old

An experimental roguelike written in Rust.

The Unlicense

1 stars 0 forks source link

Replace RLTK field of view system with symmetric shadowcasting algorithm. #55

Closed ndouglas closed 3 years ago

ndouglas commented 3 years ago

Story

The RLTK FOV system seems to be a bit quirky, as noticed in #54 . The current state of the art appears to be symmetric shadowcasting. I should use that instead.

Acceptance Criteria

[x] The visibility system uses a symmetric shadowcasting algorithm instead of the RLTK algorithm.
[x] A demo has been created that allows a direct comparison between the two algorithms.
[x] [Optional] The visibility code has been refactored to allow easier use in other sections of the code.

Implementation Notes

ndouglas commented 3 years ago

My rendering is a bit broken -- probably because of the fancy walls -- but this gives a good comparison.

The shadowcasting algorithm seems to give better visibility:

But it's not dramatically better. I have seen some odd behavior with faraway tiles with the Bracket algorithm, but I haven't tried to reproduce it.

I don't see a measurable performance cost or benefit to switching algorithms.