开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 图形图像 > 绘图程序 > 查看源码
drawmethod.cpp
资源名称：eDraw2　[点击查看]
上传用户：fjzzwyy
上传日期：2007-01-14
资源大小：244k
文件大小：14k
源码类别：

绘图程序

开发平台：

Visual C++

drawmethod.cpp：源码内容
  1. #include "stdafx.h"
  2. #include "DrawMethod.h"
  4. CDC * MyDC;
  5. COLORREF Mycol;
  8. int round(float ff)
  9. {
  10. int k;
  11. if((ff-(int)ff)>0.5) k=(int)ff+1;
  12. else k=(int)ff;
  13. return k;
  14. }
  16. int sign(int num)
  17. {
  18. if (num==0) return 0;
  19. return num>0?1:-1;
  20. }
  22. int getmax(int point[],int n)
  23. {
  24. int max=point[0];
  25. for(int i=1;i<=n-1;i++)
  26. {
  27. if(max<point[i]) max=point[i];
  28. }
  29. return max;
  30. }
  31. //取顶点坐标的最小值 
  32. int getmin(int point[],int n)
  33. {
  34. int min=point[0];
  35. for(int j=1;j<=n-1;j++)
  36. {
  37. if(min>point[j]) min=point[j];
  38. }
  39. return min;
  40. }
  43. void DrawMyLine(CDC* pDC,CPoint A,CPoint B,COLORREF Color)
  44. {
  45. int dx,dy;
  46. int px,py;
  47. int cx=0,cy=0;
  48. dx=abs(A.x-B.x)+1;
  49. dy=abs(A.y-B.y)+1;
  50. pDC->SetPixelV(A,Color);
  51. pDC->SetPixelV(B,Color);
  52. px=A.x;py=A.y;
  53. int count=dx+dy-3;
  54. if (A.x<B.x){
  55. if (A.y<B.y) {
  56. cx+=dy;cy+=dx;
  57. for (int i=0;i<count;i++){
  58. if (cx<cy) {px+=1;cx+=dy;} else {py+=1;cy+=dx;}
  59. pDC->SetPixelV(px,py,Color);
  60. }
  61. }else{
  62. cx+=dy;cy+=dx;
  63. for (int i=0;i<count;i++){
  64. if (cx<cy) {px+=1;cx+=dy;} else {py-=1;cy+=dx;}
  65. pDC->SetPixelV(px,py,Color);
  66. }
  67. }
  68. }else{
  69. if (A.y<B.y) {
  70. cx+=dy;cy+=dx;
  71. for (int i=0;i<count;i++){
  72. if (cx<cy) {px-=1;cx+=dy;} else {py+=1;cy+=dx;}
  73. pDC->SetPixelV(px,py,Color);
  74. }
  75. }else{
  76. cx+=dy;cy+=dx;
  77. for (int i=0;i<count;i++){
  78. if (cx<cy) {px-=1;cx+=dy;} else {py-=1;cy+=dx;}
  79. pDC->SetPixelV(px,py,Color);
  80. }
  81. }
  82. }
  83. }
  85. bool DrawLine_BPB(CDC * pDC,int x1,int y1,int x2,int y2,COLORREF Color)
  86. {
  87. if((x1==x2)&&(y1==y2)) {
  88. pDC->SetPixelV(x1,y1,Color);
  89. return true;
  90. }
  91. ///////直线竖直/////////////////
  92. if(x1== x2){
  93. int maxy=y1>y2?y1:y2;
  94. int miny=y1<y2?y1:y2;
  95. for(int i=miny; i<=maxy;i++)
  96.     pDC->SetPixelV(x1,i,Color);
  97.         return true;
  98. }
  99. ///////直线水平////////////////
  100. if(y1==y2){
  101. int maxx=x1>x2?x1:x2;
  102. int minx=x1<x2?x1:x2;
  103. for(int i=minx; i<=maxx;i++)
  104.     pDC->SetPixelV(i,y1,Color);
  105.         return true;
  106. }
  108. int x,y;
  109. int dx,dy,c,f;
  111. dx=abs(x2-x1);
  112. dy=abs(y1-y2);
  113. ///////c为计步长///////////////////
  114. if(dx>=dy) c=dx;else c=dy;
  115. x=x1;y=y1;f=0;
  117. while(c>=0)
  118. {
  119. pDC->SetPixelV(x,y,Color);
  120. if(f>=0){ 
  121. if(x2>x1) x++;else x--;
  122. f-=dy;
  123. if(dx>dy) c--;
  124. }
  125. else{
  126. if(y2<y1) y--;else y++;
  127. f+=dx;
  128. if(dx<=dy) c--;
  129. }
  130. }
  131. pDC->SetPixelV(x,y,Color);
  132.     return true;
  133. }
  135. void DrawLine_DDA(CDC *pDC,int xa,int ya,int xb,int yb,COLORREF Color)
  136. {
  137. float ddx,ddy,x,y;
  138. int dx,dy,i,j;
  139. int b=1,c=0,d=1;
  140. float a=1.0;
  141. float n=1.0;
  142. dx=xb-xa;dy=yb-ya;
  143. if(dx<0) b=-1;        //b判定x的走向
  144. if(dy<0) d=-1;        //d判定y的走向
  145. dx=abs(dx);dy=abs(dy);
  146. if(dx>dy) c=dx;else c=dy;
  147. ddx=(float)dx/c;ddy=(float)dy/c;
  148. x=(float)xa;y=(float)ya;
  149. while(c>=0){
  150. i=round(x);j=round(y);
  151. pDC->SetPixelV(i,j,Color);
  152. x=x+b*ddx;y=y+d*ddy;c--;
  153. }
  154. }
  156. void DrawLine_Thick(CDC* pDC,int xa,int ya,int xb,int yb,int width,COLORREF Color)
  157. {
  159. int q,i,x,y,k,dx,dy,s1,s2,temp,interchange,e;
  160. q=width/2;
  161. x=xa;y=ya;
  162. dx=abs(xb-xa);
  163. dy=abs(yb-ya);
  164. s1=sign(xb-xa);
  165. s2=sign(yb-ya);
  166. if ((s1==0)&&(s2==0)) return;
  167. if (dy>dx) {
  168. temp=dx;
  169. dx=dy;
  170. dy=temp;
  171. interchange=1;
  172. }else {
  173. interchange=0;
  174. }
  175. e=2*dy-dx;
  176. for (i=0;i<=dx;i++){
  177. if (interchange)
  178. for (k=-q;k<=q;k++)
  179.   pDC->SetPixelV(x+k,y,Color);
  180. else
  181. for (k=-q;k<=q;k++)
  182.   pDC->SetPixelV(x,y+k,Color);
  183. while (e>=0){
  184. if (interchange==1) x+=s1;else y+=s2;
  185. e-=dx+dx;
  186. }
  187. if (interchange==1) y+=s2; else x+=s1;
  188. e+=2*dy;
  189. }
  191. }
  194. void DrawLine_BresenHam(CDC *pDC,int xa,int ya,int xb,int yb,COLORREF Color)
  195. {
  196. int i,x,y,dx,dy,s1,s2,temp,interchange,e;
  197. x=xa;y=ya;
  198. dx=abs(xb-xa);
  199. dy=abs(yb-ya);
  200. s1=sign(xb-xa);
  201. s2=sign(yb-ya);
  202. if ((s1==0)&&(s2==0)) return;
  203. if (dy>dx) {
  204. temp=dx;
  205. dx=dy;
  206. dy=temp;
  207. interchange=1;
  208. }else {
  209. interchange=0;
  210. }
  211. e=2*dy-dx;
  212. for (i=0;i<=dx;i++){
  213. pDC->SetPixelV(x,y,Color);
  214. while (e>=0){
  215. if (interchange==1) x+=s1;else y+=s2;
  216. e-=dx+dx;
  217. }
  218. if (interchange==1) y+=s2; else x+=s1;
  219. e+=2*dy;
  220. }
  221. }
  223. void DrawLine_BresenHam_Broken(CDC *pDC,int xa,int ya,int xb,int yb,COLORREF Color)
  224. {
  225. int i,x,y,dx,dy,s1,s2,temp,interchange,e,count,draw;
  226. x=xa;y=ya;count=0;draw=1;
  227. dx=abs(xb-xa);
  228. dy=abs(yb-ya);
  229. s1=sign(xb-xa);
  230. s2=sign(yb-ya);
  231. if ((s1==0)&&(s2==0)) return;
  232. if (dy>dx) {
  233. temp=dx;
  234. dx=dy;
  235. dy=temp;
  236. interchange=1;
  237. }else {
  238. interchange=0;
  239. }
  240. e=2*dy-dx;
  241. for (i=0;i<=dx;i++){
  242. count++;
  243. if (draw) pDC->SetPixelV(x,y,Color);
  244. if (count>5) {draw=1-draw;count=0;}
  245. while (e>=0){
  246. if (interchange==1) x+=s1;else y+=s2;
  247. e-=dx+dx;
  248. }
  249. if (interchange==1) y+=s2; else x+=s1;
  250. e+=2*dy;
  251. }
  252. }
  255. void SeedFill(CDC *pDC,CPoint seed,COLORREF Color)
  256. {
  257. struct NodeType{
  258. int x;
  259. int y;
  260.     NodeType *next;
  261. };
  264. NodeType *Node,*Tail,*temp;
  265. COLORREF seedcolor=pDC->GetPixel(seed);
  266. if (seedcolor==Color) return;
  267. pDC->SetPixelV(seed,Color);
  268. Node=new NodeType;
  269. Tail=Node;
  270. Node->x=seed.x;
  271. Node->y=seed.y;
  272. Node->next=NULL;
  273. while (Node){
  274. if (pDC->GetPixel(Node->x+1,Node->y)==seedcolor){
  275. temp=new NodeType;
  276. temp->x=Node->x+1;
  277. temp->y=Node->y;
  278. Tail->next=temp;
  279. temp->next=NULL;
  280. Tail=temp;
  281. pDC->SetPixelV(temp->x,temp->y,Color);
  282. }
  283. if (pDC->GetPixel(Node->x-1,Node->y)==seedcolor){
  284. temp=new NodeType;
  285. temp->x=Node->x-1;
  286. temp->y=Node->y;
  287. Tail->next=temp;
  288. temp->next=NULL;
  289. Tail=temp;
  290. pDC->SetPixelV(temp->x,temp->y,Color);
  291. }
  292. if (pDC->GetPixel(Node->x,Node->y+1)==seedcolor){
  293. temp=new NodeType;
  294. temp->x=Node->x;
  295. temp->y=Node->y+1;
  296. Tail->next=temp;
  297. temp->next=NULL;
  298. Tail=temp;
  299. pDC->SetPixelV(temp->x,temp->y,Color);
  300. }
  301. if (pDC->GetPixel(Node->x,Node->y-1)==seedcolor){
  302. temp=new NodeType;
  303. temp->x=Node->x;
  304. temp->y=Node->y-1;
  305. Tail->next=temp;
  306. temp->next=NULL;
  307. Tail=temp;
  308. pDC->SetPixelV(temp->x,temp->y,Color);
  309. }
  310.  temp=Node;
  311.  Node=Node->next;
  312.  delete temp;
  313. }
  314. }
  316. void insertEdge(EdgeType *list, EdgeType *edge)
  317. {
  318. EdgeType * p,* q=list;
  319. p=q->next;
  320. while(p!=NULL)
  321. {
  322. if(edge->xIntersect<p->xIntersect)
  323. p=NULL;
  324. else 
  325. { q=p; p=p->next;}
  326. }
  327. edge->next=q->next;
  328. q->next=edge;
  329. }
  332. void deleteAfter(EdgeType *q)
  333. {
  334. EdgeType * p=q->next;
  335. q->next=p->next;
  336. free(p);
  337. }
  340. void updateActiveList(int scan, EdgeType *active)
  341. {
  342. EdgeType * q=active,*p=active->next;
  343. while(p)
  344. if(scan>=p->yUpper)
  345. {
  346. p=p->next;
  347. deleteAfter(q);
  348. }
  349. else 
  350. {
  351. p->xIntersect=p->xIntersect+p->dxPerScan;
  352. q=p;
  353. p=p->next;
  354. }
  355. }
  357. void resortActiveList(EdgeType *active)
  358. {
  359. EdgeType   *q,*p=active->next;
  360. active->next=NULL;
  361. while(p)
  362. {
  363. q=p->next;
  364. insertEdge(active,p);
  365. p=q;
  366. }
  367. }
  369. int yNext(int k, int cnt, PointType *pts)
  370. {
  371. int  j;
  372. if((k+1)>(cnt-1))
  373. j=0;
  374. else j=k+1;
  375. while(pts[k].y==pts[j].y)
  376. if((j+1)>(cnt-1))
  377. j=0;
  378. else j++;
  379. return (pts[j].y);
  380. }
  383. void makeEdgeRec(PointType lower, PointType upper, int yComp, 
  384.    EdgeType *edge, EdgeType *edges[])
  385. {
  386. edge->dxPerScan=(float)(upper.x-lower.x)/(upper.y-lower.y);
  387. edge->xIntersect=lower.x;
  388. if(upper.y<yComp)
  389. edge->yUpper=upper.y-1;
  390. else edge->yUpper=upper.y;
  391. insertEdge(edges[lower.y],edge);
  392. }
  395. void buildEdgeList(int cnt, PointType *pts, EdgeType *edges[])
  396. {
  397. EdgeType * edge;
  398. PointType v1,v2;
  399. int i,yPrev=pts[cnt-2].y;
  400. v1.x=pts[cnt-1].x;
  401. v1.y=pts[cnt-1].y;
  402. for(i=0;i<cnt;i++)
  403. {
  404. v2=pts[i];
  405. if(v1.y!=v2.y)
  406. {
  407. edge=(EdgeType *)malloc(sizeof(EdgeType));
  408. if(v1.y<v2.y)
  409. makeEdgeRec(v1,v2,yNext(i,cnt,pts),edge,edges);
  410. else 
  411. makeEdgeRec(v2,v1,yPrev,edge,edges);
  412. }
  413. yPrev=v1.y;
  414. v1=v2;
  415. }
  416. }
  418. void buildActiveList(int scan, EdgeType *active, EdgeType *edges[])
  419. {
  420. EdgeType *p, *q;
  421. p=edges[scan]->next;
  422. while(p)
  423. {
  424. q=p->next;
  425. insertEdge(active,p);
  426. p=q;
  427. }
  428. }
  432. void fillScan(int scan, EdgeType *active)
  433. {
  434. EdgeType * p1,*p2;
  435. int i;
  436. p1=active->next;
  437. while(p1)
  438. {
  439. p2=p1->next;
  440. for(i=p1->xIntersect;i<p2->xIntersect;i++)
  441. MyDC->SetPixelV((int) i,scan,Mycol);
  442. p1=p2->next;
  443. }
  444. }
  451. void scanFill(CDC *pDC,int cnt, PointType* pts,int Height,COLORREF col)
  452. {
  453. EdgeType * active;
  454. EdgeType * * edges;
  455. Mycol=col;
  456. edges=(EdgeType * *)malloc(sizeof(EdgeType*)*Height);
  457.     int i,scan;
  458. MyDC=pDC;
  459. for(i=0;i<Height;i++)
  460. {
  461. edges[i]=(EdgeType *)malloc(sizeof(EdgeType));
  462. edges[i]->next=NULL;
  463. }
  464. buildEdgeList(cnt,pts,edges);
  465. active=(EdgeType * )malloc(sizeof(EdgeType));
  466. active->next=NULL;
  468. for(scan=0;scan<Height;scan++)
  469. {
  470. buildActiveList(scan,active,edges);
  471. if(active->next)
  472. {
  473. fillScan(scan,active);
  474. updateActiveList(scan,active);
  475. resortActiveList(active);
  476. }
  477. }
  478. }
  480. void DrawCircle(CDC *p,int xo,int yo,int r,COLORREF color)
  481. {
  482. int xa,ya,l,f;
  483. xa=xo+r;
  484. ya=yo;
  485. l=(int)(r*cos(45*pi/180));
  486. f=0;
  487. //对特殊情况的处理
  488. if(r==0 || r==1 || r==2 || r==3) 
  489. {
  490. CPen newpen;
  491. CPen *oldpen;
  492. newpen.CreatePen(PS_SOLID,1,color);
  493. oldpen=p->SelectObject(&newpen);
  494. p->Ellipse(xo-r,yo-r,xo+r,yo+r);
  495. p->SelectObject(oldpen);
  496. }
  497. else{
  498. while(l>=0)
  499. {
  500. //对称的画八个点
  501. p->SetPixelV(xa,ya,color);
  502.     p->SetPixelV(xa,2*yo-ya,color);
  503.     p->SetPixelV(2*xo-xa,ya,color);
  504.     p->SetPixelV(2*xo-xa,2*yo-ya,color);
  505.     p->SetPixelV(xo+ya-yo,yo+xa-xo,color);
  506.     p->SetPixelV(xo+ya-yo,yo-xa+xo,color);
  507.     p->SetPixelV(xo-ya+yo,yo+xa-xo,color);
  508.     p->SetPixelV(xo-ya+yo,yo-xa+xo,color);
  509.     if(f>=0)
  510. {
  511. xa=xa-1;
  512.     f=f-2*(xa-xo)+1;
  513. }
  514.     else{
  515. ya=ya-1;
  516.     f=f+2*(yo-ya)+1;
  517.     l--;
  518. }
  519. }
  520. }
  521. }
  523. void DrawEllipse(CDC *p,int xo,int yo,int a,int b,COLORREF color)
  524. {
  525. int x,y;
  526. float f;
  527. if(a==0 || b==0){      
  528. p->SetPixelV(xo,yo,color);
  529. return;
  530. }
  531. else{
  532. x=0;y=b;
  533.     f=b*b+a*a*(0.25-b);
  534.     while((float)(b*b*(x+1))<=a*a*(y-0.5))
  535. {
  536. //对称的画出四个向限的点
  537. p->SetPixelV(x+xo,yo-y,color);
  538.     p->SetPixelV(x+xo,yo+y,color);
  539.     p->SetPixelV(xo-x,yo-y,color);
  540.     p->SetPixelV(xo-x,yo+y,color);
  541.     if(f<0) {
  542. f+=(float)(b*b*(2*x+3));
  543.     x++;
  544. }
  545.     else {
  546.     f+=(float)(b*b*(2*x+3)+2*a*a*(1-y));
  547.     x++;y--;
  548. }
  549. }
  550.     f=b*b*(x+0.5)*(x+0.5)+a*a*(y-1)*(y-1)-a*b*a*b;
  551.     while(y>=0)
  552. {
  553. //对称的画出四个向限的点
  554. p->SetPixelV(x+xo,yo-y,color);
  555.     p->SetPixelV(x+xo,yo+y,color);
  556.     p->SetPixelV(xo-x,yo-y,color);
  557.     p->SetPixelV(xo-x,yo+y,color);
  558.     if(f<0) {
  559. f+=(float)(2*b*b*(x+1)+a*a*(3-2*y));
  560.     x++;y--;
  561. }
  562.     else {
  563. f+=a*a*(3-2*y);
  564.     y--;
  565. }
  566. }
  567. }
  568. return;
  569. }
  571. void DrawPipo(CDC *p,int x1,int y1,int x2,int y2,int x3,int y3,COLORREF color)
  572. {
  573. int a1,a2,b1,b2,c1,c2;
  574.     int x,y;
  575. double t,d;
  576. //计算双曲线的参数 
  577. a1=x1-3*x2+2*x3;
  578. a2=y1-3*y2+2*y3;
  579. b1=3*x2-2*x1;
  580. b2=3*y2-2*y1;
  581. c1=x1;
  582. c2=y1;
  583. t=0.0;
  584. d=0.0005;
  585. //t从0到1,步长为0.0005
  586. while(t<=1.0)
  587. {
  588. x=(int)((float)(c1+b1*t+a1*t*t)/(1+t));
  589. y=(int)((float)(c2+b2*t+a2*t*t)/(1+t));
  590. p->SetPixelV(x,y,color);
  591. t+=d;
  592. }
  593. }
  595. COLORREF linecolor=RGB(64,0,0);      
  597. void edgeflagscan(CDC *fl,PointType points[],int n,COLORREF fillcolor)
  598. {
  599. int i,j,x,y,xmin,xmax,ymin,ymax;
  600. int x1,y1,x2,y2,flag=0,already;
  601. int xarray[50],yarray[50];
  602. for(i=0;i<=n-1;i++)
  603. {
  604. xarray[i]=points[i].x;
  605. yarray[i]=points[i].y;
  606. }
  607. xmax=getmax(xarray,n);  //x坐标最大值
  608. xmin=getmin(xarray,n);  //x坐标最小值
  609. ymax=getmax(yarray,n);  //y坐标最大值
  610. ymin=getmin(yarray,n);  //y坐标最小值
  611. for(i=0;i<=n-1;i++)
  612. {
  613. if(points[i].x>points[(i+1)%n].x) j=-1;
  614. else if(points[i].x<points[(i+1)%n].x) j=1;
  615. else j=0;
  616. x1=points[i].x;x2=points[(i+1)%n].x;
  617. y1=points[i].y;y2=points[(i+1)%n].y;
  618. for(x=points[i].x;x!=points[(i+1)%n].x;x+=j)
  619. {
  620. already=0;
  621. if(x==points[i].x && x!=points[0].x)
  622. {
  623. if((x-points[(i-1+n)%n].x)*(x-points[(i+1)%n].x)>0)
  624. {
  625. //对非极值顶点处理:向下移一位
  626. if(x!=points[n-1].x) fl->SetPixelV(x,y+1,linecolor);
  627. already=1;
  628. }
  629. //对极值顶点处理:略过
  630. if((x-points[(i-1+n)%n].x)*(x-points[(i+1)%n].x)<0) 
  631. x+=j;
  632. }
  633. //对竖直边的处理
  634. if(x2!=x1) y=(y2-y1)*(x-x1)/(x2-x1)+y1;
  635. else y=(y1>y2)?y2:y1;
  636. if(already==0) fl->SetPixelV(x,y,linecolor);
  637. }
  638. //对多边形的最后一点补充
  639. if(x!=points[0].x || i!=n-1) fl->SetPixelV(x,y,linecolor);
  640. else if(fl->GetPixel(points[0].x,points[0].y)==linecolor)
  641. fl->SetPixelV(points[0].x,points[0].y+1,linecolor);
  642. }
  643. //根据标志来对多边形填色
  644. for(x=xmin;x<=xmax;x++)
  645. {
  646. for(y=ymin;y<=ymax;y++)
  647. {
  648. if(fl->GetPixel(x,y)==linecolor)
  649. flag=(flag+1)%2;
  650. if(flag==1 && fl->GetPixel(x,y)!=linecolor) fl->SetPixelV(x,y,fillcolor);
  651. }
  652. flag=0;
  653. }
  654. return;
  655. }
  657. ///////////////////判断凹凸性/////////////////////////
  658. //判断一点在直线的哪侧
  659. int flag(int x1,int y1,int x2,int y2,int x,int y)
  660. {
  661. int d;
  662. float f;
  663. f=(float)(y-y1)*(x2-x1)-(float)(y2-y1)*(x-x1);
  664. if(f==0.0) d=0;
  665. else if(f>0) d=1;
  666. else d=-1;
  667. return d;
  668. }
  670. void DecidePolygonUpper(int n,PointType points[])
  671. {
  672. if(points==NULL){ 
  673. AfxMessageBox("请先画一多边形!");
  674. return;
  675. }
  676. else{
  677. int dd=0,count=0;
  678.     int s1=0,s2=0;
  679.     for(int i=0;i<=n-1;i++)
  680. {
  681. for(int j=0;j<=n-1;j++)
  682. {
  683. if(j==i || j==i+1) j++;
  684.     else{
  685. dd=flag(points[i].x,points[i].y,points[(i+1)%n].x,points[(i+1)%n].y,points[j].x,points[j].y);
  686.     if(dd==1) s1++;
  687.     if(dd==-1) s2++;
  688. }
  689. }
  690.     if(s1==n-2 || s2==n-2) count++;
  691.     s1=0;
  692.     s2=0;
  693. }
  694.     if(count==n) 
  695. {
  696. AfxMessageBox("凸多边形!");
  697. }
  698.     else
  699. {
  700. AfxMessageBox("凹多边形!");
  701. }
  702. return;
  703. }
  704. }