Изменения

Перейти к: навигация, поиск

Visibility graph и motion planning

72 байта добавлено, 23:43, 10 февраля 2015
м
Псевдокод
===== Псевдокод =====
graph buildVisibilityGraph(Set<Segment> segments)
Set<Vertex> vertices = getVertices(segments) <tex> \cup\ \{S, T\} </tex> //получаем все вершины препятствий, а также начальная и конечная вершины graph = visibilityGraph(vertices) //изначально в графе только вершины
'''for''' Vertex v '''in''' vertices //для каждой вершины
'''for''' Vertex w '''in''' getVisibleVertices(v, segments) //добавляем в граф все видимые из нее вершины
222
правки

Навигация