Point Sampling with Uniformly Distributed Lines

Rovira, Jordi; Wonka, Peter; Castro, Francesc; Sbert, Mateu

Point Sampling with Uniformly Distributed Lines

Files

109-118.pdf (776.2 KB)

Date

2005

Authors

Rovira, Jordi
Wonka, Peter
Castro, Francesc
Sbert, Mateu

Publisher

The Eurographics Association

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.

        @inproceedings{:10.2312/SPBG/SPBG05/109-118
,
booktitle = {Eurographics Symposium on Point-Based Graphics (2005)
},
editor = {Marc Alexa and Szymon Rusinkiewicz and Mark Pauly and Matthias Zwicker
},
title = {{Point Sampling with Uniformly Distributed Lines
}},
author = {Rovira, Jordi and 
Wonka, Peter and 
Castro, Francesc and 
Sbert, Mateu
},
year = {2005
},
publisher = {The Eurographics Association
},
ISSN = {1811-7813
},
ISBN = {3-905673-20-7
},
DOI = {/10.2312/SPBG/SPBG05/109-118
}
}