TU Darmstadt / ULB / TUbiblio

Distance Calculation between a Point and a Subdivision Surface

Ullrich, Torsten and Settgast, Volker and Krispel, Ulrich and Fünfzig, Christoph and Fellner, Dieter W. (2007):
Distance Calculation between a Point and a Subdivision Surface.
Max Planck Institut für Informatik, Saarbrücken, In: Vision, Modeling, and Visualization 2007. Proceedings, [Conference or Workshop Item]

Abstract

This article focuses on algorithms for fast computation of the Euclidean distance between a query point and a subdivision surface. The analyzed algorithms include uniform tessellation approaches, an adaptive evalution technique, and an algorithm using Bézier conversions. These methods are combined with a grid hashing structure for space partitioning to speed up their runtime. The results show that a pretessellated surface is sufficient for small models. Considering the runtime, accuracy and memory usage an adaptive on-the-fly evaluation of the surface turns out to be the best choice.

Item Type: Conference or Workshop Item
Erschienen: 2007
Creators: Ullrich, Torsten and Settgast, Volker and Krispel, Ulrich and Fünfzig, Christoph and Fellner, Dieter W.
Title: Distance Calculation between a Point and a Subdivision Surface
Language: English
Abstract:

This article focuses on algorithms for fast computation of the Euclidean distance between a query point and a subdivision surface. The analyzed algorithms include uniform tessellation approaches, an adaptive evalution technique, and an algorithm using Bézier conversions. These methods are combined with a grid hashing structure for space partitioning to speed up their runtime. The results show that a pretessellated surface is sufficient for small models. Considering the runtime, accuracy and memory usage an adaptive on-the-fly evaluation of the surface turns out to be the best choice.

Publisher: Max Planck Institut für Informatik, Saarbrücken
Uncontrolled Keywords: Forschungsgruppe Semantic Models, Immersive Systems (SMIS), Distance field, Subdivision surfaces, Computer aided design (CAD), Data structures
Divisions: UNSPECIFIED
20 Department of Computer Science
20 Department of Computer Science > Interactive Graphics Systems
Event Title: Vision, Modeling, and Visualization 2007. Proceedings
Date Deposited: 16 Apr 2018 09:03
Export:

Optionen (nur für Redakteure)

View Item View Item