File:Winding number algorithm example.svg
此SVG文件的PNG预览的大小：400 × 400像素。 其他分辨率：240 × 240像素 | 480 × 480像素 | 768 × 768像素 | 1,024 × 1,024像素 | 2,048 × 2,048像素。
原始文件 （SVG文件，尺寸为400 × 400像素，文件大小：3 KB）
摘要
| 描述 |
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. |
| 日期 | |
| 来源 | 自己的作品 |
| 作者 | Avelludo |
| 其他版本 |
|
许可协议
我，本作品著作权人，特此采用以下许可协议发表本作品：
本文件采用知识共享署名-相同方式共享 4.0 国际许可协议授权。
- 您可以自由地：
- 共享 – 复制、发行并传播本作品
- 修改 – 改编作品
- 惟须遵守下列条件：
- 署名 – 您必须对作品进行署名，提供授权条款的链接，并说明是否对原始内容进行了更改。您可以用任何合理的方式来署名，但不得以任何方式表明许可人认可您或您的使用。
- 相同方式共享 – 如果您再混合、转换或者基于本作品进行创作，您必须以与原先许可协议相同或相兼容的许可协议分发您贡献的作品。
文件历史
点击某个日期/时间查看对应时刻的文件。
| 日期/时间 | 缩略图 | 大小 | 用户 | 备注 | |
|---|---|---|---|---|---|
| 当前 | 2021年8月9日 (一) 18:42 | | 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) |
| 2021年8月9日 (一) 01:17 |  | 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! | |
| 2021年8月9日 (一) 01:09 |  | 400 × 400（3 KB） | Avelludo | Update font (proprietary → DejaVu Sans), manually refit text to image | |
| 2021年8月9日 (一) 00:47 |  | 400 × 400（3 KB） | Avelludo | Uploaded own work with UploadWizard |
文件用途
以下页面使用本文件：
全域文件用途
以下其他wiki使用此文件：
- en-two.iwiki.icu上的用途
- ko.wikipedia.org上的用途
