可視グラフとは?

Weblio 辞書 > 同じ種類の言葉 > 人文 > 幾何学 > グラフ > 可視グラフの意味・解説 

可視グラフ

読み方かしぐらふ
【英】:visibility graph

多角形 X \,与えられたとき, X \,内部のみを通過する線分で結べる頂点対をすべて結んでできるグラフX \, の可視グラフという. 多角形の辺を不透明な壁とみなしたとき, 互いに見え頂点同士つないだものと解釈できる. 建物内に監視カメラ配置する問題などで使われる.

「OR事典」の他の用語
計算幾何:  ロバスト化技術  位相優先法  一般距離ボロノイ図  可視グラフ  幾何グラフ  記号摂動  極変換



可視グラフと同じ種類の言葉


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

カテゴリ一覧

全て

ビジネス

業界用語

コンピュータ

電車

自動車・バイク

工学

建築・不動産

学問

文化

生活

ヘルスケア

趣味

スポーツ

生物

食品

人名

方言

辞書・百科事典

すべての辞書の索引

「可視グラフ」の関連用語

可視グラフのお隣キーワード

   

英語⇒日本語
日本語⇒英語
   
検索ランキング



可視グラフのページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2018 (社)日本オペレーションズ・リサーチ学会 All rights reserved.

©2018 Weblio RSS