s-litvin/raycasting

Ray casting is the use of ray–surface intersection tests to solve a variety of problems in 3D computer graphics and computational geometry.

Raycasting

Ray casting is the most basic of many computer graphics rendering algorithms that use the geometric algorithm of ray tracing. Ray tracing-based rendering algorithms operate in image order to render three-dimensional scenes to two-dimensional images. Geometric rays are traced from the eye of the observer to sample the light (radiance) travelling toward the observer from the ray direction. The speed and simplicity of ray casting comes from computing the color of the light without recursively tracing additional rays that sample the radiance incident on the point that the ray hit. This eliminates the possibility of accurately rendering reflections, refractions, or the natural falloff of shadows; however all of these elements can be faked to a degree, by creative use of texture maps or other methods. The high speed of calculation made ray casting a handy rendering method in early real-time 3D video games.

For monochrome displays I added ordered dithering algorithm for rendering.

Demo

Control the camera view with the keyboard arrow and the mouse.

Check this demo on GitHub page: https://s-litvin.github.io/raycasting/

Or, you can enable 'Dither' effect for monochrome dislays:

© 2023

raycasting's Issues

Replace all "var" by "let"

Convert 256-bit color depth (greyscale) to bitmap

Current situation: graphics in 256-bit color depth (greyscale). Walls and floor represented by 0..256 grey tones.
Target situation: graphics in bitmap for devices with monochrome displays (using ordered dithering)

References:
https://en.wikipedia.org/wiki/Ordered_dithering
http://paulbourke.net/dataformats/bitmaps/

Performance optimisation

Any performance optimisations needed. First of all, the dithering option slowing down rendering. Maybe it need to use pure canvas instead of a p5js library, or use off-screen buffer to draw.
And for the mobile devices or slow computers frame rate can be beter then now.

Add camera rotation controls using keyboard

Now camera rotating by mouse. Need to add the ability to rotate the camera using the keyboard.