Název: | Interpolation and Intersection Algorithms and GPU |
Autoři: | Skala, Václav |
Citace zdrojového dokumentu: | ICONS 2012, Saint Gilles, Reunion Island, p. 193-198. |
Datum vydání: | 2012 |
Nakladatel: | IARIA |
Typ dokumentu: | konferenční příspěvek conferenceObject |
URI: | http://hdl.handle.net/11025/11778 |
ISBN: | 978-1-61208-184-7 |
Klíčová slova: | interpolační algoritmy;algoritmy průsečíků;princip duality;barycentrické souřadnice;lineární systém rovnic |
Klíčová slova v dalším jazyce: | interpolation algorithms;intersection algorithms;principle of duality;barycentric coordinates;linear system of equations |
Abstrakt: | Interpolation and intersection methods are closely related and used in computer graphics, visualization, computer vision etc. The Euclidean representation is used nearly exclusively not only in computational methods, but also in education despite it might lead to instability in computation in many cases. The projective geometry, resp. projective extension of the Euclidean space, offers many positive features from the computational and educational points of view with higher robustness and stability of computation. This paper presents simple examples of projective representation advantages, especially from the educational point of view. In particular, how interpolation and intersection can be applied to fundamental algorithms, which are becoming more robust, stable and faster due to compact formulation. Another advantage of the proposed approach is a simple implementation on vector-vector architectures, e.g. GPU, as it is based on matrixvector operations. |
Vyskytuje se v kolekcích: | Konferenční příspěvky / Conference Papers (KIV) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
Skala_2012_VisGra-90011-Interpolation-Intersection-GPU.pdf | Plný text | 460,46 kB | Adobe PDF | Zobrazit/otevřít Vyžádat kopii |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/11778
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.