Zpět
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