Mid-Point-Clipping/code.c at main · Jinrit717/Mid-Point-Clipping · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#include<dos.h>
#include<math.h>
#include<graphics.h>

typedef struct coordinate
{ int x,y;
  char code[4];
}PT;

void frame()
{ outtextxy(150,12,"-: Mid - Point Line Clipping Algorithm :-");
  line(0,0,getmaxx(),0);
  line(0,0,0,getmaxy());
  line(0,getmaxy(),getmaxx(),getmaxy());
  line(getmaxx(),0,getmaxx(),getmaxy());
  line(0,30,getmaxx(),30);
  line(0,450,getmaxx(),450);
}

void pause()
{ outtextxy(10,460,"Press any key to Continue ...");
  getch();
}

void drawwindow()
{ line(150,100,450,100);
  line(450,100,450,400);
  line(450,400,150,400);
  line(150,400,150,100);
}

void drawline (PT p1,PT p2,int cl)
{ setcolor(cl);
  line(p1.x,p1.y,p2.x,p2.y);
}

PT setcode(PT p)
{ PT ptemp;
  if(p.y<=100)
  ptemp.code[0]='1';
  else
  ptemp.code[0]='0';
  if(p.y>=400)
  ptemp.code[1]='1';
  else
  ptemp.code[1]='0';
  if(p.x>=450)
  ptemp.code[2]='1';
  else
  ptemp.code[2]='0';
  if(p.x<=150)
  ptemp.code[3]='1';
  else
  ptemp.code[3]='0';
  ptemp.x=p.x;
  ptemp.y=p.y;
  return(ptemp);
}

int visibility(PT p1,PT p2)
{ int i,flag=0;
  for(i=0;i<4;i++)
  { if((p1.code[i]!='0')||(p2.code[i]!='0'))
    flag=1;
  }
  if(flag==0)
  return(0);
  for(i=0;i<4;i++)
  { if((p1.code[i]==p2.code[i])&&(p1.code[i]=='1'))
    flag=0;
  }
  if(flag==0)
  return(1);
  return(2);
}

void midsub(PT p1,PT p2)
{ PT mid;
  int v;
  p1=setcode(p1);
  p2=setcode(p2);
  v=visibility(p1,p2);
  switch(v)
  { case 0 : drawline(p1,p2,15);
             break;
    case 1 : break;
    case 2 : mid.x=p1.x+(p2.x-p1.x)/2;
             mid.y=p1.y+(p2.y-p1.y)/2;
             midsub(p1,mid);
             mid.x=mid.x+1;
             mid.y=mid.y+1;
             midsub(mid,p2);
             break;
  }
}

PT resetendpt (PT p1,PT p2);

void main()
{ int gd=DETECT,gm,v;
  PT p1,p2,ptemp;
  initgraph(&gd,&gm,"C:\\TURBOC3\\BGI ");
  frame();
  printf("\n\n\n Enter x1 y1 : ");
  frame();
  scanf("%d %d",&p1.x,&p1.y);
  printf(" Enter x2 y2 : ");
  frame();
  scanf("%d %d",&p2.x,&p2.y);
  pause();
  cleardevice();
  frame();
  drawwindow();
  pause();
  drawline(p1,p2,15);
  pause();
  cleardevice();
  frame();
  drawwindow();
  midsub(p1,p2);
  outtextxy(10,460,"Press any key to Continue ...");
  getch();
  closegraph();
}