Item


Point sampling with uniformly distributed lines

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

© Eurographics/IEEE VGTC Symposium Proceedings Point-Based Graphics, 2005, p. 109-118

IEEE

Author: Rovira, Jordi
Wonka, Peter
Castro Villegas, Francesc
Sbert, Mateu
Date: 2005
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
Format: application/pdf
Citation: Rovira, J., Wonka, P., Castro, F., i Sbert, M. (2005). Point sampling with uniformly distributed lines. Eurographics/IEEE VGTC Symposium Proceedings Point-Based Graphics : 2005, 109-118. Recuperat 8 octubre 2010, a http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1500325
ISBN: 3-905673-20-7
ISSN: 1511-7813
Document access: http://hdl.handle.net/10256/3068
Language: eng
Publisher: IEEE
Collection: Reproducció digital del document publicat a: http://dx.doi.org/10.1109/PBG.2005.194071
Articles publicats (D-IMA)
Is part of: © Eurographics/IEEE VGTC Symposium Proceedings Point-Based Graphics, 2005, p. 109-118
Rights: Tots els drets reservats
Subject: Algorismes computacionals
Geometria computacional
Imatges tridimensionals
Polígons
Computer algorithms
Computational geometry
Polygons
Three-dimensional imaging
Title: Point sampling with uniformly distributed lines
Type: info:eu-repo/semantics/article
Repository: DUGiDocs

Subjects

Authors