计算几何之相交直线交点的求法
2017-08-15 10:45
274 查看
假设交点为p0(x0,y0)。则有: (p1-p0)X(p2-p0)=0 (p3-p0)X(p2-p0)=0 展开后即是 (y1-y2)x0+(x2-x1)y0+x1y2-x2y1=0 (y3-y4)x0+(x4-x3)y0+x3y4-x4y3=0 将x0,y0作为变量求解二元一次方程组。 假设有二元一次方程组 a1x+b1y+c1=0; a2x+b2y+c2=0 那么 x=(c1*b2-c2*b1)/(a2*b1-a1*b2); y=(a2*c1-a1*c2)/(a1*b2-a2*b1); 因为此处两直线不会平行,所以分母不会为0。
相关文章推荐
- POJ1269---Intersecting Lines (计算几何基础:直线相交求交点)
- 【计算几何——直线相交】POJ 1039
- POJ 3304 计算几何 直线与线段相交
- POJ1269(计算几何基础-直线与直线之间的关系与它们的交点)
- POJ 1039 Pipe【计算几何+直线相交】
- poj 3340 Segments(计算几何,直线跟线段的交点)
- UVa 11437:Triangle Fun(计算几何综合应用,求直线交点,向量运算,求三角形面积)
- 3rd. 【计算几何】直线与直线相交
- 直线交点,欧拉定理,计算几何(好看的一笔画,LA 3263)
- UVA 11178 Morley’s Theorem(计算几何直线的交点)
- hdu 2857:Mirror and Light(计算几何,点关于直线的对称点,求两线段交点坐标)
- POJ 3304 Segments(计算几何 判断直线与线段相交)
- POJ3304 计算几何--判断直线与线段相交
- (计算几何step8.1.2.1)POJ 2653 Pick-up sticks(判断一根木棒的上面时候还有其他木棒——判断两条直线是否相交)
- HDU 2857 Mirror and Light (计算几何求 对称点和两直线的交点)
- poj Pick-up sticks 2653 (计算几何 直线相交的判断)
- hdoj 1466 计算直线的交点数 (几何 DP)
- POJ 1269 Intersecting Lines(计算几何 直线交点 点在直线上 直线平行)
- POJ 1269(计算几何+直线相交)
- poj 1408 Fishnet(计算几何 叉积求面积 求两直线交点 暴力)