A new approach (extra vertex) and generalization of Shoelace Algorithm usage in convex polygon (Point-in-Polygon)
Computational Geometry
2019-07-26 v1
Abstract
In this paper we aim to bring new approach into usage of Shoelace Algorithm for area calculation in convex polygons on Cartesian coordinate system, with concentration on point in polygon concept. Generalization of usage of the concept will be proposed for line segment and polygons. Testing of new method will be done using Python language. Results of tests show that the new approach is more effective than the current one.
Cite
@article{arxiv.1907.11015,
title = {A new approach (extra vertex) and generalization of Shoelace Algorithm usage in convex polygon (Point-in-Polygon)},
author = {Ochilbek Rakhmanov},
journal= {arXiv preprint arXiv:1907.11015},
year = {2019}
}
Comments
5 pages, 11 figures, 2 tables. 2018 14th International Conference on Electronics Computer and Computation (ICECCO)