### 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 language | English (US) |
---|---|

Title of host publication | Point-Based Graphics, 2005 - Eurographics/IEEE VGTC Symposium Proceedings |

Pages | 33-37 |

Number of pages | 5 |

State | Published - 2005 |

Event | Eurographics/IEEE VGTC Symposium on Point-Based Graphics, 2005 - Stony Brook, NY, United States Duration: Jun 20 2005 → Jun 21 2005 |

### Other

Other | Eurographics/IEEE VGTC Symposium on Point-Based Graphics, 2005 |
---|---|

Country | United States |

City | Stony Brook, NY |

Period | 6/20/05 → 6/21/05 |

### Fingerprint

### ASJC Scopus subject areas

- Engineering(all)

### Cite this

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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

}

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 -