Point in Polygon Queries
The point in polygon problem may be considered in the general repeated geometric query setting: given a single polygon and a sequence of query points, quickly find the answers for each query point. Clearly, any of the general approaches for planar point location may be used. Simpler solutions are available for some special polygons.
Read more about this topic: Point In Polygon
Famous quotes containing the words point in, point and/or queries:
“Film is more than the twentieth-century art. It’s another part of the twentieth-century mind. It’s the world seen from inside. We’ve come to a certain point in the history of film. If a thing can be filmed, the film is implied in the thing itself. This is where we are. The twentieth century is on film.... You have to ask yourself if there’s anything about us more important than the fact that we’re constantly on film, constantly watching ourselves.”
—Don Delillo (b. 1926)
“I am the kind of a woman that likes to move on mentally from point to point, and I like for my man to be there way ahead of me. Then if he is strong and honest, it goes on from there. Good looks are not essential, just extra added attraction.”
—Zora Neale Hurston (1891–1960)
“All I can say, in answer to this kind queries [of friends] is that I have not the distemper called the Plague; but that I have all the plagues of old age, and of a shattered carcase.”
—Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)