How does raycasting work?

Question

Game development

Hi everybody! Couldn't figure out how raycasting works)
How do I think:
There is a flat surface 1000x1000 and raycasting does 10000 checks (by pixels) to find a collision?
Is this how raycasting works?

Answer 1

Пересечение полигона с лучом - тривиальная задача, тут гугл в помощь, наподобие вот этого, например, или вот этого.
Другое дело, что полигонов подразумевается огромное количество, перебирать их за линейное время не хорошо, поэтому обычно строят древовидную структуру (для поиска столкновений за логарифмическое время). Например, BSP-дерево, или kd-дерево

Answer 2

Примерно так. Из каждого пикселя пускается луч, ищется пересечение объекта с лучом.
В вашем случае не 10000 проверок будет, а 1000000.
В реальности, для повышения производительности, коллизия проверяется не с объектом, а с его bounding-box.