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

スポンサーリンク

概要

• 論文の詳細を見る

• 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.

• 日本応用数理学会の論文
• 2002-09-15

著者

• 山本 修身

  名城大学理工学部情報工学科

• 山本 修身

  青森大学工学部情報システム工学科

関連論文

• グラフィックスハードウェアを用いたDelaunay三角形分割の高速計算
• グラフィックスハードウェアを用いた平面および球面上のボロノイ図の描画について
• TD-1-3 グラフィックスハードウェアを用いた一般化ボロノイ図の高速描画
• 多項式の微分係数情報を付加した零点不在領域とNewton法
• 代数的数の複雑さと初等幾何学の定理証明への応用

スポンサーリンク