ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Determination of B-spline blending function in the polynomial time
    Žalik, Borut ; Guid, Nikola ; Vesel, Aleksander
    Povezovalne funkcije B zlepkov so definirane z rekurzivno formulo. Direktna implementacija v program pa vodi v eksponenentno časovno kompleksnost. S pomočjo pravilno pripravljene podatkovne strukture ... smo zgradili algoritem za evaluacijo povezovalnih funkcij v polinomskem času. Naš algoritem smo primerjali z dobro znanim de Boorovim iterativnim algoritmom in ugotovili, da naš algoritem daje boljši CPU čas za risanje krivuje B zlepkov.
    Type of material - conference contribution
    Publish date - 1991
    Language - english
    COBISS.SI-ID - 3879940