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