File:Winding number algorithm example.svg

原始文件 (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
其他版本

许可协议

我,本作品著作权人,特此采用以下许可协议发表本作品:
w:zh:知识共享
署名 相同方式共享
本文件采用知识共享署名-相同方式共享 4.0 国际许可协议授权。
您可以自由地:
  • 共享 – 复制、发行并传播本作品
  • 修改 – 改编作品
惟须遵守下列条件:
  • 署名 – 您必须对作品进行署名,提供授权条款的链接,并说明是否对原始内容进行了更改。您可以用任何合理的方式来署名,但不得以任何方式表明许可人认可您或您的使用。
  • 相同方式共享 – 如果您再混合、转换或者基于本作品进行创作,您必须以与原先许可协议相同或相兼容的许可协议分发您贡献的作品。

说明

添加一行文字以描述该文件所表现的内容

此文件中描述的项目

描绘内容

创作作者 简体中文(已转写)

某些值没有维基数据项目

作者姓名字符串 简体中文(已转写):​Avelludo
维基媒体用户名 简体中文(已转写):​Avelludo

版权状态 简体中文(已转写)

版权所有 简体中文(已转写)

文件来源 简体中文(已转写)

上传者的原创作品 简体中文(已转写)

媒体类型 简体中文(已转写)

image/svg+xml

文件历史

点击某个日期/时间查看对应时刻的文件。

日期/时间缩⁠略⁠图大小用户备注
当前2021年8月9日 (一) 18:422021年8月9日 (一) 18:42版本的缩略图400 × 400(3 KB)AvelludoChange 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:172021年8月9日 (一) 01:17版本的缩略图400 × 400(3 KB)AvelludoProperly 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:092021年8月9日 (一) 01:09版本的缩略图400 × 400(3 KB)AvelludoUpdate font (proprietary → DejaVu Sans), manually refit text to image
2021年8月9日 (一) 00:472021年8月9日 (一) 00:47版本的缩略图400 × 400(3 KB)AvelludoUploaded own work with UploadWizard

以下页面使用本文件:

全域文件用途

以下其他wiki使用此文件:

元数据