| dbo:abstract
|
- En geometria computacional, el problema del punt al polígon (PIP, de point-in-polygon) demana si un punt donat roman a dins, a fora, o als límits d'un polígon. És un cas especial dels problemes de localització de punts i té aplicacions en les àrees que tracten el processament de dades geomètriques, com ara la infografia, la visió artificial, els sistemes d'informació geogràfica (SIG), la i el disseny assistit per ordinador. Una descripció primerenca del problema en gràfics computacionals mostra dos enfocaments comuns (traçament de raigs i suma d'angles) que s'empraven ja el 1974. Un intent dels entesos en gràfics computacionals per trobar la història del problema i alguns trucs per resoldre'l es pot trobar en un exemplar de Ray Tracing News. (ca)
- Der Punkt-in-Polygon-Test nach Jordan prüft, ob ein bestimmter Punkt in der Ebene innerhalb, außerhalb oder an der Grenze eines Polygons liegt. Nach dem Jordanschen Kurvensatz teilen, vereinfacht gesagt, die Ränder eines Polygons den Datenraum in eine Innen- und eine Außenseite. Für viele Anwendungen ist es nötig, herauszufinden, ob ein Punkt innerhalb oder außerhalb eines Polygons liegt. (de)
- 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, computer vision, geographic information systems (GIS), motion planning, and computer-aided design (CAD). An early description of the problem in computer graphics shows two common approaches (ray casting and angle summation) in use as early as 1974. An attempt of computer graphics veterans to trace the history of the problem and some tricks for its solution can be found in an issue of the Ray Tracing News. (en)
- В вычислительной геометрии известна задача об определении принадлежности точки многоугольнику. На плоскости даны многоугольник и точка. Требуется решить вопрос о принадлежности точки многоугольнику. Многоугольник может быть как выпуклым, так и невыпуклым. Обычно предполагается, что многоугольник простой, то есть без самопересечений; но задачу рассматривают и для не-простых многоугольников. В последнем случае разные способы определения принадлежности точки многоугольнику могут привести к разным результатам. Различают алгоритмы без предварительной обработки; и алгоритмы с предварительной обработкой, в ходе которой создаются некоторые структуры данных, позволяющие в дальнейшем быстрее отвечать на множество запросов о принадлежности разных точек одному и тому же многоугольнику. (ru)
- Em geometria computacional, o problema ponto em polígono (PIP) pergunta se um dado ponto no plano repousa dentro, fora ou na borda do polígono. É um caso especial de problemas de localização de pontos e encontra aplicações em áreas que lidam com o processamento de dados geométricos, tais como computação gráfica, visão computacional e sistemas de informação geográfica (SIG) e CAD. Uma descrição precoce do problema em computação gráfica mostra duas abordagens comuns (ray casting e o soma de ângulo) em uso no começo de 1974. Uma tentativa de gráficos de computador veteranos para rastrear o histórico do problema e alguns truques para a sua solução pode ser encontrada em um problema do Ray Tracing News. (pt)
- Задача про належність точки многокутнику — задача обчислювальної геометрії, яка полягає в тому, що треба з'ясувати, як розташована на площині задана точка відносно многокутника. Задача розв'язується, як для простих многокутників, тобто без самоперетинів, так і для многокутників, що містять перетин сторін. Розрізняють алгоритми без попередньої обробки даних і алгоритми з попередньою обробкою, в ході якої створюються структури даних, що дозволяють при повторних розв'язаннях швидше відповідати на запити про належність точок одному й тому ж многокутнику. (uk)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 11977 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- Der Punkt-in-Polygon-Test nach Jordan prüft, ob ein bestimmter Punkt in der Ebene innerhalb, außerhalb oder an der Grenze eines Polygons liegt. Nach dem Jordanschen Kurvensatz teilen, vereinfacht gesagt, die Ränder eines Polygons den Datenraum in eine Innen- und eine Außenseite. Für viele Anwendungen ist es nötig, herauszufinden, ob ein Punkt innerhalb oder außerhalb eines Polygons liegt. (de)
- В вычислительной геометрии известна задача об определении принадлежности точки многоугольнику. На плоскости даны многоугольник и точка. Требуется решить вопрос о принадлежности точки многоугольнику. Многоугольник может быть как выпуклым, так и невыпуклым. Обычно предполагается, что многоугольник простой, то есть без самопересечений; но задачу рассматривают и для не-простых многоугольников. В последнем случае разные способы определения принадлежности точки многоугольнику могут привести к разным результатам. Различают алгоритмы без предварительной обработки; и алгоритмы с предварительной обработкой, в ходе которой создаются некоторые структуры данных, позволяющие в дальнейшем быстрее отвечать на множество запросов о принадлежности разных точек одному и тому же многоугольнику. (ru)
- Задача про належність точки многокутнику — задача обчислювальної геометрії, яка полягає в тому, що треба з'ясувати, як розташована на площині задана точка відносно многокутника. Задача розв'язується, як для простих многокутників, тобто без самоперетинів, так і для многокутників, що містять перетин сторін. Розрізняють алгоритми без попередньої обробки даних і алгоритми з попередньою обробкою, в ході якої створюються структури даних, що дозволяють при повторних розв'язаннях швидше відповідати на запити про належність точок одному й тому ж многокутнику. (uk)
- En geometria computacional, el problema del punt al polígon (PIP, de point-in-polygon) demana si un punt donat roman a dins, a fora, o als límits d'un polígon. És un cas especial dels problemes de localització de punts i té aplicacions en les àrees que tracten el processament de dades geomètriques, com ara la infografia, la visió artificial, els sistemes d'informació geogràfica (SIG), la i el disseny assistit per ordinador. Una descripció primerenca del problema en gràfics computacionals mostra dos enfocaments comuns (traçament de raigs i suma d'angles) que s'empraven ja el 1974. (ca)
- 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, computer vision, geographic information systems (GIS), motion planning, and computer-aided design (CAD). An early description of the problem in computer graphics shows two common approaches (ray casting and angle summation) in use as early as 1974. (en)
- Em geometria computacional, o problema ponto em polígono (PIP) pergunta se um dado ponto no plano repousa dentro, fora ou na borda do polígono. É um caso especial de problemas de localização de pontos e encontra aplicações em áreas que lidam com o processamento de dados geométricos, tais como computação gráfica, visão computacional e sistemas de informação geográfica (SIG) e CAD. Uma descrição precoce do problema em computação gráfica mostra duas abordagens comuns (ray casting e o soma de ângulo) em uso no começo de 1974. (pt)
|
| rdfs:label
|
- Punt al polígon (ca)
- Punkt-in-Polygon-Test nach Jordan (de)
- Point in polygon (en)
- Ponto em polígono (pt)
- Задача о принадлежности точки многоугольнику (ru)
- Належність точки многокутнику (uk)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
