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)
File information
Structured data
Captions
Summary
editDescriptionWinding number algorithm example.svg |
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
editI, 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 (talk | contribs) | 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 (talk | contribs) | 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 (talk | contribs) | Update font (proprietary → DejaVu Sans), manually refit text to image | ||
00:47, 9 August 2021 | 400 × 400 (3 KB) | Avelludo (talk | contribs) | Uploaded own work with UploadWizard |
You cannot overwrite this file.
File usage on Commons
The following page uses this file:
File usage on other wikis
The following other wikis use this file:
- Usage on en.wikipedia.org
- Usage on ko.wikipedia.org
- Usage on zh.wikipedia.org
Metadata
This file contains additional information such as Exif metadata which may have been added by the digital camera, scanner, or software program used to create or digitize it. If the file has been modified from its original state, some details such as the timestamp may not fully reflect those of the original file. The timestamp is only as accurate as the clock in the camera, and it may be completely wrong.
Width | 400px |
---|---|
Height | 400px |