Determine if the polygon is simple
polygon
true if simple, false if intersects
Determine if the polygon line string ring is simple
polygon ring as a line string
true if simple, false if intersects
Determine if the polygon rings are simple
polygon rings
true if simple, false if intersects
Determine if the polygon points are simple
polygon as points
true if simple, false if intersects
Determine if the polygon point rings are simple
polygon point rings
true if simple, false if intersects
Generated using TypeDoc
Shamos-Hoey simple polygon detection
Based upon C++ implementation:
http://geomalgorithms.com/a09-_intersect-3.html
C++ implementation license:
Copyright 2001 softSurfer, 2012 Dan Sunday This code may be freely used and modified for any purpose providing that this copyright notice is included with it. SoftSurfer makes no warranty for this code, and cannot be held liable for any real or imagined damage resulting from its use. Users of this code must verify correctness for their application.