障害物の配置された平面におけるボロノイ図に関する研究

DOI DOI Web Site Web Site 被引用文献6件 参考文献17件

書誌事項

タイトル別名
  • A study on Voronoi diagrams with two-dimensional obstacles
  • 障害物の配置された平面におけるボロノイ図に関する研究--ドローネ網における最短距離を用いた作図法の提案
  • ショウガイブツ ノ ハイチサレタ ヘイメン ニ オケル ボロノイズ ニ カンスル ケンキュウ ドローネモウ ニ オケル サイタン キョリ オ モチイタ サクズホウ ノ テイアン
  • ドローネ網における最短距離を用いた作図法の提案
  • An approximate construction using the shortest-path distance of a Delaunay network

この論文をさがす

説明

本論稿は、障害物の配置された平面におけるボロノイ図を、現実的で簡単な計算機アルゴリズムにより、近似的に求める方法を提案している。アルゴリズムには、多数のランダムな母点を元に作図したドローネ網(rDn)を用いる。rDnにより平面をセグメント化し、迂回距離を測定することにより障害付ボロノイ図の近似解を求めている。そのため、利用するrDnの等方性と歪の安定性を計算機実験により検証している。また、厳密解が求まる単純な事例において、実験により障害付ボロノイ図の近似解を求めている。これを厳密解と比較して得られた境界の信頼性を分析し、この方法の有効性を示している。そして自由形状の障害物が配置された事例に対して障害付ボロノイ図を作図している。

収録刊行物

  • 都市計画論文集

    都市計画論文集 42.3 (0), 457-462, 2007

    公益社団法人 日本都市計画学会

被引用文献 (6)*注記

もっと見る

参考文献 (17)*注記

もっと見る

関連プロジェクト

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ