Introduces an extra-vertex modification of the Shoelace algorithm for point-in-polygon testing on convex polygons, with generalization to line segments and polygons, and Python tests claiming higher effectiveness.
Fig.9 demonstrates how all vertices of New Polygon (LJONM) are placed inside of P
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CG 1years
2019 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
A new approach (extra vertex) and generalization of Shoelace Algorithm usage in convex polygon (Point-in-Polygon)
Introduces an extra-vertex modification of the Shoelace algorithm for point-in-polygon testing on convex polygons, with generalization to line segments and polygons, and Python tests claiming higher effectiveness.