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:
“There is, I think, no point in the philosophy of progressive education which is sounder than its emphasis upon the importance of the participation of the learner in the formation of the purposes which direct his activities in the learning process, just as there is no defect in traditional education greater than its failure to secure the active cooperation of the pupil in construction of the purposes involved in his studying.”
—John Dewey (1859–1952)
“Some parents feel that if they introduce their children to alcohol gradually in the home environment, the children will learn to use alcohol in moderation. I’m not sure that’s such a good idea. First of all, alcohol is not healthy for the growing child. Second, introducing alcohol to a child suggests that you condone drinking—even to the point where you want to teach your child how to drink.”
—Lawrence Balter (20th century)
“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)