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

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.

Original languageEnglish
Title of host publicationTransactions on Computational Science XXXVI
EditorsM. Gavrilova, C. Tan, A. Sourin
Place of PublicationBerlin, Heidelberg
PublisherSpringer
Pages43-63
Number of pages21
ISBN (Print)978-3-662-61363-4
DOIs
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

Keywords

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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fields of Expertise

  • Information, Communication & Computing

Fingerprint

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

Cite this