GIS算法的计算几何基础1题库.pptVIP

* * 4 判断点是否在线段上 设点为Q，线段为P1P2，判断点Q在该线段上的依据是(Q-P1)×(P2-P1)=0且Q在以P1P2为对角线的矩形内。 判断的实现： * 5 判断两直线相交 算法1： （1）快速排除：以两条直线为端点的矩形不相交。（方法？）若矩形不相交，则直线不会相交。 * 5 判断两直线相交 （2）跨立试验：如果两线段相交，则必然跨立对方。即一直线的两端点必然位于另一直线两侧。 算法2： 定义A,B,C,D为二维空间点，则有向线段AB和CD的参数方程为： * 5 判断两直线相交 如果AB与CD相交，则： 解方程得： 设P为直线AB和CD的交点，则： * 5 判断两直线相交 如果 且 ，则有向线段AB与CD相交。 如果(Bx-AX)(Dy-Cy)-(By-Ay)(Dx-CX)=0，则AB与CD平行。 如果(By-Ay)(Dx-Cx)-(Bx-Ax)(Dy-Cy)=0，则AB与CD共线。 如果直线AB和CD相交，而交点不位于线段AB和CD之间，则交点位置可通过如下条件判断： r1，则P位于有向线段AB的延长线上； r0，则P位于有向线段BA的延长线上； s1，则P位于有向线段CD的延长线上； s0，则P位于有向线段DC的延长线上； * 6 矩形是否包含点 只要判断点的横坐标与纵