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 |
| 其他版本 |
|
授權條款
我，本作品的著作權持有者，決定用以下授權條款發佈本作品：
此檔案採用創用CC 姓名標示-相同方式分享 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.wikipedia.org 的使用狀況
- ko.wikipedia.org 的使用狀況
