davidyu / Sonar

Networked multiplayer SHMUP-lite
http://lewenyu.com/sonar
MIT License
0 stars 0 forks source link

Understand and be able to explain Point-Line Duality #11

Closed davidyu closed 9 years ago

davidyu commented 10 years ago

This is key to our current implementations of line-line and ray-line intersection tests.

davidyu commented 9 years ago

Essentially, points and lines can be thought of as the same thing. 3D points have 3 coordinates specifying where the point lies in space. Lines in 3D space have 3 coordinates to specify its direction. We can use the same structure to represent either objects.