Verified Distance Computation Between Convex Hulls of Octrees Using Interval Optimization Techniques

Abstract

Abstract Distance computation is an important task in many application areas, including biomechanics, robot systems and computer games. Depending on the intended use, requirements differ. For example, in a medical context, a verified result may be of interest. In this paper we will demonstrate the use of an interval optimization algorithm for computing a verified enclosure of the minimum distance between the convex hulls of two octrees. We will also discuss runtime improvements. (© 2010 Wiley‐VCH Verlag GmbH & Co. KGaA, Weinheim)