Skip to content

Instantly share code, notes, and snippets.

@karlgluck
Last active July 13, 2017 21:06
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save karlgluck/61350587990c58271a0e37a79fc2be4d to your computer and use it in GitHub Desktop.
Save karlgluck/61350587990c58271a0e37a79fc2be4d to your computer and use it in GitHub Desktop.
Winding method for finding whether a point is contained by a 2D polygon defined by a vertex loop (C#/Unity)
public static bool IsPointInside (Vector2 point, Vector2[] polygonBoundary)
{
int i = 0, j = 1;
int retval = 0;
while (j < polygonBoundary.Length)
{
var pointI = polygonBoundary[i];
var pointJ = polygonBoundary[j];
int side = (pointJ.x - pointI.x) * (point.y - pointI.y) - (point.x - pointI.x) * (pointJ.y - pointI.y);
int upward = ((side > 0) & (pointI.y <= point.y) & (pointJ.y > point.y)) ? +1 : 0;
int downward = ((side < 0) & (pointI.y > point.y) & (pointJ.y <= point.y)) ? -1 : 0;
++i;
++j;
retval += upward;
retval += downward;
}
return retval != 0;
}
// This is free and unencumbered software released into the public domain.
//
// Anyone is free to copy, modify, publish, use, compile, sell, or
// distribute this software, either in source code form or as a compiled
// binary, for any purpose, commercial or non-commercial, and by any
// means.
//
// In jurisdictions that recognize copyright laws, the author or authors
// of this software dedicate any and all copyright interest in the
// software to the public domain. We make this dedication for the benefit
// of the public at large and to the detriment of our heirs and
// successors. We intend this dedication to be an overt act of
// relinquishment in perpetuity of all present and future rights to this
// software under copyright law.
//
// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
// EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
// MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
// IN NO EVENT SHALL THE AUTHORS BE LIABLE FOR ANY CLAIM, DAMAGES OR
// OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
// ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
// OTHER DEALINGS IN THE SOFTWARE.
//
// For more information, please refer to <http://unlicense.org/>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment