Krispel, UlrichUlrichKrispelFellner, Dieter W.Dieter W.FellnerUllrich, TorstenTorstenUllrich2022-03-062022-03-062020https://publica.fraunhofer.de/handle/publica/26276610.1007/978-3-662-61364-1_3The need to analyze and visualize distances between objects arises in many use cases. Although the problem to calculate the distance between two polygonal objects may sound simple, real-world scenarios with large models will always be challenging, but optimization techniques - such as space partitioning - can reduce the complexity of the average case significantly. Our contribution to this problem is a publicly available benchmark to compare distance calculation algorithms. To illustrate the usage, we investigated and evaluated a grid-based distance measurement algorithm.encomputational geometryComputer Aided Design (CAD)Benchmarking006book article