Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
28
0.WIADOMOŚCIWSTĘPNE
Rysunek0.7.Obcinanienarożnikówłamanejijednazkrzywych,
któremożnaotrzymaćkontynuująctenproces
•Dowolnaprosta(napłaszczyźnie)lubpłaszczyzna(wprzestrzenitrójwymia-
rowej)niemawięcejprzecięćzktórąkolwiekłamaną(anikrzywągraniczną)
niżzłamanąwyjciową(nazywasiętowłasnościązmniejszaniawariacji,
ang.
variationdiminishingproperty
).Wszczególnoci,jeliłamanawyjcio-
wajestmonotonicznawzględempewnegokierunku,toobcinanienarożników
zachowujetęjejwłasnoć.
•Jelizasadawyborupunktów,wktórychobcinamynarożniki,niezależyod
wierzchołkówkolejnychłamanych(toznaczy,jeliposzczególneodcinkisą
zawszedzielonewustalonychproporcjach),tozwiązekpoczątkowejłamanej
zotrzymanąkrzywąjestniezmiennikiemafinicznym.Interpretująckonstruk-
cjęjakoprzekształceniegeometryczne(przyporządkowującełamanejkońcową
krzywą),możemystwierdzić,żetakonstrukcjajestprzemiennazprzekształce-
niamiafinicznymi.
DeBoorwartykule[45]udowodnił,żeprocesobcinanianarożnikówdowolnej
łamanejoskończonejdługocijestzawszezbieżny,takżedlałamanejzamknię-
tej(wtymprzypadkuwwynikuobcinaniapowstajekrzywazamknięta).Wiele
sporódopisanychdalejreprezentacjiumożliwiaotrzymaniekrzywejwwyniku
obcinanianarożnikówłamanej,którejwierzchołkamisąpunktyreprezentujące
tękrzywą.