Přejít k obsahu


Computation of Topologic Events in Kinetic Delaunay Triangulation using Sturm Sequences of Polynomials

Citace: [] VOMÁČKA, T., KOLINGEROVÁ, I. Computation of Topologic Events in Kinetic Delaunay Triangulation using Sturm Sequences of Polynomials. In SIGRAD 2008. Linköping: University Electronic Press, 2008. s. 57-64. ISBN: 978-91-7393-733-7
Druh: STAŤ VE SBORNÍKU
Jazyk publikace: eng
Anglický název: Computation of Topologic Events in Kinetic Delaunay Triangulation using Sturm Sequences of Polynomials
Rok vydání: 2008
Místo konání: Linköping
Název zdroje: University Electronic Press
Autoři: Tomáš Vomáčka , Ivana Kolingerová
Abstrakt CZ: Naše metoda nám umožňuje odlišitužitečné kořeny polynomiálních rovnic od těch, které nejsou potřeba. Zkoumáme problém redundantních událostí a ukazujeme, že lze docílit značného urychlení tím, že tyto události nebudou počítány.
Abstrakt EN: Our method allows us to separate the useful roots of polynomial equations from those which are unneeded. We adress the problem of redundant events and we show that a large performance enhancement is possible by not computing the redundant events.
Klíčová slova

Zpět

Patička