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