mirror of https://github.com/kivy/kivy.git
doc: add geometry.py to docs, fix rst issues....
This commit is contained in:
parent
c2d9a58540
commit
10526dfe2c
|
@ -37,6 +37,7 @@ import kivy.core.text.markup
|
|||
import kivy.core.video
|
||||
import kivy.core.window
|
||||
import kivy.ext
|
||||
import kivy.geometry
|
||||
import kivy.graphics
|
||||
import kivy.graphics.shader
|
||||
import kivy.animation
|
||||
|
|
|
@ -54,7 +54,8 @@ def minimum_bounding_circle(points):
|
|||
|
||||
For a description of the problem being solved, see:
|
||||
http://en.wikipedia.org/wiki/Smallest_circle_problem
|
||||
The function uses Applet's Algorithm, the runtime is O(h^3 *n),
|
||||
|
||||
The function uses Applet's Algorithm, the runtime is O\(h^3, \*n\),
|
||||
where h is the number of points in the convex hull of the set of points.
|
||||
**But** it runs in linear time in almost all real world cases.
|
||||
See: http://tinyurl.com/6e4n5yb
|
||||
|
|
Loading…
Reference in New Issue