A new approach (extra vertex) and generalization of Shoelace Algorithm usage in convex polygon (Point-in-Polygon)

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 me...

Full description

Saved in:
Bibliographic Details
Published inarXiv.org
Main Author Rakhmanov, Ochilbek
Format Paper Journal Article
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 25.07.2019
Subjects
Algorithms
Cartesian coordinates
Computer Science - Computational Geometry
Polygons
Programming languages
Test procedures
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:2331-8422
DOI:10.48550/arxiv.1907.11015