Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Point_location> ?p ?o }
Showing triples 1 to 70 of
70
with 100 triples per page.
- Point_location 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, determine the region where a query point lies. As an example application, each time you click 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, we need to determine whether the point is inside, outside, or on the boundary of a single polygon.In many applications, we need 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).".
- Point_location thumbnail Point_location1.png?width=300.
- Point_location wikiPageExternalLink Subsection_31.3.1.
- Point_location wikiPageExternalLink point-location.shtml.
- Point_location wikiPageID "504494".
- Point_location wikiPageLength "14069".
- Point_location wikiPageOutDegree "46".
- Point_location wikiPageRevisionID "651954926".
- Point_location wikiPageWikiLink Arrangement_of_hyperplanes.
- Point_location wikiPageWikiLink Backwards_analysis.
- Point_location wikiPageWikiLink Bernard_Chazelle.
- Point_location wikiPageWikiLink Big_O_notation.
- Point_location wikiPageWikiLink Binary_search_algorithm.
- Point_location wikiPageWikiLink Brute-force_search.
- Point_location wikiPageWikiLink CGAL.
- Point_location wikiPageWikiLink Category:Geometric_data_structures.
- Point_location wikiPageWikiLink Communications_of_the_ACM.
- Point_location wikiPageWikiLink Computational_geometry.
- Point_location wikiPageWikiLink Computer-aided_design.
- Point_location wikiPageWikiLink Computer_graphics.
- Point_location wikiPageWikiLink Cutting_(geometry).
- Point_location wikiPageWikiLink Data_structure.
- Point_location wikiPageWikiLink David_P._Dobkin.
- Point_location wikiPageWikiLink Directed_acyclic_graph.
- Point_location wikiPageWikiLink Fractional_cascading.
- Point_location wikiPageWikiLink Geographic_information_system.
- Point_location wikiPageWikiLink Herbert_Edelsbrunner.
- Point_location wikiPageWikiLink Independent_set_(graph_theory).
- Point_location wikiPageWikiLink Jorge_Stolfi.
- Point_location wikiPageWikiLink Leonidas_J._Guibas.
- Point_location wikiPageWikiLink Motion_planning.
- Point_location wikiPageWikiLink Path_(graph_theory).
- Point_location wikiPageWikiLink Planar_straight-line_graph.
- Point_location wikiPageWikiLink Point_in_polygon.
- Point_location wikiPageWikiLink Polygon.
- Point_location wikiPageWikiLink Polygon_triangulation.
- Point_location wikiPageWikiLink Randomized_algorithm.
- Point_location wikiPageWikiLink Richard_J._Lipton.
- Point_location wikiPageWikiLink SIAM_Journal_on_Computing.
- Point_location wikiPageWikiLink Simple_polygon.
- Point_location wikiPageWikiLink Springer_Science+Business_Media.
- Point_location wikiPageWikiLink Sweep_line_algorithm.
- Point_location wikiPageWikiLink Trapezoidal_decomposition.
- Point_location wikiPageWikiLink Voronoi_diagram.
- Point_location wikiPageWikiLink Web_browser.
- Point_location wikiPageWikiLink File:Point_location1.png.
- Point_location wikiPageWikiLink File:Point_location2.png.
- Point_location wikiPageWikiLink File:Point_location3.png.
- Point_location wikiPageWikiLink File:Point_location4.gif.
- Point_location wikiPageWikiLink File:Trapezoidal_decomposition.png.
- Point_location wikiPageWikiLinkText "Point location".
- Point_location wikiPageWikiLinkText "point location".
- Point_location wikiPageWikiLinkText "which shape intersects the mouse pointer".
- Point_location wikiPageUsesTemplate Template:Cite_book.
- Point_location wikiPageUsesTemplate Template:Cite_journal.
- Point_location wikiPageUsesTemplate Template:Inline_citations.
- Point_location subject Category:Geometric_data_structures.
- Point_location hypernym Topic.
- Point_location type Scientist.
- Point_location type Structure.
- Point_location 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 its most general form, the problem is, given a partition of the space into disjoint regions, determine the region where a query point lies.".
- Point_location label "Point location".
- Point_location sameAs Q7208210.
- Point_location sameAs Localização_de_ponto.
- Point_location sameAs m.02jcn6.
- Point_location sameAs Локалізація_точки.
- Point_location sameAs Q7208210.
- Point_location wasDerivedFrom Point_location?oldid=651954926.
- Point_location depiction Point_location1.png.
- Point_location isPrimaryTopicOf Point_location.
