Point In Polygon Tester

Even-odd ray-casting test of whether a point lies inside a simple polygon given as parallel vertex coordinate lists, with exact boundary detection.

Description

Even-odd ray-casting test of whether a point lies inside a simple polygon given as parallel vertex coordinate lists, with exact boundary detection.

Point In Polygon Tester is a focused tool for the following task. Even-odd ray-casting test of whether a point lies inside a simple polygon given as parallel vertex coordinate lists, with exact boundary detection. It reports Inside, On boundary from the values you provide rather than inventing measurements, coefficients, or professional judgment that are not part of the input.

When to use Point In Polygon Tester

Use this mathematical tool to inspect or reproduce the stated operation with inputs that satisfy its dimensional and domain requirements.

Point x
Optional number. X coordinate of the test point.
Point y
Optional number. Y coordinate of the test point.
X coordinates
Optional list. Vertex x coordinates in order around the polygon.
Y coordinates
Optional list. Vertex y coordinates matching xs.

The cited overview of Computational geometry supplies background for the terminology and domain context used by this tool.1

How Point In Polygon Tester works

Even-odd ray-casting test of whether a point lies inside a simple polygon given as parallel vertex coordinate lists, with exact boundary detection. Inputs are interpreted exactly in the displayed units and the calculation returns the following fields without presentation rounding.

Inside
Returned boolean. True when the point is inside the polygon or on its boundary.
On boundary
Returned boolean. True when the point lies exactly on a polygon edge.

Limitations and assumptions

  • Floating-point rounding, ill-conditioned inputs, singular cases, tolerance choices, and rapidly growing output sets can affect numerical accuracy or feasibility.
  • Use finite inputs in the displayed units, preserve source measurements and assumptions, and independently verify consequential decisions.

Alternative or Complementary approaches

Check the result analytically on a small case and use an established numerical or symbolic library with suitable precision and diagnostics for consequential work.

References

  1. Computational geometry — Wikipedia contributors

Similar or alternative tools

Don't forget to set a bookmark for tool.io!
Privacy | Imprint | Cookies