Rasterization of 2D Shapes
An Introduction with Examples in Java |
Prof. David Bernstein
|
Computer Science Department |
bernstdh@jmu.edu |
Points Inside the Triangle
Points Outside the Triangle
Reduce the Search Space Using the Bounding Rectangle
Only test points in the bounding rectangle.
\(p\) and \(t\) are in the Same Halfspace formed by \(r\) and \(s\)