Reporting Intersections of Polygons

DOI10.1080/00207168708803553zbMath0661.68036OpenAlexW2138346897MaRDI QIDQ3811702

Richard I. Hartley

Publication date: 1987

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207168708803553

zbMATH Keywords

intersectionspolygonsplane-sweeping algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Computing methodologies and applications (68U99) Polytopes and polyhedra (52Bxx)

Cites Work

• Algorithms for Reporting and Counting Geometric Intersections
• Comments on “algorithms for reporting and counting geometric intersections”
• Plane-sweep algorithms for intersecting geometric figures

This page was built for publication: Reporting Intersections of Polygons