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

Density-controlled sampling of parametric surfaces using adaptive space-filling curves

Quinn, Jonathan Alexander, Langbein, Frank Curd ORCID:, Martin, Ralph Robert and Elber, G. 2006. Density-controlled sampling of parametric surfaces using adaptive space-filling curves. Presented at: Geometric Modeling and Processing (GMP 2006), Pittsburgh, PA, USA, 26-28 July 2006. Published in: Kim, Myung-Soo and Shimada, Kenji eds. Geometric Modeling and Processing - GMP 2006. Lecture notes in computer science (4077) Berlin-Heidelberg: Springer Verlag, pp. 465-484. 10.1007/11802914_33

[thumbnail of PointSampling.pdf]
Download (1MB) | Preview


Low-discrepancy point distributions exhibit excellent uniformity properties for sampling in applications such as rendering and measurement. We present an algorithm for generating low-discrepancy point distributions on arbitrary parametric surfaces using the idea of converting the 2D sampling problem into a 1D problem by adaptively mapping a space-filling curve onto the surface. The 1D distribution takes into account the parametric mapping by employing a corrective approach similar to histogram equalisation to ensure that it gives a 2D low-discrepancy point distribution on the surface. This also allows for control over the local density of the distribution, e.g. to place points more densely in regions of higher curvature. To allow for parametric distortion, the space-filling curve is generated adaptively to cover the surface evenly. Experiments show that this approach efficiently generates low-discrepancy distributions on arbitrary parametric surfaces and creates nearly as good results as well-known low-discrepancy sampling methods designed for particular surfaces like planes and spheres. However, we also show that machine-precision limitations may require surface reparameterisation in addition to adaptive sampling.

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
Q Science > QA Mathematics > QA76 Computer software
Additional Information: Proceedings of the 4th International Conference, Pittsgurgh, PA, USA, July 26-28 2006 PDF uploaded in accordance with publisher's policy [accessed 20/02/2015] The final publication is available at Springer via
Publisher: Springer Verlag
ISBN: 9783540367116
Related URLs:
Last Modified: 20 Oct 2022 09:23

Citation Data

Cited 9 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics