Visibility graph
id:
visibility-graph-264-14347996
title:
Visibility graph
text:
In computational geometry and robot motion planning, a visibility graph is a graph of intervisible locations, typically for a set of points and obstacles in the Euclidean plane. Each node in the graph represents a point location, and each edge represents a visible connection between them. That is, if the line segment connecting two locations does not pass through any obstacle, an edge is drawn between them in the graph. When the set of locations lies in a line, this can be understood as an order
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Visibility_graph
date created:
date modified:
2024-03-11T06:48:37Z
main entity:
{"identifier":"Q8216024","url":"https://www.wikidata.org/entity/Q8216024"}
image:
fields total:
13
integrity:
13