Quinn, Jonathan Alexander, Langbein, Frank Curd ![]() |
Preview |
PDF
Download (1MB) | Preview |
Abstract
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: | 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 http://www.springer.com/gp/open-access/authors-rights/self-archiving-policy/2124 [accessed 20/02/2015] The final publication is available at Springer via http://dx.doi.org/10.1007/11802914_33 |
Publisher: | Springer Verlag |
ISBN: | 9783540367116 |
Related URLs: | |
Last Modified: | 20 Oct 2022 09:23 |
URI: | https://orca.cardiff.ac.uk/id/eprint/31773 |
Citation Data
Cited 9 times in Scopus. View in Scopus. Powered By Scopus® Data
Actions (repository staff only)
![]() |
Edit Item |