File:Polygon-is-point-inside.svg

Summary

Description
English: Test if P is inside of polygon. If every line from any edge to P crosses the borders of the polygon an even number of times, then P is inside. This is the case for PE, PF, and PD. But it is not the case for PA, PB, PC, PG. So P is outside of the polygon ABCDEFG.
Deutsch: Test ob P im Polygon ist. Falls jede Strecke von einem beliebigen Eckpunkt des Poligons die Kanten des Polygons eine gerade Anzahl schneidet, dann ist P im Polygon. Falls nicht, ist P außerhalb des Polygons. In diesem Fall schneidet PE, PF und PD das Polygon 0 mal. Aber PA, PB, PC und PD schneiden es 1 mal. Daher ist P außerhalb des Polygons.
Date
Source Own work
Author MartinThoma
Category:TikZ graphics Category:SVG geometry Category:Images by Martin Thoma/Computer Science Category:Point-in-polygon problem Category:Quality images by Martin Thoma Category:Quality images - valid vector

Licensing

I, the copyright holder of this work, hereby publish it under the following license:
w:en:Creative Commons
attribution
This file is licensed under the Creative Commons Attribution 3.0 Unported license.
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
Category:CC-BY-3.0#Polygon-is-point-inside.svg
Category:Self-published work

Quality image

This image has been assessed using the Quality image guidelines and is considered a Quality image.

العربية ∙ جازايرية ∙ беларуская ∙ беларуская (тарашкевіца) ∙ български ∙ বাংলা ∙ català ∙ čeština ∙ Cymraeg ∙ Deutsch ∙ Schweizer Hochdeutsch ∙ Zazaki ∙ Ελληνικά ∙ English ∙ Esperanto ∙ español ∙ eesti ∙ euskara ∙ فارسی ∙ suomi ∙ français ∙ galego ∙ עברית ∙ हिन्दी ∙ hrvatski ∙ magyar ∙ հայերեն ∙ Bahasa Indonesia ∙ italiano ∙ 日本語 ∙ Jawa ∙ ქართული ∙ Qaraqalpaqsha ∙ 한국어 ∙ kurdî ∙ кыргызча ∙ Latina ∙ Lëtzebuergesch ∙ lietuvių ∙ македонски ∙ മലയാളം ∙ मराठी ∙ Bahasa Melayu ∙ Nederlands ∙ ਪੰਜਾਬੀ ∙ Norfuk / Pitkern ∙ polski ∙ português ∙ português do Brasil ∙ rumantsch ∙ română ∙ русский ∙ sicilianu ∙ slovenčina ∙ slovenščina ∙ shqip ∙ српски / srpski ∙ svenska ∙ தமிழ் ∙ తెలుగు ∙ ไทย ∙ Tagalog ∙ toki pona ∙ Türkçe ∙ українська ∙ oʻzbekcha / ўзбекча ∙ vèneto ∙ Tiếng Việt ∙ 中文 ∙ 中文（简体） ∙ 中文（繁體） ∙ +/−

Category:Quality images#Polygon-is-point-inside.svgCategory:Quality images missing SDC depicts
Category:CC-BY-3.0 Category:Images by Martin Thoma/Computer Science Category:Point-in-polygon problem Category:Quality images Category:Quality images - valid vector Category:Quality images by Martin Thoma Category:Quality images missing SDC depicts Category:SVG geometry Category:Self-published work Category:TikZ graphics