叉积方法,求点与线段的相对位置

news/2024/7/24 5:59:48 标签: python, 数学

叉积可以用来判断一个点在一条线段的哪个方向。
线段两个端点坐标为 A(x1, y1), B(x2, y2),
假设点 P 的坐标为 (px, py),
则向量 AP 和 BP 的坐标表示为:
AP = (px - x1, py - y1)
BP = (x2 - px, y2 - py)
叉积的计算公式为:

AP*BP=\begin{vmatrix} px-x1 & py-y1 & \\ x2-px & y2-py \end{vmatrix}
= (py - y1)(x2 - px) - (px - x1)(y2 - py)
叉积的几何意义是:
当 AP × BP > 0 时,点 P 在线段 AB 的顺时针方向;即点P在线段AB的下面。
当 AP × BP < 0 时,点 P 在线段 AB 的逆时针方向;即点P在线段AB的上面。
当 AP × BP = 0 时,点 P 在线段 AB 或其延长线上。即点P在线段AB上。


http://www.niftyadmin.cn/n/5001648.html

相关文章

Python Number(数字).............................................

Python Number 数据类型用于存储数值。 数据类型是不允许改变的,这就意味着如果改变 Number 数据类型的值&#xff0c;将重新分配内存空间。 以下实例在变量赋值时 Number 对象将被创建&#xff1a; var1 1 var2 10您也可以使用del语句删除一些 Number 对象引用。 del语句…

关于国产数据库与国外数据库之间的区别

国产数据库与国外数据库之间有以下一些区别&#xff1a; 数据存储和处理&#xff1a;一些国产数据库使用不同的数据存储和处理方式。例如&#xff0c;一些国内数据库可能更倾向于使用自研的分布式存储和处理技术&#xff0c;以满足大规模数据处理和高并发访问的要求。 安全和隐…

网络安全—0基础入门学习手册

前言 一、什么是网络安全 网络安全可以基于攻击和防御视角来分类&#xff0c;我们经常听到的 “红队”、“渗透测试” 等就是研究攻击技术&#xff0c;而“蓝队”、“安全运营”、“安全运维”则研究防御技术。 无论网络、Web、移动、桌面、云等哪个领域&#xff0c;都有攻与防…

part-01 C++知识总结(程序的内存分区、多态的实现)

总结来自&#xff1a;拓跋阿秀大佬的面试知识网站&#xff0c;侵权删 一.程序的内存分区/程序模型 内存分区分别是堆、栈&#xff0c;自由存储区&#xff0c;全局/静态存储区、常量存储区和代码存储区。 栈&#xff1a;在执行函数时&#xff0c;函数内局部变量的存储单元都可以…

计算机毕业设计 社区买菜系统 Vue+SpringBoot+MySQL

作者主页&#xff1a;Designer 小郑 作者简介&#xff1a;Java全栈软件工程师一枚&#xff0c;来自浙江宁波&#xff0c;负责开发管理公司OA项目&#xff0c;专注软件前后端开发、系统定制、远程技术指导。CSDN学院、蓝桥云课认证讲师&#xff0c;全栈领域优质创作者。 项目内容…

安全运营中心(SOC)技术框架

2018年曾经画过一个安全运营体系框架&#xff0c;基本思路是在基础单点技术防护体系基础上&#xff0c;围绕着动态防御、深度分析、实时检测&#xff0c;建立安全运营大数据分析平台&#xff0c;可以算作是解决方案产品的思路。 依据这个体系框架&#xff0c;当时写了《基于主动…

RHCA之路---EX280(8)

RHCA之路—EX280(8) 1. 题目 On master.lab.example.com using the template file in http://materials.example.com/exam280/gogs as a basis, install an application in the ditto project according to the following requirements: All of the registry entries must poi…

c++ fstream类使用

在C中&#xff0c;有一个stream这个类&#xff0c;所有的I/O都以这个“流”类为基础的。 1、c 文件流的结构 1.1 几个文件流类名称 fstream&#xff0c;ifstream&#xff0c;ofstream&#xff0c;iofstream 1.2 之间的关系 ifstream(input file stream)和ofstream(outpu f…