subject_64261.htm

vc

<p>
序号：64261 发表者：小虾壳LG 发表日期：2003-12-09 17:30:16
<br>主题：请教：关于两条直线求交点的函数。
<br>内容：在下编写了一个求两条直线相交求交点的函数，如下：<BR>CPoint Intersect(const CPoint&amp; pos1,const CPoint&amp; pos2,const CPoint&amp; pos3,const CPoint&amp; pos4)<BR>{<BR>&nbsp;&nbsp;&nbsp;&nbsp;double a1,b1,c1,d1,posjx,posjy;<BR>&nbsp;&nbsp;&nbsp;&nbsp;a1 = pos2.x-pos1.x;<BR>&nbsp;&nbsp;&nbsp;&nbsp;b1 = pos4.x-pos3.x;<BR>&nbsp;&nbsp;&nbsp;&nbsp;c1 = pos2.y-pos1.y;<BR>&nbsp;&nbsp;&nbsp;&nbsp;d1 = pos4.y-pos3.y;<BR>&nbsp;&nbsp;&nbsp;&nbsp;posjy = (c1*d1*(pos3.x-pos1.x)+a1*d1*pos1.y-b1*c1*pos2.y)/(a1*d1-b1*c1);<BR>&nbsp;&nbsp;&nbsp;&nbsp;posjx = pos1.x+a1*(posjy-pos1.y)/c1;<BR>&nbsp;&nbsp;&nbsp;&nbsp;<BR>&nbsp;&nbsp;&nbsp;&nbsp;CPoint posj(int(posjx),int(posjy));<BR>&nbsp;&nbsp;&nbsp;&nbsp;return posj;<BR>}<BR>可是求得的交点有时是正确的，有时是错误的。这和函数中的参数的书写顺序有关！<BR>在下发现当Intersect(p1,p2,p3,p4)中的四个点关系如图时，结果是正确的。<BR>如果写成是Intersect(p3,p4,p1,p2)或者其他形式，结果就不对。请教如何正确地编制这个求交点的函数！
<br><a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p>
<hr size=1>
<blockquote><p>
回复者：小虾壳LG 回复日期：2003-12-09 17:36:14
<br>内容：实在不好意思，忘了把图贴上去！<BR>如图所示！
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
<font color=red>答案被接受</font><br>回复者：浪际天涯 回复日期：2003-12-10 00:54:36
<br>内容：数学中的计算：<BR>1首先根据两个坐标点确定这条直线的数学函数y=ax+b<BR>根据这个式子可以解出a,b来，(p1.y-b)/p1.x=(p2.y-b)/p2.x<BR>解出a,b,也就可以根据x的值确定y的值<BR>2 判断两条线的斜率是否下同，即两个函数中的a是否相同(若相同则肯定不相交)<BR>3 即然是求交点，如果不是平行线，则肯定存在一个点，同时在两条线上<BR>&nbsp;&nbsp;设line1求出来的函数是：y=2x+3,　line2的函数是:y=5x+10<BR>&nbsp;&nbsp;则根据2x+3=5x+10求出x,根据任意一个直线函数求出y,得到的点是(-7/3,-5/3),这个点就是它们的交点<BR>根据这个数学算法，用代码写出来应该不太难，你试试，如果有问题，我再帮你看看，OK？<BR>
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：小虾壳LG 回复日期：2003-12-10 03:27:32
<br>内容：好的，谢谢！
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>