| Information | |
|---|---|
| has gloss | eng: In computational geometry, the point-in-polygon (PIP) problem asks whether a given point in the plane lies inside, outside, or on the boundary of a polygon. It is a special case of point location problems and finds applications in areas that deal with processing geometrical data, such as computer graphics, geographical information systems (GIS), motion planning, and CAD. |
| lexicalization | eng: Point in polygon |
| lexicalization | eng: Point-in-polygon |
| instance of | c/Geometric algorithms |
| Meaning | |
|---|---|
| Russian | |
| has gloss | rus: Проверка принадлежности данной точки данному многоугольнику |
| lexicalization | rus: Алгоритм точки в многоугольнике |
| Serbian | |
| has gloss | srp: Припаднст тачке многоуглу или полигону је проблем који се често среће у рачунарској графици, а суштина је одређивање припадности произвољне тачке површини обухваћеној датим многоуглом. Током времена развијено је више алгоритама који приступају овом проблему. Углавном се његова декларација своди на дат уређени скуп тачака, које представљју многоугао, и још једну тачку, за коју треба проверити припадност датом многоуглу. |
| lexicalization | srp: Припадност тачке многоуглу |
| Media | |
|---|---|
| media:img | Pip-vertex.assigning.svg |
| media:img | Pip.area.method.svg |
| media:img | Ray.casting.algorithm.illustration.svg |
| media:img | Ray.casting.howto.avoid.vertex.svg |
| media:img | RecursiveEvenPolygon.svg |
| media:img | Simple polygon.svg |
| media:img | Winding Number Around Point.svg |
Lexvo © 2008-2026 Gerard de Melo. Contact Legal Information / Imprint