WEKO3
アイテム
領域隣接情報が厳密な円のVoronoi図の近似構成の性能評価
https://ipsj.ixsq.nii.ac.jp/records/180589
https://ipsj.ixsq.nii.ac.jp/records/18058941f24a82-4054-47b2-8fbe-f6812ac24637
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z79-5A-07.pdf (835.6 kB)
|
Copyright (c) 2017 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2017-03-16 | |||||||
| タイトル | ||||||||
| タイトル | 領域隣接情報が厳密な円のVoronoi図の近似構成の性能評価 | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | ソフトウェア科学・工学 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
| 資源タイプ | conference paper | |||||||
| 著者所属 | ||||||||
| 和歌山大 | ||||||||
| 著者名 |
今井, 敏行
× 今井, 敏行
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 円のVoronoi図は点のVoronoi図とは異なる性質をもち，構成法を新規に開発する必要がある．円周を一様に点列近似し点のVoronoi図の構成法を利用する近似構成法も，よく用いられるが，精度と計算量が両立しない．厳密な位相情報の獲得のみ注力して，一様な近似をやめ，近似点数を減らすことで高速化けした構成法を提案した．本研究では，この構成法について，円を近似した点の総数の観点からこの構成法の計算量の評価実験を行い，この構成法の高速性を示す． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00349328 | |||||||
| 書誌情報 |
第79回全国大会講演論文集 巻 2017, 号 1, p. 187-188, 発行日 2017-03-16 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
