Point sampling with uniformly distributed lines

Authors:
J. Rovira;P. Wonka;F. Castro;M. Sbert
Affiliations:
Institut d'Informàtica i Aplicacions, Universitat de Girona, Spain;Arizona State University;Institut d'Informàtica i Aplicacions, Universitat de Girona, Spain;Institut d'Informàtica i Aplicacions, Universitat de Girona, Spain
Venue:
SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
Year:
2005

Citing 10
Cited 4

Random number generation and quasi-Monte Carlo methods

Random number generation and quasi-Monte Carlo methods
Re-tiling polygonal surfaces

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Light field rendering

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Quasi-Monte Carlo radiosity

Proceedings of the eurographics workshop on Rendering techniques '96
Surfels: surface elements as rendering primitives

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
QSplat: a multiresolution point rendering system for large meshes

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Efficient high quality rendering of point sampled geometry

EGRW '02 Proceedings of the 13th Eurographics workshop on Rendering
Efficient simplification of point-sampled surfaces

Proceedings of the conference on Visualization '02
Point-based computer graphics

ACM SIGGRAPH 2004 Course Notes
Rendering procedural terrain by geometry image warping

EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques

Generating Uniform Incremental Grids on SO(3) Using the Hopf Fibration

International Journal of Robotics Research
Density-controlled sampling of parametric surfaces using adaptive space-filling curves

GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Dart throwing on surfaces

EGSR'09 Proceedings of the Twentieth Eurographics conference on Rendering
k-d Darts: Sampling by k-dimensional flat searches

ACM Transactions on Graphics (TOG)

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we address the problem of extracting representative point samples from polygonal models. The goal of such a sampling algorithm is to find points that are evenly distributed. We propose star-discrepancy as a measure for sampling quality and propose new sampling methods based on global line distributions. We investigate several line generation algorithms including an efficient hardware-based sampling method. Our method contributes to the area of point-based graphics by extracting points that are more evenly distributed than by sampling with current algorithms.