Как поделить пространство на сетку треугольников (граф)? Здравствуйте!
Есть область писелей. Мне нужно построить граф путей по этой области. То есть разделить все пространство на треугольники и вершины записать в граф.
Какие алгоритмы можно использовать для такой задачи? (Если важно, пишу на питоне)

Предыдущий
вопрос Следующий
вопрос

Привет! Для построения сетки треугольников на области пикселей можно использовать алгоритм триангуляции Делоне. В Python для этой задачи можно воспользоваться библиотекой scipy, которая содержит функции для триангуляции.

Вот пример кода, который позволяет сгенерировать сетку треугольников на области пикселей:

import numpy as np
from scipy.spatial import Delaunay
# Задаем координаты вершин пикселей
points = np.array([[0, 0], [0, 1], [1, 0], [1, 1], [0.5, 0.5]])
# Строим триангуляцию Делоне
tri = Delaunay(points)
# Получаем вершины треугольников
triangles = tri.points[tri.simplices]
# Для каждого треугольника получаем его вершины
for triangle in triangles:
print(triangle)

Этот код создаст сетку треугольников на области пикселей и напечатает координаты вершин каждого треугольника. Вы можете дальше настраивать и использовать эти треугольники для построения графа путей по области пикселей.