Point in polygon calculation using vector geometric methods with application to geospatial data

In this work, we designed algorithms for the point in polygon problem based on the ray casting algorithm using equations from vector geometry. The algorithms were implemented using the python programming language. We tested the algorithm against the point in polygon algorithms used by the shapely (a...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2023-06
Hauptverfasser:	Schwinger, Eyram, Twum, Ralph, Katsekpor, Thomas, Schwinger, Gladys
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Libraries Optimization Polygons Programming languages Spatial data
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!