A general framework for the optimal approximation of circular arcs by parametric polynomial curves

Vavpetič, Aleš (avtor), Žagar, Emil (avtor)

We propose a general framework for a geometric approximation of circular arcs by parametric polynomial curves. The approach is based on a constrained uniform approximation of an error function by scalar polynomials. The system of nonlinear equations for the unknown control points of the approximating polynomial given in the Bézier form is derived and a detailed analysis provided for some low degree cases which were not studied yet. At least for these cases the solutions can be, in principal, written in a closed form, and provide the best known approximants according to the simplified radial distance. A general conjecture on the optimality of the solution is stated and several numerical examples conforming theoretical results are given.

• Jezik: Angleški jezik
• Ključne besede: geometric interpolation, circular arc, parametric polynomial, Bézier curve, optimal approximation
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FMF - Fakulteta za matematiko in fiziko
• Leto izida: 2019
• Št. strani: Str. 146-158
• Številčenje: Vol. 345
• PID: 20.500.12556/RUL-116750
• UDK: 519.651
• ISSN pri članku: 0377-0427
• DOI: 10.1016/j.cam.2018.06.020
• COBISS.SI-ID: 18388057
• Datum objave v RUL: 08.06.2020

Gradivo je del revije

• Naslov: Journal of computational and applied mathematics
• Skrajšan naslov: J. comput. appl. math.
• Založnik: Elsevier
• ISSN: 0377-0427
• COBISS.SI-ID: 27496960

Sekundarni jezik

• Jezik: Slovenski jezik
• Naslov: Splošen pristop k optimalni aproksimaciji krožnih lokov s parametričnimi polinomskimi krivuljami

Izvleček

V članku opišemo splošen pristop h geometrijski aproksimaciji krožnih lokov s parametričnimi polinomskimi krivuljami. Pristop temelji na enakomerni aproksimaciji funkcije napake z omejitvami. Izpeljan je ustrezen sistem algebraičnih enačb za neznane kontrolne točke aproksimacijske krivulje v Bézierjevi obliki in podana natančna analiza rešljivosti za nekaj primerov nizkih stopenj, ki še niso bili obravnavani. Vsaj za te primere lahko rešitev zapišemo v zaključeni obliki in dokažemo optimalnost rešitve glede na poenostavljeno radialno napako. Podana je splošna domneva o optimalnosti rešitve ter nekaj numeričnih primerov, ki potrjujejo teoretične rezultate.

• Ključne besede: geometrijska interpolacija, krožni lok, parametrični polinom, Bézierjeva krivulja, optimalna aproksimacija