Architecture AI Pathing Project: Upward Raycast for Better Opening Detection
January 11, 2021 Raycast for A* Nodes Architecture AI Project Original Downward Raycast and Downfalls The raycasting system for detecting the environment to setup the base A* pathing nodes was originally using downward raycasts. These rays traveled until they hit the environment, and then set the position of the node as well as whether it is walkable or not. An extra sphere collision check around the point of contact was also conducted so as to check for obstacles right next to the node as well. This works for rather open environments, but this had a major downside for our particular needs as it failed to detect openings with in walls and primarily doors. Doors are almost always found within a wall, so the raycast system would hit the wall above the door and read as unwalkable. This would leave most doors as unwalkable areas because of the walls above and around them. Upward Raycast System Approach Method The idea of using an upward raycast was that it would help al...