【计算几何】求线段相交交点坐标

本文介绍了一种计算两线段相交交点的方法,通过向量运算确定交点坐标,适用于计算机图形学和几何计算等领域。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

求线段相交交点

首先,我们设 (AD向量 × AC向量) 为 multi(ADC) ; 那么 S三角形ADC = multi(ADC)/2 。

由三角形DPD1 与 三角形CPC1 相似;可得 |DP| / |PC| = |DD1| / |CC1| = multi(ADB) / multi(ACB) 。

|DP| / |PC| = (xD - xP) / (xP - xC) = (yD - yP) / (yP - yC) 。

xP = ((multi(D,B,A) * xC - multi(C,B,A) * xD)) / (multi(D,B,A) - multi(C,B,A));

yP = ((multi(D,B,A) * yC - multi(C,B,A) * yD)) / (multi(D,B,A) - multi(C,B,A));

 

 

// 点指针型的函数,需要先在外判断是否相交,返回交点坐标
point intersection(V u,V v)
{
        point p;
        V aa,bb;
        aa.start = v.start;
        aa.end = u.start;
        bb.start = v.start;
        bb.end = u.end;
        double san1 = cross_mul(aa,bb);
        aa.start = v.end;
        aa.end = u.start;
        bb.start = v.end;
        bb.end = u.end;
        double san2 = cross_mul(aa,bb);
        p.x = (v.end.x*san1 - v.start.x*san2)/(san1-san2);
        p.y = (v.end.y*san1 - v.start.y*san2)/(san1-san2);
        return p;
}

 

 

 

 

 

评论 8
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值