Distance Measurements of CAD Models in Boundary Representation

AuthorKrispel, Ulrich; Fellner, Dieter W.; Ullrich, Torsten
TypeBook Article
AbstractThe 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.