-
- 山本 修身
- 青森大学工学部情報システム工学科
書誌事項
- タイトル別名
-
- Fast Display of Voronoi Diagrams over Planes and Spheres using Graphics Hardwares
- グラフィックスハードウェア オ モチイタ ヘイメン オヨビ キュウメン ジョウ ノ ボロノイズ ノ ビョウガ ニ ツイテ
この論文をさがす
説明
We give a fast algorithm to display Voronoi diagrams over planes and spheres using graphics hardwares. Hoff et al. [4] shows that graphics hardwares that are designed to display three dimensional objects over computer screens can be utilized to make images of 2-dimensional Voronoi diagrams. In this paper we analyze the discrepancy of the images of weighted Voronoi diagrams generated by graphics hardware. Moreover, we show a theoretically faster algorithm for Voronoi diagrams over the Euclidean plane. The refined version of the algorithm is about 4 times faster than the original algorithm by [4]. But it has some accuracy problems. In the latter part of this paper, we show an algorithm for Voronoi diagrams over a sphere and analyze the discrepancy of the images.
収録刊行物
-
- 日本応用数理学会論文誌
-
日本応用数理学会論文誌 12 (3), 209-234, 2002
一般社団法人 日本応用数理学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390001205768062208
-
- NII論文ID
- 110001878197
-
- NII書誌ID
- AN10367166
-
- ISSN
- 09172246
- 24240982
-
- NDL書誌ID
- 6307341
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- NDL
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可