Home

Welcome to the Finder wiki!

Update

9/10/2018 Repo created!

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