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.
Konferenzveröffentlichung, Bibliographie
Kurzbeschreibung (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.
| Typ des Eintrags: | Konferenzveröffentlichung |
|---|---|
| Erschienen: | 2007 |
| Autor(en): | Ullrich, Torsten ; Settgast, Volker ; Krispel, Ulrich ; Fünfzig, Christoph ; Fellner, Dieter W. |
| Art des Eintrags: | Bibliographie |
| Titel: | Distance Calculation between a Point and a Subdivision Surface |
| Sprache: | Englisch |
| Publikationsjahr: | 2007 |
| Verlag: | Max Planck Institut für Informatik, Saarbrücken |
| Veranstaltungstitel: | Vision, Modeling, and Visualization 2007. Proceedings |
| Kurzbeschreibung (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. |
| Freie Schlagworte: | Forschungsgruppe Semantic Models, Immersive Systems (SMIS), Distance field, Subdivision surfaces, Computer aided design (CAD), Data structures |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > Graphisch-Interaktive Systeme |
| Hinterlegungsdatum: | 16 Apr 2018 09:03 |
| Letzte Änderung: | 04 Feb 2022 12:41 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum