A Simple and Correct Even-Odd Algorithm for the Point-in-Polygon Problem for Complex Polygons

Michael Galetzka; Patrick Glauner

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search *Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search *Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

A Simple and Correct Even-Odd Algorithm for the Point-in-Polygon Problem for Complex Polygons

Topics: Fundamental Methods and Algorithms; Geometric Computing

In Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: VISIGRAPP, 175-178, 2017 , Porto, Portugal

Authors: Michael Galetzka ¹ and Patrick Glauner ²

Affiliations: ¹ Disy Informationssysteme GmbH, Germany ; ² University of Luxembourg, Luxembourg

Keyword(s): Complex Polygon, Even-Odd Algorithm, Point-in-Polygon.

Related Ontology Subjects/Areas/Topics: Computer Vision, Visualization and Computer Graphics ; Fundamental Methods and Algorithms ; Geometric Computing ; Geometry and Modeling

Abstract: 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.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

You are not signed in, therefore limits apply to your IP address 3.16.69.143

In the current month:

Recent papers: 100 available of 100 total

2⁺ years older papers: 200 available of 200 total

Paper citation in several formats:

Galetzka, M. and Glauner, P. (2017). A Simple and Correct Even-Odd Algorithm for the Point-in-Polygon Problem for Complex Polygons. In Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2017) - GRAPP; ISBN 978-989-758-224-0; ISSN 2184-4321, SciTePress, pages 175-178. DOI: 10.5220/0006040801750178

@conference{grapp17,
author={Michael Galetzka. and Patrick Glauner.},
title={A Simple and Correct Even-Odd Algorithm for the Point-in-Polygon Problem for Complex Polygons},
booktitle={Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2017) - GRAPP},
year={2017},
pages={175-178},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006040801750178},
isbn={978-989-758-224-0},
issn={2184-4321},
}

TY - CONF

JO - Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2017) - GRAPP
TI - A Simple and Correct Even-Odd Algorithm for the Point-in-Polygon Problem for Complex Polygons
SN - 978-989-758-224-0
IS - 2184-4321
AU - Galetzka, M.
AU - Glauner, P.
PY - 2017
SP - 175
EP - 178
DO - 10.5220/0006040801750178
PB - SciTePress