三角測量の使用は確かに興味深いものであり、アプリケーションに使用できます。
import numpy as np
import matplotlib.tri as tri
import matplotlib.pyplot as plt
import random
# create fake data
x,y = np.meshgrid(np.arange(10), np.arange(10))
x = x.flatten()
y = y.flatten()
coordinates = np.column_stack([x,y])+0.04 * np.random.rand(len(x), 2)
np.random.shuffle(coordinates)
x=coordinates[:,0]
y=coordinates[:,1]
# perform triangulation
triang=tri.Triangulation(x,y)
f = plt.figure(0)
ax = plt.axes()
tri.triplot(ax,triang)
# find horizontal edges
f = plt.figure(1)
e_start = coordinates[triang.edges[:,0]]
e_end = coordinates[triang.edges[:,1]]
e_diff = e_end - e_start
e_x = e_diff[:,0]
e_y = e_diff[:,1]
e_len = np.sqrt(e_x**2+e_y**2)
alpha = 180*np.arcsin(e_y/e_len)/np.pi
hist, bins, patches = plt.hist(alpha, bins=20)
# in the histogram, we find that the 'horizontal' lines
# have an alpha < 10.
ind_horizontal = (-10<alpha) & (alpha < 10)
edges_horizontal = triang.edges[ind_horizontal]
plt.show()
その結果、2 次元配列である edge_horizontal で水平方向のエッジを取得します。ここで、[[p_{0},p_{1}], ..., [p_{n}, p_{n+1}]]
p_i はcoordinates
配列のインデックスです。