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

最新推荐文章于 2021-03-25 11:32:44 发布
最新推荐文章于 2021-03-25 11:32:44 发布
阅读量3.3k 收藏 10
点赞数 9
分类专栏： 小小智慧树 文章标签： 线性代数 r语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Mr_HCW/article/details/82824166
版权
本文介绍了如何使用向量的外积和内积来判断平面上点P相对于线段AB的位置关系，包括逆时针、顺时针、反向延长线、延长线及在线段上等五种情况。通过计算向量AB与向量AP的叉积和点积，可以确定点P的具体位置。同时提供了相关程序代码供参考。
摘要由CSDN通过智能技术生成

给出点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元/天 解锁文章
[计算几何] (平面上)点到线段的最短距离 矢量法
looeyWei的博客
09-22 3982
给出点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, ...
[计算几何] (平面上)两线段最短距离 矢量法
looeyWei的博客
09-24 9560
知识都是环环相扣的, 在阅读这编文章之前, 要求懂两个知识点 1. 会求点到线段的最短距离 传送门 2. 会判断点与线段位置关系 传送门 如果上面两个知识点都懂, 那么就进入正题了 给出点A1、A2的坐标, 构成线段A1A2, 再给出点B1,B2的坐标, 构成线段B1B2, 求线段A1A2与线段B1B2的最短距离 两条线段的摆放有很多情况 (1) 两线段相交成 X...
利用矢量计算快速判定一点在直线的哪一侧
weixin_30657541的博客
09-16 319
这个例子是用来说明矢量运算可以快速判定一点在直线的哪一侧。如上图所示，直线是从pA到pB的直线AB。下面的工作是构建一个方法，来判断某点在这条直线AB的左下侧还是右上侧。如上图所示，pC点就在直线AB的右上侧，而pD点就在直线AB的左下侧。 这里要用矢量运算来解决这个问题，所以需要用到2D空间的矢量类，这个类:Vector_2D.as在此处http://www.cnblogs.com/vilyL...
点与段，点与段，段与线
hackmir的专栏
09-19 387
         打电话给客户经常说“我12点来” “我12点左右来”“我12过后来”  12点来显然是个固定时间。实现起来真不容易。这个就是“点”的概念；万一路上一堵车，就玩完了。12点左右来就显然好多了，左右半个小时左右1小时随便自己喜欢。这个是“段”的概念；12点以后来就更好。这是条线，无限制的，无穷长。这个是嘿嘿。         所以我们在作任何事都要看长远，要在大脑里形成整体，
点到线段的最短距离——矢量法
热门推荐
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端点或其...
计算几何--矢量和线段
weixin_30610755的博客
04-15 186
参考转自：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...
线段与点关系的代码
八步赶蝉
06-09 1311
package test; import java.awt.geom.Line2D; import javax.swing.JOptionPane; public class MyLine { private Point e1,e2; public MyLine() { e1 = new Point(0.0 , 0.0); e2 = new Point(0.0 , 0.0);...
计算几何库：点、线段、多边形运算与算法实现
- 最近点计算：找到点到线段的最近点。 - 距离计算：计算点到线段或直线的距离。 - 点到折线集最近距离：遍历折线集找到最短距离。 - 圆与多边形关系：判断圆是否被多边形包含。 - 矢量夹角余弦：计算两个向量...
计算两点间距离，点与线段距离，三个点的夹角
09-03
计算点到线段的距离是一个常见的几何问题，涉及到多种不同的情况，如点位于线段的延长线上或者位于线段内部。这里提供了两种主要的情况分析： 1. **特殊情况**： - 如果点正好位于线段上或非常接近线段的起点或...
点与线的关系处理
默默前行
05-21 2205
判断某一点处于有向线段左右侧 这里我们使用矢量来进行判断： 定义：平面上三点A（x1,y1）,B(x2,y2),C(x3,y3)组成的面积（含正负，取绝对值为面积）是： S(A,B,C) = [ (x1-x3) * (y2-y3) - (y1 -y3)* (x2-x3) ] 那么，当ABC逆时针顺序时S为正的，顺时针则S为负值。 所以， 对于有向线段AB和点C 如果S(A,B,C)为正数，则C在有...
点和线段
Z2Min_
05-19 729
1.两点距离 //两点距离 double distance(point p1,point p2){ return sqrt((p1.x-p2.x)*(p1.x-p2.x)+(p1.y-p2.y)*(p1.y-p2.y)); } double distance(double x1,double y1,double x2,double y2){ return sqrt((x1-x2)*(x1-...
平面上点到线段的最短距离 矢量法（计算几何）
小沈的专栏
03-25 1702
给出点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 2815
点点是n维空间中(游戏中指二维或者三维)的一个位置。点没有大小，方向。它仅仅表示一个位置。点的表示，通常使用一组数字来表示一个点P，二维和三维空间的点表示如下：Point1（x1，y1），Point 1（x1，y1，z1）矢量矢量 — 也被称为向量(vector)。矢量指的是n维空间中一条包含了模(大小)和方向的有向线段。矢量是一个有向线段，包含了模和方向，它没有位置的概念，只要矢量的模和方向不变...
关于点法线向量的计算
xuing的专栏
02-14 8211
<br />    我在学习OpenGL的过程中，发现光照模型的渲染是需要指定法线向量的。无论是面法线还是点法线，不指定的话可能会造成不可预知的渲染效 果。<br />    面法线的计算相对来说容易一些，说说点法线如何计算的。当然我在网上也找了好些资料。<br />    计算点法线，必须先计算它所在的面的面法线向量，再对所有面法线向量做归一化才可以。<br />    那如何计算面法线向量哪：<br />    设有两个向量组成一个面，向量分别表示为V1(x,y,z)，V2(x,y,z)，将两向量叉乘便
内积与外积
babala_234的专栏
04-24 1699
      电脑做运算时，常会有浮点数误差的问题。为避免浮点数误差的问题，用电脑计算几何问题时，会採用不同于一般数学运算时所用的公式和定理。      内积（inner product、dot product）、外积（outer product、cross product）这两个运算只用了加法和乘法，而不包括除法，故能有效的避免除法所產生的浮点数误差。内积与外积有许多很有用的特性。大部分的几何问题...
线段上的格点数
啊啊啊啊2
03-12 417
给定平面的两个格点p1(x1,y1)和p2(x2,y2)，线段p1,p2上，除p1,p2以外一共有几个格点？限制条件-10^9<=x1,x2,y1,y2<=10^9挑战程序设计竞赛第二版p113//线段上的格点数（最大公约数，辗转相除法） #include<stdio.h> #include<math.h> i...
计算几何问题汇总--点与线的位置关系
guoziqing506的博客
09-20 1万+
点与点之间， 线与线之间，点与线之间的位置关系是一类非常重要的问题。它不仅是平面几何学的基石，也常常应用于LBS(Location Based Service)，社交网络，以及数据库查询等领域。本文中，我将给出判断这些关系的相关算法，作为参考。需要说明的是，我给出的这些问题的解法，都是建立在二维平面空间之上。有关多维空间的位置关系，大家可以仿照二维空间中问题的思路，做相应的拓展。语言上，我用的当然还
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值