基础几何算法
<br />1. 直线段相交判断<br />根据算法导论上介绍,判断线段相交分为2步,第一步是快速判读,根据2条线段最小矩形是否相交判读,线段是否可能相交。<br />第二不是利用叉积,比如P1,P2 Q1,Q2,是2条线段的4个坐标计算其叉积(P1-Q1)X(Q2-Q1) ,(P2-Q1)X(Q2-Q1),如果2个 <br />叉积值符号一致,说明它们在线段Q1 Q2的同一侧,肯定不会相交,反之就会相交。<br />在实际使用中,一般都没什么问题,但有时候会出现判读失误。不得不重新研究一下,发现,基本线段
原创
2013-11-12 12:03:58 ·
651 阅读 ·
0 评论