File:Winding number algorithm example.svg
Size of this PNG preview of this SVG file: 400 × 400 pixels. Other resolutions: 240 × 240 pixels | 480 × 480 pixels | 768 × 768 pixels | 1,024 × 1,024 pixels | 2,048 × 2,048 pixels.
Original file (SVG file, nominally 400 × 400 pixels, file size: 3 KB)
 | This is a file from the Wikimedia Commons. Information from its description page there is shown below. Commons is a freely licensed media file repository. You can help. |
Summary
| Description |
English: Example of the winding number algorithm, as described by Dan Sunday. The algorithm determines if a point is inside a given polygon (with counter-clockwise orientation). It does so by casting a horizontal ray starting from the point, and counting its edge crossings, incrementing 1 if the edge crosses upwards through the ray, and decrementing 1 if the edge crosses downwards. If the resulting number is 0, then the point is outside the polygon. Otherwise, the point is inside the polygon.
Português: Exemplo do algoritmo de índice, como descrito por Dan Sunday. O algoritmo determina se um ponto está dentro de um dado polígono (com orientação anti-horária). Ele faz isso traçando uma linha horizontal a partir do ponto, e contando cruzamentos de arestas, incrementando 1 se a aresta cruza a linha para cima, e decrementando 1 se a aresta cruza para baixo. Se o número resultante é 0, então o ponto está fora do polígono. Caso contrário, o ponto está dentro do polígono. |
| Date | |
| Source | Own work |
| Author | Avelludo |
| Other versions |
|
Licensing
I, the copyright holder of this work, hereby publish it under the following license:
This file is licensed under the Creative Commons Attribution-Share Alike 4.0 International license.
- You are free:
- to share – to copy, distribute and transmit the work
- to remix – to adapt the work
- Under the following conditions:
- attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 18:42, 9 August 2021 | | 400 × 400 (3 KB) | Avelludo | Change last line to be an example of wn = −1, as that was previously missing (and might lead viewers to believe points inside the polygon require wn > 0, instead of the correct wn ≠ 0) |
| 01:17, 9 August 2021 |  | 400 × 400 (3 KB) | Avelludo | Properly define font-family as an attribute, which should fix the serif font on thumbnails. I'm sorry I'm not very used to SVG on Wiki, but this should work! | |
| 01:09, 9 August 2021 |  | 400 × 400 (3 KB) | Avelludo | Update font (proprietary → DejaVu Sans), manually refit text to image | |
| 00:47, 9 August 2021 |  | 400 × 400 (3 KB) | Avelludo | Uploaded own work with UploadWizard |
File usage
The following 2 pages use this file:
Global file usage
The following other wikis use this file:
