  This paper is concerned with fast and accurate computation of exterior wave
equations truncated via exact circular or spherical nonreflecting boundary
conditions (NRBCs, which are known to be nonlocal in both time and space). We
first derive analytic expressions for the underlying convolution kernels, which
allow for a rapid and accurate evaluation of the convolution with $O(N_t)$
operations over $N_t$ successive time steps. To handle the onlocality in space,
we introduce the notion of boundary perturbation, which enables us to handle
general bounded scatters by solving a sequence of wave equations in a regular
domain. We propose an efficient spectral-Galerkin solver with Newmark's time
integration for the truncated wave equation in the regular domain. We also
provide ample numerical results to show high-order accuracy of NRBCs and
efficiency of the proposed scheme.
