A Benchmark for Distance Measurements

Research output: Chapter in Book/Report/Conference proceedingConference paper


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