判断点是否在三角形内（来自csdn)

最新推荐文章于 2023-10-14 18:07:54 发布
原创 最新推荐文章于 2023-10-14 18:07:54 发布 · 516 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文介绍了一种用于判断二维平面上一点是否位于由三点定义的三角形内部的算法。通过计算点到三角形各边的有向距离来判断点的位置关系，包括在三角形内部、边界上还是外部。

本文转自：http://lhs8600.ycool.com/post.2853038.html

设   ap×ab   代表矢量ap与ab的矢性积，其坐标表达式为   
        ap×ab   =   (xp-xa)*(yb-ya)-(yp-ya)*(xb-xa)   
  于是判别过程如下：   
    
  若   ap×ab>0   and   bp×bc>0   and   cp×ca>0   或   ap×ab<0   and   bp×bc<0   and   cp×ca<0   
  则可判定p在△abc内。   
    
  若   ap×ab=0   and   (bp×bc>0   and   cp×ca>0   或   bp×bc<0   and   cp×ca<0)   
  或   bp×bc=0   and   (ap×ab>0   and   cp×ca>0   或   ap×ab<0   and   cp×ca<0)   
  或   cp×ca=0   and   (ap×ab>0   and   bp×bc>0   或   ap×ab<0   and   bp×bc<0)   
  则可判定p在△abc轮廓上。   
    
  否则，p在△abc在外。 

int   inside4(const   struct   TPoint   tr[],   struct   TPoint   p)   
  {   
  struct   TPoint   arr[3];   
  memcpy(arr,tr,sizeof(arr));   
  for(int   i=0;i<</span>3;i++)   //   求三个向量   
  {   
  arr[i].x   =   tr[i].x   -   p.x;   
  arr[i].y   =   tr[i].y   -   p.y;   
  }   
  for(i=0;i<</span>3;i++)     //   判断是否在边界上   
  {   
  int   j=(i+1)%3;   
  if(   arr[i].x*arr[j].y-arr[i].y*arr[j].x==0   )     //点在边界上，向量对称   
  {   
  if(   arr[i].x*arr[j].x>0   ||   arr[i].y*arr[j].y>0   )   return   0;//   同方向   
  return   1;                                                                   //   方向相反   
  }   
  }   
  for(i=0;i<</span>2;i++)   //   判断在内还是外，在此只需判断两个向量，下有说明【注1】   
  {   
  int   front   =   (i+2)%3,   next   =   3-i-front;   
  int   cnt   =   0;   
  int   t1   =   arr[i].y*arr[front].x   -   arr[front].y*arr[i].x;   
  int   t2   =   arr[i].y*arr[next].x     -   arr[next].y   *arr[i].x;   
  if(   (t1>0)+(t2>0)!=1   )   return   0;   //向量分布在同一侧，则在外；否则不能确定   
  }   
  return   1;   //   三个向量都在不同两侧，则在内   
  //   【注1】：如果三个向量分布在同一侧，则必定有两个向量使得另外的两个向量在该向量的同一侧   
  //                         a   b   c   
  //                     如   |/   三条线，b,c在a的一边，   a,b在c的一边，所以a,b,c中有两条线都可以判断   
  //                     a,b,c三个向量对应的三个顶点在三个向量原点的一个方向，所以该点不在此三角形中   
  }   
如何判断一个点是否在三角形内
01-05 2445
 设   ap×ab   代表矢量ap与ab的矢性积，其坐标表达式为           ap×ab   =   (xp-xa)*(yb-ya)-(yp-ya)*(xb-xa)     于是判别过程如下：         若   ap×ab>0   and   bp×bc>0   and   cp×ca>0   或   ap×ab  则可判定p在△abc内。         若   ap×ab
【算法】【算法杂谈】判断点是否在三角形内部（面积法和向量法）
qq_39760347的博客
04-25 3830
判断点是否在三角形内部（面积法和向量法）
判断点是否在三角形内
zaffix的专栏
05-04 8353
判断点是否在三角形内，最常使用的算法是
判断一个点是否在三角形内
魁梧的抠脚大汉
07-21 930
定在右手坐标系中的三角形3点坐标为A，B，C，判断P是否在ABC之内 方法1：三个Perplane的方法              设AB，BC，AC边上的垂直平面为Perplane[3]，垂直朝向内侧的法向为n[3]             1）先根据任意两边叉出法向N                 N = AB.CrossProduct(AC);
判断三角形是否为钝角三角形
weixin_34418883的博客
01-01 1694
2019独角兽企业重金招聘Python工程师标准>>> ...
习题3-5 三角形判断
qq_51566849的博客
12-19 733
给定平面上任意三个点的坐标(x1,y1)、(x2,y2)、(x3,y3)，检验它们能否构成三角形。 输入格式: 输入在一行中顺序给出六个[−100,100]范围内的数字，即三个点的坐标x1、y1、x2、y2 、x3、y3 。 输出格式: 若这3个点不能构成三角形，则在一行中输出“Impossible”；若可以，则在一行中输出该三角形的周长和面积，格式为“L = 周长, A = 面积”，输出到小数点后2位。 输入样例1: 4 5 6 9 7 8 结尾无空行 输出样例1: L = 10.13, A = 3
这么判断一个点是否在三角形的里面还是外面
id145的博客
08-27 1810
版权声明：本文为CSDN博主「SixDayCoder」的原创文章，遵循CC 4.0 by-sa版权协议，转载请附上原文出处链接及本声明。 原文链接：https://blog.csdn.net/sixdaycoder/article/details/79791389 问题描述：判断二维平面上一个点P是在三角形ABC的内部还是外部。 如图，点P在三角形ABC内部，可以通过以下三个条件判断...
判断某点是否在三角形内(Python)
信息学奥赛
10-14 1996
即对于△ABC内的某一点P，连接PA、PB、PC得到三条线段，当且仅当三条线段组成的三个夹角和为360°的时候，该点才位于三角形内部。类似的还有，P与ABC三个顶点组成的三个三角形，面积之和等于△ABC的面积，同样可以证明点P位于三角形内部，但效率也很低。已知三角形的三个顶点坐标，判断某个点是否在三角形中（在三角形的边上，我们也视作在三角形中），我们提供不同的方法。知道三个点，如何求该三个点为顶点的三角形的面积？，其中，a，b，c表示三个边长，p表示半周长。方法1：内角和等于360°。
判断一点是否位于三角形内部
编程之旅
04-17 2674
如给定三点ABC，如何判断另一点P是否位于ABC所形成的三角形内部？ 1、面积法： 若点P位于三角形内部，则P与三点连线所成的三个三角形面积之和应为三角形ABC的面积，如果不等则说明点P不在三角形内部。实现代码如下： #include <iostream> #include <cmath> using namespace std; /**定义一个点类*/ struct P...
判断点P是否在三角形ABC内
AC_Arthur的专栏
07-12 2186
已知：三角形ABC，点P 问题：点P是否在三角形内 1.面积法     如果三角形PAB、PAC和PBC的面积之和与三角形ABC的面积相等，则可判定点P在三角形ABC内（包括在三条边上）。 已知三角形顶点A、B、C)的坐标分别为（Ax, Ay）、（Bx, By）、（Cx, Cy），即可计算其面积：      S = |(Ax * By + Bx * Cy + Cx * Z
用向量叉乘快速判断点在三角形内外原理与代码
zeeq的博客
03-30 7790
import numpy as np def inTri(a, b, c, p): ab = b-a ap = p-a bc = c-b bp = p-b ca = a-c cp = p-c if np.cross(ab,ap)>0 and np.cross(bc,bp)>0 and np.cross(ca,cp)>0: # 在三角形内部 return 1 if np.cross(ab,ap) * np
如何判断一个点在三角形内部
热门推荐
pdcxs007的专栏
05-17 2万+
如何判断一个点在三角形内部基本思路如图，点P在三角形ABC内部，可以通过以下三个条件判断： 点P和点C在直线AB同侧 点P和点B在直线AC同侧 点P和点A在直线BC同侧 如果以上三个条件同时满足，则点P在三角形ABC内部。下面将会用到叉乘这个数学工具来确定一个点在直线的哪一侧。判断点在直线的哪一侧叉乘是一个判断点在直线哪一侧的数学工具。
判定一个点是否在三角形内部
pyb的博客
01-09 1519
给定任意一个点的坐标和一个三角形,判定这个点是否在三角形内部。本文独立思考完成,没有参考别的资料,可能方法不是太简洁。基本思路:[0]:考虑点在三角形内部的特征:任何一条经过该点的直线都一定会和这个三角形有交点,也就是会与某些边有交点。考虑这样的直线的特殊情况使得经过外部的点的直线和三角形没有交点。容易联想到党该直线平行于某一条边的时候,这样的直线一定会与三角形没有交点（可以将三角形外部的平面划分为
判断三维空间中的一个点是否在三角形内，边上的一种算法
鲲鹏望舒
04-20 6938
假设三角形的三点用A（Xa,Ya,Za）,B(Xb,Yb,Zb),C(Xc,Yc,Zc)表示，判断P(Xp,Yp,Zp)与三角形ABC的关系 网上判断点是否处于三角内内部，边上的方法有很多，但是比较简洁的方法，比如面积法，即判断三角形PAB,PAC,PBC之和与三角形ABC的面积。如果S(PAB+PAC+PBC)=S(ABC),则点位于三角形内部，或边上。但是上述方法由于涉及到平方和开根号，计算
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值