Table Of Contents
Утилиты геометрии¶
Этот модуль содержит некоторые вспомогательные функции для геометрических вычислений.
- kivy.geometry.circumcircle(a, b, c)[source]¶
Вычисляет описанную окружность треугольника, заданного точками a, b, c. См.: http://en.wikipedia.org/wiki/Circumscribed_circle
- Parameters
- a: итерируемый объект, содержащий по крайней мере 2 значения (для x и y)
Первая точка треугольника.
- b: итерируемый объект, содержащий по крайней мере 2 значения (для x и y)
Вторая точка треугольника.
- c: итерируемый объект, содержащий по крайней мере 2 значения (для x и y)
Третья точка треугольника.
- Return
- Кортеж, определяющий окружность:
Первый элемент кортежа - центр окружности как (x, y)
Второй - радиус (число с плавающей запятой)
- kivy.geometry.minimum_bounding_circle(points)[source]¶
Возвращает минимальную описывающую окружность для заданного набора точек.
Для описания решаемой проблемы см. Задача о наименьшей окружности.
Функция использует алгоритм Applet, время выполнения
O(h^3, *n), где h - количество точек в выпуклой оболочке заданного набора точек. Но она выполняется за линейное время в большинстве случаев в реальном мире. См.: http://tinyurl.com/6e4n5yb- Parameters
- points: итерируемый объект
Список точек (кортежи из 2 значений с координатами x и y)
- Return
- Кортеж, определяющий окружность:
Первый элемент кортежа - центр (x, y)
Второй - радиус (число с плавающей запятой)