Point In Polygon
In computational geometry, the point-in-polygon (PIP) problem asks whether a given point in the plane lies inside, outside, or on the boundary of a polygon. It is a special case of point location problems and finds applications in areas that deal with processing geometrical data, such as computer graphics, computer vision, geographical information systems (GIS), motion planning, and CAD.
An early description of the problem in computer graphics shows two common approaches (ray casting and angle summation) in use as early as 1974.
An attempt of computer graphics veterans to trace the history of the problem and some tricks for its solution can be found in an issue of the Ray Tracing News.
Read more about Point In Polygon: Ray Casting Algorithm, Winding Number Algorithm, Point in Polygon Queries
Famous quotes containing the words point in and/or point:
“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)
“Many women are surprised by the intensity of their maternal pull and the conflict it brings to their competing roles. This is the precise point at which many women feel the stress of the work/family dilemma most keenly. They realize that they may have a price to pay for wanting to be both professionals and mothers. They feel guilty for not being at work, and angry for being manipulated into feeling this guilt. . . . They don’t quite fit at home. They don’t quite fit at work.”
—Deborah J. Swiss (20th century)