北航计算机图形学9.pptVIP

二维图形的运算 基本运算 1.交点计算 1.1两直线段的交点 上述方程可以写成： 如果两条直线相交，则满足 当 (1)Δ=0 方程组无解。说明两条直线段所在直线相互平行或重合，所以不相交，没有交点产生。 (2)Δ?0 方程组有唯一解。如果0?u ?1则说明交点P位于线段S1上。否则，交点P位于线段S1延长线上。 如果0?v?1则说明交点P位于线段S2上。否则，交点P位于线段S2延长线上。 所以，只有当0?u?1和0?v?1同时成立时，交点P既位于线段S1上又位于线段S2上。 1.2直线与圆弧的交点 设直线AB的方程为 圆心为C(xc,yc)半径为R的圆弧的参数方程为 如果直线段和圆弧相交，则有： 当Δ=B2-4AC ? 0时，直线和圆弧不相交。 当Δ=B2-4AC＞0时，前面的一元二次方程有两个不相等的实根t1和t2。当满足0? t1 ?1或0? t2?1时，直线段才有可能与圆弧相交。此时?可以通过 来计算 当求得的?满足?s? ???e时，直线段才与圆弧相交。 2.关系判断 　1.1.点的包含性检验 点的包含性检验是指：判断一个点是否被包含在某一个区域内。区域通常是多边形。 　通常有两种方法： 　（1）夹角和检验法 　（2）交点数检验法 　　 夹角和检验法 （a）被测点p在多边形外 （b