Version

Quick search

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)