479
edits
Changes
Jump to navigation
Jump to search
Enclosing Circle Algorithm (view source)
Revision as of 16:31, 16 February 2017
, 16:31, 16 February 2017no edit summary
CURRENT STATUS: Bug fixes needed in EnclosingCircle.py. The program errors with a key error on line 187 in cases where n is not a multiple of the length of the dataset. I made some temporary fixes to the enclosing circle file located in the above directory, but I am not certain if it is a permanent fix.
===Speeding up with C===
With the large amount of VC data we have, the enclosing circle algorithm would take an extremely long amount of time to run (on the order of weeks/months). If we can compile the code into C, we can speed up runtime dramatically. I've listed some possible sources for running python code as C.
[http://pypy.org/ PyPy]. [http://doc.pypy.org/en/latest/index.html Documentation here.]
[http://cython.org/ Cython]. [http://docs.cython.org/en/latest/ Documentation here.]
[
