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:
“It is not he who gains the exact point in dispute who scores most in controversy—but he who has shown the better temper.”
—Samuel Butler (1835–1902)
“Mildred Pierce: You look down on me because I work for a living, don’t you? You always have. All right, I work. I cook food and sell it and make a profit on it, which, I might point out, you’re not too proud to share with me.
Monte Beragon: Yes, I take money from you, Mildred. But not enough to make me like kitchens or cooks. They smell of grease.
Mildred Pierce: I don’t notice you shrinking away from a fifty- dollar bill because it smells of grease.”
—Ranald MacDougall (1915–1973)
“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)