Shake-and-Bake Algorithms for Generating Uniform Points on the Boundary of Bounded Polyhedra

Abstract

We present a class of shake-and-bake algorithms for generating (asymptotically) uniform points on the boundary of full-dimensional bounded polyhedra. We also report results of simulations for some elementary test problems.