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:
“One point in my public life: I did all I could for the reform of the civil service, for the building up of the South, for a sound currency, etc., etc., but I never forgot my party.... I knew that all good measures would suffer if my Administration was followed by the defeat of my party. Result, a great victory in 1880. Executive and legislature both completely Republican.”
—Rutherford Birchard Hayes (1822–1893)
“You should go to picture-galleries and museums of sculpture to be acted upon, and not to express or try to form your own perfectly futile opinion. It makes no difference to you or the world what you may think of any work of art. That is not the question; the point is how it affects you. The picture is the judge of your capacity, not you of its excellence; the world has long ago passed its judgment upon it, and now it is for the work to estimate you.”
—Anna C. Brackett (1836–1911)
“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)