Ozdeadmeat: pointInPolygon – created via PowerShell script (2025-11-11T21:12:08Z)

2025-11-11T10:12:09Z

pointInPolygon – created via PowerShell script (2025-11-11T21:12:08Z)

New page

{{Template:FunctionInfo|fName= pointInPolygon|fDescription= Implements the classic "ray‑casting" (even‑odd) algorithm to test whether a 2‑D point lies inside an arbitrary polygon defined by a list of vertices (x, z). The function iterates over each edge of the polygon, toggling the _inside flag whenever the horizontal ray from the point crosses an edge. It returns true if the point is inside or on the boundary, otherwise false.|parentFile= cmm.DCSFunctions.lua|syntax= CMM.pointInPolygon(<TBL>, <TBL>)|return= boolean|returnDesc= true if the point is inside the polygon; otherwise false.|example= local inside = CMM.pointInPolygon({x=5, z=5}, {{x=0,z=0},{x=10,z=0},{x=10,z=10},{x=0,z=10}})|exampleDesc= The example shows a simple square polygon and checks whether the point (5, 5) lies inside it. The function will return true for points on or inside the boundary and false otherwise.|related= |note= |envType= CMM|par1= table _point|reqType1= table|reqName1= _point|desc1= Table containing at least x and z coordinates (e.g., {x = 12000, z = -65000}).|par2= table _polygon|reqType2= table|reqName2= _polygon|desc2= Ordered list of vertex tables each with x and z fields (e.g., {{x=0,z=0},{x=10,z=0},{x=10,z=10},{x=0,z=10}}).}}

PointInPolygon - Revision history

Ozdeadmeat: pointInPolygon – created via PowerShell script (2025-11-11T21:12:08Z)