Density-Controlled Sampling of Parametric Surfaces Using Adaptive Space-Filling Curves

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 g...

• Type: Conference
• Year: 2006
• Where: GMP
• Authors: J. A. Quinn, Frank C. Langbein, Ralph R. Martin, Gershon Elber
• Keywords: Arbitrary Parametric Surfaces, GMP 2006, Low-discrepancy Point Distribution, Space-filling Curve