Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Speed up pointInPolygon #12

Open
adschm opened this issue Jan 9, 2019 · 0 comments
Open

Speed up pointInPolygon #12

adschm opened this issue Jan 9, 2019 · 0 comments

Comments

@adschm
Copy link
Member

adschm commented Jan 9, 2019

Die Funktion pointInPolygon prüft diverse Spezialfälle (auf Ecke, auf Seitenlinie, etc.) die wir alle mit "return false" verwerfen.
Die Wahrscheinlichkeit für einen solchen Fall ist aber sehr gering. Es ist daher zu überlegen, diese Bedingungen zu entfernen, da deren Prüfung Rechenzeit verbraucht.
Dies ist aber nicht trivial, da an diesen Stellen mit return abgebrochen wird, man also ohne Prüfung nicht weiß, wie sich das auf den verbleibenden Algorithmus auswirkt.
Dies sollte bei Gelegenheit nachvollzogen werden, da wir dadurch u.U. eine massive Geschwindigkeitsverbesserung erzielen.

(moved from ChristianDresel#9)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant