| 講演名 | 1997/2/21 非ユークリッド距離に基づく2次元離散ボロノイ図の作成 渡辺 貴史, 村島 定行, 渕田 孝康, 森 邦彦, 栗園 貢, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 2次元離散平面におけるユークリッド距離に基づくボロノイ図の作成法を先に発表したがここでは非ユークリッド距離に基づくボロノイ図の作成法を示す。先ず、非ユークリッド距離に基づいて母点からの距離の順に各画素を並べた表を作成する。計算機画面上で多数の点を配置し、その母点から近い画素順にどの母点の勢力範囲であるかを示す色を置いていく。既に色が置いてある画素はパスする。全ての画素にどの母点の勢力範囲であるかを示す色を置き終るとボロノイ図が出来上がる。複数の母点から等距離の画素の場合は最初に色を置いた母点に属することになる。離散画面上のボロノイ図であるため計算誤差の影響でアルゴリズムが破綻するということはない。またボロノイ図の作成時間は母点の数に依存しない。 |
| 抄録(英) | A method to constract a digitized Voronoi diagram in two dimension based on non-Euclidean distance is presented. This method uses a distance table which includes co-rodinates of pixels sorted in order of non-Euclidean distance from the kernel point to the pixel. The voronoi diagram is constracted by painting a color of the nearest kernel point on the pixel. These process are paralleled from pixcels near to the kernel point to far pixels by using the distance table. If a pixel has a color already the other kernel point can not put another color. The merits of this method are that this algorithm does not fail to draw Voronoi Diagram due to the computing error and the computing time of Voronoi Diagram dose not depend on the number of kernel points. |
| キーワード(和) | ボロノイ図 / 2次元 / 離散空間 / 非ユークリッド距離 |
| キーワード(英) | Voronoi diagram / two-dimension / digitized space / Non-Euclidean space |
| 資料番号 | IE96-134 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IE |
|---|---|
| 開催期間 | 1997/2/21(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Image Engineering (IE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 非ユークリッド距離に基づく2次元離散ボロノイ図の作成 |
| サブタイトル（和） | |
| タイトル（英） | Construction of 2-dimensional Digitized Voronoi Diagram based on Non-Euclidean Distance |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ボロノイ図 / Voronoi diagram |
| キーワード(2)（和/英） | 2次元 / two-dimension |
| キーワード(3)（和/英） | 離散空間 / digitized space |
| キーワード(4)（和/英） | 非ユークリッド距離 / Non-Euclidean space |
| 第 1 著者 氏名（和/英） | 渡辺 貴史 / T. Watanabe |
| 第 1 著者 所属（和/英） | 鹿児島大学工学部情報工学科 Department of Information and Computer Science, Faculty of Engineering Kagoshima University |
| 第 2 著者 氏名（和/英） | 村島 定行 / S. Murashima |
| 第 2 著者 所属（和/英） | 鹿児島大学工学部情報工学科 Department of Information and Computer Science, Faculty of Engineering Kagoshima University |
| 第 3 著者 氏名（和/英） | 渕田 孝康 / T. Fuchida |
| 第 3 著者 所属（和/英） | 鹿児島大学工学部情報工学科 Department of Information and Computer Science, Faculty of Engineering Kagoshima University |
| 第 4 著者 氏名（和/英） | 森 邦彦 / K. Mori |
| 第 4 著者 所属（和/英） | 鹿児島大学工学部情報工学科 Department of Information and Computer Science, Faculty of Engineering Kagoshima University |
| 第 5 著者 氏名（和/英） | 栗園 貢 / M. Kurizono |
| 第 5 著者 所属（和/英） | 鹿児島大学工学部情報工学科 Department of Information and Computer Science, Faculty of Engineering Kagoshima University |
| 発表年月日 | 1997/2/21 |
| 資料番号 | IE96-134 |
| 巻番号（vol） | vol.96 |
| 号番号（no） | 544 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |