[计算几何] (平面上)点与线段的位置 矢量法

最新推荐文章于 2022-03-13 12:03:57 发布
VIP文章 最新推荐文章于 2022-03-13 12:03:57 发布
阅读量3.1k 收藏 10
点赞数 9
分类专栏： 小小智慧树 文章标签： 线性代数 r语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Mr_HCW/article/details/82824166
版权

给出点A、B的坐标, 构成线段AB, 再给出一点P的坐标, 判断点P与线段AB的位置关系

如下图, 点P与AB的关系可分为5种情况

(1) 点P在线段AB的逆时针方向

(2) 点P在线段AB的顺时针方向

(3) 点P在线段AB的反向延长线上

(4) 点P在线段AB的延长线上

(5) 点P在线段AB上

为了更好的解决此类问题, 借助两个工具: 向量的外积(叉积)和向量的内积(点积)

向量的外积(叉积)

用a=(a_x,a_y,a_z), b=(b_x,b_y,b_z)的形式表示两个向量, 则 a 与 b 的外积为

最低0.47元/天 解锁文章
「已注销」
关注
  • 9
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 6
    评论
专栏目录
计算几何算法大全
11-02
1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点到折线集的最近距离 4 6. 判断圆是否在多边形内 5 7. 求矢量夹角余弦 5 8. 求线段之间的...
矢量及其运算
HT008的Blog
01-29 7489
1.矢量的定义 矢量是指有方向的线段，也称作向量，即两个端点P1与P2是有着先后顺序关系的，即P1P2→" role="presentation">P1P2−→−−P1P2→\overrightarrow{P_1P_2} 设a=P1P2→" role="presentation">a=P1P2−→−−a=P1P2→a=\overrightarrow{P_1P_2}，
矢量的概念
不会思考的机器
06-21 686
矢量的概念： 　　如果一条线段的端点是有次序之分的，我们把这种线段成为有向线段(directed segment)。如果有向线段p1p2的起点p1在坐标原点，我们可以把它称为矢量(vector)p2。 　　矢量加减法： 　　设二维矢量P = ( x1, y1 )，Q = ( x2 , y2 )，则矢量加法定义为： P + Q = ( x1 + x2 , y1 + y2 )，同样的，矢量减
点到线段的最短距离——矢量法
u012138730的专栏
04-02 1万+
最近在看recast&detour源码的时候有遇到许多数学上的算法问题，特此记录，以便以后查看。矢量法推导：求点P到线段AB的最短距离。分成以下三种情况(a),(b),(c)。所以可以先根据计算出r的值，进而对应计算A点 B点 C点 和 P点之间的距离即可。特殊情况：当P在线段AB上：计算出来r仍然是 1>r>0, P点即C点，PC的距离d = 0；当P在线段AB端点或其...
平面上点到线段的最短距离 矢量法（计算几何）
小沈的专栏
03-25 1465
给出点A、B的坐标, 构成线段AB, 再给出一点P的坐标, 求点P到线段AB的最短距离 #include<cmath> #include<iostream> using namespace std; typedef struct node { double x, y; }*PNODE,NODE; double getDis2(NODE a, NODE b) //得到两点距离的平方 { return (a.x - b.x)*(a.x - b.x) + (a.y -.
点、矢量及其运算
yuewei19的专栏
03-15 2529
点点是n维空间中(游戏中指二维或者三维)的一个位置。点没有大小，方向。它仅仅表示一个位置。点的表示，通常使用一组数字来表示一个点P，二维和三维空间的点表示如下：Point1（x1，y1），Point 1（x1，y1，z1）矢量矢量 — 也被称为向量(vector)。矢量指的是n维空间中一条包含了模(大小)和方向的有向线段。矢量是一个有向线段，包含了模和方向，它没有位置的概念，只要矢量的模和方向不变...
利用矢量计算快速判定一点在直线的哪一侧
weixin_30657541的博客
09-16 256
这个例子是用来说明矢量运算可以快速判定一点在直线的哪一侧。如上图所示，直线是从pA到pB的直线AB。下面的工作是构建一个方法，来判断某点在这条直线AB的左下侧还是右上侧。如上图所示，pC点就在直线AB的右上侧，而pD点就在直线AB的左下侧。 这里要用矢量运算来解决这个问题，所以需要用到2D空间的矢量类，这个类:Vector_2D.as在此处http://www.cnblogs.com/vilyL...
计算几何--矢量和线段
weixin_30610755的博客
04-15 163
参考转自：http://www.niubb.net/a/2015/11-19/992306.html http://www.cnblogs.com/g0feng/archive/2012/05/18/2508293.html 基础知识百度文库：http://wenku.baidu.com/link?url=Uicnl5-Jj4yIw8tTGjyEkfAKH6eejx5...
计算几何
08-06
1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点到折线集的最近距离 4 6. 判断圆是否在多边形内 5 7. 求矢量夹角余弦 5 8. 求线段之间的...
计算几何算法源码
07-29
1. 点与线段的关系 2. 求点到线段所在直线垂线的垂足 3. 点到线段的最近点 4. 点到线段所在直线的距离 5. 点到折线集的最近距离 6. 判断圆是否在多边形内 7. 求矢量夹角余弦 8. 求线段之间的夹角 9. 判断线段是否...
关于二维的点、线、多边形、圆几何关系库 c
10-25
1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点到折线集的最近距离 4 6. 判断圆是否在多边形内 5 7. 求矢量夹角余弦 5 8. 求线段之间的夹角 5 9....
计算几何常用算法：点、线、面
04-21
计算几何算法(含源代码) ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段...
15.计算几何：点、直线、线段的位置关系及其它关系
你说的白是什么白_
03-13 2180
文章目录直线的表示 直线的表示 直线有多种表示方法。编程时，可以灵活使用这些方法：
大学物理：运动学
魔法猫咪的博客
08-09 2348
质点运动学 位置矢量 位移 速度 加速度 r=r(t)=x(t)i⃗+y(t)j⃗r=r(t)=x(t) \vec {i} +y(t) \vec{j}r=r(t)=x(t)i+y(t)j​ v⃗=dr⃗dt\vec{v}=\frac{d\vec{r}}{dt}v=dtdr​ a⃗=dv⃗dt=d2r⃗dt2\vec{a}=\frac{d\vec{v}}{dt}=\frac{d^2\vec{r}}{dt^2}a=dtdv​=dt2d2r​ 曲线运动 v⃗=vτ⃗=dsdtτ⃗\vec{v}=v\vec{\ta
向量点乘（内积）和叉乘（外积、向量积）概念及几何意义解读
热门推荐
牧野的博客
09-02 84万+
向量是由n个实数组成的一个n行1列（n*1）或一个1行n列（1*n）的有序数组； 向量的点乘,也叫向量的内积、数量积，对两个向量执行点乘运算，就是对这两个向量对应位一一相乘之后求和的操作，点乘的结果是一个标量。 点乘公式 对于向量a和向量b：
点法向量和面法向量（1）
xuexiaokkk的博客
10-30 6033
6.4 点法向量和面法向量（1） 2012-06-08 15:54 吴亚峰 译 人民邮电出版社 字号：T | T 综合评级： 想读(0)  在读(0)  已读(0)   品书斋鉴(0)   已有0人发表书评 《Android 3D游戏开发技术宝典——OpenGL ES 2.0》第6章光照，本章将向读者介绍光照效果的开发，通过本章的学习，读者可以为场景
关于点法线向量的计算
xuing的专栏
02-14 8133
<br />    我在学习OpenGL的过程中，发现光照模型的渲染是需要指定法线向量的。无论是面法线还是点法线，不指定的话可能会造成不可预知的渲染效 果。<br />    面法线的计算相对来说容易一些，说说点法线如何计算的。当然我在网上也找了好些资料。<br />    计算点法线，必须先计算它所在的面的面法线向量，再对所有面法线向量做归一化才可以。<br />    那如何计算面法线向量哪：<br />    设有两个向量组成一个面，向量分别表示为V1(x,y,z)，V2(x,y,z)，将两向量叉乘便
[计算几何] (平面上)两线段最短距离 矢量法
looeyWei的博客
09-24 8782
知识都是环环相扣的, 在阅读这编文章之前, 要求懂两个知识点 1. 会求点到线段的最短距离 传送门 2. 会判断点与线段位置关系 传送门 如果上面两个知识点都懂, 那么就进入正题了 给出点A1、A2的坐标, 构成线段A1A2, 再给出点B1,B2的坐标, 构成线段B1B2, 求线段A1A2与线段B1B2的最短距离 两条线段的摆放有很多情况 (1) 两线段相交成 X...
几何平面中两个有限点集中最短距离的计算
最新发布
06-09
3. 对于点集 $S_1$ 中的每个点 $p$，在点集 $S_2$ 中找到与 $p$ 的 $x$ 坐标距离小于 $d_{\text{min}}$ 的点集 $S_2'$。 4. 在点集 $S_2'$ 中，对于每个点 $q$，计算 $p$ 和 $q$ 之间的距离 $d(p,q)$。如果 $d(p,q)...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值