A Benchmark for Distance Measurements

Ulrich Krispel; Dieter W. Fellner; Torsten Ullrich

A Benchmark for Distance Measurements

Ulrich Krispel, Dieter W. Fellner, Torsten Ullrich

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

Abstract

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

Original language	English
Title of host publication	International Conference on Cyberworlds 2018
Pages	120-125
Number of pages	6
Publication status	Published - 2018
Event	17th International Conference on Cyberworlds: CW 2018 - Nanyang Technological University, Singapore, Singapore Duration: 3 Oct 2018 → 5 Oct 2018 https://cw2018.fraunhofer.sg/ http://www.cyberworlds-conference.org/

Conference

Conference	17th International Conference on Cyberworlds
Abbreviated title	Cyberworlds
Country/Territory	Singapore
City	Singapore
Period	3/10/18 → 5/10/18
Internet address	https://cw2018.fraunhofer.sg/ http://www.cyberworlds-conference.org/

Cite this

@inproceedings{948679dd3c6b4ffb952326a5f323e6de,

title = "A Benchmark for Distance Measurements",

abstract = "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 casesignificantly.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).",

author = "Ulrich Krispel and Fellner, {Dieter W.} and Torsten Ullrich",

year = "2018",

language = "English",

pages = "120--125",

booktitle = "International Conference on Cyberworlds 2018",

note = "17th International Conference on Cyberworlds : CW 2018, Cyberworlds ; Conference date: 03-10-2018 Through 05-10-2018",

url = "https://cw2018.fraunhofer.sg/, http://www.cyberworlds-conference.org/",

}

TY - GEN

T1 - A Benchmark for Distance Measurements

AU - Krispel, Ulrich

AU - Fellner, Dieter W.

AU - Ullrich, Torsten

PY - 2018

Y1 - 2018

N2 - 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 casesignificantly.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).

AB - 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 casesignificantly.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).

M3 - Conference paper

SP - 120

EP - 125

BT - International Conference on Cyberworlds 2018

T2 - 17th International Conference on Cyberworlds

Y2 - 3 October 2018 through 5 October 2018

ER -

A Benchmark for Distance Measurements

Abstract

Conference

Fingerprint

Cite this