Skip to content

Commit

Permalink
Fixed typo
Browse files Browse the repository at this point in the history
  • Loading branch information
tidwall authored Sep 25, 2023
1 parent 25a85a6 commit 627fced
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion docs/POLYGON_INDEXING.md
Original file line number Diff line number Diff line change
Expand Up @@ -5,7 +5,7 @@ I call them [Natural](#natural) & [YStripes](#ystripes). They make [spatial rela

Here I'll mostly focus on how these index structures improve the "intersects" binary spatial predicate operation, specifically for point-in-polygon performance, but other operations such as "covers", "contains", "touches", etc. will benefit too.

## Point-in-polyon
## Point-in-polygon

TG uses the [ray casting](https://en.wikipedia.org/wiki/Point_in_polygon) algorithm to find if a point is inside or outside of a polygon.

Expand Down

0 comments on commit 627fced

Please sign in to comment.