グラフィックスハードウェアを用いた平面および球面上のボロノイ図の描画について

DOI Web Site 被引用文献1件 参考文献12件

書誌事項

タイトル別名
  • 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.

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (12)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ