Title: | Efficient Intersection Computation of the Bezier and Hermite Curves with Axis Aligned Bounding Box |
Other Titles: | Efektivní výpočet průniku Bézierovy a Hermitovy křivky s osově zarovnaným ohraničujícím rámečkem |
Authors: | Skala, Václav |
Citation: | SKALA, V. Efficient Intersection Computation of the Bezier and Hermite Curves with Axis Aligned Bounding Box. WSEAS Trans. On Systems and Control, 2021, roč. 20, č. 2021, s. 320-323. ISSN: 1109-2777 |
Issue Date: | 2021 |
Publisher: | World Scientific and Engineering Academy and Society |
Document type: | článek article |
URI: | 2-s2.0-85122640096 http://hdl.handle.net/11025/50852 |
ISSN: | 1109-2777 |
Keywords: | CAD/CAM systémy;kubické parametrické křivky;Hermitova křivka;Bezierova křivka;Coonsova křivka;parametrická křivka oříznut;průnik;oříznutí;ohraničující rámeček zarovnaný s osou;rámeček AAB;počítačová grafika;geometrické modelování |
Keywords in different language: | CAD/CAM systems;cubic parametric curves;Hermite curve;Bezier curve;Coons curve;parametric curve clipping;intersection;clipping;Axis Aligned Bounding Box;AAB Bo;computer graphics;geometric modelling |
Abstract: | Tento příspěvek popisuje novou formu Taylorova rozvoje pro vícerozměrné vektorové funkce. Navržený přístup využívá „standardní“ formalismus lineární algebry, tedy pomocí vektorů a matic, který je jednoduchý, snadno implementovatelný. To vede k efektivnímu výpočtu na GPU v trojrozměrném případě, protože GPU nabízí rychlý vektor-vektorový výpočet a mnoho částí lze provádět paralelně. |
Abstract in different language: | This contribution describes a new form of the Taylor expansion for multidimensional vector functions. The proposed approach uses “standard” formalism of linear algebra, i.e. using vectors and matrices, which is simple, easy to implement. It leads to efficient computation on the GPU in the three dimensional case, as the GPU offers fast vector-vector computation and many parts can be done in parallel. |
Rights: | © Sociedade Portguesa de Estomatologia e Medicina Dentaria |
Appears in Collections: | Články / Articles (KIV) OBD |
Files in This Item:
File | Size | Format | |
---|---|---|---|
SKALA 2022-Bezier.pdf | 813,46 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/50852
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.