Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Distance Measurements of CAD Models in Boundary Representation

 
: Krispel, Ulrich; Fellner, Dieter W.; Ullrich, Torsten

:

Gavrilova, Marina L. (Ed.):
Transactions on Computational Science XXXVI : Special Issue on Cyberworlds and Cybersecurity
Berlin: Springer, 2020 (Lecture Notes in Computer Science 12060)
ISBN: 978-3-662-61363-4 (Print)
ISBN: 978-3-662-61364-1 (Online)
ISBN: 978-3-662-61365-8
S.43-63
Englisch
Aufsatz in Buch
Fraunhofer IGD ()
Fraunhofer Austria ()
computational geometry; Computer Aided Design (CAD); Benchmarking

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.

: http://publica.fraunhofer.de/dokumente/N-590321.html