Voronoi rasterization of sparse point sets

Jerry O. Talton, Nathan A. Carr, John C. Hart

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


Point-based representations are becoming increasingly common in computer graphics, especially for visualizing data sets where the number of points is large relative to the number of pixels involved in their display. When dealing with sparse point sets, however, many traditional rendering algorithms for point data perform poorly, either by generating blurry or non-occluding surface representations or by requiring extensive pre-processing to yield good results. In this paper we present a novel method for point-based surface visualization that we call Voronoi rasterization. Voronoi rasterization uses modem programmable graphics hardware to generate occluding surface representations from sparse, oriented point sets without preprocessing. In particular, Voronoi rasterization clips away overlapping flaps between neighboring splats and generates an approximation of the Voronoi diagram of the points under the surface's geodesic distance. To approximate smooth shading and texturing on top of this clipped surface, our method uses existing techniques to construct a smoothly blended screen-space attribute field that implicitly accounts for neighborhood relations between points.

Original languageEnglish (US)
Title of host publicationPoint-Based Graphics, 2005 - Eurographics/IEEE VGTC Symposium Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages5
ISBN (Print)3905673207, 9783905673203
StatePublished - 2005
EventEurographics/IEEE VGTC Symposium on Point-Based Graphics, 2005 - Stony Brook, NY, United States
Duration: Jun 20 2005Jun 21 2005

Publication series

NamePoint-Based Graphics, 2005 - Eurographics/IEEE VGTC Symposium Proceedings


OtherEurographics/IEEE VGTC Symposium on Point-Based Graphics, 2005
Country/TerritoryUnited States
CityStony Brook, NY

ASJC Scopus subject areas

  • Engineering(all)


Dive into the research topics of 'Voronoi rasterization of sparse point sets'. Together they form a unique fingerprint.

Cite this