2018 14th International Conference on Electronics Computer and Computation (ICECCO) 2018
DOI: 10.1109/icecco.2018.8634725
|View full text |Cite
|
Sign up to set email alerts
|

A New Approach (Extra Vertex) and Generalization of Shoelace Algorithm Usage in Convex Polygon (Point-in-Polygon)

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.

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
4
0

Year Published

2020
2020
2024
2024

Publication Types

Select...
8
1

Relationship

0
9

Authors

Journals

citations
Cited by 9 publications
(4 citation statements)
references
References 3 publications
0
4
0
Order By: Relevance
“…In the analytical method, the surface area of a polynomial, which is presented in the Cartesian coordinate system, can be calculated on the basis of the contour corner coordinates [1]. On the assumption that the vertices (x 1 ,y 1 ), (x 2 ,y 2 ), …, (x n ,y n ) are marked clockwise, then the area of figure A is determined using the following formulas [8,13]:…”
Section: Gauss`s Formulasmentioning
confidence: 99%
“…In the analytical method, the surface area of a polynomial, which is presented in the Cartesian coordinate system, can be calculated on the basis of the contour corner coordinates [1]. On the assumption that the vertices (x 1 ,y 1 ), (x 2 ,y 2 ), …, (x n ,y n ) are marked clockwise, then the area of figure A is determined using the following formulas [8,13]:…”
Section: Gauss`s Formulasmentioning
confidence: 99%
“…The landing zone area was measured using the shoelace algorithm, summing the divisions of voxels within the area. [16,17] The perimeter was calculated using the length along the lumen line, which is a direct result of lumen segmentation. The area and perimeter-derived diameters were calculated using the equation for the circumference of a circle, dividing each measurement by pi (π).…”
Section: Pre-procedural Ct Image Acquisitionmentioning
confidence: 99%
“…To acquire the social locations of geographical points is also a promising topic, such as in epidemic management. In computational geometry, this is the point-in-polygon (PIP) problem [26][27][28][29][30]. These studies provide methods to evaluate that a point is inside an area or is not-inside an area without error.…”
Section: Related Workmentioning
confidence: 99%