Low-Discrepancy Distribution Of Points On Arbitrary Polygonal 3d-Surfaces

This paper presents a technique for automatic distribution of points on 3D-surfaces that are defined as meshes of polygons (usually triangles) such that the distribution has a low discrepancy. The work is motivated by the quest for representing arbitrary 3D-objects by a minimal number of surface points such that different views and arbitrary occlusions of objects can be effectively distinguished by simply using the visible surface points. The approach exploits low-discrepancy sequences on the unit square such as those proposed by Hammersley or Halton.