Distance Measurements of CAD Models in Boundary Representation

Ulrich Krispel*, Dieter W. Fellner, Torsten Ullrich

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review


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.

Original languageEnglish
Title of host publicationTransactions on Computational Science XXXVI
EditorsM. Gavrilova, C. Tan, A. Sourin
Place of PublicationBerlin, Heidelberg
Number of pages21
ISBN (Print)978-3-662-61363-4
Publication statusPublished - 1 Jan 2020

Publication series

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


  • Benchmark
  • Computational geometry
  • Computer-aided design
  • Euclidean distance

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fields of Expertise

  • Information, Communication & Computing


Dive into the research topics of 'Distance Measurements of CAD Models in Boundary Representation'. Together they form a unique fingerprint.

Cite this