Red-blue intersection detection algorithms, with applications to motion planning and collision detection

Journal Article (Journal Article)

Let Γ be a collection of n (possibly intersecting) 'red' Jordan arcs of some simple shape in the plane and let Γ′ be a similar collection of m 'blue' arcs. Several efficient algorithms are presented for detecting an intersection between an arc of Γ and arc of Γ′.

Full Text

Duke Authors

Cited Authors

  • Agarwal, PK; Sharir, M

Published Date

  • January 1, 1990

Published In

Volume / Issue

  • 19 / 2

Start / End Page

  • 297 - 321

International Standard Serial Number (ISSN)

  • 0097-5397

Digital Object Identifier (DOI)

  • 10.1137/0219020

Citation Source

  • Scopus