Algorithmintro
Crossing number algorithm
Also called even-odd rule, ray casting, ray crossing test.
Cast a ray from the query point and count edge crossings; an odd count means inside. O(n) per query.
Cast a ray from the query point and count edge crossings; an odd count means inside. O(n) per query.
About this page
The build computes these levels from the evidence in the repository. Each row says what the next level needs. Read what the levels mean.
| Ladder | Level | What the next level needs |
|---|---|---|
| Human proof | H0 no proof |
|
| Lean | L0 no Lean part |
|
| Visual | V0 none |
|
| Writing | W0 stub |
|
Tag 6ADJ3H Edit this page History Report an error