Program to draw a Bezier Curve of nth degree

``` # include <iostream.h>
# include <graphics.h>
# include    <conio.h>
# include     <math.h>

void show_screen( );

void Bezier_curve(const int,const int *);

double nCr(int,int);
double factorial(int);

void Dashed_line(const int,const int,const int,const int,const int=0);

int main( )
{
int driver=VGA;
int mode=VGAHI;

int n;

do
{
show_screen( );

gotoxy(8,10);
cout<<\"Degree of Bezier Curve : n :\";

gotoxy(8,11);
cout<<\"ÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ\";

gotoxy(12,13);
cout<<\"Enter the value of n (n>=2) = \";
cin>>n;

int *control_points=new int[((n*2)+2)];

for(int count=0;count<=n;count++)
{
gotoxy(8,18);
cout<<\"Coordinates of Point-\"<<count<<\" (x\"<<count<<\",y\"<<count<<\") :\";

gotoxy(8,19);
cout<<\"ÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ\";

gotoxy(12,21);
cout<<\"Enter the value of x\"<<count<<\" = \";
cin>>control_points[(count*2)];

gotoxy(12,22);
cout<<\"Enter the value of y\"<<count<<\" = \";
cin>>control_points[((count*2)+1)];

gotoxy(8,18);
cout<<\"                                            \";

gotoxy(12,21);
cout<<\"                                            \";

gotoxy(12,22);
cout<<\"                                            \";
}

initgraph(&driver,&mode,\"..\\\\Bgi\");

setcolor(15);
Bezier_curve(n,control_points);

delete control_points;

setcolor(15);
outtextxy(110,460,\"Press <Enter> to continue or any other key to exit.\");

int key=int(getch( ));

if(key!=13)
break;
}
while(1);

return 0;
}

//--------------------------  Bezier_curve( )  --------------------------//

void Bezier_curve(const int n,const int *cp)
{
int color=getcolor( );

setcolor(7);

for(int count=0;count<n;count++)
Dashed_line(cp[(count*2)],cp[((count*2)+1)],
cp[((count+1)*2)],cp[(((count+1)*2)+1)]);

double x;
double y;

for(float u=0.0005;u<=1;u+=0.0005)
{
x=0;
y=0;

for(int k=0;k<=n;k++)
{
x+=(cp[(k*2)]*nCr(n,k)*pow(u,k)*powl((1-u),(n-k)));
y+=(cp[((k*2)+1)]*nCr(n,k)*pow(u,k)*powl((1-u),(n-k)));
}

putpixel((int)(x+0.5),(int)(y+0.5),color);
}
}

//------------------------------  nCr( )  -------------------------------//

double nCr(int n,int r)
{
double nf;
double rf;
double nrf;
double ncr;

nf=factorial(n);
rf=factorial(r);
nrf=factorial((n-r));

ncr=(nf/(rf*nrf));

return ncr;
}

//---------------------------  factorial( )  ----------------------------//

double factorial(int number)
{
double factorial=1;

if(number==0 || number==1);

else
{
for(int count=1;count<=number;count++)
factorial=factorial*count;
}

return factorial;
}

//---------------------------  Dashed_line( )  --------------------------//

void Dashed_line(const int x_1,const int y_1,const int x_2,
const int y_2,const int line_type)
{
int count=0;
int color=getcolor( );

int x1=x_1;
int y1=y_1;

int x2=x_2;
int y2=y_2;

if(x_1>x_2)
{
x1=x_2;
y1=y_2;

x2=x_1;
y2=y_1;
}

int dx=abs(x2-x1);
int dy=abs(y2-y1);
int inc_dec=((y2>=y1)?1:-1);

if(dx>dy)
{
int two_dy=(2*dy);
int two_dy_dx=(2*(dy-dx));
int p=((2*dy)-dx);

int x=x1;
int y=y1;

putpixel(x,y,color);

while(x<x2)
{
x++;

if(p<0)
p+=two_dy;

else
{
y+=inc_dec;
p+=two_dy_dx;
}

if((count%2)!=0 && line_type==0)
putpixel(x,y,color);

else if((count%5)!=4 && line_type==1)
putpixel(x,y,color);

else if((count%10)!=8 && (count%10)!=9 && line_type==2)
putpixel(x,y,color);

else if((count%20)!=18 && (count%20)!=19 && line_type==3)
putpixel(x,y,color);

else if((count%12)!=7 && (count%12)!=8 &&
(count%12)!=10 && (count%12)!=11 && line_type==4)
putpixel(x,y,color);

count++;
}
}

else
{
int two_dx=(2*dx);
int two_dx_dy=(2*(dx-dy));
int p=((2*dx)-dy);

int x=x1;
int y=y1;

putpixel(x,y,color);

while(y!=y2)
{
y+=inc_dec;

if(p<0)
p+=two_dx;

else
{
x++;
p+=two_dx_dy;
}

if((count%2)!=0 && line_type==0)
putpixel(x,y,color);

else if((count%5)!=4 && line_type==1)
putpixel(x,y,color);

else if((count%10)!=8 && (count%10)!=9 && line_type==2)
putpixel(x,y,color);

else if((count%20)!=18 && (count%20)!=19 && line_type==3)
putpixel(x,y,color);

else if((count%12)!=7 && (count%12)!=8 &&
(count%12)!=10 && (count%12)!=11 && line_type==4)
putpixel(x,y,color);

count++;
}
}
}

//--------------------------  show_screen( )  ---------------------------//

void show_screen( )
{
restorecrtmode( );
clrscr( );
textmode(C4350);

cprintf(\"\\n********************************************************************************\");
cprintf(\"*-*****************************-                -*****************************-*\");
cprintf(\"*------------------------------- \");

textbackground(1);
cprintf(\" Bezier Curve \");
textbackground(8);

cprintf(\" -------------------------------*\");
cprintf(\"*-*****************************-                -*****************************-*\");
cprintf(\"*-****************************************************************************-*\");

for(int count=0;count<42;count++)
cprintf(\"*-*                                                                          *-*\");

gotoxy(1,46);
cprintf(\"*-****************************************************************************-*\");
cprintf(\"*------------------------------------------------------------------------------*\");
cprintf(\"********************************************************************************\");

gotoxy(1,2);
}
```

Didn't find what you were looking for? Find more on Program to draw a Bezier Curve of nth degree