Notes concerning “Graphics”
I think I understand how to use libart’s antialiased rendering API now
2007 to 2009 (10 minutes)
Index set inference or domain inference for programming with indexed families
2007 to 2009 (updated 2019-05-05) (27 minutes)
Worst-case-logarithmic-time reduction over arbitrary intervals over arbitrary semigroups
2012-12-04 (5 minutes)
a logarithmic-time alternative to summed-area tables for reducing arbitrary semigroup operations over arbitrary ranges (a generalization of RMQ segment trees)
2012-12-06 (updated 2013-05-17) (10 minutes)
Achieving smooth curves in scanline image generation
2013-05-17 (1 minute)
Quadtree compression of terminal video RAM to do a megapixel windowing system in 6 KiB
2013-05-17 (9 minutes)
Simple system language
2013-05-17 (7 minutes)
Full res globe
2014-02-24 (1 minute)
Embedding objects inside other objects in memory, versus by-reference fields
2014-02-24 (13 minutes)
Handling Landsat 8 images in limited RAM with netpbm
2014-04-24 (4 minutes)
Archival transparencies
2014-06-05 (updated 2014-06-29) (7 minutes)
Modeling trees with slices containing metaballs
2014-06-29 (updated 2014-07-02) (6 minutes)
Transactional screen updates
2015-04-01 (10 minutes)
A principled rethinking of array languages like APL
2015-05-16 (updated 2019-09-30) (31 minutes)
Alien game challenge
2015-09-03 (6 minutes)
An IMGUI-style drawing API isn’t necessarily just immediate-mode graphics
2015-09-03 (3 minutes)
Convolution surface plotting
2015-09-03 (updated 2015-09-13) (2 minutes)
Convolution applications
2015-09-07 (updated 2019-08-14) (9 minutes)
Hash feature detection
2015-09-17 (5 minutes)
Simplifying computing systems by having fewer kinds of graphics
2015-10-13 (10 minutes)
Minimal GUI libraries
2015-11-14 (updated 2015-11-15) (5 minutes)
Anytime realtime
2016-04-22 (4 minutes)
Circle-portal GUI
2016-06-03 (11 minutes)
Improving lossless image compression with basic machine learning algorithms
2016-07-27 (2 minutes)
Interval radiosity
2016-07-27 (1 minute)
Kinect modeling
2016-09-16 (1 minute)
Reconstructing a 3-D Lambertian surface from video with a moving light source
2016-09-16 (1 minute)
Further notes on algebras for dark silicon
2016-09-17 (updated 2017-04-18) (23 minutes)
Gradient rendering
2016-09-24 (11 minutes)
Changing the basis to a more expressive one with better affordances
2016-09-29 (5 minutes)
Texture synthesis with spatial-domain particle filters
2016-10-06 (2 minutes)
Current hardware trends tend toward raytracing
2016-10-07 (4 minutes)
Chintzy depth of field
2016-10-27 (1 minute)
One-line thoughts that don’t merit separate notes
2017-01-04 (updated 2017-02-25) (4 minutes)
What is the type of lerp?
2017-01-08 (5 minutes)
Quicklayout
2017-01-10 (updated 2017-01-18) (3 minutes)
Constant time sets for pixel painting
2017-02-07 (2 minutes)
Reduced affine arithmetic raytracer
2017-05-10 (1 minute)
Relational modeling
2017-05-17 (updated 2017-06-01) (6 minutes)
A plotter language of 9-bit bytes
2017-05-29 (updated 2017-06-01) (11 minutes)
Ideas to explore
2017-05-29 (updated 2019-09-15) (3 minutes)
Pixel stream
2017-06-15 (updated 2018-10-26) (4 minutes)
Compressing a screen update with a tree of dirty bits
2017-06-21 (1 minute)
CIC-filter fonts
2017-06-28 (1 minute)
Rasterizing polies
2017-07-19 (3 minutes)
Real time windowing
2017-08-03 (9 minutes)
General purpose layout syntax
2017-11-10 (updated 2019-09-01) (34 minutes)
Optimization-based painting software
2018-04-27 (1 minute)
Gradient overlay
2018-04-27 (2 minutes)
A minimal window system
2018-04-27 (updated 2018-10-26) (12 minutes)
Ideas to pursue
2018-05-05 (updated 2018-08-16) (6 minutes)
Wang tile font
2018-08-16 (5 minutes)
Gradient pixels
2018-08-16 (updated 2018-10-28) (9 minutes)
Window systems
2018-10-26 (1 minute)
Scriptable windowing for Wercam
2018-10-26 (updated 2019-07-24) (26 minutes)
Bit difference array
2018-10-28 (10 minutes)
Text editor design for e-ink displays
2018-10-28 (23 minutes)
Hand drawn font compositing
2018-10-28 (2 minutes)
Cheap textures
2018-10-28 (updated 2019-05-05) (5 minutes)
Dilating letterforms
2018-11-04 (15 minutes)
Gauzy shit
2018-11-04 (4 minutes)
Antialiased line drawing
2018-11-13 (updated 2019-09-01) (4 minutes)
Stereographic map app
2018-12-02 (2 minutes)
Evaluating DSP operations in minimal buffer space by pipelining
2018-12-18 (updated 2018-12-19) (20 minutes)
Sample reversal
2018-12-18 (updated 2019-01-17) (5 minutes)
Real-time bokeh algorithms, and other convolution tricks
2018-12-18 (updated 2019-08-15) (23 minutes)
Some notes on morphology, including improvements on Urbach and Wilkinson’s erosion/dilation algorithm
2019-01-04 (updated 2019-11-12) (26 minutes)
Median filtering
2019-01-17 (11 minutes)
Fractal palettes
2019-04-02 (7 minutes)
Three-stack generic macro assembler (design sketch)
2019-04-30 (8 minutes)
Dercuano drawings
2019-04-30 (updated 2019-05-30) (18 minutes)
Some musings on applying Fitts’s Law to user interface design and data compression
2019-05-06 (updated 2019-05-09) (27 minutes)
An algebra of textures for interactive composition
2019-05-08 (4 minutes)
Granite texture
2019-05-08 (updated 2019-05-09) (5 minutes)
Dercuano rendering
2019-05-11 (updated 2019-05-12) (3 minutes)
Image approximation
2019-05-14 (10 minutes)
Midpoint method texture mapping
2019-06-01 (3 minutes)
Recursive curves
2019-06-10 (5 minutes)
Using the method of secants for general optimization
2019-07-22 (updated 2019-11-26) (13 minutes)
$1 recognizer diagrams
2019-08-11 (updated 2019-10-24) (15 minutes)
The miraculous low-rank SVD approximate convolution algorithm
2019-08-14 (updated 2019-08-15) (31 minutes)
Image filtering with an approximate Gabor wavelet or Morlet wavelet using a cascade of sparse convolution kernels
2019-08-31 (updated 2019-09-08) (28 minutes)
Cloth structure from shading
2019-09-01 (2 minutes)
Processing halftoning
2019-09-01 (15 minutes)
Debokehfication
2019-09-01 (updated 2019-09-12) (4 minutes)
Dercuano plotting
2019-09-03 (updated 2019-09-05) (34 minutes)
Isotropic nonlinear texture effects for letterforms from a scale-space representation
2019-09-10 (16 minutes)
Interval raymarching
2019-11-02 (updated 2019-11-10) (6 minutes)
Some thoughts on SDF raymarching
2019-11-11 (updated 2019-12-10) (31 minutes)
Camera flash extrapolation
2019-11-12 (6 minutes)
Byte-stream GUI applications
2019-11-29 (updated 2019-11-30) (17 minutes)