Изменения

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

Visibility graph и motion planning

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

Навигация