Получение окружностей из триангуляции Делоне, созданной с помощью matplotlib - PullRequest
Новая
       16

Получение окружностей из триангуляции Делоне, созданной с помощью matplotlib

4 голосов
/ 08 апреля 2011

Если я использую matplotlib для генерации триангуляции Делоне для группы точек, каков наиболее подходящий способ получения окружностей центрированных треугольников?Мне еще не удалось найти очевидный метод в библиотеке триангуляции, чтобы сделать это.

1 Ответ

3 голосов
/ 08 апреля 2011

Вы должны быть в состоянии рассчитать его, используя matplotlib.delaunay.triangulate.Triangulation:

Триангуляция (x, y) x, y - координаты точек в виде одномерных массивов с плавающей точкой

.,.

Атрибуты: (все должны рассматриваться как доступные только для чтения для обеспечения согласованности) x, y - координаты точек как одномерные массивы с плавающей точкой. 

  circumcenters -- (ntriangles, 2) array of floats giving the (x,y)
    coordinates of the circumcenters of each triangle (indexed by a triangle_id).

Адаптировано из одного из примеров matplotlib (возможно, есть более чистый способ сделать это, но он должен работать): 

import matplotlib.pyplot as plt
import matplotlib.delaunay
import matplotlib.tri as tri
import numpy as np
import math

# Creating a Triangulation without specifying the triangles results in the
# Delaunay triangulation of the points.

# First create the x and y coordinates of the points.
n_angles = 36
n_radii = 8
min_radius = 0.25
radii = np.linspace(min_radius, 0.95, n_radii)

angles = np.linspace(0, 2*math.pi, n_angles, endpoint=False)
angles = np.repeat(angles[...,np.newaxis], n_radii, axis=1)
angles[:,1::2] += math.pi/n_angles

x = (radii*np.cos(angles)).flatten()
y = (radii*np.sin(angles)).flatten()

tt = matplotlib.delaunay.triangulate.Triangulation(x,y)
triang = tri.Triangulation(x, y)

# Plot the triangulation.
plt.figure()
plt.gca().set_aspect('equal')
plt.triplot(triang, 'bo-')

plt.plot(tt.circumcenters[:,0],tt.circumcenters[:,1],'r.')
plt.show()
...