求三点画圆弧算法--不能调用现成的画圆弧函数

[fage407]

小弟急需三点画圆弧算法,不能调用库里面的函数，只能调用setpixel()或putpixel()函数,用C或C++语言。提供算法思路也行，谢谢！！！！！

[vcmute]

三点求圆心，算出两端的角度，画一段的圆

[fage407]

能再具体点吗？
画一个圆容易，画一段的圆就难了

[xuzheng318]

BOOL CDC::Arc( int x1, int y1, int x2, int y2, int x3, int y3, int x4, int y4 );

BOOL CDC::Arc( LPCRECT lpRect, POINT ptStart, POINT ptEnd );

[vcmute]

只有SetPixel可用的情况下，画一段弧

for(int t=0;t<150;++t)
{
int y=y0-r*sin(PI*t/180);
int x=x0+r*cos(PI*t/180);
dc.SetPixel(x,y,RGB(255,0,0));
}

[vcmute]

求圆心：
根据-1/斜率算出垂直线的斜率
根据两点在两条垂直线上，算出交点

double a12 = -(double(p1.x - p2.x)/(p1.y - p2.y));//(double)-1/GetP(p1,p2);
double b12 = p2.y-p2.x*a12;
double a13 = -(double(p1.x - p3.x)/(p1.y - p3.y));
double b13 = p3.y-p3.x*a13;
POINT p4;
p4.y=(p1.y+(b12*a13-b13*a12)/(a13-a12))/2;
p4.x=(p1.x+(b12-b13)/(a13-a12))/2;

[超级管理员9527]

三点（不共线），可以构造三条直线。

任意两条，中垂线的交点就是圆心。。。。设置x,y（增量足够小） 画很密的点