We present an approximation scheme for gravitational forces near arbitrarily shaped small bodies. The approximation uses polynomial interpolation with an adaptive spatial data structure near the asteroid and spherical harmonics far from it. These data structures allow us to drive the approximation errors of the model to within userdefined thresholds, while significantly reducing the run time of trajectory integrations about small bodies. This alleviates the computational burden of Monte Carlo simulation for small-body proximity operation and mission design. We conclude with performance tests and models for the asteroid 1998 ML 14.