| rdfs:comment
| - The point location problem is a fundamental topic of computational geometry. It finds applications in areas that deal with processing geometrical data: computer graphics, geographic information systems (GIS), motion planning, and computer aided design (CAD). In many applications, one needs to determine the location of several different points with respect to the same partition of the space. To solve this problem efficiently, it is useful to build a data structure that, given a query point, quickly determines which region contains the query point (e.g. Voronoi Diagram). (en)
- O problema da localização de ponto é um tema fundamental da geometria computacional. Ele encontra aplicações em áreas que lidam com o processamento de dados geométricos: computação gráfica, sistemas de informação geográfica (GIS), , e desenho assistido por computador (CAD). Em muitas aplicações, é preciso determinar a localização de vários pontos diferentes em relação à mesma partição do espaço. Para resolver este problema de forma eficiente, é útil construir uma estrutura de dados que, recebendo um ponto de consulta, determina de forma rápida qual região contém o ponto de consulta. (pt)
- Локалізація точки є однією з фундаментальних задач обчислювальної геометрії. Вона знаходить застосування в галузях, що оперують геометричною інформацією: комп'ютерна графіка, геоінформаційні системи (ГІС), планування руху і системи автоматизованого проектування (САПР). Простим, але важливим випадком є задача про належність точки многокутнику. У цьому випадку, ми повинні визначити, знаходиться точка всередині, зовні чи на межі заданого полігону. (uk)
|
| has abstract
| - The point location problem is a fundamental topic of computational geometry. It finds applications in areas that deal with processing geometrical data: computer graphics, geographic information systems (GIS), motion planning, and computer aided design (CAD). In its most general form, the problem is, given a partition of the space into disjoint regions, to determine the region where a query point lies. As an example application, each time one clicks a mouse to follow a link in a web browser, this problem must be solved in order to determine which area of the computer screen is under the mouse pointer. A simple special case is the point in polygon problem. In this case, one needs to determine whether the point is inside, outside, or on the boundary of a single polygon. In many applications, one needs to determine the location of several different points with respect to the same partition of the space. To solve this problem efficiently, it is useful to build a data structure that, given a query point, quickly determines which region contains the query point (e.g. Voronoi Diagram). (en)
- O problema da localização de ponto é um tema fundamental da geometria computacional. Ele encontra aplicações em áreas que lidam com o processamento de dados geométricos: computação gráfica, sistemas de informação geográfica (GIS), , e desenho assistido por computador (CAD). Na sua forma mais geral, o problema é: dada uma partição do espaço em regiões disjuntas, determinar a região onde se encontra um ponto de consulta. Como um exemplo de aplicação, cada vez que você clicar o mouse para seguir um link em um navegador web, o problema de localização de ponto deve ser resolvido a fim de determinar qual a área da tela do computador está sob o ponteiro do mouse. Um caso especial simples é o problema do . Neste caso, é preciso determinar se o ponto está dentro, fora, ou no limite de um único polígono. Em muitas aplicações, é preciso determinar a localização de vários pontos diferentes em relação à mesma partição do espaço. Para resolver este problema de forma eficiente, é útil construir uma estrutura de dados que, recebendo um ponto de consulta, determina de forma rápida qual região contém o ponto de consulta. (pt)
- Локалізація точки є однією з фундаментальних задач обчислювальної геометрії. Вона знаходить застосування в галузях, що оперують геометричною інформацією: комп'ютерна графіка, геоінформаційні системи (ГІС), планування руху і системи автоматизованого проектування (САПР). У найзагальнішому вигляді, завдання полягає в тому, щоб для заданого розбиття простору на області (вони не перетинаються), визначити область, якій належить точка запиту. Приклад застосування: після кожного клацання мишею на екрані монітору, проблема локалізації точки повинна бути вирішена для того, щоб визначити, яка область екрана комп'ютера знаходиться під вказівником миші. Простим, але важливим випадком є задача про належність точки многокутнику. У цьому випадку, ми повинні визначити, знаходиться точка всередині, зовні чи на межі заданого полігону. У багатьох застосунках, потрібно визначити місце розташування декількох різних точок відносно одного й того ж розбиття простору. Для ефективного вирішення цієї проблеми корисно створити структуру даних, яка, розрахована на масові запити і швидко визначає, яка область містить точку запиту. (uk)
|
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
