A two-dimensional ellipse-rectangle intersection test (Q1868501)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1901549
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A two-dimensional ellipse-rectangle intersection test |
scientific article; zbMATH DE number 1901549 |
Statements
A two-dimensional ellipse-rectangle intersection test (English)
0 references
27 April 2003
0 references
An ellipse-rectangle intersection algorithm is developed based on interval analytic considerations. It works with an axis-aligned rectangle and an arbitrary ellipse. The algorithm requires at most two evaluations of the quadratic polynomial that defines the ellipse and some simple arithmetic expressions.
0 references
intersection tests
0 references
ellipse
0 references
rectangle
0 references
interval analysis
0 references
ellipse-rectangle intersection algorithm
0 references
0.8077749013900757
0 references
0.7525972127914429
0 references
0.7221156358718872
0 references
0.7211398482322693
0 references
