Changes
Jump to navigation
Jump to search
← Older edit
Enclosing Circle Algorithm (Rework)
(view source)
Revision as of 13:47, 21 September 2020
1,350 bytes removed
,
13:47, 21 September 2020
no edit summary
{{
Project
|Has project output=Tool
|Has sponsor=
McNair
Projects
Center
|Has title=Enclosing Circle Algorithm (Rework)
|Has owner=Abhijit Brahme,
|Has keywords=Tool
|Has project status=Active
|Does subsume=Enclosing Circle Algorithm
, Enclosing Circle Algorithm (Plotting)
,
}}
=K-Means Based Algorithm=
The K-Means based algorithm returns the optimal solution (left), and faster. <br>
[[File:houstonk.png]] [[File:houstonp.png]]
== Step By Step Use==
1. The file "vc_circles.py" contains the main script, "master_circles", which takes in the following
a. "textfile", which is the filepath of the text data to read in. It must have fields "latitude',"longitude","city","datefirstinv"
b. "n", which is the number of points to include in each circle
c. "iterations", the number of iterations to try and find a local optimum. Large numbers will slow the runtime.
d. "basefn", the base file path of where to store the circles and points for each city, year pair <br>
an example: "C:\\Users\\Name\\Documents" <br>
the function will add on the city,year to this base file name and save it to this file directory <br>
"C:\\Users\\Name\\Documents\\CityYear.txt"
e. "outputfn", the full file path of where to output the area of the circles for a given city,year <br>
2. To plot the circles,points for a given year onto google maps, use the function "googleplotter.py"
a. This function takes in the filename used in 1d <br>
an example: "C:\\Users\\Name\\Documents\\CityYearAreas.txt"
3. To plot just the circles do the following:
a. go to command prompt and type in cd /d E:\McNair\Software\CodeBase\New Implement of Enclosing Circle (Constrained K Means, Smallest Circle)
b. type in python plot_wrapper2.py
c. follow the prompts
d. file should pop up in the same directory
*the data must have column headers 'latitude' and 'longitude'*
== Benefits ==
Ed
Bureaucrats
,
Interface administrators
,
Administrators (Semantic MediaWiki)
,
Administrators
7,620
edits
Navigation menu
Personal tools
Log in
Request account
Namespaces
Page
Discussion
Variants
Views
Read
View source
View history
More
Search
Navigation
Sites
Wiki
Articles
Sections
Projects
Papers in Development
Paper Reviews
Team Members
Legislation
Research Computing
Organizations
Incubator Project
McNair Center
Berkeley's BPP Group
NBER Patent Data
Help
General help
Team help
Administration
Access RDP Server
Batch Upload Files
Tools
Special pages
Printable version