AI, Data Science & Cloud Certificates from Google, IBM & Meta
Launch Your Cybersecurity Career in 6 Months
Overview
AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
Explore ray casting techniques, line segment intersection algorithms, and vision systems in game programming through this 53-minute university lecture from Memorial University's Computer Science 4300 course. Learn fundamental mathematical concepts for implementing line-of-sight mechanics, collision detection using rays, and visibility calculations in 2D games. Master the geometric principles behind determining when rays intersect with line segments, understand how to calculate intersection points, and discover practical applications for creating realistic vision systems in game AI. Examine code implementations using C++ and SFML graphics library within an Entity Component System (ECS) architecture, focusing on efficient algorithms for real-time game scenarios where characters need to detect obstacles, calculate field of view, and determine what objects are visible from specific positions.
Syllabus
COMP4300 - Game Programming - Lecture 12 - Ray Casting + Line Segment Intersections + Vision
Taught by
Dave Churchill