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 this page instead for the normal view: A two-dimensional ellipse-rectangle intersection test |
scientific article; zbMATH DE number 1901549
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
