construct a visibility graph
VisibilityGraph( P, opts )
Matrix or list of lists representing vertices of a polygon
(optional) one or more options as specified below
metric = positive number or one of the symbols Euclidean, Manhattan, discrete, geographical, or infinity.
Specifies the metric to be used in computing distances. The default is 2, the metric induced by the Euclidean norm.
For more information on norms, see LinearAlgebra[Norm].
norm = positive real or one of Euclidean, Manhattan, or infinity.
An alias for the metric option.
weighted = true or false
If weighted=true, the result is a weighted graph whose edge weights correspond to the distance between points using the specified norm. Default is false.
The VisibilityGraph(P, opts) command returns a visibility graph for the polygon P.
The parameter P must be a Matrix or list of lists representing a list of points.
Given a 2-D polygon P, the visibility graph of P is the graph whose vertices correspond to the vertices of P and in which an edge exists between vertices if the line segment between their associated points lies entirely within the polygon P.
If the input polygon is convex, the visibility graph will be a complete graph.
Generate a visibility graph for a polygon.
P ≔ 391,374,240,431,252,340,374,320,289,214,134,390,68,186,154,259,161,107,435,108,208,148,295,160,421,212,441,303
VG ≔ VisibilityGraph⁡P
VG≔Graph 1: an undirected graph with 14 vertices and 36 edge(s)
Lozano-Pérez, Tomás; Wesley, Michael A. (1979), "An algorithm for planning collision-free paths among polyhedral obstacles", Communications of the ACM, 22(10): 560–570. doi:10.1145/359156.359164.
The GraphTheory[GeometricGraphs][VisibilityGraph] command was introduced in Maple 2020.
For more information on Maple 2020 changes, see Updates in Maple 2020.
The GraphTheory[GeometricGraphs][VisibilityGraph] command was updated in Maple 2023.
The metric option was introduced in Maple 2023.
For more information on Maple 2023 changes, see Updates in Maple 2023.
Download Help Document