4,446
社区成员
发帖
与我相关
我的任务
分享直线段求交算法.哪位大侠有给贴一下.
bool IsCrossing(CPoint a1,CPoint a2,CPoing b1,CPoing b2,CPoint *cpCross);
a1-a2 与b1-b2若相交,返回true,否则false;cpCross为输出交点。精度为象素级别的平面曲线.
另外,哪位若有型值点反算任意样条的算法,请推荐一下,同样,精度为象素级别的平面曲线
a1-a2 与b1-b2若相交,返回true,否则false;cpCross为输出交点。精度为象素级别的平面曲线.
另外,哪位若有型值点反算任意样条的算法,请推荐一下,同样,精度为象素级别的平面曲线
...全文
请发表友善的回复…
发表回复
hell190109 2004-04-17
- 打赏
- 举报
(x,y)为输出交点
hell190109 2004-04-17
- 打赏
- 举报
a1.y=ka*a1.x+ba;
a2.y=ka*a2.x+ba;
解出ka,ba
b1.y=kb*b1.x+bb;
b2.y=kb*b2.x+bb;
解出kb,bb
y=ka*x+ba;
y=kb*x+bb;
解出x,y
最后判断是否a1.x<x<a2.x，b1.x<x<b2.x
a2.y=ka*a2.x+ba;
解出ka,ba
b1.y=kb*b1.x+bb;
b2.y=kb*b2.x+bb;
解出kb,bb
y=ka*x+ba;
y=kb*x+bb;
解出x,y
最后判断是否a1.x<x<a2.x，b1.x<x<b2.x
wlpwind 2004-04-17
- 打赏
- 举报
象素级别？
还跟直线画法和分辨率有关吧，呵呵
还跟直线画法和分辨率有关吧，呵呵
