File:Winding number algorithm example.svg

原始檔案 ‎（SVG 檔案，表面大小：400 × 400 像素，檔案大小：3 KB）

本檔案並非來自中文維基百科，而是來自維基共享資源。請參閱維基共享資源上的詳細描述、討論頁、頁面歷史、日誌。

維基共享資源是一個儲存自由版權作品的計畫。您可以向此計畫作出貢獻。

摘要

描述Winding 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.
日期	2021年8月8日
來源	自己的作品
作者	Avelludo
其他版本	English: Adapted from Melchoir's RecursiveEvenPolygon.svg Português: Adaptado de RecursiveEvenPolygon.svg por Melchoir

我，本作品的著作權持有者，決定用以下授權條款發佈本作品：

您可以自由：

惟需遵照下列條件：

姓名標示 – 您必須指名出正確的製作者，和提供授權條款的連結，以及表示是否有對內容上做出變更。您可以用任何合理的方式來行動，但不得以任何方式表明授權條款是對您許可或是由您所使用。
相同方式分享 – 如果您利用本素材進行再混合、轉換或創作，您必須基於如同原先的相同或兼容的條款，來分布您的貢獻成品。

點選日期/時間以檢視該時間的檔案版本。

	日期/時間	尺寸	使用者	備⁠註
目前	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 使用了這個檔案：

此檔案中包含其他資訊，這些資訊可能是由數位相機或掃描器在建立或數位化過程中所新增的。若檔案自原始狀態已被修改，一些詳細資料可能無法完整反映出已修改的檔案。

寬度	400px
高度	400px