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 |