On a method of the rapid approximation of a cubic Bèzier curve by quadratic Bèzier curves

• Autorzy: Biły B.

Warianty tytułu

PL

O metodzie szybkiej aproksymacji krzywej Beziera trzeciego stopnia krzywymi Beziera drugiego stopnia

• Języki publikacji: EN

Abstrakty

EN

In this paper the approximation of a cubic Bèzier curve by quadratic Bèzier curves is presented. For some method of the choose of quadratic Bèzier curves, the error of approximation, measured with the Frèchet distance is especially simple to calculate. Moreover, this error is easy to predict also for parts of a given cubic Bèzier curve. Both these features give us the opportunity, with some caution, of rapid approximation, where required precision is granted.

PL

W artykule zaprezentowano aproksymację krzywej Bèziera trzeciego stopnia za pomocą krzywych Bèziera drugiego stopnia. Dla pewnej metody wyboru krzywych Bèziera drugiego stopnia błąd aproksymacji, mierzony odległością Frècheta, jest szczególnie łatwy do policzenia. Co więcej, błąd ten łatwo policzyć także dla fragmentów wyjściowej krzywej. Obie te właściwości, z pewnymi zastrzeżeniami, umożliwiają szybką aproksymację z wymaganą dokładnością.

Słowa kluczowe

EN

Bézier curve; approximation

PL

krzywa Beziera; aproksymacja

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Matematyka Stosowana / Politechnika Śląska
• Rocznik: 2014
• Tom: z. 4
• Strony: 57--71
• Opis fizyczny: Bibliogr. 4 poz.

Twórcy

autor

Biły B.

• Institute of Mathematics. Silesian University of Technology

Bibliografia

• 1. Biły B.: Bèziera Curves. Selected Elements of the Theory with Examples. WPKJS, Gliwice 2012 (in Polish).
• 2. Foley J.D., van Dam A., Feiner S.K., Hughes J.F., Phillips R.L.: Introduction to Computer Graphics. WNT, Warszawa 1995 (in Polish).
• 3. Kuratowski K.: Introduction to Set Theory and Topology. PWN,Warszawa 1980 (in Polish).
• 4. http://helpx.adobe.com/flash/kb/bezier-pen-tool-flash-professional.html #main_Quadratic_Beziers_and_Cubic_Beziers_ .