主題
Search

可見性圖


S 為平面上的一組 簡單多邊形 障礙物,則 S 的可見性圖的節點正是 S 的頂點,並且如果頂點 vw 彼此可見,則它們之間存在一條邊(稱為可見性邊)。


使用 探索

參考文獻

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.

在 中被引用

可見性圖

請引用為

Weisstein, Eric W. "可見性圖。" 來自 Web 資源。 https://mathworld.tw/VisibilityGraph.html

學科分類