Robust Geometry: Algorithms That See in a Floating-Point World

In this episode we dive into computational geometry, exploring how real-world number representations affect shape problems—from left-of-line tests to convex hulls. Learn how robustness helps algorithms cope with rounding errors, the trade-offs of integers, fixed-point, and floating-point arithmetic, and practical techniques like extended number systems and floating-point filters, with real-world applications in robotics, graphics, and GPS.

Note: This podcast was AI-generated, and sometimes AI can make mistakes. Please double-check any critical information.

Sponsored by Embersilk LLC