Voronoi diagram depth sorting for polygon visibility ordering

Shinichi Fukushige*, Hiromasa Suzuki

*この研究の対応する著者

研究成果: Conference contribution

2 被引用数 (Scopus)

抄録

Visibility determination is one of the oldest problems in computer graphics. The visibility, in terms of back-to-front polygon visibility ordering, can be determined by updating a priority list as the viewpoint moves. A new list-priority algorithm, utilizing a property of Voronoi diagrams, is proposed in this paper. In the preprocessing phase, the 3D space is divided into Voronoi cells in order to cluster polygons that can be assigned a fixed set of priority orders within the cluster. and during the post-processing phase, the clusters and contained polygons are depth-sorted correctly. The most time-consuming work is undertaken during the pre-processing phase that only has to be executed once for the scene. All the polygons in a cluster are pre-computed to obtain the view independent priority order within the cluster. Thus, a relatively simple task is left in the post-processing phase, which is only to sort the clusters repeatedly when the viewpoint is changed. One reason to explore list-priority algorithm is because they offer flexibility that hardware configuration (such as Z-buffer approach) do not possess. One example is that of rendering with the correct treatment of the translucency effects. Translucency is an important graphics effect that can be used to increase the realism of the rendered scene or to enable more effective visual inspection in visualization.

本文言語English
ホスト出版物のタイトルProceedings - GRAPHITE 2006
ホスト出版物のサブタイトル4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia
ページ461-467
ページ数7
DOI
出版ステータスPublished - 2006
外部発表はい
イベントGRAPHITE 2006: 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia - Kuala Lumpur, Malaysia
継続期間: 2006 11 292006 12 2

出版物シリーズ

名前Proceedings - GRAPHITE 2006: 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia

Conference

ConferenceGRAPHITE 2006: 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia
国/地域Malaysia
CityKuala Lumpur
Period06/11/2906/12/2

ASJC Scopus subject areas

  • コンピュータ グラフィックスおよびコンピュータ支援設計
  • ソフトウェア

フィンガープリント

「Voronoi diagram depth sorting for polygon visibility ordering」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル