Skip to content
Category

Computer graphics algorithms

page 1
Phong shading
interpolation technique in 3D computer graphics
Bresenham's line algorithm
algorithm for rasterizing a straight line
Gouraud shading
shading algorithm invented by the computer scientist Henri Gouraud
ClearType
thumb|1 and 2 depict standard renderings of a ClearType and purely Spatial anti-aliasing|anti-aliased line, respectively, while 3 and 4 are the same lines enlarged. 5 shows how the ClearType line is rendered on a subpixel level.
painter's algorithm
graphics algorithm in which polygons in a scene are sorted by depth and painted in this order, farthest to closest
flood fill
algorithm that determines the area connected to a given node in a multi-dimensional array
ray casting
use of ray–surface intersection tests to solve a variety of problems in computer graphics and computational geometry
Marching cubes
Computer graphics algorithm
alpha compositing
operation in computer graphics
Floyd–Steinberg dithering
image dithering algorithm
Bit blit
data operation used in computer graphics
line drawing algorithm
Algorithm to draw angled lines on discrete, gridlike media (e.g. pixel displays)
Phong reflection model
basic illumination model to calculate specular reflection range
Ramer–Douglas–Peucker algorithm
line simplification algorithm
Scanline rendering
rendering method
multiple buffering
data buffering technique used to avoid reading of incomplete data
hidden surface determination
visibility in 3D computer graphics
diamond-square algorithm
algorithm
level set method
conceptual framework for using level sets as a tool for numerical analysis of surfaces and shapes
Digital differential analyzer
hardware or software used for interpolation of variables over an interva
Warnock algorithm
computer graphics algorithm
back-face culling
technique in computer graphics
smoothstep
thumb|A plot of the smoothstep(x) and smootherstep(x) functions, using 0 as the left edge and 1 as the right edge
Marching squares
computer graphics algorithm
slerp
method of quaternion rotation