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
Book Article
Fraunhofer IGD ()
Fraunhofer Austria ()
computational geometry; Computer Aided Design (CAD); Benchmarking

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.