Main | About me | Projects
Current page: Backlinks
     
Project name: LineDrawDDA
Date of creation: 5.1.2014 - 6.1.2014
Platform: HTML5+JavaScript (IE9+, Firefox, Chrome, Safari)
Licence: Public Domain
Sources: Yes
Description: An example of a DDA-like algorithm to step through all grid cells that touch a ray and get the cell entry points. This algorithm is useful for many things, such as drawing 2D(/3D) lines or raycasting a 2D(/3D) volume. For example the classic Wolfenstein used a similar algorithm to raycast each vertical line. Also for 3D application voxel volumes/octres could be traversed by using this algorithm.

The example is 2D but to extend it to 3D, you’d need to add the Z-component and basically step the minimum of X, Y and Z on each step (instead of only X or Y as in the 2D case).

The code works under the processing.js framework.
Download: line_draw_dda.zip
Play: Here’s the algorithm running. If you see nothing below, make sure that you have javascripts enabled and have a reasonable recent browser (Internet Explorer 9 or newer, the most recent Chrome, Firefox, Safari etc).

 
     
projects/linedrawdda.txt · Last modified: 2014/01/06 13:19 by xmunkki