講演名 2012/1/12
高位結晶成長ボロノイ図の構成法とその応用(実世界センシングとその応用)
渡邉 誠彌, 二宮 公紀, 鹿嶋 雅之, 佐藤 公則, 渡邊 睦,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 市街地や住宅街などでの様々な施設配置問題における圏域を求める方法として,ボロノイ図が利用されている.しかし,これらの研究では施設の勢力範囲を示すのみで,施設配置における利便性の評価まで行っているものはほとんどない.また,河川や建造物など障害物となる領域や複数の施設からの影響についても考慮されていない.本研究では,母点から障害物を迂回して成長する結晶成長ボロノイ図を複数の母点から評価できるように拡張し,高位結晶成長ボロノイ図と定義,その作図アルゴリズムを提案する.その応用例として,母点を病院やコンビニなどの様々な施設と見なして,市街地における様々な施設からの利便性の評価を総合的に判断し,市街地評価地図を作成する.
抄録(英) Voronoi Diagram are used to find out territories in many fields of layout problems, such as hospital location and post office problem. There are researchs that can evaluate urban district, but most of them doesn't consider obstacles like rivers and buildings, and doesn't consider about the influence from multiple facilities. In this research, we extended Crystal-growth Voronoi diagram: a Voronoi diagram which grows around obstacles like a crystal; to a higher-order in order to evaluate from multiple site points. We defined it Higher-order Crystal-growth Voronoi diagram, and will propose its construction method. As application, we will create evaluation map of urban district by considering site points as various facilities, such as hospital and store. Evaluation map will be made by evaluating convenience from facilities in urban area.
キーワード(和) 結晶成長ボロノイ図 / 高位ボロノイ図 / 市街地評価 / 施設配置 / 利便性
キーワード(英) Crystal-growth Voronoi Diagram / Higher-order Voronoi diagram / Urban District Evaluation / Facility placement
資料番号 MVE2011-88,PRMU2011-179
発行日

研究会情報
研究会 MVE
開催期間 2012/1/12(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Media Experience and Virtual Environment (MVE)
本文の言語 JPN
タイトル(和) 高位結晶成長ボロノイ図の構成法とその応用(実世界センシングとその応用)
サブタイトル(和)
タイトル(英) Constitution Method of Higher-order Crystal-growth Voronoi Diagram and Its Application
サブタイトル(和)
キーワード(1)(和/英) 結晶成長ボロノイ図 / Crystal-growth Voronoi Diagram
キーワード(2)(和/英) 高位ボロノイ図 / Higher-order Voronoi diagram
キーワード(3)(和/英) 市街地評価 / Urban District Evaluation
キーワード(4)(和/英) 施設配置 / Facility placement
キーワード(5)(和/英) 利便性
第 1 著者 氏名(和/英) 渡邉 誠彌 / Seiya WATANABE
第 1 著者 所属(和/英) 鹿児島大学大学院理工学研究科情報生体システム工学専攻
Department of information Science and Biomedical Engineering, Graduate School of Science and Engineering, Kagoshima University
第 2 著者 氏名(和/英) 二宮 公紀 / kohki NINOMIYA
第 2 著者 所属(和/英) 鹿児島大学大学院理工学研究科情報生体システム工学専攻
Department of information Science and Biomedical Engineering, Graduate School of Science and Engineering, Kagoshima University
第 3 著者 氏名(和/英) 鹿嶋 雅之 / Masayuki KASHIMA
第 3 著者 所属(和/英) 鹿児島大学大学院理工学研究科情報生体システム工学専攻
Department of information Science and Biomedical Engineering, Graduate School of Science and Engineering, Kagoshima University
第 4 著者 氏名(和/英) 佐藤 公則 / Kiminori SATO
第 4 著者 所属(和/英) 鹿児島大学大学院理工学研究科情報生体システム工学専攻
Department of information Science and Biomedical Engineering, Graduate School of Science and Engineering, Kagoshima University
第 5 著者 氏名(和/英) 渡邊 睦 / Mutsumi WATANABE
第 5 著者 所属(和/英) 鹿児島大学大学院理工学研究科情報生体システム工学専攻
Department of information Science and Biomedical Engineering, Graduate School of Science and Engineering, Kagoshima University
発表年月日 2012/1/12
資料番号 MVE2011-88,PRMU2011-179
巻番号(vol) vol.111
号番号(no) 380
ページ範囲 pp.-
ページ数 6
発行日