Patent attributes
Embodiments of the invention provide methods and apparatus to use ray-tracing to perform artificial intelligence path-finding. Embodiments of the invention may cast a ray into a three-dimensional scene to determine a path from a starting point to an ending point. The ray may have a trajectory which originates at the starting point and proceeds towards the ending point. The artificial intelligence system may perform ray-tracing using a spatial index to determine if the ray intersects any objects within the three-dimensional scene. If the ray reaches the ending point without intersecting any objects, the path of the ray from the starting point to the ending point is the determined path. However, if the ray intersects an object, the artificial intelligence system may cast additional rays into the three-dimensional scene and perform ray tracing with the additional rays to determine a path from the start point to the end point.
