This article was accepted into the corpus but its outbound wikilinks were never NER-processed — typical at the deepest BFS hop or when the run's entity cap was reached. No expansion funnel to show.
| Rasterization (computer graphics) | |
|---|---|
| Name | Rasterization |
| Type | Rendering technique |
| Invented | 1960s–1990s |
| Inventor | Various |
Rasterization (computer graphics) is the process of converting vector descriptions of geometry and surface primitives into a discrete pixel grid used by display devices and framebuffers. The technique underlies real-time rendering in video game engines, graphics processing unit pipelines, and computer animation systems, serving as an alternative to [ray tracing] and hybrid approaches used in visual effects and photorealistic rendering.
Rasterization maps mathematical representations like polygons, triangles, and lines into fragments that correspond to pixels in a framebuffer managed by operating systems and graphics APIs. In typical pipelines implemented by NVIDIA, AMD, and Intel hardware, stages include vertex processing, primitive assembly, clipping, projection, and scan conversion before fragment processing and blending into the framebuffer. Rasterization emphasizes fixed-latency throughput suitable for interactive workloads exemplified by engines such as Unreal Engine and Unity (game engine) used in console and PC gaming.
Common algorithms perform scan conversion using integer arithmetic like the Bresenham's line algorithm, and polygon filling via edge tables and scanline methods originating in research at institutions like Bell Labs and MIT. Triangle rasterization often employs barycentric coordinates and edge function tests influenced by work from Jim Blinn and standards formalized in OpenGL and Direct3D specifications from Khronos Group and Microsoft. Techniques for anti-aliasing include supersampling, multisample anti-aliasing (MSAA), and post-process filters inspired by research at Stanford University and ETH Zurich. Clipping and culling strategies—such as frustum culling, back-face culling, and hierarchical-z techniques—draw from methods developed in projects at NASA and Lockheed Martin for real-time simulation and visualization.
Shading in raster pipelines is driven by programmable stages originating with NVIDIA's introduction of programmable shaders and the OpenGL Shading Language and HLSL standardized by Microsoft and Khronos Group. Fragment shaders compute lighting models including Phong and Blinn-Phong derived from work by Bui Tuong Phong and James Blinn, as well as physically based rendering models influenced by labs at Disney Research and SIGGRAPH publications. Raster operations include depth testing (z-buffer) introduced by algorithms from Wolfgang Heidrich's field, stencil testing used in compositing techniques popularized in Industrial Light & Magic, and blending modes standardized in Adobe Systems workflows and W3C specifications for web graphics.
Rasterization is deeply embedded in GPU microarchitectures from vendors like NVIDIA Corporation, Advanced Micro Devices, and Intel Corporation, with fixed-function raster engines, tile-based renderers used by Imagination Technologies and ARM's Mali, and tile shading variants explored by Sony and Nintendo in console design. Hardware implements triangle setup, viewport transform, clipping, and interpolation using specialized pipelines inspired by concepts from Cray Research and academic work at Carnegie Mellon University. Modern GPUs integrate programmable compute units that blend rasterization with compute shaders following standards like Vulkan from Khronos Group and proprietary extensions from Microsoft for Direct3D 12.
Optimizations for rasterization target overdraw reduction, memory bandwidth, and parallelism. Techniques include early-z rejection, hierarchical-z, occlusion queries used in engines from Epic Games and Crytek, and tile-based deferred rendering popularized in mobile GPUs by Qualcomm and ARM. Load balancing and parallel raster workloads are informed by studies at University of California, Berkeley and MIT CSAIL, while compiler optimizations for shader code follow practices from LLVM and Microsoft Research. Profiling tools by NVIDIA Nsight, AMD Radeon and Intel Graphics aid in identifying bottlenecks in texture fetches, cache thrashing, and fill-rate limitations.
Rasterization powers interactive media including video games, virtual reality systems by companies like Oculus VR and HTC Corporation, real-time visualization in architecture and automotive design studios such as Autodesk and Bentley Systems, and GUI rendering in Microsoft Windows and Apple's platforms. It remains central to streaming graphics in cloud services from Amazon Web Services and Google Cloud for remote rendering, as well as in embedded systems and mobile devices produced by Samsung and Apple Inc..
Early raster concepts trace to research at Bell Labs and academic groups at Massachusetts Institute of Technology and Stanford University during the 1960s and 1970s, with iconic hardware like the SGI workstations and software frameworks such as IRIS GL and later OpenGL shaping modern pipelines. Commercial adoption accelerated with GPUs from NVIDIA Corporation in the late 1990s and 2000s, and continued through standardization efforts by Khronos Group and middleware from Epic Games and Unity Technologies that codified raster-based real-time rendering practices used across entertainment, simulation, and industrial design.