Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

A Benchmark for Distance Measurements

: Krispel, Ulrich; Fellner, Dieter W.; Ullrich, Torsten


Sourin, A. ; Institute of Electrical and Electronics Engineers -IEEE-; European Association for Computer Graphics -EUROGRAPHICS-:
International Conference on Cyberworlds, CW 2018. Proceedings : Singapore, 3-5 October 2018
Piscataway, NJ: IEEE, 2018
ISBN: 978-1-5386-7315-7
ISBN: 978-1-5386-7316-4
International Conference on Cyberworlds (CW) <2018, Singapore>
Fraunhofer IGD ()
Fraunhofer Austria ()
geometry; object modeling; Computer Aided Design (CAD); Virtual reality (VR); Benchmarking; Guiding Theme: Digitized Work; Guiding Theme: Visual Computing as a Service; Research Area: Modeling (MOD); Research Area: Computer graphics (CG)

The 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).