Presentation | 1997/2/21 Construction of 2-dimensional Digitized Voronoi Diagram based on Non-Euclidean Distance T. Watanabe, S. Murashima, T. Fuchida, K. Mori, M. Kurizono, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Voronoi diagram / two-dimension / digitized space / Non-Euclidean space |
Paper # | IE96-134 |
Date of Issue |
Conference Information | |
Committee | IE |
---|---|
Conference Date | 1997/2/21(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Image Engineering (IE) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Construction of 2-dimensional Digitized Voronoi Diagram based on Non-Euclidean Distance |
Sub Title (in English) | |
Keyword(1) | Voronoi diagram |
Keyword(2) | two-dimension |
Keyword(3) | digitized space |
Keyword(4) | Non-Euclidean space |
1st Author's Name | T. Watanabe |
1st Author's Affiliation | Department of Information and Computer Science, Faculty of Engineering Kagoshima University() |
2nd Author's Name | S. Murashima |
2nd Author's Affiliation | Department of Information and Computer Science, Faculty of Engineering Kagoshima University |
3rd Author's Name | T. Fuchida |
3rd Author's Affiliation | Department of Information and Computer Science, Faculty of Engineering Kagoshima University |
4th Author's Name | K. Mori |
4th Author's Affiliation | Department of Information and Computer Science, Faculty of Engineering Kagoshima University |
5th Author's Name | M. Kurizono |
5th Author's Affiliation | Department of Information and Computer Science, Faculty of Engineering Kagoshima University |
Date | 1997/2/21 |
Paper # | IE96-134 |
Volume (vol) | vol.96 |
Number (no) | 544 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |