寻找椭圆圆弧和直线的交点的算法(100分)

Y

yyw

Unregistered / Unconfirmed
GUEST, unregistred user!
已知一个椭圆圆弧和一条直线段,
椭圆圆弧已知边界矩形和起始结束点,
直线段已知两端点,请给出求其交点的计算机算法
谢谢!
 
椭圆圆弧任意一点坐标
(x-h)^/a^+(y-k)^/b^=1
^为平方
x,y圆心坐标
h,k为椭圆圆弧任意一点坐标
a,b为长轴和短轴
 
根据直线的角度
可以从起点x,或者y到终点x,y做循环 求整数坐标 对应椭圆上的近似整数点
 
能够给出程序源码吗?
谢谢
 
只要把椭圆方程和直线方程联立求解就行了
((X-X0)^2/a^2)+((Y-Y0)^2/b^2)=1
AX+BY+C=0
 
顶部