7,612
edits
Changes
Jump to navigation
Jump to search
Enclosing Circle Algorithm (view source)
Revision as of 13:47, 21 September 2020
, 13:47, 21 September 2020no edit summary
{{Project|Has project output=Tool|Has sponsor=McNair ProjectsCenter
|Has title=Enclosing Circle Algorithm
|Has owner=Christy Warden, Peter Jalbert,|Has start date=201701January 2017|Has deadline=201704April 2017
|Has keywords=Tool
|Has project status=ActiveSubsume
|Has Image=Red-circle.jpg
}}
Further improvements could implement an early-stopping method to converge to a local optima. <br>
==Comparison to Other Algorithm Visualization ==
The K-Means based algorithm returns the optimal solution, albeit slower <br>
[[File:kmeans comparison.png]] In this example, there are 16 points, with n = 4. <br> [[File:kmeans random.png]] Here is the algorithms on randomly generated points[[File:houston.png]]
=Brute Force=
