Lecture 15 - Final Project and Advanced Graphics

Spatial Queries

How do we represent the world in data structures? Currently the graphics pipeline just takes in vertices and makes fragments. But if you say have a sphere, you may instead want to represent it via an equation:

0 = (x - x_{i})^{2} + (y - y_{i})^{2} + (z - z_{i})^{2}