On a new method for constructing good point sets on spheres

DOI10.1007/BF02189312MaRDI QIDQ1209835zbMATH OpenOpenAlexFDO

Authors Gerold Wagner

Publication date 16 May 1993

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/131238

zbMATH Keywords

\(d\)-dimensional Euclidean spaceapproximationballdiscrepancy conceptdistributing \(N\) pointsuniformly over \(S^{d-1}\)unit spherezonotopes

Mathematics Subject Classification ID

Approximation by convex sets (52A27) Spherical and hyperbolic convexity (52A55)

Review text

The author presents a method of distributing a large number \(N\) of points \(P_ 1,\dots,P_ N\) over the unit sphere \(S^{d-1}\) (in \(d\)- dimensional Euclidean space, \(d\geq 3\)) in a ``uniform way -- in the sense that the point set \(\{P_ 1,\dots,P_ N\}\) is essentially optimal for a certain ``discrepancy concept defined by means of distance functions (``potentials) and distance functionals (``energies). By combining this constructive method with a probabilistic approach (due to J. Beck) he obtains almost best possible approximations of balls \(B^ d\) (\(3\leq d\leq 6\)) by zonotopes which are generated (as the Minkowski sum) by \(N\) line segments of equal length.

Recommendations

• Distribution of points on spheres and approximation by zonotopes
• Distributing Points on the Sphere, I
• Discrepancy estimates on the sphere
• Distributing many points on spheres: minimal energy and designs
• Distributing many points on a sphere

Cites work

• A Class of Convex Bodies
• Approximation of a ball by zonotopes using uniform distribution on the sphere
• Approximation of zonoids by zonotopes
• Distribution of points on spheres and approximation by zonotopes
• Estimates of mass distributions from their potentials and energies
• Estimating the Sizes of Convex Bodies from Projections
• Hecke operators and distributing points on the sphere I
• scientific article; zbMATH DE number 4158742 (Why is no real title available?)
• On averaging sets
• On means of distances on the surface of a sphere (lower bounds)
• Some upper bounds in the theory of irregularities of distribution
• Sums of Distances Between Points on a Sphere. II

Cited in

(23)

• Distribution of points on spheres and approximation by zonotopes
• Approximating the ball by a Minkowski sum of segments with equal length
• Harmonic analysis of neural networks
• Distributing many points on a sphere
• Improved upper bounds for approximation by zonotopes
• Energy functionals, numerical integration and asymptotic equidistribution on the sphere.
• A constructive finite field method for scattering points on the surface of d-dimensional spheres
• On averaging multisets
• Stochastic quasi-interpolation with Bernstein polynomials
• On averaging sets
• Multivariate quadrature rules on crosslet sparse grids
• Approximating probability measures on manifolds via radial basis functions
• scientific article; zbMATH DE number 1944337 (Why is no real title available?)
• scientific article; zbMATH DE number 1971048 (Why is no real title available?)
• Distributing Points on the Sphere, I
• scientific article; zbMATH DE number 880231 (Why is no real title available?)
• Ball numbers of platonic bodies
• scientific article; zbMATH DE number 937598 (Why is no real title available?)
• scientific article; zbMATH DE number 1421267 (Why is no real title available?)
• Rational points on the unit sphere. Approximation complexity and practical constructions
• Towards uniform online spherical tessellations
• Simple universal bounds for Chebyshev-type quadratures
• LeVeque type inequalities and discrepancy estimates for minimal energy configurations on spheres

This page was built for publication: On a new method for constructing good point sets on spheres

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1209835)