Distance Measurements of CAD Models in Boundary Representation

Ulrich Krispel*, Dieter W. Fellner, Torsten Ullrich

*Korrespondierende/r Autor/-in für diese Arbeit

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in Buch/BerichtBegutachtung

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. To illustrate the usage, we investigated and evaluated a grid-based distance measurement algorithm.

Originalspracheenglisch
TitelTransactions on Computational Science XXXVI
Redakteure/-innenM. Gavrilova, C. Tan, A. Sourin
ErscheinungsortBerlin, Heidelberg
Herausgeber (Verlag)Springer
Seiten43-63
Seitenumfang21
ISBN (Print)978-3-662-61363-4
DOIs
PublikationsstatusVeröffentlicht - 1 Jan. 2020

Publikationsreihe

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band12060 LNCS
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

ASJC Scopus subject areas

  • Theoretische Informatik
  • Informatik (insg.)

Fields of Expertise

  • Information, Communication & Computing

Fingerprint

Untersuchen Sie die Forschungsthemen von „Distance Measurements of CAD Models in Boundary Representation“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren