线段几何与线段相交检测原理详解及python实现

线段几何与线段相交检测原理详解

第一部分:线段几何基础

1.1 什么是线段?

线段是由两个端点构成的直线的一部分,用数学方式表示为 ( x 1 , y 1 ) (x_1, y_1) (x1,y1) ( x 2 , y 2 ) (x_2, y_2) (x2,y2)。在平面几何中,线段是基础的几何构造,常用于计算机图形学、几何建模和碰撞检测等场景。

线段的性质

  • 有长度,表示为两点之间的欧几里得距离:
    L = ( x 2 − x 1 ) 2 + ( y 2 − y 1 ) 2 L = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2} L=(x2x1)2+(y2y1)2
  • 在线段的两端有确定的端点,且没有延展到无穷。
1.2 线段表示方法
  • 矢量形式
    线段可以用向量表示为 v = ( x 2 − x 1 , y 2 − y 1 ) \mathbf{v} = (x_2 - x_1, y_2 - y_1) v=(x2x1,y2y1)

  • 参数方程
    使用参数 t t t,线段可表示为:
    P ( t ) = ( 1 − t ) P 1 + t P 2 ,   t ∈ [ 0 , 1 ] P(t)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

闲人编程

你的鼓励就是我最大的动力,谢谢

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值