面试题库 › C++ / 后端 › 凹多边形如何做点包含与碰撞检测

凹多边形如何做点包含与碰撞检测

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:物理与碰撞检测

哪些公司问过

网易1

常见岗位:C/C++ 软件开发

答案要点

  1. 凸多边形的同侧判定、SAT、GJK 都依赖凸性,凹多边形不能直接套用
  2. 点包含改用射线法:交点奇数在内偶数在外,或用环绕数法
  3. 射线经过顶点时按半开区间计数,如边的 y 范围取 [ymin, ymax),防止重复计数
  4. 碰撞检测先凸分解:耳切法三角化后合并相邻三角形,3D 可用 V-HACD 近似分解
  5. 分解后作为复合碰撞体,先用子块 AABB 粗筛,再逐块做 SAT/GJK

易错点

面试官常见追问

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

相关面试题