Krispel, UlrichUlrichKrispelFellner, Dieter W.Dieter W.FellnerUllrich, TorstenTorstenUllrich2022-03-142022-03-142018https://publica.fraunhofer.de/handle/publica/40426510.1109/CW.2018.00031The 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. Furthermore, we evaluated the two most important techniques (hierarchical tree structures versus grid-based approaches).engeometryobject modelingComputer Aided Design (CAD)Virtual reality (VR)BenchmarkingLead Topic: Digitized WorkLead Topic: Visual Computing as a ServiceResearch Line: Modeling (MOD)Research Line: Computer graphics (CG)006conference paper