HN

Comments (13)

• Menu

  amjoshuamichael
  Original author here. I've been reading this website for years. Imagine my shock when I saw my own article on the front page! I'm glad people are enjoying it.Quick fact about the way the interactivity is done, all of the code for it is in this blogpost.js file: https://aaaa.sh/creatures/blogpost.js, which is only about 100 lines long. Each block has a list of scripts that it pulls from like so:<div class="code-example" scripts="grid-sm 2d-vector-gfx-lib draw-grid full-algo-intro feather-canvas-edges"></div>and then there's a set of script tags with those ids. I figured it was a nice solution!
• purple-leafy
  I used this algorithm to build my ray caster blocky world in C, now try doing it in a third dimension (height) :)https://github.com/con-dog/chunked-z-level-raycaster
• jrdres
  Oh, this is DDA, not Bresenham, for lines.An interesting point about Bresenham's algorithm is made by David Schmenk (dschmenk) on his "Bresen-Span" page:"Take note that the algorithm can be viewed as the long division of delta-major/delta-minor. The error term is really the running remainder, and every step results in a pixel along the major axis until the division completes with a remainder. The division restarts by moving along the minor axis and adding the dividend back in to the running remainder (error term). This is a bit of a simplification, but the concept is that the long division will only result in two integral spans of pixels, depending on the value of the running remainder (error term). We will take this in to account to write a routine that outputs spans based on the two span lengths: a short-span and a long-span."In other code, dschmenk does use DDA for anti-aliased lines.https://github.com/dschmenk/Bresen-Span
• grg0
  Good website/visualization, but I think the implementation can be improved. If I remember correctly, one of the strengths of DDA is that it works out entirely with integer math. I think you get there by multiplying out the denominators. Seeing that this implementation involves sqrt(), it probably has room for improvement.
• Menu

  Surac
  What language is the sample written in? It is really hard to read for a C guy like me