This topic has been archived. It cannot be replied.
-
工作学习 / IT技术讨论 / 本人编程急需一个判断线段(line segment)和弧(arc)是否相交并计算出交点坐标(可以是1个或者2个)的算法，查阅了google和两本算法书都找不到相关算法，恳请专家们指导。
-seyou(滑雪季节开始啦);
2005-1-14
(#2074627@0)
-
怎么听着好像是你老本行的东西。
-heian(黑暗㊣);
2005-1-14
(#2074630@0)
-
唉，俺是学电子的，数学是个弱项。这些算法们都是拿来能用就行。通用的俺都有算法函数库，可是只有直线和弧相交的部分，找不到线段和弧的相关算法。
-seyou(滑雪季节开始啦);
2005-1-14
(#2074645@0)
-
如果知道相交,那应该能得到交点吧?知道交点坐标,那不就能知道是不是在线段上了?
-goodbaby(小宝);
2005-1-14
(#2074663@0)
-
就是需要算法首先判断是否相交，如果相交再进一步给出交点坐标。 当然有的算法可能判断和给出交点坐标是同时得到的。都可以啊
-seyou(滑雪季节开始啦);
2005-1-14
(#2074668@0)
-
我不知道你在写什么程序.不过,你那段弧,总有个涵数吧?线段,也有一个吧?这两有了,总能解决的么.:D
-goodbaby(小宝);
2005-1-14
(#2074705@0)
-
已知参数： 弧的三个坐标 startPt, endPt, centerPt, line segment的两个坐标pt0,pt1，就是想找个最好是直接的数学算法，否则还要进行头疼的象限、角度等的逐步排除比较，这种最容易出bug了
-seyou(滑雪季节开始啦);
2005-1-14
(#2074736@0)
-
是圆弧?椭圆?抛物线?
-goodbaby(小宝);
2005-1-14
(#2074750@0)
-
sorry, 没说清除。 圆弧，否则参数不会这么简单 : )
-seyou(滑雪季节开始啦);
2005-1-14
(#2074770@0)
-
看来你解析几何是忘光了，这个也要看算法书？自己推个公式出来应该就可以了吧。
-guestagain(guest again);
2005-1-14
(#2075275@0)
-
如果你有直线和弧相交的算法，线段和弧的相关算法不是就在里面吗？
直线和弧不交，线段也不交。直线和弧交，判断交点是否在线段上。
-goes(goes);
2005-1-14
(#2074698@0)
-
刚才细看了一下，原来看错了，直线和弧的算法也没有 :-(
-seyou(滑雪季节开始啦);
2005-1-14
(#2074722@0)
-
那就先找直线和弧的算法，应该很多的。：)
-goes(goes);
2005-1-14
(#2074730@0)
-
好的思路，谢谢。
-seyou(滑雪季节开始啦);
2005-1-14
(#2074739@0)
-
再怎么整,也就是个二元二次方程么1) Y= AX+B
2) aY^2+bY+c = dX^2+ex
然后把1)代进2),弄到一个一元二次方程,求根公式一捣腾,不就出来了?
-goodbaby(小宝);
2005-1-14
{100}
(#2074738@0)
-
三天不学习，你就。。。
-pmer(try);
2005-1-14
(#2074639@0)
-
arc 的公式？
-canadiantire(轮胎-扎了三个钉子！);
2005-1-14
(#2074666@0)
-
平面几何的东西吧。
-holdon(try again);
2005-1-24
{918}
(#2091308@0)
-
还有些小问题。求两直线交点时需判断 xe!=xd, ye!=yd..., 如果是则 xj=xe...
-holdon(try again);
2005-1-24
(#2091359@0)