Ero sivun ”Point in Polygon” versioiden välillä
| [arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
Ak: Uusi sivu: Tiedosto:Point in polygon problem.svg|pienoiskuva|219x219px|Point in Polygon -ongelmassa pyritään selvittämään, onko piste monikulmion sisällä, rajalla vai sen ulkopuolell... |
p →Ratkaisuja: clean up, typos fixed: havannolli → havainnolli using AWB |
||
Rivi 9:
== Ratkaisuja ==
[[Tiedosto:RecursiveEvenPolygon.svg|vasen|pienoiskuva|196x196px|Ray casting -menetelmä laskee montako kertaa piseestä vedetty säde läpäisee monikulmion reunan. Parillinen määrä tarkoittaa, että piste on monikulmion ulkopuolella - joskin ei kaikissa tapaukissa.]]
[[Tiedosto:Sichtbarkeits Polygon.svg|vasen|pienoiskuva|180x180px|Ray casting -algorimit ei ole täysin varma tapa selvittää PIP-ongelma. Menetelmä voi antaa väärän tulokset osuttuaan monikulmion kulmaan. Kuvassa tilanne
Useita ratkaisuja PIP-ongelmalle on kehitetty. Tietyille monikulmiotyypeille on lisäksi omat nopeat ratkaisumenetelmänsä.
| |||