return gps_tuples
def printKnn(kNN):
for result in kNN:
print str(result[0]) + ", distance: " + str(result[1])
print ""
if __name__ == "__main__":
#gps_tuples = generate_test_points()
gps_tuples = generate_random_points()
geolocation = GeoLocation()
start_time = time.time()
geolocation.load_points(gps_tuples)
end_time = time.time()
print "Time for creating the kd-Tree: " + str(end_time - start_time)
#geolocation.load_points(gps_tuples)
test_point = GPSPoint("Maze 9 Tel Aviv", 12.3234, -12.234)
#test_point = Point("Bastille paris", 48.862592, 2.347260)
#lat = raw_input("Test point - Latitude: ")
#lon = raw_input("Test point - Longitude: ")
for k in xrange(1, 2):
#print testPoint.distance(ny);
#k = int(raw_input("How many nearest neighbors? (K): "))
start_time = time.time()
result = geolocation.kNN(test_point, k)
end_time = time.time()
