Domov > Obvestila > Jan Grošelj: Poskus geometrijske variacije Chaikinovega algoritma

Jan Grošelj: Poskus geometrijske variacije Chaikinovega algoritma

Datum objave: 20. 10. 2015
Vir: Seminar za numerično analizo
Sreda, 21.10.2015, od 10h do 11h v sobi 3.06 na Jadranski 21
Ogledali si bomo subdivizijsko shemo, ki ima za limitno krivuljo zvezno odvedljiv kvadratičen zlepek. Shemo lahko interpretiramo kot posplošitev Chaikinovega algoritma. Namesto zaporedja točk začetno konfiguracijo sestavljajo daljice in točke. Limitni zlepek točke interpolira, daljice pa so nanj tangentne. To daje boljšo kontrolo nad generirano krivuljo, kot jo imamo pri klasičnem Chaikinovem algoritmu.