Table Of Contents
Geometry utilities¶
This module contains some helper functions for geometric calculations.
-
kivy.geometry.circumcircle(a, b, c)[source]¶ Computes the circumcircle of a triangle defined by a, b, c. See: http://en.wikipedia.org/wiki/Circumscribed_circle
Parameters: - a: iterable containing at least 2 values (for x and y)
The 1st point of the triangle.
- b: iterable containing at least 2 values (for x and y)
The 2nd point of the triangle.
- c: iterable containing at least 2 values (for x and y)
The 3rd point of the triangle.
Return: - A tuple that defines the circle :
- The first element in the returned tuple is the center as (x, y)
- The second is the radius (float)
-
kivy.geometry.minimum_bounding_circle(points)[source]¶ Returns the minimum bounding circle for a set of points.
For a description of the problem being solved, see the Smallest Circle Problem.
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
Parameters: - points: iterable
A list of points (2 tuple with x,y coordinates)
Return: - A tuple that defines the circle:
- The first element in the returned tuple is the center (x, y)
- The second the radius (float)