Loading article…
幾何学において、可視性は現実世界の可視性の概念を 数学的に抽象化したものです。
ユークリッド空間に障害物の集合がある場合、その空間内の 2 つの点を結ぶ線分が障害物と交差しない場合、それらの点は互いに見えると言われます。(地球の大気圏では、光は完全に予測できないわずかに湾曲した経路をたどるため、実際の可視性の計算は複雑になります。)
可視性の計算は計算幾何学における基本的な問題の 1 つであり、コンピュータ グラフィックス、動作計画、その他の分野 に応用されています 。
概念と問題
- ポイントの可視性
- エッジの可視性[1] [2]
- 可視性ポリゴン
- 視界不良
- 美術館の問題か博物館の問題か
- 可視性グラフ
- 垂直線分の可視性グラフ
- ウォッチマンルートの問題
- コンピュータグラフィックスアプリケーション:
- 星型多角形
- ポリゴンのカーネル
- イソビスト
- 可視範囲
- 視覚的影響ゾーン
- 画家のアルゴリズム
参考文献
- オルーク、ジョセフ(1987)。アートギャラリーの定理とアルゴリズム。オックスフォード大学出版局。ISBN 0-19-503965-3。
- ゴーシュ、スビル・クマール（2007年）。平面における可視性アルゴリズム。ケンブリッジ大学出版局。ISBN 978-0-521-87574-5。
- マーク・デ・バーグ、マルク・ファン・クレフェルト、マーク・オーヴァーマルス、オトフリード・シュワルツコップ（2000年）。計算幾何学(改訂第 2 版)。スプリンガー・フェルラーグ。ISBN 3-540-65620-0初版（1987年）。
{{cite book}}: CS1 maint: 複数の名前: 著者リスト (リンク)第 15 章:「可視性グラフ」
- ^ D. Avis および GT Toussaint、「エッジからポリゴンの可視性を判断するための最適なアルゴリズム」、IEEE Transactions on Computers、vol. C-30、No. 12、1981 年 12 月、pp. 910-914。
- ^ E. Roth、G. Panin、A. Knoll、「グラフィックス ハードウェアによる輪郭追跡のための特徴点のサンプリング」、International Workshop on Vision, Modeling and Visualization (VMV)、コンスタンツ、ドイツ、2008 年 10 月。
外部リンク
ソフトウェア
- VisiLibity: 浮動小数点可視性アルゴリズムとサポートするデータ型の無料オープンソース C++ ライブラリ