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

07/25/2019
by   Ochilbek Rakhmanov, et al.
0

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.

READ FULL TEXT
research
09/18/2022

A new approach to Statistical analysis of election results

In this paper, a new method of detection of election fraud is proposed. ...
research
07/30/2020

A Novel Point Inclusion Test for Convex Polygons Based on Voronoi Tessellations

The point inclusion tests for polygons, in other words the point-in-poly...
research
07/13/2017

Maximal Area Triangles in a Convex Polygon

The widely known linear time algorithm for computing the maximum area tr...
research
08/02/2019

Parallel mathematical models of dynamic objects

The paper deals with the developing of the methodological backgrounds fo...
research
01/03/2022

Two New Algorithms for Line Clipping in E2 and Their Comparison

Many algorithms for clipping a line by a rectangular area or a convex po...
research
06/13/2021

Non-Transferable Learning: A New Approach for Model Verification and Authorization

As Artificial Intelligence as a Service gains popularity, protecting wel...
research
12/18/2020

An Improved Approach for Estimating Social POI Boundaries With Textual Attributes on Social Media

It has been insufficiently explored how to perform density-based cluster...

Please sign up or login with your details

Forgot password? Click here to reset