1 Juhar – közepes terem

Lots of Objects, Not Enough Time: Practical Use of Acceleration Structures

In graphics, game development, and many other math-intensive fields, we frequently encounter tasks that require searching or comparing large numbers of objects based on their spatial relationships. Examples include collision detection in physics engines and visibility determination when rendering complex scenes. This talk will cover examples ranging from simple to complex, highlighting the inefficiencies of naive approaches and demonstrating how acceleration structures can help. We’ll also explore problems that still require creative solutions beyond standard techniques.