ślamazar pisze:
> acha - zapomniałem o inpucie - trzeba dodac jakis imput albo
> dane wejsciowe podac w kodzie - druga uwaga ten kod z tej stronki zakłada
> ze srodek okregu jest w (0, 0 ) jak nie to trzeba konce odcinka (i centrum
> okregu niejako niejawnie) przed przeliczeniem przesunac o roznice np


Dzięki, niestety nie działa. Przykładowe dane dla funkcji:
x = 87, y = -33, r = 20
x1 = 51, y1 = -77
x2 = 115, y2 = -4

Dla tych danych odcinek przecina okrąg w 2 miejscach. Jest to
(teoretycznie) wykrywane przez algorytm, ale współrzędne punktów
przecięcia wychodzą nieprawidłowe (x_1 = 137492, y_1 = 9015003).
Czegoś w tych wzorach brakuje...

Pozdrawiam,
Dariusz Żołna

int CircleLineIntersectPts(
double x, double y, double r, double x1, double y1, double x2, double
y2) //, int *xo1, int *yo1, int *xo2, int *yo2)
{
x1 -= x;
y1 -= y;
x2 -= x;
y2 -= y;
double dx = x2-x1;
double dy = y2-y1;
double dr = sqrt(dx*dx+dy*dy);
double D = x1*y2-x2*y1;

double delta = r*r*dr*dr-D*D;

if(delta<0) return 0;
if(delta==0) return 1;
if(delta>0)
{
double x_1 =((D*dy+sgn(dy)*dx*sqrt(r*r*dr*dr-D*D))/dr*dr) + x;
double x_2 =((D*dy-sgn(dy)*dx*sqrt(r*r*dr*dr-D*D))/dr*dr) + x;
double y_1 =((-D*dy+abs(dy)*dx*sqrt(r*r*dr*dr-D*D))/dr*dr) + y;
double y_2 =((-D*dy-abs(dy)*dx*sqrt(r*r*dr*dr-D*D))/dr*dr) + y;
}
return 2;
}