Voronoi diagram depth sorting for polygon visibility ordering

Shinichi Fukushige, Hiromasa Suzuki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - GRAPHITE 2006
Subtitle of host publication4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia
Pages461-467
Number of pages7
DOIs
Publication statusPublished - 2006
Externally publishedYes
EventGRAPHITE 2006: 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia - Kuala Lumpur, Malaysia
Duration: 2006 Nov 292006 Dec 2

Publication series

NameProceedings - 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
CountryMalaysia
CityKuala Lumpur
Period06/11/2906/12/2

Keywords

  • Depth sorting
  • Transparency rendering
  • Visibility determination
  • Voronoi diagram

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software

Fingerprint Dive into the research topics of 'Voronoi diagram depth sorting for polygon visibility ordering'. Together they form a unique fingerprint.

  • Cite this

    Fukushige, S., & Suzuki, H. (2006). Voronoi diagram depth sorting for polygon visibility ordering. In Proceedings - GRAPHITE 2006: 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia (pp. 461-467). (Proceedings - GRAPHITE 2006: 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia). https://doi.org/10.1145/1174429.1174506