Ullrich, Torsten ; Settgast, Volker ; Krispel, Ulrich ; Fünfzig, Christoph ; Fellner, Dieter W. (2007)
Distance Calculation between a Point and a Subdivision Surface.
Vision, Modeling, and Visualization 2007. Proceedings.
Conference or Workshop Item, Bibliographie
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 ; Settgast, Volker ; Krispel, Ulrich ; Fünfzig, Christoph ; Fellner, Dieter W. |
| Type of entry: | Bibliographie |
| Title: | Distance Calculation between a Point and a Subdivision Surface |
| Language: | English |
| Date: | 2007 |
| Publisher: | Max Planck Institut für Informatik, Saarbrücken |
| Event Title: | Vision, Modeling, and Visualization 2007. Proceedings |
| 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. |
| Uncontrolled Keywords: | Forschungsgruppe Semantic Models, Immersive Systems (SMIS), Distance field, Subdivision surfaces, Computer aided design (CAD), Data structures |
| Divisions: | 20 Department of Computer Science 20 Department of Computer Science > Interactive Graphics Systems |
| Date Deposited: | 16 Apr 2018 09:03 |
| Last Modified: | 04 Feb 2022 12:41 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Send an inquiry |
Options (only for editors)
 |
Show editorial Details |
Drucken
Impressum