@inbook{77ddedd76491494b86cad3ec486534d0,

title = "Distance Measurements of CAD Models in Boundary Representation",

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.",

keywords = "Benchmark, Computational geometry, Computer-aided design, Euclidean distance",

author = "Ulrich Krispel and Fellner, {Dieter W.} and Torsten Ullrich",

year = "2020",

month = jan,

day = "1",

doi = "10.1007/978-3-662-61364-1_3",

language = "English",

isbn = "978-3-662-61363-4",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "43--63",

editor = "M. Gavrilova and Tan, { C.} and A. Sourin",

booktitle = "Transactions on Computational Science XXXVI",

}