[笔记]点和直线的位置关系
2009-09-20 22:58
253 查看
怎么判断坐标为(xp
,yp
)的点P
是在直线的哪一侧呢?
设直线是由其上两点(x1,y1
)(x2,y2)
确定的,直线方向是由(x1
,y1
)到(x2
,y2
)的方向。这时若直线方程记为Ax+By+C=0
则有:
A=y2-y1; B=x1-x2; C=x2*y1-x1*y2;
这时可以计算D
:
D=A*xp+B*yp+C
若D<0
,则点(xp
,yp
)在直线的左侧;若D>0
,则点在直线的右侧;D
=0
点在直线上。
,yp
)的点P
是在直线的哪一侧呢?
设直线是由其上两点(x1,y1
)(x2,y2)
确定的,直线方向是由(x1
,y1
)到(x2
,y2
)的方向。这时若直线方程记为Ax+By+C=0
则有:
A=y2-y1; B=x1-x2; C=x2*y1-x1*y2;
这时可以计算D
:
D=A*xp+B*yp+C
若D<0
,则点(xp
,yp
)在直线的左侧;若D>0
,则点在直线的右侧;D
=0
点在直线上。
相关文章推荐
- poj 1269 两条直线的位置关系
- C语言平面几何7-直线与圆的位置关系
- POJ1269_Intersecting Lines(计算几何/两直线位置关系模板)
- poj 2318 直线和点位置关系(二分查找)
- POJ 1269 Intersecting Lines(直线位置关系,水)
- POJ 1269 Intersecting Lines (两直线之间的位置关系)
- poj 1269 Intersecting Lines (叉积 判断两直线位置关系)
- C++判断两条直线位置关系
- C语言平面几何7-直线与圆的位置关系
- POJ 2318 TOYS + POJ 2398 Toy Storage (点与直线的位置关系)
- POJ 1269 直线位置关系的判断
- C语言平面几何8-两直线的位置关系
- poj 1269 Intersecting Lines 判断直线的位置关系
- POJ - 1269 Intersecting Lines 两直线的位置关系
- poj 2318 TOYS(计算几何 点跟直线的位置关系)
- POJ 1269 Intersecting Lines(判断两直线的位置关系)
- POJ 1269 直线位置关系的判断
- 【OpenCV学习笔记】三十、轮廓特征属性及应用(七)—位置关系及轮廓匹配
- POJ 1269 Intersecting Lines(判断直线的位置关系)
- Intersecting Lines---poj1269(求两直线的位置关系)