Paper published in a book (Scientific congresses, symposiums and conference proceedings)
A Simple and Correct Even-Odd Algorithm for the Point-in-Polygon Problem for Complex Polygons
Galetzka, Michael; Glauner, Patrick
2017In Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2017), Volume 1: GRAPP
Peer reviewed
 

Files


Full Text
A Simple and Correct Even-Odd Algorithm for the Point-in-Polygon Problem for Complex Polygons.pdf
Publisher postprint (773.84 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Complex Polygon; Even-Odd Algorithm; Point-in-Polygon.
Abstract :
[en] Determining if a point is in a polygon or not is used by a lot of applications in computer graphics, computer games and geoinformatics. Implementing this check is error-prone since there are many special cases to be considered. This holds true in particular for complex polygons whose edges intersect each other creating holes. In this paper we present a simple even-odd algorithm to solve this problem for complex polygons in linear time and prove its correctness for all possible points and polygons. We furthermore provide examples and implementation notes for this algorithm.
Disciplines :
Computer science
Author, co-author :
Galetzka, Michael;  Disy Informationssysteme GmbH
Glauner, Patrick ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
External co-authors :
yes
Language :
English
Title :
A Simple and Correct Even-Odd Algorithm for the Point-in-Polygon Problem for Complex Polygons
Publication date :
2017
Event name :
12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2017)
Event date :
from 27-02-2017 to 01-03-2017
Audience :
International
Main work title :
Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2017), Volume 1: GRAPP
Peer reviewed :
Peer reviewed
Focus Area :
Computational Sciences
Available on ORBilu :
since 28 November 2016

Statistics


Number of views
146 (14 by Unilu)
Number of downloads
903 (4 by Unilu)

Scopus citations®
 
15
Scopus citations®
without self-citations
15

Bibliography


Similar publications



Contact ORBilu