Efficient Intersection Computation of the Bezier and Hermite Curves with Axis Aligned Bounding Box

Date issued

2021

Journal Title

Journal ISSN

Volume Title

Publisher

World Scientific and Engineering Academy and Society

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ě.

Description

Subject(s)

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í

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
OPEN License Selector