Computational geometry is critical in robotics and autonomous vehicle navigation for path planning and obstacle avoidance. It enables the computation of optimal routes, ensures safety by avoiding collisions, and processes sensor data to navigate dynamically changing environments.