Skip to content
This repository has been archived by the owner on Jun 3, 2020. It is now read-only.
Chenyu Shi edited this page Nov 13, 2018 · 16 revisions

Welcome to the Finder wiki!

Update

9/10/2018

Repo created!

11/12/2018

Apache server on RaspberryPi is working with the configuration file. Testing complete!

10/9/2018

Flask testing is pretty good. The web api seems to be working

9/25/2018

Ray casting algorithm implemented and tested The main brick wall is kml parsing. All the libraries are relatively outdated. Also there are a few kmls that contain inner boundary which would require some slight modifications on ray casting method

Main ideas

https://rosettacode.org/wiki/Ray-casting_algorithm#Python

Use Ray Casting Algorithm to find the number of crossing and determine if the point lies inside the polygon

Possibly parallelize this process to speed up the program

Relevant Papers

https://en.wikipedia.org/wiki/Point_in_polygon

Ray Casting Algorithm for finding point inside a polygon

https://eujournal.org/index.php/esj/article/viewFile/8056/7762

Fastest language to read XML files. Python might be the best language to do this

Clone this wiki locally