The Linux Foundation Projects
Skip to main content

Incremental Error Algorithm

A set of rasterization algorithms which use simple integer arithmetic to update an error term that determines if another quantity is incremented, avoiding the need for expensive division or multiplication operations; e.g. bresenham’s line algorithm, or rasterizing heightmap landscapes.