Rovira, JordiWonka, PeterCastro, FrancescSbert, MateuMarc Alexa and Szymon Rusinkiewicz and Mark Pauly and Matthias Zwicker2014-01-292014-01-2920053-905673-20-71811-7813https://doi.org/10.2312/SPBG/SPBG05/109-118In 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.Categories and Subject Descriptors (according to ACM CCS): I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism