A Benchmark for Distance Measurements

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review


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
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).
Original languageEnglish
Title of host publicationInternational Conference on Cyberworlds 2018
Number of pages6
Publication statusPublished - 2018
EventInternational Conference on Cyberworlds 2018 - Nanyang Technological University, Singapore, Singapore
Duration: 3 Oct 20185 Oct 2018


ConferenceInternational Conference on Cyberworlds 2018
Abbreviated titleCyberworlds
Internet address

Fingerprint Dive into the research topics of 'A Benchmark for Distance Measurements'. Together they form a unique fingerprint.

  • Cite this

    Krispel, U., Fellner, D. W., & Ullrich, T. (2018). A Benchmark for Distance Measurements. In International Conference on Cyberworlds 2018 (pp. 120-125)