面试题库 › 客户端 › 判断点是否在三角形内(含边界)

判断点是否在三角形内(含边界)

难度 ★★☆在 10 场真实面经中被问到 方向:客户端考点:数学与智力题

哪些公司问过

腾讯1小米1小红书1小马智行1瀚博半导体1网易互娱143991盛趣游戏1灵犀互娱1

常见岗位:游戏客户端、人工智能、C++ / Qt 客户端、驱动与底层、游戏研发

答案要点

  1. 叉积法:计算 AB×AP、BC×BP、CA×CP,同号则在内部
  2. 某叉积为 0 表示点在对应边所在直线上,结合其余符号判断在边上或顶点
  3. 叉积法不依赖顶点的顺逆时针顺序
  4. 面积法:三个小三角形面积和等于大三角形面积,浮点需 epsilon 比较
  5. 整数坐标用整数运算避免精度误差;先排除面积为 0 的退化三角形

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题