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

sorry for this late submition #13

Open
wants to merge 2 commits into
base: master
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Empty file added __init__.py
Empty file.
156 changes: 156 additions & 0 deletions analytics.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,156 @@
import math

from .point import Point

def mean_center(points):
"""
Given a set of points, compute the mean center

Parameters
----------
points : list
A list of points in the form (x,y)

Returns
-------
x : float
Mean x coordinate

y : float
Mean y coordinate
"""
x = None
y = None
sum_x=[]
sum_y=[]
for x_tmp,y_tmp in points:
sum_x.append(x_tmp)
sum_y.append(y_tmp)

x=float(sum(sum_x)/len(sum_x))
y=float(sum(sum_y)/len(sum_y))

return x, y

def euclidean_distance(a, b):
"""
Compute the Euclidean distance between two points

Parameters
----------
a : tuple
A point in the form (x,y)

b : tuple
A point in the form (x,y)

Returns
-------

distance : float
The Euclidean distance between the two points
"""
distance = math.sqrt((a[0] - b[0])**2 + (a[1] - b[1])**2)
return distance

def average_nearest_neighbor_distance(points,mark=None):
"""
Given a set of points, compute the average nearest neighbor.

Parameters
----------
points : list
A list of points
mark : str

Returns
-------
mean_d : float
Average nearest neighbor distance

References
----------
Clark and Evan (1954 Distance to Nearest Neighbor as a
Measure of Spatial Relationships in Populations. Ecology. 35(4)
p. 445-453.
"""
mean_d = 0
if mark==None:
points_tmp=points
else:
points_tmp=[ point for point in points if point.mark==mark]

length=len(points_tmp)
nearest_distances=[]
for i in range(length):
distance=[]
for j in range(length):
if i==j:
continue
else:
distance.append(euclidean_distance((points_tmp[i].x,points_tmp[i].y),(points_tmp[j].x,points_tmp[j].y)))
nearest_distances.append(min(distance))

mean_d=float(sum(nearest_distances)/len(nearest_distances))
return mean_d


def minimum_bounding_rectangle(points):
"""
Given a set of points, compute the minimum bounding rectangle.

Parameters
----------
points : list
A list of points in the form (x,y)

Returns
-------
: list
Corners of the MBR in the form [xmin, ymin, xmax, ymax]
"""

mbr = [0,0,0,0]

x_list=[]
y_list=[]
for x,y in points:
x_list.append(x)
y_list.append(y)
mbr=[min(x_list),min(y_list),max(x_list),max(y_list)]

return mbr


def mbr_area(mbr):
"""
Compute the area of a minimum bounding rectangle
"""
area = 0
area=(mbr[2]-mbr[0])*(mbr[3]-mbr[1])
return area


def expected_distance(area, n):
"""
Compute the expected mean distance given
some study area.

This makes lots of assumptions and is not
necessarily how you would want to compute
this. This is just an example of the full
analysis pipe, e.g. compute the mean distance
and the expected mean distance.

Parameters
----------
area : float
The area of the study area

n : int
The number of points
"""

expected = 0
expected =float((math.sqrt(area/n))/2)
return expected
79 changes: 79 additions & 0 deletions io_geojson.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,79 @@
import json


def read_geojson(input_file):
"""
Read a geojson file

Parameters
----------
input_file : str
The PATH to the data to be read

Returns
-------
gj : dict
An in memory version of the geojson
"""
# Please use the python json module (imported above)
# to solve this one.
gj = None
fp = open(input_file, 'r')
gj = json.loads(fp.read())
fp.close()
return gj

def find_largest_city(gj):
"""
Iterate through a geojson feature collection and
find the largest city. Assume that the key
to access the maximum population is 'pop_max'.

Parameters
----------
gj : dict
A GeoJSON file read in as a Python dictionary

Returns
-------
city : str
The largest city

population : int
The population of the largest city
"""
city = None
max_population = 0
for feature in gj["features"]:
if feature["properties"]["pop_max"]>max_population:
max_population=feature["properties"]["pop_max"]
city=feature["properties"]["nameascii"]

return city, max_population


def write_your_own(gj):
"""
Here you will write your own code to find
some attribute in the supplied geojson file.

Take a look at the attributes available and pick
something interesting that you might like to find
or summarize. This is totally up to you.

Do not forget to write the accompanying test in
tests.py!

To find the average of pop_max and pop_min.

"""

sum_pop_max=0
sum_pop_min=0
num=0
for feature in gj["features"]:
sum_pop_max+=feature["properties"]["pop_max"]
sum_pop_min+=feature["properties"]["pop_min"]
num+=1

return float(sum_pop_max/num),float(sum_pop_min/num)
28 changes: 28 additions & 0 deletions point.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,28 @@



class Point():

def __init__(self,x,y,mark=None):
self.x=x
self.y=y
self.mark=mark

def check_coincident(self, peer_p):

return (self.x == peer_p.x and self.y == peer_p.y and self.mark == peer_p.mark)

def shift_point(self, x_shift, y_shift):

self.x += x_shift
self.y += y_shift

def __eq__(self, other):
return self.x == other.x and self.y == other.y and self.mark == other.mark

def __str__(self):
return "x=%f,y=%f,mark=%s"%(self.x,self.y,self.mark)

def __add__(self, other):
return Point(self.x+other.x,self.y+other.y,self.mark)

Loading