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. 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) A tuple that defines the circle: The first element in the returned tuple is the center (x, y) The second the radius (float)