Approximate envelope reconstruction for moving solids
Ulrich Schwanecke, Leif P. Kobbelt · Max Planck Institute for Plasma Physics · 2001
We present a new approach to approximately construct the envelope of a moving solid. It is based on dynamically updating an octree that approximates the envelope surface. Our approach guarantees a prescribed error-bound, and is scalable in the sense that it allows a very fast calculation of coarse approximations, while better approximations can be obtained by investing more computation time and memory. Furthermore, the algorithm is robust due to the fact that no badly conditioned surface-surface intersections have to be computed.