game graphics

• Robust volumetric fog for sharp-edged convex volumes using a depth-fog approximation, stencil buffer, and unextended OpenGL.
• A taxonomy of texture map types and applications, derived from a related paper

articles

• Iteration Is Hard
• SGREP: sublinear regular expression searching
• demonstration that the table layout algorithm used by most browsers (and the one published by the W3C) are based on a flawed assumption about element heights
• commentary on the "bulls & cows" game from the Programmer of the Month comptetition
• design of a macro preprocessor to allow non-XML-ish files to be translated into XML.

code

• SBOX: a structured binary meta-file-format
• Various bits of free source code (click here for longer explanations)
  • C source to an implementation of unix 'factor' command
  • newsarc (news de-archiver)
  • SGREP: sublinear regular expression searching
• One of my winning IOCCC entries after the C preprocessor gets through with it (which shows why it won)

rants

• Software Patents are Absurd
• A rant about C++
• How to put Internet Explorer in its place (a visual commentary on how microsoft leverages its monopoly)

other

• Images from a real-time bump-mapping technology that needs only unextended OpenGL
• My KnuthBucks