approximation of circular arcs using quartic bezier … of circular arcs using quartic bezier curves...

16
Applied Mathematical Sciences, Vol. 11, 2017, no. 26, 1271 - 1286 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.73102 Approximation of Circular Arcs Using Quartic Bezier Curves with Barycentric Coordinates Satisfying G 2 Data Azhar Ahmad Faculty of Science and Mathematics Universiti Pendidikan Sultan Idris 35900 Tanjung Malim Perak, Malaysia R.U. Gobithaasan Dept.of Mathematics, FST Universiti Malaysia Terengganu 21030 Kuala Terengganu Terengganu, Malaysia Copyright © 2017 Azhar Ahmad and R.U. Gobithaasan. This article is distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Abstract This paper proposes four methods to approximate circular arcs using quartic Bezier curves. Barycentric coordinates of two/three combination of control points are used to obtain an optimal approximation. Interior control points of quartic Bezier curves are found by satisfying G 2 data from given circular arcs. The maximum errors between circular arcs and approximated curves are calculated using Hausdorff distance approach. Four different approaches are discussed which varies in terms of accuracy, computation cost and approximation order. Keywords: Circular Arc, Barycentric coordinate, Hausdorff distance, Quartic Bezier

Upload: nguyendiep

Post on 27-May-2018

224 views

Category:

Documents


0 download

TRANSCRIPT

Applied Mathematical Sciences, Vol. 11, 2017, no. 26, 1271 - 1286

HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.73102

Approximation of Circular Arcs Using Quartic

Bezier Curves with Barycentric Coordinates

Satisfying G2 Data

Azhar Ahmad

Faculty of Science and Mathematics

Universiti Pendidikan Sultan Idris

35900 Tanjung Malim

Perak, Malaysia

R.U. Gobithaasan

Dept.of Mathematics, FST

Universiti Malaysia Terengganu

21030 Kuala Terengganu

Terengganu, Malaysia

Copyright © 2017 Azhar Ahmad and R.U. Gobithaasan. This article is distributed under the

Creative Commons Attribution License, which permits unrestricted use, distribution, and

reproduction in any medium, provided the original work is properly cited.

Abstract

This paper proposes four methods to approximate circular arcs using quartic

Bezier curves. Barycentric coordinates of two/three combination of control points

are used to obtain an optimal approximation. Interior control points of quartic

Bezier curves are found by satisfying G2 data from given circular arcs. The

maximum errors between circular arcs and approximated curves are calculated

using Hausdorff distance approach. Four different approaches are discussed which

varies in terms of accuracy, computation cost and approximation order.

Keywords: Circular Arc, Barycentric coordinate, Hausdorff distance, Quartic

Bezier

1272 Azhar Ahmad and R.U. Gobithaasan

1 Introduction

The representation of circular arcs using polynomial parametric spline is an

important study and it is essential to the field of Computer Aided Geometric

Design (CAGD). Circular arcs play an important role in geometric modeling,

where it is used along with other geometric primitive, such as straight lines,

conics curves and spirals. Circular arcs have variety of applications in CAD/CAM.

For example, they are an important design tool for automobile, aircraft industry as

well as in various product design environments. Indeed, circular arcs are also used

in areas such as font design.

The practical advantage of using a polynomial parametric form has been

widely discussed in literature. Apart from free-form curve design which gives fast

and reliable computation, it also used in interpolation and approximation of

algebraic functions and transcendental functions such as Generalization Cornu

Spiral (GCS). The Bezier-Bernstein representation is known as one of most

common types of polynomial parametric curve. Bezier splines are an excellent

and preferred method to draw smooth curves. Since they can easily converted into

NURBS which is the standard form in most of CAD/CAM systems, therefore

Bezier curves has become a de facto standard in geometric design.

Although a circular arc can be exactly represented by a low degree of rational

Bezier such as quadratic and cubic form, some CAD/CAM systems require

non-rational curve form. Major factors considered for curve representation are;

the computation must be fast and reliable, consistent calculation, flexibility and

the algorithm can be easily implemented which directly effects user’s experience.

A suitable method is not perceived as an ’extra work’, however it would be of

great benefit if the user has good control, and the computation power and time can

be reduced significantly.

There are numerous efforts made by researchers to find the best

approximation of circular arcs using polynomial parametric curves. Using low

degree n, n ≤ 5. Circular arcs approximation by using cubic Bézier curves was

proposed by deBoor et al. [3] and Dokken et al. [4]. Goldapp [7] proposed an

approximation to an arc of a unit circle, with a spanning angle / 2

satisfying geometric continuity kG for 0,1,2k .

Ahn and Kim [2] proposed the 3G quartic Bezier approximation to arcs of

angle / 2. In 2007, Kim and Ahn [8] presented quartic Bezier

approximations of circular arcs by using subdivision scheme with equi-distance of

the circular arcs. Both results have optimal approximation of order 8. Azhar et al.

[1] proposed a 2G approximation by applying Barycentric coordinates. Similarly,

their approach has the optimal approximation of order 8. Fang [5] approximated

circular arcs using quintic Bezier curves with seven different approximation

methods with kG continuities, where 2,3,4k at the joints.

This paper proposes numerous improvement of work proposed by Azhar et al.

[1] to increase the order of approximation of circular arcs. First, we consider

quartic Bezier curves that interpolate two points on the circumference of a circle

Approximation of circular arcs using quartic Bezier curves 1273

with equal unit vector tangents and curvatures at end points. The barycentric

coordinates are applied to find the location of interior control points that

approximates a circular arc. The advantage of using barycentric coordinate is that

they are not affected by affine transformations.

The rest of the paper is organized as follows. Section 2 elaborates

preliminary background and notation of Bezier curves and error analysis. Section

3 discusses on the method used to construct 2G quartic Bezier curves to

approximate circular arcs in the range of the central angle [0, ). In Section 4,

we introduce three distinct approaches to determine the location of interior control

points. An alternative approach is also presented in Section 5, along with the

discussion on error analysis based on Hausdorff distance and approximation order.

In the last section, we compare the proposed methods with other best known

methods to show the significance of the study.

2 Background

2.1 Bezier curve

A general planar Bezier curve Z: [0,1] R2 is represented by

0

( ) 1

nn i i

i

i

nZ t P t t

i , (1)

where iP , 0,1,2,...,i n are the control points and expression 1

n i in

t ti

is the Bernstein polynomial [6]. Local parameter is denoted by 0,1t . 0P and

nP are end points of the curve, also jP , 1,2,..., 1 j n are the interior points.

An important shape interrogation tool which is frequency used in the studies of

parametric curve is curvature. The signed curvature of Z t is defined as

3

'( ) "( )( )

'( )

Z t Z tt

Z t. (2)

where '( )Z t and ''( )Z t are first and second derivatives of (1). The radius of

osculating circle at t is the reciprocal of (2). It is known that ( ) t has positive

sign when the curve segment bends to the left and it is negative if it bends to the

right as t increases.

2.2 Error Analysis

To see how well the approximation, we may compare the curvature or the

sector of the approximated curve against the actual circular arc. However, the

obvious method is by finding the maximum difference of distance between set of

1274 Azhar Ahmad and R.U. Gobithaasan

points on given curves, i.e., a circular arc and a quartic curve in this case. We

employed Hausdroff distance, since it is known as one of the most important and

reliable scheme to measure how far two subsets of a Euclidean space are located

from each other. The Hausdorff distance can be described as the maximum

distance between two curves but we must admit that it is not easy to find the

Hausdorff distance between two circular arcs and Bezier curves generated with

different parameters. Let us denoted b as the unit circular arc and Z as the

approximation curve, it is natural to writes radical error as follows if we assign the

quartic Bezier curve interpolating circular arc at end points

2 2 1 t x t y t (3)

It is clear that this function is the distance of a set of planar points ,x t y t

on Bezier curve to the origin. Therefore, the general mathematical definition for

Hausdorff distance between these two set of points can be derived as follows

0,1

, max ,

Ht

d b Z t (4)

Another alternative error function that is useful for the analysis is

2 21 ( ) t x t y t . (5)

Thus, t can be written in terms of the alternative error as follows

1 1 t t (6)

Since equations (4) and (5) have their zero sets and extreme values at the same

locations, we prefer to use (5) for analysis, furthermore there is no square root

term involved in (5). It can be shown that when t is small, then 2 t t

as shown by Fang [5]. However, these two error functions are extremely useful in

this study to find barycentric coordinates and to determine the approximated

errors. We also employed Taylor expansion to investigate the convergent order of

,Hd b Z corresponding to angle changes.

3 Quartic Bezier curve approximation

In 2014, Azhar et al. proposed quartic Bezier curve to approximate a circular

arc of the central angle 0, shown in (7) and satisfy 2G continuity at the

end points denoted as 0

P , 4

P and end unit tangents as 0

T , 1

T .

Approximation of circular arcs using quartic Bezier curves 1275

4

4

0

4( ) 1

i

i i

i

i

Z t P t t , 0 1 t . (7)

where three interior control points of quartic Bezier curve is defined by

1 0 4

0 4

0 11 sec2 2 4 2

P P P

P PT T ,

2 0 4

0 4 2 3

0 1

1 13 8 3cos sec

2 2 24 2

P P P

P PT T (8)

3 0 4

0 4

0 11 sec2 2 4 2

P P P

P PT T .

The turning angle were obtained from given end tangents, 1

0 1cos T T

and the radius of the circle is 0 4 / 2sin / 2 r P P . It is clear that the

interior control points are obtained from the given data. Here, the only unknown is

parameter , which will be the major factor in determining how good the

approximation. The rest of this section describes on identifying the locations of

interior control points as stated in (8). Firstly, let us denote 0B as the center of a

circle, SP as the intercept points of straight lines parallel to end unit vector that is

tangential to two endpoints. It also restricted that the circular arc segment has

similar end points as quartic Bezier; 0P and

4 ,P and symmetrical to 0SP B . We

denote 0N and

1N as unit normal vectors of 0T and

1T at 0P and

4P ,

respectively (Figure 1).

P0

P1

P2

P3

P4

PS

B0

N0

T0

N1T1

Figure 1 The setup of quartic Bezier’s of control points

Length from endpoints 0P and

4P to SP are 0 4 S SP P P P is a

constant. Here, we only consider the construction of curve segment that is

negative curvature, whereas the approximation of a circular arc with positive cur-

1276 Azhar Ahmad and R.U. Gobithaasan

vature can be constructed in a similar manner. Since we are considering circular

arc of negative curvature thus 0 0 0 T N and

1 1 0 T N . So we re-write the

control points as follows,

0 0 0

4 0 1

0 4 0 1

- ,

- ,

( ) ( - ).

2S

P B rN

P B rN

P P T TP

(9)

By using the barycentric coordinate, the interior control points 1 2 3, ,P P P may

now be written in the terms of 0 4, ,

SP P P as

1 01

SP P P ,

3 41

SP P P , (10)

2 1 31 2

SP P P P .

Point 1P is constrained along 0 SP P with coordinate ,1 and point 3P

along line 4SP P with coordinate 1 , . While ( , ,1 2 ) is coordinate of

2P with respect to 1 2,P P and SP . Without any loss of generality in terms of

translation, rotation, reflection and uniform scaling, let the center of the circle

0 (0,0)B at the origin while SP on positive y axis and points 0P and 4P be

on the same ordinate, thus 0SP B perpendicular to

0 4P P . Secondly, since our

objective is to obtain sufficient condition of a single segment of quartic Bezier

satisfying end curvatures, hence let 0 1 1/ r . 1G tangent continuity

is satisfied by letting 0 1 4 0 0 T T P P where 0P and 4P is located on the

circular arc. Let 1r since this do not give any effect on and in general

analysis. The of the equations below shows in detail how the end curvatures are

satisfied. We first substitute (10), (9) into (7) to obtain Z t in the terms of unit

vectors as

1 0 2 1 3 0 4 1 Z t a T a T a N a N (11)

where

2

1

3 6 1 41 ,

3 6 1 4 2

ta t t

t

2 1 a a (12)

Approximation of circular arcs using quartic Bezier curves 1277

2

3 1 ( 2 4 ) (1 2 ) 1) a r t t t ,

4 3. a a

The first derivative of Z t is

1 0 2 1 3 0 4 1' ' ' ' ' Z t a T a T a N a N . (13)

And the second derivative of Z t is

1 0 2 1 3 0 4 1'' '' '' '' '' . Z t a T a T a N a N (14)

Here, 'ja and ''ja are first and second derivatives of ,ja 1,2,3,4j written

in the terms of t as

2

1 ' 2 1 2 3 6 1 4 3 6 1 4 ,a t t t

2 1' 'a a (15)

2

3 ' 2 ( 3 6 ) (3 6 ) ) a r t t ,

4 3' '. a a

And

2

1 " 6 2 3 6 1 4 2 3 6 1 4 1 2 1 2 ,a t t

2 1" " a a (16)

3 " 6 ( 1 2 )( 1 2 ) a r t ,

4 3" ". a a

By using standard product vectors of iT and

iN , 0,1i , we obtain (17).

0 0 0 0 1 1 1 1 0 0 1 1

0 0 1 1 0 0 0 0 1 1 1 1

0 0 1 0 0 1 0 1

0 1 0 0 0 1 1 0

1

0

sin ,

cos , tan / 2 .

N N T T N N T T N T N T

N T N T N N T T N N T T

N T N T T T N N

T T N N N T N T r

(17)

Substituting (16), (15) into (13) and (14), with (17), the numerator and 2

Z

curvature, can be written as

1278 Azhar Ahmad and R.U. Gobithaasan

2

3 1 2 3' '' 4 ' " ' " sin , Z Z a a a a (18)

2 2 2

1 3' ' 4 ( ') ( ') sin Z Z a a . (19)

Here, we introduce a new notation / 2 for algebraic simplicity.

Consequently, we fixed 0 1 1/ r to impose 2G continuity at the

endpoints, hence the following equation is obtained

2

2

3 1 cos1

2

. (20)

can now be written in the terms of and / 2 as

2 22 sec.

3 1

(21)

Finally, by substituting from (21), SP from (9) and 0 4 S SP P P P

onto (10), the control points of explicit 2G quartic approximation can be stated as

(8). Hence, we only need to determine parameter in order to find the optimal

approximation.

For simplicity, the error analysis approximating two sets of points is

independent on their location so we will consider a unit circle with center on

0 0,0B and with radius 1r . First let the endpoints of circular arc located at

0 sin ,cos P and 4 sin ,cos P . By considering the minor circular

arc with negative curvature, the unit tangent vectors at 0 4, P P are

0 cos ,sin T and 1 ,cos , sin T respectively. Thus, the normal

vector at the end points are 0 sin , cos N and 1 .sin , cos N By

substituting tan , r 2 and (8) into (7), the components x and y of

quartic curve ( )Z t can be simplified as

4 3 4

2 2

3

( ) (-1 ) - 4(-1 ) cos 2

6(-1 ) -1 (-1 )cos 2

4(1- ) cos 2 - cos 2 ,

x t t t t t

t t

t t

(22)

and

Approximation of circular arcs using quartic Bezier curves 1279

3 3

2

2

sin 2 - 4(-1 ) tan

( ) 6(-1 ) -1 (-1 ) cos 2 tan

4(-1 ) sin 2 - cos 2 tan

t t

y t t t t

t t

. (23)

So the error function t and it’s first derivative ' t are

32 2 31 1

1 18 2

t x y B t t t k

, (24)

2 2

2 2

' 1 '

1 1 1 1 2

2 2

t x y

B t t t t h

(25)

where

4 2sec tanB ,

1 0 1

1

4

2

w w wk

w

, (26)

1 0 1

1

3

2

w w wh

w

,

2 3

2 2 3

0

3 15 16 16

16cos 4 1 4 4 4 cos 2

1 cos 4

w

(27)

2

2 2

1 8sin 3 4 8 3 4 cos 2w (28)

Since 0t , we have zeros with multiplicity 3 at 0t , 1t , and each

at 1/ 2t k with total zeros of 8. When ' 0t , the zeros is obtained at

0t and 1t with multiplicity 2, 1/ 2t and 1/ 2t h with total zeros

are 7. These two h and k are the quantity that we are interested to obtain this

value of and . Next section discusses four approaches to obtain parameter

and it’s approximation accuracy.

1280 Azhar Ahmad and R.U. Gobithaasan

4 Finding ρ

4.1 Similar curvature values at t = {0, ½, 1}

The first approach is as shown in Azhar et al. [1], where the curvatures at

0,½ ,1t for the approximation curve is considered as equal. Thus, by letting

½  1/ r and simplifying (2) upon substituting (18) and (19), we obtain a

quadratic equation in the terms of as follows,

2 34 8sec 12 9 6sec 0 . (29)

It is clear from (29) that there exist two real values. Two solutions of will be

obtained, where one of the solution is positive in 0, / 2 denoted as 1 ,

2

1

3cos3 cos 9 8 6 sin 2 cos2

.2 8 3cos cos3

(30)

We may use 1 to obtain h and k which will be in the form of complex

number. This means for 0t there are no zeros except at 0t and 1t .

Meanwhile for ' 0,t the extreme values occur only at

0, ½ , 1 ,t indicating the maximum distance between those two curves occur

at ½ t . Figure 2 shows a graph of an example of function 1 t using

1 0.402656 for / 2 and 0,1t . Two more functions 2 t and

3 t that obtained from others approaches for comparison purpose. Now, it

follows from (5), if the uniform norm of t on 0,1t which is denoted by

0,1

maxt

t t , then at 1/ 2t we have

0 1

1

4

2048

B w wt

w

(31)

Hence, Hausdroff distance ,Hd b Z with respect to can be written as

0 1

1

4, 1 1

2048H

B w wd b Z

w

. (32)

By using Mathematica, we can get the approximation order of (32) by means of

Approximation of circular arcs using quartic Bezier curves 1281

Taylor expansion at 0 as

8 1017 1, .

98304 4096 2Hd b Z

(33)

It evident that the proposed method has the approximation of order eight which is

in agreement with other known methods. From the calculation we get

5, 1.23356 10Hd b Z for / 2 when 1 0.402656 .

4.2 Interpolating circular arc at t = {0, ½, 1}

In order to find using this approach, we force Z to interpolate circular

arc at 0,½ ,1t and denote it by 2 . Thus we impose ½ 0,1Z from

(22) and (23). After simplification, a quadratic equation is obtained as follows

2 2 2 21cos 3 5cos cos sec 0.

8 2

(34)

Equation (34) has two real solution of indicated by the positive value of it

discriminant in the interval of 0 / 2 . A suitable solution of where we

denoted as 2 is

2

1 3cos sec cos 2 3 cos 1 cos cos

4 2 2 2

. (35)

Equation (35) ensures the approximated quartic Bezier curve lies on the circular

arc at 0, ½ and 1, which can be verified from 0t when 0k . The

extreme value of t occurs when 1/ 2h at 0,1/ 4,3 / 4,1t for arbitrary

angle in the interval of 0 / 2 . We may calculate the maximum error by

using (6) at 1/ 4t or 3/ 4t . For example, when / 2 we obtain

2 0.402599 with the maximum distance is 6, 3.55692 10 .Hd b Z In

general, the uniform norm of t on [0,1] at 1/ 4t or 3/ 4t is

0 1

1

27 16 3

524288

B w wt

w

(36)

So, the Hausdroff distance ,Hd b Z can be written as

0 1

1

27 16 3, 1 1.

524288H

B w wd b Z

w

(37)

1282 Azhar Ahmad and R.U. Gobithaasan

The approximation order of Z for the circular arc b from Taylor’s expansion

at 0 is

8 10459 81,

8388608 1048576 2Hd b Z

(38)

Similar to the previous approach, the approximation order of this method is also 8,

but the absolute value of coefficient is less than the previous results, thus this

method has better approximation accuracy. The function of 2( )t with respect to

2 at / 2 it showed in Figure 2.

3

2

1

0.2 0.4 0.6 0.8 1.0t

0.000025

0.00002

0.000015

0.00001

5. 10 6

5. 10 6

Figure 2 Three function of ( )t on 0,1t with respect to 1,

2 and 3 , at

/ 2.

4.3 Equal maximum errors on both side of the circular arc

Figure 2, indicates that it would be possible to improve the approximation if

we allow the quartic Bezier curve to have equal maximum errors on both inside

and outside of the circular arc. Hence, the third approach to find is by letting the

maximum error on the extreme value of ' 0t at 1/ 2t and 1/ 2 .t h

Errors at these three parameters are equal and can be summarized by

1/ 2 1/ 2 h . For constrained , the errors at 1/ 2t and

1/ 2t h are as follows,

0 1

1

41/ 2

2048

B w w

w

,

4

0

4

1

271/ 2

2048

Bwh

w . (39)

Hence, the following equation is obtained after simplification

4 3 4

0 0 1 127 4 0w w w w (40)

Approximation of circular arcs using quartic Bezier curves 1283

A long polynomial of degree 16 in the terms of is obtained when we

substitute (27) and (28) into (20). Therefore we cannot evaluate analytically

for any . The only way to find a suitable solution is by using numerical

methods. Let us denote a desired solution which satisfy (40) as 3 , where

3 <2 <

1 . We would be able to find 3 using Newton Raphson method with

an initial value 2 . Using the obtained

3 , we get 0.138438k and

0.277261.h Hence, 0t occur at 0, 0.361562, 0.638438, 1 .t

Which concludes that the extreme value of t exists at t = {0, 0.222739, 0.5,

0.777261, 1}. Finally, uniform norm of t at 1/ 2t and 1/ 2t h is as

follows

0 1

1

4

2048

B w wt

w

. (41)

So far 3 is the best result as compared to

1 and 2 where the Hausdroff

distance ,Hd b Z can be simplified as (32). However there is no analytical

solution for 3 in the terms of , thus Taylor expansion cannot be used to

obtain Hausdroff distance ,Hd b Z . For the case of / 2 , we obtained

3 0.402587 which gives 6, 2.59233 10 .Hd b Z Notice that the above

procedure can be applied if we know 2 for any given angle 0 .

However it is tedious and it should only be used to find most accurate

approximation when previous methods fail. The graph of function 3( )t of

correspond to 3 , at / 2 is showed in Figure 2.

5 An alternative approach

Text of Section 2 Although the third approach is guaranteed to have better

approximation as compared to first two methods, the proposed numerical method

for finding 3 can be troublesome. Thus, we suggest the use of

1 23*

1

m

m

, 0.173689m (42)

where parameter 3* is close to

3 obtained from the graph of ,Hd b Z for

0,1 .t Equation (42) is derived by forming linear interpolation

2 3 1(1 )m m when / 2 . Now, if we use 3* , then the uniform

norm in [0,1] is

1284 Azhar Ahmad and R.U. Gobithaasan

40 1 0

40,11 1

4 27max , .

2048 2048t

B w w Bwt

w w

(43)

The maximum distance occurs at 1/ 2t or 1/ 2t h , so the Hausdroff

distance ,Hd b Z can be found using (6). Figure 3 illustrates the comparison of

,Hd b Z for 1 ,

2 and 3* . It is evident that the result obtained by using

3*

is much superior then 1 and

2 .

1

2

3

0.5 1.0 1.5 2.0 2.5 3.0

0.0004

0.0003

0.0002

0.0001

dH

Figure 3 ,H

d b Z for 1 ,

2 and 3*

The approximation order of ,Hd b Z for 3* by Taylor expansion at 0 is

8 8 10, 5.172 10Hd b Z (44)

Similarly, we have optimal approximation of 8 eight by using this alternative

approach. Table 1 show the maximum distance of ,Hd b Z at a few simple

angle by using 1 ,

2 ,3 and

3*. The results obtained from 3* is closer to

3 , and much superior then using other two parameters. In summary

3 3* 2 1, ; , ; , ; , ;H H H Hd b Z d b Z d b Z d b Z .

Approximation of circular arcs using quartic Bezier curves 1285

Table 4 ,H

d b Z by using 1 2 3, , and

3*.

Turning

Angles θ

Maximum distance

1

, ;Hd b Z

2, ;

Hd b Z 3, ;

Hd b Z

3*, ;

Hd b Z

/6 9

1.71116 10

105.3599 10

10

3.89703 10

10

3.99775 10

/ 4 8

4.44021 10

8

1.37611 10

8

1.00093 10

8

1.02289 10

/ 3 7

4.53565 10

7

1.37796 10

7

1.00281 10

7

1.01928 10

/ 2 5

1.23356 10

6

3.55692 10

6

2.59233 10

6

2.59233 10

2 / 3 4

1.34299 10

5

3.58936 10

5

2.62097 10

5

2.8219 10

3 / 4 4

3.63702 10

5

9.2672 10 5

6.77443 10

5

7.64173 10

5 /6 4

8.98838 10

4

2.16787 10

4

1.58663 10

4

1.88854 10

Two researchers has obtained the Hausdroff distance ,Hd b Z for the

approximation of a unit quarter circle using cubic Bezier curves, namely Goldapp

[7] obtained 41.96 10 , and Ahn and Kim [2] obtained 53.50 10 . While using

quartic Bezier approximation, Ahn and Kim [2] obtained 63.55 10 , and Kim

and Ahn [8] obtained 62.03 10 . Whereas Azhar et al. [1] manage to obtain 51.23356 10 . It is evident from Table 1, that the proposed method can also be

used for circular arc approximation.

6 Conclusion

This works employs quartic Bezier curves to approximate circular arcs which

satisfies the 2G data at the end points. We showed four techniques to minimize

the maximum distance between approximated quartic Bezier curves and circular

arcs. These methods are based on a symmetrical quartic Bezier curve to avoid the

existence of cusp, loop and inflection point. All four proposed approaches have

greater accuracy and optimal approximation of order 8, which is similar to other

known methods. As a future work, we will extend the circle approximation by

quartic Bezier curve to the conic approximation in planar and spatial coordinate.

Acknowledgements. This work is financial supported by the Faculty of Science

and Mathematics, Universiti Pendidikan Sultan Idris.

1286 Azhar Ahmad and R.U. Gobithaasan

References

[1] A. Ahmad, R. Masri, N.M. Idrus and J.M. Ali, New Approach to

Approximate Circular Arc by Quartic Bezier Curve, Open Journal of Applied

Sciences, 2 (2012), 132-737. https://doi.org/10.4236/ojapps.2012.24b032

[2] Y.J. Ahn and H.O. Kim, Approximation of circular arcs by Bezier curves,

Journal of Computational and Applied Mathematics, 81 (1997), 145-163.

https://doi.org/10.1016/s0377-0427(97)00037-x

[3] C. de Boor, K. Hollig and M. Sabin, High accuracy geometric Hermite

interpolation, Computer Aided Geometric Design, 4 (1997), 269–278.

https://doi.org/10.1016/0167-8396(87)90002-1

[4] T. Dokken, M. Dehlen, T. Lyche and K. Morken, Good approximation of

circles by curvature-continuous Bezier curves, Computer Aided Geometric

Design, 7 (1990), 33-41. https://doi.org/10.1016/0167-8396(90)90019-n

[5] L. Fang, Circular arc approximation by quintic polynomial curves, Computer

Aided Geometric Design, 15 (1998), 843-861.

https://doi.org/10.1016/s0167-8396(98)00019-3

[6] G. Farin, Curves and Surfaces for Computer Aided Geometric Design; A

practical guide, 4th Edition, Academic Press, New York, 1997.

[7] M. Goldapp, Approximation of circular arcs by cubic polynomial, Computer

Aided Geometric Design, 8 (1991), 227-238.

https://doi.org/10.1016/0167-8396(91)90007-x

[8] S.H. Kim and Y.J. Ahn, An approximation of circular arcs by quartic Bezier

curves, Computer Aided Geometric Design, 39 (2007), 490-493.

https://doi.org/10.1016/j.cad.2007.01.004

Received: April 6, 2017; Published: May 12, 2017