raycasting
Line-of-sight calculation
Raycasting is a rendering technique that projects imaginary lines from a viewpoint to determine what surfaces they intersect.
Early 3D video games like Wolfenstein 3D used raycasting to create the illusion of depth on limited hardware.
The technique also applies to collision detection and line-of-sight calculations: The game uses raycasting to check if the player can see the enemy.
Point where paths meet
- vectorQuantity with direction
- lineContinuous mark or queue
- pointExact location or meaning
- planeWinged flying vehicle
triangle · origin · direction · parametric · normal · vertex · coordinate · projection
Simulated light propagation method
- renderingInterpretive depiction or performance
- shaderGPU rendering microprogram
- pixelSmallest display unit
- rasterizationConverting to pixel grid
scanline · framerate · antialiasing · GPU · texture mapping · shading · lighting · visibility
Direct visual path, unobstructed
- field of viewExtent one sees simultaneously
- fog of warUncertainty in combat situations
- obstructionSomething blocking the way
- sightlinePath vision travels along
Finding when objects intersect
- physics engineSoftware modeling real-world motion
- bounding boxMinimal enclosing rectangle
- game engineFramework for building interactive software
- interactionReciprocal action between parties
picking · trigger · hitbox · projectile · line of sight · layer mask
Framework of intersecting lines
- voxel3D image element
- traversalAct of moving through
- partitioningDividing into sections
- hierarchyRanked authority structure
intersection
Point where paths meet
plane · triangle · origin · direction · parametric · normal · vertex · coordinate · projection · angle
raytracing
Simulated light propagation method
- renderingInterpretive depiction or performance
- shaderGPU rendering microprogram
- pixelSmallest display unit
rasterization · scanline · framerate · antialiasing · GPU · texture mapping · shading · lighting · visibility · occlusion
line of sight
Direct visual path, unobstructed
- field of viewExtent one sees simultaneously
- fog of warUncertainty in combat situations
- obstructionSomething blocking the way
collision detection
Finding when objects intersect
- physics engineSoftware modeling real-world motion
- bounding boxMinimal enclosing rectangle
- game engineFramework for building interactive software
interaction · picking · trigger · hitbox · projectile · line of sight · layer mask
grid
Framework of intersecting lines
- voxel3D image element
- traversalAct of moving through
- partitioningDividing into sections