Computing swept volumes

The swept volume problem is practical, difficult and interesting enough to have received a great deal of attention over the years, and the literature contains much discussion of methods for computing swept volumes in many sit uations. The method presented here permits an arbitrary polyhedral object ( given in a typical boundary representation) to be swept through an arbitrar y trajectory. A polyhedral approximation to the volume swept by this moving object is computed and output in a typical boundary representation. A numb er of examples are presented demonstrating the practicality of this method. Copyright (C) 2000 John Wiley & Sons, Ltd.