Voronoi rasterization of sparse point sets

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

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

Abstract

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
Pages33-37
Number of pages5
StatePublished - 2005
EventEurographics/IEEE VGTC Symposium on Point-Based Graphics, 2005 - Stony Brook, NY, United States
Duration: Jun 20 2005Jun 21 2005

Other

OtherEurographics/IEEE VGTC Symposium on Point-Based Graphics, 2005
CountryUnited States
CityStony Brook, NY
Period6/20/056/21/05

Fingerprint

Flaps
Texturing
Modems
Computer graphics
Visualization
Pixels
Display devices
Rasterization
Hardware
Processing

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Talton, J. O., Carr, N. A., & Hart, J. C. (2005). Voronoi rasterization of sparse point sets. In Point-Based Graphics, 2005 - Eurographics/IEEE VGTC Symposium Proceedings (pp. 33-37). [1500315]

Voronoi rasterization of sparse point sets. / Talton, Jerry O.; Carr, Nathan A.; Hart, John C.

Point-Based Graphics, 2005 - Eurographics/IEEE VGTC Symposium Proceedings. 2005. p. 33-37 1500315.

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

Talton, JO, Carr, NA & Hart, JC 2005, Voronoi rasterization of sparse point sets. in Point-Based Graphics, 2005 - Eurographics/IEEE VGTC Symposium Proceedings., 1500315, pp. 33-37, Eurographics/IEEE VGTC Symposium on Point-Based Graphics, 2005, Stony Brook, NY, United States, 6/20/05.
Talton JO, Carr NA, Hart JC. Voronoi rasterization of sparse point sets. In Point-Based Graphics, 2005 - Eurographics/IEEE VGTC Symposium Proceedings. 2005. p. 33-37. 1500315
Talton, Jerry O. ; Carr, Nathan A. ; Hart, John C. / Voronoi rasterization of sparse point sets. Point-Based Graphics, 2005 - Eurographics/IEEE VGTC Symposium Proceedings. 2005. pp. 33-37
@inproceedings{186e5f967ff5462ca878aac5787eb06c,
title = "Voronoi rasterization of sparse point sets",
abstract = "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.",
author = "Talton, {Jerry O.} and Carr, {Nathan A.} and Hart, {John C}",
year = "2005",
language = "English (US)",
isbn = "3905673207",
pages = "33--37",
booktitle = "Point-Based Graphics, 2005 - Eurographics/IEEE VGTC Symposium Proceedings",

}

TY - GEN

T1 - Voronoi rasterization of sparse point sets

AU - Talton, Jerry O.

AU - Carr, Nathan A.

AU - Hart, John C

PY - 2005

Y1 - 2005

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

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

UR - http://www.scopus.com/inward/record.url?scp=33745282412&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33745282412&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:33745282412

SN - 3905673207

SN - 9783905673203

SP - 33

EP - 37

BT - Point-Based Graphics, 2005 - Eurographics/IEEE VGTC Symposium Proceedings

ER -