Title: | Interpolation and Intersection Algorithms and GPU |
Authors: | Skala, Václav |
Citation: | ICONS 2012, Saint Gilles, Reunion Island, p. 193-198. |
Issue Date: | 2012 |
Publisher: | IARIA |
Document type: | konferenční příspěvek conferenceObject |
URI: | http://hdl.handle.net/11025/11778 |
ISBN: | 978-1-61208-184-7 |
Keywords: | interpolační algoritmy;algoritmy průsečíků;princip duality;barycentrické souřadnice;lineární systém rovnic |
Keywords in different language: | interpolation algorithms;intersection algorithms;principle of duality;barycentric coordinates;linear system of equations |
Abstract: | 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. |
Appears in Collections: | Konferenční příspěvky / Conference Papers (KIV) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Skala_2012_VisGra-90011-Interpolation-Intersection-GPU.pdf | Plný text | 460,46 kB | Adobe PDF | View/Open Request a copy |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/11778
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.