主题
Search

可见性图


S 为平面上的一组 简单多边形 障碍物,则 S 的可见性图的节点正是 S 的顶点,并且如果顶点 vw 彼此可见,则它们之间存在一条边(称为可见性边)。


使用 Wolfram|Alpha 探索

参考文献

de Berg, M.; van Kreveld, M.; Overmans, M.; 和 Schwarzkopf, O. "可见性图:寻找最短路径。" Ch. 15 in Computational Geometry: Algorithms and Applications, 2nd rev. ed. Berlin: Springer-Verlag, pp. 307-317, 2000.

在 Wolfram|Alpha 中被引用

可见性图

请引用为

Weisstein, Eric W. "可见性图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/VisibilityGraph.html

学科分类