Polynomial-Time Approximation S hemes for Geometri