B-laŭparta interpola funkcio

En la matematika subkorpo de cifereca analitiko B-laŭparta interpola funkcio estas laŭparta interpola funkcia funkcio kiu havas minimuman subtenon kun respekto al donita grado, glatecon, kaj dispartigitan domajnon. Fundamentaj teoremaj diras, ke ĉiu laŭparta interpola funkcia funkcio de donita grado, glateco kaj dispartigo de domajno, povas esti prezentita kiel lineara kombinaĵo de B-laŭpartaj interpolaj funkcioj de tiu la sama grado kaj glateco, kaj super tiu la sama dispartigo. La termino B-laŭparta interpola funkcio estis elpensita far Isaac Jakobo Schoenberg kaj estas mallongigo por baza laŭparta interpola funkcio. B-laŭpartaj interpolaj funkcioj povas esti komputitaj en ciferece stabila maniero per la algoritmo de de Boor.

 En komputila projektado kaj komputila grafiko la termino B-laŭparta interpola funkcio ofte uziĝas por nomi laŭpartan interpolan funkcian kurbon parametrigitan per laŭpartaj interpolaj funkciaj funkcioj kiu estas esprimita kiel linearaj kombinaĵoj de B-laŭpartaj interpolaj funkcioj (en la matematika senco pli supre).

 Difino 

Estu donitaj m+1 nodoj ti en [0,1] kun

B-laŭparta interpola funkcio de grado n estas parametra kurbo

konsistanta el bazaj B-laŭpartaj interpolaj funkcioj de grado n

.

La Pi estas nomata kiel apogaj punktoj aŭ punktoj de de Boor. Plurlatero povas esti konstruita per trakonekto de la apogaj punktoj per linioj, komencante de P0 kaj finante ĉe Pn. Ĉi tiu polurlatero estas nomata kiel la plurlatero de de Boor.

La m-n bazaj B-laŭpartaj interpolaj funkcioj de grado n povas esti difinitaj per la rikura formulo de Cox-de Boor

Kiam la nodoj estas samdistancaj oni diras ke la B-laŭparta interpola funkcio estas uniforma alie oni nomas ĝin kiel ne-uniforma.

 Uniforma B-laŭparta interpola funkcio 

Kiam la B-laŭparta interpola funkcio estas uniforma, la bazaj B-laŭpartaj interpolaj funkcioj por donita grado n estas simple ŝovintaj kopiojn unu de la alia. Alternativa ne-rekursia difino por la m-n bazaj B-laŭpartaj interpolaj funkcioj estas

kun

kaj

kie

estas la senpintigita pova funkcio.

 Notoj 

Kiam la nombro de nodoj estas la sama kiel la grado, la B-Laŭparta interpola funkcio degeneras en Bezier-an kurbon. La formo de la bazaj funkcioj estas difinita per la pozicio de la nodoj. Skaligo aŭ movo de la noda vektoro ne aliigas la bazajn funkciojn.

La laŭparta interpola funkcio estas enhavata en la konveksa koverto de siaj apogaj punktoj.

Baza B-laŭparta interpola funkcio de grado n

estas ne-nulo nur en la intervalo [tmi, tmi+n+1] tio estas

En aliaj vortoj se ni manipulas unu apogan punkton ni nur ŝanĝas la lokan konduton de la kurbo kaj ne la mallokan konduton kiel ĉe Bézier-aj kurboj.

 Ekzemploj 

 Konstanta B-laŭparta interpola funkcio 

La konstanta B-laŭparta interpola funkcio estas la plej simpla laŭparta interpola funkcio. Ĝi estas difinita sur nur unu interaĵo de nodoj kaj eĉ ne estas kontinua sur la nodoj. Ĝi estas nure nadla funkcio por la malsama nodaj interaĵoj.

 Lineara B-laŭparta interpola funkcio 

La lineara B-laŭparta interpola funkcio estas difinita sur du najbaraj nodoj generas kaj estas kontinua sur la nodoj, sed ne diferencialebla.

 Uniforma kvadrata B-laŭparta interpola funkcio 

Kvadrataj B-laŭpartaj interpolaj funkcioj kun uniforma nodo-vektoro estas kutime uzata speco de B-laŭparta interpola funkcio. La miksanta funkcio povas esti facile esti antaŭkalkulita, kaj estas egala por ĉiu segmento en ĉi tiu okazo.

Enmeti matrico-(formo, formi), ĝi estas:
 por 

 Kuba B-Laŭparta interpola funkcio 

B-laŭparta interpola funkcia formulaĵo por sola segmento povas esti skribita kiel:

kie Si estas la i−a B-laŭparta interpola funkcia segmento kaj P estas la aro de apogaj punktoj, segmento i kaj k estas la lokaj apogaj punktaj indeksoj. Aro de apogaj punktoj devus esti  kie la  estas pezo, tiranta la kurbon al apoga punkto  kiel ĝi (multigas, pligrandiĝas) aŭ movanta la kurbo for kiel ĝi malgrandiĝas.

Tuta aro da segmentoj, m-2 kurboj () difinita per m+1 apogaj punktoj (), kiel unu B-laŭparta interpola funkcio en t devus esti difinita kiel:

kie i estas la apoga punkta nombro kaj t estas malloka parametra donanta nodo-valorojn. Ĉi tiu formulo esprimas B-laŭpartan interpolan funkcian kurbon kiel linearan kombinaĵon de B-laŭpartaj interpolaj bazaj funkcioj, de ĉi tie estas la nomo.

Estas du tipoj de B-laŭparta interpola funkcio - uniforma kaj ne-uniforma. Ne-uniforma B-laŭparta interpola funkcio estas kurbo kie la intervaloj inter sukcesaj apogaj punktoj estas ne, ĉu ne bezone, egala (la noda vektoro de ena nodo generas estas ne egala). Komuna formo estas kie intervaloj estas sukcese reduktitaj al nulo, interpolantaj apogaj punktoj.

 Uniformaj kubaj B-laŭpartaj interpolaj funkcioj 

Kubaj B-laŭpartaj interpolaj funkcioj kun uniformo nodo-vektoro estas la plej kutime uzita formo de B-laŭparta interpola funkcio. La miksanta funkcio povas facile esti antaŭkalkulata, kaj estas egala por ĉiu segmento en ĉi tiu kazo. Enmeti matrico-formojn, ĝi estas:
 por 

 Vidu ankaŭ 

 Laŭparta interpola funkcio
 Algoritmo de de Boor
 Kurbo de Bézier

 Eksteraj ligiloj 
 Interagaj ĝavaj apletoj por B-laŭpartaj interpolaj funkcioj
  En MathWorld



Kategorio:Komputila grafiko

de:Spline#B-Splines