Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Low-discrepancy point sampling of meshes for rendering

Quinn, Jonathan Alexander, Langbein, Frank Curd ORCID: and Martin, Ralph Robert 2007. Low-discrepancy point sampling of meshes for rendering. Presented at: Eurographics/IEEE VGTC Symposium on Point-based graphics 2007, Prague, Czech Republic, 2-3 September 2007. Point-based graphics 2007 : Eurographics/IEEE VGTC Symposium proceedings, Prague, Czech Republic, September 2-3, 2007. Aire-la-Ville, Switzerland: Eurographics, pp. 19-28. 10.2312/SPBG/SPBG07/019-028

Full text not available from this repository.


A novel point sampling framework for polygonal meshes is presented, based on sampling a mesh according to a density-controlled low-discrepancy distribution. The local sampling density can be controlled by a density func- tional defined by the user, e.g. to preserve local features, or to achieve desired data reduction rates. To sample the mesh, it is cut into a disc topology, and a parametrisation is generated. The parameterised mesh is sampled using a Hilbert curve in the parameter domain, which is adapted to parametric distortions and mapped onto the mesh. 1D sample points along the Hilbert curve are then generated, correcting for parametric distortion and a user- specified local density, to give a density-controlled low-discrepancy sampling of the mesh. After a pre-processing step, the sampling density can be adjusted in real-time. Experiments show that this approach can quickly resample existing meshes with low discrepancy samples. The effectiveness and speed of the approach are demonstrated by applying it to viewpoint dependent rendering, level of detail representation, and interactive remeshing.

Item Type: Conference or Workshop Item (Paper)
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Publisher: Eurographics
ISBN: 3905673517 ; 9783905673517
Last Modified: 17 Oct 2022 09:41

Citation Data

Actions (repository staff only)

Edit Item Edit Item