clustering dots shapes on map by python

simulate dots in different shapes and different scales on USA map
put them randomly on map
develop python code to locate dots shapes - unsupervised clustering
number of dots is 150000
add random noise dots
more details will be provided
needed knowledge of python geo location packages
provide fast running code with good clustering performance
input data has both formats: geo and courtesian