Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Point_location> ?p ?o. }
Showing items 1 to 26 of
26
with 100 items 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.".
- 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 wikiPageRevisionID "592383403".
- Point_location hasPhotoCollection Point_location.
- Point_location subject Category:Geometric_data_structures.
- Point_location type Abstraction100002137.
- Point_location type Arrangement105726596.
- Point_location type Cognition100023271.
- Point_location type DataStructure105728493.
- Point_location type GeometricDataStructures.
- Point_location type PsychologicalFeature100023100.
- Point_location type Structure105726345.
- 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 "Localização de ponto".
- Point_location label "Point location".
- Point_location sameAs Localização_de_ponto.
- Point_location sameAs m.02jcn6.
- Point_location sameAs Q7208210.
- Point_location sameAs Q7208210.
- Point_location sameAs Point_location.
- Point_location wasDerivedFrom Point_location?oldid=592383403.
- Point_location depiction Point_location1.png.
- Point_location isPrimaryTopicOf Point_location.