A Benchmark for Distance Measurements

Ulrich Krispel; Dieter W. Fellner; Torsten Ullrich

A Benchmark for Distance Measurements

Ulrich Krispel, Dieter W. Fellner, Torsten Ullrich

Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

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

Originalsprache	englisch
Titel	International Conference on Cyberworlds 2018
Seiten	120-125
Seitenumfang	6
Publikationsstatus	Veröffentlicht - 2018
Veranstaltung	17th International Conference on Cyberworlds: CW 2018 - Nanyang Technological University, Singapore, Singapur Dauer: 3 Okt. 2018 → 5 Okt. 2018 https://cw2018.fraunhofer.sg/ http://www.cyberworlds-conference.org/

Konferenz

Konferenz	17th International Conference on Cyberworlds
Kurztitel	Cyberworlds
Land/Gebiet	Singapur
Ort	Singapore
Zeitraum	3/10/18 → 5/10/18
Internetadresse	https://cw2018.fraunhofer.sg/ http://www.cyberworlds-conference.org/

Dieses zitieren

@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

Konferenz

Fingerprint

Dieses zitieren