平面上有一个三角形abc和一个点p。判断点p是否在三角形内。二、解法1、重心坐标法：三角形内的点满足以下方程：
三角形外的点满足以下方程： 其中S代表面积
2、同侧法：如果p在ab左侧，p在bc左侧，p在ca左侧，则p在三角形内，否则不在三角形内
判断方法：
如图所示，分别构造红、绿、蓝三组向量，并分别进行叉积。相同的符号表示同一面。
t0=ab 交叉pa
t1=bc 交叉pb
t2=ca 交叉pc
如果t0、t1 和t2 符号相同则为真，否则为假3、线性组合法：向量ab 和cb 确定整个平面，p 可以通过这两个向量的线性组合来确定，即： p=t0*ab+t1*cb
当p在a点时，t0=1，t1=0；
当p在c点时，t0=0，t1=1；
当点p在直线ac上时，p是a和c的线性组合
因此，边ac 捕获点p，防止其突破该边。约束条件为t0+t1=1
总之：
三角形内的点p必须满足：t01,t11,t0+t1=1
具体代码求解过程请参见基础知识章节。更多资讯请关注微信公众号“图形算法”！
【如何确定一点是否位于三角形内部？】相关文章：
2.米颠拜石
3.王羲之临池学书
8.郑板桥轶事十则
用户评论
学习这方面的东西真有用！比如建筑设计啊什么的都要用到...
有9位网友表示赞同！
我还记得上学的时候学过这个法子，感觉真的挺巧妙的
有13位网友表示赞同！
看来可以用软件来实现一下了吧？太厉害了...
有12位网友表示赞同！
三角形的判定我记得还比较复杂吧，要用到几何公式什么的
有11位网友表示赞同！
希望能简单易懂地解释一下，我理解能力有限...
有10位网友表示赞同！
有没有图示演示呢？这样更容易理解。
有15位网友表示赞同！
这篇文章标题写的真棒！很吸引人一看。
有6位网友表示赞同！
我现在对三角形还是比较模糊的印象，希望这篇总结能帮我
有6位网友表示赞同！
这个知识点应该在很多领域都有应用吧...
有10位网友表示赞同！
看起来很有用，我打算存下来备用。
有6位网友表示赞同！
终于找到解决这个问题的办法了！太感谢你啦！
有11位网友表示赞同！
感觉这篇文章讲的东西还挺深入的，可以学到不少东西。
有8位网友表示赞同！
希望文章讲解的详细，让我能够完全掌握这个技巧...
有11位网友表示赞同！
我觉得这种判断三角形内的点的方法应该有很多种吧？
有7位网友表示赞同！
三角形的知识点好多呀，我需要好好复习一下...
有5位网友表示赞同！
现在很多软件都可以算这个的，这篇文章是想让我们自己手算吗？
有17位网友表示赞同！
学习这方面的内容感觉很有成就感，可以锻炼思维能力。
有16位网友表示赞同！
我很喜欢这种解题思路！ 很有逻辑性...
有14位网友表示赞同！