Red-Blue Intersection Detection Algorithms, With Applications to Motion Planning and Collision Detection (Classic Reprint) - Hardcover

Pankaj Agarwal

Hardcover

ISBN 10: 065604375X ISBN 13: 9780656043750

Publisher: Forgotten Books, 2018

Synopsis

Fast, practical tools for detecting red-blue intersections in planar shapes, with clear paths to faster motion planning and collision checks.

This book presents efficient algorithms for deciding whether red and blue arcs intersect in the plane, with a focus on cases that arise in motion planning and collision detection. It explains how to handle simple polygons, curved boundaries, and general axis layouts, often improving on traditional sweep-line methods.

• Learn how to reduce complex intersection problems to single-face checks and use structural properties to stay near linear time.
• Explore how these ideas apply to moving polygons, including translations and rotations, and to collision testing along prescribed paths.
• See both deterministic and randomized approaches, with attention to specific arc types that yield faster results.
• Understand practical implications for motion planning, robotics, computer graphics, and geometry-based collision detection.

Ideal for readers interested in computational geometry, motion planning, and dependable, scalable collision checks for planar objects.

Edition details

• Publisher: Forgotten Books
• Publication date: 2018
• Language: English
• ISBN 10: 065604375X
• ISBN 13: 9780656043750
• Binding: Hardcover
• Number of pages: 44