怎么样判断一个点在三角形内，最快算法（三角形的三个点是不确定的，有向面积不能用吧？）

CSU_ACKEY 2014-04-11 09:55:03

求ACM大神....

...全文

214 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

scoot929 2014-04-11

打赏
举报

回复

对于一个三角形ABC（假设三个顶点是A,B,C）,前提知道各个顶点的坐标（这个不知道我就不知道怎么搞了），待测的点假设为D点对于AB直线的方程ax+by+k=o(a,b为常数)，那么C点和D点的代入AB的方程的方程对应的正负值应当相同，同样的对于另外两条边也是如此，这么算就好了，希望你能听懂

shiguojie19892 2014-04-11

打赏
举报

回复

点不确定怎么判断呢？总要有数值吧

比如已知三个顶点 A(xa,za) B(xb,zb) C(xc,zc) 以及O点(xo,zo) ...在此处使用一种常见且简便的方法：如果三角形PAB，PAC和PBC的面积之和与三角形ABC的面积相等，即可判定点P在三角形ABC内(包括

最近在公司写一个把N多边形分割成N-2个三角形的算法，其中里面涉及到一个算法是判断点是否在三角形中的算法，个人也有想到几种方法，网上也有各种算法，现在就把根据网上以及个人的算法进行一个总结记录给有需要的小...

判断点是否在三角形内部（面积法和向量法）

最近在做一个Unity实现的3D建模软件，其中需要在模型表面进行操作的时候，需要用到点和三角形位置关系的判定算法。由于一个模型往往是几千个三角片，所以这个判定算法必须高效，否则会影响最终程序的整体性能。这里...

本文只是翻译和整理，原文在此http://www.blackpawn.com/texts/pointinpoly/default.html ... 概述给定三角形ABC和一点P(x,y,z)，判断点P是否在ABC内。这是游戏设计中一个常见的问题。...连接点P和三角形的三个顶

64,654

社区成员

250,484

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章