1. Efficient Intersection Computation of the Bezier and Hermite Curves with Axis Aligned Bounding Box
- Author
-
Vaclav Skala
- Subjects
AAB Bo ,geometric modelling ,Coons curve ,Hermite curve ,Hermitova křivka ,Bezier curve ,počítačová grafika ,ComputingMethodologies_COMPUTERGRAPHICS ,intersection ,geometrické modelování ,parametric curve clipping ,CAD/CAM systems ,parametrická křivka oříznut ,rámeček AAB ,průnik ,ohraničující rámeček zarovnaný s osou ,CAD/CAM systémy ,kubické parametrické křivky ,Computer Science Applications ,oříznutí ,Axis Aligned Bounding Box ,Control and Systems Engineering ,computer graphics ,clipping ,cubic parametric curves ,Coonsova křivka ,Bezierova křivka - 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ě. 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.
- Published
- 2021
- Full Text
- View/download PDF