Test for intersection between circle and rectangle

DOI10.1016/0893-9659(93)90117-6MaRDI QIDQ1312007zbMATH OpenOpenAlexFDO

Authors J. Rokne, H. Ratschek

Publication date 10 March 1994

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0893-9659(93)90117-6

zbMATH Keywords

interval analysisVoronoi diagramintersection

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• A two-dimensional ellipse-rectangle intersection test
• Counting Circular Arc Intersections
• Box-sphere intersection tests
• Intersection algorithms for lines and circles
• Test for intersection between box and tetrahedron

Cited in

(1)

• A two-dimensional ellipse-rectangle intersection test

This page was built for publication: Test for intersection between circle and rectangle

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1312007)