A three-dimensional dose calculation algorithm is described for stereotactic radiosurgery using multiple noncoplanar beam arcs. Precalculated dose libraries of 20-deg arc segments, or mini arcs, are stored in computer memory which permits rapid calculation of complete, high resolution, three-dimensional isodose distributions and dose volume histograms. Three-dimensional patient contours and target volumes are obtained from CT scans and angiographic x rays. Rapid dose calculations are made possible by the use of arc libraries and an improved algorithm for mapping beam doses to the dose calculation grid. This permits more flexibility in designing optimum treatment plans, as five-six complete plans can be generated in less than 1 h. Thus many possible treatment options can be tested in the 3-4-h time period typically available in stereotactic procedures between CT scanning and treatment.